編譯原理與技術（簡體書）

《編譯原理與技術》介紹基本的編譯原理與編譯技術，是2009年度普通高等教育精品教材《編譯原理》（第2版）的精簡版。《編譯原理與技術》主要內容包括詞法分析、語法分析、類型檢查、運行時存儲空間的組織和管理、中間代碼生成、代碼生成和代碼優化、編譯系統和運行系統、面向對象語言的編譯等。《編譯原理與技術》取材廣泛、新穎，圖文並茂；強調對編譯技術的理解，淡化對相關理論的學習；強調對各種方法的把握，淡化對各個算法的掌握。
《編譯原理與技術》可作為高等學校計算機科學及相關專業的少學時編譯原理課程教材，也可供計算機軟件工程技術人員參考使用。

第1章 引論
1.1 編譯器概述
1.1.1 詞法分析
1.1.2 語法分析
1.1.3 語義分析
1.1.4 中間代碼生成
1.1.5 代碼優化
1.1.6 代碼生成
1.1.7 符號表管理
1.1.8 階段的分組
1.1.9 解釋器
1.2 編譯器技術的應用
1.2.1 高級語言的實現
1.2.2 針對計算機體系結構的優化
1.2.3 新計算機體系結構的設計
1.2.4 程序翻譯
1.2.5 提高軟件開發效率的工具
習題

第2章 詞法分析
2.1 詞法記號及屬性
2.1.1 詞法記號、模式、詞法單元
2.1.2 詞法記號的屬性
2.1.3 詞法錯誤
2.2 詞法記號的描述與識別
2.2.1 串和語言
2.2.2 正規式
2.2.3 正規定義
2.2.4 狀態轉換圖
2.3 有限自動機
2.3.1 不確定的有限自動機
2.3.2 確定的有限自動機
2.3.3 NFA到DFA的變換
2.3.4 DFA的化簡
2.4 從正規式到有限自動機
2.5 詞法分析器的生成器
習題

第3章 語法分析
3.1 上下文無關文法
3.1.1 上下文無關文法的定義
3.1.2 推導
3.1.3 分析樹
3.1.4 二義性
3.2 語言和文法
3.2.1 正規式和上下文無關文法的比較
3.2.2 分離詞法分析器的理由
3.2.3 驗證文法產生的語言
3.2.4 適當的表達式文法
3.2.5 消除二義性
3.2.6 消除左遞歸
3.2.7 提左因子
3.3 自上而下分析
3.3.1 自上而下分析的一般方法
3.3.2 LL(1)文法
3.3.3 遞歸下降的預測分析
3.3.4 非遞歸的預測分析
3.3.5 構造預測分析表
3.3.6 預測分析的錯誤恢復
3.4 自下而上分析
3.4.1 歸約
3.4.2 句柄
3.4.3 用棧實現移進一歸約分析
3.4.4 移進一歸約分析的沖突
3.5 LR分析器
3.5.1 構造SLR分析表
3.5.2 LR分析算法
3.5.3 其他LR分析表構造概述
3.5.4 非二義且非LR的上下文無關文法
3.6 語法分析器的生成器
3.6.1 分析器的生成器Yace
3.6.2 用Yacc處理二義文法
3.6.3 Yace的錯誤恢復
習題

第4章 類型檢查
4.1 語法制導的翻譯
4.1.1 翻譯方案
4.1.2 語法樹
4.1.3 構造語法樹的翻譯方案
4.1.4 翻譯方案中屬性的自下而上計算
4.1.5 設計翻譯方案的一些技巧
4.2 類型在編程語言中的作用
4.2.1 執行錯誤和安全語言
4.2.2 類型化語言和類型系統
4.2.3 類型化語言的優點
4.3 一個簡單類型檢查器的規範
4.3.1 一個簡單的語言
4.3.2 類型表達式
4.3.3 類型檢查
4.3.4 類型轉換
4.4 類型表達式的等價
4.4.1 類型表達式的結構等價
4.4.2 類型表達式的名字等價
4.4.3 記錄類型
4.4.4 類型表示中的環
習題

第5章 運行時存儲空間的組織和管理
5.1 局部存儲分配
5.1.1 過程
5.1.2 名字的作用域和綁定
5.1.3 活動記錄
5.1.4 局部數據的布局
5.1.5 程序塊
5.2 全局棧式存儲分配
5.2.1 運行時內存的劃分
5.2.2 活動樹和運行棧
5.2.3 調用序列
5.2.4 棧上可變長度數據
5.2 ,5懸空引用
5.3 非局部名字的訪問
5.3.1 無過程嵌套的靜態作用域
5.3.2 有過程嵌套的靜態作用域
5.4 參數傳遞
5.4.1 值調用
5.4.2 引用調用
5.4.3 換名調用
5.5 堆管理
5.5.1 內存管理器
5.5.2 計算機內存分層
5.5.3 程序局部性
5.5.4 手工回收請求
習題

第6章 中間代碼生成
6.1 中間語言
6.1.1 后綴表示
6.1.2 圖形表示
6.1.3 三地址代碼
6.1.4 靜態單賦值形式
6.2 聲明語句
6.2.1 過程中的聲明
6.2.2 作用域信息的保存
6.2.3 記錄的域名
6.3 賦值語句
6.3.1 符號表中的名字
6.3.2 數組元素的地址計算
6.3.3 數組元素地址計算的翻譯方案
6.3.4 類型轉換
6.4 布爾表達式和控制流語句
6.4.1 布爾表達式
6.4.2 控制流語句的中間代碼結構
6.4.3 布爾表達式的回填
6.4.4 控制流語句的翻譯
6.4.5 開關語句的翻譯
6.4.6 過程調用的翻譯
習題

第7章 代碼生成和代碼優化
7.1 代碼生成器設計中的問題
7.1.1 目標程序
7.1.2 指令選擇
7.1.3 寄存器分配
7.1.4.計算次序選擇
7.2 目標語言
7.2.1 目標機器的指令集
7.2.2 指令代價
7.3 基本塊和流圖
7.3.1 基本塊
7.3.2 基本塊的優化
7.3.3 流圖
7.3.4 下次引用信息
7.4 一個簡單的代碼生成器
7.4.1 寄存器描述和地址描述
7.4..2 代碼生成算法
7.4.3 寄存器選擇函數
7.4.4 為變址和指針語句產生代碼
7.4.5 條件語句
7.5 代碼優化概述
7.5.1 ‘優化的主要源頭
7.5.2 一個實例
7.5.3 公共子表達式刪除
7.5.4 復寫傳播
7.5.5 死代碼刪除
7.5.6 代碼外提
7.5.7 強度削弱和歸納變量刪除
習題

第8章 編譯系統和運行系統
8.1 C語言的編譯系統
8.1.1 預處理器
8.1.2 匯編器
8.1.3 連接器
8.1.4.目標文件的格式
8.1.5 符號解析
8.1.6 靜態庫
8.1.7 可執行目標文件及裝入
8.1.8 動態連接
8.1.9 處理目標文件的一些工具
8.2 Java語言的運行系統
8.2.1 Java虛擬機語言簡介
8.2.2 Java虛擬機
8.2.3 即時編譯器
習題

第9章 面向對象語言的編譯
9.1 面向對象語言的概念
9.1.1 對象和對象類
9.1.2 繼承
9.1.3 信息封裝
9.2 方法的編譯
9.3 繼承的編譯方案
9.3.1 單一繼承的編譯方案
9.3.2 多重繼承的編譯方案
習題

附錄
附錄1 PL／0語言及其實現
附錄2 基於PL／0語言的課程實踐選題
參考文獻