普通高等教育「十一五」規劃教材：編譯原理（第3版）

本書系統地介紹了編譯程序的設計原理及實現技術。在內容的組織上，本書強調知識的實用性，將編譯的基本理論與具體的實現技術有機地結合起來，既注重了理論的完整性，化繁為簡，又將理論融於具體的實例中，化難為易，以達到準確、清楚地闡述相關概念和原理的目的。除各章節對理論闡述的條理性外，書中給出的例子也具有實用性與連貫性，使讀者對編譯的各個階段能有一個全面、直觀的認識。本書採用的算法全部由C語言描述，各章均附有習題。
　　本書可作為計算機專業的本科教材，也可作為計算機軟件工程人員的參考資料。

前言
第1章 緒論
1.1 程序設計語言和編譯程序
1.2 編譯程序的歷史及發展
1.3 編譯過程和編譯程序結構
1.4 編譯程序的開發
1.5 構造編譯程序所應具備的知識內容
習題一

第2章 詞法分析
2.1 詞法分析器的設計方法
2.1.1 單詞符號的分類與輸出形式
2.1.2 狀態轉換圖
2.2 一個簡單的詞法分析器示例
2.2.1 C語言子集的單詞符號表示
2.2.2 C語言子集對應的狀態轉換圖
2.2.3 狀態轉換圖的實現
2.3 正規表達式與有限自動機簡介
2.3.1 正規表達式與正規集
2.3.2 有限自動機
2.4 正規表達式到有限自動機的構造
2.4.1 由正規表達式構造等價的非確定有限自動機（NFA）
2.4.2 NFA的確定化
2.4.3 確定有限自動機（DFA）的化簡
2.4.4 正規表達式到有限自動機構造示例
2.5 詞法分析器的自動生成
習題二

第3章 語法分析
3.1 文法和語言
3.1.1 文法和語言的基本概念
3.1.2 形式語言分類
3.1.3 正規表達式與上下文無關文法
3.2 推導與語法樹
3.2.1 推導與短語
3.2.2 語法樹與二義性
3.3 自頂向下的語法分析
3.3.1 遞歸下降分析法
3.3.2 LL（1）分析法
3.4 自底向上的語法分析
3.4.1 自底向上分析原理
3.4.2 算符優先分析法
3.5 規範歸約的自底向上語法分析方法
3.5.1 LR分析器的工作原理
3.5.2 LR（0）分析器
3.5.3 SLR（1）分析器
3.5.4 LR（1）分析器
3.5.5 LALR分析器
3.5.6 二義文法的應用
3.5.7 LR分析器應用與拓展
習題三

第4章 語義分析和中間代碼生成
4.1 概述
4.1.1 語義分析的概念
4.1.2 語法制導翻譯方法
4.2 屬性文法
4.2.1 文法的屬性
4.2.2 屬性文法
4.3 幾種常見的中間語言
4.3.1 抽象語法樹
4.3.2 逆波蘭表示法
4.3.3 三地址代碼
4.4 表達式及賦值語句的翻譯
4.4.1 簡單算術表達式和賦值語句的翻譯
4.4.2 布爾表達式的翻譯
……
第5章 代碼優化
第6章 目標程序運行時存儲空間的組織
第7章 目標代碼生成
第8章 符號表與錯誤處理
第9章 並行編譯技術簡介
參考文獻
附錄1 8086/8088指令碼彙總表
附錄2 8086/8088指令編碼空間表