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