編譯原理課程設(shè)計

1、編譯原理課程設(shè)計大綱課程編號：課程名稱： 編譯原理 /Compiler Principles周數(shù) / 學分： 1 周/1 學分先修課程： 高級程序設(shè)計語言、匯編語言、離散數(shù)學、數(shù)據(jù)結(jié)構(gòu)適用專業(yè)： 計算機科學與技術(shù)專業(yè)、軟件工程專業(yè)開課學院，系或教研室：計算機科學與技術(shù)學院一、課程設(shè)計的目的課程設(shè)計是對學生的一種全面綜合訓練，是與課堂聽講、自學和練習相輔相成的必不可少的一個教學環(huán)節(jié)。 通常，設(shè)計題中的問題比平時的練習題要復(fù)雜， 也更接近實際。編譯原理這門課程安排的課程設(shè)計的目的是旨在要求學生進一步鞏固課堂上所學的理論知識，深化理解和靈活掌握教學容， 選擇合適的數(shù)據(jù)邏輯結(jié)構(gòu)表示問題， 然后編制算法

2、和程序完成設(shè)計要求， 從而進一步培養(yǎng)學生獨立思考問題、 分析問題、解決實際問題的動手能力。要求學生在上機前應(yīng)認真做好各種準備工作， 熟悉機器的操作系統(tǒng)和語言的集成環(huán)境，獨立完成算法編制和程序代碼的編寫。設(shè)計時間：開發(fā)工具：（1） DOS環(huán)境下使用 Turbo C ；（2） Windows環(huán)境下使用 Visual C+。（3） 其它熟悉語言。二、課程設(shè)計的容和要求設(shè)計題一：算術(shù)表達式的語法分析及語義分析程序設(shè)計。1. 目的通過設(shè)計、編制、調(diào)試一個算術(shù)表達式的語法及語義分析程序，加深對語法及語義分析原理的理解，并實現(xiàn)詞法分析程序?qū)卧~序列的詞法檢查和分析。2. 設(shè)計容及要求：算術(shù)表達式的文法：無符

3、號整數(shù) 數(shù)字 數(shù)字 標志符 字母 字母數(shù)字 表達式 項 加法運算符項 項 因子 乘法運算符因子 因子 標志符無符號整數(shù) （表達式）加法運算符 乘法運算符 （1） 分別選擇遞歸下降法、 算符優(yōu)先分析法 （或簡單優(yōu)先法） 完成以上任務(wù)，中間代碼選用逆波蘭式。（2） 分別選擇 LL（1）、 LR法完成以上任務(wù)，中間代碼選用四元式。（3） 寫出算術(shù)表達式的符合分析方法要求的文法，給出分析方法的思想，完成分析程序設(shè)計。（4） 編制好分析程序后， 設(shè)計若干用例， 上機測試并通過所設(shè)計的分析程序。設(shè)計題二：簡單計算器的設(shè)計1目的通過設(shè)計、編制、調(diào)試一個簡單計算器程序，加深對語法及語義分析原理的理解，并實現(xiàn)詞

4、法分析程序?qū)卧~序列的詞法檢查和分析。2. 設(shè)計容及要求算術(shù)表達式的文法：無符號整數(shù) 數(shù)字 數(shù)字 標志符 字母 字母數(shù)字 表達式 項 加法運算符項 項 因子 乘法運算符因子 因子 標志符無符號整數(shù) （表達式）加法運算符 乘法運算符 （1） 分別選擇遞歸下降法、算符優(yōu)先分析法（或簡單優(yōu)先法）完成以上任務(wù)，最終輸出計算器計算的結(jié)果。（2） 寫出算術(shù)表達式的符合分析方法要求的文法，給出分析方法的思想，完成分析程序設(shè)計。（3） 編制好分析程序后，設(shè)計若干用例，上機測試并通過所設(shè)計的分析程序。設(shè)計題三： 24 點速算游戲1目的通過設(shè)計、編制、調(diào)試一個 24 點速算程序，加深對語法及語義分析原理的理解，并

5、實現(xiàn)詞法分析程序?qū)卧~序列的詞法檢查和分析。2. 設(shè)計容及要求程序輸入： 1-12 中的 4 個數(shù)字；程序輸出：由上述 4 個數(shù)字及“ +，- ，* ，/ ”組成的計算結(jié)果為 24 的算術(shù)表達式；（1） 分別選擇遞歸下降法、算符優(yōu)先分析法（或簡單優(yōu)先法）完成以上任務(wù)，最終輸出正確的算術(shù)表達式。（2） 寫出算術(shù)表達式的符合分析方法要求的文法，給出分析方法的思想，完成分析程序設(shè)計。（3） 編制好分析程序后，設(shè)計若干用例，上機測試并通過所設(shè)計的分析程序。設(shè)計題四：中文（英文）網(wǎng)頁分詞1目的通過設(shè)計、編制、調(diào)試一個中文網(wǎng)頁分詞程序，加深對詞法分析原理得以應(yīng)用的理解。2. 設(shè)計容及要求程序輸入：中文（英

