編譯技術(shù)課程設(shè)計(jì)大綱

編譯技術(shù)課程設(shè)計(jì)(CurriculumdesignofCompilerTechnology)課程編號(hào)：06360170學(xué)分：1.5周數(shù)：1.5周先修課程：程序設(shè)計(jì)基礎(chǔ)，匯編語(yǔ)言，離散數(shù)學(xué)，數(shù)據(jù)結(jié)構(gòu)，操作系統(tǒng)，編譯技術(shù)適用專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)開(kāi)課學(xué)院：計(jì)算機(jī)科學(xué)與通信工程學(xué)院一、課程目標(biāo)《編譯技術(shù)課程設(shè)計(jì)》是必修的實(shí)踐性教學(xué)環(huán)節(jié)之一，是學(xué)習(xí)了《編譯技術(shù)》課程之后，對(duì)該課程以及學(xué)生一、二年級(jí)所學(xué)的多門課程的一次綜合訓(xùn)練。通過(guò)完成課程設(shè)計(jì)所要求的設(shè)計(jì)題目，使學(xué)生鞏固和加強(qiáng)對(duì)詞法分析、語(yǔ)法分析、語(yǔ)義分析、代碼生成和錯(cuò)誤處理等編譯程序原理的認(rèn)識(shí)和理解，提高學(xué)生獨(dú)立編程的能力，并進(jìn)一步培養(yǎng)學(xué)生對(duì)完整系統(tǒng)的獨(dú)立分析、設(shè)計(jì)和表達(dá)的能力。通過(guò)查閱資料、自學(xué)、指導(dǎo)和討論，使學(xué)生掌握編譯程序的功能模塊的設(shè)計(jì)與實(shí)現(xiàn)方法；通過(guò)典型數(shù)據(jù)結(jié)構(gòu)和編譯程序基本算法在課程設(shè)計(jì)中的運(yùn)用，使學(xué)生理解離散結(jié)構(gòu)、計(jì)算模型在計(jì)算機(jī)問(wèn)題求解中的意義。知識(shí)方面1.1掌握編譯技術(shù)所涉及的典型數(shù)據(jù)結(jié)構(gòu)；1.2掌握編譯程序構(gòu)造的基本算法和設(shè)計(jì)方法。能力與素質(zhì)方面2.1理解理論內(nèi)容和工具軟件的實(shí)現(xiàn)技巧；2.2具有理論與實(shí)際應(yīng)用相結(jié)合的能力；2.3具有構(gòu)造小型編譯程序的能力；2.4能夠撰寫規(guī)范的課程設(shè)計(jì)報(bào)告。與畢業(yè)要求中指標(biāo)點(diǎn)的對(duì)應(yīng)關(guān)系本課程支持的畢業(yè)要求指標(biāo)點(diǎn)如下：

