編譯原理（簡體書）

本書主要介紹計算機高級語言編譯程序的基本原理和技術。主要內容包括：詞法分析、語法分析、語法制導翻譯的語義分析與中間代碼生成、符號表與運行時存儲空間的組織、代碼優化以及目標代碼的生成等。本書著重描述了編譯構造的一些基礎理論，如形式語言、有限自動機和屬性文法。為了方便讀者學習，各章都安排了一定數量的習題供讀者選做。
附錄部分給出了一個實驗項目，它實現了一個功能比較完整的編譯器。
本書系統性較強，基本概念闡述清晰，通俗易懂，便于閱讀，可作為普通高等院校計算機學科及相關專業的本科教材，也可供教師、研究生及有關專業人員學習和參考

第1章 緒論
　1.1 程序設計語言
　1.2 編譯程序
　1.3 編譯程序的工作過程
1.3.1 詞法分析（lexical analyzer）
1.3.2 語法分析（syntax analyzer）
1.3.3 語義分析和中間代碼生成（intermediate code generator）
1.3.4 代碼優化（source code optimizer）
1.3.5 代碼生成（target code generator）
　1.4 編譯程序的邏輯結構
　1.5 編譯程序的生成
1.5.1 編譯程序的移植
1.5.2 編譯程序的“自編譯方式”
1.5.3 LEX和YACC
習題
第2章 文法和語言
　2.1 語言的描述
2.1.1 字母表和符號串
2.1.2 符號串及其運算
　2.2 文法的形式定義和文法的分類
2.2.1 文法的形式定義
2.2.2 直接推導和規範推導
2.2.3 句型、句子和句柄
2.2.4 語言的形式定義
2.2.5 Chomsky文法的分類
2.2.6 文法之間的關係
2.2.7 上下文無關文法
2.3 語法樹與文法的二義性
2.3.1 語法樹
2.3.2 文法的二義性
　2.4 文法的限制和文法的變換
2.4.1 文法的限制
2.4.2 文法的等價變換
習題
第3章 詞法分析與有窮自動機
　3.1 詞法分析的任務和方法
3.1.1 單詞類型及二元式編碼
3.1.2 詞法分析的任務
3.1.3 詞法分析程序的實現方法
　3.2 正規式與正規集
　3.3 有窮自動機
3.3.1 DFA的定義
3.3.2 DFA的表示
3.3.3 不確定的有窮自動機
3.4 正規文法、正規式、有窮自動機的等價轉換
3.4.1 正規文法與正規式的相互轉換
3.4.2 正規式與FA的相互轉換
3.4.3 正規文法與FA的相互轉換
3.4.4 NFA到DFA的轉換
　3.5 詞法分析器的設計
3.5.1 詞法分析器的數據流圖
3.5.2 詞法分析器的設計技術
習題
第4章 自頂向下分析
4.1 上下文無關文法與語法分析
4.1.1 上下文無關文法的定義
4.1.2 推導
4.2 帶回溯的自頂向下分析
4.3 左遞歸的消除
　……
第5章 自底向上分析
第6章 語法制導翻譯與中間代碼的生成
第7章 運行時的存儲分配
第8章 代碼優化和代碼生成
附錄A 實驗任務
附錄B 編譯程序源代碼
參考文獻