程序設(shè)計(jì)語(yǔ)言編譯原理

引論
0.1 什么叫編譯程序
0.2 編譯過(guò)程概述
0.3 編譯程序的結(jié)構(gòu)
0.3.1 編譯程序總框
0.3.2 表格與表格管理
0.3.3 遍
0.4 編譯程序的生成
0.5 學(xué)習(xí)構(gòu)選編譯程序
第一章 高級(jí)程序語(yǔ)言概述
1.1 程序語(yǔ)言的定義
1.1.1 語(yǔ)言的詞法和語(yǔ)法結(jié)構(gòu)
1.1.2 語(yǔ)義
1.2 初等類型數(shù)據(jù)
1.2.1 標(biāo)識(shí)符和名字
1.2.2 名字的屬性和說(shuō)明
1.3 數(shù)據(jù)結(jié)構(gòu)
1.3.1 數(shù)組
1.3.2 記錄結(jié)構(gòu)
1.3.3 字符串、表格和棧
1.4 表達(dá)式
1.5 語(yǔ)句
1.5.1 賦值句
1.5.2 控制語(yǔ)句
1.5.3 說(shuō)明句
1.5.4 簡(jiǎn)單句和復(fù)合句
1.6 程序段
1.6.1 FORTRAN
1.6.2 ALGOL
1.6.3 PASCAL
1.7 參數(shù)傳遞
1.7.1 參數(shù)
1.7.2 傳地址
1.7.3 傳值
1.7.4 傳名
1.8 存儲(chǔ)管理
1.8.1 靜態(tài)存儲(chǔ)分配
1.8.2 動(dòng)態(tài)存儲(chǔ)分配
1.8.3 棧式動(dòng)態(tài)存儲(chǔ)分配
1.8.4 堆式動(dòng)態(tài)存儲(chǔ)分配
1.9 歷史回顧
第二章 詞法分析
2.1 對(duì)于詞法分析器的要求
2.1.1 詞法分析器的功能和輸出形式
2.1.2 詞法分析器作為一個(gè)獨(dú)立子程序
2.2 詞法分析器的設(shè)計(jì)
2.2.1 輸入、預(yù)處理
2.2.2 單詞符號(hào)的識(shí)別：超前搜索
2.2.3 狀態(tài)轉(zhuǎn)換圖
2.2.4 狀態(tài)轉(zhuǎn)換圖的實(shí)現(xiàn)
2.3 正規(guī)表達(dá)式與有限自動(dòng)機(jī)
2.3.1 正規(guī)式與正規(guī)集
2.3.2 確定有限自動(dòng)機(jī)（DFA）
2.3.3 非確定有限自動(dòng)機(jī)（NFA）
2.3.4 正規(guī)式與有限自動(dòng)機(jī)的等價(jià)性
2.3.5 確定有限自動(dòng)機(jī)的化簡(jiǎn)
2.4 詞法分析器的自動(dòng)產(chǎn)生
2.4.1 語(yǔ)言LEX的一般描述
2.4.2 超前搜索
2.4.3 LEX的實(shí)現(xiàn)
第三章 程序語(yǔ)言的語(yǔ)法描述與分析
3.1 上下文無(wú)關(guān)文法
3.1.1 文法與語(yǔ)言
3.1.2 語(yǔ)法樹(shù)與二義性
3.1.3 形式語(yǔ)言鳥(niǎo)瞰
3.2 語(yǔ)法分析——自下而上分析
3.2.1 歸約與分析樹(shù)
3.2.2 規(guī)范歸納簡(jiǎn)述
3.2.3 符號(hào)棧的使用與分析樹(shù)的表示
3.3 算符優(yōu)先分析法
3.3.1 直觀算符優(yōu)先分析法
3.3.2 算符優(yōu)先文法和優(yōu)先表構(gòu)造
3.3.3 算符優(yōu)先分析算法的設(shè)計(jì)
3.3.4 優(yōu)先函數(shù)
3.4 語(yǔ)法分析——由上而下分析
3.5 遞歸下降分析法
3.5.1 左遞歸的消除
3.5.2 消除回溯、提左因子和遞歸下降分拆器
3.5.3 文法的另一種表示法和轉(zhuǎn)換圖
3.5.4 預(yù)測(cè)分析程序
3.5.5 狀態(tài)表
第四章 語(yǔ)法分析程序的自動(dòng)構(gòu)造
4.1 LR分析器
4.1.1 LR文法
4.1.2 一些非LR結(jié)構(gòu)
4.2 LR（0）項(xiàng)目集族和LR（0）分析表的構(gòu)造
4.2.1 LR（0）項(xiàng)目集規(guī)范族的構(gòu)造
4.2.2 有效項(xiàng)目
4.2.3 LR（0）分析表的構(gòu)造
4.3 SLR分析表的構(gòu)造
4.4 規(guī)范LR分析表的構(gòu)造
4.5 LALR分析表的構(gòu)造
4.6 二義文法的應(yīng)用
4.7 分析表的自動(dòng)產(chǎn)生
4.7.1 終結(jié)符和產(chǎn)生式的優(yōu)先級(jí)
4.7.2 結(jié)合規(guī)則
4.8 LR分析表的實(shí)際安排
第五章 語(yǔ)法制導(dǎo)翻譯和中間代碼產(chǎn)生
5.1 語(yǔ)法制導(dǎo)翻譯概說(shuō)
5.2 逆波蘭表示法
5.2.1 后綴式的計(jì)值
5.2.2 后綴式的推廣
5.2.3 語(yǔ)法制導(dǎo)生成后組式
5.3 三元式和樹(shù)
5.3.1 間接三元式
5.3.2 樹(shù)
5.4 四元式
5.5 簡(jiǎn)單算術(shù)表達(dá)式和賦值句到四元式的翻譯
5.6 布爾表達(dá)式到四元式的翻譯
5.6.1 作為條件控制的布爾式翻譯
5.7 控制語(yǔ)句的翻譯
5.7.1 標(biāo)號(hào)和轉(zhuǎn)移語(yǔ)句
5.7.2 條件語(yǔ)句
5.7.3 循環(huán)語(yǔ)句
5.7.4 分叉語(yǔ)句
5.8 數(shù)組元素引用
5.8.1 數(shù)組元素引用的中間代碼
5.8.2 賦值句中數(shù)組元素的翻譯
5.8.3 按列為序存放數(shù)組元素的情形
5.9 過(guò)程調(diào)用
5.9.1 過(guò)程調(diào)用的四元式產(chǎn)生
5.9.2 過(guò)程調(diào)用和數(shù)組元素相混淆的處理
5.10 說(shuō)明語(yǔ)句的翻譯
5.11 記錄結(jié)構(gòu)
5.11.1 記錄說(shuō)明的翻譯
5.11.2 記錄結(jié)構(gòu)的引用
5.12 輸入／輸出語(yǔ)句的翻譯
5.12.1 I／O語(yǔ)句的實(shí)現(xiàn)
5.12.2 I／O語(yǔ)句的翻譯
5.12.3 格式語(yǔ)句的處理
5.13 自上而下分析制導(dǎo)翻譯概說(shuō)
第六章 符號(hào)表
6.1 符號(hào)表的組織和使用
6.2 整理與查找
6.2.1 線性表
6.2.2 對(duì)折查找與二叉樹(shù)
6.2.3 雜湊技術(shù)
6.3 名字的作用范圍
6.3.1 FORTRAN的符號(hào)表組織
6.3.2 ALGOL的符號(hào)表組織
6.4 符號(hào)表的內(nèi)容
第七章 運(yùn)行的存儲(chǔ)空間組織
7.1 靜態(tài)存儲(chǔ)管理——FORTRAI存儲(chǔ)分配
7.1.1 數(shù)據(jù)區(qū)
7.1.2 公用語(yǔ)句的處理
7.1.3 等價(jià)語(yǔ)句的處理
7.1.4 地址分配
7.1.5 臨時(shí)變量的地址分配
7.2 一個(gè)簡(jiǎn)單的棧式存儲(chǔ)分配的實(shí)現(xiàn)
7.2.1 C的活動(dòng)記錄
7.2.2 C的過(guò)程調(diào)用, 過(guò)程進(jìn)入數(shù)組空間分配和過(guò)程返回
7.3 嵌套過(guò)程語(yǔ)言的棧式實(shí)現(xiàn)
7.3.1 欲套層次顯示表DISPLAY和活動(dòng)記錄
7.3.2 過(guò)程調(diào)用, 過(guò)程進(jìn)入
7.3.3 參數(shù)傳遞
7.4 ALGOL的實(shí)現(xiàn)
7.4.1 分程序結(jié)構(gòu)
7.4.2 分程序的進(jìn)入和退出
7.4.3 過(guò)程調(diào)用, 進(jìn)入和返回
7.4.4 參數(shù)子程序
7.5 分程序結(jié)構(gòu)語(yǔ)言存儲(chǔ)分配拾遺
第八章 錯(cuò)誤的診察和較正
8.1 出錯(cuò)處理概述
8.1.1 語(yǔ)法錯(cuò)誤
8.1..2 語(yǔ)義錯(cuò)誤
8.1.3 錯(cuò)誤處理
8.1.4 出錯(cuò)處理系統(tǒng)與編譯程序各階段的聯(lián)系
8.2 詞法分析階段的錯(cuò)誤診察
8.3 語(yǔ)法分析（自下而上）階段的錯(cuò)誤診察
8.3.1 算符優(yōu)先分析法的錯(cuò)誤處理
8.3.2 LR分析算法的錯(cuò)誤處理
8.4 自上而下分析的錯(cuò)誤診察
8.5 語(yǔ)義錯(cuò)誤診察
8.5.1 遏止株連信息
8.5.2 遏止重復(fù)信息
第九章 代碼優(yōu)化
9.1 優(yōu)化概述
9.2 局部?jī)?yōu)化
9.3 基本塊的DAG表示及其應(yīng)用
9.3.1 基本塊的DAG表示
9.3.2 DAG的應(yīng)用
9.3.3 DAG構(gòu)造算法討論
9.4 控制流程分析和循環(huán)查找算法
9.4.1 程序流圖與循環(huán)
9.4.2 必經(jīng)結(jié)點(diǎn)集
9.4.3 查找循環(huán)算法
9.4.4 可歸約流圖
9.4.5 深度為主查找及其算法
9.5 到達(dá)一定值與引用一定值鏈
9.5.1 到達(dá)一定值數(shù)據(jù)流方程
9.5.2 到達(dá)一定值數(shù)據(jù)流方程的求解
9.5.3 引用一定值鏈（ud鏈）
9.5.4 ud鏈的應(yīng)用
9.6 循環(huán)優(yōu)化
9.6.1 代碼外提
9.6.2 強(qiáng)度削弱
6.9.3 刪除歸納變量
第十章 數(shù)據(jù)流分析
10.1 活躍變量與定值-引用鍵（du鏈）
10.1.1 活躍變量的數(shù)據(jù)流方積
10.1.2 活躍變量數(shù)據(jù)流方程的求解
10.1.3 定值-引用鏈（du鏈）
10.1.4 活躍變量與du鏈的應(yīng)用
10.2 刪除全局公共子表達(dá)式
10.2.1 可用表達(dá)式及其數(shù)據(jù)流方程
10.2.2 可用表達(dá)式數(shù)據(jù)流方程的求解
10.2.3 刪除全局公共子表達(dá)式的算法
10.3 復(fù)寫傳播
10.4 非常忙表達(dá)式和代碼提升
10.4.1 非常忙表達(dá)式數(shù)據(jù)流方程
10.4.2 代碼提升
10.5 四類數(shù)據(jù)流方程小結(jié)
10.6 實(shí)施各種優(yōu)化的綜合考慮
第十一章 代碼生成
11.1 一個(gè)計(jì)算機(jī)模型
11.2 一個(gè)簡(jiǎn)單代碼生成器
11.2.1 待用信息
11.2.2 寄存器描述和地址描述
11.2.3 代碼生成算法
11.3 寄存器分配
11.4 DAG的目標(biāo)代碼
11.5 樹(shù)的目標(biāo)代碼