指標(biāo)點(diǎn)4.2：根據(jù)計(jì)算機(jī)專業(yè)技術(shù)知識(shí)，能夠有效地實(shí)施單體設(shè)計(jì)，并具有創(chuàng)新意識(shí)。指標(biāo)點(diǎn)6.3：理解離散結(jié)構(gòu)、計(jì)算模型在計(jì)算機(jī)問(wèn)題求解中的意義與基本運(yùn)用。畢業(yè)要求指，、一_標(biāo)點(diǎn)課程目標(biāo)畢業(yè)要求指標(biāo)點(diǎn)4.2畢業(yè)要求指標(biāo)點(diǎn)6.3課程目標(biāo)1.1V課程目標(biāo)1.2V課程目標(biāo)2.1V課程目標(biāo)2.2V課程目標(biāo)2.3VV課程目標(biāo)2.4VV二、內(nèi)容與進(jìn)度安排內(nèi)容及要求課程設(shè)計(jì)題目及要求參見(jiàn)附錄1,課程設(shè)計(jì)題目可以由任課教師根據(jù)實(shí)際情況適當(dāng)調(diào)整。課程設(shè)計(jì)要求完成以下工作：選題并按照題目要求給出設(shè)計(jì)方案；對(duì)設(shè)計(jì)方案細(xì)化并給出設(shè)計(jì)模型(包括程序結(jié)構(gòu)，類、方法或函數(shù)的功能描述和調(diào)用依賴關(guān)系，符號(hào)表結(jié)構(gòu)，運(yùn)行棧結(jié)構(gòu)，出錯(cuò)信息編號(hào)及描述等);設(shè)計(jì)測(cè)試用例(針對(duì)題目3至少測(cè)試2個(gè)文法，每個(gè)文法的測(cè)試語(yǔ)句至少4個(gè)，其中2個(gè)錯(cuò)誤用例。其他題目測(cè)試用例至少8個(gè)，其中4個(gè)錯(cuò)誤用例);上機(jī)實(shí)現(xiàn)，調(diào)試程序；程序的測(cè)試與改進(jìn)；完成課程設(shè)計(jì)報(bào)告。進(jìn)度安排本課程設(shè)計(jì)為1.5周，共8天，上機(jī)為30學(xué)時(shí)。學(xué)生需在上機(jī)前做好準(zhǔn)備工作，最后三天為現(xiàn)場(chǎng)檢查時(shí)間，每個(gè)學(xué)生現(xiàn)場(chǎng)演示并回答老師提出的問(wèn)題。序號(hào)設(shè)計(jì)內(nèi)容時(shí)間支撐課程目標(biāo)1選題并按照題目要求給出設(shè)計(jì)方案1天1.22.22對(duì)設(shè)計(jì)方案細(xì)化并給出設(shè)計(jì)模型1天3設(shè)計(jì)測(cè)試用例1天2.12.24上機(jī)實(shí)現(xiàn)，調(diào)試程序3天2.35程序的測(cè)試與改進(jìn)1天2.12.36完成課程設(shè)計(jì)報(bào)告1天2.43.其他要求（1） 課程設(shè)計(jì)結(jié)束時(shí)需提交資料包括課程設(shè)計(jì)報(bào)告和源程序，報(bào)告需打印提交，源程序代碼無(wú)需打印。課程設(shè)計(jì)報(bào)告采用A3紙雙面打印，中間裝訂。（2） 將課程設(shè)計(jì)報(bào)告的電子文檔和源程序一起壓縮打包，壓縮包文件的命名規(guī)則：班級(jí)+學(xué)號(hào)（末2位）+姓名（例如：計(jì)算機(jī)120101***），將壓縮包上傳至FTP服務(wù)器。（3） 課程設(shè)計(jì)報(bào)告著重說(shuō)明個(gè)人所做工作、成果和體會(huì)，報(bào)告不得與他人雷同，否則影響成績(jī)，嚴(yán)重者無(wú)成績(jī)。（4） 課程設(shè)計(jì)報(bào)告無(wú)須加入完整的源程序代碼。（5） 課程設(shè)計(jì)報(bào)告中的所有圖（除程序運(yùn)行界面之外）必須使用畫圖工具（推薦MicrosoftVisio）完成。實(shí)驗(yàn)環(huán)境開(kāi)發(fā)環(huán)境：VC++；VisualStudio；Java開(kāi)發(fā)環(huán)境語(yǔ)言：C；C++；C#；Java說(shuō)明：課程設(shè)計(jì)可以使用任何一種語(yǔ)言工具，課程設(shè)計(jì)報(bào)告中請(qǐng)按照自己實(shí)際采用的開(kāi)發(fā)工具及技術(shù)來(lái)寫。三、考核與成績(jī)?cè)u(píng)定考核內(nèi)容現(xiàn)場(chǎng)檢查（演示程序并回答問(wèn)題）、課程設(shè)計(jì)報(bào)告、程序。2.課程設(shè)計(jì)評(píng)分細(xì)則項(xiàng)目支持指標(biāo)點(diǎn)優(yōu)秀(100-90)良好(80-89)中等(70-79)及格(60-69)不及格（60以下）選題10%4.21.選題有一定難度；2.查閱相關(guān)資料；3.方案設(shè)計(jì)合理。1.選題有一定難度；2.查閱相關(guān)資料；3.方案設(shè)計(jì)比較合理。1.選題難度一般；2.查閱相關(guān)資料；3.方案設(shè)計(jì)比較合理。1.選題難度一般；2.方案設(shè)計(jì)基本合理。選題不當(dāng)，不能確定設(shè)計(jì)方^案。

