編譯原理及編譯程序構造（第3版）

1 引論
1．1 程序設計語言與編譯
1．2 編譯程序概述
1．2．1 詞法分析
1．2．2 語法分析
1．2．3 中間代碼生成
1．2．4 優(yōu)化
1．2．5 目標代碼生成
1．2．6 表格與表格管理
1．2．7 出錯處理
1．2．8 遍
1．3 編譯程序生成
1．4 編譯程序構造
習題
2 編譯基礎知識
2．1 字母表與符號串
2．1．1 符號串集合的運算
2．1．2 符號串的前綴、后綴及子串
2．1．3 字母表的閉包與正閉包
2．2 文法與語言的關系
2．2．1 文法的直觀概念
2．2．2 文法與語言的形式定義
2．3 文法構造與文法簡化
2．3．1 由語言構造文法的例子
2．3．2 文法的簡化
2．3．3 構造無e產生式的上下文無關文法
2．4 語法樹與文法的二義性
2．4．1 語法樹
2．4．2 文法的二義性
習題
3 詞法分析
3．1 正規(guī)文法和有限自動機
3．1 _1正規(guī)文法、正規(guī)集與正規(guī)式
3．1．2 有限自動機
3．1．3 正規(guī)式與有限自動機之間的關系
3．1．4 正規(guī)文法與有限自動機
3．2 詞法分析程序
3．2．1 預處理與超前搜索
3．2．2 掃描器的輸出格式
3．2．3 掃描器的設計
3．3 詞法分析程序的自動生成
3．3．1 LEX語言
3．3．2 LEX編譯程序的構造
習題
4 自上而下語法分析
4．1 下推自動機
4．2 自上而下分析法的一般問題
4．2．1 消除左遞歸
4．2．2 消除回溯——預測與提左因子
4．3 預測分析程序與LL（1）文法
4．3．1 求串a的終結首符集和非終結符A的隨符集
4．3．2 構造預測分析表
4．3．3 狀態(tài)表
4．4 遞歸下降分析法
習題
5 優(yōu)先分析法
5．1 簡單優(yōu)先分析方法
5．1．1 基本思想
5．1．2 有關文法的一些關系
5．1．3 優(yōu)先矩陣的構造算法
5．1．4 簡單優(yōu)先分析算法
5．2 算符優(yōu)先分析法
5．2．1 算符優(yōu)先分析技術的引進
5．2．2 算符優(yōu)先文法及優(yōu)先表的構造
5．2．3 算符優(yōu)先分析的若干問題
5．3 優(yōu)先函數(shù)
習題
6 LR分析法及分析程序自動構造
6．1 LR分析器
6．2 LR（O）項目集族和LR（0）分析表的構造
6．2．1 LR（O）項目集規(guī)范族的構造
6．2．2 LR（O）分析表的構造算法
6．3 SLR分析表的構造
6．4 規(guī)范LR分析表的構造
6．4．1 構造LR（1）項目集規(guī)范族的算法
6．4．2 構造LR（1）分析表的算法
6．5 LALR分析表構造
6．5．1 基本思想
6．5．2 構造LALR分析表的算法
6．6 二義文法的應用
6．7 分析表的自動生成
6．7．1 終結符和產生式的優(yōu)先級
6．7．2 結合規(guī)則
6．7．3 LR分析表的安排
習題
7 語法制導翻譯并產生中間代碼
7．1 概述
7．2 簡單算術表達式和賦值語句的翻譯
7．2．1 四元式
7．2．2 賦值語句的翻譯
7．2．3 類型轉換
7．3 布爾表達式的翻譯
7．3．1 布爾表達式在邏輯演算中的翻譯
7．3．2 控制語句中布爾式的翻譯
7．4 控制語句的翻譯
7．4．1 標號和轉移語句
7．4．2 IF語句的翻譯
7．4．3 wHILE語句的翻譯
7．4．4 REPEAT語句的翻譯
7．4．5 循環(huán)FOR語句的翻譯
7．4．6 分情語句的翻譯
7．4．7 復合語句的翻譯
7．5 數(shù)組元素及其在賦值語句中的翻譯
7．5．1 數(shù)組及其下標變量地址的計算
7．5．2 數(shù)組元素引用的中間代碼形式
7．5．3 按行存放的賦值語句中數(shù)組元素的翻譯
7．5．4 按列存放的賦值語句中數(shù)組元素的翻譯
7．6 過程調用語句
7．6．1 參數(shù)傳遞
7．6．2 過程調用語句的翻譯
7．6．3 過程調用和數(shù)組元素相混淆的處理
7．7 說明語句的翻譯
7．7．1 分程序結構的符號表
7．7．2 整型、實型說明語句的翻譯
7．7．3 常量定義語句的翻譯
7．7．4 數(shù)組說明語句的翻譯
7．7．5 過程說明語句的翻譯
7．8 輸入／輸出語句的翻譯
7．9 自上而下分析制導的翻譯
7．9．1 算術表達式的翻譯
7．9．2 布爾表達式的翻譯
7．9．3 簡單語句的翻譯
7．9．4 LL（1）語法制導翻譯
7．10 屬性文法與屬性翻譯
7．10．1 屬性文法與L屬性文法
7．10．2 屬性翻譯
7．11 中間代碼的其他形式
7．11．1 后綴表示法
7．11．2 三元式
7．11．3 間接三元式
7．11．4 樹
習題
8 運行時數(shù)據區(qū)的管理
8．1 靜態(tài)存儲管理
8．1．1 數(shù)據區(qū)
8．1．2 公用語句處理
8．1．3 等價語句處理
8．1．4 地址分配
8．1．5 臨時變量地址分配
8．2 棧式存儲管理
8．2．1 允許過程（函數(shù)）遞歸調用的數(shù)據存儲管理
8．2．2 嵌套過程語言的棧式存儲管理
8．3 堆式存儲管理
8．3．1 堆式存儲管理技術
9 代碼優(yōu)化
9．1 優(yōu)化概述
9．1．1 局部優(yōu)化簡介
9．1．2 循環(huán)優(yōu)化簡介
9．1．3 全局優(yōu)化簡介
9．2 局部優(yōu)化
9．2．1 基本塊
9．2．2 基本塊的DAG表示
9．2．3 DAG在基本塊優(yōu)化中的作用
9．2．4 DAG構造算法討論
9．3 控制流程分析和循環(huán)查找算法
9．3．1 程序流圖與必經結點集
9．3．2 深度為主排序
9．3．3 查找循環(huán)算法
9．4 數(shù)據流分析
9．4．1 到達一定值數(shù)據流方程
9．4．2 引用一定值鏈（ud鏈）
9．4．3 活躍變量及數(shù)據流方程
9．5 循環(huán)優(yōu)化
9．5．1 代碼外提
9．5．2 強度減弱與歸納變量刪除
習題
10 目標代碼生成
10．1 模型計算機的指令系統(tǒng)
10．2 一種簡單代碼生成算法
10．2．1 活躍信息與待用信息
10．2．2 寄存器和變量地址描述
10．2．3 代碼生成算法
10．3 循環(huán)中寄存器分配
10．4 DAG結點的一種啟發(fā)式排序
習題
附錄
EL語言編譯程序
A．EL語言文法的擴充Backus表示法
B EI語言編譯程序構造的實踐指導
c．擴充的EL語言文法與中間代碼的解釋執(zhí)行程序
附錄
經典習題解析
參考文獻