編譯程序設(shè)計(jì)原理

第一章 語言的基本知識
 1.1 基本定義
 1.2 分析樹和二義性
 1.3 形式語言概觀
 練習(xí)
第二章 編譯概述
 2.1 翻譯和解釋
 2.2 編譯程序的組成部分
 2.3 有關(guān)編譯程序的設(shè)計(jì)與實(shí)現(xiàn)
第三章 詞法分析
 3.1 詞法分析程序的功能
 3.2 輸入緩沖
 3.3 正規(guī)表達(dá)式與正規(guī)集
 3.4 正規(guī)表達(dá)與正規(guī)文法
 3.5 詞法與正規(guī)文法
 3.6 狀態(tài)轉(zhuǎn)換圖與基本符號的識別
 3.7 有限自動(dòng)機(jī)
 練習(xí)
第四章 語法分析
 4.1 語法分析器的作用
 4.2 上下文無關(guān)文法
 4.3 書寫文法
 4.4 自頂向下分析
 4.5 自底向上分析
 4.6 算符優(yōu)先分析法
 4.7 LR分析器
 4.8 LR分析法對二義文法的應(yīng)用
第五章 語法制 導(dǎo)翻譯
 5.1 語法制導(dǎo)定義
 5.2 語法樹的構(gòu)造
 5.3 S-屬性定義及其自底向上的計(jì)算
 5.4 L-屬性定義
 5.5 自頂向下的翻譯
 5.6 自底向上計(jì)算繼承屬性
 5.7 遞歸求值
 練習(xí)
第六章 運(yùn)行時(shí)刻環(huán)境
 6.1 有關(guān)源語言中的一些問題的討論
 6.2 存儲(chǔ)組織
 6.3 運(yùn)行時(shí)刻存儲(chǔ)分配策略
 6.4 對非局部名字的訪問
 6.5 參數(shù)傳遞
 6.6 符號表 
 練習(xí)
第七章 中間代碼生成
 7.1 中間語言
 7.2 說明語句
 7.3 賦值語句
 7.4 布爾表達(dá)式
 7.5 CASE語句
 7.6 回填
 7.7 過程調(diào)用
 練習(xí)
第八章 代碼生成
 8.1 目標(biāo)機(jī)器
 8.2 運(yùn)行存儲(chǔ)管理
 8.3 基本快和流圖
 8.4 下次引用信息
 8.5 一個(gè)簡單的代碼生成器
 8.6 基本塊的dag表示法
 8.7 從dag生成目標(biāo)代碼
 練習(xí)
參考文獻(xiàn)