《編譯原理實(shí)驗(yàn)?zāi)０妗氛n程教學(xué)大綱

1、編譯原理實(shí)驗(yàn)教學(xué)大綱一、課程基本信息中文名稱(chēng)Compiler Principle英文名稱(chēng)Compiler Principle適用專(zhuān)業(yè)計(jì)算機(jī)科學(xué)與技術(shù)先修課程離散數(shù)學(xué)、匯編語(yǔ)言課程類(lèi)別專(zhuān)業(yè)拓展課程修讀性質(zhì)必開(kāi)學(xué)分/學(xué)時(shí)0.5學(xué)分/18學(xué)時(shí)考核方式考查二、教學(xué)目標(biāo)通過(guò)實(shí)驗(yàn)使學(xué)生對(duì)比較抽象的編譯理論內(nèi)容產(chǎn)生一個(gè)具體的感性認(rèn)識(shí)，能把編譯原理的相關(guān)理論運(yùn)用到軟件開(kāi)發(fā)中。在學(xué)生手動(dòng)生成詞法分析器及完成一些小的語(yǔ)法分析器的過(guò)程中，使學(xué)生對(duì)這些部份的工作機(jī)理有一個(gè)詳細(xì)的了解，達(dá)到“知其然，且知其所以然”，從而提高學(xué)生的應(yīng)用程序設(shè)計(jì)能力，提高分析問(wèn)題、解決問(wèn)題的能力。 三、教學(xué)內(nèi)容實(shí)驗(yàn)項(xiàng)目一：源程序的輸入和掃描

2、實(shí)驗(yàn)（6學(xué)時(shí)）1.實(shí)驗(yàn)屬性：設(shè)計(jì)實(shí)驗(yàn)2.修讀性質(zhì)：必開(kāi)3.教學(xué)目標(biāo)：理解源程序被編譯器讀取的過(guò)程，掌握掃描程序的方法4.實(shí)驗(yàn)方法：上機(jī)操作5實(shí)驗(yàn)儀器設(shè)備： 計(jì)算機(jī)6.實(shí)驗(yàn)內(nèi)容：編制一個(gè)源程序的輸入過(guò)程，從鍵盤(pán)、文件或文本框輸入若干行語(yǔ)句，依次存入輸入緩沖區(qū)（字符型數(shù)據(jù)）；編制一個(gè)掃描子程序，該掃描程序能刪除無(wú)用的空白字符、回車(chē)字符以及其他與輸入介質(zhì)相關(guān)的非實(shí)質(zhì)性字符,用“#”分隔單詞流。刪除注釋信息。實(shí)驗(yàn)步驟準(zhǔn)備：確定開(kāi)發(fā)工具，如TC、VC、VC+、Delphi等；花一周時(shí)間熟悉開(kāi)發(fā)工具。花一周時(shí)間確定被處理的語(yǔ)言的語(yǔ)法特點(diǎn)（初步確定，也可使用現(xiàn)成語(yǔ)言如Pascal、C等）。寫(xiě)好實(shí)驗(yàn)報(bào)告，編好

3、程序。上機(jī)：安裝所需的開(kāi)發(fā)工具，輸入或拷貝程序，調(diào)試。程序要求：如源程序?yàn)镻ascal語(yǔ)言。輸入如下一段：PROGRAM source;This little source program is used to illustrate compiling procedure VAR x,y,z:integer;a:integer;BEGIN This program has only 4 statement x:=23+5; z:=x DIV -3; y:=z+18*3; a:=x+(y-2) DIV 4;END.要求輸出如下:# PROGRAM # source # ; # VAR # x #

4、 , # y # , # z # : # integer # ; # a # : # integer # ; # BEGIN # x # := # 23 # + # 5 # ; # z # := # x # DIV # - # 3 # ; # y # := # z # + # 18 # * # 3 # ; # a # := # x # + # ( # y # - # 2 # ) # DIV # 4 # ; # END # . #7.成績(jī)?cè)u(píng)定程序通過(guò)測(cè)試并提交實(shí)驗(yàn)報(bào)告。8.其他必要說(shuō)明實(shí)驗(yàn)報(bào)告要求寫(xiě)出編程思路、源代碼；寫(xiě)出上機(jī)調(diào)試時(shí)發(fā)現(xiàn)的問(wèn)題，以及解決的過(guò)程；寫(xiě)出你所使用的測(cè)試數(shù)據(jù)；談?wù)勀愕捏w會(huì)

5、。實(shí)驗(yàn)項(xiàng)目二：詞法分析實(shí)驗(yàn)（6學(xué)時(shí)）1.實(shí)驗(yàn)屬性：設(shè)計(jì)實(shí)驗(yàn)2.修讀性質(zhì)：必開(kāi)3.教學(xué)目標(biāo)了解詞法分析器的內(nèi)部工作原理，通過(guò)本次實(shí)驗(yàn)，掌握對(duì)字符進(jìn)行靈活處理的方法。4.實(shí)驗(yàn)方法上級(jí)操作5實(shí)驗(yàn)儀器設(shè)備計(jì)算機(jī)6.實(shí)驗(yàn)內(nèi)容編制一個(gè)讀單詞過(guò)程，從輸入的源程序中，識(shí)別出各個(gè)具有獨(dú)立意義的單詞，即基本保留字、標(biāo)識(shí)符、常數(shù)、運(yùn)算符、分隔符五大類(lèi)。并依次輸出各個(gè)單詞的內(nèi)部編碼及單詞符號(hào)自身值。（遇到錯(cuò)誤時(shí)可顯示“Error”，然后跳過(guò)錯(cuò)誤部分繼續(xù)顯示）。7.成績(jī)?cè)u(píng)定實(shí)驗(yàn)結(jié)果和實(shí)驗(yàn)報(bào)告。8.其他必要說(shuō)明實(shí)驗(yàn)報(bào)告要求實(shí)驗(yàn)報(bào)告中應(yīng)包含以下內(nèi)容：功能描述：該程序具有什么功能？程序結(jié)構(gòu)描述：函數(shù)調(diào)用格式、參數(shù)含義、返回值

