【正文】 法等，實(shí)現(xiàn)對(duì)表達(dá)式、各種說(shuō)明語(yǔ)句、控制語(yǔ)句進(jìn)行語(yǔ)法分析。 要求：（1）設(shè)計(jì)詞法分析器設(shè)計(jì)各單詞的狀態(tài)轉(zhuǎn)換圖，并為不同的單詞設(shè)計(jì)種別碼。[在此處鍵入]編譯器是將C語(yǔ)言翻譯為匯編語(yǔ)言代碼的計(jì)算機(jī)程序。若語(yǔ)法正確，則用語(yǔ)法制導(dǎo)翻譯法進(jìn)行語(yǔ)義翻譯；生成并打印出語(yǔ)法樹(shù)；若語(yǔ)法錯(cuò)誤，要求指出出錯(cuò)性質(zhì)和出錯(cuò)位置（行號(hào)）。第二篇：編譯原理課程設(shè)計(jì)課 程 設(shè) 計(jì) 報(bào) 告設(shè)計(jì)題目：一個(gè)簡(jiǎn)單文法的編譯器前端的設(shè)計(jì)與實(shí)現(xiàn)班級(jí)： 計(jì)算機(jī)1206 組長(zhǎng)學(xué)號(hào)：201239 組長(zhǎng)姓名：閆智宣 指導(dǎo)教師：李曉華 設(shè)計(jì)時(shí)間：2014年12月[在此處鍵入]設(shè)計(jì)分工組長(zhǎng)學(xué)號(hào)及姓名： 20123974閆智宣分工：語(yǔ)法分析，四元式生成，目標(biāo)代碼優(yōu)化及生成 組員1學(xué)號(hào)及姓名：20123977廖峭 分工：詞法分析，錯(cuò)誤處理 組員2學(xué)號(hào)及姓名：20123959郭天龍分工：符號(hào)表生成，語(yǔ)義動(dòng)作插入，操作界面[在此處鍵入]摘要編譯原理課程設(shè)計(jì)是通過(guò)C語(yǔ)言編譯器相關(guān)子系統(tǒng)的設(shè)計(jì)，進(jìn)一步加深對(duì)編譯器構(gòu)造的理解；第一部分詞法分析，設(shè)計(jì)各單詞的狀態(tài)轉(zhuǎn)換圖，并為不同的單詞設(shè)計(jì)種別碼，制作掃描器識(shí)別一個(gè)個(gè)單詞，返回值為識(shí)別碼的序號(hào)，返回Token序列。2．呂映芝等編著，《編譯原理》，清華大學(xué)出版社，1998。六、成績(jī)?cè)u(píng)定課程設(shè)計(jì)作為一門(mén)獨(dú)立課程、單獨(dú)考核記分?！毒幾g原理》課程設(shè)計(jì)大綱總體設(shè)計(jì)方案及詳細(xì)設(shè)計(jì)。周1下午：學(xué)生查閱資料，制定設(shè)計(jì)方案，進(jìn)行程序的總體設(shè)計(jì)并詳細(xì)設(shè)計(jì)。通過(guò)課程設(shè)計(jì)可以達(dá)到綜合設(shè)計(jì)編譯程序的目的。按要求完成課程設(shè)計(jì)內(nèi)容，課程設(shè)計(jì)報(bào)告要求文字和圖表工整、思路清晰、算法正確。第一篇：編譯原理課程設(shè)計(jì)大綱《編譯原理》課程設(shè)計(jì)大綱《編譯原理》課程設(shè)計(jì)指導(dǎo)書(shū)一、課程設(shè)計(jì)的目的編譯原理課程兼有很強(qiáng)的理論性和實(shí)踐性，是計(jì)算機(jī)專(zhuān)業(yè)的一門(mén)非常重要的專(zhuān)業(yè)基礎(chǔ)課程，它在系統(tǒng)軟件中占有十分重要的地位，是計(jì)算機(jī)專(zhuān)業(yè)學(xué)生的一門(mén)主修課。寫(xiě)出完整的算法框架。本課程的課程設(shè)計(jì)要求學(xué)生編寫(xiě)一個(gè)完整的編譯程序，包括詞法分析器、語(yǔ)法分析器以及實(shí)現(xiàn)對(duì)簡(jiǎn)單程序設(shè)計(jì)語(yǔ)言中的邏輯運(yùn)算表達(dá)式、算術(shù)運(yùn)算表達(dá)式、賦值語(yǔ)句、IF語(yǔ)句、While語(yǔ)句以及do…while語(yǔ)句進(jìn)行編譯，并生成中間代碼和直接生匯編指令的代碼生成器。周2周4：學(xué)生上機(jī)進(jìn)行詳細(xì)設(shè)計(jì)，調(diào)試系統(tǒng)。程序清單。平時(shí)考勤占課程設(shè)計(jì)總成績(jī)的10%,結(jié)題驗(yàn)收及設(shè)計(jì)報(bào)告占總績(jī)的90%。3．閻天民，倪朝奎，編譯方法，西安電子科技大學(xué)出版社，19994．張幸兒，《計(jì)算機(jī)編譯理論》（第一版），科學(xué)出版社，1999。將詞法分析器設(shè)計(jì)成供語(yǔ)法分析器調(diào)用的子程序。我們還做了附加功能，即編譯后端，有中間代碼優(yōu)化，生成目標(biāo)代碼匯編語(yǔ)言。編譯器將源程序（source language）編寫(xiě)的程序作為輸入，翻譯產(chǎn)生目標(biāo)語(yǔ)言（target language）機(jī)器代碼的等價(jià)程序。將詞法分析器設(shè)計(jì)成供語(yǔ)法分析器調(diào)用的子程序。若語(yǔ)法正確，則用語(yǔ)法制導(dǎo)翻譯法進(jìn)行語(yǔ)義翻譯；生成并打印出語(yǔ)法樹(shù)；若語(yǔ)法錯(cuò)誤，要求指出出錯(cuò)性質(zhì)和出錯(cuò)位置（行號(hào)）。本程序采用C語(yǔ)言以面向?qū)ο蟮乃枷刖帉?xiě)，程序分為幾部分：詞法分析（Lexical），語(yǔ)法分析（Grammer），目標(biāo)代碼生成（ObjectCode）。工程文件總體上是按照九個(gè)類(lèi)的格局分為十個(gè)文件，分別是九個(gè)類(lèi)的聲明文件和實(shí)現(xiàn)文件。然后Grammer類(lèi)的語(yǔ)法分析程序就根據(jù)tokenList中的Token進(jìn)行語(yǔ)法分析，生成語(yǔ)法樹(shù)，最后打印語(yǔ)法樹(shù)。Lexical類(lèi)對(duì)外提供的函數(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)，以上幾個(gè)函數(shù)構(gòu)成了詞法分析的骨架，在Lexical類(lèi)中還有其他成員變量和函數(shù)，主要作為這三個(gè)函數(shù)處理過(guò)程的中間步驟，為這三個(gè)函數(shù)服務(wù)。關(guān)鍵字作為特殊標(biāo)識(shí)符處理，把它們預(yù)先安排在一張表格中（稱(chēng)為關(guān)鍵字表），當(dāng)掃描程序識(shí)別出標(biāo)識(shí)符時(shí)，查關(guān)鍵字表。語(yǔ)法分析的功能是在詞法分析的基礎(chǔ)上將單詞序列組合成各類(lèi)語(yǔ)法短語(yǔ)，如“程序”，“語(yǔ)句”，“表達(dá)式” 數(shù)據(jù)結(jié)構(gòu)下圖為實(shí)現(xiàn)語(yǔ)法分析的類(lèi)Grammar，屬性與方法的作用都已說(shuō)明 在此處鍵入]下面終結(jié)符與非終結(jié)符意義B程序開(kāi)始Z 數(shù)據(jù)類(lèi)型，如int,char,float等V 標(biāo)識(shí)符S 語(yǔ)句P 語(yǔ)句塊E 加減算術(shù)表達(dá)式D 逗號(hào)表達(dá)式T 乘除算術(shù)表達(dá)式C 關(guān)系表達(dá)式L 邏輯表達(dá)式Q 標(biāo)識(shí)符或圓括號(hào)e 表示空i 表示標(biāo)識(shí)符 a)函數(shù)文法BZV()S[[在此處鍵入]b)語(yǔ)句塊文法PSP|eS{P} c)語(yǔ)句文法表達(dá)式語(yǔ)句文法SV=Egoto語(yǔ)句文法Si:SSgoto iif語(yǔ)句文法Sif(E)S[else S]while語(yǔ)句文法Swhile(E)S聲明語(yǔ)句文法SZVDD,VD|=ED|e d)表達(dá)式文法ET|E+T|ETTF|T*F|T/FCC|CL|C==C|C=LLQ|Lamp。 數(shù)據(jù)結(jié)構(gòu) [在此處鍵入]public static void AddErrorMessage(int lineno,string content)函數(shù)用作在發(fā)現(xiàn)錯(cuò)誤時(shí)保存錯(cuò)誤信息以及行號(hào)。測(cè)試錯(cuò)誤檢測(cè)，程序缺少分號(hào)，錯(cuò)誤列表中顯示該行缺少語(yǔ)句結(jié)束標(biāo)志39。陳火旺.《程序設(shè)計(jì)語(yǔ)言編譯原理》（第3版）.北京：、美 Alfred Ravi Sethi Jeffrey ，姜守旭譯.《編譯原理》.24 [在此處鍵入]北京：、美 Kenneth .《編譯原理及實(shí)踐》.北京：、金成植著.《編譯程序構(gòu)造原理和實(shí)現(xiàn)技術(shù)》.北京：、體會(huì)和建議。開(kāi)始著手寫(xiě)代碼224。在充分了解了語(yǔ)法分析需要哪些信息時(shí)，我才真正了解了詞法分析的工作內(nèi)容和目標(biāo)，才知道詞法分析需要完成哪些任務(wù)獲取到哪些信息。雖然之前寫(xiě)的詞法分析的代碼已經(jīng)完成了詞法分析的需求，也是根據(jù)DFA的原理編寫(xiě)的，但是在代碼結(jié)構(gòu)上卻難以體現(xiàn)，在對(duì)書(shū)上的根據(jù)已知DFA寫(xiě)代碼的例子進(jìn)行了詳細(xì)的研究之后，發(fā)現(xiàn)自己的代碼并沒(méi)有像書(shū)上那樣完全按照所依據(jù)的DFA各狀態(tài)轉(zhuǎn)移的關(guān)系進(jìn)行編寫(xiě)，所以對(duì)代碼進(jìn)行了重寫(xiě)，像書(shū)上一樣嚴(yán)格按照狀態(tài)之間轉(zhuǎn)移的方式進(jìn)行編寫(xiě)，將狀態(tài)劃分成11個(gè)狀態(tài)，狀態(tài)分別按1~11進(jìn)行標(biāo)注，程序也按照DFA來(lái)編寫(xiě)，也實(shí)現(xiàn)了詞法分析的功能。由于C語(yǔ)言給出的文法有左遞歸存在，于是自己將存在左遞歸的文法改寫(xiě)成EBNF的形式，并據(jù)此進(jìn)行代碼編寫(xiě)。首先最基本的成果是完成了課程設(shè)計(jì)的任務(wù)，實(shí)現(xiàn)了編譯器的詞法分析和語(yǔ)法分析階段的功能，詞法分析主要能過(guò)濾注釋、分析出語(yǔ)法分析階段需要的Token并滿足語(yǔ)法階段的所有要求，能夠判別詞法分析階段是否出錯(cuò)和出錯(cuò)類(lèi)型和位置。如：以前在編譯原理課上雖然知道First集合和Follow集合怎么求的，卻不知道First集合和Follow集合到底是干什么的，通過(guò)編寫(xiě)程序自己明白了他們的實(shí)際作用，使得自己不僅知其然還知其所以然，從而使得自己加深了對(duì)知識(shí)點(diǎn)的理解和掌握。[第三篇：編譯原理課程設(shè)計(jì)實(shí)訓(xùn)大綱（☆☆☆）要求：實(shí)現(xiàn)C語(yǔ)言的詞法分析器，輸入源程序，輸出單詞序列（不允許借助詞法分析器自動(dòng)生成工具）。（1）文法的判定（假設(shè)文法符合的First和Follow集已知）（☆☆☆）要求：輸入文法（含F(xiàn)irst集和Follow集），輸出判定該文法是否是LL（1）的。（假設(shè)預(yù)測(cè)分析表已知）（☆☆☆☆）要求：輸入文法（含預(yù)測(cè)分析表）和符號(hào)串，輸出符號(hào)串的預(yù)測(cè)分析過(guò)程（預(yù)測(cè)分析表未知）（☆☆☆☆☆）要求：輸入文法和符號(hào)串，輸出符號(hào)串的預(yù)測(cè)分析過(guò)程（0）項(xiàng)目集規(guī)范簇的構(gòu)造（☆☆☆）要求：輸入文法，輸出構(gòu)造文法的LR（0）項(xiàng)目集規(guī)