【正文】 完成并輸出局部優(yōu)化。59． 題目：由DAG重構基本塊的程序?qū)崿F(xiàn)設計內(nèi)容及要求：按照DAG節(jié)點構造順序，重構基本塊四元式代碼。要求：先確定一個定義允許嵌套過程的說明語句的文法，為其設計一個語法分析程序，為每條產(chǎn)生式配備一個語義子程序，按照一遍掃描的語法制導翻譯方法，實現(xiàn)翻譯程序。55． 題目：將包含數(shù)組引用的賦值語句轉(zhuǎn)換成四元式的程序?qū)崿F(xiàn)設計內(nèi)容及要求：設計一個語法制導翻譯器，將包含數(shù)組引用的賦值語句翻譯成四元式。對用戶輸入的任意一個正確的FOR語句，程序?qū)⑵滢D(zhuǎn)換成四元式輸出(可按一定格式輸出到指定文件中)。第8頁 要求：先確定一個定義WHILE語句的文法，為其設計一個語法分析程序，為每條產(chǎn)生式配備一個語義子程序，按照一遍掃描的語法制導翻譯方法，實現(xiàn)翻譯程序。51． 題目：將條件語句轉(zhuǎn)換成四元式的程序?qū)崿F(xiàn)設計內(nèi)容及要求：設計一個語法制導翻譯器，將條件語句翻譯成四元式。對用戶輸入的任意一個正確的算術表達式，程序?qū)⑵滢D(zhuǎn)換成四元式輸出(可按一定格式輸出到指定文件中)。要求：先確定一個定義算術表達式的文法，為其設計一個語法分析程序，為每條產(chǎn)生式配備一個語義子程序，按照一遍掃描的語法制導翻譯方法，實現(xiàn)翻譯程序。第7頁 47． 題目：將算術表達式轉(zhuǎn)換成三元式的程序?qū)崿F(xiàn)設計內(nèi)容及要求：設計一個語法制導翻譯器，將算術表達式翻譯成三元式。對用戶輸入的任意一個正確的算術表達式，程序?qū)⑵滢D(zhuǎn)換成抽象語法樹輸出(可按一定格式輸出到指定文件中)。要求：先確定一個定義算術表達式的文法，為其設計一個語法分析程序，為每條產(chǎn)生式配備一個語義子程序，按照一遍掃描的語法制導翻譯方法，實現(xiàn)翻譯程序。42． 題目： LALR(1)分析表自動構造程序的實現(xiàn)設計內(nèi)容及要求：對任意給定的文法G構造LR(1)項目集規(guī)范族（，要求實現(xiàn)CLOSURE(I)、GO(I,X)、FIRST（）；然后構造LALR(1)項目集規(guī)范族；再實現(xiàn)LALR(1)分析表構造算法。40． 題目： LR(1)分析表自動構造程序的實現(xiàn)設計內(nèi)容及要求：對任意給定的文法G構造LR(1)項目集規(guī)范族（，要求實現(xiàn)CLOSURE(I)、GO(I,X)、FIRST（）；然后實現(xiàn)LR(1)分析表構造算法。構造其SLR(1)分析表。(0)分析表，可輸出到指定文件中。34． 題目： LR(0)項目集規(guī)范族構造程序的實現(xiàn)設計內(nèi)容及要求：構造一程序，對任意給定的文法G，構造識別文法活前綴的DFA，輸出DFA的狀態(tài)轉(zhuǎn)化矩陣及LR(0)項目集規(guī)范族。對于用戶任意輸入的文法G，輸出一個無回溯的等價文法，可顯示輸出，或輸出到指定文件中。輸入的優(yōu)先表假定保存在指定文件中，構造出的優(yōu)先函數(shù)可顯示輸出，或輸出到指定文件中。對任一給定的算符優(yōu)先文法G，假定所有非終結(jié)符P的FIRSTVT(P)、LASTVT(P)均已知。F→P↑F|P第4頁 P→（E）|i 26． 題目： 帶出錯處理的算符優(yōu)先分析算法的程序?qū)崿F(xiàn) 設計內(nèi)容及要求：對文法 G: E→E+T|T ，T→T*F|F 分析算法。24． 題目： 集合LASTVT(P)構造算法的程序?qū)崿F(xiàn)設計內(nèi)容及要求：構造一程序，(P)集合的構造算法。程序顯示輸出預測分析表或輸出到指定文件中。20． 題目： 預測分析表構造算法的程序?qū)崿F(xiàn)設計內(nèi)容及要求：對于給定的一個LL(1)文法，假定所有非終結(jié)符號P的集合FIRST(P)和集合FOLLOW(P)都已知，構造其預測分析表（）。19． 題目： 集合FOLLOW(A)構造算法的程序?qū)崿F(xiàn)設計內(nèi)容及要求：首先，構造一程序，(X)集合的構造算法。17． 題目： 遞歸下降分析程序的實現(xiàn) 設計內(nèi)容及要求：對文法 G: E→E+T|T 構造出G的遞歸下降分析程序。輸出所有識別出的符號串及其詞形。13． 題目： 把NFA確定化為DFA 的算法實現(xiàn)設計內(nèi)容及要求：構造一程序，實現(xiàn)：將給定的NFA M(其狀態(tài)轉(zhuǎn)換矩陣及初態(tài)、終態(tài)信息保存在指定文件中)，確定化為DFA M’。生成的NFA將其狀態(tài)轉(zhuǎn)換矩陣及初態(tài)、終態(tài)信息保存在指定文件中。構造一程序，由此程序構造正規(guī)式r*（閉包運算）的NFA(將其狀態(tài)轉(zhuǎn)換矩陣及初態(tài)、終態(tài)信息保存在指定文件中)。構造一程序，由此程序構造正規(guī)式r1|r2（或運算）的NFA(將其狀態(tài)轉(zhuǎn)換矩陣及初態(tài)、終態(tài)信息保存在指定文件中)。程序應具有通用性，狀態(tài)節(jié)點在屏幕上的分布應合理、美觀。要求：對任意第1頁 給定的一個NFA M(其狀態(tài)轉(zhuǎn)換矩陣及初態(tài)、終態(tài)信息保存在指定文件中)的某一個狀態(tài)子集I，顯示輸出構造出的εCLOSURE(I)。2． 題目： 簡化的FORTRAN語言詞法分析程序設計設計內(nèi)容及要求：，限制條件如教材所述。大家可以自主選題，或選擇我提供的題目，也可以把幾個題目合起來做（如開發(fā)一個小的編譯器）。軟件開發(fā)選擇C/C++語言（也可以是你熟悉的任何語言）。《編譯原理》呂映芝、張素琴、蔣維杜主編，清華大學出版社，1998年《編譯原理》胡倫駿、徐蘭芳、劉建農(nóng)編，電子工業(yè)出版社2002年《編譯原理》（第二版）蔣立源、康慕寧主編，西北工業(yè)大學出版社，2002年《編譯原理習題精選》陳意云、張昱著，中國科技大學出版社，2002年《編譯原理習題與解析》 伍春香著，清華大學出版社，2001年《編譯原理實驗指導書》自編第五篇：合肥工業(yè)大學編譯原理課程設計關于《編譯原理》課程設計的有關說明《編譯原理》是計算機專業(yè)的一門重要的專業(yè)課程，其中包含大量軟件設計思想。通過了答辯。② 良好：目的明確，態(tài)度端正，能遵守學校的各項紀律，工作比較積極主動。評分標準：① 優(yōu)秀：目的明確，態(tài)度端正，模范遵守學校的各項紀律。五、組織管理1．由院、系指派經(jīng)驗豐富的專業(yè)教師擔任指導教師。設計目的與任務將非后綴式用來表示的算術表達式轉(zhuǎn)換為用逆波蘭式來表示的算術表達式，并能運行查看結(jié)果。了解LR(0)分析器的工作原理，并能利用LR(0)分析表對輸入串進行分析。這張分析表包括兩部分，一是“動作”(ACTION)表，另一是“狀態(tài)轉(zhuǎn)換”(GOTO)表。這種方法可以適用于很大一類上下無關文法的語法分析。假設文法中的任意兩個終結(jié)符之間最多只有一個優(yōu)先關系，則該文法稱為算符優(yōu)先文法。許多文獻給出了一個最小化算法，算法的思想是，構造狀態(tài)集的一個劃分，再將這個劃分中的每個子集作為新的狀態(tài)，從而得到等價最小DFA。設計目的與任務通過本課程設計教學所要求達到的目的是：掌握從NFA到DFA的轉(zhuǎn)換，以及用子集法把NFA轉(zhuǎn)換成DFA理論，編程實現(xiàn)將NFA(不確定有窮自動機)轉(zhuǎn)換為DFA(確定有窮自動機)。一條詞法規(guī)則表示一個正規(guī)表達式(又叫正規(guī)式)，而一個正規(guī)式又可化為一個DFA(確定有窮自動機)，這個有限自動機可用來識別詞法規(guī)則所定義的所有單詞符號。而DFA引擎在任意時刻必定處于某個確定的狀態(tài)，它搜索是無需象NFA一樣必須記錄所有的可能路徑（trace multiple possible routes through the NFA），這也是DFA運行效率高于NFA的原因。對于單詞的識別，有限自動機FA是一種十分有效的工具。同樣，在編繹一個程序時，也是在單詞級別上來分析和翻譯源程序。2．課程設計實習報告的書寫格式編譯原理 436105 軟件工程 2W 2012．6審 核 人：① 設計題目②運行環(huán)境（軟、硬件環(huán)境）③算法設計的思想 ④算法設計分析 ⑤主要函數(shù) ⑥源代碼 ⑦運行結(jié)果分析 ⑧收獲及體會 3．實施方式本次課程設計分成9個題目，都有一定的工作量，涵蓋本課程內(nèi)容和實際應用相關的主要技術，學生可以自由組隊選擇其中一個實現(xiàn)。源程序要按照寫程序的規(guī)則來編寫。本次課程設計的時間為2周，目的是通過實際的題目如：詞法分析、語法分析、代碼優(yōu)化等，使學生了解和掌握編譯程序的工作原理，同時培養(yǎng)學生用相關的程序設計語言進行程序設計，實現(xiàn)編譯的功能，從而提高學生的綜合能力。實踐證明，這些教學方式的嘗試在實際教學中取得了良好的教學效果。學生在實踐課程中，通過實際動手編程，將抽象的編譯理論知識具體化和形象化，加深了對基本概念和方法的理解和運用，從而全面系統(tǒng)地掌握了編譯器的構造過程。編譯原理CAI課件－PCMCAI獲被吉林省教育廳評為二等獎，并在第六屆全國多媒體教育軟件大獎賽上獲得優(yōu)秀獎。6.《編譯原理實踐課程教學方法研究》，張晶等，全國首屆計算機程序設計類課程教學研討會，2005(9)。2.《用遞歸下降方法實現(xiàn)自底向上的分析》，劉磊等，吉林大學學報（信息科學版），2004（3）。（Small Nested Language）語言實例設計及其編譯器構造。四、教材及課件教材建設：：《一個教學語言TINY的編譯程序教學實例分析教材》（2001年6月）。通過實踐課程，我們總結(jié)和綜合了學生中優(yōu)秀的設計實例，同時，廣泛的收集當前國內(nèi)外最新的素材資料，對編譯實例庫不斷地進行完善。除實踐課程中規(guī)定的實驗之外，還設計了一些難度較大的選作實驗題目，激發(fā)學生的能動性，提高學生分析問題、解決問題的能力。在課程中，學生通過親自動手實踐，把原理性的抽象理論知識具體化和形象化，消化了課堂上、書本中難于理解的概念和方法，全面系統(tǒng)的掌握了編譯器的構造過程，激發(fā)了學生的學習興趣，培養(yǎng)了學生進行更深入學習的主動性。在吉林大學計算機學院首次開設了編譯原理實踐課程，該課程以學生實際上機實習為主，教師指導為輔，強調(diào)啟發(fā)式教學，注重學生自學能力的培養(yǎng)。(1)分析法對文法的要求。編譯原理實踐課程的主要實踐題目有：實驗一： 詞法分析程序開發(fā)實驗要求： 。編譯原理實踐性教學的設計思想是使學生透徹的理解編譯程序的原理和思想，系統(tǒng)全面的掌握編譯技術，使學生通過課堂學習，理解編譯原理的同時，注重學生實踐能力的培養(yǎng)，進一步鞏固對知識的理解，通過實際的鍛煉，掌握編譯技術，進而能夠獨立的進行編譯器的設計。[第三篇：編譯原理課程設計簡介編譯原理實踐課程編譯原理課程是計算機專業(yè)必修的一門重要的專業(yè)基礎課程，也是計算機系統(tǒng)軟件中非常重要的一個分支，經(jīng)過多年建設取得了豐碩的教學成果：2003年被評為“吉林大學百門精品課程”之一，2004年被評為吉林省精品課程，2006年被評為教育部—微軟精品課程。如：以前在編譯原理課上雖然知道First集合和Follow集合怎么求的，卻不知道First集合和Follow集合到底是干什么的，通過編寫程序自己明白了他們的實際作用，使得自己不僅知其然還知其所以然，從而使得自己加深了對知識點的理解和掌握。首先最基本的成果是完成了課程設計的任務，實現(xiàn)了編譯器的詞法分析和語法分析階段的功能，詞法分析主要能過濾注釋、分析出語法分析階段需要的Token并滿足語法階段的所有要求，能夠判別詞法分析階段是否出錯和出錯類型和位置。由于C語言給出的文法有左遞歸存在，于是自己將存在左遞歸的文法改寫成EBNF的形式，并據(jù)此進行代碼編寫。雖然之前寫的詞法分析的代碼已經(jīng)完成了詞法分析的需求，也是根據(jù)DFA的原理編寫的，但是在代碼結(jié)構上卻難以體現(xiàn)，在對書上的根據(jù)已知DFA寫代碼的例子進行了詳細的研究之后，發(fā)現(xiàn)自己的代碼并沒有像書上那樣完全按照所依據(jù)的DFA各狀態(tài)轉(zhuǎn)移的關系進行編寫，所以對代碼進行了重寫，像書上一樣嚴格按照狀態(tài)之間轉(zhuǎn)移的方式進行編寫，將狀態(tài)劃分成11個狀態(tài)，狀態(tài)分別按1~11進行標注，程序也按照DFA來編寫，也實現(xiàn)了詞法分析的功能。在充分了解了語法分析需要哪些信息時，我才真正了解