編譯原理

第1章 編譯引論
1.1 編譯程序
1.2 編譯程序的結(jié)構(gòu)
1.3 編譯過程
1.4 與編譯程序有關(guān)的概念和技術(shù)
1.5 編譯程序的開發(fā)
習(xí)題1
第2章 高級程序語言及其語法描述
2.1 高級程序語言的定義
2.2 文法和語言
2.3 推導(dǎo)和歸約
2.4 語法樹與文法的二義性
2.5 文法的實用限制
2.6 文法的等價變換
習(xí)題2
第3章 詞法分析
3.1 詞法分析程序的功能
3.2 單詞的種類及詞法分析的輸出
3.3 詞法分析的手工設(shè)計
3.4 正規(guī)式與正規(guī)集
3.5 有限自動機
3.6 正規(guī)文法與有限自動機的等價性
3.7 正規(guī)式與有限自動機的等價性
3.8 詞法分析程序的自動生成
習(xí)題3
第4章 語法分析——自頂向下分析
4.1 自頂向下分析面臨的問題
4.2 LL（1）文法
4.3 遞歸下降分析法
4.4 預(yù)測分析法
習(xí)題4
第5章 語法分析——自底向上分析
5.1 自底向上的語法分析概述
5.2 算符優(yōu)先分析法
5.3 LR分析法
5.4 語法分析器的自動生成工具YACC
習(xí)題5
第6章 符號表
6.1 符號表的作用
6.2 符號表的內(nèi)容
6.3 符號表的總體組織
6.4 符號表的構(gòu)建與查找
習(xí)題6
第7章 運行時存儲空間的組織與管理
7.1 目標(biāo)程序運行時的活動
7.2 目標(biāo)程序運行時存儲器的組織
7.3 靜態(tài)存儲分配
7.4 棧式動態(tài)存儲分配策略
7.5 堆式動態(tài)存儲分配策略
習(xí)題7
第8章 語法制導(dǎo)翻譯和中間代碼生成
8.1 語法制導(dǎo)翻譯概述
8.2 屬性文法與屬性翻譯文法
8.3 中間語言
8.4 常見語句的語法制導(dǎo)翻譯
習(xí)題8
第9章 代碼優(yōu)化
9.1 代碼優(yōu)化概述
9.2 局部優(yōu)化
9.3 循環(huán)優(yōu)化
習(xí)題9
第10章 目標(biāo)代碼的生成
10.1 目標(biāo)代碼的形式
10.2 虛擬計算機模型
10.3 一個簡單代碼生成器
習(xí)題10
參考文獻