【文章內(nèi)容簡介】 )的函數(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í)必須探測需要的或下一個(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)。[第三篇：編譯原理課程設(shè)計(jì)實(shí)訓(xùn)大綱（☆☆☆）要求：實(shí)現(xiàn)C語言的詞法分析器，輸入源程序，輸出單詞序列（不允許借助詞法分析器自動(dòng)生成工具）。（☆☆☆）要求：輸入非確定的有限自動(dòng)機(jī)，輸出確定化的有限自動(dòng)機(jī)。（☆☆☆☆）要求：輸入確定的有限自動(dòng)機(jī)，輸出最簡化的有限自動(dòng)機(jī)。（☆☆☆）要求：輸入文法，輸出計(jì)算文法符號(hào)的First和Follow集。（1）文法的判定（假設(shè)文法符合的First和Follow集已知）（☆☆☆）要求：輸入文法（含F(xiàn)irst集和Follow集），輸出判定該文法是否是LL（1）的。（1）文法的判定（假設(shè)文法符合的First和Follow集未知）（☆☆☆☆）要求：輸入文法，輸出判定該文法是否是LL（1）的。（假設(shè)文法符合的First和Follow集已知）（☆☆☆）要求：輸入文法（含F(xiàn)irst和Follow集），輸出構(gòu)造文法的預(yù)測分析表。（假設(shè)文法符合的First和Follow集未知）（☆☆☆☆）要求：輸入文法，輸出構(gòu)造文法的預(yù)測分析表。（假設(shè)預(yù)測分析表已知）（☆☆☆☆）要求：輸入文法（含預(yù)測分析表）和符號(hào)串，輸出符號(hào)串的預(yù)測分析過程（預(yù)測分析表未知）（☆☆☆☆☆）要求：輸入文法和符號(hào)串，輸出符號(hào)串的預(yù)測分析過程（0）項(xiàng)目集規(guī)范簇的構(gòu)造（☆☆☆）要求：輸入文法，輸出構(gòu)造文法的LR（0）項(xiàng)目集規(guī)范簇。（0）文法的判定（☆☆☆）要求：輸入文法，輸出判斷該文法是否是LR（0）的。（1）文法的判定（☆☆☆☆）要求：輸入文法，輸出判斷該文法是否是SLR（1）的。（0）分析表的構(gòu)造（☆☆☆☆）要求：輸入文法，輸出該文法的LR（0）分析表。（1）分析表的構(gòu)造（☆☆☆☆）要求：輸入文法，輸出該文法的SLR（1）分析表。（SLR分析表已知）（☆☆☆☆）要求：輸入文法（含有SLR分析表）和符號(hào)串，判斷符號(hào)串是否是該文法的一個(gè)句子（給出分析過程）。，實(shí)現(xiàn)文法的SLR分析過程（SLR分析表未知）（☆☆☆☆☆）要求：輸入文法和符號(hào)串，判斷該文法是否是SLR（1）的？若是，給出符號(hào) 1串的SLR分析過程。（☆☆☆）要求：實(shí)現(xiàn)具有加、減、乘、除、括號(hào)等運(yùn)算的簡單計(jì)算器，輸入表達(dá)式，輸出該表達(dá)式的值。第四篇：編譯原理課程設(shè)計(jì)簡介編譯原理實(shí)踐課程編譯原理課程是計(jì)算機(jī)專業(yè)必修的一門重要的專業(yè)基礎(chǔ)課程，也是計(jì)算機(jī)系統(tǒng)軟件中非常重要的一個(gè)分支，經(jīng)過多年建設(shè)取得了豐碩的教學(xué)成果：2003年被評(píng)為“吉林大學(xué)百門精品課程”之一，2004年被評(píng)為吉林省精品課程，2006年被評(píng)為教育部—微軟精品課程。編譯原理實(shí)踐課程建設(shè)作為新世紀(jì)教學(xué)改革重點(diǎn)項(xiàng)目和編譯原理精品課程建設(shè)的一個(gè)重要組成部分，在教材建設(shè)、教學(xué)內(nèi)容和教學(xué)方法的改革等方面也取得了較突出的成績，并發(fā)表了多篇學(xué)術(shù)論文。一、實(shí)驗(yàn)課程目的編譯原理課程是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)學(xué)生的專業(yè)骨干課之一。通過學(xué)習(xí)這門課程，使學(xué)生掌握編譯程序的基本原理、方法和實(shí)現(xiàn)技術(shù)，使學(xué)生更好的理解程序語言的內(nèi)部機(jī)制，培養(yǎng)學(xué)生初步掌握設(shè)計(jì)大型系統(tǒng)軟件的方法、技術(shù)以及設(shè)計(jì)大型軟件的能力。編譯原理實(shí)踐性教學(xué)的設(shè)計(jì)思想是使學(xué)生透徹的理解編譯程序的原理和思想，系統(tǒng)全面的掌握編譯技術(shù)，使學(xué)生通過課堂學(xué)習(xí)，理解編譯原理的同時(shí)，注重學(xué)生實(shí)踐能力的培養(yǎng)，進(jìn)一步鞏固對(duì)知識(shí)的理解，通過實(shí)際的鍛煉，掌握編譯技術(shù)，進(jìn)而能夠獨(dú)立的進(jìn)行編譯器的設(shè)計(jì)。二、實(shí)驗(yàn)內(nèi)容及要求編譯程序不同于一般的應(yīng)用程序，是一個(gè)十分龐大和復(fù)雜的系統(tǒng)軟件。一般的應(yīng)用程序是以數(shù)據(jù)作為操作對(duì)象，而編譯程序則是以程序作為操作對(duì)象，是一個(gè)元級(jí)處理程序，它所包含的算法和思想比較特殊，理論性較強(qiáng)，抽象度也較高，因而編譯原理課程一直以來都是計(jì)算機(jī)專業(yè)學(xué)生比較難于理解和掌握的一門課程。為此我們開設(shè)編譯原理實(shí)踐課程。編譯原理實(shí)踐課程的主要實(shí)踐題目有：實(shí)驗(yàn)一： 詞法分析程序開發(fā)實(shí)驗(yàn)要求： 。實(shí)驗(yàn)二： 遞歸下降語法分析實(shí)驗(yàn)要求： 。（消除左遞歸和消除公共前綴）。實(shí)驗(yàn)三： LL(1)語法分析實(shí)驗(yàn)要求： (1)分析法的主要原理。(1)分析法對(duì)文法的要求。(1)分析法的工作過程。實(shí)驗(yàn)四： 符號(hào)表管理實(shí)驗(yàn)要求： 。實(shí)驗(yàn)五： 語義檢查實(shí)驗(yàn)要求： 。實(shí)驗(yàn)六： 中間代碼生成實(shí)驗(yàn)要求： 。實(shí)驗(yàn)七： 中間代碼優(yōu)化實(shí)驗(yàn)要求： 。實(shí)驗(yàn)八： 目標(biāo)程序生成實(shí)驗(yàn)要求： 。三、實(shí)驗(yàn)教學(xué)過程及教學(xué)手段教學(xué)過程：經(jīng)過近三年的研究、探索與實(shí)踐，我們在編譯原理實(shí)踐課程的建設(shè)方面取得了一定成效。在吉林大學(xué)計(jì)算機(jī)學(xué)院首次開設(shè)了編譯原理實(shí)踐課程