編譯原理與實現(xiàn)

第一章 編譯程序概述
1.1 什么叫編譯程序
1.2 編譯程序的組成部分
1.3 編譯程序的分遍
1.4 編譯程序的開發(fā)
第二章 自動機與詞法分析
2.1 基本概念
2.2 正則表達式
2.3 確定自動機（DA）
2.4 非確定自動機（NDA）
2.5 自動機與正則表達式的關(guān)系
2.6 詞法分析器的功能和輸入、輸出形式
2.7 詞法分析器的設(shè)計
2.8 單詞的識別
2.9 狀態(tài)轉(zhuǎn)換圖
2.10 狀態(tài)轉(zhuǎn)換圖的實現(xiàn)
習(xí)題
第三章 形式語言與語法分析
3.1 上下文無關(guān)文法
3.2 自頂向下語法分析
3.3 自底向上語法分析
習(xí)題
第四章 標(biāo)識符和符號表處理
4.1 類型的語義表示
4.2 標(biāo)識符的語義表示
4.3 符號表的組織
4.4 抽象地址的處理
4.5 標(biāo)識符的處理算法
4.6 標(biāo)號處理
習(xí)題
第五章 中間代碼與語法制導(dǎo)方法
5.1 中間代碼、語法制導(dǎo)方法
5.2 表達式的逆波蘭式及其語法制導(dǎo)生成
5.3 表達式的三元式和樹及其語法制導(dǎo)生成
5.4 表達式四元式及其語法制導(dǎo)生成
5.5 類型檢查與類型轉(zhuǎn)換
5.6 語句的中間代碼及其語法制導(dǎo)生成
5.7 復(fù)合變量的中間代碼及其語法制導(dǎo)生成
5.8 過程語句的中間代碼及其語法制導(dǎo)生成
5.9 聲明的中間代碼及其語法制導(dǎo)生成
習(xí)題
第六章 中間代碼優(yōu)化
6.1 代碼優(yōu)化種類
6.2 基本塊
6.3 常表達式節(jié)省
6.4 公共表達式節(jié)省
6.5 不變表達式外提
6.6 削減運算強度
習(xí)題
第七章 運行時存儲空間與過程調(diào)用
7.1 臨時變量的存儲分配
7.2 靜態(tài)鏈、動態(tài)鏈
7.3 過程的活動記錄
7.4 活動記錄的填寫
習(xí)題
第八章 目標(biāo)代碼生成
8.1 目標(biāo)機
8.2 寄存器分配
8.3 表達式四元式的翻譯
8.4 復(fù)合變量四元式的翻譯
8.5 賦值四元式的翻譯
8.6 條件語句四元式的翻譯
8.7 循環(huán)語句四元式的翻譯
8.8 轉(zhuǎn)向語句和標(biāo)號四元式的翻譯
8.9 過程、函數(shù)聲明四元式的翻譯
8.10 過程、函數(shù)調(diào)用四元式的翻譯
習(xí)題
主要參考書