編譯原理

第1章 編譯概述
1.1 程序的翻譯
1.2 編譯程序的組成
1.3 編譯程序的構造
1.4 小結
第2章 形式語言的基本知識
2.1 字母表和符號串的基本概念
2.2 文法和語言的形式定義
2.3 語法樹與文法二義性
2.4 文法和語言的分類
2.5 小結
第3章 詞法分析
3.1 詞法分析的任務
3.2 詞法分析程序的輸出形式
3.3 詞法分析程序的設計與實現
3.4 正規(guī)式與有窮自動機
3.5 詞法分析程序的自動生成工具呶
3.6 實例語言的詞法分析程序
3.7 小結
第4章 語法分析
4.1 語法分析的任務
4.2 自頂向下分析法
4.3 自底向上分析法
4.4 LR分析法
4.5 語法分析程序的自動生成工具YACC
4.6 實例語言編譯程序的語法分析
4.7 小結
第5章 語義分析與中間代碼的生成
5.1 語義分析的任務
5.2 語法制導翻譯
5.3 中間代碼
5.4 說明語句的翻譯
5.5 賦值語句的翻譯
5.6 布爾表達式的翻譯
5.7 控制流語句的翻譯
5.8 過程調用的翻譯
5.9 實例編譯程序的語義分析
5.10 小結
第6章 符號表管理
6.1 符號表的作用
6.2 符號表的主要內容和作用
6.3 符號表的組織
6.4 符號表的管理
6.5 小結
第7章 運行時的存儲組織與分配
7.1 存儲組織概述
7.2 靜態(tài)存儲分配
7.3 棧式動態(tài)存儲分配
7.4 堆式動態(tài)存儲分配
7.5 小結
第8章 代碼優(yōu)化
8.1 局部優(yōu)化
8.2 循環(huán)優(yōu)化
8.3 小結
第9章 目標代碼生成
9.1 目標代碼的形式
9.2 假想的計算機模型
9.3 一個簡單的代碼生成程序
9.4 小結
附錄A C語言實現的實例語言編譯程序
附錄B YACC語言實現的實例語言編譯程序
參考文獻