編譯原理考點精要與解題指導 內容簡介
本書包括文法和語言的形式定義、詞法分析與有窮自動機、自上而下語法分析等八章，每章包括考點精要、例題解析、自測題與參考答案三部分內容。編譯原理考點精要與解題指導 本書目錄
第1章 編譯程式概述 11.1 考點精要 1
1.1.1 程式設計語言的分類 1
1.1.2 翻譯程式 1
1.1.3 編譯方式 2
1.1.4 解釋方式與解釋程式 3
1.1.5 編譯程式的工作過程 3
1.1.6 編譯程式的邏輯結構 4
1.1.7 編譯程式的構造 6
1.2 例題解析 6
1.3 自測題及參考答案 7
第2章 文法和語言的形式定義 8
2.1 考點精要 8
2.1.1 上下文無關文法 8
2.1.2 文法描述的語言 8
2.1.3 文法的分類 9
2.1.4 語法樹與二義性 9
2.1.5 短語、簡單短語與句柄 10
2.1.6 文法的實用限制和文法變換 10
2.2 例題解析 11
2.3 自測題及參考答案 18
第3章 詞法分析與有窮自動機 33
3.1 考點精要 33
3.1.1 詞法分析程式的任務 33
3.1.2 詞法分析方法 33
3.1.3 狀態轉換圖 33
3.1.4 正規表達式 34
3.1.5 有窮自動機 35
3.1.6 由正規表達式構造確定的有窮自動機 36
3.1.7 正規文法G到有窮自動機A的轉換 38
3.1.8 有窮自動機FA A到正規文法G的轉換 38
3.1.9 由有窮自動機到正規表達式的轉換 38
3.1.10 由正規文法到正規表達式的轉換 39
3.1.11 詞法分析程式的設計方法 39
3.2 例題解析 40
3.3 自測題及參考答案 46
第4章 自上而下語法分析 73
4.1 考點精要 73
4.1.1 自上而下語法分析 73
4.1.2 自上而下語法分析方法遇到的問題 73
4.1.3 遞歸子程式法 75
4.1.4 預測分析法(LL(1)方法) 76
4.2 例題解析 76
4.3 自測題及參考答案 82
第5章 自下而上語法分析 95
5.1 考點精要 95
5.1.1 自下而上語法分析 95
5.1.2 簡單優先分析法 96
5.1.3 算符優先分析法 97
5.1.4 優先函式 100
5.1.5 LR分析法 101
5.2 例題解析 105
5.3 自測題及參考答案 118
第6章 語法制導翻譯和中間代碼生成 147
6.1 考點精要 147
6.1.1 語義分析 147
6.1.2 語法制導翻譯 147
6.1.3 屬性文法 148
6.1.4 常見中間代碼形式 149
6.2 例題解析 149
6.3 自測題及參考答案 161
第7章 運行階段的存儲組織與分配 172
7.1 考點精要 172
7.1.1 基本思想 172
7.1.2 過程的活動與活動記錄 172
7.1.3 靜態存儲分配 173
7.1.4 動態存儲分配 173
7.1.5 簡單的棧式存儲分配 174
7.1.6 嵌套結構語言的棧式動態存儲分配方案 174
7.1.7 堆式存儲分配 177
7.1.8 參數的傳遞方式及其實現 177
7.2 例題解析 178
7.3 自測題及參考答案 185
第8章 代碼最佳化 201
8.1 考點精要 201
8.1.1 程式的最佳化 201
8.1.2 代碼最佳化的種類 201
8.1.3 基本塊內的最佳化 202
8.1.4 循環最佳化 203
8.2 例題解析 204
8.3 自測題及參考答案 210
參考文獻 218
