編譯原理課程輔導(dǎo)與習(xí)題解析

第1章 高級語言與編譯程序概述 1
1.1 重點內(nèi)容講解 1
1.1.1 高級程序語言概述 1
1.1.2 編譯程序概論 4
1.1.3 過程與函數(shù)執(zhí)行的分析方法 6
1.2 典型例題解析 8
1.2.1 概念題 8
1.2.2 基本題 12
1.2.3 綜合題 15
1.3 習(xí)題及答案 16
1.3.1 習(xí)題 16
1.3.2 習(xí)題答案 18

第2章 詞法分析 21
2.1 重點內(nèi)容講解 21
2.1.1 狀態(tài)轉(zhuǎn)換圖 21
2.1.2 正規(guī)表達式與有限自動機 22
2.1.3 正規(guī)式到有限自動機的變換 24
2.2 典型例題解析 26
2.2.1 概念題 26
2.2.2 基本題 29
2.2.3 綜合題 40
2.3 習(xí)題及答案 47
2.3.1 習(xí)題 47
2.3.2 習(xí)題答案 50

第3章 語法分析 55
3.1 重點內(nèi)容講解 55
3.1.1 上下文無關(guān)文法 55
3.1.2 自下而上分析 57
3.1.3 算符優(yōu)先分析法 58
3.1.4 自上而下分析 61
3.2 典型例題解析 64
3.2.1 概念題 64
3.2.2 基本題 70
3.2.3 綜合題 94
3.3 習(xí)題及答案 101
3.3.1 習(xí)題 101
3.3.2 習(xí)題答案 105

第4章 語法分析器的自動構(gòu)造 113
4.1 重點內(nèi)容講解 113
4.1.1 LR分析器基本知識 113
4.1.2 LR（0）分析表的構(gòu)造 115
4.1.3 SLR(1)分析表的構(gòu)造 117
4.1.4 規(guī)范LR分析表的構(gòu)造 118
4.1.5 LALR分析表的構(gòu)造 119
4.1.6 二義文法的應(yīng)用 121
4.2 典型例題解析 121
4.2.1 概念題 121
4.2.2 基本題 132
4.2.3 綜合題 152
4.3 習(xí)題及答案 165
4.3.1 習(xí)題 165
4.3.2 習(xí)題答案 168

第5章 中間代碼生成 175
5.1 重點內(nèi)容講解 175
5.1.1 中間語言簡介 175
5.1.2 屬性文法 177
5.1.3 布爾表達式與典型語句翻譯 178
5.2 典型例題解析 180
5.2.1 概念題 180
5.2.2 基本題 184
5.2.3 綜合題 201
5.3 習(xí)題及答案 209
5.3.1 習(xí)題 209
5.3.2 習(xí)題答案 212

第6章 程序運行時存儲空間組織 219
6.1 重點內(nèi)容講解 219
6.1.1 靜態(tài)存儲分配 219
6.1.2 簡單的棧式存儲分配 220
6.1.3 嵌套過程語言的棧式實現(xiàn) 223
6.1.4 分程序結(jié)構(gòu)的存儲管理 228
6.2 典型例題解析 230
6.2.1 概念題 230
6.2.2 基本題 234
6.2.3 綜合題 241
6.3 習(xí)題及答案 246
6.3.1 習(xí)題 246
6.3.2 習(xí)題答案 251

第7章 代碼優(yōu)化與目標(biāo)代碼生成 257
7.1 重點內(nèi)容與講解 257
7.1.1 局部優(yōu)化 257
7.1.2 循環(huán)的查找 260
7.1.3 到達/定值與引用/定值鏈 262
7.1.4 循環(huán)優(yōu)化 265
7.1.5 目標(biāo)代碼生成 268
7.2 典型例題解析 269
7.2.1 概念題 269
7.2.2 基本題 272
7.2.3 綜合題 290
7.3 習(xí)題及答案 295
7.3.1 習(xí)題 295
7.3.2 習(xí)題答案 302

第8章 符號表與錯誤處理 311
8.1 重點內(nèi)容講解 311
8.1.1 符號表 311
8.1.2 錯誤處理 314
8.2 典型例題解析 319
8.2.1 概念題 319
8.2.2 基本題 321
8.2.3 綜合題 324
8.3 習(xí)題及答案 329
8.3.1 習(xí)題 329
8.3.2 習(xí)題答案 331