編譯原理（第二版）

第1章編譯引論.
1.1程序設(shè)計(jì)語(yǔ)言與編譯程序
1.1.1編譯程序鳥瞰
1.1.2源程序的執(zhí)行
1.2編譯程序的表示與分類
1.2.1T型圖
1.2.2編譯程序的分類
1.3編譯程序的結(jié)構(gòu)與組織
1.3.1編譯程序的結(jié)構(gòu)
1.3.2編譯程序結(jié)構(gòu)的公共功能與編譯程序的組織
1.4語(yǔ)言開發(fā)環(huán)境中的伙伴程序
1.5編譯程序結(jié)構(gòu)的實(shí)例模型
1.5.1X機(jī)上一遍編譯程序
1.5.2PRIME-550計(jì)算機(jī)上AHPL語(yǔ)言的兩遍編譯程序
1.5.3PDP-11計(jì)算機(jī)上C語(yǔ)言的三遍編譯程序
1.5.4GCC編譯程序結(jié)構(gòu)框架
1.6編譯程序的構(gòu)造與實(shí)現(xiàn)
1.6.1如何構(gòu)造一個(gè)編譯程序
1.6.2編譯程序的生成方式
1.6.3編譯程序的構(gòu)造工具
習(xí)題1
第2章形式語(yǔ)言與自動(dòng)機(jī)理論基礎(chǔ)
2.1文法和語(yǔ)言
2.1.1語(yǔ)言的語(yǔ)法和語(yǔ)義
2.1.2文法和語(yǔ)言的定義
2.1.3文法的表示方法
2.1.4語(yǔ)法樹與二義性
2.1.5文法和語(yǔ)言的類型
2.2有限自動(dòng)機(jī)
2.2.1確定的有限自動(dòng)機(jī)
2.2.2非確定的有限自動(dòng)機(jī)
2.2.3確定的有限自動(dòng)機(jī)與非確定的有限自動(dòng)機(jī)的等價(jià)
2.2.4確定的有限自動(dòng)機(jī)的化簡(jiǎn)
2.3正規(guī)式與有限自動(dòng)機(jī)
2.3.1有限自動(dòng)機(jī)與正則文法
2.3.2t規(guī)式與正規(guī)集
2.3.3規(guī)式與有限自動(dòng)機(jī)
習(xí)題2
第3章詞法分析
3.1詞法分析與詞法分析程序
3.2詞法分析程序設(shè)計(jì)與實(shí)現(xiàn)
3.2.1詞法分析程序的輸入與輸出
3.2.2源程序的輸入與預(yù)處理
3.2.3單詞的識(shí)別
3.2.4詞法分析程序與語(yǔ)法分析程序的接口
3.2.5掃描器的設(shè)計(jì)與實(shí)現(xiàn)
3.3詞法分析程序的自動(dòng)生成
3.3.1詞法分析自動(dòng)實(shí)現(xiàn)思想與自動(dòng)生成器——Lex／Flex
3.3.2LEX運(yùn)行與應(yīng)用過(guò)程
3.3.3Lex語(yǔ)言
3.3.4詞法分析器產(chǎn)生器的實(shí)現(xiàn)
3.3.5Lex應(yīng)用
習(xí)題3
第4章語(yǔ)法分析
4.1語(yǔ)法分析綜述
4.1,1語(yǔ)法分析程序的功能
4.1.2語(yǔ)法分析方法
4.2不確定的自上而下分析方法
4.2.1一般自上而下分析
4.2.2不確定性的原因與解決方法
4.2.3消除回溯
4.3遞歸下降分析法與遞歸下降分析器
4.4LL(1)分析法與LL(1)分析器
4.4.1LL(1)分析器的邏輯結(jié)構(gòu)與動(dòng)態(tài)實(shí)現(xiàn)
4.4.2LL(1)分析表的構(gòu)造
4.4.3關(guān)于LL(1)文法
4.5移進(jìn)—?dú)w約分析法
4.5.1移進(jìn)—?dú)w約分析
4.5.2歸約與句柄
4.6算符優(yōu)先分析法與算符優(yōu)先分析器
4.6.1直觀的算符優(yōu)先分析法
5.5.4數(shù)組說(shuō)明和數(shù)組元素引用的翻譯
5.5.5過(guò)程.函數(shù)說(shuō)明和調(diào)用的翻譯
習(xí)題5..
第6章運(yùn)行環(huán)境
6.1程序運(yùn)行時(shí)的存儲(chǔ)組織與分配
6.1.1關(guān)于存儲(chǔ)組織
6.1.2過(guò)程的活動(dòng)記錄
6.1.3存儲(chǔ)分配策略
6.2靜態(tài)運(yùn)行時(shí)環(huán)境與存儲(chǔ)分配
6.3基于棧的運(yùn)行時(shí)環(huán)境的動(dòng)態(tài)存儲(chǔ)分配
6.3.1簡(jiǎn)單的棧式存儲(chǔ)分配的實(shí)現(xiàn)
6.3.2嵌套過(guò)程語(yǔ)言的棧式存儲(chǔ)分配的實(shí)現(xiàn)
6.4基于堆的運(yùn)行時(shí)環(huán)境的動(dòng)態(tài)存儲(chǔ)分配
6.4.1基于堆的運(yùn)行時(shí)環(huán)境的動(dòng)態(tài)存儲(chǔ)分配的實(shí)現(xiàn)
6.4.2關(guān)于懸空引用
習(xí)題6
第7章代碼優(yōu)化
7.1代碼優(yōu)化概述
7.1,1代碼優(yōu)化的概念
7.1.2優(yōu)化技術(shù)分類
7.1.3優(yōu)化編譯程序的組織
7.2局部?jī)?yōu)化
7.2.1基本塊的定義與劃分
7.2.2程序的控制流圖
7.2.3基本塊的DAG表示及應(yīng)用,
7.3控制流分析與循環(huán)查找
7.4數(shù)據(jù)流分析
7.4.1程序中的點(diǎn)與通路
7.4.2到達(dá)—定值數(shù)據(jù)流方程及其方程求解
7.4.3引用—定值鏈(ud鏈)
7：4.4活躍變量與數(shù)據(jù)流方程
7.4.5定值—引用鏈(du鏈)與du鏈數(shù)據(jù)流方程
7.4.6可用表達(dá)式數(shù)據(jù)流方程
7.5循環(huán)優(yōu)化
7.5.1代碼外提
7.5.2強(qiáng)度削弱
7.5.3變換循環(huán)控制變量(刪除歸納變量)
習(xí)題7
第8章面向?qū)ο笳Z(yǔ)言的翻譯
8.1面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言的概念
8.1.1類與對(duì)象
8.1.2繼承性
8.2面向?qū)ο笳Z(yǔ)言的翻譯
8.2.1簡(jiǎn)單繼承性的編譯方案
8.2.2方法的翻譯
8.2.3多繼承的翻譯方案
8.3面向?qū)ο笳Z(yǔ)言中的動(dòng)態(tài)存儲(chǔ)
習(xí)題8
第9章代碼生成
9.1代碼生成器設(shè)計(jì)中的要點(diǎn)
9.1.1代碼生成器的輸入與輸出
9.1.2指令的選擇
9.1.3寄存器分配
9.1.4存儲(chǔ)管理
9.2簡(jiǎn)單的代碼生成器模式
9.3目標(biāo)代碼的窺孔優(yōu)化
9.3.1冗余指令序列
9.3.2控制流優(yōu)化
9.3.3代數(shù)化簡(jiǎn)
9.3.4窺孔優(yōu)化實(shí)例
習(xí)題9
第10章編譯程序?qū)崿F(xiàn)范例
10.1PL／O語(yǔ)言描述
10.1.1PL／O語(yǔ)言文法的EBNF表示
10.1.2PL／O語(yǔ)言的語(yǔ)法圖描述
10.2PL／O編譯程序的結(jié)構(gòu)
10.3PL／0編譯程序的詞法分析
10.4PL／O編譯程序的語(yǔ)法分析
10.5PL／O編譯程序的目標(biāo)代碼結(jié)構(gòu)和代碼生成
10.6PL／0編譯程序的語(yǔ)法錯(cuò)誤處理,
10.7PL／O編譯程序的目標(biāo)代碼解釋執(zhí)行時(shí)的存儲(chǔ)分配
10.8PL／O編譯程序文本
習(xí)題10...