編譯原理

1 編譯概論
　1.1 程序設計語言和編譯程序
　1.2 編譯的過程和編譯程序結構
　1.3 編譯階段的組合
　1.4 編譯技術在軟件工具中的應用
2 文法和語言
　2.1 文法的非形式化描述
　2.2 符號、符號串及其運算
　2.3 文法和語言的形式化定義
　2.4 文法和語言的類型
　思考題與習題
3 詞法分析
　3.1 詞法分析概述
　3.2 單詞的描述工具
　3.3 有限自動機DFA
　3.4 正規(guī)文法、正規(guī)式和有限自動機之間的等價轉(zhuǎn)換
　3.5 詞法分析程序的自動生成
　思考題與習題
4 自頂向下的語法分析
　4.1 自頂向下的語法分析思想
　4.2 LL1文法
　4.3 預測分析方法
　思考題與習題
5 自底向上的語法分析
　5.1 自底向上的分析方法簡介
　5.2 算符優(yōu)先分析方法
　5.3 LR分析方法
　思考題與習題
6 屬性文法與語法制導翻譯技術
　6.1 屬性文法
　6.2 語法制導翻譯技術
　思考題與習題
7 語義分析和中間代碼生成
　7.1 中間代碼
　7.2 賦值語句與算術表達式的翻譯
　7.3 布爾表達式的翻譯
　7.4 控制結構的翻譯
　7.5 說明語句的翻譯
　7.6 數(shù)組元素訪問的翻譯
　思考題與習題
8 符號表
　8.1 符號表概述
　8.2 符號表的組織
　8.3 符號表的管理
　思考題與習題
9 目標程序運行時存儲空間組織
　9.1 概述
　9.2 數(shù)據(jù)對象的存儲分配
　9.3 參數(shù)傳遞
　9.4 靜態(tài)存儲分配
　9.5 棧式存儲分配
　9.6 堆式存儲分配
　思考題與習題
10 代碼優(yōu)化
　10.1 代碼優(yōu)化技術概述
　10.2 局部優(yōu)化
　10.3 循環(huán)優(yōu)化
　10.4 全局優(yōu)化概述
　思考題與習題
11 目標代碼生成
　11.1 概述
　11.2 計算機模型
　11.3 代碼生成器
　思考題與習題
12 并行編譯技術基礎
　12.1 并行計算機
　12.2 并行編譯器的結構
　12.3 依賴關系
　12.4 循環(huán)的向量化和并行化
　12.5 循環(huán)的變換技術
　思考題與習題
參考文獻