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

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