編譯原理（第3版）

第1章　 編譯概述
1.1　 翻譯程序與編譯程序
1.2　 編譯過程和編譯程序的基本結(jié)構(gòu)
1.3　 編譯程序的生成方法
1.4　 編譯技術(shù)在軟件開發(fā)中的應(yīng)用
本章小結(jié)
擴(kuò)展閱讀
自測(cè)練習(xí)題1
習(xí)題1

第2章　 文法和語言的基本知識(shí)
2.1　 概述
2.2　 字母表和符號(hào)串的基本概念
2.2.1　 字母表和符號(hào)串
2.2.2　 符號(hào)串的運(yùn)算
2.3　 文法和語言的形式定義
2.3.1　 形式語言
2.3.2　 文法的形式定義
2.3.3　 語言的形式定義
2.3.4　 規(guī)范推導(dǎo)和規(guī)范歸約
2.3.5　 遞歸規(guī)則與文法的遞歸性
2.4　 短語、直接短語和句柄
2.4.1　 短語和直接短語
2.4.2　 句柄
2.5　 語法樹與文法的二義性
2.5.1　 推導(dǎo)和語法樹
2.5.2　 文法的二義性
2.5.3　 文法二義性的消除
2.6　 文法和語言的分類
2.7　 有關(guān)文法的實(shí)用限制和變換
本章小結(jié)
擴(kuò)展閱讀
自測(cè)練習(xí)題2
習(xí)題2

第3章　 詞法分析與有窮自動(dòng)機(jī)
3.1　 詞法分析程序的功能
3.2　 單詞符號(hào)及輸出單詞的形式
3.2.1　 語言的單詞符號(hào)
3.2.2　 詞法分析程序輸出單詞的形式
3.3　 語言單詞符號(hào)的兩種定義方式
3.3.1　 正規(guī)式與正規(guī)集
3.3.2　 正規(guī)文法與正規(guī)式
3.4　 正規(guī)式與有窮自動(dòng)機(jī)
3.4.1　 確定有窮自動(dòng)機(jī)（DFA）
3.4.2　 非確定有窮自動(dòng)機(jī)（NFA）
3.4.3　 由正規(guī)表達(dá)式R構(gòu)造NFA
3.4.4　 NFA確定化為DFA的方法
3.4.5　 DFA的化簡(jiǎn)
3.4.6　 有窮自動(dòng)機(jī)到正規(guī)式的轉(zhuǎn)換
3.5　 正規(guī)文法與有窮自動(dòng)機(jī)
3.5.1　 右線性正規(guī)文法到有窮自動(dòng)機(jī)的轉(zhuǎn)換方法
3.5.2　 左線性正規(guī)文法到有窮自動(dòng)機(jī)的轉(zhuǎn)換方法
3.5.3　 有窮自動(dòng)機(jī)到正規(guī)文法的轉(zhuǎn)換方法
3.6　 詞法分析程序的編寫方法
本章小結(jié)
擴(kuò)展閱讀
自測(cè)練習(xí)題3
習(xí)題3

第4章　 語法分析
4.1　 語法分析程序的功能
4.2　 自上而下分析法
4.2.1　 非確定的自上而下分析法的思想
4.2.2　 文法的左遞歸性和回溯的消除
4.2.3　 某些非LL（1）文法到LL（1）文法的改寫
4.2.4　 遞歸下降分析法
4.2.5　 預(yù)測(cè)分析法與預(yù)測(cè)分析表的構(gòu)造
4.3　 自下而上分析法的一般原理
4.4　 算符優(yōu)先分析法
4.4.1　 方法概述
4.4.2　 算符優(yōu)先文法的定義
4.4.3　 算符優(yōu)先關(guān)系表的構(gòu)造
4.4.4　 算符優(yōu)先分析算法的設(shè)計(jì)
4.4.5　 優(yōu)先函數(shù)的構(gòu)造
4.4.6　 算符優(yōu)先分析法的局限性
4.5　 LR分析法
4.5.1　 LR分析器的工作原理和過程
4.5.2　 LR（0）分析法
4.5.3　 SLR（1）分析法
4.5.4　 LR（1）分析法
4.5.5　 LALR（1）分析法
4.5.6　 LR分析法對(duì)二義性文法的應(yīng)用
4.5.7　 LR語法分析中的錯(cuò)誤恢復(fù)技術(shù)
本章小結(jié)
擴(kuò)展閱讀
自測(cè)練習(xí)題4
習(xí)題4

第5章　 語法制導(dǎo)翻譯技術(shù)和中間代碼生成
5.1　 概述
5.2　 屬性文法
5.3　 語法制導(dǎo)翻譯概述
5.4　 中間語言
5.4.1　 逆波蘭式
5.4.2　 三元式和樹形表示
5.4.3　 四元式和三地址代碼
5.5　 自下而上語法制導(dǎo)翻譯
5.5.1　 簡(jiǎn)單算術(shù)表達(dá)式和賦值語句的翻譯
5.5.2　 布爾表達(dá)式的翻譯
5.5.3　 控制語句的翻譯
5.5.4　 循環(huán)語句的翻譯
5.5.5　 簡(jiǎn)單說明語句的翻譯
5.5.6　 含數(shù)組元素的賦值語句的翻譯
5.5.7　 過程和函數(shù)調(diào)用語句的翻譯
5.6　 遞歸下降語法制導(dǎo)的翻譯
本章小結(jié)
擴(kuò)展閱讀
自測(cè)練習(xí)題5
習(xí)題5

