第一篇：編譯原理概念期末總結(jié)復(fù)習(xí)
翻譯程序:把一種語(yǔ)言程序轉(zhuǎn)換成另一種語(yǔ)言程序，且在功能上是相同的這樣的程序。編譯程序：把高級(jí)語(yǔ)言轉(zhuǎn)換成低級(jí)語(yǔ)言，且在功能上是相同的這樣的程序。
解釋程序：邊解釋邊執(zhí)行源程序的程序。區(qū)別：編譯程序有中間代碼，而解釋程序沒(méi)有。編譯過(guò)程的五個(gè)階段：
1、詞法分析 任務(wù)：對(duì)構(gòu)成源程序的字符串進(jìn)行掃描和分解，識(shí)別出一個(gè)個(gè)單詞。
2、語(yǔ)法分析 任務(wù)：在詞法分析的基礎(chǔ)上，根據(jù)語(yǔ)言規(guī)則，把單詞符號(hào)串分解成各類語(yǔ)法單位。
3、語(yǔ)義分析和中間代碼產(chǎn)生 任務(wù)：對(duì)語(yǔ)法分析所識(shí)別出的各類語(yǔ)法范疇，分析其含義，并進(jìn)行初步翻譯。
4、優(yōu)化 任務(wù)：對(duì)前段產(chǎn)生的中間代碼進(jìn)行加工變換，以期在最后階段能產(chǎn)生出更為高效的目標(biāo)代碼。
5、目標(biāo)代碼生成 任務(wù)：把中間代碼變換成特定機(jī)器上的低級(jí)語(yǔ)言代碼。
編譯程序的七個(gè)部分詞法分析器，語(yǔ)法分析器、語(yǔ)義分析與中間代碼產(chǎn)生器、優(yōu)化器、目標(biāo)代碼生成器、表格管理和出錯(cuò)處理。
編譯程序生成的五個(gè)辦法：機(jī)器語(yǔ)言、高級(jí)語(yǔ)言、移植、自編譯方式和使用工具自動(dòng)生成。詞法規(guī)則：指單詞符號(hào)的形成規(guī)則。（也就是正規(guī)式）
語(yǔ)法規(guī)則：規(guī)定了如何從單詞符號(hào)形成更大的結(jié)構(gòu)。就是語(yǔ)法單位的形成規(guī)則?？兆郑翰话魏畏?hào)的序列。閉包：?中所有的符號(hào)組成的集合。
上下文無(wú)關(guān)文法是指：所定義的語(yǔ)法范疇是完全獨(dú)立于這種范疇可能出現(xiàn)的環(huán)境的文法。上下文無(wú)關(guān)文法的四個(gè)組成部分：一組終結(jié)符號(hào)、一組非終結(jié)符號(hào)、一個(gè)開(kāi)始符號(hào)和一組產(chǎn)生式。
終結(jié)符號(hào)也就是不可再分的基本符號(hào)。
非終結(jié)符號(hào)是用來(lái)代表語(yǔ)法范疇，表示一定符號(hào)串的集合。開(kāi)始符號(hào)是語(yǔ)言中我們最感興趣的語(yǔ)法范疇。產(chǎn)生式是定義語(yǔ)法范疇的書(shū)寫規(guī)則。
句子：文法中從開(kāi)始符號(hào)推導(dǎo)的終結(jié)符號(hào)串。句型：從開(kāi)始符號(hào)推導(dǎo)的符號(hào)串。語(yǔ)言：文法中所有句子的集合。
程序語(yǔ)言的單詞符號(hào)分為五種：關(guān)鍵字、標(biāo)識(shí)符、常數(shù)、運(yùn)算符和界符。二元式表示：（種類，屬性）
正規(guī)式的運(yùn)算符有三種：或，連接和閉包。優(yōu)先順序是：閉包，連接，或。
DFA怎么識(shí)別字：若存在一條從初態(tài)結(jié)點(diǎn)到某一終態(tài)結(jié)點(diǎn)的通路，且這條通路上所有弧的標(biāo)記符連接成的字是a，則稱a可為DFA所識(shí)別。
DFA怎么識(shí)別空字：若DFA的初態(tài)結(jié)點(diǎn)同時(shí)又是終態(tài)結(jié)點(diǎn)，則空字可為DFA所識(shí)別。NFA怎么識(shí)別字：若存在一條從某一初態(tài)結(jié)點(diǎn)到終態(tài)結(jié)點(diǎn)的通路，且這條通路上所有弧的標(biāo)記字依序連接成的字等于a，則稱a可為NFA識(shí)別。
NFA怎么識(shí)別空字：若M的某些結(jié)點(diǎn)即是初態(tài)又是終態(tài)結(jié)點(diǎn)，或者存在一條從某個(gè)初態(tài)結(jié)點(diǎn)到某個(gè)終態(tài)結(jié)點(diǎn)的空通路，那么，空字可為M所識(shí)別。語(yǔ)言的語(yǔ)法結(jié)構(gòu)是用上下文無(wú)關(guān)文法描述的。
語(yǔ)法分析分為兩類：自上而下分析法，自下而上分析法。
自上而下分析法面臨的問(wèn)題：1.文法的左遞歸問(wèn)題。2.回溯3.成功可能是暫時(shí)的，產(chǎn)生虛假匹配。4.難于知道輸入串中出錯(cuò)的確切位置。5.效率低，代價(jià)高。為什么消除左遞歸？因?yàn)楹凶筮f歸的文法將自上而下分析的過(guò)程陷入無(wú)限循環(huán)。為什么消除回溯？因?yàn)榛厮萁y(tǒng)一做一大堆無(wú)效的工作。
自下而上分析法：從輸入串開(kāi)始，逐步進(jìn)行歸約，知道歸約到文法的開(kāi)始符號(hào)。短語(yǔ)：符號(hào)串推導(dǎo)過(guò)程中某非終結(jié)符推導(dǎo)的部分。
直接短語(yǔ)：符號(hào)串推導(dǎo)過(guò)程中某非終結(jié)符一步推導(dǎo)的部分。句柄：一個(gè)句型的最左直接短語(yǔ)。最左歸約是最有推導(dǎo)的逆過(guò)程。
中間語(yǔ)言形式：后綴式，三元式，四元式，間接三元式。中間語(yǔ)言的好處：1.便于進(jìn)行與機(jī)器無(wú)關(guān)的代碼優(yōu)化工作。2.使編譯程序改變目標(biāo)機(jī)更容易。3.使編譯程序的結(jié)構(gòu)在邏輯上更為簡(jiǎn)單，以中間語(yǔ)言為界面，編譯前端和后端的借口更清晰。
第二篇：馬克思原理 期末復(fù)習(xí)總結(jié)
1.世界觀、哲學(xué)與哲學(xué)基本問(wèn)題、馬克思主義的思想的個(gè)性。矛盾的共性是無(wú)條件的、絕對(duì)的，矛盾的式。生產(chǎn)力與生產(chǎn)關(guān)系的相互關(guān)系是：生產(chǎn)力決定理論來(lái)源 個(gè)性是有條件的、相對(duì)的。任何現(xiàn)實(shí)存在的事物都生產(chǎn)關(guān)系，而生產(chǎn)關(guān)系又反作用于生產(chǎn)力。世界觀是人們對(duì)整個(gè)世界的總體看法和根本觀點(diǎn)。是共性和個(gè)性的有機(jī)統(tǒng)一，共性寓于個(gè)性之中，沒(méi)生產(chǎn)關(guān)系對(duì)生產(chǎn)力具有能動(dòng)的反作用。主要表現(xiàn)在兩哲學(xué)是系統(tǒng)化、理論化的世界觀，又是方法論。有離開(kāi)個(gè)性的共性，也沒(méi)有離開(kāi)共性的個(gè)性。矛盾種情形：當(dāng)生產(chǎn)關(guān)系適合生產(chǎn)力發(fā)展的客觀要求時(shí)，哲學(xué)的基本問(wèn)題是：思維與存在的關(guān)系問(wèn)題。(恩格的共性和個(gè)性、絕對(duì)和相對(duì)的道理，是關(guān)于事物矛他對(duì)生產(chǎn)力的發(fā)展起到推動(dòng)作用；當(dāng)生產(chǎn)關(guān)系不適合斯吸取了黑格爾和費(fèi)爾巴哈的有關(guān)思想，第一次明確盾問(wèn)題的精髓，是正確理解矛盾說(shuō)的關(guān)鍵。矛盾的生產(chǎn)力發(fā)展的客觀要求時(shí)，他就會(huì)阻礙生產(chǎn)力的發(fā)指出：“全部哲學(xué)，特別是近代哲學(xué)的重大的基本問(wèn)共性和個(gè)性相統(tǒng)一的關(guān)系，既是客觀事物固有的辯展。題，是思維和存在的關(guān)系問(wèn)題。” 證法，也是科學(xué)的認(rèn)識(shí)方法。人的認(rèn)識(shí)的一般規(guī)律生產(chǎn)力與生產(chǎn)關(guān)系的相互作用是一個(gè)過(guò)程，表現(xiàn)為)哲學(xué)的基本問(wèn)題包括兩個(gè)方面的的內(nèi)容：其一，意就是由認(rèn)識(shí)個(gè)別上升到認(rèn)識(shí)一般，再有一般到個(gè)別二者的矛盾運(yùn)動(dòng)。就是生產(chǎn)關(guān)系一定 識(shí)和物質(zhì)、精神和自然界，究竟是世界的本源，即物的辯證發(fā)展過(guò)程。要適合生產(chǎn)力狀況的規(guī)律。質(zhì)和精神何者是第一性、何者是第二性的問(wèn)題；其二，9.事物發(fā)展過(guò)程中的量變和質(zhì)變及其相互轉(zhuǎn)化。生產(chǎn)力與生產(chǎn)關(guān)系相互作用的兩個(gè)方面：一方面，“我們關(guān)于我們周圍世界的思想對(duì)這個(gè)世界本身的事物的聯(lián)系和發(fā)展都采取量變和質(zhì)變兩種狀態(tài)和形生產(chǎn)力的狀況決定一定的生產(chǎn)關(guān)系的產(chǎn)生及其變化關(guān)系是怎樣的？我們的思維能不能認(rèn)識(shí)現(xiàn)實(shí)世界？式。發(fā)展的方向和形式；另一方面，生產(chǎn)關(guān)系反作用于我們能不能在我們關(guān)于現(xiàn)實(shí)世界的表象和概念中正量變是事物數(shù)量的增減和次序的變動(dòng)，是保持事物生產(chǎn)力，當(dāng)生產(chǎn)關(guān)系適合生產(chǎn)力的狀況是對(duì)生產(chǎn)力確地反映現(xiàn)實(shí)？”即思維能否認(rèn)識(shí)或正確認(rèn)識(shí)存在的的質(zhì)的相對(duì)穩(wěn)定性的不顯著變化，體現(xiàn)了事物漸進(jìn)發(fā)展起著促進(jìn)作用，反之將起著阻礙作用。問(wèn)題。過(guò)程的連續(xù)性。質(zhì)變是事物性質(zhì)的根本變化，是事18.經(jīng)濟(jì)基礎(chǔ)與上層建筑矛盾運(yùn)動(dòng)的規(guī)律 來(lái)源：馬克思主義是在吸收了幾千年來(lái)人類思想和文物由一種質(zhì)態(tài)向另一種質(zhì)態(tài)的飛躍，體現(xiàn)了事物漸經(jīng)濟(jì)基礎(chǔ)是指由社會(huì)發(fā)展階段的生產(chǎn)力所決定的生化發(fā)展中的一切優(yōu)秀成果，尤其是在批判的繼承、吸進(jìn)過(guò)程和連續(xù)性的中斷。產(chǎn)關(guān)系的總和。收德國(guó)古典哲學(xué)(代表人物黑格爾和費(fèi)爾巴哈)、英國(guó)量變和質(zhì)變的辯證關(guān)系：第一，量變是質(zhì)變的必要上層建筑是建立在一定經(jīng)濟(jì)基礎(chǔ)上的意識(shí)形態(tài)以及古典政治經(jīng)濟(jì)學(xué)和法國(guó)(亞當(dāng).斯密和大衛(wèi)李嘉圖)、英準(zhǔn)備。第二，質(zhì)變是量變的必然結(jié)果。第三，量變相應(yīng)的制度、組織和設(shè)施。國(guó)的空想社會(huì)主義(法 昂利.圣西門 沙爾.傅立葉 英 和質(zhì)變是相互滲透的。經(jīng)濟(jì)基礎(chǔ)與上層建筑相互作用構(gòu)成二者的矛盾運(yùn)羅伯特.歐文)合理成分的基礎(chǔ)上，在深刻分析資本主量變引起質(zhì)變，在新質(zhì)的基礎(chǔ)上，事物又開(kāi)始新的動(dòng)。其一，在同一性質(zhì)的經(jīng)濟(jì)基礎(chǔ)與上層建筑的關(guān)義社會(huì)發(fā)展趨勢(shì)和科學(xué)總結(jié)工人階級(jí)斗爭(zhēng)實(shí)踐基礎(chǔ)量變，如此交替循環(huán)。質(zhì)量互變規(guī)律體現(xiàn)了事物發(fā)系中，上層建筑的不完善部分、沒(méi)有反映經(jīng)濟(jì)基礎(chǔ)上創(chuàng)立和發(fā)展起來(lái)的。展的漸進(jìn)性和飛躍性的統(tǒng)一。要求的部分都會(huì)同經(jīng)濟(jì)基礎(chǔ)發(fā)生矛盾。其二，在不2.馬克思一生的兩大發(fā)現(xiàn) 1 事物的量和質(zhì)是統(tǒng)一的，量和質(zhì)的統(tǒng)一在度中體同性質(zhì)的經(jīng)濟(jì)基礎(chǔ)與上層建筑的關(guān)系中，矛盾更為19世紀(jì)40——60年代，馬克思恩格斯批判的繼承現(xiàn)。度是保持事物質(zhì)的穩(wěn)定性的數(shù)量界限，即事物復(fù)雜。了前人的成果，創(chuàng)立了唯物主義史觀和剩余價(jià)值學(xué)的限度、幅度和范圍。19.生產(chǎn)力和生產(chǎn)關(guān)系、經(jīng)濟(jì)基礎(chǔ)和上層建筑的矛盾是說(shuō)。10.事物發(fā)展過(guò)程中的肯定和否定及其相互轉(zhuǎn)化 社會(huì)基本矛盾 3.物質(zhì)與意識(shí)(相對(duì)的)（定義，性質(zhì)，意識(shí)和本質(zhì)，時(shí)辯證否定觀的基本內(nèi)容是： 社會(huì)基本矛盾是社會(huì)發(fā)展的根本動(dòng)力 間和空間，運(yùn)動(dòng)和靜止，意識(shí)能動(dòng)性）第一，否定是物的自我否定 20.科學(xué)技術(shù)社會(huì)作用的兩重性 物質(zhì)是標(biāo)志客觀實(shí)在的哲學(xué)范疇，這種客觀實(shí)在是第二，否定是事物發(fā)展的環(huán)節(jié) 科學(xué)技術(shù)像一把雙刃劍，即通過(guò)促進(jìn)經(jīng)濟(jì)和社會(huì)發(fā)人們通過(guò)感覺(jué)感知的，他不依賴與我們的感覺(jué)而存第三，否定是新舊事物聯(lián)系的環(huán)節(jié) 展以造福于人類，同時(shí)也可能在一定條件下對(duì)人類在，為我們的感覺(jué)所復(fù)寫，攝影，反映。第四，辯證否定的實(shí)質(zhì)是“揚(yáng)棄“(第一章完)的生存和發(fā)展帶來(lái)消極后果。物質(zhì)的唯一特性是客觀實(shí)在性。(性質(zhì))11.認(rèn)識(shí)的本質(zhì)和認(rèn)識(shí)運(yùn)動(dòng)的基本規(guī)律 21.人民群眾是歷史的創(chuàng)造者 意識(shí)是物質(zhì)世界長(zhǎng)期發(fā)展的產(chǎn)物，是人腦的機(jī)能和在認(rèn)識(shí)的本質(zhì)問(wèn)題上，存在兩條根本對(duì)立的認(rèn)識(shí)路人民群眾是社會(huì)物質(zhì)財(cái)富的創(chuàng)造者 屬性，是物質(zhì)世界的主觀映像。(兩個(gè)本質(zhì))人民群眾是社會(huì)精神財(cái)富的創(chuàng)造者 意識(shí)的能動(dòng)性：意識(shí)是物質(zhì)的產(chǎn)物，是物質(zhì)世界在另一條是堅(jiān)持從思想和感覺(jué)到物的唯心主義路線。人民群眾是社會(huì)變革的決定力量 人腦中的主觀映像，這是物質(zhì)，意識(shí)關(guān)系問(wèn)題上的從實(shí)踐到認(rèn)識(shí)，再?gòu)恼J(rèn)識(shí)到實(shí)踐，如此實(shí)踐、認(rèn)識(shí)、22.價(jià)值規(guī)律及其作用 唯物主義。意識(shí)對(duì)物質(zhì)有能動(dòng)的反作用，這是物質(zhì)、在實(shí)踐、再認(rèn)識(shí)，循環(huán)往復(fù)以至無(wú)窮，一步步的深在商品經(jīng)濟(jì)中，價(jià)值規(guī)律的表現(xiàn)形式是，商品的價(jià)化和提高，這就是認(rèn)識(shí)發(fā)展的總過(guò)程。(不斷反復(fù) 以格圍繞商品的價(jià)值自發(fā)波動(dòng)。還是意識(shí)反作用于物質(zhì)，都離不開(kāi)社會(huì)實(shí)踐，只能至無(wú)窮)價(jià)值規(guī)律的作用表現(xiàn)在： 在實(shí)踐中發(fā)生，在實(shí)踐中實(shí)現(xiàn)。12.實(shí)踐對(duì)認(rèn)識(shí)的作用 第一，自發(fā)的調(diào)節(jié)生產(chǎn)資料和勞動(dòng)力在社會(huì)各生產(chǎn)主觀能動(dòng)性與客觀規(guī)律的辯證統(tǒng)一：首先，必須尊第一，實(shí)踐為認(rèn)識(shí)提供了可能。部門之間的分配比 重客觀規(guī)律，其次，在尊重客觀規(guī)律的基礎(chǔ)上，要第二，實(shí)踐為認(rèn)識(shí)提供了可能 第二，自發(fā)的刺激社會(huì)生產(chǎn)力的發(fā)展 充分發(fā)揮主觀能動(dòng)性。第三，實(shí)踐是認(rèn)識(shí)得以產(chǎn)生和發(fā)展 第三，自發(fā)的調(diào)節(jié)社會(huì)收入的分配。在實(shí)際的生產(chǎn)運(yùn)動(dòng)是物質(zhì)的存在方式和根本屬性。運(yùn)動(dòng)是標(biāo)志一第四，實(shí)踐是檢驗(yàn)認(rèn)識(shí)的真理性的唯一標(biāo)準(zhǔn)?；顒?dòng)中，生產(chǎn)同種商品的各個(gè)生產(chǎn)者，由切事物和現(xiàn)象的變化及其過(guò)程的哲學(xué)范疇。13.感性認(rèn)識(shí)和理性認(rèn)識(shí)及特點(diǎn) 于生產(chǎn)條件和技術(shù)水平不同，生產(chǎn)中實(shí)際意識(shí)的本質(zhì)是正確發(fā)揮作用。感性認(rèn)識(shí)是人們?cè)趯?shí)踐基礎(chǔ)上，由感覺(jué)器官直接感耗費(fèi)的勞動(dòng)時(shí)間也不一樣。物質(zhì)世界的運(yùn)動(dòng)是絕對(duì)的，受到的關(guān)于事物的現(xiàn)象、事物的外部聯(lián)系、事物的23.商品二因素、生產(chǎn)商品的勞動(dòng)二重性而物質(zhì)在運(yùn)動(dòng)過(guò)程中又有某種相對(duì)的靜止。各個(gè)方面的認(rèn)識(shí)，包括感覺(jué)、只覺(jué)和表象三種形式。商品具有使用價(jià)值和價(jià)值兩個(gè)因素 靜止是物質(zhì)運(yùn)動(dòng)在一定條件下的穩(wěn)定狀態(tài)，包括空特點(diǎn)：直接性，具體，生動(dòng)形象。商品是勞動(dòng)產(chǎn)品，生產(chǎn)商品的勞動(dòng)可區(qū)分為具體勞間的相對(duì)位置和事物的根本性質(zhì)暫時(shí)未變這樣兩種理性認(rèn)識(shí)是指人們借助抽象思維，在概括整理大量動(dòng)力和抽象勞動(dòng)。具體勞動(dòng)是生產(chǎn)一定使用價(jià)值的運(yùn)動(dòng)的特殊狀態(tài)。感性材料的基礎(chǔ)上，達(dá)到關(guān)于事物的本質(zhì)、全體、具體形式的勞動(dòng)；抽象勞動(dòng)是指撇開(kāi)一切具體形式，時(shí)間是指物質(zhì)運(yùn)動(dòng)的持續(xù)性、順序性，特點(diǎn)是一維內(nèi)部聯(lián)系和事物自身規(guī)律的認(rèn)識(shí)。理性認(rèn)識(shí)包括概無(wú)差別的一般人類勞動(dòng)，即人類的體力和腦力消耗。性，即一去不復(fù)返；空間是指物質(zhì)運(yùn)動(dòng)的廣延性、念、判斷、推理三種形式。24.生產(chǎn)剩余價(jià)值是資本主義生產(chǎn)方式的絕對(duì)規(guī)律。伸張行，特點(diǎn)是三維性。特點(diǎn)：抽象性、間接性、深刻。25.資本主義經(jīng)濟(jì)危機(jī)的實(shí)質(zhì) 4.社會(huì)生活的本質(zhì)上是實(shí)踐。14.真理的絕對(duì)性和相對(duì)性 生產(chǎn)過(guò)剩是資本主義經(jīng)濟(jì)危機(jī)的本質(zhì)特征，但是這實(shí)踐是人類社會(huì)的基礎(chǔ)，一切社會(huì)現(xiàn)象只有在社會(huì)真理的絕對(duì)性即具有絕對(duì)性的真理，是指真理的無(wú)種過(guò)剩是相對(duì)的。實(shí)踐中才能找到最后的根源，才能得到最終的科學(xué)條件性、無(wú)限性。(具體內(nèi)容)26.壟斷是競(jìng)爭(zhēng)的對(duì)立物，因而壟斷消滅了競(jìng)爭(zhēng) 說(shuō)明。內(nèi)容：首先，任何真理都必然包含著同客觀對(duì)象相壟斷是在自由競(jìng)爭(zhēng)中形成的，是作為自由競(jìng)爭(zhēng)的對(duì)社會(huì)中的實(shí)踐性主要體現(xiàn)在三個(gè)方面： 符合的客觀內(nèi)容，都同謬誤有原則的界限，都不能立面產(chǎn)生的，但是，壟斷不能消除競(jìng)爭(zhēng)，反而使競(jìng)第一，實(shí)踐是社會(huì)關(guān)系形成的基礎(chǔ)。被推翻。其次，人類認(rèn)識(shí)按其本性來(lái)說(shuō)，能夠正確爭(zhēng)變得更加復(fù)雜和劇烈。第二，實(shí)踐形成了社會(huì)生活的基本領(lǐng)域 認(rèn)識(shí)無(wú)限發(fā)展著的物質(zhì)世界，認(rèn)識(shí)每前進(jìn)一步，都第一，壟斷沒(méi)有消除產(chǎn)生競(jìng)爭(zhēng)的經(jīng)濟(jì)條件 第三，實(shí)踐構(gòu)成了社會(huì)發(fā)展的動(dòng)力 是對(duì)無(wú)限發(fā)展著的物質(zhì)世界的接近。第二，壟斷必須通過(guò)競(jìng)爭(zhēng)來(lái)維持 5.事物的普遍聯(lián)系。真理的相對(duì)性即具有相對(duì)性的真理，是指真理的有第三，社會(huì)生產(chǎn)是復(fù)雜多樣的，任何壟斷組織都不聯(lián)系是指事物內(nèi)部各要素之間和事物之間相互影條件性、有限性。能把包羅萬(wàn)象的社會(huì)生產(chǎn)都包下來(lái) 響、相互制約和相互作用的關(guān)系.其特點(diǎn)為 首先，真理所反映的對(duì)象是有條件的、有限的。他27.經(jīng)濟(jì)落后的國(guó)家建設(shè)社會(huì)主義的艱巨性和長(zhǎng)期性的首先，聯(lián)系具有客觀性。只能是對(duì)無(wú)限的物質(zhì)世界發(fā)展的某一階段、某一方原因 其次，聯(lián)系具有普遍性。面、某一層次的認(rèn)識(shí)，因而是有限的最后，聯(lián)系具有多樣性。而且其正確程度也是有限的。任何真理對(duì)認(rèn)識(shí)對(duì)象為什么經(jīng)濟(jì)文化相對(duì)落后的國(guó)家可以先于發(fā)達(dá)資本6.事物的永恒發(fā)展。的反映只能是相對(duì)正確的或者是近似性的 主義國(guó)家進(jìn)入社會(huì)主義呢？ 發(fā)展是前進(jìn)的上升的運(yùn)動(dòng)，發(fā)展的實(shí)質(zhì)是新事物的15.一切從實(shí)際出發(fā)、具體問(wèn)題具體分析 第一，經(jīng)濟(jì)文化相對(duì)落后的國(guó)家可以先于發(fā)達(dá)資本產(chǎn)生和舊事物的滅亡。人文精神要求把人們的利益和人的發(fā)展看做是一切主義國(guó)家進(jìn)入社會(huì)主義，是由革命的客觀形勢(shì)和條7.矛盾及其兩個(gè)屬性。認(rèn)識(shí)和實(shí)踐活動(dòng)的出發(fā)點(diǎn) 件所決定的。第二，經(jīng)濟(jì)文化相對(duì)落后的國(guó)家可以矛盾是反映事物內(nèi)部和事物之間對(duì)立統(tǒng)一關(guān)系的哲（1）一切從實(shí)際出發(fā)；（2）在實(shí)踐中堅(jiān)持和發(fā)展先于發(fā)達(dá)資本主義國(guó)家進(jìn)入社會(huì)主義，并不違背生學(xué)范疇。真理（3）認(rèn)識(shí)世界和改造世界 產(chǎn)關(guān)系一定要適合生產(chǎn)力狀況的規(guī)律。對(duì)立和統(tǒng)一分別體現(xiàn)了矛盾的兩種基本屬性。矛盾社會(huì)存在社會(huì)意識(shí)及其辯證關(guān)系 艱巨性和長(zhǎng)期性的原因： 的對(duì)立屬性又稱斗爭(zhēng)性，矛盾的統(tǒng)一屬性又稱同一社會(huì)存在也稱社會(huì)物質(zhì)生活條件，是社會(huì)生活的物第一，生產(chǎn)力發(fā)展?fàn)顩r的制約。性。質(zhì)方面，主要是指物質(zhì)生活資料的生產(chǎn)和生產(chǎn)方式，第二，經(jīng)濟(jì)基礎(chǔ)和上層建筑發(fā)展?fàn)顩r的制約。8.矛盾的普遍性和特殊性及其相互關(guān)系 也包括地理環(huán)境和人口因素 第三，國(guó)際環(huán)境的嚴(yán)峻挑戰(zhàn)。矛盾無(wú)處不在，無(wú)時(shí)不有，是對(duì)矛盾普遍性的簡(jiǎn)明社會(huì)意識(shí)是社會(huì)生活的精神方面，是社會(huì)存在的反第四，馬克思主義執(zhí)政黨對(duì)社會(huì)主義發(fā)展道路的探表述。其含義是：矛盾存在于一切事物中，存在于映。社會(huì)意識(shí)具有復(fù)雜的結(jié)構(gòu)，可以從不同角度劃索和對(duì)社會(huì)主義建設(shè)規(guī)律的認(rèn)識(shí)，需要一一切事物發(fā)展過(guò)程的始終，舊的矛盾解決了，新的分為個(gè)人意識(shí)和群體意識(shí)、社會(huì)心理和社會(huì)意識(shí)形個(gè)長(zhǎng)期的艱苦的過(guò)程。矛盾又產(chǎn)生，事物始終在矛盾中運(yùn)動(dòng)。式，以及作為上層建筑的意識(shí)形式和非上層建筑的剩余價(jià)值論：剩余價(jià)值是在資本主義的生產(chǎn)過(guò)程中生產(chǎn)出矛盾的特殊性有三種情形：一是不同事物的矛盾各意識(shí)形式。屬于上層建筑的社會(huì)意識(shí)形式稱為社會(huì)來(lái)的。資本主義的生產(chǎn)過(guò)程具有兩重性，一方面是物質(zhì)資有其特點(diǎn)，二是同一事物的矛盾在不同發(fā)展過(guò)程和意識(shí)形態(tài)，主要包括政治法律思想、道德、藝術(shù)、料的生產(chǎn)過(guò)程。另一方面是剩余價(jià)值的生產(chǎn)過(guò)程，即價(jià)值發(fā)展階段各有不同特點(diǎn)，三是構(gòu)成事物的諸多矛盾宗教、哲學(xué)等。增值過(guò)程。資本主義生產(chǎn)過(guò)程是勞動(dòng)過(guò)程和價(jià)值增值過(guò)程以及每一矛盾的不同方面各有不同性質(zhì)、地位和作16.生產(chǎn)方式和社會(huì)形態(tài) 的統(tǒng)一。用。17.生產(chǎn)力與生產(chǎn)關(guān)系矛盾運(yùn)動(dòng)的規(guī)律 價(jià)值增殖過(guò)程是剩余價(jià)值的生產(chǎn)過(guò)程，這是資本主義生產(chǎn)矛盾的普遍性和矛盾的特殊性是辯證統(tǒng)一的關(guān)系。生產(chǎn)力是生產(chǎn)的物質(zhì)內(nèi)容，生產(chǎn)關(guān)系是生產(chǎn)的社會(huì)過(guò)程的主要方面。矛盾的普遍性即矛盾的共性，矛盾的特殊性即矛盾形式，二者的有機(jī)結(jié)合和統(tǒng)一，構(gòu)成社會(huì)的生產(chǎn)方
第三篇：馬克思原理期末復(fù)習(xí)總結(jié)
結(jié)合材料分析人類在應(yīng)對(duì)水資源挑戰(zhàn)的實(shí)踐活動(dòng)中主觀目的和客觀規(guī)律的關(guān)系 人類實(shí)踐活動(dòng)是有目的的，目的的實(shí)現(xiàn)收到客觀條件及其規(guī)律的制約，面對(duì)水資源短缺的挑戰(zhàn)，人類必須從實(shí)際出發(fā)，遵循和利用自然規(guī)律和社會(huì)規(guī)律，轉(zhuǎn)變實(shí)踐活動(dòng)方式，以最少的水資源消耗達(dá)到最佳的社會(huì)經(jīng)濟(jì)效益，實(shí)現(xiàn)可持續(xù)發(fā)展 矛盾普遍性和特殊性的關(guān)系
矛盾普遍性是指矛盾存在于一切事物中，存在于一切事物發(fā)展過(guò)程的始終，矛盾特殊性是指矛盾具有的各自的特點(diǎn)，個(gè)性，不同實(shí)物的矛盾各有其特點(diǎn)，同一事物的矛盾在不同發(fā)展過(guò)程和發(fā)展階段各有不同特點(diǎn)，矛盾普遍性與矛盾特殊性是辯證統(tǒng)一的關(guān)系，矛盾的普遍性既矛盾的共性，矛盾的特殊性既矛盾的個(gè)性，矛盾的共性是無(wú)條件的，絕對(duì)的。矛盾的個(gè)性是有條件的，相對(duì)的，任何現(xiàn)實(shí)存在的食物都是個(gè)性與共性的統(tǒng)一，個(gè)性離不開(kāi)共性，共性寓于個(gè)性之中，個(gè)性與共性在一定條件下相互轉(zhuǎn)化，矛盾的普遍性與特殊性的關(guān)系，共性和個(gè)性，一般與個(gè)別的關(guān)系是矛盾問(wèn)題的精華所在互聯(lián)網(wǎng)，思想觀念，影響
實(shí)踐在人們的認(rèn)識(shí)的形成中具有決定作用，時(shí)間產(chǎn)生了認(rèn)識(shí)的需要，為認(rèn)識(shí)提供了可能，是認(rèn)識(shí)得以產(chǎn)生和發(fā)展。互聯(lián)網(wǎng)作為一種現(xiàn)代化傳播工具，打破了地域民族國(guó)別等界限，大大縮短了人們之間互相交往聯(lián)系的距離，它的出現(xiàn)對(duì)大學(xué)生產(chǎn)生了極大的吸引力，也為大學(xué)生通過(guò)上網(wǎng)實(shí)踐發(fā)展自身的思想認(rèn)識(shí)提供了可能，依據(jù)認(rèn)識(shí)源于實(shí)踐的原理，當(dāng)代大學(xué)生在實(shí)踐中經(jīng)常接觸互聯(lián)網(wǎng)中先進(jìn)的文化與觀念，能激發(fā)自己積極向上的精神，攝取有用的文化知識(shí)，培養(yǎng)科學(xué)人文知識(shí)，長(zhǎng)期解除其中不好的部分則會(huì)對(duì)自己的思想帶來(lái)不好的影響，因此當(dāng)代大學(xué)生應(yīng)充分利用互聯(lián)網(wǎng)的積極作用避開(kāi)其負(fù)面影響，提高自身素質(zhì)
大學(xué)生正確價(jià)值觀
社會(huì)主義的價(jià)值觀體現(xiàn)了社會(huì)主義精神文明所倡導(dǎo)的為中國(guó)特色社會(huì)主義和共產(chǎn)主義而奮斗的社會(huì)政治理想，為人民服務(wù)的人生觀，社會(huì)主義的榮辱觀崇尚科學(xué)追求真理的科學(xué)觀，集體主義的道德觀，真善美相統(tǒng)一的積極健康的審美觀等，樹(shù)立這樣的價(jià)值觀不僅對(duì)于我國(guó)社會(huì)主義事業(yè)的健康發(fā)展，而且隊(duì)以當(dāng)代大學(xué)生的健康成長(zhǎng)具有重要的意義
兩種對(duì)立歷史觀及歷史觀基本問(wèn)題
對(duì)待社會(huì)歷史問(wèn)題上，存在著兩種根本對(duì)立的觀點(diǎn)：一種是唯物歷史觀，另一種是唯心史觀，在馬克思主義產(chǎn)生之前，唯心史觀一直占據(jù)著統(tǒng)治地位，社會(huì)存在與社會(huì)意識(shí)問(wèn)題，是社會(huì)歷史觀的基本問(wèn)題
社會(huì)存在與社會(huì)意識(shí)機(jī)器辯證關(guān)系
社會(huì)存在也稱社會(huì)物質(zhì)生活條件，是社會(huì)生活的物質(zhì)方面，只要是指物質(zhì)生活資料的生產(chǎn)及生產(chǎn)方式，也包括地理環(huán)境和人口因素：其中生產(chǎn)方式是社會(huì)歷史發(fā)展的決定性力量。社會(huì)意識(shí)是社會(huì)生活的精神方面，是社會(huì)存在的反應(yīng)。社會(huì)存在和社會(huì)意識(shí)是辯證統(tǒng)一的關(guān)系，社會(huì)存在決定社會(huì)意識(shí)，社會(huì)意識(shí)是社會(huì)存在的反應(yīng)，并反作用于社會(huì)存在
第四篇：編譯原理課程設(shè)計(jì)
課 程 設(shè) 計(jì) 報(bào) 告
設(shè)計(jì)題目：一個(gè)簡(jiǎn)單文法的編譯器前端的設(shè)計(jì)與實(shí)現(xiàn)
班
級(jí)： 計(jì)算機(jī)1206 組長(zhǎng)學(xué)號(hào)：201239 組長(zhǎng)姓名：閆智宣 指導(dǎo)教師：李曉華 設(shè)計(jì)時(shí)間：2014年12月
[在此處鍵入]
設(shè)計(jì)分工
組長(zhǎng)學(xué)號(hào)及姓名： 20123974
閆智宣
分工：
語(yǔ)法分析，四元式生成，目標(biāo)代碼優(yōu)化及生成 組員1學(xué)號(hào)及姓名：20123977
廖峭 分工：
詞法分析，錯(cuò)誤處理 組員2學(xué)號(hào)及姓名：20123959
郭天龍
分工：
符號(hào)表生成，語(yǔ)義動(dòng)作插入，操作界面[在此處鍵入]
摘要
編譯原理課程設(shè)計(jì)是通過(guò)C語(yǔ)言編譯器相關(guān)子系統(tǒng)的設(shè)計(jì)，進(jìn)一步加深對(duì)編譯器構(gòu)造的理解；第一部分詞法分析，設(shè)計(jì)各單詞的狀態(tài)轉(zhuǎn)換圖，并為不同的單詞設(shè)計(jì)種別碼，制作掃描器識(shí)別一個(gè)個(gè)單詞，返回值為識(shí)別碼的序號(hào)，返回Token序列。將詞法分析器設(shè)計(jì)成供語(yǔ)法分析器調(diào)用的子程序。詞法分析器具備預(yù)處理功能。將不翻譯的注釋等符號(hào)先濾掉，只保留要翻譯的符號(hào)串，即要求設(shè)計(jì)一個(gè)供詞法分析調(diào)用的預(yù)處理子程序；第二部分，語(yǔ)法分析，用遞歸下降法，實(shí)現(xiàn)對(duì)表達(dá)式、各種說(shuō)明語(yǔ)句、控制語(yǔ)句進(jìn)行語(yǔ)法分析。若語(yǔ)法正確，則用語(yǔ)法制導(dǎo)翻譯法進(jìn)行語(yǔ)義翻譯；生成并打印出語(yǔ)法樹(shù)；若語(yǔ)法錯(cuò)誤，要求指出出錯(cuò)性質(zhì)和出錯(cuò)位置（行號(hào)）。
我們還做了附加功能，即編譯后端，有中間代碼優(yōu)化，生成目標(biāo)代碼匯編語(yǔ)言。通過(guò)此次課程設(shè)計(jì)，提高了我們的獨(dú)立分析問(wèn)題、解決問(wèn)題的能力，以及系統(tǒng)軟件設(shè)計(jì)的能力； 提高程序設(shè)計(jì)能力、程序調(diào)試能力，團(tuán)結(jié)協(xié)作能力
關(guān)鍵詞：詞法分析，語(yǔ)法分析，四元式生成，錯(cuò)誤處理，符號(hào)表生成，語(yǔ)義動(dòng)作插入，中間代碼優(yōu)化，生成目標(biāo)代碼 [在此處鍵入]
目錄
摘要
1.概述
2.課程設(shè)計(jì)任務(wù)及要求
2.1 設(shè)計(jì)任務(wù)
2.2 設(shè)計(jì)要求
3.算法及數(shù)據(jù)結(jié)構(gòu)
3.1算法的總體思想（流程）
3.2 詞法分析模塊
3.2.1 功能
3.2.2 數(shù)據(jù)結(jié)構(gòu)
3.2.3 算法
3.3 語(yǔ)法分析模塊
3.3.1功能
3.3.2 數(shù)據(jù)結(jié)構(gòu)
3.3.3算法
3.4 符號(hào)表模塊
3.4.1功能
3.4.2 數(shù)據(jù)結(jié)構(gòu)
3.4.3算法
3.5 四元式模塊
3.5.1功能
[在此處鍵入]
3.5.2 數(shù)據(jù)結(jié)構(gòu)
3.5.3算法
3.6 語(yǔ)義動(dòng)作分析模塊
3.6.1功能 3.6.2 數(shù)據(jù)結(jié)構(gòu)
3.6.3算法
3.7 錯(cuò)誤處理模塊
3.7.1功能
3.7.2 數(shù)據(jù)結(jié)構(gòu)
3.7.3算法
3.8 目標(biāo)代碼模塊
3.8.1功能
3.8.2 數(shù)據(jù)結(jié)構(gòu)
3.8.3算法
4.程序設(shè)計(jì)與實(shí)現(xiàn)
4.1 程序流程圖
4.2 程序說(shuō)明
4.3 實(shí)驗(yàn)結(jié)果
5.結(jié)論 6.參考文獻(xiàn)。7.收獲、體會(huì)和建議。
[在此處鍵入]
1.概述
編譯器是將C語(yǔ)言翻譯為匯編語(yǔ)言代碼的計(jì)算機(jī)程序。編譯器將源程序（source language）編寫的程序作為輸入，翻譯產(chǎn)生目標(biāo)語(yǔ)言（target language）機(jī)器代碼的等價(jià)程序。通常地，源程序?yàn)楦呒?jí)語(yǔ)言（high-level language），C語(yǔ)言程序，而目標(biāo)則是 機(jī)器語(yǔ)言的目標(biāo)代碼（object code），也就是可以在計(jì)算機(jī)硬件中運(yùn)行的機(jī)器代碼軟件程序。這一過(guò)程可以表示為：
源程序→編譯器 →目標(biāo)機(jī)器代碼程序
2.課程設(shè)計(jì)任務(wù)及要求
2.1設(shè)計(jì)任務(wù)
學(xué)生在學(xué)習(xí)《編譯原理》課程過(guò)程中，結(jié)合各章節(jié)的構(gòu)造編譯程序的基本理論，要求用C#語(yǔ)言描述及上機(jī)調(diào)試，實(shí)現(xiàn)一個(gè) C編譯程序（包括詞法分析，語(yǔ)法分析等重要子程序），使學(xué)生將理論與實(shí)際應(yīng)用結(jié)合起來(lái)，受到軟件設(shè)計(jì)等開(kāi)發(fā)過(guò)程的全面訓(xùn)練，從而提高學(xué)生軟件開(kāi)發(fā)的能力。
2.2設(shè)計(jì)要求 要求：
（1）設(shè)計(jì)詞法分析器
設(shè)計(jì)各單詞的狀態(tài)轉(zhuǎn)換圖，并為不同的單詞設(shè)計(jì)種別碼。將詞法分析器設(shè)計(jì)成供語(yǔ)法分析器調(diào)用的子程序。功能包括：
a.具備預(yù)處理功能。將不翻譯的注釋等符號(hào)先濾掉，只保留要翻譯的符號(hào)串，即要求設(shè)計(jì)一個(gè)供詞法分析調(diào)用的預(yù)處理子程序；
b.能夠拼出語(yǔ)言中的各個(gè)單詞； [在此處鍵入]
c.返回（種別碼，屬性值，行號(hào)）。
（2）語(yǔ)法分析
要求用學(xué)習(xí)過(guò)的自底向上或自頂向下的分析方法等，實(shí)現(xiàn)對(duì)表達(dá)式、各種說(shuō)明語(yǔ)句、控制語(yǔ)句進(jìn)行語(yǔ)法分析。若語(yǔ)法正確，則用語(yǔ)法制導(dǎo)翻譯法進(jìn)行語(yǔ)義翻譯；生成并打印出語(yǔ)法樹(shù)；若語(yǔ)法錯(cuò)誤，要求指出出錯(cuò)性質(zhì)和出錯(cuò)位置（行號(hào)）。
3.算法及數(shù)據(jù)結(jié)構(gòu)
3.1算法的總體思想（流程）
本節(jié)主要分析程序的代碼結(jié)構(gòu)和代碼工程文件的劃分。（程序由幾個(gè)類組成: Token類和Variable類SymbolTable類ObjectCode類Lexical類Grammar類Four_Yuan類Action類ErrorItem類，分別為詞法分析和語(yǔ)法分析類。工程分為幾個(gè)文件：Form1.cs,Token.cs,Variable.cs,SymbolTable.cs,ObjectCode.cs,Lexical.cs,Grammar.cs,Four_Yuan,cs,Action.cs,ErrorItem.cs分別對(duì)應(yīng)Token類和Variable類SymbolTable類ObjectCode類Lexical類Grammar類Four_Yuan類Action類ErrorItem類的聲明和實(shí)現(xiàn)文件）。本程序采用C#語(yǔ)言以面向?qū)ο蟮乃枷刖帉?，程序分為幾部分：詞法分析（Lexical），語(yǔ)法分析（Grammer），目標(biāo)代碼生成（ObjectCode）。Lexical類主要的工作是詞法分析獲取Token。Grammer類的主要工作是根據(jù)Lexical類詞法分析之后的Token進(jìn)行語(yǔ)法分析，生成語(yǔ)法樹(shù)，最后并輸出語(yǔ)法樹(shù)。在處理過(guò)程中，Token類的對(duì)象作為L(zhǎng)exical類的一個(gè)成員變量，配合Grammer類進(jìn)行語(yǔ)法分析。
工程文件總體上是按照九個(gè)類的格局分為十個(gè)文件，分別是九個(gè)類的聲明文件和實(shí)現(xiàn)文件。十個(gè)文件為Form1.cs,Token.cs,Variable.cs,SymbolTable.cs,ObjectCode.cs,Lexical.cs,Grammar.cs,Four_Yuan,cs,Action.cs,ErrorItem.cs，他們分別是Lexical類聲明文件、Lexical類實(shí)現(xiàn)文件、Grammer類聲明文件、Grammer類實(shí)現(xiàn)文件。[在此處鍵入]
程序流程
在程序中，Lexical類的對(duì)象(Token)作為Grammer類中的一個(gè)成員變量，配合Grammer類進(jìn)行語(yǔ)法分析。它們的關(guān)系是這樣的：Grammer類的一個(gè)成員變量temp首先對(duì)源程序刪除注釋，然后進(jìn)行詞法分析獲取所有Token，并將獲取的Token存儲(chǔ)在Token對(duì)象的tokenList（List類型）中。然后Grammer類的語(yǔ)法分析程序就根據(jù)tokenList中的Token進(jìn)行語(yǔ)法分析，生成語(yǔ)法樹(shù)，最后打印語(yǔ)法樹(shù)。同時(shí)，這也是程序的流程。[在此處鍵入]
3.2 詞法分析模塊 3.2.1功能
Lexical類主要的工作是詞法分析獲取Token序列。
3.2.2數(shù)據(jù)結(jié)構(gòu)
詞法分析階段的代碼被封裝成一個(gè)類——Lexical，Token中主要是Lexical類的聲明代碼，Lexical.cs中主要是Lexical類的實(shí)現(xiàn)代碼。Lexical類對(duì)外提供的函數(shù)主要有：
static public int RecogId(string str, int i)，static public int RecogDig(string str,int i)，static public int RecogOperator(string str, int i)，static public int RecogBound(string str, int i)，以上幾個(gè)函數(shù)構(gòu)成了詞法分析的骨架，在Lexical類中還有其他成員變量和函數(shù)，主要作為這三個(gè)函數(shù)處理過(guò)程的中間步驟，為這三個(gè)函數(shù)服務(wù)。Lexical類的代碼結(jié)構(gòu)和主要的成員變量和函數(shù)及其含義如下圖所示：
3.2.3算法
算法的基本任務(wù)是從字符串表示的源程序中識(shí)別出具有獨(dú)立意義的單詞符號(hào)，其基本思想是[在此處鍵入]
根據(jù)掃描到單詞符號(hào)的第一個(gè)字符的種類，拼出相應(yīng)的單詞符號(hào)。
主程序示意圖：
主程序示意圖如圖3-1所示。
⑴ 關(guān)鍵字表的初值。
關(guān)鍵字作為特殊標(biāo)識(shí)符處理，把它們預(yù)先安排在一張表格中（稱為關(guān)鍵字表），當(dāng)掃描程序識(shí)別出標(biāo)識(shí)符時(shí)，查關(guān)鍵字表。如能查到匹配的單詞，則該單詞為關(guān)鍵字，否則為一般標(biāo)識(shí)符。
（2）程序中需要用到的主要變量為type和number 掃描子程序的算法思想：
首先設(shè)置3個(gè)變量： [在此處鍵入]
①token用來(lái)存放構(gòu)成單詞符號(hào)的字符串； ②number用來(lái)整型單詞；
③type用來(lái)存放單詞符號(hào)的種別碼。
Token定義
Token定義:
Token類型（TokenType）:
3.3 語(yǔ)法分析模塊
3.3.1功能
語(yǔ)法分析是編譯過(guò)程的一個(gè)邏輯階段。語(yǔ)法分析的功能是在詞法分析的基礎(chǔ)上將單詞序列組合成各類語(yǔ)法短語(yǔ)，如“程序”，“語(yǔ)句”，“表達(dá)式”等等.語(yǔ)法分析程序判斷源程序在結(jié)構(gòu)上是否正確.源程序的結(jié)構(gòu)由上下文無(wú)關(guān)文法描述.3.3.2 數(shù)據(jù)結(jié)構(gòu)
下圖為實(shí)現(xiàn)語(yǔ)法分析的類Grammar，屬性與方法的作用都已說(shuō)明 在此處鍵入]
3.3.3算法
1.文法
下面終結(jié)符與非終結(jié)符意義
B程序開(kāi)始
Z 數(shù)據(jù)類型，如int,char,float等
V 標(biāo)識(shí)符
S 語(yǔ)句
P 語(yǔ)句塊
E 加減算術(shù)表達(dá)式
D 逗號(hào)表達(dá)式
T 乘除算術(shù)表達(dá)式
C 關(guān)系表達(dá)式
L 邏輯表達(dá)式
Q 標(biāo)識(shí)符或圓括號(hào)
e 表示空
i 表示標(biāo)識(shí)符 a)函數(shù)文法
B----ZV()S
[
[在此處鍵入]
b)語(yǔ)句塊文法
P----SP|e
S----{P} c)語(yǔ)句文法
表達(dá)式語(yǔ)句文法
S----V=E
goto語(yǔ)句文法
S----i:S
S----goto i
if語(yǔ)句文法
S----if(E)S[else S]
while語(yǔ)句文法
S----while(E)S
聲明語(yǔ)句文法
S----ZVD
D----,VD|=ED|e d)表達(dá)式文法
E----T|E+T|E-T
T----F|T*F|T/F
C----C|C
L----Q|L&&Q|L||Q
Q----i|(E)|!Q
2.遞歸下降程序流程圖
對(duì)應(yīng)于每個(gè)文法編寫如下遞歸下降子程序
主程序（B）[在此處鍵入] [在此處鍵入]
3.4 符號(hào)表模塊
3.4.1功能
進(jìn)行符號(hào)表的儲(chǔ)存，添加，更新，查找，保存標(biāo)識(shí)符活躍信息以及輸出。3.4.2 數(shù)據(jù)結(jié)構(gòu)
在此處鍵入]
3.4.3算法
3.5 四元式模塊
3.5.1功能
四元式為中間代碼，編譯程序進(jìn)行完語(yǔ)義分析后，先生成中間代碼作為過(guò)渡，此時(shí)中間代碼與目標(biāo)代碼已經(jīng)比較相似
3.5.2 數(shù)據(jù)結(jié)構(gòu)
[ 在此處鍵入]
3.5.3算法
3.6語(yǔ)義動(dòng)作分析模塊
3.6.1功能
在語(yǔ)法分析中嵌入相應(yīng)的語(yǔ)義動(dòng)作，生成四元式 3.6.2 數(shù)據(jù)結(jié)構(gòu)
[
[在此處鍵入]
3.6.3算法 GEQ(+)(-)(*)(/)
(+,i1,i2,t)PUSH(i)ASSI(=)
(=,t,_,POP)LABER(i)
(lb,_,_,i)GOTO(i)
(gt,_,_,i)IF(if)
(if,a,_,_)EL(el)
(el,_,_,_)IE(ie)
(ie,_,_,_)WH()
(wh,_,_,_)DO()
(do,a,_,_)WE(we)
(we,_,_,_)
3.7 錯(cuò)誤處理模塊
3.7.1功能 保存運(yùn)行時(shí)發(fā)現(xiàn)的錯(cuò)誤，儲(chǔ)存行號(hào)已經(jīng)詳細(xì)信息并輸出。
3.7.2 數(shù)據(jù)結(jié)構(gòu)
3.7.3算法 [在此處鍵入]
public static void AddErrorMessage(int lineno,string content)函數(shù)用作在發(fā)現(xiàn)錯(cuò)誤時(shí)保存錯(cuò)誤信息以及行號(hào)。
public static string PrintErrorList()把所有發(fā)現(xiàn)的錯(cuò)誤格式化后統(tǒng)一輸出。
錯(cuò)誤信息在語(yǔ)法分析，語(yǔ)義分析，符號(hào)表檢錯(cuò)中添加。3.8 目標(biāo)代碼模塊
3.8.1功能
目標(biāo)代碼生成把優(yōu)化后的中間代碼變換成目標(biāo)代碼，此處的目標(biāo)代碼為匯編代碼，采用單寄存器生成目標(biāo)代碼 3.8.2 數(shù)據(jù)結(jié)構(gòu)[在此處鍵入]
3.8.3算法
對(duì)于一個(gè)基本塊有如下流程圖
W：操作符，B：第一操作數(shù)，C：第二操作數(shù)，R：寄存器
5.結(jié)論
網(wǎng)上找一段話抄上 [在此處鍵入]
6.測(cè)試
測(cè)試打開(kāi)文件
測(cè)試保存文件
如果沒(méi)打開(kāi)文件，直接敲代碼，點(diǎn)保存時(shí)會(huì)彈出另存為窗口[在此處鍵入]
測(cè)試錯(cuò)誤檢測(cè)，程序缺少main函數(shù)的類型，錯(cuò)誤列表中顯示第一行函數(shù)缺少錯(cuò)誤類型。
測(cè)試錯(cuò)誤檢測(cè)，程序缺少分號(hào)，錯(cuò)誤列表中顯示該行缺少語(yǔ)句結(jié)束標(biāo)志';' 單擊錯(cuò)誤列表，會(huì)自動(dòng)選定錯(cuò)誤行
編譯成功，生成并顯示token串、符號(hào)表、四元式與目標(biāo)代碼 [在此處鍵入]
測(cè)試if與while語(yǔ)句，而且while嵌套在if當(dāng)中
測(cè)試goto語(yǔ)句，結(jié)果正確。[在此處鍵入]
測(cè)試優(yōu)化，輸入課件中的代碼，結(jié)果與課件一樣
6.參考文獻(xiàn)。
1、陳火旺.《程序設(shè)計(jì)語(yǔ)言編譯原理》（第3版）.北京：國(guó)防工業(yè)出版社.2000.2、美 Alfred V.Aho Ravi Sethi Jeffrey D.Ullman著.李建中，姜守旭譯.《編譯原理》.24 [在此處鍵入]
北京：機(jī)械工業(yè)出版社.2003.3、美 Kenneth C.Louden著.馮博琴等譯.《編譯原理及實(shí)踐》.北京：機(jī)械工業(yè)出版社.2002.4、金成植著.《編譯程序構(gòu)造原理和實(shí)現(xiàn)技術(shù)》.北京：高等教育出版社.2002.7.收獲、體會(huì)和建議。
直接拷貝好歹也檢查一下錯(cuò)誤
對(duì)于編譯原理的這次課程設(shè)計(jì)，自己經(jīng)歷了從剛開(kāi)始的不懂?明白任務(wù)的要求和內(nèi)容?理論知識(shí)的了解?開(kāi)始著手寫代碼?完成基本功能?根據(jù)DFA及自頂向下等理論修改完善代碼等這些過(guò)程。
自己著手寫詞法分析的時(shí)候還不清楚詞法分析的任務(wù)內(nèi)容，還不知道詞法分析的結(jié)果是什么，詞法分析出錯(cuò)的情況和類型有哪些，也總是將詞法分析和語(yǔ)法分析混在一起，不明白哪些錯(cuò)誤在詞法分析中報(bào)，哪些錯(cuò)誤在語(yǔ)法分析中判斷，后來(lái)經(jīng)過(guò)查書(shū)、網(wǎng)上資料、請(qǐng)教同學(xué)等途徑逐步清晰了詞法分析的工作內(nèi)容是從源代碼文件中獲取出Token，供語(yǔ)法分析使用。在充分了解了語(yǔ)法分析需要哪些信息時(shí)，我才真正了解了詞法分析的工作內(nèi)容和目標(biāo)，才知道詞法分析需要完成哪些任務(wù)獲取到哪些信息。充分了解了詞法分析的任務(wù)之后，就開(kāi)始理論知識(shí)的學(xué)習(xí)。經(jīng)過(guò)揣摩書(shū)上的例子，自己理解和掌握了怎么設(shè)計(jì)過(guò)濾注釋和分析程序中Token的DFA，于是開(kāi)始根據(jù)設(shè)計(jì)好的DFA進(jìn)行編碼，最后經(jīng)過(guò)調(diào)試已經(jīng)可以正確地完成詞法階段的任務(wù)了。這只是詞法分析的原始代碼，在之后還進(jìn)行了兩次徹底的改動(dòng)。雖然之前寫的詞法分析的代碼已經(jīng)完成了詞法分析的需求，也是根據(jù)DFA的原理編寫的，但是在代碼結(jié)構(gòu)上卻難以體現(xiàn)，在對(duì)書(shū)上的根據(jù)已知DFA寫代碼的例子進(jìn)行了詳細(xì)的研究之后，發(fā)現(xiàn)自己的代碼并沒(méi)有像書(shū)上那樣完全按照所依據(jù)的DFA各狀態(tài)轉(zhuǎn)移的關(guān)系進(jìn)行編寫，所以對(duì)代碼進(jìn)行了重寫，像書(shū)上一樣嚴(yán)格按照狀態(tài)之間轉(zhuǎn)移的方式進(jìn)行編寫，將狀態(tài)劃分成11個(gè)狀態(tài)，狀態(tài)分別按1~11進(jìn)行標(biāo)注，程序也按照DFA來(lái)編寫，也實(shí)現(xiàn)了詞法分析的功能。再后來(lái)寫報(bào)告的時(shí)候，發(fā)現(xiàn)分析出Token的那個(gè)DFA并不是最簡(jiǎn)的，有很多多余的狀態(tài)，完全可以用一個(gè)flag標(biāo)志來(lái)標(biāo)識(shí)，從而簡(jiǎn)化代碼結(jié)構(gòu)，于是又重寫了一次詞法分析函數(shù)scan()的代碼，將狀態(tài)縮減為5個(gè)，且不再用1-5來(lái)表示，而是像書(shū)上那樣分別取了名字（START、INNUM、INID、INDBSYM、DONE），同時(shí)為了簡(jiǎn)化代碼將輸出Token到文件的部分從scan()中剝離開(kāi)來(lái)，而在Lexical類中加了一個(gè)printToken()的函數(shù)，使scan()函數(shù)邏輯更加清晰，使讀者能夠容易地將代碼與DFA進(jìn)行查看比照。
在寫語(yǔ)法分析的時(shí)候，已經(jīng)對(duì)編譯器的語(yǔ)法分析的內(nèi)容有了一定的了解，所以直接進(jìn)行了理論的學(xué)習(xí)。首先自己對(duì)遞歸向下分析法進(jìn)行了學(xué)習(xí)，將書(shū)上的幾個(gè)遞歸向下分析的偽代碼看過(guò)之后，自己對(duì)遞歸向下的分析方法的原理有了初步的認(rèn)識(shí)，大概知道了根據(jù)文法怎么分析，但是對(duì)于如何編寫代碼卻還在此處鍵入]
是難以下手，于是就對(duì)照TINY語(yǔ)言的文法看了幾遍書(shū)后面的TINY語(yǔ)言的遞歸向下分析的語(yǔ)法分析程序，這樣就基本知道了C-語(yǔ)言的語(yǔ)法分析程序怎么寫。由于C-語(yǔ)言給出的文法有左遞歸存在，于是自己將存在左遞歸的文法改寫成EBNF的形式，并據(jù)此進(jìn)行代碼編寫。由于在編寫代碼的過(guò)程中需要確定分析是否正確或選擇多個(gè)文法中的某一個(gè)文法進(jìn)行分析，有時(shí)必須探測(cè)需要的或下一個(gè)Token的類型，在這種情況下需要求First集合，在推導(dǎo)中若存在empty，又需要求Follow集合，所以這樣又需要我了解First集合和Follow集合，自己在程序中也根據(jù)求出的First集合和Follow集合進(jìn)行判斷，以確定程序的走向。在編寫過(guò)程中，還有一類問(wèn)題，就是存在公共左因子，如文法expression→ var = expression | simple-expression，左因子為ID，在分析過(guò)程中，由于已經(jīng)取出了一個(gè)ID的Token，且生成了一個(gè)IdK的節(jié)點(diǎn)，但是在當(dāng)前狀態(tài)無(wú)法確定是哪一個(gè)推導(dǎo)，然而IdK節(jié)點(diǎn)已經(jīng)生成，又無(wú)法回退，并且是使用自頂向下的分析方法，已經(jīng)生成的IdK在程序上方無(wú)法使用，自己通過(guò)查閱資料等途徑的學(xué)習(xí)確定了在這種情形下的處理方式：將已經(jīng)生成的IdK節(jié)點(diǎn)傳到下方的處理程序，所以TreeNode * simple_expression(TreeNode * k)、TreeNode * additive_expression(TreeNode * k)等函數(shù)都被設(shè)計(jì)成有節(jié)點(diǎn)類型參數(shù)的函數(shù)，目的就是將已經(jīng)生成的節(jié)點(diǎn)傳到下面的分析函數(shù)中去。
通過(guò)這次的編譯原理課程的學(xué)習(xí)和實(shí)踐，自己獲益良多。首先最基本的成果是完成了課程設(shè)計(jì)的任務(wù)，實(shí)現(xiàn)了編譯器的詞法分析和語(yǔ)法分析階段的功能，詞法分析主要能過(guò)濾注釋、分析出語(yǔ)法分析階段需要的Token并滿足語(yǔ)法階段的所有要求，能夠判別詞法分析階段是否出錯(cuò)和出錯(cuò)類型和位置。語(yǔ)法分析主要能根據(jù)遞歸向下的分析思想和C-文法對(duì)詞法分析獲取的Token進(jìn)行語(yǔ)法分析，能夠構(gòu)造出語(yǔ)法樹(shù)，能夠判別語(yǔ)法分析過(guò)程中是否出錯(cuò)以及出錯(cuò)位置和錯(cuò)誤類型。
由于在編寫程序過(guò)程中，涉及到了正則表達(dá)式、DFA、提取公共左因子、消除左遞歸、EBNF、求First集合和Follow集合、遞歸向下分析方法以及編程語(yǔ)言方面的知識(shí)，所以，通過(guò)本次的課程設(shè)計(jì)的實(shí)踐，使得自己對(duì)編譯原理這門課的許多知識(shí)點(diǎn)有了更加深刻和具體的理解，而不再只限制于做題。此外，對(duì)以前那些已掌握的知識(shí)有了溫習(xí)和動(dòng)手鍛煉的機(jī)會(huì)。如：以前在編譯原理課上雖然知道First集合和Follow集合怎么求的，卻不知道First集合和Follow集合到底是干什么的，通過(guò)編寫程序自己明白了他們的實(shí)際作用，使得自己不僅知其然還知其所以然，從而使得自己加深了對(duì)知識(shí)點(diǎn)的理解和掌握。由于以前編寫代碼都是使用JAVA語(yǔ)言，所以C/C++很多內(nèi)容都忘記了，通過(guò)本次的實(shí)踐，自己又重新拾起了以前的知識(shí)。此外，由于在做報(bào)告的時(shí)候，需要描繪DFA和程序流程圖，使得自己初步掌握了使用visio和word畫圖的能力。此外，對(duì)于文檔的編寫和美化自己也獲得了許多有用的經(jīng)驗(yàn)。[
第五篇：編譯原理 學(xué)習(xí)心得
國(guó)際學(xué)院 0802 楊良燕 200819100227
《編譯原理》課程學(xué)習(xí)心得
《編譯原理》是計(jì)算機(jī)專業(yè)的一門重要課程，正如教材
第一章的引論所述，“編譯程序是現(xiàn)代計(jì)算機(jī)系統(tǒng)的基本組成部分之一”?！耙粋€(gè)編譯程序就是一個(gè)語(yǔ)言翻譯程序，語(yǔ)言翻譯程序把一種語(yǔ)言（源語(yǔ)言）書(shū)寫的程序翻譯成另一種語(yǔ)言(目標(biāo)語(yǔ)言)的等價(jià)程序”。
通過(guò)這一學(xué)期的學(xué)習(xí)，我覺(jué)得編譯原理是一門理論性很強(qiáng)的課程，從文法和語(yǔ)言的概念到LL(1)文法和LR（0）文法的分析，幾乎都是對(duì)具體問(wèn)題的抽象。因而，我們需要更多的時(shí)間來(lái)理解、掌握相關(guān)的知識(shí)，當(dāng)然在這一過(guò)程中也存在很多問(wèn)題，比如我們后期學(xué)習(xí)具體文法的分析方法時(shí)，對(duì)于文法的概念不夠清晰，影響了上課的效率，知道老師再次給我們講解了文法等基礎(chǔ)的知識(shí)點(diǎn)，我們才慢慢掌握后面所學(xué)的LL(1)文法等，也發(fā)現(xiàn)了知識(shí)點(diǎn)之間的關(guān)聯(lián)。此外，這門課程的課時(shí)被安排得很少，一周只有一次，這樣很不利于我們對(duì)這門重要課程的理解和掌握。但是我覺(jué)得我們很幸運(yùn)，因?yàn)槔蠋熢谟邢薜恼n程中盡量將知識(shí)點(diǎn)以比較容易接受的方式給我們講解，教我們用簡(jiǎn)單的方法理解記憶不同的知識(shí)，對(duì)于我們提出的問(wèn)題，無(wú)論課上或是課外，老師一直是不厭其煩，甚至利用課余時(shí)間為我們講解重要的難題。
編譯原理這門課程不僅僅在于其本身的理論價(jià)值，更在于為我們解決問(wèn)題提供的思維方式和方法。從LL（1）到LR（0），問(wèn)題不斷被解決的同時(shí)，又有一個(gè)個(gè)新的問(wèn)題提了出來(lái)。對(duì)計(jì)算機(jī)語(yǔ)言世界的知識(shí)積累，像滾雪球一樣越滾越大。這個(gè)逐漸遞進(jìn)，逐漸解決問(wèn)題的過(guò)程對(duì)我來(lái)說(shuō)是收獲很大的。整個(gè)過(guò)程好像踏著前人研究編譯理論的路線，不斷感覺(jué)他們遇到的問(wèn)題，更重要的是他們解決問(wèn)題的思路。編譯原理的課程帶給我的不只是如何去編譯程序這樣的理論知識(shí)，相信更重要的是一種如何“自動(dòng)計(jì)算”的思路。通過(guò)對(duì)相關(guān)編譯問(wèn)題的具體分析，讓我體會(huì)最深的是一種“自動(dòng)計(jì)算”的思想，同時(shí)完成編譯試驗(yàn)后，更是感到了一種“自動(dòng)計(jì)算”的快樂(lè)?！比欢颐靼鬃约弘m然對(duì)編譯有了一定的了解，我懂得了文法的分析，學(xué)會(huì)了構(gòu)造確定和非確定有限自動(dòng)機(jī)，學(xué)會(huì)了LL(1)文法和LR(0)文法等，但是并沒(méi)有完全掌握，對(duì)于這些知識(shí)點(diǎn)的實(shí)質(zhì)性和其他方面，更是認(rèn)識(shí)不深。作為一名學(xué)習(xí)計(jì)算機(jī)科學(xué)與技術(shù)的學(xué)生，我明白編譯原理是軟件工程的基礎(chǔ)，課程的結(jié)束并不意味著學(xué)習(xí)的結(jié)束，只有通過(guò)以后的學(xué)習(xí)，才能更深入地了解編譯原理。
點(diǎn)擊咨詢 