6、文）網(wǎng)頁程序輸出：有意義的中文詞組，并標注其詞性，如動詞、名詞、形容詞、副詞、數(shù)字、日期等，輸出到文本文檔中；（1）分別針對中文、英文網(wǎng)頁完成以上任務(wù)。（2）自己設(shè)計出多種中文、 英文詞組的符號表和對應(yīng)的 TOKEN代碼，給出分析方法的思想，完成分析程序設(shè)計。（3）編制好分析程序后，設(shè)計若干用例，上機測試并通過所設(shè)計的分析程序。設(shè)計題五：布爾表達式的語法分析及語義分析程序設(shè)計。1目的通過設(shè)計、編制、調(diào)試一個布爾表達式的語法及語義分析程序，加深對語法及語義分析原理的理解，并實現(xiàn)詞法分析程序?qū)卧~序列的詞法檢查和分析。2設(shè)計容及要求（1）分別選擇遞歸下降法、 LL（ 1）法完成以上任務(wù)，中間代碼選

7、用逆波蘭式。（2）分別選擇算符優(yōu)先分析法（或簡單優(yōu)先法） 、 LR法完成以上任務(wù)，中間代碼選用四元式。（3）如 1 題寫出符合分析方法要求的文法，給出分析方法的思想， 完成分析程序設(shè)計。（4）編制好分析程序后， 設(shè)計若干用例， 上機測試并通過所設(shè)計的分析程序。設(shè)計題六：二 - 十進制的語法分析及語義分析程序設(shè)計。1目的通過設(shè)計、編制、調(diào)試語法及語義分析程序，加深對語法及語義分析原理的理解。2設(shè)計容及要求（1）分別選擇遞歸下降法、 LL（ 1）、算符優(yōu)先分析法（或算符優(yōu)先分析法（或簡單優(yōu)先法）、LR法完成以上任務(wù)。（2）如 1 題寫出符合分析方法要求的文法，給出分析方法的思想， 完成分析程序設(shè)計

8、。（3）編制好分析程序后，設(shè)計若干用例，上機測試并通過所設(shè)計的分析程序。設(shè)計題七：十 - 二進制的語法分析及語義分析程序設(shè)計。1目的通過設(shè)計、編制、調(diào)試語法及語義分析程序，加深對語法及語義分析原理的理解。2設(shè)計容及要求（1）分別選擇遞歸下降法、 LL（ 1）、算符優(yōu)先分析法（或簡單優(yōu)先法） 、LR法完成以上任務(wù)。（2）如 1 題寫出符合分析方法要求的文法，給出分析方法的思想， 完成分析程序設(shè)計。（3）編制好分析程序后，設(shè)計若干用例，上機測試并通過所設(shè)計的分析程序。設(shè)計題八：十六 - 二進制的語法分析及語義分析程序設(shè)計。1目的通過設(shè)計、編制、調(diào)試語法及語義分析程序，加深對語法及語義分析原理的理解

9、。2設(shè)計容及要求（1）分別選擇遞歸下降法、LL（1）法完成以上任務(wù)。（2）如 1 題寫出符合分析方法要求的文法，給出分析方法的思想， 完成分析程序設(shè)計。（3）編制好分析程序后，設(shè)計若干用例，上機測試并通過所設(shè)計的分析程序。設(shè)計題九：條件語句的語法分析及語義分析程序設(shè)計。1目的通過設(shè)計、編制、調(diào)試一個語法及語義分析程序，加深對語法及語義分析原理的理解。2. 設(shè)計容及要求IF 布爾表達式 THEN 賦值語句 ELSE 賦值語句或 IF 布爾表達式 THEN 賦值語句其中（1）分別選擇遞歸下降法、 LL（ 1）、算符優(yōu)先分析法（或簡單優(yōu)先法） 、LR法完成以上任務(wù)，中間代碼選用四元式。（2）如 1

