《編譯原理習題與解析（第3版）》是2008年清華大學出版社出版的圖書，作者是程佩青。
基本介紹
- 中文名：編譯原理習題與解析（第3版）
- 作者：程佩青
- 出版社：清華大學出版社
- 出版時間：2008年12月25日
- 定價：29 元
- 裝幀：平裝
- ISBN：9787302133148
內容簡介,目錄,
內容簡介
本書是《編譯原理習題與解析》的修訂版，是作者依據最新教學大綱要求，汲取讀者的反饋意見，並結合近幾年的考研試題，對原書進行了全面修訂，目的是幫助學生理解基本原理，掌握編譯方法。
全書共13章，分別介紹了編譯程式的組成、文法和語言、有窮自動機、自上而下和自下而上語法分析、語法制導翻譯、運行階段的存儲組織與分配、代碼最佳化和生成、錯誤的檢測和處理等內容，並在最後給出了若干綜合題。各章除知識點外，還配有大量的習題：基本題用於鞏固基礎知識；習題解析中的題目有一定的難度，但給出了解答思路和答案，可滿足考研學生和任課教師的需要。
目錄
第1章預備知識 1
1.1基本內容 1
1.1.1程式設計語言與程式的翻譯 1
1.1.2程式設計語言語法的描述 1
1.1.3程式的執行 2
1.2基本題 2
1.2.1填空題 2
1.2.2單項選擇題 3
1.3習題解析 3
第2章編譯程式概述 5
2.1基本內容 5
2.1.1程式的翻譯 5
2.1.2編譯程式的組成 6
2.2基本題 8
2.2.1填空題 8
2.2.2單項選擇題 8
2.3習題解析 13
第3章文法和語言的形式定義 15
3.1基本內容 15
3.1.1符號串和符號串集合 15
3.1.2文法和文法的分類 16
3.1.3語言的形式定義 17
3.1.4與語法分析有關的概念 18
3.1.5語法樹和二義性 18
3.1.6文法的實用限制和文法變換 19
3.2基本題 20
3.2.1填空題 20
3.2.2單項選擇題 22
3.3習題解析 30
3.3.1文法、語言的形式定義 30
3.3.2短語、直接短語（簡單短語）、句柄 33
3.3.3文法的遞歸 36
3.3.4文法描述的語言和語言文法的構造 38
3.3.5文法的分類 44
3.3.6規範推導與規範歸約 47
3.3.7語法樹與二義性 49
3.3.8文法變換 52
第4章詞法分析與有窮自動機 54
4.1基本內容 54
4.1.1詞法分析程式的任務 54
4.1.2狀態轉換圖 54
4.1.3正規表達式和有窮自動機 55
4.1.4詞法分析程式的設計 59
4.2基本題 60
4.2.1填空題 60
4.2.2單項選擇題 60
4.3習題解析 62
4.3.1詞法分析 62
4.3.2正規表達式的構造 62
4.3.3正規文法的構造 66
4.3.4DFA的構造 71
第5章自上而下語法分析 103
5.1基本內容 103
5.1.1自上而下語法分析 103
5.1.2遞歸子程式法 104
5.1.3LL(1)方法（預測分析方法） 106
5.2基本題 107
5.2.1填空題 107
5.2.2單項選擇題 107
5.3習題解析 111
5.3.1自上而下語法分析 111
5.3.2遞歸子程式法 114
5.3.3LL(1)分析法 116
第6章自下而上語法分析 125
6.1基本內容 125
6.1.1自下而上語法分析概述 125
6.1.2簡單優先分析算法 126
6.1.3算符優先分析算法 128
6.1.4LR(k)分析程式 130
6.1.5LR(0)分析表的構造 131
6.1.6SLR(1)分析表的構造 134
6.1.7LR(1)分析表的構造 134
6.1.8LALR(1)分析表 136
6.2基本題 136
6.2.1填空題 136
6.2.2單項選擇題 136
6.3習題解析 143
6.3.1優先分析方法 143
6.3.2LR(k)分析方法 160
第7章語法制導翻譯 200
7.1基本內容 200
7.1.1語義分析概述 200
7.1.2中間語言 200
7.1.3目標代碼結構的設計 202
7.1.4語法制導翻譯 203
7.2基本題 205
7.2.1填空題 205
7.2.2單項選擇題 206
7.3習題解析 212
7.3.1中間語言 212
7.3.2語法制導翻譯 218
第8章符號表 237
8.1基本內容 237
8.1.1符號表的作用與生存期 237
8.1.2符號表的內容 237
8.1.3符號表的數據結構與符號表的組織 238
8.1.4符號表的結構與符號表的操作 238
8.1.5FORTRAN的符號表 239
8.1.6PASCAL的符號表 239
8.2基本題 240
8.2.1填空題 240
8.2.2單項選擇題 240
8.3習題解析 241
第9章運行階段的存儲組織與分配 249
9.1基本內容 249
9.1.1概述 249
9.1.2靜態存儲分配 250
9.1.3動態存儲分配 251
9.1.4形實參數結合 256
9.1.5關於本章的學習 256
9.2基本題 257
9.2.1填空題 257
9.2.2單項選擇題 257
9.3習題解析 261
9.3.1存儲分配 261
9.3.2參數傳遞 270
第10章代碼最佳化 286
10.1基本內容 286
10.1.1最佳化的原則 286
10.1.2代碼最佳化的基本方法 286
10.1.3基本塊內的局部最佳化 286
10.1.4循環最佳化 290
10.1.5窺孔最佳化 292
10.2基本題 293
10.2.1填空題 293
10.2.2單項選擇題 293
10.3習題解析 294
第11章代碼生成 309
11.1基本內容 309
11.1.1概述 309
11.1.2PL/0抽象機 309
11.2基本題 310
11.2.1填空題 310
11.2.2單項選擇題 311
11.3習題解析 313
第12章錯誤的檢測與處理 315
12.1基本內容 315
12.1.1錯誤的種類 315
12.1.2對錯誤的處理方法 315
12.1.3詞法分析階段的錯誤檢測與處理 315
12.1.4語法分析階段的錯誤檢測與處理 316
12.1.5語義錯誤的檢測與處理 316
12.2基本題 317
12.2.1填空題 317
12.2.2單項選擇題 317
第13章綜合題 319
13.1基本題 319
13.2習題解析 324
參考文獻 337
