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

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

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

3、程序。上機：安裝所需的開發(fā)工具，輸入或拷貝程序，調(diào)試。程序要求：如源程序為Pascal語言。輸入如下一段：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.成績評定程序通過測試并提交實驗報告。8.其他必要說明實驗報告要求寫出編程思路、源代碼；寫出上機調(diào)試時發(fā)現(xiàn)的問題，以及解決的過程；寫出你所使用的測試數(shù)據(jù)；談?wù)勀愕捏w會

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

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

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

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