編譯原理：習題與解析

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