編譯原理與技術(shù)（第2版）

第1章 概論
1.1 為什么學(xué)習(xí)編譯
1.2 什么叫編譯程序
1.3 編譯過程概述
1.3.1 詞法分析
1.3.2 語法分析
1.3.3 語義分析和中間代碼生成
1.3.4 代碼優(yōu)化
1.3.5 目標(biāo)代碼生成
1.4 編譯程序的構(gòu)成
1.4.1 基本功能模塊
1.4.2 符號表的組織與管理
1.4.3 錯(cuò)誤診斷和報(bào)告
1.5 其他與編譯有關(guān)的概念和技術(shù)
1.5.1 遍的概念
1.5.2 編譯的前端和后端
1.5.3 編譯程序的分類
1.5.4 編譯技術(shù)和軟件工具
1.6 如何開發(fā)編譯程序
1.6.1 編譯程序的自展技術(shù)
1.6.2 編譯程序的移植技術(shù)
1.6.3 編譯程序的自動(dòng)生成技術(shù)
1.7 編譯系統(tǒng)以及其他相關(guān)程序
練習(xí)1
第2章 詞法分析
2.1 詞法分析器的設(shè)計(jì)
2.1.1 詞法分析器的功能與輸出
2.1.2 詞法掃描器與符號表
2.1.3 詞法分析器的兩種實(shí)現(xiàn)模式
2.1.4 詞法錯(cuò)誤的處理
2.2 詞法分析器的一種手工實(shí)現(xiàn)
2.2.1 輸入的預(yù)處理
2.2.2 超前搜索和最長匹配
2.2.3 狀態(tài)轉(zhuǎn)換圖
2.2.4 基于狀態(tài)轉(zhuǎn)換圖的詞法分析器的實(shí)現(xiàn)
2.3 正規(guī)表達(dá)式
2.3.1 符號、符號串與符號集合
2.3.2 正規(guī)式與正規(guī)集
2.3.3 擴(kuò)展的正規(guī)式
2.4 有限自動(dòng)機(jī)
2.4.1 確定的有限自動(dòng)機(jī)
2.4.2 不確定的有限自動(dòng)機(jī)NFA
2.4.3 從NFA到DFA的等價(jià)變換
2.4.4  DFA的最小化
2.4.5 從正規(guī)式到有限自動(dòng)機(jī)
2.4.6 有限自動(dòng)機(jī)在計(jì)算機(jī)中的表示
2.5 詞法分析的自動(dòng)生成器Lex
2.5.1  Lex概述
2.5.2  Lex的語言與實(shí)現(xiàn)
練習(xí)2
第3章 程序語言的語法描述
3.1 文法和語言
3.1.1 文法的形式定義
3.1.2 推導(dǎo)與歸約
3.1.3 分析樹與語法樹
3.1.4 文法產(chǎn)生的語言
3.1.5 語言的驗(yàn)證
3.1.6 語言的文法表達(dá)
3.1.7 文法的二義性
3.1.8  BNF與EBNF
……
第4章 自頂向下的語法分析 
第5章 自底向上的語法分析 
第6章 符號表的組織和管理 
第7章 運(yùn)行時(shí)環(huán)境 
第8章 屬性文法和語義分析 
第9章 語法制導(dǎo)的中間代碼翻譯 
第10章 目標(biāo)代碼生成 
第11章 代碼優(yōu)化 
參考文獻(xiàn)