編譯原理（工程應用型）

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