【正文】 頂端時，我們希望能夠根據(jù)所記載的“歷史”和“展望”以及“現(xiàn)實”的輸入符號等三方面的材料，來確定棧頂?shù)姆杺魇欠駱?gòu)成相對某一產(chǎn)生式的句柄。這張分析表包括兩部分，一是“動作”(ACTION)表，另一是“狀態(tài)轉(zhuǎn)換”(GOTO)表。本文研究的LR(0)文法即K=0時的文法。了解LR(0)分析器的工作原理，并能利用LR(0)分析表對輸入串進行分析。這樣做的好處是：（1）便于進行與機器無關(guān)的代碼優(yōu)化工作；（2）使編譯程序改變目標機更容易；（3）使編譯程序的結(jié)構(gòu)在邏輯上更為簡單明確。設(shè)計目的與任務將非后綴式用來表示的算術(shù)表達式轉(zhuǎn)換為用逆波蘭式來表示的算術(shù)表達式，并能運行查看結(jié)果。這樣我們可以做下面工作：（1）：便于進行與機器無關(guān)的代碼優(yōu)化工作；（2）：使編譯程序以改變目標機更容易；（3）：使編譯程序的結(jié)構(gòu)在邏輯上更為簡單明確；而以中間語言為界面，編譯前端和后端的接口更清晰，表達式可以用四個域分別稱為OP、ORGORG2及RESULT來表示。五、組織管理1．由院、系指派經(jīng)驗豐富的專業(yè)教師擔任指導教師。六、成績考核與評定學生課程設(shè)計結(jié)束后寫出總結(jié)報告，對設(shè)計的內(nèi)容和效果進行總結(jié)，按照學生在設(shè)計期間的表現(xiàn)，指導老師對每位學生寫出評語和鑒定，系課程設(shè)計領(lǐng)導小組組織答辯，最后確定每位學生課程設(shè)計成績，課程設(shè)計成績分為優(yōu)、良、中、及格和不及格五個等級。評分標準：① 優(yōu)秀：目的明確，態(tài)度端正，模范遵守學校的各項紀律。撰寫了高質(zhì)量的總結(jié)報告。② 良好：目的明確，態(tài)度端正，能遵守學校的各項紀律，工作比較積極主動。答辯較準確流利。通過了答辯?；驘o實習報告，沒有通過答辯?！毒幾g原理》呂映芝、張素琴、蔣維杜主編，清華大學出版社，1998年《編譯原理》胡倫駿、徐蘭芳、劉建農(nóng)編，電子工業(yè)出版社2002年《編譯原理》（第二版）蔣立源、康慕寧主編，西北工業(yè)大學出版社，2002年《編譯原理習題精選》陳意云、張昱著，中國科技大學出版社，2002年《編譯原理習題與解析》 伍春香著，清華大學出版社，2001年《編譯原理實驗指導書》自編第三篇：編譯原理課程設(shè)計課 程 設(shè) 計 報 告設(shè)計題目：一個簡單文法的編譯器前端的設(shè)計與實現(xiàn)班級： 計算機1206 組長學號：201239 組長姓名：閆智宣 指導教師：李曉華 設(shè)計時間：2014年12月[在此處鍵入]設(shè)計分工組長學號及姓名： 20123974閆智宣分工：語法分析，四元式生成，目標代碼優(yōu)化及生成 組員1學號及姓名：20123977廖峭 分工：詞法分析，錯誤處理 組員2學號及姓名：20123959郭天龍分工：符號表生成，語義動作插入，操作界面[在此處鍵入]摘要編譯原理課程設(shè)計是通過C語言編譯器相關(guān)子系統(tǒng)的設(shè)計，進一步加深對編譯器構(gòu)造的理解；第一部分詞法分析，設(shè)計各單詞的狀態(tài)轉(zhuǎn)換圖，并為不同的單詞設(shè)計種別碼，制作掃描器識別一個個單詞，返回值為識別碼的序號，返回Token序列。詞法分析器具備預處理功能。若語法正確，則用語法制導翻譯法進行語義翻譯；生成并打印出語法樹；若語法錯誤，要求指出出錯性質(zhì)和出錯位置（行號）。通過此次課程設(shè)計，提高了我們的獨立分析問題、解決問題的能力，以及系統(tǒng)軟件設(shè)計的能力； 提高程序設(shè)計能力、程序調(diào)試能力，團結(jié)協(xié)作能力關(guān)鍵詞：詞法分析，語法分析，四元式生成，錯誤處理，符號表生成，語義動作插入，中間代碼優(yōu)化，生成目標代碼 [在此處鍵入]目錄摘要 設(shè)計任務 設(shè)計要求（流程） 詞法分析模塊 功能 數(shù)據(jù)結(jié)構(gòu) 算法 語法分析模塊 數(shù)據(jù)結(jié)構(gòu) 符號表模塊 數(shù)據(jù)結(jié)構(gòu) 四元式模塊[在此處鍵入] 數(shù)據(jù)結(jié)構(gòu) 語義動作分析模塊 數(shù)據(jù)結(jié)構(gòu) 錯誤處理模塊 數(shù)據(jù)結(jié)構(gòu) 目標代碼模塊 數(shù)據(jù)結(jié)構(gòu) 程序流程圖 程序說明 實驗結(jié)果 。[在此處鍵入]編譯器是將C語言翻譯為匯編語言代碼的計算機程序。通常地，源程序為高級語言（highlevel language），C語言程序，而目標則是 機器語言的目標代碼（object code），也就是可以在計算機硬件中運行的機器代碼軟件程序。 要求：（1）設(shè)計詞法分析器設(shè)計各單詞的狀態(tài)轉(zhuǎn)換圖，并為不同的單詞設(shè)計種別碼。功能包括：。（2）語法分析要求用學習過的自底向上或自頂向下的分析方法等，實現(xiàn)對表達式、各種說明語句、控制語句進行語法分析。（流程）本節(jié)主要分析程序的代碼結(jié)構(gòu)和代碼工程文件的劃分。工程分為幾個文件：,Four_Yuan,cs,）。Lexical類主要的工作是詞法分析獲取Token。在處理過程中，Token類的對象作為Lexical類的一個成員變量，配合Grammer類進行語法分析。,Four_Yuan,cs,，他們分別是Lexical類聲明文件、Lexical類實現(xiàn)文件、Grammer類聲明文件、Grammer類實現(xiàn)文件。它們的關(guān)系是這樣的：Grammer類的一個成員變量temp首先對源程序刪除注釋，然后進行詞法分析獲取所有Token，并將獲取的Token存儲在Token對象的tokenList（List類型）中。同時，這也是程序的流程。詞法分析階段的代碼被封裝成一個類——Lexical，Token中主要是Lexical類的聲明代碼。Lexical類的代碼結(jié)構(gòu)和主要的成員變量和函數(shù)及其含義如下圖所示：算法的基本任務是從字符串表示的源程序中識別出具有獨立意義的單詞符號，其基本思想是[在此處鍵入]根據(jù)掃描到單詞符號的第一個字符的種類，拼出相應的單詞符號。⑴ 關(guān)鍵字表的初值。如能查到匹配的單詞，則該單詞為關(guān)鍵字，否則為一般標識符。Token定義Token定義:Token類型（TokenType）: 語法分析模塊語法分析是編譯過程的一個邏輯階段。amp。 數(shù)據(jù)結(jié)構(gòu)在此處鍵入] 四元式模塊四元式為中間代碼，編譯程序進行完語義分析后，先生成中間代碼作為過渡，此時中間代碼與目標代碼已經(jīng)比較相似 數(shù)據(jù)結(jié)構(gòu)[ 在此處鍵入]在語法分析中嵌入相應的語義動作，生成四元式 數(shù)據(jù)結(jié)構(gòu)[[在此處鍵入] 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,_,_,_) 錯誤處理模塊 保存運行時發(fā)現(xiàn)的錯誤，儲存行號已經(jīng)詳細信息并輸出。public static string PrintErrorList()把所有發(fā)現(xiàn)的錯誤格式化后統(tǒng)一輸出。 目標代碼模塊目標代碼生成把優(yōu)化后的中間代碼變換成目標代碼，此處的目標代碼為匯編代碼，采用單寄存器生成目標代碼 數(shù)據(jù)結(jié)構(gòu)[在此處鍵入]對于一個基本塊有如下流程圖W：操作符，B：第一操作數(shù)，C：第二操作數(shù)，R：寄存器網(wǎng)上找一段話抄上 [在此處鍵入]測試打開文件測試保存文件如果沒打開文件，直接敲代碼，點保存時會彈出另存為窗口[在此處鍵入]測試錯誤檢測，程序缺少main函數(shù)的類型，錯誤列表中顯示第一行函數(shù)缺少錯誤類型。39。[在此處鍵入]測試優(yōu)化，輸入課件中的代碼，結(jié)果與課件一樣。直接拷貝好歹也檢查一下錯誤對于編譯原理的這次課程設(shè)計，自己經(jīng)歷了從剛開始的不懂224。理論知識的了解224。完成基本功能224。自己著手寫詞法分析的時候還不清楚詞法分析的任務內(nèi)容，還不知道詞法分析的結(jié)果是什么，詞法分析出錯的情況和類型有哪些，也總是將詞法分析和語法分析混在一起，不明白哪些錯誤在詞法分析中報，哪些錯誤在語法分析中判斷，后來經(jīng)過查書、網(wǎng)上資料、請教同學等途徑逐步清晰了詞法分析的工作內(nèi)容是從源代碼文件中獲取出Token，供語法分析使用。充分了解了詞法分析的任務之后，就開始理論知識的學習。這只是詞法分析的原始代碼，在之后還進行了兩次徹底的改動。再后來寫報告的時候，發(fā)現(xiàn)分析出Token的那個DFA并不是最簡的，有很多多余的狀態(tài)，完全可以用一個flag標志來標識，從而簡化代碼結(jié)構(gòu)，于是又重寫了一次詞法分析函數(shù)scan()的代碼，將狀態(tài)縮減為5個，且不再用15來表示，而是像書上那樣分別取了名字（START、INNUM、INID、INDBSYM、DONE），同時為了簡化代碼將輸出Token到文件的部分從scan()中剝離開來，而在Lexical類中加了一個printToken()的函數(shù)，使scan()函數(shù)邏輯更加清晰，使讀者能夠容易地將代碼與DFA進行查看比照。首先自己對遞歸向下分析法進行了學習，將書上的幾個遞歸向下分析的偽代碼看過之后，自己對遞歸向下的分析方法的原理有了初步的認識，大概知道了根據(jù)文法怎么分析，但是對于如何編寫代碼卻還在此處鍵入]是難以下手，于是就對照TINY語言的文法看了幾遍書后面的TINY語言的遞歸向下分析的語法分析程序，這樣就基本知道了C語言的語法分析程序怎么寫。由于在編寫代碼的過程中需要確定分析是否正確或選擇多個文法中的某一個文法進行分析，有時必須探測需要的或下一個Token的類型，在這種情況下需要求First集合，在推導中若存在empty，又需要求Follow集合，所以這樣又需要我了解First集合和Follow集合，自己在程序中也根據(jù)求出的First集合和Follow集合進行判斷，以確定程序的走向。通過這次的編譯原理課程的學習和實踐，自己獲益良多。語法分析主要能根據(jù)遞歸向下的分析思想和C文法對詞法分析獲取的Token進行語法分析，能夠構(gòu)造出語法樹，能夠判別語法分析過程中是否出錯以及出錯位置和錯誤類型。此外，對以前那些已掌握的知識有了溫習和動手鍛煉的機會。由于以前編寫代碼都是使用JAVA語言，所以C/C++很多內(nèi)容都忘記了，通過本次的實踐，自己又重新拾起了以前的知識。此外，對于文檔的編寫和美化自己也獲得了許多有用的經(jīng)驗。主要介紹程序設(shè)計語言編譯程序構(gòu)造的基本原理和基本實現(xiàn)方法。通過本課程學習，使學生對編譯的基本概念、原理和方法有完整的和清楚的理解，并能正確地、熟練地運用。通過本課程的學習，使學生較好地掌握編譯原理的基本原理和基本技術(shù)、編譯原理中涉及的基本算法、基本結(jié)構(gòu)和主要實現(xiàn)技術(shù)，從而讓學生了解將高級程序設(shè)計語言源程序翻譯成計算機能處理的目標代碼語言的整個過程，基本掌握計算機系統(tǒng)軟件之一 編譯程序的構(gòu)造原理及相關(guān)技術(shù)，同時，還可提高學生計算機專業(yè)素質(zhì)，培養(yǎng)學生的抽象思維能力。三、與其它課程的關(guān)系要求學生具有較好的計算機基礎(chǔ)知識，對計算機的工作原理有一定了解，前導課程包括：高等數(shù)學、線性代數(shù)、計算機原理、離散數(shù)學、高級程序設(shè)計語言、數(shù)據(jù)結(jié)構(gòu)等課程。要求理解編譯程序、解釋程序和遍的基本概念；掌握編譯過程各階段的任務和編譯程序邏輯結(jié)構(gòu)及其各部分的基本功能。教學重點：重點：編譯程序工作的基本過程及其各階段的基本任務，編譯程序總框。教學時間分配及進度安排：建議本章教學時數(shù)2學時。教學內(nèi)容：形式語言的基本概念，包括符號串的基本概念和術(shù)語、文法和語言的形式定義、句型分析、文法和語言的Chomsky分類，二義性。教學難點：推導，文法與語言的相互轉(zhuǎn)換。章節(jié)內(nèi)容文法的直觀概念符號和符號串文法和語言的形式定義文法的類型語法樹和二義性句型的分析文法中的實用限制 第三章 詞法分析教學目的及要求：本章介紹編譯程序的第一個階段詞法分析的設(shè)計原理和設(shè)計方法，要求掌握正則文法、狀態(tài)轉(zhuǎn)換圖、DFA、NFA、正規(guī)式和正規(guī)集的基本概念和詞法分析設(shè)計與編寫。教學重點：重點：詞法分析器的任務與設(shè)計，狀態(tài)轉(zhuǎn)換圖。教學時間分配及進度安排：建議本章教學時數(shù)8學時。要求理解遞歸下降分析、LL(1)文法的基本概念；掌握無回朔的遞歸下降分析的設(shè)計和實現(xiàn)、LL(1)分析表的構(gòu)造與分析方法。教學重點：遞歸下降子程序，預測分析表構(gòu)造，LL(1)文法。教學時間分配及進度安排：建議本章教學時數(shù)5學時。教學內(nèi)容：自下而上語法分析（算符優(yōu)先分析法），算符優(yōu)先分析，LR分析器，LR(0)項目集族和LR(0)分析表的構(gòu)造，SLR分析表的構(gòu)造，規(guī)范LR分析表的構(gòu)造。教學難點：歸約，LR分析法。章節(jié)內(nèi)容自底向上分析思想算符優(yōu)先分析法LR分析法 第六章 屬性文法和語法制導翻譯教學目的及要求：本章介紹編譯程序的第三個階段語義分析及中間代碼生成的設(shè)計原理和實現(xiàn)方法，要求理解語法制導翻譯、語義動作的基本概念；掌握算數(shù)表達式和賦值語句到中間代碼的翻譯、布爾表達式和幾種控制語句的目標代碼結(jié)構(gòu)分析和到四元式的語法制導翻譯；說明語句的語法制導翻譯。教學重點：語法制導翻譯基本思想，語法制導翻譯概述，基于屬性文法的處理方法，自下而上分析制導翻譯概述。章節(jié)內(nèi)容屬性文法語法制導翻譯概論中間代碼的形式簡單賦值語句的翻譯布爾表達式的翻譯控制語句的翻譯 第七章 符號表教學目的及要求：本章介紹編譯程序的組成部分之一符號表的管理，要求掌握符號表管理的基本方法。教學重點：符號表的作用與內(nèi)容。教學時間分配及進度安排：建議本章教學時數(shù)3學時。要求掌握各種存儲組織形式的基本方法。教學重點：靜態(tài)分配策略和動態(tài)分配策略基本思想，嵌套過程語言棧式分配，活動記錄、運行時棧的組織。教學時間分配及進度安排：建議本章教學時數(shù)9學時。教學內(nèi)容：主要內(nèi)容：優(yōu)化概述，局部優(yōu)化，基本塊的DAG表示及其應用，控制流分析和循環(huán)查找算法，到達定值與引用定值鏈，循環(huán)優(yōu)化。教學難點：循環(huán)查找。章節(jié)內(nèi)容優(yōu)化技術(shù)簡介局部優(yōu)化控制流分析和循環(huán)優(yōu)化 第十章 代碼生成教學目的及要求： 本章介紹編譯程序的第五階段