編譯原理

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