編譯原理：習(xí)題與解析

第1章 預(yù)備知識(shí)
1.1 基本內(nèi)容
1.1.1 程序設(shè)計(jì)語(yǔ)言與程序的翻譯
1.1.2 程序設(shè)計(jì)語(yǔ)言的語(yǔ)法描述
1.1.3 程序的執(zhí)行
1.2 基本題
1.2.1 填空題
1.2.2 單項(xiàng)選擇題
1.3 習(xí)題解析
第2章 編譯程序概述
2.1 基本內(nèi)容
2.1.1 程序的翻譯
2.1.2 編譯程序的組成
2.2 基本題
2.2.1 填空題
2.2.2 單項(xiàng)選擇題
2.3 習(xí)題解析
第3章 文法和語(yǔ)言的形式定義
3.1 基本內(nèi)容
3.1.1 符號(hào)串
3.1.2 文法和語(yǔ)言的形式定義
3.1.3 與文法有關(guān)的一些關(guān)系和集合
3.1.4 文法的分類(lèi)
3.1.5 語(yǔ)法樹(shù)和二義性
3.1.6 文法的實(shí)用限制和文法變換
3.2 基本題
3.2.1 填空題
3.2.2 單項(xiàng)選擇題
3.3 習(xí)題解析
3.3.1 文法、語(yǔ)言的形式定義
3.3.2 短語(yǔ)、簡(jiǎn)單短語(yǔ)、句柄
3.3.3 文法的遞歸
3.3.4 文法描述的語(yǔ)言和構(gòu)造語(yǔ)言的文法
3.3.5 文法的分類(lèi)
3.3.6 規(guī)范推導(dǎo)與規(guī)范歸納
3.3.7 語(yǔ)法樹(shù)與二義性
3.3.8 文法變換
第4章 詞法分析與有窮自動(dòng)機(jī)
4.1 基本內(nèi)容
4.1.1 詞法分析程序的任務(wù)
4.1.2 狀態(tài)（轉(zhuǎn)換）圖
4.1.3 正則表達(dá)式和有窮自動(dòng)機(jī)
4.1.4 詞法分析程序的設(shè)計(jì)
4.2 基本題
4.2.1 填空題
4.2.2 單項(xiàng)選擇題
4.3 習(xí)題解析
4.3.1 詞法分析
4.3.2 正則式與正則語(yǔ)言
4.3.3 有窮自動(dòng)機(jī)
第5章 自頂向下語(yǔ)法分析
5.1 基本內(nèi)容
5.1.1 自頂向下語(yǔ)法分析
5.1.2 遞歸子程序法
5.1.3 LL（1）方法（預(yù)測(cè)分析技術(shù)）
5.2 基本題
5.2.1 填空題
5.2.2 單項(xiàng)選擇題
5.3 習(xí)題解析
5.3.1 自頂向下語(yǔ)法分析
5.3.2 遞歸子程序法
5.3.3 LL（1）分析法
第6章 自底向上語(yǔ)法分析
6.1 基本內(nèi)容
6.1.1 自底向上語(yǔ)法分析概述
6.1.2 簡(jiǎn)單優(yōu)先分析算法
6.1.3 算符優(yōu)先分析算法
6.1.4 LR（k）分析程序
6.1.5 LR（0）分析表的構(gòu)造
6.1.6 SLR（1）分析表的構(gòu)造
6.1.7 LR（1）分析表的構(gòu)造
6.1.8 LALR（1）分析表
6.2 基本題
6.2.1 填空題
6.2.2 單項(xiàng)選擇題
6.3 習(xí)題解析
6.3.1 自底向上語(yǔ)法分析
6.3.2 優(yōu)先分析法
6.3.3 LR（k）分析法
第7章 符號(hào)表
7.1 基本內(nèi)容
7.1.1 符號(hào)表的作用與生存期
7.1.2 符號(hào)表的內(nèi)容
7.1.3 符號(hào)表的數(shù)據(jù)結(jié)構(gòu)與符號(hào)表的組織
7.1.4 符號(hào)表的結(jié)構(gòu)與符號(hào)表的操作
7.1.5 FORTRAN的符號(hào)表
7.1.6 PASCAL的符號(hào)表
7.2 基本題
7.2.1 填空題
7.2.2 單項(xiàng)選擇題
7.3 習(xí)題解析
第8章 運(yùn)行階段的存儲(chǔ)組織與分配
8.1 基本內(nèi)容
8.1.1 概述
8.1.2 靜態(tài)存儲(chǔ)分配
8.1.3 動(dòng)態(tài)存儲(chǔ)分配
8.1.4 簡(jiǎn)單的棧式存儲(chǔ)分配
8.1.5 以過(guò)程為單位的棧式動(dòng)態(tài)存儲(chǔ)分配方案
8.1.6 堆存儲(chǔ)分配
8.1.7 形實(shí)參數(shù)結(jié)合
8.1.8 關(guān)于本章的學(xué)習(xí)
8.2 基本題
8.2.1 填空題
8.2.2 單項(xiàng)選擇題
8.3 習(xí)題解析
8.3.1 存儲(chǔ)分配
8.3.2 參數(shù)傳遞
第9章 中間語(yǔ)言
9.1 基本內(nèi)容
9.1.1 逆波蘭表示
9.1.2 四元式表示
9.1.3 三元式表示
9.1.4 偽（抽象機(jī)器）代碼
9.1.5 PL／O抽象機(jī)器的偽代碼指令
9.1.6 形成中間形式的注意事項(xiàng)
9.2 基本題
9.2.1 填空題
9.2.2 單項(xiàng)選擇題
9.3 習(xí)題解析
第10章 語(yǔ)法制導(dǎo)翻譯
10.1 基本內(nèi)容
10.1.1 語(yǔ)義分析概述
10.1.2 屬性文法
10.1.3 語(yǔ)義分析方法
10.1.4 語(yǔ)義分析的翻譯過(guò)程
10.2 基本題
10.2.1 填空題
10.3 習(xí)題解析
第11章 代碼生成
11.1 基本內(nèi)容
11.1.1 概述
11.1.2 目標(biāo)代碼結(jié)構(gòu)
11.2 基本題
11.2.1 填空題
11.2.2 單項(xiàng)選擇題
11.3 習(xí)題解析
第12章 代碼優(yōu)化
12.1 基本內(nèi)容
12.1.1 優(yōu)化的原則
12.1.2 代碼優(yōu)化的基本方法
12.1.3 基本塊內(nèi)的局部?jī)?yōu)化
12.1.4 基于循環(huán)的優(yōu)化
12.1.5 窺孔優(yōu)化
12.2 基本題
12.2.1 填空題
12.2.2 單項(xiàng)選擇題
12.3 習(xí)題解析
第13章 錯(cuò)誤的檢測(cè)與處理
13.1 基本內(nèi)容
13.1.1 錯(cuò)誤的種類(lèi)
13.1.2 對(duì)錯(cuò)誤的處理方法
13.1.3 詞法分析階段的錯(cuò)誤檢測(cè)與處理
13.1.4 語(yǔ)法分析階段的錯(cuò)誤檢測(cè)與處理
13.1.5 語(yǔ)義錯(cuò)誤的檢測(cè)與處理
13.2 基本題
13.2.1 填空題
13.2.2 單項(xiàng)選擇題
第14章 綜合題
14.1 基本題
14.1.1 選擇題
14.2 習(xí)題解析
參考文獻(xiàn)