10、題寫出符合分析方法要求的文法， 給出分析方法的思想， 完成分析程序設(shè)計。（3）編制好分析程序后， 設(shè)計若干用例， 上機測試并通過所設(shè)計的分析程序。設(shè)計題十：循環(huán)語句的語法分析及語義分析程序設(shè)計。1目的通過設(shè)計、編制、調(diào)試一個語法及語義分析程序，加深對語法及語義分析原理的理解。2. 設(shè)計容及要求WHILE布爾表達式 DO賦值語句其中（1）分別選擇遞歸下降法、 LL（ 1）、算符優(yōu)先分析法（或簡單優(yōu)先法） 、LR法完成以上任務(wù)，中間代碼選用四元式。（2）如 1 題寫出符合分析方法要求的文法， 給出分析方法的思想， 完成分析程序設(shè)計。（3）編制好分析程序后， 設(shè)計若干用例， 上機測試并通過所設(shè)計的分

11、析程序。設(shè)計題十一：詞法分析程序設(shè)計。1目的通過設(shè)計、編制、調(diào)試一個詞法分析程序，加深對詞法分析原理的理解。2. 設(shè)計容及要求通過設(shè)計、編制、調(diào)試一個對于 C 語言詞法的詞法分析程序，加深對詞法分析原理的理解，并實現(xiàn)輸出單詞序列的詞法檢查和分析。其中（2）自己設(shè)計出五種單詞的符號表和對應(yīng)的 TOKEN代碼，給出分析方法的思想，完成分析程序設(shè)計。（3）編制好分析程序后， 設(shè)計若干用例， 上機測試并通過所設(shè)計的分析程序。三、課程設(shè)計進度安排序階段容所需用時間號1給出語法分析方法及中間代碼形式的描述、文法和屬性文法的1 天設(shè)計；或者詞法分析方法及符號表和TOKEN代碼的設(shè)計。2簡要的分析與概要設(shè)計、

12、算法設(shè)計與程序設(shè)計3 天3撰寫課程設(shè)計報告書1 天合計5 天四、課程設(shè)計說明書與圖紙要求課程設(shè)計報告書的容應(yīng)包括：1. 設(shè)計題目、班級、學號、 、完成日期；2. 給出語法分析方法及中間代碼形式的描述、文法和屬性文法的設(shè)計；或者詞法分析方法及符號表和 TOKEN代碼的設(shè)計。3. 簡要的分析與概要設(shè)計；4. 詳細的算法描述；5. 源程序清單；6. 給出軟件的測試方法和測試結(jié)果；7. 設(shè)計的評價、收獲與體會。五、課程設(shè)計評分標準序號評分項目滿分實得分1學習態(tài)度認真、遵守紀律102設(shè)計分析合理性103設(shè)計方案正確性、 可行性、創(chuàng)造性204設(shè)計結(jié)果正確性405設(shè)計報告的規(guī)性106設(shè)計驗收10總得分 /

13、等級注：最終成績以五級分制記。優(yōu)（90-100 分）、良（ 80-89 分）、中（ 70-79 分）、及格（ 60-69 分）、 60 分以下為不及格六、課程設(shè)計參考資料編譯原理（第二版）主編：呂映芝、素琴、蔣維杜：清華大學出版時間： 2004 年 11 月參考書：編譯原理主編：何炎祥：華中理工大學出版時間： 2000 年 10 月程序設(shè)計語言編譯原理 （第 3 版）主編：火旺、春林等：國防工業(yè)出版時間： 2003 年 2 月編譯原理主編：幸兒 Compilers:Principles,Techniques,and Tools：科學出版時間： 1999 年 4 月主編： Alfred V A,

14、Ravi S,Ullman J D：人民郵電出版時間： 2002 年 2 月編譯原理與技術(shù)（第二版）主編：意云：中國科學技術(shù)大學出版時間： 2002 年 1 月袁節(jié)膅薂羄肅蒃薁蚃芀荿薀螆肅芅蕿袈羋膁蚈羀肁蒀蚇蝕襖莆蚇螂肀莂蚆羅袂羋蚅蚄膈膄蚄螇羈蒂蚃衿膆莈螞羈罿芄螁蟻膄膀螁螃羇葿螀裊膃蒅蝿肈羆莁螈螇芁芇莄袀肄膃莄羂艿蒂莃螞肂莈蒂螄羋芄蒁袆肀膀蒀罿袃薈葿螈聿蒄葿袁羈莀蒈羃膇芆蕆蚃羀膂蒆螅膅蒁薅袇羈莇薄罿膄芃薃蠆羆艿薃袁節(jié)膅薂羄肅蒃薁蚃芀荿薀螆肅芅蕿袈羋膁蚈羀肁蒀蚇蝕襖莆蚇螂肀莂蚆羅袂羋蚅蚄膈膄蚄螇羈蒂蚃衿膆莈螞莁螈螇芁芇莄袀肄膃莄羂艿蒂莃螞肂莈蒂螄羋芄蒁袆肀膀蒀罿袃薈葿螈聿蒄葿袁羈莀蒈羃膇芆蕆蚃羀膂蒆螅