本書系統地介紹了編譯程序的設計原理和基本實現技術。主要內容包括詞法分析、語法分析、語義分析、中間代碼生成、代碼生成和代碼優化等，還重點介紹了用于實現語義分析和中間代碼生成的語法制導翻譯技術，以及程序運行時存儲空間的組織與管理。
本書在介紹基本理論和方法的同時，也注重實際應用，介紹了LEX和YACC的使用方法及原理，剖析了PL/0語言的編譯程序，介紹了GCC編譯程序的基本結構。配合理論教學，給出了一些實踐題目，旨在培養學生分析和解決問題的能力。
本書內容充實、圖文并茂、各章節內容循序漸進，并注重理論與實踐的結合。
本書可作為高等學校計算機科學與技術專業的本科生教材或參考書，也可供其他專業的學生或從事計算機工作的工程技術人員閱讀參考。本書封面貼有清華大學出版社防偽標簽，無標簽者不得銷售。
本書系統地介紹了編譯的基本原理和實現技術，和同類教材相比，具有以下特點：
1．理論與實踐并重，加強實踐環節
以介紹編譯原理與實現技術為重點，結合重點內容設計相應的上機實踐題目，同時，在zui后一章，介紹編譯程序設計及實現的常用方法，給出課程設計用的大型上機實踐作業。
2．內容齊全
覆蓋了IEEE和ACMzui新的ComputingCurricula中有關編譯程序各個功能的工作原理及實現技術。而目前現有的教材，有的缺少語義分析（主要是類型檢查）或代碼優化內容的介紹，有的對編譯過程中使用的主要數據結構（符號表）的描述比較少，有的在習題的安排上，上機實踐的題目較少。另外，考慮到本課程要求學生具有形式語言與自動機的基礎知識，而有的學校設置有“形式語言與自動機”課程、有的沒有，所以將形式語言與自動機的內容單獨組織成一章介紹，這樣使得教材結構清晰，便于教學過程的實施。
3．講解深入，便于自學
在“編譯原理與技術”課程的教學過程中，學生普遍反映內容抽象，不易理解，自學就更加困難。根據多年的教學經驗、并廣泛聽取教師和學生意見的基礎上，增加例題的講解，并且對較難的例題講解完整，這樣便于學生自學。
4．注重反映新技術
在介紹經典過程性語言（如PASCALl、C等）的編譯原理及實現技術的基礎上，簡要介紹了面向對象語言的編譯方法。
李文生，北京郵電大學計算機學院副教授。1990年畢業于天津大學計算機系，獲碩士學位。自1990年3月以來，一直在北京郵電大學計算機學院任教，主講計算機專業本科“編譯原理與技術”、“操作系統”等課程，長期站在教學第一線，有著豐富的教學實踐經驗：出版《編譯原理與技術》、《編譯程序設計原理與技術》等多部教材。
第1章編譯概述/1
1.1翻譯和解釋/1
1.1.1程序設計語言/1
1.1.2翻譯程序/2
1.2編譯的階段和任務/4
1.2.1分析階段/4
1.2.2綜合階段/7
1.2.3符號表管理/10
1.2.4錯誤處理/10
1.3和編譯有關的其他概念/11
1.3.1編譯的前端和后端/11
1.3.2“遍”的概念/11
1.4編譯程序的伙伴工具/13
1.4.1預處理器/14
1.4.2匯編程序/14
1.4.3連接裝配程序/16
1.5編譯原理的應用/16
習題1/18第2章形式語言與自動機基礎/19
2.1語言和文法/19
2.1.1字母表和符號串/19
2.1.2語言/20
2.1.3文法及其形式定義/21
2.1.4推導和短語/23
2.1.5分析樹及二義性/25
2.1.6文法變換/27
2.2有限自動機/31
2.2.1確定的有限自動機/32
2.2.2非確定的有限自動機/342.2.3具有ε轉移的非確定的有限自動機/36
2.2.4DFA的化簡/40
2.3正規文法與有限自動機的等價性/42
2.4正規表達式與有限自動機的等價性/45
2.5正規表達式與正規文法的等價性/48
2.5.1正規定義式/48
2.5.2表示的縮寫/49
2.5.3正規表達式轉換為等價的正規文法/50
習題2/51第3章詞法分析/53
3.1詞法分析程序與語法分析程序的關系/53
3.2詞法分析程序的輸入與輸出/54
3.2.1輸入緩沖區/54
3.2.2詞法分析程序的輸出/56
3.3記號的描述和識別/57
3.3.1詞法與正規文法/58
3.3.2記號的文法/58
3.3.3狀態轉換圖與記號的識別/61
3.4詞法分析程序的設計與實現/62
3.4.1文法及狀態轉換圖/63
3.4.2詞法分析程序的構造/65
3.4.3詞法分析程序的實現/65
3.5LEX簡介/71
3.5.1LEX源程序的結構/71
3.5.2LEX源程序舉例/74
習題3/76
程序設計1/77第4章語法分析/78
4.1語法分析簡介/78
4.1.1語法分析程序的地位/78
4.1.2常用的語法分析方法/78
4.1.3語法錯誤的處理/79
4.2自頂向下分析方法/80
4.2.1遞歸下降分析/81
4.2.2遞歸調用預測分析/82
4.2.3非遞歸預測分析/88
4.3自底向上分析方法/95
4.3.1規范歸約/97
4.3.2“移進歸約”方法的實現/98
4.4LR分析方法/100
4.4.1LR分析程序的模型及工作過程/100
4.4.2SLR(1)分析表的構造/104
4.4.3LR(1)分析表的構造/112
4.4.4LALR(1)分析表的構造/119
4.4.5LR分析方法對二義文法的應用/124
4.4.6LR分析的錯誤處理與恢復/129
4.5軟件工具YACC/131
4.5.1YACC源程序/132
4.5.2YACC對二義文法的處理/134
4.5.3用LEX建立YACC的詞法分析程序/136
習題4/137
程序設計2/141第5章語法制導翻譯技術/142
5.1語法制導定義及翻譯方案/143
5.1.1語法制導定義/143
5.1.2依賴圖/146
5.1.3計算次序/147
5.1.4S屬性定義及L屬性定義/148
5.1.5翻譯方案/149
5.2S屬性定義的自底向上翻譯/151
5.2.1為表達式構造語法樹的語法制導
定義/151
5.2.2S屬性定義的自底向上翻譯/155
5.3L屬性定義的自頂向下翻譯/158
5.3.1消除翻譯方案中的左遞歸/158
5.3.2預測翻譯程序的設計/162
5.4L屬性定義的自底向上翻譯/165
5.4.1移走翻譯方案中嵌入的語義規則/166
5.4.2直接使用分析棧中的繼承屬性/166
5.4.3變換繼承屬性的計算規則/169
5.4.4改寫語法制導定義為S屬性定義/172
5.5通用的語法制導翻譯方法/173
習題5/176第6章語義分析/180
6.1語義分析概述/180
6.1.1語義分析的任務/180
6.1.2語義分析程序的位置/181
6.1.3錯誤處理/181
6.2符號表/182
6.2.1符號表的建立和訪問時機/182
6.2.2符號表內容/184
6.2.3符號表操作/187
6.2.4符號表組織/189
6.3類型檢查/193
6.3.1類型表達式/194
6.3.2類型等價/197
6.4一個簡單的類型檢查程序/204
6.4.1語言說明/204
6.4.2符號表的建立/205
6.4.3表達式的類型檢查/210
6.4.4語句的類型檢查/213
6.4.5類型轉換/214
6.5類型檢查有關的其他主題/216
6.5.1函數和運算符的重載/216
6.5.2多態函數/217
習題6/220
程序設計3/223第7章運行環境/225
7.1程序運行時的存儲組織/225
7.1.1程序運行空間的劃分/226
7.1.2活動記錄與控制棧/227
7.1.3名字的作用域及名字綁定/230
7.2存儲分配策略/231
7.2.1靜態存儲分配/231
7.2.2棧式存儲分配/233
7.2.3堆式存儲分配/237
7.3非局部名字的訪問/239
7.3.1程序塊/239
7.3.2靜態作用域規則下非局部名字的
訪問/241
7.3.3動態作用域規則下非局部名字的
訪問/248
7.4參數傳遞機制/250
7.4.1傳值調用/250
7.4.2引用調用/252
7.4.3復制恢復/253
7.4.4傳名調用/255
習題7/255第8章中間代碼生成/259
8.1中間代碼形式/259
8.1.1圖形表示/259
8.1.2三地址代碼/260
8.2賦值語句的翻譯/265
8.2.1僅涉及簡單變量的賦值語句的
翻譯/265
8.2.2涉及數組元素的賦值語句/268
8.2.3記錄結構中域的訪問/273
8.3布爾表達式的翻譯/274
8.3.1翻譯布爾表達式的方法/274
8.3.2數值表示法/275
8.3.3控制流表示法及回填技術/276
8.4控制語句的翻譯/282
8.5goto語句的翻譯/287
8.6CASE語句的翻譯/289
8.7過程調用語句的翻譯/292
習題8/294第9章目標代碼生成/297
9.1目標代碼生成概述/297
9.1.1代碼生成程序的位置/297
9.1.2代碼生成程序設計的相關問題/298
9.2基本塊和流圖/300
9.3下次引用信息/302
9.4一個簡單的代碼生成程序/305
9.4.1目標機器描述/305
9.4.2代碼生成算法/307
9.4.3其他常用語句的代碼生成/312
習題9/315第10章代碼優化/317
10.1代碼優化概述/317
10.1.1代碼優化程序的功能和位置/317
10.1.2代碼優化的主要種類/317
10.2基本塊優化/318
10.2.1常數合并及常數傳播/318
10.2.2刪除公共表達式/320
10.2.3復制傳播/321
10.2.4削弱計算強度/321
10.2.5改變計算次序/321
10.3dag在基本塊優化中的應用/322
10.3.1基本塊的dag表示/322
10.3.2基本塊的dag構造算法/323
10.3.3dag的應用/327
10.3.4dag構造算法的進一步討論/330
10.4循環優化/333
10.4.1循環展開/333
10.4.2代碼外提/334
10.4.3削弱計算強度/334
10.4.4刪除歸納變量/335
10.5窺孔優化/337
10.5.1刪除冗余的傳送指令/337
10.5.2刪除死代碼/337
10.5.3控制流優化/338
10.5.4削弱計算強度及代數化簡/338
習題10/339第11章面向對象的編譯方法/341
11.1面向對象語言的基本概念/341
11.1.1類和對象/341
11.1.2繼承/343
11.1.3信息封裝/346
11.1.4多態性/347
11.2方法的編譯/350
11.2.1靜態方法/350
11.2.2動態方法/351
11.3繼承的編譯/354
11.3.1單一繼承的編譯/354
11.3.2多繼承的編譯/355
11.4程序運行環境/358
習題11/359第12章編譯程序構造實踐/360
12.1編譯程序的表示及實現方法/360
12.1.1表示方法/360
12.1.2實現語言/360
12.1.3自展法/361
12.1.4移植法/362
12.2PL/0語言及其編譯程序介紹/364
12.2.1PL/0語言/365
12.2.2PL/0編譯程序的結構/368
12.2.3PL/0編譯程序的詞法分析/369
12.2.4PL/0編譯程序的語法分析/371
12.2.5PL/0編譯程序的出錯處理/373
12.2.6PL/0編譯程序的執行環境及
代碼生成/375
12.2.7PL/0程序編譯和運行示例/379
12.3GCC編譯程序/381
12.3.1GCC簡介/382
12.3.2GCC編譯程序的結構與處理
流程/383
12.3.3GCC的分析程序/384
12.3.4GCC的中間語言及中間代碼
生成/385
12.3.5GCC的代碼優化/389
12.3.6GCC的代碼生成/391
12.4編譯實踐/392
12.4.1PascalS語言說明/392
12.4.2課程設計要求及說明/398
12.4.3編譯程序的測試/400附錄PL/0編譯程序源程序/402參考文獻/416
新書資訊