編譯原理（工程應(yīng)用型）

第1章 編譯程序概論
1.1 編程語言與翻譯系統(tǒng)
1.1.1 程序設(shè)計(jì)語言
1.1.2 常用的高級語言
1.1.3 編譯程序的概念
1.2 編譯程序的工作過程
1.2.1 詞法分析
1.2.2 語法分析
1.2.3 語義分析和中間代碼產(chǎn)生
1.2.4 代碼優(yōu)化
1.2.5 目標(biāo)代碼生成
1.3 編譯程序的邏輯結(jié)構(gòu)
1.3.1 編譯程序的總體框架
1.3.2 編譯程序的表格管理
1.3.3 編譯程序中的錯(cuò)誤及出錯(cuò)處理
1.3.4 編譯程序的分遍處理
1.3.5 編譯前端與后端
1.4 編譯技術(shù)應(yīng)用
1.4.1 高級語言的實(shí)現(xiàn)
1.4.2 針對計(jì)算機(jī)體系結(jié)構(gòu)的優(yōu)化
1.4.3 新計(jì)算機(jī)體系結(jié)構(gòu)的設(shè)計(jì)
1.4.4 程序翻譯
1.4.5 提高軟件開發(fā)效率的工具
1.5 本章小結(jié)
習(xí)題1
第2章 文法和語言
2.1 符號和符號串
2.2 文法和語言的形式定義
2.2.1 文法和上下文無關(guān)文法
2.2.2 推導(dǎo)和語法分析樹
2.2.3 句型、句子和語言
2.3 Chomsky文法分類
2.4 文法和語言的二義性
2.5 文法的等價(jià)及其變換
2.6 本章小結(jié)
習(xí)題2
第3章 詞法分析與有限自動機(jī)
3.1 詞法分析器的設(shè)計(jì)思想
3.1.1 詞法分析器的任務(wù)和輸出形式
3.1.2 將詞法分析工作分離的考慮
3.2 詞法分析器的設(shè)計(jì)
3.2.1 輸入緩沖區(qū)和預(yù)處理程序
3.2.2 掃描器的工作原理
3.2.3 狀態(tài)轉(zhuǎn)換圖與單詞的識別
3.2.4 狀態(tài)轉(zhuǎn)換圖的代碼實(shí)現(xiàn)
實(shí)驗(yàn)一 詞法分析器的設(shè)計(jì)
3.3 單詞的描述工具
3.3.1 正規(guī)文法
3.3.2 正規(guī)式與正規(guī)集
3.4 有限自動機(jī)
3.4.1 確定有限自動機(jī)（DFA）
3.4.2 非確定有限自動機(jī)（NFA）
3.4.3 將NFA轉(zhuǎn)換為DFA
3.4.4 確定有限自動機(jī)的化簡
3.5 正規(guī)文法、正規(guī)式和有限自動機(jī)的等價(jià)特性
3.5.1 正規(guī)文法與正規(guī)式的等價(jià)性
3.5.2 正規(guī)文法與有限自動機(jī)的等價(jià)性
3.5.3 正規(guī)式與有限自動機(jī)的等價(jià)性
3.6 詞法分析器的自動構(gòu)造工具-LEX
3.7 本章小結(jié)
習(xí)題3
第4章 自上而下語法分析方法
4.1 語法分析的任務(wù)和分析方法
4.2 自上而下分析的基本思想和面臨的問題
4.2.1 自上而下分析的基本思想
4.2.2 自上而下分析存在的困難和缺陷
……
第5章 自下而上語法分析方法
第6章 語法制導(dǎo)翻譯和語義分析
第7章 符號表
第8章 代碼優(yōu)化
第9章 目標(biāo)代碼生成
參考文獻(xiàn)