編譯原理考點(diǎn)精要與解題指導(dǎo)

第1章 編譯程序概述 　1
1.1 考點(diǎn)精要　1
1.1.1 程序設(shè)計(jì)語言的分類
1
1.1.2 翻譯程序
1
1.1.3 編譯方式 　2
1.1.4 解釋方式與解釋程序
3
1.1.5 編譯程序的工作過程
3
1.1.6 編譯程序的邏輯結(jié)構(gòu)
4
1.1.7 編譯程序的構(gòu)造 　6
1.2 例題解析　 6
1.3 自測(cè)題及參考答案　 7
第2章 文法和語言的形式定義
8
2.1 考點(diǎn)精要　 8
2.1.1 上下文無關(guān)文法
8
2.1.2 文法描述的語言
8
2.1.3 文法的分類 　9
2.1.4 語法樹與二義性
9
2.1.5 短語. 簡(jiǎn)單短語與句柄 　10
2.1.6 文法的實(shí)用限制和文法變換 　10
2.2 例題解析　11
2.3 自測(cè)題及參考答案　18
第3章 詞法分析與有窮自動(dòng)機(jī) 　33
3.1 考點(diǎn)精要　33
3.1.1 詞法分析程序的任務(wù) 　33
3.1.2 詞法分析方法 　33
3.1.3 狀態(tài)轉(zhuǎn)換圖 　33
3.1.4 正規(guī)表達(dá)式 　34
3.1.5 有窮自動(dòng)機(jī) 　35
3.1.6 由正規(guī)表達(dá)式構(gòu)造確定的有窮自動(dòng)機(jī) 　36
3.1.7 正規(guī)文法G到有窮自動(dòng)機(jī)A的轉(zhuǎn)換　38
3.1.8 有窮自動(dòng)機(jī)FA A到正規(guī)文法G的轉(zhuǎn)換　38
3.1.9 由有窮自動(dòng)機(jī)到正規(guī)表達(dá)式的轉(zhuǎn)換 　38
3.1.10 由正規(guī)文法到正規(guī)表達(dá)式的轉(zhuǎn)換　39
3.1.11 詞法分析程序的設(shè)計(jì)方法　39
3.2 例題解析　40
3.3 自測(cè)題及參考答案　46
第4章 自上而下語法分析 　73
4.1 考點(diǎn)精要　73
4.1.1 自上而下語法分析 　73
4.1.2 自上而下語法分析方法遇到的問題 　73
4.1.3 遞歸子程序法 　75
4.1.4 預(yù)測(cè)分析法 LL 1 方法
76
4.2 例題解析　76
4.3 自測(cè)題及參考答案　82
第5章 自下而上語法分析 　95
5.1 考點(diǎn)精要　95
5.1.1 自下而上語法分析 　95
5.1.2 簡(jiǎn)單優(yōu)先分析法 　96
5.1.3 算符優(yōu)先分析法 　97
5.1.4 優(yōu)先函數(shù) 　100
5.1.5 LR分析法　101
5.2 例題解析　105
5.3 自測(cè)題及參考答案　118
第6章 語法制導(dǎo)翻譯和中間代碼生成 　147
6.1 考點(diǎn)精要　147
6.1.1 語義分析 　147
6.1.2 語法制導(dǎo)翻譯 　147
6.1.3 屬性文法 　148
6.1.4 常見中間代碼形式 　149
6.2 例題解析　149
6.3 自測(cè)題及參考答案　161
第7章 運(yùn)行階段的存儲(chǔ)組織與分配 　172
7.1 考點(diǎn)精要　172
7.1.1 基本思想 　172
7.1.2 過程的活動(dòng)與活動(dòng)記錄 　172
7.1.3 靜態(tài)存儲(chǔ)分配 　173
7.1.4 動(dòng)態(tài)存儲(chǔ)分配 　173
7.1.5 簡(jiǎn)單的棧式存儲(chǔ)分配 　174
7.1.6 嵌套結(jié)構(gòu)語言的棧式動(dòng)態(tài)存儲(chǔ)分配方案 　174
7.1.7 堆式存儲(chǔ)分配 　177
7.1.8 參數(shù)的傳遞方式及其實(shí)現(xiàn) 　177
7.2 例題解析　178
7.3 自測(cè)題及參考答案　185
第8章 代碼優(yōu)化 　201
8.1 考點(diǎn)精要　201
8.1.1 程序的優(yōu)化 　201
8.1.2 代碼優(yōu)化的種類 　201
8.1.3 基本塊內(nèi)的優(yōu)化 　202
8.1.4 循環(huán)優(yōu)化 　203
8.2 例題解析　204
8.3 自測(cè)題及參考答案　210
參考文獻(xiàn)　218