編譯原理

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