第6章　 符號(hào)表的組織與管理
6.1　 符號(hào)表的作用
6.2　 符號(hào)表的組織
6.3　 符號(hào)表的建立和查找
本章小結(jié)
擴(kuò)展閱讀
自測(cè)練習(xí)題　 6
習(xí)題6

第7章　 代碼優(yōu)化
7.1　 優(yōu)化概述
7.2　 局部?jī)?yōu)化
7.2.1　 劃分基本塊的方法
7.2.2　 基本塊的DAG表示
7.2.3　 利用DAG進(jìn)行基本塊的優(yōu)化處理
7.3　 循環(huán)優(yōu)化
7.3.1　 程序流圖與循環(huán)
7.3.2　 循環(huán)查找
7.3.3　 循環(huán)優(yōu)化
7.4　 窺孔優(yōu)化
本章小結(jié)
擴(kuò)展閱讀
自測(cè)練習(xí)題　 7
習(xí)題7

第8章　 運(yùn)行時(shí)的存儲(chǔ)組織與管理
8.1　 概述
8.2　 靜態(tài)存儲(chǔ)分配
8.3　 棧式存儲(chǔ)分配
8.3.1　 簡(jiǎn)單棧式存儲(chǔ)分配
8.3.2　 嵌套過程的棧式存儲(chǔ)分配
8.4　 堆式存儲(chǔ)分配
8.5　 臨時(shí)變量的存儲(chǔ)分配
本章小結(jié)
擴(kuò)展閱讀
自測(cè)練習(xí)題　 8
習(xí)題8

第9章　 目標(biāo)代碼生成
9.1　 概述
9.2　 假想的計(jì)算機(jī)模型
9.3　 簡(jiǎn)單代碼生成器
9.3.1　 待用信息與活躍信息
9.3.2　 代碼生成算法
9.3.3　 寄存器的分配
9.4　 代碼生成器的自動(dòng)生成技術(shù)
本章小結(jié)
擴(kuò)展閱讀
自測(cè)練習(xí)題　 9
習(xí)題9

第10章　 并行編譯技術(shù)基本常識(shí)
10.1　 并行編譯技術(shù)的引入
10.2　 并行編譯系統(tǒng)的功能和結(jié)構(gòu)
10.2.1　 并行編譯系統(tǒng)的功能
10.2.2　 并行編譯系統(tǒng)的結(jié)構(gòu)
10.3　 向量語言編譯技術(shù)
10.3.1　 向量語法處理
10.3.2　 向量結(jié)構(gòu)優(yōu)化
10.4　 共享存儲(chǔ)器并行機(jī)并行編譯技術(shù)
10.4.1　 預(yù)編譯
10.4.2　 可再入的目標(biāo)代碼
本章小結(jié)
習(xí)題10
附錄A　 詞法分析程序生成器
A.1　 詞法分析程序生成器LEX簡(jiǎn)介
A.2　 LEX輸入文件的格式
A.3　 正規(guī)表達(dá)式的LEX約定
A.4　LEX源程序中的規(guī)則部分
A.5　 FLEX的命令選項(xiàng)
A.6　 LEX程序示例
附錄B　 語法分析程序生成器YACC
B.1　 語法分析程序YACC簡(jiǎn)介
B.2　 YACC輸入文件的格式
B.3　 YACC各部分的書寫格式
B.3.1　 定義部分
B.3.2　 規(guī)則部分
B.3.3　 輔助程序部分
B.4　 YACC的內(nèi)置名稱和定義機(jī)制
B.5　 YACC源程序示例
附錄C　 編譯程序?qū)嶒?yàn)
C.1　 詞法分析
C.1.1　 實(shí)驗(yàn)?zāi)康?br /> C.1.2　 實(shí)驗(yàn)要求
C.1.3　 詞法分析程序的算法思想
C.1.4　 詞法分析程序的C語言程序框架
C.2　 語法分析
C.2.1　 實(shí)驗(yàn)?zāi)康?br /> C.2.2　 實(shí)驗(yàn)要求
C.2.3　 語法分析程序的算法思想
C.2.4　 語法分析程序的C語言程序框架
C.3　 語義分析
C.3.1　 實(shí)驗(yàn)?zāi)康?br /> C.3.2　 實(shí)驗(yàn)要求
C.3.3　 語義分析程序的C語言程序框架
C.4　 算符優(yōu)先分析法
C.5　 實(shí)驗(yàn)實(shí)例
C.6　 正規(guī)式轉(zhuǎn)換成自動(dòng)機(jī)的圖形表示
C.6.1　 實(shí)驗(yàn)?zāi)康?br /> C.6.2　 實(shí)驗(yàn)要求
C.6.3　 參考設(shè)計(jì)思路
C.6.4　 參考算法
附錄D　 自測(cè)練習(xí)題與習(xí)題參考答案
參考文獻(xiàn)