本書繫統地介紹了**程序設計語言編譯程序的構造原理，重點討論了詞法分析、語法分析、語義分析和目標代碼的生成與優化。全書共10章，各章末有本章小結，許多章還附有習題。
本書實踐性強，在編譯程序構造的主要環節給出了實現之考慮，提供了具體而實際可行的實現方法和技巧供讀者參考。本書可作為計算機及相關專業編譯原理課程的教材，同時也是計算機軟件技術人員、研究生以及廣大計算機愛好者的**參考。

本書繫統而簡潔地介紹編譯程序的構造原理，內容主要包括：概論、編 譯程序構造的基礎知識、詞法分析、語法分析、語義分析與目標代碼生成、 中間表示代碼與代碼優化、程序錯誤的檢查與校正、目標代碼的運行，以及 虛擬機目標程序的解釋程序的編制。各章開始於本章導讀，各章末有本章小 結、復習思考題以及習題。本書突出實踐性，在編譯程序構造的各個環節中 ，提供了具體可行的實現方法和技巧，供讀者參考。 本書可作為計算機及相關專業的編譯原理課程教材，也可作為計算機軟 件技術人員、研究生及廣大計算機愛好者的參考用書。

第1章　概論　1
1.1　編譯程序概況　1
1.1.1　編譯程序的引進　1
1.1.2　編譯程序與**程序設計語言的聯繫　3
1.1.3　編譯原理課程的教學內容、教學目標和要求　6
1.2　編譯程序的構造　6
1.2.1　編譯程序的功能　6
1.2.2　編譯程序的組成　7
1.2.3　編譯程序的種類　8
1.3　編譯程序的實現　9
1.3.1　編譯程序實現要點　9
1.3.2　樣本語言的輪廓　10
1.3.3　開發環境　11
本章小結　11
復習思考題　12
第2章　編譯程序構造的基礎知識　13
2.1　符號串與符號串集合　13
2.2　文法與語言　16
2.2.1　文法及其應用　16
2.2.2　語言的概念　26
2.2.3　文法與語言的分類　27
2.3　句型分析　30
2.3.1　句型分析與語法分析樹　30
2.3.2　二義性　33
2.3.3　分析技術及其分類　34
2.4　語法分析樹的計算機生成　38
本章小結　40
復習思考題　41
習題　41
第3章　詞法分析　42
3.1　概況　42
3.2　詞法分析程序的手工實現　43
3.2.1　實現要點　43
3.2.2　屬性字的設計　44
3.2.3　標識符的處理　47
3.2.4　詞法分析程序的設計和編寫　53
3.3　詞法分析程序的自動生成　58
3.3.1　詞法分析程序自動生成的基本思想　58
3.3.2　正則表達式　60
本章小結　70
復習思考題　71
習題　71
第4章　語法分析——自頂向下分析技術　72
4.1　自頂向下分析技術概況　72
4.1.1　討論前提　72
4.1.2　自頂向下分析技術要解決的基本問題　73
4.1.3　自頂向下分析技術的實現思想與應用條件　73
4.1.4　消去左遞歸的文法等價變換　75
4.2　無回溯的自頂向下分析技術　79
4.2.1　應用條件　79
4.2.2　遞歸下降分析技術　80
4.2.3　預測分析技術　86
4.3　預測識別程序句型分析的計算機實現　94
4.3.1　預測分析表的存儲表示　94
4.3.2　語法分析樹的構造及輸出　95
本章小結　97
復習思考題　97
習題　98
第5章　語法分析——自底向上分析技術　99
5.1　自底向上分析技術概況　99
5.1.1　討論前提　99
5.1.2　基本實現方法　100
5.2　LR(1)分析技術　102
5.2.1　LR(1)分析技術與LR(1)文法　102
5.2.2　LR(1)識別程序的計算機實現　119
5.2.3　識別程序自動構造　122
5.3　其他的自底向上分析技術　126
5.3.1　算符優先分析技術概況　126
5.3.2　應用算符優先分析技術句型分析　128
5.3.3　優先函數　129
本章小結　130
復習思考題　130
習題　131
第6章　語義分析與目標代碼生成　132
6.1　概況　132
6.1.1　語義分析的概念　132
6.1.2　屬性與屬性文法　134
6.1.3　語法制導定義與翻譯方案的設計　141
6.1.4　類型表達式　149
6.2　說明部分的翻譯　151
6.2.1　常量定義的翻譯　152
6.2.2　變量說明的翻譯　153
6.2.3　函數定義的翻譯　156
6.2.4　結構類型的翻譯　160
6.3　類型檢查　161
6.3.1　表達式的類型檢查　161
6.3.2　語句的類型檢查　163
6.4　目標代碼的生成　164
6.4.1　與目標代碼生成相關的若干要點　165
6.4.2　虛擬機　168
6.4.3　控制語句的翻譯　169
6.5　翻譯方案的實現　195
6.5.1　實現要點　196
6.5.2　語義子程序及其執行　201
本章小結　205
復習思考題　206
習題　206
第7章　中間表示代碼與代碼優化　208
7.1　概況　208
7.1.1　代碼優化與代碼優化程序　208
7.1.2　代碼優化的分類　209
7.2　源程序的中間表示代碼　210
7.2.1　四元式序列　211
7.2.2　生成四元式序列的翻譯方案的設計　213
7.2.3　從四元式序列生成目標代碼　215
7.2.4　其他的中間表示代碼　219
7.3　基本塊的代碼優化　222
7.3.1　基本塊優化的種類　222
7.3.2　基本塊優化的實現　225
7.4　與循環有關的優化　230
7.4.1　循環優化的種類　230
7.4.2　循環優化的基礎　234
7.4.3　循環優化的實現　241
7.5　全局優化的實現思想　244
7.6　窺孔優化　245
7.6.1　冗餘指令刪除　246
7.6.2　控制流優化　247
7.6.3　代數化簡　247
7.6.4　特殊指令的使用　247
本章小結　248
復習思考題　248
習題　248
第8章　程序錯誤的檢查與校正　250
8.1　概述　250
8.1.1　程序錯誤檢查的必要性　250
8.1.2　錯誤的種類　250
8.1.3　相關的基本概念　251
8.2　詞法錯誤的復原與校正　252
8.2.1　詞法錯誤的種類　252
8.2.2　詞法錯誤的校正　253
8.3　語法錯誤的復原與校正　253
8.3.1　語法錯誤的復原　253
8.3.2　語法錯誤的校正　254
8.4　語義錯誤　255
8.4.1　語義錯誤的種類　255
8.4.2　語義錯誤檢查措施　256
本章小結　258
復習思考題　258
習題　258
第9章　目標代碼的運行　259
9.1　概述　259
9.2　運行時刻的存儲管理　260
9.2.1　變量情況分析　260
9.2.2　靜態存儲分配　262
9.2.3　棧式存儲分配　262
9.2.4　堆式存儲分配　262
9.3　符號表　263
9.3.1　符號表的組織　263
9.3.2　符號表的數據結構　267
9.4　運行時刻支持繫統　268
本章小結　269
復習思考題　269
習題　270
**0章　虛擬機目標程序的解釋程序的研制　271
10.1　虛擬機指令操作碼種類　271
10.2　設計要點　273
10.2.1　操作數的處理　273
10.2.2　控制轉移指令的處理　274
10.2.3　操作碼的確定與模擬執行　275
10.2.4　輸入輸出指令的處理　275
10.3　數據結構設計　276
10.4　符號模擬執行虛擬機目標程序的解釋程序　276
本章小結　281
復習思考題　281
參考文獻　282