第1章 編譯概述 1.1 程序設計語言及翻譯程序 1.1.1 程序設計語言的發(fā)展 1.1.2 翻譯程序大家族 1.1.3 高級語言的運行方式 1.2 編譯系統(tǒng) 1.2.1 高級語言編譯流程 1.2.2 高級語言編譯實例 1.3 編譯過程和編譯程序的結構 1.3.1 編譯過程概述 1.3.2 編譯程序的結構 1.3.3 編譯階段的組合 1.4 編譯程序的構造方法 1.5 認識Sample語言 1.5.1 高級語言的構成成分 1.5.2 程序的結構 1.5.3 Sample語言規(guī)范 1.5.4 符合Sample語言規(guī)范的源程序舉例 1.6 編譯程序的發(fā)展及編譯技術的應用 1.6.1 編譯程序的發(fā)展 1.6.2 編譯技術的應用 1.6.3 為什么要學習編譯原理及其構造技術 1.7 本書結構 1.8 小結 1.9 習題 第2章 詞法分析 2.1 詞法分析概述 2.2 高級語言中的單詞 2.2.1 單詞的分類 2.2.2 單詞的種別碼 2.3 單詞的識別 2.3.1 狀態(tài)轉換圖 2.3.2 單詞識別程序 2.3.3 超前搜索技術和雙界符的識別 2.3.4 數(shù)值型常量的識別與狀態(tài)轉換圖的合并 2.4 詞法分析器的設計 2.5 正則表達式與有窮自動機 2.5.1 符號和符號串 2.5.2 集合的運算及語言的定義 2.5.3 正則表達式 2.5.4 有窮自動機 2.5.5 正則表達式與有窮自動機的等價性 2.6 詞法分析器的自動生成工具 2.6.1 Lex概述 2.6.2 Lex源文件的書寫 2.6.3 Lex的工作原理 2.6.4 Lex使用中的一些注意事項 2.6.5 使用Lex自動生成詞法分析器 2.7 詞法分析中的錯誤處理 2.8 小結 2.9 習題 第3章 語法分析 3.1 語法分析概述 3.2 上下文無關文法 3.2.1 文法的定義 3.2.2 推導 3.2.3 文法產生的語言 3.2.4 語法樹 3.2.5 二義文法 3.2.6 消除二義性 3.2.7 Sample語言文法描述 3.3 自上而下的語法分析 3.3.1 自上而下分析方法中的問題探究 3.3.2 LL（1）文法 3.3.3 遞歸下降分析方法 3.3.4 預測分析方法 3.4 自下而上的語法分析 3.4.1 自下而上分析方法概述 3.4.2 算符優(yōu)先分析 3.4.3 LR分析法 3.5 語法分析器的自動生成工具YACC 3.5.1 YACC概述 3.5.2 YACC源文件的格式 3.5.3 YACC的翻譯規(guī)則 3.5.4 YACC的輔助程序 3.6 語法分析中的錯誤處理 3.6.1 語法分析中的錯誤處理的一般原則 3.6.2 自上而下語法分析的錯誤處理 3.6.3 自下而上語法分析的錯誤處理 3.7 小結 3.8 習題 第4章 語義分析 4.1 語義分析概述 4.2 Sample語言的語義描述 4.2.1 程序的語義 4.2.2 函數(shù)的語義 4.2.3 各種名字的聲明和使用的語義 4.2.4 各種語句的語義 4.2.5 表達式的語義 4.3 符號表管理技術 4.3.1 符號表概述 4.3.2 符號表的組織方式 4.3.3 符號表的操作 4.4 靜態(tài)語義檢查 4.4.1 靜態(tài)語義檢查概述 4.4.2 聲明與定義語義檢查 4.4.3 表達式語義檢查 4.4.4 語句語義檢查 4.5 小結 4.6 習題 第5章 中間代碼生成 5.1 中間代碼生成概述 5.2 中間代碼 5.2.1 逆波蘭式 5.2.2 三地址代碼 5.2.3 抽象語法樹 5.2.4 有向無環(huán)圖表示 5.3 屬性文法和語法制導的翻譯 5.3.1 屬性文法 5.3.2 屬性的計算 5.3.3 屬性的計算順序 5.3.4 語法制導翻譯的實現(xiàn)方法 5.4 常見語句的語法制導的翻譯 5.4.1 聲明語句的語義處理 5.4.2 表達式的翻譯 5.4.3 布爾表達式的翻譯 5.4.4 控制語句的翻譯 5.4.5 函數(shù)定義及函數(shù)調用的翻譯 5.5 中間代碼生成器的設計 5.6 小結 5.7 習題 第6章 運行時存儲組織 6.1 存儲組織 6.1.1 程序執(zhí)行時存儲器的劃分 6.1.2 活動記錄 6.1.3 局部數(shù)據(jù)布局 6.2 函數(shù)調用 6.2.1 源程序中的函數(shù) 6.2.2 函數(shù)執(zhí)行時的活動 6.2.3 名字的作用域 6.2.4 參數(shù)的傳遞 6.2.5 名字的綁定 6.3 存儲分配策略 6.3.1 靜態(tài)存儲分配 6.3.2 棧式存儲分配 6.3.3 堆式存儲分配 6.4 垃圾回收機制 6.4.1 可達性 6.4.2 引用計數(shù)回收器 6.4.3 標記-清掃回收器 6.4.4 復制回收器 6.5 C語言編譯程序運行時存儲實例 6.5.1 內存的劃分及程序執(zhí)行的總體情況 6.5.2 案例：程序運行時內存的變化 6.6 小結 6.7 習題 第7章 代碼優(yōu)化 7.1 代碼優(yōu)化概述 7.1.1 代碼優(yōu)化的地位 7.1.2 基本塊的概念及流圖 7.2 局部優(yōu)化 7.2.1 刪除公共子表達式 7.2.2 復寫傳播 7.2.3 刪除無用代碼 7.2.4 代數(shù)恒等變換 7.2.5 基本塊的DAG表示及優(yōu)化 7.3 循環(huán)優(yōu)化 7.3.1 循環(huán)的定義 7.3.2 代碼外提 7.3.3 強度削弱 7.3.4 刪除歸納變量 7.4 小結 7.5 習題 第8章 目標代碼生成 8.1 概述 8.2 目標機及指令系統(tǒng)簡介 8.2.1 80x86體系結構 8.2.2 80x86中的寄存器 8.2.3 80x86指令系統(tǒng)介紹 8.3 一個簡單的代碼生成器 8.4 基本塊的代碼生成器 8.4.1 引用信息和活躍信息 8.4.2 寄存器描述和地址描述 8.4.3 基本塊的代碼生成 8.5 從DAG生成目標代碼 8.6 代碼優(yōu)化及目標代碼生成器的設計 8.6.1 目標代碼生成器的結構 8.6.2 匯編指令的選擇 8.6.3 構成完整的匯編語言程序 8.7 小結 8.8 習題 參考文獻