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

第一章 語(yǔ)言的基本知識(shí)
 1.1 基本定義
 1.2 分析樹(shù)和二義性
 1.3 形式語(yǔ)言概觀
 練習(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)換圖與基本符號(hào)的識(shí)別
 3.7 有限自動(dòng)機(jī)
 練習(xí)
第四章 語(yǔ)法分析
 4.1 語(yǔ)法分析器的作用
 4.2 上下文無(wú)關(guān)文法
 4.3 書(shū)寫(xiě)文法
 4.4 自頂向下分析
 4.5 自底向上分析
 4.6 算符優(yōu)先分析法
 4.7 LR分析器
 4.8 LR分析法對(duì)二義文法的應(yīng)用
第五章 語(yǔ)法制 導(dǎo)翻譯
 5.1 語(yǔ)法制導(dǎo)定義
 5.2 語(yǔ)法樹(shù)的構(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)源語(yǔ)言中的一些問(wèn)題的討論
 6.2 存儲(chǔ)組織
 6.3 運(yùn)行時(shí)刻存儲(chǔ)分配策略
 6.4 對(duì)非局部名字的訪問(wèn)
 6.5 參數(shù)傳遞
 6.6 符號(hào)表 
 練習(xí)
第七章 中間代碼生成
 7.1 中間語(yǔ)言
 7.2 說(shuō)明語(yǔ)句
 7.3 賦值語(yǔ)句
 7.4 布爾表達(dá)式
 7.5 CASE語(yǔ)句
 7.6 回填
 7.7 過(guò)程調(diào)用
 練習(xí)
第八章 代碼生成
 8.1 目標(biāo)機(jī)器
 8.2 運(yùn)行存儲(chǔ)管理
 8.3 基本快和流圖
 8.4 下次引用信息
 8.5 一個(gè)簡(jiǎn)單的代碼生成器
 8.6 基本塊的dag表示法
 8.7 從dag生成目標(biāo)代碼
 練習(xí)
參考文獻(xiàn)