【正文】 st int cxmax = 200。// length of identifier table 標(biāo)示符表的長(zhǎng)度（容量）const int al = 10。調(diào)用條件表達(dá)式處理過程生成相應(yīng)代碼把結(jié)果放在數(shù)據(jù)棧頂，再生成條件轉(zhuǎn)移指令，轉(zhuǎn)移位置為上面記錄的CX1。then后的語句處理完后，如果遇到else，就調(diào)用語句處理過程處理else語句后面的語句或語句塊，這時(shí)當(dāng)前代碼段分配指針的位置就應(yīng)該是上面的jpc指令的轉(zhuǎn)移位置。如果是句號(hào)且分程序分析中未出錯(cuò)，則是一個(gè)合法的PL/0程序，可以運(yùn)行生成的代碼，否則就說明源PL/0程序是不合法的，輸出出錯(cuò)提示即可。這些過程在結(jié)構(gòu)上構(gòu)成一個(gè)嵌套的層次結(jié)構(gòu)。如果識(shí)別出其它合法的符號(hào)（比如：賦值號(hào)、大于號(hào)、小于等于號(hào)等），則把SYM則成相應(yīng)的類型。詞法分析器的分析過程：調(diào)用GETSYM時(shí)，它通過GETCH過程從源程序中獲得一個(gè)字符。在源程序沒有錯(cuò)誤編譯通過的情況下，調(diào)用類PCODE解釋程序解釋執(zhí)行生成的類PCODE代碼。當(dāng)源程序編譯正確時(shí)，PL/0編譯程序自動(dòng)調(diào)用解釋執(zhí)行程序，對(duì)目標(biāo)代碼進(jìn)行解釋執(zhí)行，并按用戶程序的要求輸入數(shù)據(jù)和輸出運(yùn)行結(jié)果。PL/0的目標(biāo)程序?yàn)榧傧霔Ｊ接?jì)算機(jī)的匯編語言，與具體計(jì)算機(jī)無關(guān)。擴(kuò)充var數(shù)組：VAR （：）〈下界〉和〈上界〉可用常量標(biāo)識(shí)名。通過本次課程設(shè)計(jì)掌握編譯程序調(diào)試技巧和設(shè)計(jì)編譯程序一般的原則，加深對(duì)詞法分析、語法分析、語義分析等編譯階段及實(shí)用編譯系統(tǒng)的認(rèn)識(shí)。教學(xué)難點(diǎn)：寄存器分配策略。教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)6學(xué)時(shí)。章節(jié)內(nèi)容數(shù)據(jù)空間的三種不同使用方法棧式存儲(chǔ)分配的實(shí)現(xiàn)參數(shù)傳遞第九章 代碼優(yōu)化教學(xué)目的及要求：本章介紹優(yōu)化的相關(guān)知識(shí)，要求掌握局部?jī)?yōu)化，基本塊的DAG表示及其應(yīng)用，控制流分析和循環(huán)查找算法，到達(dá)定值與引用定值鏈，循環(huán)優(yōu)化。教學(xué)內(nèi)容：目標(biāo)程序運(yùn)行時(shí)的活動(dòng)，運(yùn)行時(shí)存儲(chǔ)器的劃分，靜態(tài)存儲(chǔ)管理，簡(jiǎn)單的棧式存儲(chǔ)分配的實(shí)現(xiàn)，嵌套過程語言的棧式實(shí)現(xiàn)，堆式動(dòng)態(tài)存儲(chǔ)分配。教學(xué)難點(diǎn)：符號(hào)表的內(nèi)容。教學(xué)難點(diǎn)：屬性文法的處理方法教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)9學(xué)時(shí)。教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)12學(xué)時(shí)。章節(jié)內(nèi)容確定的自頂向下分析思想LL（1）文法的判別某些非LL（1）文法到LL（1）文法的等價(jià)變換不確定的自頂向下分析思想確定的自頂向下分析方法 第五章 語法分析—自下而上分析教學(xué)目的及要求：要求理解算符優(yōu)先文法、最左素短語、有效項(xiàng)目的基本概念；掌握算符優(yōu)先分析方法、LR(0)文法的判斷及LR(0)分析表的構(gòu)造與分析方法、SLR(1)文法的判斷與SLR(1)分析方法和LR(1)文法的判斷與LR(1)分析方法。教學(xué)內(nèi)容：語法分析器的功能，自上而下語法分析（遞歸下降分析法，預(yù)測(cè)分析程序），LL（1）分析法，遞歸下降分析程序構(gòu)造，預(yù)測(cè)分析程序。教學(xué)難點(diǎn)：正則文法、正規(guī)集、DFA、NFA的相互轉(zhuǎn)化。教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)5學(xué)時(shí)。章節(jié)內(nèi)容什么是編譯程序編譯過程概述編譯程序的結(jié)構(gòu)編譯技術(shù)和軟件工具 第二章 文法和語言教學(xué)目的及要求：本章是編譯原理課程的理論基礎(chǔ)，要求理解文法、語言、規(guī)范推導(dǎo)、規(guī)范歸約和短語、簡(jiǎn)單短語、句炳的基本概念；掌握語言的求解方法、文法的二義性與遞歸性的判斷方法及句型的分析方法。教學(xué)內(nèi)容：編譯程序，編譯過程概述，編譯程序的結(jié)構(gòu)，編譯程序與程序設(shè)計(jì)環(huán)境，編譯程序生成，學(xué)習(xí)構(gòu)造編譯程序。通過學(xué)習(xí)，學(xué)生可基本掌握計(jì)算機(jī)系統(tǒng)軟件之一 編譯程序的構(gòu)造原理及相關(guān)技術(shù)，同時(shí)，還可提高學(xué)生計(jì)算機(jī)專業(yè)素質(zhì)，培養(yǎng)學(xué)生的抽象思維能力。本課程主要講授形式語言、有限自動(dòng)機(jī)、自上而下和自下而上的語法分析、LR分析方法、屬性文法和語法制導(dǎo)翻譯、語義分析的代碼產(chǎn)生、存儲(chǔ)器的動(dòng)態(tài)分配與管理、符號(hào)表的組織與管理、優(yōu)化問題、代碼生成等內(nèi)容。此外，由于在做報(bào)告的時(shí)候，需要描繪DFA和程序流程圖，使得自己初步掌握了使用visio和word畫圖的能力。由于在編寫程序過程中，涉及到了正則表達(dá)式、DFA、提取公共左因子、消除左遞歸、EBNF、求First集合和Follow集合、遞歸向下分析方法以及編程語言方面的知識(shí)，所以，通過本次的課程設(shè)計(jì)的實(shí)踐，使得自己對(duì)編譯原理這門課的許多知識(shí)點(diǎn)有了更加深刻和具體的理解，而不再只限制于做題。在編寫過程中，還有一類問題，就是存在公共左因子，如文法expression→ var = expression | simpleexpression，左因子為ID，在分析過程中，由于已經(jīng)取出了一個(gè)ID的Token，且生成了一個(gè)IdK的節(jié)點(diǎn)，但是在當(dāng)前狀態(tài)無法確定是哪一個(gè)推導(dǎo)，然而IdK節(jié)點(diǎn)已經(jīng)生成，又無法回退，并且是使用自頂向下的分析方法，已經(jīng)生成的IdK在程序上方無法使用，自己通過查閱資料等途徑的學(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ù)中去。在寫語法分析的時(shí)候，已經(jīng)對(duì)編譯器的語法分析的內(nèi)容有了一定的了解，所以直接進(jìn)行了理論的學(xué)習(xí)。經(jīng)過揣摩書上的例子，自己理解和掌握了怎么設(shè)計(jì)過濾注釋和分析程序中Token的DFA，于是開始根據(jù)設(shè)計(jì)好的DFA進(jìn)行編碼，最后經(jīng)過調(diào)試已經(jīng)可以正確地完成詞法階段的任務(wù)了。根據(jù)DFA及自頂向下等理論修改完善代碼等這些過程。明白任務(wù)的要求和內(nèi)容224。 單擊錯(cuò)誤列表，會(huì)自動(dòng)選定錯(cuò)誤行編譯成功，生成并顯示token串、符號(hào)表、四元式與目標(biāo)代碼 [在此處鍵入]測(cè)試if與while語句，而且while嵌套在if當(dāng)中測(cè)試goto語句，結(jié)果正確。錯(cuò)誤信息在語法分析，語義分析，符號(hào)表檢錯(cuò)中添加。Q|L||i|(E)|!Q對(duì)應(yīng)于每個(gè)文法編寫如下遞歸下降子程序主程序（B）[在此處鍵入] [在此處鍵入] 符號(hào)表模塊進(jìn)行符號(hào)表的儲(chǔ)存，添加，更新，查找，保存標(biāo)識(shí)符活躍信息以及輸出。（2）程序中需要用到的主要變量為type和number 掃描子程序的算法思想：首先設(shè)置3個(gè)變量： [在此處鍵入]①token用來存放構(gòu)成單詞符號(hào)的字符串； ②number用來整型單詞；③type用來存放單詞符號(hào)的種別碼。主程序示意圖：主程序示意圖如圖31所示。[在此處鍵入] 詞法分析模塊 Lexical類主要的工作是詞法分析獲取Token序列。[在此處鍵入]程序流程在程序中，Lexical類的對(duì)象(Token)作為Grammer類中的一個(gè)成員變量，配合Grammer類進(jìn)行語法分析。Grammer類的主要工作是根據(jù)Lexical類詞法分析之后的Token進(jìn)行語法分析，生成語法樹，最后并輸出語法樹。（程序由幾個(gè)類組成: Token類和Variable類SymbolTable類ObjectCode類Lexical類Grammar類Four_Yuan類Action類ErrorItem類，分別為詞法分析和語法分析類。將不翻譯的注釋等符號(hào)先濾掉，只保留要翻譯的符號(hào)串，即要求設(shè)計(jì)一個(gè)供詞法分析調(diào)用的預(yù)處理子程序；； [在此處鍵入]（種別碼，屬性值，行號(hào)）。這一過程可以表示為：源程序→編譯器 →目標(biāo)機(jī)器代碼程序?qū)W生在學(xué)習(xí)《編譯原理》課程過程中，結(jié)合各章節(jié)的構(gòu)造編譯程序的基本理論，要求用C語言描述及上機(jī)調(diào)試，實(shí)現(xiàn)一個(gè) C編譯程序（包括詞法分析，語法分析等重要子程序），使學(xué)生將理論與實(shí)際應(yīng)用結(jié)合起來，受到軟件設(shè)計(jì)等開發(fā)過程的全面訓(xùn)練，從而提高學(xué)生軟件開發(fā)的能力。、體會(huì)和建議。將不翻譯的注釋等符號(hào)先濾掉，只保留要翻譯的符號(hào)串，即要求設(shè)計(jì)一個(gè)供詞法分析調(diào)用的預(yù)處理子程序；第二部分，語法分析，用遞歸下降法，實(shí)現(xiàn)對(duì)表達(dá)式、各種說明語句、控制語句進(jìn)行語法分析。2．成績(jī)?cè)u(píng)定依據(jù)上述考核內(nèi)容，最后采用優(yōu)（90分）、良（80～89分）、中（70～79分）及格（60～69分）、不及格（七、主要參考資料教材：《編譯原理及實(shí)踐》馮博琴等譯，機(jī)械工業(yè)出版社 教學(xué)參考書《程序設(shè)計(jì)語言與編譯》龔天富、侯文永編，電子工業(yè)出版社。③ 及格：目的明確，態(tài)度基本端正，能遵守學(xué)校紀(jì)律，在督促下能開展工作 并完成一定的設(shè)計(jì)任務(wù)，無大的違紀(jì)違規(guī)現(xiàn)象；撰寫了實(shí)習(xí)報(bào)告。答辯準(zhǔn)確流利。課程設(shè)計(jì)成績(jī)?yōu)槠綍r(shí)表現(xiàn)30%、設(shè)計(jì)報(bào)告50%、答辯20%。四、時(shí)間安排《編譯原理課程設(shè)計(jì)》安排在第三學(xué)期進(jìn)行，時(shí)間2周（1718周）。以中間語言為界面，編譯前端和后端的接口更清晰。設(shè)計(jì)目的與任務(wù)本課程設(shè)計(jì)所設(shè)計(jì)目的與任務(wù)是：通過C語言程序?qū)崿F(xiàn)LR(0)分析表的構(gòu)造，熟練掌握LR(0)分析表的構(gòu)造方法，即利用拓廣文法和構(gòu)造項(xiàng)目集規(guī)范族的方法。LR分析器的核心部分是一張分析表。LR(0)分析表的構(gòu)造LR分析技術(shù)是一種有效的自下而上分析技術(shù)，是一種規(guī)范歸約，其中L表示從左到右掃描輸入串，R表示構(gòu)造一個(gè)最右推導(dǎo)的逆過程。算符優(yōu)先文法一個(gè)文法，如果它的任一產(chǎn)生式的右邊都不含有兩個(gè)相繼（并列）的非終結(jié)符，即不 含有如下形式的產(chǎn)生式的右部：?QR?則我們稱該文法為算符文法。DFA的最小化是指,構(gòu)造一個(gè)與之等價(jià)且狀態(tài)數(shù)最小的DFA,即等價(jià)最小DFA。在實(shí)際應(yīng)用中，用NFA(不確定有窮自動(dòng)機(jī))識(shí)別詞法存在不確定和狀態(tài)的冗余,因而,就要將NFA(不確定有窮自動(dòng)機(jī))轉(zhuǎn)換為DFA(確定有窮自動(dòng)機(jī)),消除了不可到達(dá)和不確定。NFA的確定化有限自動(dòng)機(jī)理論是描述詞法規(guī)則的基本理論。這種不確定性給識(shí)別過程帶來的反復(fù)，無疑會(huì)影響到FA的工作效率。正則表達(dá)式到NFA 在編譯系統(tǒng)中，詞法分析階段是整個(gè)編譯系統(tǒng)的基礎(chǔ)。4．答辯：課題的論述、測(cè)試及問題回答三、課程設(shè)計(jì)內(nèi)容詞法分析器的構(gòu)造：人們理解一個(gè)程序，起碼是在單詞級(jí)別上來思考。盡量避免出現(xiàn)操作錯(cuò)誤時(shí)出現(xiàn)死循環(huán)。如果程序不能正常運(yùn)行或運(yùn)行過程中出現(xiàn)了不滿足算法思想的情況，寫出出現(xiàn)這一情況的原因或改進(jìn)行的方法。并進(jìn)一步培養(yǎng)學(xué)生的抽象思維能力，進(jìn)一步鞏固《編譯原理》課程所學(xué)知識(shí)。其中設(shè)計(jì)經(jīng)驗(yàn)總結(jié)可以包括下列方面：你在編程過程中花時(shí)多少？多少時(shí)間在紙上設(shè)計(jì)？多少時(shí)間上機(jī)輸入和調(diào)試？多少時(shí)間在思考問題？遇到了哪些難題？你是怎么克服的？你對(duì)你的軟件如何評(píng)價(jià)？你的收獲有哪些？ 評(píng)分教師對(duì)每個(gè)實(shí)驗(yàn)結(jié)果進(jìn)行評(píng)分(優(yōu)、良、中、及格、不及格)，記入成績(jī)。??演示軟件，教師根據(jù)實(shí)際情況提出測(cè)試用例，學(xué)生作最后的修改和完善，教師評(píng)分。1．根據(jù)流程圖編制并輸入代碼，教師查看學(xué)生的設(shè)計(jì)，對(duì)設(shè)計(jì)提出修改意見。同時(shí)對(duì)軟件進(jìn)行需求分析，通過回答下面問題得到：1．軟件提供哪些功能？軟件有什么用？界面怎樣？怎樣使用該軟件？對(duì)輸入數(shù)據(jù)的格式有什么要求？用什么語言開發(fā)？怎樣測(cè)試該軟件？該軟件開發(fā)的進(jìn)度如何安排？2．寫出以上問題的答案，然后自問：你的分析材料別人能非常清楚地看懂嗎？如果回答是肯定的，就可以搞設(shè)計(jì)了。其功能非常強(qiáng)大，可用于任何語言的分析。難度：一般。編出程序。工作量：一般。源程序掃描程序?qū)δ撤N高級(jí)語言的源程序進(jìn)行分析，建立符號(hào)表，找出盡可能多的問題并輸出相關(guān)的出錯(cuò)信息。）n 文本搜索程序：在一連串文本中搜索所需的字符串。u 方案3：只要包含正規(guī)式即可，當(dāng)名稱中包含該正規(guī)式，就輸出來：如輸入“(a|b)1”，輸出“a1,ab1245（含有b1）”；輸入“(a|b)*”，輸出“abc,a1,ab1245”。⑴字符串搜索程序：使用到正規(guī)式、詞法分析等，還需要有較大的設(shè)計(jì)技巧。難度和工作量同一元函數(shù)的計(jì)算。如f(x)=3*sin(x/2+)+x^2等。也可設(shè)計(jì)成其他專用函數(shù)計(jì)算程序，如冪函數(shù)計(jì)算、三角函數(shù)計(jì)算等。⑵函數(shù)表達(dá)式計(jì)算程序：這是一款能計(jì)算函數(shù)值的實(shí)用程序，輸入含有自變量x的函數(shù)表達(dá)式被接受后，可接著輸入自變量x的值，輸出函數(shù)值y的值。工作量：中等。n 整數(shù)表達(dá)式計(jì)算器：考慮負(fù)數(shù)。使用了編譯原理中的詞法分析、算符優(yōu)先分析等。估計(jì)時(shí)間(150學(xué)時(shí))，其中：；；、檢查問題、繪制流程圖、寫相關(guān)文檔，最后集成設(shè)計(jì)（實(shí)驗(yàn)）報(bào)告并自行打印。第一篇：《編譯原理》課程設(shè)計(jì)教學(xué)大綱《編譯原理》課程設(shè)計(jì)教學(xué)大綱揭金良 2006．10．20 1 目的通過課程設(shè)計(jì)，將《編譯原理》的相關(guān)理論和技術(shù)運(yùn)用到軟件開發(fā)中，提高學(xué)生的應(yīng)用程序設(shè)計(jì)能力，提高分析問題、解決問題的能力。程序規(guī)模適中，著重于內(nèi)核功能。參考題目如下： 表達(dá)式計(jì)算器表達(dá)式計(jì)算器：這是一款算術(shù)表達(dá)式計(jì)算程序，通過輸入表達(dá)式達(dá)到計(jì)算的目的，可代替目前普遍使用的計(jì)算器。工作量：中等。n 定點(diǎn)實(shí)數(shù)表達(dá)式計(jì)算器：難度：較難。工作量：中等。難度：較難。n 通用初等函數(shù)計(jì)算程序：能處理所有的初等函數(shù)的計(jì)算。n 二元或多元函數(shù)的計(jì)算：如f(x,y)=x^2+y^2等。2 字符串搜索程序輸入要查找的字符串的正規(guī)表達(dá)式，軟件可在大量文本(要求不低于3000字符的文檔資料文件)中找到符合描述的字符串。u 方案2：正規(guī)式，把“*”當(dāng)作“閉包”，把“|”當(dāng)作“或”：如輸入“(a|b)1”，輸出“a1”；輸入“(a|b)*c”，輸出“abc”。注：以上的$等符號(hào)是隨便設(shè)定的，請(qǐng)?jiān)趯?shí)際編程時(shí)修改它。這個(gè)設(shè)計(jì)結(jié)果可改變后用于電路分析、謂詞演算等。難度：一般。⑴整數(shù)的判斷：寫出整數(shù)的正規(guī)式，畫出狀態(tài)圖，寫出狀態(tài)轉(zhuǎn)換函數(shù)。⑶實(shí)數(shù)的判斷：過程同上。9 學(xué)習(xí)使用LEX和YACC工具LEX和YACC分別是生成詞法分析程序和語法分析程序的工具，即編譯程序的編譯程序。5．2 分析選好題目后，分析該題目的應(yīng)用性，可用到編譯原理的哪些理論？對(duì)它們進(jìn)行簡(jiǎn)單闡述。5．4上機(jī)按課表的安排上機(jī)（修改設(shè)計(jì)/編碼/調(diào)試/測(cè)試）。4．修改設(shè)計(jì)中的缺陷，完善程序。上交文檔（打印，文件名中包含姓名）；（存在一個(gè)文本文件中）；：有關(guān)的文檔資料，包括：選題報(bào)告，簡(jiǎn)