【文章內(nèi)容簡介】 息并輸出。 數(shù)據(jù)結(jié)構(gòu) [在此處鍵入]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ò)誤信息在語法分析，語義分析，符號(hào)表檢錯(cuò)中添加。 目標(biāo)代碼模塊目標(biāo)代碼生成把優(yōu)化后的中間代碼變換成目標(biāo)代碼，此處的目標(biāo)代碼為匯編代碼，采用單寄存器生成目標(biāo)代碼 數(shù)據(jù)結(jié)構(gòu)[在此處鍵入]對(duì)于一個(gè)基本塊有如下流程圖W：操作符，B：第一操作數(shù)，C：第二操作數(shù)，R：寄存器網(wǎng)上找一段話抄上 [在此處鍵入]測(cè)試打開文件測(cè)試保存文件如果沒打開文件，直接敲代碼，點(diǎn)保存時(shí)會(huì)彈出另存為窗口[在此處鍵入]測(cè)試錯(cuò)誤檢測(cè)，程序缺少main函數(shù)的類型，錯(cuò)誤列表中顯示第一行函數(shù)缺少錯(cuò)誤類型。測(cè)試錯(cuò)誤檢測(cè)，程序缺少分號(hào)，錯(cuò)誤列表中顯示該行缺少語句結(jié)束標(biāo)志39。39。 單擊錯(cuò)誤列表，會(huì)自動(dòng)選定錯(cuò)誤行編譯成功，生成并顯示token串、符號(hào)表、四元式與目標(biāo)代碼 [在此處鍵入]測(cè)試if與while語句，而且while嵌套在if當(dāng)中測(cè)試goto語句，結(jié)果正確。[在此處鍵入]測(cè)試優(yōu)化，輸入課件中的代碼，結(jié)果與課件一樣。陳火旺.《程序設(shè)計(jì)語言編譯原理》（第3版）.北京：、美 Alfred Ravi Sethi Jeffrey ，姜守旭譯.《編譯原理》.24 [在此處鍵入]北京：、美 Kenneth .《編譯原理及實(shí)踐》.北京：、金成植著.《編譯程序構(gòu)造原理和實(shí)現(xiàn)技術(shù)》.北京：、體會(huì)和建議。直接拷貝好歹也檢查一下錯(cuò)誤對(duì)于編譯原理的這次課程設(shè)計(jì)，自己經(jīng)歷了從剛開始的不懂224。明白任務(wù)的要求和內(nèi)容224。理論知識(shí)的了解224。開始著手寫代碼224。完成基本功能224。根據(jù)DFA及自頂向下等理論修改完善代碼等這些過程。自己著手寫詞法分析的時(shí)候還不清楚詞法分析的任務(wù)內(nèi)容，還不知道詞法分析的結(jié)果是什么，詞法分析出錯(cuò)的情況和類型有哪些，也總是將詞法分析和語法分析混在一起，不明白哪些錯(cuò)誤在詞法分析中報(bào)，哪些錯(cuò)誤在語法分析中判斷，后來經(jīng)過查書、網(wǎng)上資料、請(qǐng)教同學(xué)等途徑逐步清晰了詞法分析的工作內(nèi)容是從源代碼文件中獲取出Token，供語法分析使用。在充分了解了語法分析需要哪些信息時(shí)，我才真正了解了詞法分析的工作內(nèi)容和目標(biāo)，才知道詞法分析需要完成哪些任務(wù)獲取到哪些信息。充分了解了詞法分析的任務(wù)之后，就開始理論知識(shí)的學(xué)習(xí)。經(jīng)過揣摩書上的例子，自己理解和掌握了怎么設(shè)計(jì)過濾注釋和分析程序中Token的DFA，于是開始根據(jù)設(shè)計(jì)好的DFA進(jìn)行編碼，最后經(jīng)過調(diào)試已經(jīng)可以正確地完成詞法階段的任務(wù)了。這只是詞法分析的原始代碼，在之后還進(jìn)行了兩次徹底的改動(dòng)。雖然之前寫的詞法分析的代碼已經(jīng)完成了詞法分析的需求，也是根據(jù)DFA的原理編寫的，但是在代碼結(jié)構(gòu)上卻難以體現(xiàn)，在對(duì)書上的根據(jù)已知DFA寫代碼的例子進(jìn)行了詳細(xì)的研究之后，發(fā)現(xiàn)自己的代碼并沒有像書上那樣完全按照所依據(jù)的DFA各狀態(tài)轉(zhuǎn)移的關(guān)系進(jìn)行編寫，所以對(duì)代碼進(jìn)行了重寫，像書上一樣嚴(yán)格按照狀態(tài)之間轉(zhuǎn)移的方式進(jìn)行編寫，將狀態(tài)劃分成11個(gè)狀態(tài)，狀態(tài)分別按1~11進(jìn)行標(biāo)注，程序也按照DFA來編寫，也實(shí)現(xiàn)了詞法分析的功能。再后來寫報(bào)告的時(shí)候，發(fā)現(xiàn)分析出Token的那個(gè)DFA并不是最簡的，有很多多余的狀態(tài)，完全可以用一個(gè)flag標(biāo)志來標(biāo)識(shí)，從而簡化代碼結(jié)構(gòu)，于是又重寫了一次詞法分析函數(shù)scan()的代碼，將狀態(tài)縮減為5個(gè)，且不再用15來表示，而是像書上那樣分別取了名字（START、INNUM、INID、INDBSYM、DONE），同時(shí)為了簡化代碼將輸出Token到文件的部分從scan()中剝離開來，而在Lexical類中加了一個(gè)printToken()的函數(shù)，使scan()函數(shù)邏輯更加清晰，使讀者能夠容易地將代碼與DFA進(jìn)行查看比照。在寫語法分析的時(shí)候，已經(jīng)對(duì)編譯器的語法分析的內(nèi)容有了一定的了解，所以直接進(jìn)行了理論的學(xué)習(xí)。首先自己對(duì)遞歸向下分析法進(jìn)行了學(xué)習(xí)，將書上的幾個(gè)遞歸向下分析的偽代碼看過之后，自己對(duì)遞歸向下的分析方法的原理有了初步的認(rèn)識(shí)，大概知道了根據(jù)文法怎么分析，但是對(duì)于如何編寫代碼卻還在此處鍵入]是難以下手，于是就對(duì)照TINY語言的文法看了幾遍書后面的TINY語言的遞歸向下分析的語法分析程序，這樣就基本知道了C語言的語法分析程序怎么寫。由于C語言給出的文法有左遞歸存在，于是自己將存在左遞歸的文法改寫成EBNF的形式，并據(jù)此進(jìn)行代碼編寫。由于在編寫代碼的過程中需要確定分析是否正確或選擇多個(gè)文法中的某一個(gè)文法進(jìn)行分析，有時(shí)必須探測(cè)需要的或下一個(gè)Token的類型，在這種情況下需要求First集合，在推導(dǎo)中若存在empty，又需要求Follow集合，所以這樣又需要我了解First集合和Follow集合，自己在程序中也根據(jù)求出的First集合和Follow集合進(jì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ù)中去。通過這次的編譯原理課程的學(xué)習(xí)和實(shí)踐，自己獲益良多。首先最基本的成果是完成了課程設(shè)計(jì)的任務(wù)，實(shí)現(xiàn)了編譯器的詞法分析和語法分析階段的功能，詞法分析主要能過濾注釋、分析出語法分析階段需要的Token并滿足語法階段的所有要求，能夠判別詞法分析階段是否出錯(cuò)和出錯(cuò)類型和位置。語法分析主要能根據(jù)遞歸向下的分析思想和C文法對(duì)詞法分析獲取的Token進(jìn)行語法分析，能夠構(gòu)造出語法樹，能夠判別語法分析過程中是否出錯(cuò)以及出錯(cuò)位置和錯(cuò)誤類型。由于在編寫程序過程中，涉及到了正則表達(dá)式、DFA、提取公共左因子、消除左遞歸、EBNF、求First集合和Follow集合、遞歸向下分析方法以及編程語言方面的知識(shí)，所以，通過本次的課程設(shè)計(jì)的實(shí)踐，使得自己對(duì)編譯原理這門課的許多知識(shí)點(diǎn)有了更加深刻和具體的理解，而不再只限制于做題。此外，對(duì)以前那些已掌握的知識(shí)有了溫習(xí)和動(dòng)手鍛煉的機(jī)會(huì)。如：以前在編譯原理課上雖然知道First集合和Follow集合怎么求的，卻不知道First集合和Follow集合到底是干什么的，通過編寫程序自己明白了他們的實(shí)際作用，使得自己不僅知其然還知其所以然，從而使得自己加深了對(duì)知識(shí)點(diǎn)的理解和掌握。由于以前編寫代碼都是使用JAVA語言，所以C/C++很多內(nèi)容都忘記了，通過本次的實(shí)踐，自己又重新拾起了以前的知識(shí)。此外，由于在做報(bào)告的時(shí)候，需要描繪DFA和程序流程圖，使得自己初步掌握了使用visio和word畫圖的能力。此外，對(duì)于文檔的編寫和美化自己也獲得了許多有用的經(jīng)驗(yàn)。[第四篇：編譯原理教學(xué)大綱（范文模版）編譯原理教學(xué)大綱一、課程的性質(zhì)、地位本課程是計(jì)算機(jī)專業(yè)的重要專業(yè)課之一，是一門理論性和實(shí)踐性較強(qiáng)的課程。主要介紹程序設(shè)計(jì)語言編譯程序構(gòu)造的基本原理和基本實(shí)現(xiàn)方法。本課程主要講授形式語言、有限自動(dòng)機(jī)、自上而下和自下而上的語法分析、LR分析方法、屬性文法和語法制導(dǎo)翻譯、語義分析的代碼產(chǎn)生、存儲(chǔ)器的動(dòng)態(tài)分配與管理、符號(hào)表的組織與管理、優(yōu)化問題、代碼生成等內(nèi)容。通過本課程學(xué)習(xí)，使學(xué)生對(duì)編譯的基本概念、原理和方法有完整的和清楚的理解，并能正確地、熟練地運(yùn)用。二、課程的目的、任務(wù)和要求該課程的目的是讓學(xué)生掌握程序設(shè)計(jì)語言編譯程序構(gòu)造的一般原理、基本設(shè)計(jì)方法、主要實(shí)現(xiàn)技術(shù)和一些自動(dòng)構(gòu)造工具。通過本課程的學(xué)習(xí)，使學(xué)生較好地掌握編譯原理的基本原理和基本技術(shù)、編譯原理中涉及的基本算法、基本結(jié)構(gòu)和主要實(shí)現(xiàn)技術(shù)，從而讓學(xué)生了解將高級(jí)程序設(shè)計(jì)語言源程序翻譯成計(jì)算機(jī)能處理的目標(biāo)代碼語言的整個(gè)過程，基本掌握計(jì)算機(jī)系統(tǒng)軟件之一 編譯程序的構(gòu)造原理及相關(guān)技術(shù)，同時(shí)，還可提高學(xué)生計(jì)算機(jī)專業(yè)素質(zhì)，培養(yǎng)學(xué)生的抽象思維能力。通過學(xué)習(xí)，學(xué)生可基本掌握計(jì)算機(jī)系統(tǒng)軟件之一 編譯程序的構(gòu)造原理及相關(guān)技術(shù)，同時(shí)，還可提高學(xué)生計(jì)算機(jī)專業(yè)素質(zhì)，培養(yǎng)學(xué)生的抽象思維能力。三、與其它課程的關(guān)系要求學(xué)生具有較好的計(jì)算機(jī)基礎(chǔ)知識(shí)，對(duì)計(jì)算機(jī)的工作原理有一定了解，前導(dǎo)課程包括：高等數(shù)學(xué)、線性代數(shù)、計(jì)算機(jī)原理、離散數(shù)學(xué)、高級(jí)程序設(shè)計(jì)語言、數(shù)據(jù)結(jié)構(gòu)等課程。四、課程內(nèi)容(建議理論課時(shí)：62 上機(jī)課時(shí)：18)第一章 編譯程序概論教學(xué)目的及要求：本章介紹編譯程序在計(jì)算機(jī)科學(xué)中的地位和作用，介紹編譯技術(shù)的發(fā)展歷史，講解編譯程序、解釋程序的基本概念，概述編譯過程，介紹編譯程序的邏輯結(jié)構(gòu)和編譯程序的組織形式。要求理解編譯程序、解釋程序和遍的基本概念；掌握編譯過程各階段的任務(wù)和編譯程序邏輯結(jié)構(gòu)及其各部分的基本功能。教學(xué)內(nèi)容：編譯程序，編譯過程概述，編譯程序的結(jié)構(gòu)，編譯程序與程序設(shè)計(jì)環(huán)境，編譯程序生成，學(xué)習(xí)構(gòu)造編譯程序。教學(xué)重點(diǎn)：重點(diǎn)：編譯程序工作的基本過程及其各階段的基本任務(wù)，編譯程序總框。教學(xué)難點(diǎn)：編譯的遍。教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)2學(xué)時(shí)。章節(jié)內(nèi)容什么是編譯程序編譯過程概述編譯程序的結(jié)構(gòu)編譯技術(shù)和軟件工具 第二章 文法和語言教學(xué)目的及要求：本章是編譯原理課程的理論基礎(chǔ)，要求理解文法、語言、規(guī)范推導(dǎo)、規(guī)范歸約和短語、簡單短語、句炳的基本概念；掌握語言的求解方法、文法的二義性與遞歸性的判斷方法及句型的分析方法。教學(xué)內(nèi)容：形式語言的基本概念，包括符號(hào)串的基本概念和術(shù)語、文法和語言的形式定義、句型分析、文法和語言的Chomsky分類，二義性。教學(xué)重點(diǎn)：上下文無關(guān)文法，語言定義。教學(xué)難點(diǎn)：推導(dǎo)，文法與語言的相互轉(zhuǎn)換。教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)5學(xué)時(shí)。章節(jié)內(nèi)容文法的直觀概念符號(hào)和符號(hào)串文法和語言的形式定義文法的類型語法樹和二義性句型的分析文法中的實(shí)用限制 第三章 詞法分析教學(xué)目的及要求：本章介紹編譯程序的第一個(gè)階段詞法分析的設(shè)計(jì)原理和設(shè)計(jì)方法，要求掌握正則文法、狀態(tài)轉(zhuǎn)換圖、DFA、NFA、正規(guī)式和正規(guī)集的基本概念和詞法分析設(shè)計(jì)與編寫。教學(xué)內(nèi)容：詞法分析的設(shè)計(jì)原理和設(shè)計(jì)方法，源程序輸入與詞法分析程序輸出、正則文法及其狀態(tài)轉(zhuǎn)換圖、確定的有限自動(dòng)機(jī)（DFA）不確定的有限自動(dòng)機(jī)（NFA）正則表達(dá)式與正規(guī)集。教學(xué)重點(diǎn)：重點(diǎn)：詞法分析器的任務(wù)與設(shè)計(jì)，狀態(tài)轉(zhuǎn)換圖。教學(xué)難點(diǎn)：正則文法、正規(guī)集、DFA、NFA的相互轉(zhuǎn)化。教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)8學(xué)時(shí)。章節(jié)內(nèi)容詞法分析程序的設(shè)計(jì)單詞的描述工具有窮自動(dòng)機(jī)正規(guī)式和有窮自動(dòng)機(jī)的等價(jià)性正規(guī)文法和有窮自動(dòng)機(jī)間的轉(zhuǎn)換 第四章 語法分析—自上而下分析教學(xué)目的及要求：本章介紹編譯程序的第二個(gè)階段語法分析的設(shè)計(jì)方法和實(shí)現(xiàn)原理，包括自上而下分析的無回朔的遞歸下降分析、LL(1)分析法。要求理解遞歸下降分析、LL(1)文法的基本概念；掌握無回朔的遞歸下降分析的設(shè)計(jì)和實(shí)現(xiàn)、LL(1)分析表的構(gòu)造與分析方法。教學(xué)內(nèi)容：語法分析器的功能，自上而下語法分析（遞歸下降分析法，預(yù)測(cè)分析程序），LL（1）分析法，遞歸下降分析程序構(gòu)造，預(yù)測(cè)分析程序。教學(xué)重點(diǎn)：遞歸下降子程序，預(yù)測(cè)分析表構(gòu)造，LL(1)文法。教學(xué)難點(diǎn)：LL(1)文法預(yù)測(cè)分析表構(gòu)造。教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)5學(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ōu)先分析法），算符優(yōu)先分析，LR分析器，LR(0)項(xiàng)目集族和LR(0)分析表的構(gòu)造，SLR分析表的構(gòu)造，規(guī)范LR分析表的構(gòu)造。教學(xué)重點(diǎn)：歸約，算符優(yōu)先表構(gòu)造，LR分析法。教學(xué)難點(diǎn)：歸約，LR分析法。教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)12學(xué)時(shí)。章節(jié)內(nèi)容自底向上分析思想算符優(yōu)先分析法LR分析法 第六章 屬性文法和語法制導(dǎo)翻譯教學(xué)目的及要求：本章介紹編譯程序的第三個(gè)階段語義分析及中間代碼生成的設(shè)計(jì)原理和實(shí)現(xiàn)方法，要求理解語法制導(dǎo)翻譯、語義動(dòng)作的基本概念；掌握算數(shù)表達(dá)式和賦值語句到中間代碼的翻譯、布爾表達(dá)式和幾種控制語句的目標(biāo)代碼結(jié)構(gòu)分析和到四元式的語法制導(dǎo)翻譯；說明語句的語法制導(dǎo)翻譯。教學(xué)內(nèi)容：語法制導(dǎo)翻譯的基本概念、中間代碼的形式，可執(zhí)行語句和說明語句的語法制導(dǎo)翻譯方法。教學(xué)重點(diǎn)：語法制導(dǎo)翻譯基本思想，語法制導(dǎo)翻譯概述，基于屬性文法的處理方法，自下而上分析制導(dǎo)翻譯概述。教學(xué)難點(diǎn)：屬性文法的處理方法教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)9學(xué)時(shí)。章節(jié)內(nèi)容屬性文法語法制導(dǎo)翻譯概論中間代碼的形式簡單賦值語句的翻譯布爾表達(dá)式的翻譯控制語句的翻譯 第七章 符號(hào)表教學(xué)目的及要求：