【正文】 。在這次課程設(shè)計中，我就是按照實驗指導(dǎo)的思想來完成。以前對與計算機操copyright作系統(tǒng)的認(rèn)識是模糊的，概念上的，現(xiàn)在通過自己動手做實驗，從實踐上認(rèn)識了操作系統(tǒng)是如何處理命令的，如何協(xié)調(diào)計算機內(nèi)部各個部件運行，對計算機編譯原理的認(rèn)識更加深刻。把死板的課本知識變得生動有趣，激發(fā)了學(xué)習(xí)的積極性。二、對該理論在實踐中的應(yīng)用有深刻的理解通過把該算法的內(nèi)容，算法的執(zhí)行順序在計算機上實現(xiàn)，知道和理解了該理論在計算機中是怎樣執(zhí)行的，對該理論在實踐中的應(yīng)用有深刻的理解。一、對實驗原理有更深的理解通過該課程設(shè)計，掌握了什么是編譯程序，編譯程序工作的基本過程及其各階段的基本任務(wù)，熟悉了編譯程序總流程框圖，了解了編譯程序的生成過程、構(gòu)造工具及其相關(guān)的技術(shù)對課本上的知識有了更深的理解，課本上的知識師機械的，表面的。第五篇：編譯原理課程設(shè)計心得體會經(jīng)過一個星期的編譯原理課程設(shè)計，本人在劉貞老師的指導(dǎo)下，順利完成該課程設(shè)計。在課程設(shè)計結(jié)束時上機運行，展示運行效果。參考資料《程序設(shè)計語言編譯原理》，陳火旺編著，國防工業(yè)出版社《編譯原理》，呂映芝、張素琴、蔣維杜編著，清華大學(xué)出版社《編譯原理》，Alfred ，李建中譯，機械工業(yè)出版社考察方式最終完成一個完整的編譯程序。樣本語言樣本語言為C語言(見附錄)，其中基本的語句要求必須實現(xiàn)，其余部分可根據(jù)自己的實際情況選擇實現(xiàn)。要求實現(xiàn)while循環(huán)和for循環(huán)語句的優(yōu)化。設(shè)計構(gòu)造基本塊的DAG圖的算法，以及將DAG圖還原實現(xiàn)基本塊的優(yōu)化的算法。出錯處理應(yīng)設(shè)計成一個出錯處理子程序。（3）語法分析與中間代碼產(chǎn)生器要求用預(yù)測分析法、遞歸下降分析法、算符優(yōu)先分析法、SLR分析法（幾種方法任選），實現(xiàn)對表達式、各種說明語句、控制語句進行語法分析。功能包括：。（2）設(shè)計詞法分析器設(shè)計各單詞的狀態(tài)轉(zhuǎn)換圖，并為不同的單詞設(shè)計種別碼。要考慮能夠存儲有關(guān)名字的信息，并可以高效地完成如下操作：：根據(jù)給定的名字，在符號表中查找其信息。要求用C或C++語言描述及上機調(diào)試，實現(xiàn)一個小編譯器（詞法分析，語法分析，中間代碼產(chǎn)生，優(yōu)化，目標(biāo)代碼生成等重要子程序，其中詞法分析、語法分析及語義分析功能必須完成），使學(xué)生將理論與實際應(yīng)用結(jié)合起來，受到軟件設(shè)計等開發(fā)過程的全面訓(xùn)練，從而提高學(xué)生軟件開發(fā)的能力。[第四篇：編譯原理課程設(shè)計設(shè)計任務(wù)書編譯原理課程設(shè)計任務(wù)書目的學(xué)生在學(xué)習(xí)《程序設(shè)計語言編譯原理》課程過程中，結(jié)合各章節(jié)的構(gòu)造編譯程序的基本理論，總共用10個課時完成課程設(shè)計。此外，由于在做報告的時候，需要描繪DFA和程序流程圖，使得自己初步掌握了使用visio和word畫圖的能力。如：以前在編譯原理課上雖然知道First集合和Follow集合怎么求的，卻不知道First集合和Follow集合到底是干什么的，通過編寫程序自己明白了他們的實際作用，使得自己不僅知其然還知其所以然，從而使得自己加深了對知識點的理解和掌握。由于在編寫程序過程中，涉及到了正則表達式、DFA、提取公共左因子、消除左遞歸、EBNF、求First集合和Follow集合、遞歸向下分析方法以及編程語言方面的知識，所以，通過本次的課程設(shè)計的實踐，使得自己對編譯原理這門課的許多知識點有了更加深刻和具體的理解，而不再只限制于做題。首先最基本的成果是完成了課程設(shè)計的任務(wù)，實現(xiàn)了編譯器的詞法分析和語法分析階段的功能，詞法分析主要能過濾注釋、分析出語法分析階段需要的Token并滿足語法階段的所有要求，能夠判別詞法分析階段是否出錯和出錯類型和位置。在編寫過程中，還有一類問題，就是存在公共左因子，如文法expression→ var = expression | simpleexpression，左因子為ID，在分析過程中，由于已經(jīng)取出了一個ID的Token，且生成了一個IdK的節(jié)點，但是在當(dāng)前狀態(tài)無法確定是哪一個推導(dǎo)，然而IdK節(jié)點已經(jīng)生成，又無法回退，并且是使用自頂向下的分析方法，已經(jīng)生成的IdK在程序上方無法使用，自己通過查閱資料等途徑的學(xué)習(xí)確定了在這種情形下的處理方式：將已經(jīng)生成的IdK節(jié)點傳到下方的處理程序，所以TreeNode * simple_expression(TreeNode * k)、TreeNode * additive_expression(TreeNode * k)等函數(shù)都被設(shè)計成有節(jié)點類型參數(shù)的函數(shù)，目的就是將已經(jīng)生成的節(jié)點傳到下面的分析函數(shù)中去。由于C語言給出的文法有左遞歸存在，于是自己將存在左遞歸的文法改寫成EBNF的形式，并據(jù)此進行代碼編寫。在寫語法分析的時候，已經(jīng)對編譯器的語法分析的內(nèi)容有了一定的了解，所以直接進行了理論的學(xué)習(xí)。雖然之前寫的詞法分析的代碼已經(jīng)完成了詞法分析的需求，也是根據(jù)DFA的原理編寫的，但是在代碼結(jié)構(gòu)上卻難以體現(xiàn)，在對書上的根據(jù)已知DFA寫代碼的例子進行了詳細(xì)的研究之后，發(fā)現(xiàn)自己的代碼并沒有像書上那樣完全按照所依據(jù)的DFA各狀態(tài)轉(zhuǎn)移的關(guān)系進行編寫，所以對代碼進行了重寫，像書上一樣嚴(yán)格按照狀態(tài)之間轉(zhuǎn)移的方式進行編寫，將狀態(tài)劃分成11個狀態(tài)，狀態(tài)分別按1~11進行標(biāo)注，程序也按照DFA來編寫，也實現(xiàn)了詞法分析的功能。經(jīng)過揣摩書上的例子，自己理解和掌握了怎么設(shè)計過濾注釋和分析程序中Token的DFA，于是開始根據(jù)設(shè)計好的DFA進行編碼，最后經(jīng)過調(diào)試已經(jīng)可以正確地完成詞法階段的任務(wù)了。在充分了解了語法分析需要哪些信息時，我才真正了解了詞法分析的工作內(nèi)容和目標(biāo)，才知道詞法分析需要完成哪些任務(wù)獲取到哪些信息。根據(jù)DFA及自頂向下等理論修改完善代碼等這些過程。開始著手寫代碼224。明白任務(wù)的要求和內(nèi)容224。陳火旺.《程序設(shè)計語言編譯原理》（第3版）.北京：、美 Alfred Ravi Sethi Jeffrey ，姜守旭譯.《編譯原理》.24 [在此處鍵入]北京：、美 Kenneth .《編譯原理及實踐》.北京：、金成植著.《編譯程序構(gòu)造原理和實現(xiàn)技術(shù)》.北京：、體會和建議。 單擊錯誤列表，會自動選定錯誤行編譯成功，生成并顯示token串、符號表、四元式與目標(biāo)代碼 [在此處鍵入]測試if與while語句，而且while嵌套在if當(dāng)中測試goto語句，結(jié)果正確。測試錯誤檢測，程序缺少分號，錯誤列表中顯示該行缺少語句結(jié)束標(biāo)志39。錯誤信息在語法分析，語義分析，符號表檢錯中添加。 數(shù)據(jù)結(jié)構(gòu) [在此處鍵入]public static void AddErrorMessage(int lineno,string content)函數(shù)用作在發(fā)現(xiàn)錯誤時保存錯誤信息以及行號。Q|L||i|(E)|!Q對應(yīng)于每個文法編寫如下遞歸下降子程序主程序（B）[在此處鍵入] [在此處鍵入] 符號表模塊進行符號表的儲存，添加，更新，查找，保存標(biāo)識符活躍信息以及輸出。語法分析的功能是在詞法分析的基礎(chǔ)上將單詞序列組合成各類語法短語，如“程序”，“語句”，“表達式” 數(shù)據(jù)結(jié)構(gòu)下圖為實現(xiàn)語法分析的類Grammar，屬性與方法的作用都已說明 在此處鍵入]下面終結(jié)符與非終結(jié)符意義B程序開始Z 數(shù)據(jù)類型，如int,char,float等V 標(biāo)識符S 語句P 語句塊E 加減算術(shù)表達式D 逗號表達式T 乘除算術(shù)表達式C 關(guān)系表達式L 邏輯表達式Q 標(biāo)識符或圓括號e 表示空i 表示標(biāo)識符 a)函數(shù)文法BZV()S[[在此處鍵入]b)語句塊文法PSP|eS{P} c)語句文法表達式語句文法SV=Egoto語句文法Si:SSgoto iif語句文法Sif(E)S[else S]while語句文法Swhile(E)S聲明語句文法SZVDD,VD|=ED|e d)表達式文法ET|E+T|ETTF|T*F|T/FCC|CL|C==C|C=LLQ|Lamp。（2）程序中需要用到的主要變量為type和number 掃描子程序的算法思想：首先設(shè)置3個變量： [在此處鍵入]①token用來存放構(gòu)成單詞符號的字符串； ②number用來整型單詞；③type用來存放單詞符號的種別碼。關(guān)鍵字作為特殊標(biāo)識符處理，把它們預(yù)先安排在一張表格中（稱為關(guān)鍵字表），當(dāng)掃描程序識別出標(biāo)識符時，查關(guān)鍵字表。主程序示意圖：主程序示意圖如圖31所示。Lexical類對外提供的函數(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)，以上幾個函數(shù)構(gòu)成了詞法分析的骨架，在Lexical類中還有其他成員變量和函數(shù)，主要作為這三個函數(shù)處理過程的中間步驟，為這三個函數(shù)服務(wù)。[在此處鍵入] 詞法分析模塊 Lexical類主要的工作是詞法分析獲取Token序列。然后Grammer類的語法分析程序就根據(jù)tokenList中的Token進行語法分析，生成語法樹，最后打印語法樹。[在此處鍵入]程序流程在程序中，Lexical類的對象(Token)作為Grammer類中的一個成員變量，配合Grammer類進行語法分析。工程文件總體上是按照九個類的格局分為十個文件，分別是九個類的聲明文件和實現(xiàn)文件。Grammer類的主要工作是根據(jù)Lexical類詞法分析之后的Token進行語法分析，生成語法樹，最后并輸出語法樹。本程序采用C語言以面向?qū)ο蟮乃枷刖帉?，程序分為幾部分：詞法分析（Lexical），語法分析（Grammer），目標(biāo)代碼生成（ObjectCode）。（程序由幾個類組成: Token類和Variable類SymbolTable類ObjectCode類Lexical類Grammar類Four_Yuan類Action類ErrorItem類，分別為詞法分析和語法分析類。若語法正確，則用語法制導(dǎo)翻譯法進行語義翻譯；生成并打印出語法樹；若語法錯誤，要求指出出錯性質(zhì)和出錯位置（行號）。將不翻譯的注釋等符號先濾掉，只保留要翻譯的符號串，即要求設(shè)計一個供詞法分析調(diào)用的預(yù)處理子程序；； [在此處鍵入]（種別碼，屬性值，行號）。將詞法分析器設(shè)計成供語法分析器調(diào)用的子程序。這一過程可以表示為：源程序→編譯器 →目標(biāo)機器代碼程序?qū)W生在學(xué)習(xí)《編譯原理》課程過程中，結(jié)合各章節(jié)的構(gòu)造編譯程序的基本理論，要求用C語言描述及上機調(diào)試，實現(xiàn)一個 C編譯程序（包括詞法分析，語法分析等重要子程序），使學(xué)生將理論與實際應(yīng)用結(jié)合起來，受到軟件設(shè)計等開發(fā)過程的全面訓(xùn)練，從而提高學(xué)生軟件開發(fā)的能力。編譯器將源程序（source language）編寫的程序作為輸入，翻譯產(chǎn)生目標(biāo)語言（target language）機器代碼的等價程序。、體會和建議。我們還做了附加功能，即編譯后端，有中間代碼優(yōu)化，生成目標(biāo)代碼匯編語言。將不翻譯的注釋等符號先濾掉，只保留要翻譯的符號串，即要求設(shè)計一個供詞法分析調(diào)用的預(yù)處理子程序；第二部分，語法分析，用遞歸下降法，實現(xiàn)對表達式、各種說明語句、控制語句進行語法分析。將詞法分析器設(shè)計成供語法分析器調(diào)用的子程序。同樣在編程中必須注意代碼的規(guī)范，多寫一些對應(yīng)的注釋是很必要的，要時刻想這代碼并不是給你自己看的，而是必須要給別人看，因此我覺得代碼的規(guī)范是相當(dāng)重要的。由于此程序的實現(xiàn)相對比較復(fù)雜，且不方便調(diào)試，改進時可以把此程序的詞法分析，語法分析和執(zhí)行原代碼作為單獨的測試程序來測試，這樣也方便大家來調(diào)試。六、心得體會在編譯程序?qū)崿F(xiàn)的過程中反復(fù)使用了遞歸調(diào)用的思想，且也使用了模塊化處理問題的思想，使用模塊化的思想關(guān)鍵是在抽象階段要抽象出對應(yīng)的模塊，且模塊的層次必須是清晰的。// 保存代碼()。// 詞法分析，分析一個詞(0,0,fsys)。(BEGINSYM),(CALLSYM),(IFSYM),(WHILESYM)。(PERIOD)。} ： include ”“ void main(){ PL0 cp(”“,”)。}// 保存代碼void PL0::SaveCode(){ if(fout)for(int i=0。l= l1。b1= b。}//switch end}while(p!=0)。t= t1。break。break。break。b= t+1。s[t+2]= b。break。case STO:s[base(,b,s)+]= s[t]。s[t]= s[base(,b,s)+]。break。break。break。if(s[t]s[t]= 1。break。if(s[t]s[t+1])s[t]= 1。break。if(s[t]=s[t+1])s[t]= 1。break。if(s[t]s[t]=1。break。if(s[t]==s[t+1])s[t]=0。break。if(s[t]==s[t+1])s[t]=1。break。case 6: if(s[t]%2)s[t]=1。s[t]= s[t] / s[t+1]。break。case 4: t= t1。s[t]= s[t]s[t+1]。break。case 2: t= t1。case 1: s[t]=s[t]。b= s[t+2]。case OPR:switch()//operator{ case 0:// return t= b1。s[t]= 。}} } }//condition end// 對目標(biāo)代碼的解釋執(zhí)行程序void PL0::interpret(){ int err1=()。case LEQ: