編譯原理

第1章 引論
1.1 編譯器概述
1.2 編譯器技術(shù)的應(yīng)用
習(xí)題1
第2章 詞法分析
2.1 詞法記號(hào)及屬性
2.2 詞法記號(hào)的描述與識(shí)別
2.3 有限自動(dòng)機(jī)
2.4 從正規(guī)式到有限自動(dòng)機(jī)
2.5 詞法分析器的生成器
習(xí)題2
第3章 語法分析
3.1 上下文無關(guān)文法
3.2 語言和文法
3.3 自上而下分析
3.4 自下而上分析
3.5 LR分析器
3.6 二義文法的應(yīng)用
3.7 語順的生成器
習(xí)題3
第4章 語法制導(dǎo)的翻譯
4.1 語法制導(dǎo)的定義
4.2 S屬性定義的自下而上
4.3 L屬性定義的自上而下
4.4 L屬性的自下而上計(jì)算
習(xí)題4
第5章 類型檢查
5.1 類型在編程語言中的作用
5.2 描述類型系統(tǒng)的語言
5.3 一個(gè)簡單類型檢查器的規(guī)范
5.4 多態(tài)函數(shù)
5.5 類型表達(dá)式的等價(jià)
5.6 函數(shù)和算符的重載
習(xí)題5
第6章 運(yùn)行時(shí)存儲(chǔ)空間的組織和管理
6.1 局部存儲(chǔ)分配
6.2 全局棧式存儲(chǔ)分配
6.3 非局部名字的訪問
6.4 參數(shù)傳遞
6.5 堆管理
習(xí)題6
第7章 中間代碼生成
第8章 代碼生成
第9章 獨(dú)立于機(jī)器的優(yōu)化
第10章 依賴于機(jī)器的優(yōu)化
第11章 編譯系統(tǒng)和運(yùn)行系統(tǒng)
第12章 面向?qū)ο笳Z言的編譯
第13章 函數(shù)式語言的編譯
參考文獻(xiàn)