編譯原理

1.1 語(yǔ)言翻譯與編譯程序
1.2 編譯器與解釋器
1.3 編譯程序的工作原理與基本結(jié)構(gòu)
1.3.1 高級(jí)語(yǔ)言的主要成分
1.3.2 編譯的基本過(guò)程
1.3.3 編譯程序各階段的工作
1.3.4 編譯程序的基本結(jié)構(gòu)
1.3.5 編譯的前端和后端
1.3.6 編譯的遍數(shù)
1.4 編譯器的編寫
1.5 本章小結(jié)
習(xí)題1
第2章 詞法分析
2.1 詞法分析概述
2.1.1 相關(guān)問題
2.1.2 詞法分析器的功能和工作方式
2.1.3 源程序的輸入及預(yù)處理
2.2 模式的形式化描述
2.2.1 語(yǔ)言及其基本概念
2.2.2 正規(guī)式與正規(guī)集
2.2.3 記號(hào)的定義
2.3 有限自動(dòng)機(jī)
2.3.1 有限自動(dòng)機(jī)概述
2.3.2 狀態(tài)轉(zhuǎn)換圖
2.3.3 非確定型有限自動(dòng)機(jī)(NFA)
2.3.4 確定型有限自動(dòng)機(jī)(DFA)
2.4 正規(guī)式到詞法分析器
2.4.1 由正規(guī)式構(gòu)造等價(jià)的非確定型有限自動(dòng)機(jī)(NFA)
2.4.2 非確定型有限自動(dòng)機(jī)(NFA)到確定型有限自動(dòng)機(jī)(DFA)的變換
2.4.3 確定型有限自動(dòng)機(jī)(DFA)的化簡(jiǎn)
2.5 詞法分析器的自動(dòng)生成
2.6 本章小結(jié)
習(xí)題2
第3章 語(yǔ)法分析
3.1 上下文無(wú)關(guān)文法(cFG)
3.1.1 上下文無(wú)關(guān)文法的定義
3.1.2 語(yǔ)法分析的基本術(shù)語(yǔ)
3.1.3 語(yǔ)法樹和二義性
3.1.4 文法與語(yǔ)言的分類
3.2 自上而下的語(yǔ)法分析
3.2.1 自上而下語(yǔ)法分析的一般方法和基本問題
3.2.2 消除文法的左遞歸
3.2.3 消除回溯提取左因子
3.2.4 遞歸下降分析法
3.2.5 預(yù)測(cè)分析法
3.3 自下而上的語(yǔ)法分析
3.3.1 自下而上語(yǔ)法分析的一般方法和基本問題
3.3.2 符號(hào)棧的使用
3.3.3 LR分析法
3.3.4 LR(O)項(xiàng)目集族和LR(O)分析表的構(gòu)造
3.3.5 LR(O)項(xiàng)目集規(guī)范族的構(gòu)造
3.3.6 有效項(xiàng)目
3.3.7 LR(O)分析表的構(gòu)造
3.3.8 sLR分析表的構(gòu)造
3.3.9 規(guī)范LR分析表的構(gòu)造
3.3.10 LALR分析表的構(gòu)造
3.4 二義文法的應(yīng)用
3.5 語(yǔ)法分析器的自動(dòng)生成工具YACC簡(jiǎn)介
3.6 本章小結(jié)
習(xí)題3
第4章 語(yǔ)法制導(dǎo)翻譯與中間代碼生成
4.1 語(yǔ)法制導(dǎo)翻譯
4.1.1 語(yǔ)法與語(yǔ)義
4.1.2 屬性文法
4.1.3 語(yǔ)義規(guī)則
4.1.4  LR分析的翻譯概述
4.1.5 遞歸下降分析的翻譯概述
4.2 中間代碼
4.2.1 后綴式
4.2.2 三地址碼
4.2.3 圖形表示
4.3 說(shuō)明性語(yǔ)句的翻譯
4.3.1 變量和數(shù)組變量的聲明
4.3.2 過(guò)程的定義、聲明和過(guò)程調(diào)用的處理
4.3.3 記錄中的域名
4.4 執(zhí)行性語(yǔ)句的翻譯
4.4.1 賦值語(yǔ)句的翻譯
4.4.2 布爾表達(dá)式的翻譯
4.4.3 控制語(yǔ)句的翻譯
4.4.4 過(guò)程調(diào)用
4.4.5 類型檢查
4.5 本章小結(jié)
習(xí)題4
第5章   自動(dòng)機(jī)的應(yīng)用
5.1 有限自動(dòng)機(jī)在自動(dòng)控制軟件設(shè)計(jì)中的應(yīng)用
5.1.1 有限自動(dòng)機(jī)的基本特征
5.1.2 用有限自動(dòng)機(jī)進(jìn)行軟件設(shè)計(jì)的方法
5.1.3 自動(dòng)控制程序設(shè)計(jì)舉例
5.2 對(duì)KMP算法的一個(gè)改進(jìn)
5.2.1 問題的提出
5.2.2 對(duì)KMP算法的改進(jìn)
5.2.3 時(shí)間復(fù)雜度分析
5.3 移動(dòng)通信營(yíng)業(yè)系統(tǒng)中的自動(dòng)機(jī)模型
5.3.1 系統(tǒng)概述
5.3.2 數(shù)據(jù)庫(kù)設(shè)計(jì)
5.4 圖形識(shí)別的有限自動(dòng)機(jī)方法
5.4.1 問題的提出
5.4.2 使用DFA進(jìn)行圖形識(shí)別
5.4.3  DFA的實(shí)現(xiàn)
5.4.4 應(yīng)用效果
5.5 基于廣義有限自動(dòng)機(jī)的圖像壓縮方法
5.5.1 問題背景
5.5.2 圖像的有限自動(dòng)機(jī)表示
5.5.3 灰度圖像及有限自動(dòng)機(jī)的構(gòu)造
5.5.4 廣義自動(dòng)機(jī)(GFA)及壓縮算法
5.5.5 實(shí)驗(yàn)結(jié)果及結(jié)論
5.6 本章小結(jié)
習(xí)題5
第6章 符號(hào)表與運(yùn)行時(shí)環(huán)境
6.1 符號(hào)表
6.1.1 符號(hào)表的組織與作用
6.1.2 符號(hào)表的建立與查找
6.1.3 作用域規(guī)則
6.2 目標(biāo)程序運(yùn)行時(shí)環(huán)境
6.2.1 過(guò)程與活動(dòng)
6.2.2 活動(dòng)記錄
6.2.3 名字綁定
6.3 目標(biāo)程序運(yùn)行時(shí)存儲(chǔ)器的劃分及存儲(chǔ)分配策略
6.3.1 存儲(chǔ)器的劃分
6.3.2 存儲(chǔ)分配策略
6.4 本章小結(jié)
習(xí)題6
第7章 代碼優(yōu)化與代碼生成
7.1 代碼優(yōu)化
7.1.1 局部?jī)?yōu)化
7.1.2 循環(huán)優(yōu)化
7.1.3 循環(huán)優(yōu)化舉例
7.2 代碼生成的實(shí)現(xiàn)過(guò)程
7.3 簡(jiǎn)單的代碼生成器
7.3.1 基本塊、流圖和循環(huán)
7.3.2 寄存器分配
7.3.3 目標(biāo)代碼生成算法
7.4.DAG的代碼生成
7.4.1 基本塊的DAG表示
7.4.2 DAG的代碼生成
7.5 本章小結(jié)
習(xí)題7
參考文獻(xiàn)