6、描述、函數(shù)功能；函數(shù)之間的調(diào)用關(guān)系圖、程序總體執(zhí)行流程圖。實(shí)驗(yàn)過(guò)程記錄：出錯(cuò)次數(shù)、出錯(cuò)嚴(yán)重程度、解決辦法摘要。實(shí)驗(yàn)總結(jié)：你在編程過(guò)程中花時(shí)多少？多少時(shí)間在紙上設(shè)計(jì)？多少時(shí)間上機(jī)輸入和調(diào)試？多少時(shí)間在思考問(wèn)題？遇到了哪些難題？你是怎么克服的？你對(duì)你的程序的評(píng)價(jià)？你的收獲有哪些？實(shí)驗(yàn)項(xiàng)目三：語(yǔ)法分析實(shí)驗(yàn)（6時(shí)）1.實(shí)驗(yàn)屬性：設(shè)計(jì)實(shí)驗(yàn)2.修讀性質(zhì)：必開(kāi)3.教學(xué)目標(biāo)了解語(yǔ)法分析器的內(nèi)部工作原理，通過(guò)在本次實(shí)驗(yàn)中運(yùn)用一定的編程技巧，掌握對(duì)表達(dá)式進(jìn)行處理的一種方法。4.實(shí)驗(yàn)方法上級(jí)操作5實(shí)驗(yàn)儀器設(shè)備計(jì)算機(jī)6.實(shí)驗(yàn)內(nèi)容（宋體五號(hào)，加粗）語(yǔ)法分析實(shí)驗(yàn)可以選擇自上而下的LL(1)語(yǔ)法分析方法,也可以選擇自下而上

7、的算符優(yōu)先分析法。(學(xué)生自行選擇)算術(shù)表達(dá)式的文法可以是（可以根據(jù)需要適當(dāng)改變）： EE+E|E-E|E*E|E/E|（E）|i根據(jù)算符優(yōu)先分析法，將表達(dá)式進(jìn)行語(yǔ)法分析，判斷一個(gè)表達(dá)式是否正確。7.成績(jī)?cè)u(píng)定（宋體五號(hào)，加粗）實(shí)驗(yàn)結(jié)果和實(shí)驗(yàn)報(bào)告。8.其他必要說(shuō)明（可選項(xiàng)，宋體五號(hào)，加粗）實(shí)驗(yàn)報(bào)告要求功能描述：該程序具有什么功能？程序結(jié)構(gòu)描述：函數(shù)調(diào)用格式、參數(shù)含義、返回值描述、函數(shù)功能；函數(shù)之間的調(diào)用關(guān)系圖、程序總體執(zhí)行流程圖。實(shí)驗(yàn)過(guò)程記錄：出錯(cuò)次數(shù)、出錯(cuò)嚴(yán)重程度、解決辦法摘要。實(shí)驗(yàn)總結(jié)：你在編程過(guò)程中花時(shí)多少？多少時(shí)間在紙上設(shè)計(jì)？多少時(shí)間上機(jī)輸入和調(diào)試？多少時(shí)間在思考問(wèn)題？遇到了哪些難題？你是

8、怎么克服的？你對(duì)你的程序的評(píng)價(jià)？你的收獲有哪些？四、考核形式及成績(jī)?cè)u(píng)定（一）考核形式： 程序通過(guò)測(cè)試，得出實(shí)驗(yàn)結(jié)果并提交實(shí)驗(yàn)報(bào)告（二）成績(jī)?cè)u(píng)定： 實(shí)驗(yàn)結(jié)果和實(shí)驗(yàn)報(bào)告。 評(píng)分方法：考核學(xué)生程序設(shè)計(jì)能力、獨(dú)立分析解決問(wèn)題的能力和創(chuàng)新精神，實(shí)驗(yàn)報(bào)告水平以及學(xué)習(xí)態(tài)度綜合考評(píng)。成績(jī)分優(yōu)、良、中、及格和不及格五等。 考核標(biāo)準(zhǔn)包括：1.系統(tǒng)設(shè)計(jì)的可用性 2.實(shí)用性3.可擴(kuò)充性 4. 學(xué)生的動(dòng)手能力5.創(chuàng)新能力 6. 文檔水平五、教材與參考書(shū)教 材：陳火旺等編. 程序設(shè)計(jì)語(yǔ)言編譯原理（第三版）. 國(guó)防工業(yè)出版社，2001參考書(shū)：1 張素琴編著，編譯原理（第2板），清華大學(xué)出版社，2005年2 蔣立源編著，編譯原理，西北工