編譯原理教程（第3版）

第一章 緒論 1.1 程序設計語言和編譯程序 1.2 編譯程序的歷史及發(fā)展 1.3 編譯過程和編譯程序結構 1.4 編譯程序的開發(fā) 1.5 構造編譯程序所應具備的知識內容 習題第二章 詞法分析 2.1 詞法分析器的設計方法 2.1.1 單詞符號的分類與輸出形式 2.1.2 狀態(tài)轉換圖 2.2 一個簡單的詞法分析器示例 2.2.1 C語言子集的單詞符號表示 2.2.2 C語言子集對應的狀態(tài)轉換圖 2.2.3 狀態(tài)轉換圖的實現(xiàn) 2.3 正規(guī)表達式與有限自動機簡介 2.3.1 正規(guī)表達式與正規(guī)集 2.3.2 有限自動機 2.4 正規(guī)表達式到有限自動機的構造 2.4.1 由正規(guī)表達式構造等價的非確定有限自動機(NIFA) 2.4.2 NFA的確定化 2.4.3 確定有限自動機(I)FA)的化簡 2.4.4 正規(guī)表達式到有限自動機構造示例 2.5 詞法分析器的自動生成 習題二第三章 語法分析 3.1 文法和語言 3.1.1 文法和語言的基本概念 3.1.2 形式語言分類 3.1.3 正規(guī)表達式與上下文無關文法 3.2 推導與語法樹 3.2.1 推導與短語 3.2.2 語法樹與二義性 3.3 自頂向下的語法分析 3.3.1 遞歸下降分析法 3.3.2 LL(1)分析法 3.4 自底向上的語法分析 3.4.1 自底向上分析原理 3.4.2 算符優(yōu)先分析法 3.5 規(guī)范歸約的自底向上語法分析方法 3.5.1 LR分析器的工作原理 3.5.2 LR(0)分析器 3.5.3 SLR(1)分析器 3.5.4 LR(1)分析器 3.5.5 LALR分析器 3.5.6 二義文法的應用 3.5.7 LR分析器應用與拓展 習題三第四章 語義分析和中間代碼生成 4.1 概述 4.1.1 語義分析的概念 4.1.2 語法制導翻譯方法 4.2 屬性文法 4.2.1 文法的屬性 4.2.2 屬性文法 4.3 幾種常見的中間語言 4.3.1 抽象語法樹 4.3.2 逆波蘭表示法 4.3.3 三地址代碼 4.4 表達式及賦值語句的翻譯 4.4.1 簡單算術表達式和賦值語句的翻譯 4.4.2 布爾表達式的翻譯 4.5 控制語句的翻譯 4.5.1 條件語句if的翻譯 4.5.2 條件循環(huán)語句while的翻譯 4.5.3 三種基本控制結構的翻譯 4.5.4 多分支控制語句case的翻譯 4.5.5 語句標號和轉移語句的翻譯 4.6 數(shù)組元素的翻譯 4.6.1 數(shù)組元素的地址計算及中間代碼形式 4.6.2 賦值語句中數(shù)組元素的翻譯 4.6.3 數(shù)組元素翻譯示例 4.7 過程或函數(shù)調用語句的翻譯 4.7.1 過程或函數(shù)調用的方法 4.7.2 過程或函數(shù)調用語句的四元式生成 4.8 說明語句的翻譯 4.8.1 變量說明的翻譯 4.8.2 數(shù)組說明的翻譯 4.9 遞歸下降語法制導翻譯方法簡介 習題四第五章 代碼優(yōu)化 5.1 局部優(yōu)化 5.1.1 基本塊的劃分方法 5.1.2 基本塊的DAG方法 5.1.3 用DAG進行基本塊的優(yōu)化處理 5.1.4 DAG構造算法的進一步討論 5.2 循環(huán)優(yōu)化 5.2.1 程序流圖與循環(huán) 5.2.2 循環(huán)的查找 5.2.3 循環(huán)優(yōu)化 *5.3 全局優(yōu)化概述 5.3.1 到達一定值與引用一定值鏈 5.3.2 定值一引用鏈(du鏈) 5.3.3 寫傳播 *5.4 代碼優(yōu)化示例 習題五第六章 目標程序運行時存儲空間的組織 6.1 靜態(tài)存儲分配 6.2 簡單的棧式存儲分配 6.2.1 棧式存儲分配與活動記錄 6.2.2 過程的執(zhí)行 6.3 嵌套過程語言的棧式實現(xiàn) 6.3.1 嵌套層次顯示(DISPLAY)表和活動記錄 6.3.2 嵌套過程的執(zhí)行 6.3.3 訪問非局部名的另一種實現(xiàn)方法 6.4 堆式動態(tài)存儲分配 6.4.1 堆式存儲的概念 6.4.2 堆式存儲的管理方法 *6.5 參數(shù)傳遞補遺 6.5.1 參數(shù)傳遞的方法 6.5.2 不同參數(shù)傳遞方法比較 習題六第七章 目標代碼生成 7.1 簡單代碼生成器 7.1.1 待用信息與活躍信息 7.1.2 代碼生成算法 7.1.3 寄存器分配 7.1.4 源程序到目標代碼生成示例 *7.2 匯編指令到機器代碼翻譯概述 習題七第八章 符號表與錯誤處理 8.1 符號表 8.1.1 符號表的作用 8.1.2 符號表的組織 8.1.3 分程序結構語言符號表建立 8.1.4 非分程序結構語言符號表建立 8.1.5 常用符號表結構 8.1.6 符號表內容 8.2 錯誤處理 8.2.1 語法錯誤校正 8.2.2 語義錯誤校正 習題八附錄1 8086/8088指令碼匯總表附錄2 8086/8088指令編碼空間表參考文獻