編譯方法及應用

第1章 編譯程序概述
1.1高級語言概述
1.2編譯程序
1.2.1編譯程序與解釋程序
1.2.2編譯程序的工作過程
1.3編譯程序的結構
1.3.1編譯程序結構簡介
1.3.2符號表管理
1.3.3出錯處理
1.3.4遍的概念
1.4C語言編譯器
1.5編譯程序的生成
1.6小結
習題1

第2章 高級語言的語法描述
2.1程序語言的定義
2.1.1語法
2.1.2語義
2.2程序語言的語法基礎
2.2.1文法的討論
2.2.2符號和符號串
2.2.3文法和語言的形式定義
2.2.4語法分析樹和二義性
2.3C語言與文法
2.4形式語言簡介
2.5小結
習題2

第3章 詞法分析
3.1詞法分析器的功能及機內表示
3.1.1詞法分析器的功能
3.1.2單詞的機內表示
3.2單詞的描述方法
3.2.1正規文法
3.2.2正規表達式
3.3詞法分析器的設計
3.3.1設計詞法分析器需要考慮的主要問題
3.3.2符號表
3.3.3錯誤處理
3.3.4同法分析器的設計工具
3.3.5狀態轉換圖的實現
3.4有限自動機簡介
3.4.1確定有限自動機
3.4.2非確定有限自動機
3.4.3正規式、正規文法和有限自動機之間的關系
3.4.4由正規式構造NFA、NFA確定化為DFA、DFA化簡
3.4.5確定的有限自動機化簡
3.5詞法分析程序的自動產生
3.5.1語言LEX的一般描述
3.5.2LEX的實現
3.6（C語言小子集）詞法分析程序設計
3.7正規（則）表達式的應用
3.8小結
習題3

第4章 語法分析
4.1語法分析程序的功能
4.2語法成分的表示
4.3語法分析——自上而下分析
4.3.1自上而下分析的基本問題
4.3.2遞歸下降分析
4.3.3LL（1）分析法
4.4語法分析——自下而上分析
4.4.1自下而上分析的基本問題
4.4.2規范歸約簡述
4.4.3符號棧的使用與語法樹的表示
4.4.4算符優先分析
4.4.5LR分析法
4.5語法分析器的自動產生工具YACC
4.6小結
習題4

第5章 語義分析與中間代碼的生成
5.1語義分析的功能
5.2屬性文法
5.2.1屬性的類型
5.2.2屬性文法的分類
5.3中間代碼及其分類
5.3.1后綴式
5.3.2圖表示
5.3.3三地址代碼
5.4典型語句的分析與翻譯
5.4.1過程中的說明語句
5.4.2賦值語句
5.4.3布爾表達式翻譯方法
5.4.4控制語句的翻譯
5.4.5過程語句的翻譯
5.5小結
習題5

第6章 運行環境與符號表
6.1運行環境
6.1.1存儲分配的方法
6.1.2靜態存儲分配
6.1.3棧（stack）式動態存儲分配
6.1.4堆（heap）式動態存儲分配
6.2符號表
6.2.1符號表的組織與內容
6.2.2符號表的查填方法
6.3小結
習題6

第7章 編譯優化
7.1優化的基本概念
7.2局部優化
7.3循環優化
7.4小結
習題7

第8章 目標代碼的生成與算法
8.1基本問題
8.1.1代碼生成器的輸入
8.1.2目標程序
8.1.3指令選擇
8.1.4寄存器分配
8.1.5計算順序選擇
8.2目標計算機模型
8.3一個簡單的代碼生成器
8.3.1待用信息和活躍信息
8.3.2寄存器描述和地址描述
8.3.3目標代碼生成算法
8.3.4代碼生成算法
8.4寄存器分配
8.5小結
習題8
參考文獻