【正文】 及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)2學(xué)時(shí)。章節(jié)內(nèi)容什么是編譯程序編譯過(guò)程概述編譯程序的結(jié)構(gòu)編譯技術(shù)和軟件工具 第二章 文法和語(yǔ)言教學(xué)目的及要求：本章是編譯原理課程的理論基礎(chǔ)，要求理解文法、語(yǔ)言、規(guī)范推導(dǎo)、規(guī)范歸約和短語(yǔ)、簡(jiǎn)單短語(yǔ)、句炳的基本概念；掌握語(yǔ)言的求解方法、文法的二義性與遞歸性的判斷方法及句型的分析方法。教學(xué)內(nèi)容：形式語(yǔ)言的基本概念，包括符號(hào)串的基本概念和術(shù)語(yǔ)、文法和語(yǔ)言的形式定義、句型分析、文法和語(yǔ)言的Chomsky分類，二義性。教學(xué)重點(diǎn)：上下文無(wú)關(guān)文法，語(yǔ)言定義。教學(xué)難點(diǎn)：推導(dǎo)，文法與語(yǔ)言的相互轉(zhuǎn)換。教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)5學(xué)時(shí)。章節(jié)內(nèi)容文法的直觀概念符號(hào)和符號(hào)串文法和語(yǔ)言的形式定義文法的類型語(yǔ)法樹和二義性句型的分析文法中的實(shí)用限制 第三章 詞法分析教學(xué)目的及要求：本章介紹編譯程序的第一個(gè)階段詞法分析的設(shè)計(jì)原理和設(shè)計(jì)方法，要求掌握正則文法、狀態(tài)轉(zhuǎn)換圖、DFA、NFA、正規(guī)式和正規(guī)集的基本概念和詞法分析設(shè)計(jì)與編寫。教學(xué)內(nèi)容：詞法分析的設(shè)計(jì)原理和設(shè)計(jì)方法，源程序輸入與詞法分析程序輸出、正則文法及其狀態(tài)轉(zhuǎn)換圖、確定的有限自動(dòng)機(jī)（DFA）不確定的有限自動(dòng)機(jī)（NFA）正則表達(dá)式與正規(guī)集。教學(xué)重點(diǎn)：重點(diǎn)：詞法分析器的任務(wù)與設(shè)計(jì)，狀態(tài)轉(zhuǎn)換圖。教學(xué)難點(diǎn)：正則文法、正規(guī)集、DFA、NFA的相互轉(zhuǎn)化。教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)8學(xué)時(shí)。章節(jié)內(nèi)容詞法分析程序的設(shè)計(jì)單詞的描述工具有窮自動(dòng)機(jī)正規(guī)式和有窮自動(dòng)機(jī)的等價(jià)性正規(guī)文法和有窮自動(dòng)機(jī)間的轉(zhuǎn)換 第四章 語(yǔ)法分析—自上而下分析教學(xué)目的及要求：本章介紹編譯程序的第二個(gè)階段語(yǔ)法分析的設(shè)計(jì)方法和實(shí)現(xiàn)原理，包括自上而下分析的無(wú)回朔的遞歸下降分析、LL(1)分析法。要求理解遞歸下降分析、LL(1)文法的基本概念；掌握無(wú)回朔的遞歸下降分析的設(shè)計(jì)和實(shí)現(xiàn)、LL(1)分析表的構(gòu)造與分析方法。教學(xué)內(nèi)容：語(yǔ)法分析器的功能，自上而下語(yǔ)法分析（遞歸下降分析法，預(yù)測(cè)分析程序），LL（1）分析法，遞歸下降分析程序構(gòu)造，預(yù)測(cè)分析程序。教學(xué)重點(diǎn)：遞歸下降子程序，預(yù)測(cè)分析表構(gòu)造，LL(1)文法。教學(xué)難點(diǎn)：LL(1)文法預(yù)測(cè)分析表構(gòu)造。教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)5學(xué)時(shí)。章節(jié)內(nèi)容確定的自頂向下分析思想LL（1）文法的判別某些非LL（1）文法到LL（1）文法的等價(jià)變換不確定的自頂向下分析思想確定的自頂向下分析方法 第五章 語(yǔ)法分析—自下而上分析教學(xué)目的及要求：要求理解算符優(yōu)先文法、最左素短語(yǔ)、有效項(xiàng)目的基本概念；掌握算符優(yōu)先分析方法、LR(0)文法的判斷及LR(0)分析表的構(gòu)造與分析方法、SLR(1)文法的判斷與SLR(1)分析方法和LR(1)文法的判斷與LR(1)分析方法。教學(xué)內(nèi)容：自下而上語(yǔ)法分析（算符優(yōu)先分析法），算符優(yōu)先分析，LR分析器，LR(0)項(xiàng)目集族和LR(0)分析表的構(gòu)造，SLR分析表的構(gòu)造，規(guī)范LR分析表的構(gòu)造。教學(xué)重點(diǎn)：歸約，算符優(yōu)先表構(gòu)造，LR分析法。教學(xué)難點(diǎn)：歸約，LR分析法。教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)12學(xué)時(shí)。章節(jié)內(nèi)容自底向上分析思想算符優(yōu)先分析法LR分析法 第六章 屬性文法和語(yǔ)法制導(dǎo)翻譯教學(xué)目的及要求：本章介紹編譯程序的第三個(gè)階段語(yǔ)義分析及中間代碼生成的設(shè)計(jì)原理和實(shí)現(xiàn)方法，要求理解語(yǔ)法制導(dǎo)翻譯、語(yǔ)義動(dòng)作的基本概念；掌握算數(shù)表達(dá)式和賦值語(yǔ)句到中間代碼的翻譯、布爾表達(dá)式和幾種控制語(yǔ)句的目標(biāo)代碼結(jié)構(gòu)分析和到四元式的語(yǔ)法制導(dǎo)翻譯；說(shuō)明語(yǔ)句的語(yǔ)法制導(dǎo)翻譯。教學(xué)內(nèi)容：語(yǔ)法制導(dǎo)翻譯的基本概念、中間代碼的形式，可執(zhí)行語(yǔ)句和說(shuō)明語(yǔ)句的語(yǔ)法制導(dǎo)翻譯方法。教學(xué)重點(diǎn)：語(yǔ)法制導(dǎo)翻譯基本思想，語(yǔ)法制導(dǎo)翻譯概述，基于屬性文法的處理方法，自下而上分析制導(dǎo)翻譯概述。教學(xué)難點(diǎn)：屬性文法的處理方法教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)9學(xué)時(shí)。章節(jié)內(nèi)容屬性文法語(yǔ)法制導(dǎo)翻譯概論中間代碼的形式簡(jiǎn)單賦值語(yǔ)句的翻譯布爾表達(dá)式的翻譯控制語(yǔ)句的翻譯 第七章 符號(hào)表教學(xué)目的及要求：本章介紹編譯程序的組成部分之一符號(hào)表的管理，要求掌握符號(hào)表管理的基本方法。教學(xué)內(nèi)容：符號(hào)表的作用、建立、符號(hào)表欄目的組織、符號(hào)表上的操作。教學(xué)重點(diǎn)：符號(hào)表的作用與內(nèi)容。教學(xué)難點(diǎn)：符號(hào)表的內(nèi)容。教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)3學(xué)時(shí)。章節(jié)內(nèi)容符號(hào)表的作用和地位符號(hào)表的主要屬性及作用符號(hào)表的組織符號(hào)表的管理 第八章 運(yùn)行時(shí)存儲(chǔ)空間組織教學(xué)目的及要求：本章介紹目標(biāo)程序運(yùn)行時(shí)的存儲(chǔ)組織方式，包括靜態(tài)存儲(chǔ)分配和動(dòng)態(tài)存儲(chǔ)分配。要求掌握各種存儲(chǔ)組織形式的基本方法。教學(xué)內(nèi)容：目標(biāo)程序運(yùn)行時(shí)的活動(dòng)，運(yùn)行時(shí)存儲(chǔ)器的劃分，靜態(tài)存儲(chǔ)管理，簡(jiǎn)單的棧式存儲(chǔ)分配的實(shí)現(xiàn)，嵌套過(guò)程語(yǔ)言的棧式實(shí)現(xiàn)，堆式動(dòng)態(tài)存儲(chǔ)分配。教學(xué)重點(diǎn)：靜態(tài)分配策略和動(dòng)態(tài)分配策略基本思想，嵌套過(guò)程語(yǔ)言棧式分配，活動(dòng)記錄、運(yùn)行時(shí)棧的組織。教學(xué)難點(diǎn)：嵌套過(guò)程語(yǔ)言棧式分配，活動(dòng)記錄、運(yùn)行時(shí)棧的組織。教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)9學(xué)時(shí)。章節(jié)內(nèi)容數(shù)據(jù)空間的三種不同使用方法棧式存儲(chǔ)分配的實(shí)現(xiàn)參數(shù)傳遞第九章 代碼優(yōu)化教學(xué)目的及要求：本章介紹優(yōu)化的相關(guān)知識(shí)，要求掌握局部?jī)?yōu)化，基本塊的DAG表示及其應(yīng)用，控制流分析和循環(huán)查找算法，到達(dá)定值與引用定值鏈，循環(huán)優(yōu)化。教學(xué)內(nèi)容：主要內(nèi)容：優(yōu)化概述，局部?jī)?yōu)化，基本塊的DAG表示及其應(yīng)用，控制流分析和循環(huán)查找算法，到達(dá)定值與引用定值鏈，循環(huán)優(yōu)化。教學(xué)重點(diǎn)：局部?jī)?yōu)化；DAG的構(gòu)造與應(yīng)用。教學(xué)難點(diǎn)：循環(huán)查找。教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)6學(xué)時(shí)。章節(jié)內(nèi)容優(yōu)化技術(shù)簡(jiǎn)介局部?jī)?yōu)化控制流分析和循環(huán)優(yōu)化 第十章 代碼生成教學(xué)目的及要求： 本章介紹編譯程序的第五階段目標(biāo)代碼的生成的設(shè)計(jì)原理和實(shí)現(xiàn)方法，要求掌握四元式到匯編語(yǔ)言的目標(biāo)代碼生成方法。教學(xué)內(nèi)容：目標(biāo)機(jī)器模型，一個(gè)簡(jiǎn)單代碼生成器，寄存器分配，DAG目標(biāo)代碼，窺孔優(yōu)化。教學(xué)重點(diǎn)：簡(jiǎn)單代碼生成器，寄存器分配策略。教學(xué)難點(diǎn)：寄存器分配策略。教學(xué)時(shí)間分配及進(jìn)度安排：建議本章教學(xué)時(shí)數(shù)3學(xué)時(shí)。章節(jié)內(nèi)容代碼生成概述一個(gè)計(jì)算機(jī)模型一個(gè)簡(jiǎn)單的代碼生成器代碼生成研究現(xiàn)狀注：使用教材－編譯原理（第二版）.張素琴，呂映芝，蔣維杜，戴桂蘭編著，清華大學(xué)出版社。參考書：1）編譯原理, 何炎祥, 華中理工大學(xué)出版社, 2）編譯原理, 陳火旺等, 國(guó)防工業(yè)出版社, 3）編譯原理, 蔣立源, 西北工業(yè)大學(xué)出版社,