【正文】 鍵入] [在此處鍵入] 符號表模塊進(jìn)行符號表的儲存，添加，更新，查找，保存標(biāo)識符活躍信息以及輸出。語法分析的功能是在詞法分析的基礎(chǔ)上將單詞序列組合成各類語法短語，如“程序”，“語句”，“表達(dá)式” 數(shù)據(jù)結(jié)構(gòu)下圖為實(shí)現(xiàn)語法分析的類Grammar，屬性與方法的作用都已說明 在此處鍵入]下面終結(jié)符與非終結(jié)符意義B程序開始Z 數(shù)據(jù)類型，如int,char,float等V 標(biāo)識符S 語句P 語句塊E 加減算術(shù)表達(dá)式D 逗號表達(dá)式T 乘除算術(shù)表達(dá)式C 關(guān)系表達(dá)式L 邏輯表達(dá)式Q 標(biāo)識符或圓括號e 表示空i 表示標(biāo)識符 a)函數(shù)文法BZV()S[[在此處鍵入]b)語句塊文法PSP|eS{P} c)語句文法表達(dá)式語句文法SV=Egoto語句文法Si:SSgoto iif語句文法Sif(E)S[else S]while語句文法Swhile(E)S聲明語句文法SZVDD,VD|=ED|e d)表達(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進(jìn)行語法分析，生成語法樹，最后打印語法樹。[在此處鍵入]程序流程在程序中，Lexical類的對象(Token)作為Grammer類中的一個成員變量，配合Grammer類進(jìn)行語法分析。工程文件總體上是按照九個類的格局分為十個文件，分別是九個類的聲明文件和實(shí)現(xiàn)文件。Grammer類的主要工作是根據(jù)Lexical類詞法分析之后的Token進(jìn)行語法分析，生成語法樹，最后并輸出語法樹。本程序采用C語言以面向?qū)ο蟮乃枷刖帉?，程序分為幾部分：詞法分析（Lexical），語法分析（Grammer），目標(biāo)代碼生成（ObjectCode）。（程序由幾個類組成: Token類和Variable類SymbolTable類ObjectCode類Lexical類Grammar類Four_Yuan類Action類ErrorItem類，分別為詞法分析和語法分析類。若語法正確，則用語法制導(dǎo)翻譯法進(jìn)行語義翻譯；生成并打印出語法樹；若語法錯誤，要求指出出錯性質(zhì)和出錯位置（行號）。將不翻譯的注釋等符號先濾掉，只保留要翻譯的符號串，即要求設(shè)計(jì)一個供詞法分析調(diào)用的預(yù)處理子程序；； [在此處鍵入]（種別碼，屬性值，行號）。將詞法分析器設(shè)計(jì)成供語法分析器調(diào)用的子程序。這一過程可以表示為：源程序→編譯器 →目標(biāo)機(jī)器代碼程序?qū)W生在學(xué)習(xí)《編譯原理》課程過程中，結(jié)合各章節(jié)的構(gòu)造編譯程序的基本理論，要求用C語言描述及上機(jī)調(diào)試，實(shí)現(xiàn)一個 C編譯程序（包括詞法分析，語法分析等重要子程序），使學(xué)生將理論與實(shí)際應(yīng)用結(jié)合起來，受到軟件設(shè)計(jì)等開發(fā)過程的全面訓(xùn)練，從而提高學(xué)生軟件開發(fā)的能力。編譯器將源程序（source language）編寫的程序作為輸入，翻譯產(chǎn)生目標(biāo)語言（target language）機(jī)器代碼的等價程序。、體會和建議。我們還做了附加功能，即編譯后端，有中間代碼優(yōu)化，生成目標(biāo)代碼匯編語言。將不翻譯的注釋等符號先濾掉，只保留要翻譯的符號串，即要求設(shè)計(jì)一個供詞法分析調(diào)用的預(yù)處理子程序；第二部分，語法分析，用遞歸下降法，實(shí)現(xiàn)對表達(dá)式、各種說明語句、控制語句進(jìn)行語法分析。將詞法分析器設(shè)計(jì)成供語法分析器調(diào)用的子程序。實(shí)踐證明，這些教學(xué)方式的嘗試在實(shí)際教學(xué)中取得了良好的教學(xué)效果。同時，對學(xué)生學(xué)習(xí)、理解和掌握編譯原理理論課程也有很大的促進(jìn)作用。學(xué)生在實(shí)踐課程中，通過實(shí)際動手編程，將抽象的編譯理論知識具體化和形象化，加深了對基本概念和方法的理解和運(yùn)用，從而全面系統(tǒng)地掌握了編譯器的構(gòu)造過程。總之，經(jīng)過多年的研究、探索與實(shí)踐，我們在編譯原理實(shí)踐課程的建設(shè)方面取得了一定成效。編譯原理CAI課件－PCMCAI獲被吉林省教育廳評為二等獎，并在第六屆全國多媒體教育軟件大獎賽上獲得優(yōu)秀獎。獲得獎勵：，《編譯原理實(shí)踐課程建設(shè)》，吉林大學(xué)教學(xué)成果二等獎。6.《編譯原理實(shí)踐課程教學(xué)方法研究》，張晶等，全國首屆計(jì)算機(jī)程序設(shè)計(jì)類課程教學(xué)研討會，2005(9)。4.《測試語言ATLAS的實(shí)現(xiàn)技術(shù)》，劉磊等，儀器儀表學(xué)報，2004(4)。2.《用遞歸下降方法實(shí)現(xiàn)自底向上的分析》，劉磊等，吉林大學(xué)學(xué)報（信息科學(xué)版），2004（3）。（Java語言版本）。（Small Nested Language）語言實(shí)例設(shè)計(jì)及其編譯器構(gòu)造。：《編譯程序的設(shè)計(jì)與實(shí)現(xiàn)》（高等教育出版社，2004年7月）。四、教材及課件教材建設(shè)：：《一個教學(xué)語言TINY的編譯程序教學(xué)實(shí)例分析教材》（2001年6月）。： 針對目前學(xué)生人數(shù)增多，教學(xué)資源不足，學(xué)生質(zhì)量參差不齊，教學(xué)質(zhì)量和效率得不到保證的情況，我們充分利用Internet，建立和實(shí)施網(wǎng)絡(luò)課程體系，利用Internet在信息制造、貯存和遞送方面的優(yōu)勢，克服資源不足的缺點(diǎn)，同時也為學(xué)生提供了完全個性化的學(xué)習(xí)環(huán)境，發(fā)揮網(wǎng)絡(luò)教學(xué)優(yōu)勢。通過實(shí)踐課程，我們總結(jié)和綜合了學(xué)生中優(yōu)秀的設(shè)計(jì)實(shí)例，同時，廣泛的收集當(dāng)前國內(nèi)外最新的素材資料，對編譯實(shí)例庫不斷地進(jìn)行完善。針對這一情況，我們研制了編譯原理多媒體輔助教學(xué)軟件－PCMCAI（Principle of Compile Multimedia CAI），該軟件以多媒體動畫的形式生動形象地描述了編譯器的各個階段的工作過程。除實(shí)踐課程中規(guī)定的實(shí)驗(yàn)之外，還設(shè)計(jì)了一些難度較大的選作實(shí)驗(yàn)題目，激發(fā)學(xué)生的能動性，提高學(xué)生分析問題、解決問題的能力。實(shí)踐證明，這些教學(xué)方式的嘗試在實(shí)際教學(xué)中取得了良好的教學(xué)效果。在課程中，學(xué)生通過親自動手實(shí)踐，把原理性的抽象理論知識具體化和形象化，消化了課堂上、書本中難于理解的概念和方法，全面系統(tǒng)的掌握了編譯器的構(gòu)造過程，激發(fā)了學(xué)生的學(xué)習(xí)興趣，培養(yǎng)了學(xué)生進(jìn)行更深入學(xué)習(xí)的主動性。該課程采用教研室自編實(shí)踐教材《編譯程序設(shè)計(jì)與實(shí)現(xiàn)》（高等教育出版社）作為輔導(dǎo)教材，通過對教材中提供的編譯實(shí)例的透徹解析，加深了學(xué)生對編譯程序的直觀認(rèn)識，提高了學(xué)生對源程序的分析和設(shè)計(jì)能力。在吉林大學(xué)計(jì)算機(jī)學(xué)院首次開設(shè)了編譯原理實(shí)踐課程，該課程以學(xué)生實(shí)際上機(jī)實(shí)習(xí)為主，教師指導(dǎo)為輔，強(qiáng)調(diào)啟發(fā)式教學(xué)，注重學(xué)生自學(xué)能力的培養(yǎng)。實(shí)驗(yàn)八： 目標(biāo)程序生成實(shí)驗(yàn)要求： 。實(shí)驗(yàn)七： 中間代碼優(yōu)化實(shí)驗(yàn)要求： 。實(shí)驗(yàn)五： 語義檢查實(shí)驗(yàn)要求： 。(1)分析法的工作過程。(1)分析法對文法的要求。（消除左遞歸和消除公共前綴）。編譯原理實(shí)踐課程的主要實(shí)踐題目有：實(shí)驗(yàn)一： 詞法分析程序開發(fā)實(shí)驗(yàn)要求： 。一般的應(yīng)用程序是以數(shù)據(jù)作為操作對象，而編譯程序則是以程序作為操作對象，是一個元級處理程序，它所包含的算法和思想比較特殊，理論性較強(qiáng)，抽象度也較高，因而編譯原理課程一直以來都是計(jì)算機(jī)專業(yè)學(xué)生比較難于理解和掌握的一門課程。編譯原理實(shí)踐性教學(xué)的設(shè)計(jì)思想是使學(xué)生透徹的理解編譯程序的原理和思想，系統(tǒng)全面的掌握編譯技術(shù)，使學(xué)生通過課堂學(xué)習(xí)，理解編譯原理的同時，注重學(xué)生實(shí)踐能力的培養(yǎng)，進(jìn)一步鞏固對知識的理解，通過實(shí)際的鍛煉，掌握編譯技術(shù)，進(jìn)而能夠獨(dú)立的進(jìn)行編譯器的設(shè)計(jì)。一、實(shí)驗(yàn)課程目的編譯原理課程是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)學(xué)生的專業(yè)骨干課之一。第一篇：編譯原理課程設(shè)計(jì)簡介編譯原理實(shí)踐課程編譯原理課程是計(jì)算機(jī)專業(yè)必修的一門重要的專業(yè)基礎(chǔ)課程，也是計(jì)算機(jī)系統(tǒng)軟件中非常重要的一個分支，經(jīng)過多年建設(shè)取得了豐碩的教學(xué)成果：2003年被評為“吉林大學(xué)百門精品課程”之一，2004年被評為吉林省精品課程，2006年被評為教育部—微軟精品課程。編譯原理實(shí)踐課程建設(shè)作為新世紀(jì)教學(xué)改革重點(diǎn)項(xiàng)目和編譯原理精品課程建設(shè)的一個重要組成部分，在教材建設(shè)、教學(xué)內(nèi)容和教學(xué)方法的改革等方面也取得了較突出的成績，并發(fā)表了多篇學(xué)術(shù)論文。通過學(xué)習(xí)這門課程，使學(xué)生掌握編譯程序的基本原理、方法和實(shí)現(xiàn)技術(shù)，使學(xué)生更好的理解程序語言的內(nèi)部機(jī)制，培養(yǎng)學(xué)生初步掌握設(shè)計(jì)大型系統(tǒng)軟件的方法、技術(shù)以及設(shè)計(jì)大型軟件的能力。二、實(shí)驗(yàn)內(nèi)容及要求編譯程序不同于一般的應(yīng)用程序，是一個十分龐大和復(fù)雜的系統(tǒng)軟件。為此我們開設(shè)編譯原理實(shí)踐課程。實(shí)驗(yàn)二： 遞歸下降語法分析實(shí)驗(yàn)要求： 。實(shí)驗(yàn)三： LL(1)語法分析實(shí)驗(yàn)要求： (1)分析法的主要原理。實(shí)驗(yàn)四： 符號表管理實(shí)驗(yàn)要求： 。實(shí)驗(yàn)六： 中間代碼生成實(shí)驗(yàn)要求： 。三、實(shí)驗(yàn)教學(xué)過程及教學(xué)手段教學(xué)過程：經(jīng)過近三年的研究、探索與實(shí)踐，我們在編譯原理實(shí)踐課程的建設(shè)方面取得了一定成效。學(xué)生在實(shí)踐課程中，通過實(shí)際動手編程，將抽象的編譯理論知識具體化和形象化，加深了對基本概念和方法的理解和運(yùn)用，從而全面系統(tǒng)地掌握了編譯器的構(gòu)造過程。同時，對學(xué)生學(xué)習(xí)、理解和掌握編譯原理理論課程也有很大的促進(jìn)作用。在教學(xué)方法上，結(jié)合多媒體課件，強(qiáng)調(diào)啟發(fā)式教學(xué)，培養(yǎng)學(xué)生的創(chuàng)新能力和動手實(shí)踐能力。教學(xué)環(huán)境：擁有良好的實(shí)踐教學(xué)環(huán)境，已建成3個大型網(wǎng)絡(luò)化、多媒體微機(jī)實(shí)驗(yàn)室，共有800臺奔IV微機(jī)，32臺服務(wù)器，實(shí)驗(yàn)室面積為2040平方米，完全能夠滿足教學(xué)實(shí)踐要求，通過開放式的實(shí)踐教學(xué)，收到了良好的教學(xué)效果。教學(xué)手段：－PCMCAI（Principle of Compile Multimedia CAI）在教學(xué)過程中，我們發(fā)現(xiàn)由于編譯原理理論性強(qiáng)，抽象度高，學(xué)生不易于理解。借助現(xiàn)代化的教學(xué)手段和工具，將抽象的知識具體化，便于學(xué)生理解復(fù)雜的原理，極大地調(diào)動了學(xué)生的學(xué)習(xí)積極性，學(xué)習(xí)效果有了明顯的提高；我們完成了編譯實(shí)例庫的構(gòu)建，建立實(shí)例庫的目的是使學(xué)生通過編譯實(shí)例庫，可以了解和掌握不同類型語言的編譯原理和構(gòu)造技術(shù)，培養(yǎng)學(xué)生的主動參與、自主思考和創(chuàng)新能力，擴(kuò)大學(xué)生的知識面。目前，實(shí)例庫已經(jīng)初具規(guī)模并投入使用，為學(xué)生提供了廣泛的實(shí)踐素材和范例，在教學(xué)過程中作為一種輔助教學(xué)手段，效果良好。目前我們已經(jīng)開始了這方面的建設(shè)，完成了編譯原理實(shí)例庫、課件、習(xí)題庫等方面的建設(shè)，構(gòu)建了網(wǎng)絡(luò)課程的框架體系，目前正著手網(wǎng)絡(luò)課程的進(jìn)一步完善工作。：《編譯程序構(gòu)造原理與實(shí)例分析》（2003年2月）。教學(xué)軟件：－PCMCAI（Principle of Compile Multimedia CAI）。（C語言版本）。五、相關(guān)成果發(fā)表論文：1.《編譯原理實(shí)踐課程設(shè)計(jì)的探索》，劉磊等，吉林大學(xué)新世紀(jì)教學(xué)改革項(xiàng)目研究成果創(chuàng)新、改革與實(shí)踐 第一集 吉林大學(xué)出版社。3.《編譯原理多媒體輔助教學(xué)軟件的設(shè)計(jì)與實(shí)現(xiàn)》，劉磊等，吉林大學(xué)自然科學(xué)學(xué)報，2002(2)。5.《ATLAS_MPS的設(shè)計(jì)與實(shí)現(xiàn)》，劉磊等，吉林大學(xué)學(xué)報，2004(4)。7.《“編譯原理”課程建設(shè)研究》，劉磊等，計(jì)算機(jī)教育，2006(6)?！毒幾g程序的設(shè)計(jì)與實(shí)現(xiàn)》一書獲吉林大學(xué)本科優(yōu)秀教材。4.《編譯原理》課程先后被評為吉林大學(xué)精品課程、吉林省精品課程及教育部微軟精品課程。在吉林大學(xué)計(jì)算機(jī)學(xué)院首次開設(shè)了編譯原理實(shí)踐課程，該課程以學(xué)生實(shí)際上機(jī)實(shí)習(xí)為主，教師指導(dǎo)為輔，強(qiáng)調(diào)啟發(fā)式教學(xué)，注重學(xué)生自學(xué)能力的培養(yǎng)。該課程采用我們自編實(shí)踐教材《編譯程序設(shè)計(jì)與實(shí)現(xiàn)》作為輔導(dǎo)教材，通過對教材中提供的編譯實(shí)例的透徹解析，加深了學(xué)生對編譯程序的直觀認(rèn)識，提高了學(xué)生對源程序的分析和設(shè)計(jì)能力。在教學(xué)方法上，結(jié)合多媒體課件，強(qiáng)調(diào)啟發(fā)式教學(xué)，培養(yǎng)學(xué)生的創(chuàng)新能力和動手實(shí)踐能力。附件（獲得獎勵證書）第二篇：編譯原理課程設(shè)計(jì)課 程 設(shè) 計(jì) 報 告設(shè)計(jì)題目：一個簡單文法的編譯器前端的設(shè)計(jì)與實(shí)現(xiàn)班級： 計(jì)算機(jī)1206 組長學(xué)號：201239 組長姓名：閆智宣 指導(dǎo)教師：李曉華 設(shè)計(jì)時間：2014年12月[在此處鍵入]設(shè)計(jì)分工組長學(xué)號及姓名： 20123974閆智宣分工：語法分析，四元式生成，目標(biāo)代碼優(yōu)化及生成 組員1學(xué)號及姓名：20123977廖峭 分工：詞法分析，錯誤處理 組員2學(xué)號及姓名：20123959郭天龍分工：符號表生成，語義動作插入，操作界面[在此處鍵入]摘要編譯原理課程設(shè)計(jì)是通過C語言編譯器相關(guān)子系統(tǒng)的設(shè)計(jì)，進(jìn)一步加深對編譯器構(gòu)造的理解；第一部分詞法分析，設(shè)計(jì)各單詞的狀態(tài)轉(zhuǎn)換圖，并為不同的單詞設(shè)計(jì)種別碼，制作掃描器識別一個個單詞，返回值為識別碼的序號，返回Token序列。詞法分析器具備預(yù)處理功能。若語法正確，則用語法制導(dǎo)翻譯法進(jìn)行語義翻譯；生成并打印出語法樹；若語法錯誤，要求指出出錯性質(zhì)和出錯位置（行號）。通過此次課程設(shè)計(jì)，提高了我們的獨(dú)立分析問題、解決問題的能力，以及系統(tǒng)軟件設(shè)計(jì)的能力； 提高程序設(shè)計(jì)能力、程序調(diào)試能力，團(tuán)結(jié)協(xié)作能力關(guān)鍵詞：詞法分析，語法分析，四元式生成，錯誤處理，符號表生成，語義動作插入，中間代碼優(yōu)化，生成目標(biāo)代碼 [