編譯程序設計原理

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