報(bào)告40%4.26.31.分析過(guò)程詳細(xì)，設(shè)計(jì)完善，表達(dá)準(zhǔn)確；2.文字流暢，書寫規(guī)范。1.分析過(guò)程比較詳細(xì)，設(shè)計(jì)比較完善，表達(dá)準(zhǔn)確；2.文字通順，書寫規(guī)范。1.分析過(guò)程和設(shè)計(jì)正確，表達(dá)比較準(zhǔn)確；2.文字通順，書寫規(guī)范。1.分析過(guò)程和設(shè)計(jì)基本正確，表達(dá)基本準(zhǔn)確；2.文字基本通順，書寫基本符合規(guī)范。分析過(guò)程、設(shè)計(jì)不正確；文字不通順，書寫不規(guī)范。程序4.21.系統(tǒng)運(yùn)行1.系統(tǒng)運(yùn)行1.系統(tǒng)運(yùn)行1.系統(tǒng)基本系統(tǒng)不能運(yùn)30%6.3穩(wěn)定；2.與報(bào)告一致，3.完成所有功能并有增加。穩(wěn)定；2.與報(bào)告一致，3.完成所有功能。穩(wěn)定；2.與報(bào)告基本一致，3.完成主要功能。能運(yùn)行；2.與報(bào)告基本致；3.完成基本功能。行。答辯4.21.能熟練演1.能比較流1.能演示系1.能演示系1.不能演示10%6.3示系統(tǒng)；2.系統(tǒng)功能的說(shuō)明簡(jiǎn)明扼要；3.回答問(wèn)題準(zhǔn)確、流利。利演示系統(tǒng)；2.能比較清晰地說(shuō)明系統(tǒng)功能；3.能比較恰當(dāng)?shù)鼗卮饐?wèn)題。統(tǒng)；2.能說(shuō)明系統(tǒng)功能；3.回答問(wèn)題正確。統(tǒng)；2.能說(shuō)明系統(tǒng)功能；3.回答問(wèn)題基本正確或有錯(cuò)誤但經(jīng)提示能作補(bǔ)充或糾正。系統(tǒng)；2.不能說(shuō)明系統(tǒng)功能；3.回答問(wèn)題錯(cuò)誤或不會(huì)作答。時(shí)間10%在規(guī)定的時(shí)間內(nèi)完成課程設(shè)計(jì)任務(wù)；在規(guī)定的時(shí)間內(nèi)提交報(bào)告。在規(guī)定的時(shí)間內(nèi)完成課程設(shè)計(jì)任務(wù)；在規(guī)定的時(shí)間內(nèi)提交報(bào)告。在規(guī)定的時(shí)間內(nèi)完成課程設(shè)計(jì)任務(wù)；在規(guī)定的時(shí)間內(nèi)提交報(bào)告。完成課程設(shè)計(jì)任務(wù)；在規(guī)定的時(shí)間內(nèi)提交報(bào)告。未完成課程設(shè)計(jì)任務(wù)；未提交課程設(shè)計(jì)報(bào)告。本課程畢業(yè)要求達(dá)成度計(jì)算n畢業(yè)要求指標(biāo)點(diǎn)達(dá)成度=:￡n畢業(yè)要求指標(biāo)點(diǎn)達(dá)成度=:￡E對(duì)應(yīng)指標(biāo)點(diǎn)的實(shí)際得分Y對(duì)應(yīng)指標(biāo)點(diǎn)在總評(píng)中所占分?jǐn)?shù)四、大綱的說(shuō)明學(xué)生在本課程設(shè)計(jì)前應(yīng)學(xué)習(xí)了程序設(shè)計(jì)基礎(chǔ)、匯編語(yǔ)言、離散數(shù)學(xué)、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、編譯技術(shù)等課程，時(shí)間上可安排在編譯技術(shù)課程學(xué)習(xí)結(jié)束之后。參考文獻(xiàn)（荷）格倫（Grune,D.）等.現(xiàn)代編譯程序設(shè)計(jì)[M].人民郵電出版社，2003.9胡元義.編譯原理教程（第三版）[M].西安電子科技大學(xué)出版社，2010.10胡元義.編譯原理教程（第三版）習(xí)題解析與上機(jī)指導(dǎo)[M].西安電子科技大學(xué)出版社，2012.4制定人： 審定人： 批準(zhǔn)人：2016年1月26日附錄1課程設(shè)計(jì)建議選題題目1表達(dá)式的小型編譯器要求詞法分析產(chǎn)生語(yǔ)言的單詞序列語(yǔ)法分析能識(shí)別由加+乘*括號(hào)()操作數(shù)(變量或常數(shù))所組成的算術(shù)表達(dá)式，其文法如下：E—E+T|TTT*F|FF—(E)|i使用的分析方法可以是：遞歸下降分析法、LR分析法或其他方法。中間代碼生成產(chǎn)生上述算術(shù)表達(dá)式的中間代碼錯(cuò)誤處理錯(cuò)誤定位及出錯(cuò)信息程序的輸入輸出輸入：算術(shù)表達(dá)式輸出：符號(hào)表，常數(shù)表。遞歸下降分析法：遞歸調(diào)用過(guò)程/LR分析法：語(yǔ)義棧和符號(hào)棧四元式序列任務(wù)擴(kuò)充單詞詞法分析器可以識(shí)別題目(算術(shù)表達(dá)式)中包含的各類單詞。語(yǔ)法分析程序調(diào)用詞法分析器算術(shù)表達(dá)式里可以有變量、常數(shù)。增加語(yǔ)義分析遞歸下降分析法語(yǔ)法制導(dǎo)翻譯程序見(jiàn)參考文獻(xiàn)[2]定義：數(shù)據(jù)結(jié)構(gòu)、函數(shù)、主程序、遞歸子程序LR分析法語(yǔ)義子程序見(jiàn)參考文獻(xiàn)[2]分析表見(jiàn)參考文獻(xiàn)[3]定義：數(shù)據(jù)結(jié)構(gòu)、函數(shù)、分析表、控制程序、語(yǔ)義子程序出錯(cuò)處理錯(cuò)誤定位及出錯(cuò)信息題目2程序的小型編譯器要求（1） 詞法分析產(chǎn)生語(yǔ)言的單詞序列（2） 語(yǔ)法分析1） 識(shí)別由加+乘*括號(hào)（）操作數(shù)所組成的算術(shù)表達(dá)式2） 識(shí)別布爾表達(dá)式3） 識(shí)別條件語(yǔ)句4） 識(shí)別循環(huán)語(yǔ)句（3） 中間代碼生成產(chǎn)生包含上述語(yǔ)句的程序的中間代碼（4） 錯(cuò)誤處理錯(cuò)誤定位及出錯(cuò)信息程序的輸入輸出輸入：程序輸出：符號(hào)表，常數(shù)表。LR分析法：語(yǔ)義棧和符號(hào)棧四元式序列任務(wù)（1） 擴(kuò)充單詞詞法分析器可以識(shí)別題目（算術(shù)表達(dá)式、布爾表達(dá)式、條件語(yǔ)句、循環(huán)語(yǔ)句）中包含的各類單詞。（2） 語(yǔ)法分析程序調(diào)用詞法分析器（3） 增加語(yǔ)義分析1） 布爾表達(dá)式的語(yǔ)法制導(dǎo)翻譯語(yǔ)義子程序見(jiàn)參考文獻(xiàn)[2]分析表見(jiàn)參考文獻(xiàn)[3]定義：數(shù)據(jù)結(jié)構(gòu)、函數(shù)、分析表、控制程序、語(yǔ)義子程序2） 控制結(jié)構(gòu)的語(yǔ)法制導(dǎo)翻譯語(yǔ)義子程序見(jiàn)參考文獻(xiàn)[2]分析表見(jiàn)參考文獻(xiàn)[3]定義：數(shù)據(jù)結(jié)構(gòu)、函數(shù)、分析表、控制程序、語(yǔ)義子程序（4） 出錯(cuò)處理錯(cuò)誤定位及出錯(cuò)信息題目3文法編譯器的自動(dòng)生成器要求（1）輸入文法，自動(dòng)生成分析表，并完成語(yǔ)法分析工作。語(yǔ)法分析方法可以是：LL(1)分析法或LR分析法。為文法構(gòu)造分析表，并對(duì)輸入串進(jìn)行語(yǔ)法分析，判別是否符合語(yǔ)法規(guī)則，如果不符合，則輸出錯(cuò)誤信息。程序的輸入輸出輸入：文法，文法符號(hào)串輸出：分析表、分析棧、分析結(jié)果任務(wù)文法判定判斷輸入的文法是否是LL(1)或SLR(1)文法，若是繼續(xù)后續(xù)工作，否則給出理由。構(gòu)造輸入文法的語(yǔ)法分析表LL(1)分析法 語(yǔ)法分析表見(jiàn)參考文獻(xiàn)[2]LR分析法語(yǔ)法分析表見(jiàn)參考文獻(xiàn)[2]語(yǔ)法分析輸入的文法符號(hào)串符號(hào)串若符合文法則給出分析過(guò)程，否則給出錯(cuò)誤信息。LL(1)分析法 分析過(guò)程見(jiàn)參考文獻(xiàn)[2]LR分析法分析過(guò)程見(jiàn)參考文獻(xiàn)[2]附錄2課程設(shè)計(jì)報(bào)告要求課程設(shè)計(jì)報(bào)告中應(yīng)包含以下內(nèi)容：?jiǎn)栴}分析及相關(guān)原理介紹：描述課程設(shè)計(jì)的任務(wù)和系統(tǒng)的功能，簡(jiǎn)要介紹課程設(shè)計(jì)使用的詞法分析、語(yǔ)法分析、語(yǔ)義分析等的原理和算法。設(shè)計(jì)思路及關(guān)鍵問(wèn)題的解決方法：描述系統(tǒng)的設(shè)計(jì)思路并給出系統(tǒng)結(jié)構(gòu)圖，說(shuō)明系統(tǒng)各部分的實(shí)現(xiàn)算法、關(guān)鍵問(wèn)題及解決方法。結(jié)果及測(cè)試分析：說(shuō)明軟件的運(yùn)行環(huán)境、測(cè)試方法和測(cè)試數(shù)據(jù)，給出系統(tǒng)的運(yùn)行結(jié)果及功能說(shuō)明。總結(jié)及心得體會(huì)：對(duì)自己完成的系統(tǒng)進(jìn)行總體評(píng)價(jià)和分析，給出成果和缺點(diǎn)，并談?wù)勛约涸谡n程設(shè)計(jì)中的經(jīng)驗(yàn)和教訓(xùn)。參考文獻(xiàn)：完成課程設(shè)計(jì)查閱參考的相關(guān)書籍、論文等。附錄3課程設(shè)計(jì)報(bào)告書寫規(guī)范封面頁(yè)：學(xué)院、專業(yè)班級(jí)、學(xué)生學(xué)號(hào)、學(xué)生姓名、指導(dǎo)教師用小三號(hào)宋體。目錄頁(yè)：目錄二字用二號(hào)黑體，居中，段前段后間距為1行；一級(jí)目錄用四號(hào)宋體；二級(jí)目錄用小四號(hào)宋體；頁(yè)碼放在行末，目錄內(nèi)容和頁(yè)碼之間用虛線連接。正文：采用小四號(hào)宋體字，1.5倍行距。標(biāo)題：每章標(biāo)題（如一、目的）四號(hào)黑體，段前、段后間距為0.5行，左起頂格打印。；“章”下空一行為“條”（如1.詞法分析），以小四號(hào)黑體字左起縮進(jìn)打印。圖：報(bào)告中所有的圖應(yīng)編排序號(hào)，序號(hào)一律用阿拉伯?dāng)?shù)字分別依序連續(xù)編排。如圖1、圖2……。每一圖應(yīng)有簡(jiǎn)短確切的題名，連同圖號(hào)置于圖下。圖的序號(hào)及題名采用五號(hào)宋體字。表：報(bào)告中所有的表應(yīng)編排序號(hào)，序號(hào)一律用阿拉伯?dāng)?shù)字分別依序連續(xù)編排。如表1、表2……。每一表應(yīng)有簡(jiǎn)短確切的題名，連同表號(hào)置于表上。表的序號(hào)及題名采用五號(hào)宋體字。必要時(shí)，應(yīng)將表中的符號(hào)、標(biāo)記、代碼以及需要說(shuō)明事項(xiàng)，以最簡(jiǎn)練的文字，橫排于表題下，作為表注，也可以附注于表下。表內(nèi)同一欄的數(shù)字必須上下對(duì)齊。表內(nèi)不能用“同上”“同左”“；”和類似詞，一律填入具體的數(shù)字或文字。參考文獻(xiàn)：參考文獻(xiàn)一律放在文后，按文中出現(xiàn)的先后統(tǒng)一用阿拉伯?dāng)?shù)字順序編號(hào)，序碼用方括號(hào)括起。參考文獻(xiàn)類型：M一專著，C一論文集，N一報(bào)紙文章，J一期刊文章，D-學(xué)位論文，R-研究報(bào)告，S-標(biāo)準(zhǔn)，P-專利；對(duì)于專著、論文集中的析出文獻(xiàn)采用單字母“A”標(biāo)識(shí)，其他未說(shuō)明的文獻(xiàn)類型，采用單字母“Z”標(biāo)識(shí)?！皡⒖嘉墨I(xiàn):”