編譯原理

第1章　編譯概述
1. 1　翻譯程序與編譯程序
1. 2　編譯過(guò)程和編譯程序的基本結(jié)構(gòu)
1. 3　編譯程序的生成方法
1. 4　編譯技術(shù)在軟件開(kāi)發(fā)中的應(yīng)用
本章小結(jié)
習(xí)題
第2章　文法和語(yǔ)言的基本知識(shí)
2. 1　概述
2. 2　字母表和符號(hào)串的基本概念
2. 2. 1　字母表和符號(hào)串
2. 2. 2　符號(hào)串的運(yùn)算
2. 3　文法和語(yǔ)言的形式定義
2. 3. 1　形式語(yǔ)言
2. 3. 2　文法的形式定義
2. 3. 3　語(yǔ)言的形式定義
2. 3. 4　規(guī)范推導(dǎo)和規(guī)范歸納
2. 3. 5　遞歸規(guī)則與文法的遞歸性
2. 4　短語(yǔ). 直接短語(yǔ)和句柄
2. 4. 1　短語(yǔ)和直接短語(yǔ)
2. 4. 2　句柄
2. 5　語(yǔ)法樹(shù)與文法的二義性
2. 5. 1　推導(dǎo)和語(yǔ)法樹(shù)
2. 5. 2　文法的二義性
2. 5. 3　文法二義性的消除
2. 6　文法和語(yǔ)言的分類(lèi)
2. 7　有關(guān)文法的實(shí)用限制和變換
本章小結(jié)
習(xí)題
第3章　詞法分析與有窮自動(dòng)機(jī)
3. 1　詞法分析程序的功能
3. 2　單詞符號(hào)及輸出單詞的形式
3. 2. 1　語(yǔ)言的單詞符號(hào)
3. 2. 2　詞法分析程序輸出單詞的形式
3. 3　語(yǔ)言單詞符號(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　由正視表達(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　右線(xiàn)性正規(guī)文法到有窮自動(dòng)機(jī)的轉(zhuǎn)換方法
3. 5. 2　左線(xiàn)性正規(guī)文法到有窮自動(dòng)機(jī)的轉(zhuǎn)換方法
3. 5. 3　有窮自動(dòng)機(jī)到正視文法的轉(zhuǎn)換方法
3. 6　詞法分析程序的編寫(xiě)方法
本章小結(jié)
習(xí)題
第4章　語(yǔ)法分析
4. 1　語(yǔ)法分析程序的功能
4. 2　自上而下語(yǔ)法分析法
4. 2. 1　非確定的自上而下分析法的思想
4. 2. 2　文法的左遞歸性和回溯的消除
4. 2. 3 某些非LL（1）文法到LL（1）文法的改寫(xiě)
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分析器的工作原理和過(guò)程
4. 5. 2　LR（0）分析法
4. 5. 3　SLR（1）分析法
4. 5. 4 LR（1）分析法
4. 5. 5 LALP（1）分析法
4. 5. 6 LR分析法對(duì)二義性文法的應(yīng)用
本章小結(jié)
習(xí)題
第5章　語(yǔ)法制導(dǎo)翻譯技術(shù)和中間代碼生成
5. 1　概述
5. 2　屬性文法
5. 3　語(yǔ)法制導(dǎo)翻譯概述
5. 4　中間語(yǔ)言
5. 4. 1　逆波蘭式
5. 4. 2　三元式和樹(shù)形表示
5. 4. 3　四元式和三地址代碼
5. 5　自底向上語(yǔ)法制導(dǎo)翻譯
5. 5. 1　簡(jiǎn)單算術(shù)表達(dá)式和賦值語(yǔ)句的翻譯
5. 5. 2　布爾表達(dá)式的翻譯
5. 5. 3　控制語(yǔ)句的翻譯
5. 5. 4　循環(huán)語(yǔ)句的翻譯
5. 5. 5　簡(jiǎn)單說(shuō)明語(yǔ)句的翻譯
5. 5. 6　含數(shù)組元素的賦值語(yǔ)句的翻譯
5. 6　遞歸下降語(yǔ)法制導(dǎo)的翻譯
本章小結(jié)
習(xí)題
第6章　符號(hào)表的組織和管理
6. 1　符號(hào)表的作用
6. 2　符號(hào)表的組織
6. 3　符號(hào)表的建立和查找
本章小結(jié)
習(xí)題
第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é)
習(xí)題
第8章 運(yùn)行時(shí)的存儲(chǔ)組織與管理
8. 1　概述
8. 2　靜態(tài)存儲(chǔ)分配
8. 3　棧式存儲(chǔ)分配
8. 3. 1　簡(jiǎn)單棧式存儲(chǔ)分配
8. 3. 2　嵌套過(guò)程的棧式存儲(chǔ)分配
8. 4　堆式存儲(chǔ)分配
8. 5　臨時(shí)變量的存儲(chǔ)分配
本章小結(jié)
習(xí)題
第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é)
習(xí)題
第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　向量語(yǔ)言編譯技術(shù)
10. 3. 1　向量語(yǔ)法處理
10. 3. 2　向量結(jié)構(gòu)優(yōu)化
10. 4　共享存儲(chǔ)器并行機(jī)并行編譯技術(shù)
10. 4. 1 預(yù)編譯
10. 4. 2　可再入的目標(biāo)代碼
本章小結(jié)
習(xí)題
附錄A　詞法分析程序生成器LEX
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　語(yǔ)法分析程序生成器YACC
B. 1　語(yǔ)法分析程序YACC簡(jiǎn)介
B. 2　YACC輸入文件的格式
B. 3　YACC各部分的書(shū)寫(xiě)格式
B. 3. 1　定義部分
B. 3. 2　規(guī)則部分
B. 3. 3　輔助程序部分
B. 4　YACC的內(nèi)置名稱(chēng)和定義機(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. 2　語(yǔ)法分析
C. 2. 1　實(shí)驗(yàn)?zāi)康?br />C. 2. 2　實(shí)驗(yàn)要求
C. 2. 3　語(yǔ)法分析程序的算法思想
C. 3　語(yǔ)義分析
C. 3. 1　實(shí)驗(yàn)?zāi)康?br />C. 3. 2　實(shí)驗(yàn)要求
C. 4　算符優(yōu)先分析法
C. 5　實(shí)驗(yàn)實(shí)例
附錄D　習(xí)題參考答案
參考文獻(xiàn)