編譯技術(shù)基礎(chǔ)教程

第1章 緒論
1.1 編譯程序簡(jiǎn)介
1.1.1 編譯概述
1.1.2 編譯技術(shù)的重要性
1.1.3 編譯技術(shù)的應(yīng)用
1.2 編譯程序的結(jié)構(gòu)及編譯過(guò)程
1.2.1 詞法分析器
1.2.2 語(yǔ)法分析器
1.2.3 語(yǔ)義分析與中間代碼生成器
1.2.4 代碼優(yōu)化器
1.2.5 目標(biāo)代碼生成器
1.2.6 表格管理
1.2.7 錯(cuò)誤處理
1.2.8 常見(jiàn)術(shù)語(yǔ)
1.3 編譯程序的構(gòu)造
1.4 本章小結(jié)
1.5 習(xí)題
第2章 高級(jí)語(yǔ)言及其語(yǔ)法描述
2.1 高級(jí)語(yǔ)言簡(jiǎn)介
2.1.1 高級(jí)語(yǔ)言的定義
2.1.2 高級(jí)語(yǔ)言的一般特性
2.1.3 L語(yǔ)言說(shuō)明
2.2 高級(jí)語(yǔ)言的語(yǔ)法描述
2.2.1 符號(hào)和符號(hào)串
2.2.2 上下文無(wú)關(guān)文法
2.2.3 語(yǔ)法分析樹(shù)
2.2.4 文法的二義性
2.2.5 文法的分類(lèi)
2.3 本章小結(jié)
2.4 習(xí)題
第3章 詞法分析
3.1 詞法分析器概述
3.1.1 詞法分析器的功能
3.1.2 單詞的類(lèi)型和內(nèi)部表示
3.2 詞法分析器的設(shè)計(jì)
3.2.1 總體設(shè)計(jì)
3.2.2 詳細(xì)設(shè)計(jì)
3.2.3 狀態(tài)轉(zhuǎn)換圖
3.2.4 L語(yǔ)言詞法分析器的設(shè)計(jì)與實(shí)現(xiàn)
3.3 正規(guī)表達(dá)式與有限自動(dòng)機(jī)
3.3.1 正規(guī)式與正規(guī)集
3.3.2 確定有限自動(dòng)機(jī)
3.3.3 不確定有限自動(dòng)機(jī)
3.3.4 正規(guī)文法與有限自動(dòng)機(jī)的等價(jià)性
3.3.5 正規(guī)式與有限自動(dòng)機(jī)的等價(jià)性
3.3.6 DFA的化簡(jiǎn)
3.4 詞法分析器的自動(dòng)生成
3.4.1 LEX概述
3.4.2 LEX語(yǔ)言規(guī)范
3.4.3 使用LEX自動(dòng)生成L語(yǔ)言的詞法分析器.
3.5 本章小結(jié)
3.6 習(xí)題
第4章 自上而下語(yǔ)法分析
4.1 概述
4.2 自上而下分析面臨的問(wèn)題
4.3 LL（1）分析法
4.3.1 左遞歸的消除
4.3.2 消除回溯、提左因子
4.3.3 LL（1）文法
4.4 遞歸下降分析法
4.4.1 基本思路
4.4.2 L語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)
4.5 預(yù)測(cè)分析法
4.5.1 預(yù)測(cè)分析程序的工作過(guò)程
4.5.2 預(yù)測(cè)分析表的構(gòu)造
4.6 LL（1）分析中的錯(cuò)誤處理
4.7 本章小結(jié)
4.8 習(xí)題
第5章 自下而上語(yǔ)法分析
5.1 概述
……
第6章 語(yǔ)義分析與中間代碼生成
第7章 符號(hào)表與運(yùn)行時(shí)存儲(chǔ)空間組成
第8章 優(yōu)化
第9章 目標(biāo)代碼生成