編譯原理（簡體書）

本書較全面地介紹了編譯程序設計的基本原理和方法，詳細地介紹了編譯過程中的詞法分析、語法分析、語義處理及中間代碼生成、中間代碼優化、目標代碼生成及寄存器分配、運行時刻的存儲分配等的原理和實現技術。本書采用屬性文法的形式輔助描述程序語言的語義，用語法制導翻譯的策略實現對程序語言的翻譯，這樣做使得語義描述更為直觀、嚴謹，翻譯過程表述更為清晰、易懂。本書適于用作高等學校計算機專業編譯原理課的教材，也可以用作軟件工程師的參考書。

第1章 預備知識
　1.1 相關定義
1.1.1 字母表
1.1.2 符號串
　1.2 高級語言的形式定義
　1.3 分析樹
1.3.1 分析樹的定義
1.3.2 分析樹與短語
1.3.3 分析樹與推導
　1.4 形式語言分類簡介
　習題一
第2章 編譯程序概述
　2.1 編譯程序的組成
　2.2 編譯程序的構造途徑
　2.3 解釋程序
　習題二
第3章 詞法分析與有限自動機
　3.1 詞法分析器的作用
　3.2 詞法分析器的構造方法
3.2.1 手工構造詞法分析器
　3.3 正則表達式和正則集合
3.3.1 正則表達式和正則集合的定義
3.3.2 用正則表達式描述單詞
　3.4 有限自動機
　3.5 正則表達式與有限自動機的等價性
　3.6 正則文法與有限自動機的等價性
　3.7 確定的有限自動機的最小化
　3.8 LEX簡介
　習題三
第4章 語法分析
　4.1 上下文無關文法的等價變換
4.1.1 消除文法的二義性
4.1.2 刪除文法中的無用符號及無用產生式
4.1.3 刪除文法中的E一產生式
4.1.4 刪除文法中的單一產生式
4.1.5 消除文法中的左遞歸
　4.2 自頂向下的語法分析
4.2.1 LL(1)文法
4.2.2 預測分析法
　4.3 自底向上分析
4.3.1 算符優先分析法
4.3.2 LR分析
　4.4 語法錯誤處理簡介
　4.5 YACC簡介
　習題四
第5章 屬性文法和語法制導翻譯
　5.1 屬性文法的定義
　5.2 屬性求值
　5.3 S屬性文法
　5.4 L屬性文法
　5.5 翻譯模式
　5.6 自頂向下翻譯
5.6.1 消除翻譯模式中的左遞歸
5.6.2 預測翻譯程序的設計
　5.7 自底向上翻譯
5.7.1 消除嵌入在產生式中間的動作
5.7.2 如何確定繼承屬性在分析棧中的位置
5.7.3 自底向上翻譯程序代碼的設計
　習題五
第6章 語義檢查
　6.1 語義檢查的內容
　6.2 符號表
6.2.1 符號表在語義檢查中的作用
6.2.2 符號表的實現
6.2.3 符號表的分類及表項內容
6.2.4 子程序嵌套情況下符號表的組織
　6.3 類型檢查
6.3.1 類型等價和類型相容
6.3.2 類型表達式
6.3.3 幾個與類型相關的翻譯模式
6.3.4類型表達式的等價
　6.4 類型轉換
6.4.1 類型轉換的起因
6.4.2 類型轉換的時機
　習題六
第7章 運行時的存儲分配
第8章 中間代碼生成
第9章 代碼優化
第10章 目標代碼生成
參考文獻