編譯原理及編譯程序構(gòu)造（第3版）

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