編譯原理教學(xué)大綱.doc

《編譯原理教學(xué)大綱.doc》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、《編譯原理》課程教學(xué)大綱一、教學(xué)內(nèi)容和要求重點(diǎn)掌握：有限自動機(jī)、正規(guī)文法、正規(guī)表達(dá)式、LL(1)分析法、LR分析法、語法制導(dǎo)翻譯等知識；掌握：遞歸下降分析法、優(yōu)先分析法、屬性文法、中間語言、運(yùn)行時存儲分配、代碼優(yōu)化、常用算法；理解：文法、語言及自動機(jī)間的關(guān)系、符號表的組織及作用、目標(biāo)代碼生成、查錯與校錯及面向?qū)ο蟮某绦蛟O(shè)計語言第一章緒論1．編譯過程概述2．編譯程序的邏輯結(jié)構(gòu)3．編譯程序的組織第二章前后文無關(guān)文法和語言（共7學(xué)時）1．語言、文法及其表示2．句型分析3．文法的化簡與改造4．文法與語言的Chomsky分類第三章詞法分析與詞

2、法分析程序1．設(shè)計詞法分析程序應(yīng)考慮的問題2．正規(guī)文法與狀態(tài)轉(zhuǎn)換圖3．有限自動機(jī)4．正規(guī)表達(dá)式與正規(guī)集第四章語法分析與語法分析程序1．自頂向下的語法分析i）消除左遞歸ii）消除回溯的條件iii）遞歸下降分析iv）預(yù)測分析（LL(1)分析）2．自底向上的語法分析i）簡單優(yōu)先分析ii）算符優(yōu)先分析iii）LR分析第五章語法制導(dǎo)翻譯及中間代碼生成1．屬性文法及屬性翻譯文法的概念2．常見中間語言3．簡單算術(shù)表達(dá)式及賦值語句的翻譯4．布爾表達(dá)式的翻譯5．控制語句的翻譯6．含有數(shù)組元素的算術(shù)表達(dá)式及賦值語句的翻譯7．過程說明及過程調(diào)用的翻譯8．

3、說明語句的翻譯第六章符號表1．符號表的組織2．符號表的建立與查找第七章運(yùn)行時的存儲組織與分配第八章代碼優(yōu)化1．局部優(yōu)化2．?dāng)?shù)據(jù)流分析原理3．循環(huán)優(yōu)化第九章目標(biāo)代碼生成第十章查錯與改錯