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

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