目錄
前言
第1章 緒論 1
1.1 程序設(shè)計(jì)語(yǔ)言與編譯程序 1
1.1.1 程序設(shè)計(jì)語(yǔ)言的翻譯程序 1
1.1.2 編譯程序和解釋程序 1
1.1.3 學(xué)習(xí)編譯程序帶來(lái)的益處 3
1.2 編譯的基本知識(shí) 3
1.2.1 編譯過(guò)程 3
1.2.2 編譯程序的基本結(jié)構(gòu) 6
1.2.3 遍 6
1.2.4 編譯程序的前端和后端 7
1.3 編譯程序的設(shè)計(jì)和實(shí)現(xiàn)方式 8
1.4 編譯程序的配套工具 9
1.4.1 預(yù)處理器 9
1.4.2 匯編程序 9
1.4.3 連接裝配程序 10
1.5 編譯程序的發(fā)展及編譯技術(shù)的應(yīng)用 11
1.5.1 編譯程序的發(fā)展 11
1.5.2 編譯技術(shù)的應(yīng)用 11
1.6 本章小結(jié) 12
單元自測(cè)題 1 12
習(xí)題1 14
第2章 形式語(yǔ)言與文法 15
2.1 程序設(shè)計(jì)語(yǔ)言的描述 15
2.2 形式語(yǔ)言的基本概念 16
2.2.1 字母表和符號(hào)串 16
2.2.2 符號(hào)串的運(yùn)算 17
2.3 文法和語(yǔ)言的形式定義 18
2.3.1 文法的形式定義 18
2.3.2 語(yǔ)言的形式定義 21
2.3.3 規(guī)范推導(dǎo)和規(guī)范歸約 22
2.3.4 遞歸規(guī)則與文法的遞歸性 23
2.4 短語(yǔ)、直接短語(yǔ)和句柄 25
2.5 語(yǔ)法樹(shù)及文法的二義性 26
2.5.1 語(yǔ)法樹(shù) 26
2.5.2 文法的二義性 28
2.5.3 文法二義性的消除 29
2.6 文法的實(shí)用限制和等價(jià)變換 31
2.6.1 文法的實(shí)用限制 31
2.6.2 文法的等價(jià)變換 32
2.7 文法和語(yǔ)言的分類 33
2.8 本章小結(jié) 35
單元自測(cè)題2 36
習(xí)題2 39
第3章 正規(guī)式與有窮自動(dòng)機(jī) 41
3.1 正規(guī)式與正規(guī)集 41
3.2 正規(guī)式與正規(guī)文法 42
3.3 有窮自動(dòng)機(jī) 45
3.3.1 確定的有窮自動(dòng)機(jī) 45
3.3.2 非確定的有窮自動(dòng)機(jī) 47
3.3.3 DFA與 NFA的等價(jià)性 48
3.3.4 NFA確定化為 DFA 49
3.3.5 DFA化簡(jiǎn) 51
3.4 正規(guī)式與有窮自動(dòng)機(jī) 54
3.4.1 由正規(guī)式 R構(gòu)造 NFA 54
3.4.2 有窮自動(dòng)機(jī)到正規(guī)式的轉(zhuǎn)換方法 56
3.5 正規(guī)文法與有窮自動(dòng)機(jī) 57
3.5.1 右線性文法到有窮自動(dòng)機(jī)的轉(zhuǎn)換方法 57
3.5.2 左線性文法到有窮自動(dòng)機(jī)的轉(zhuǎn)換方法 58
3.5.3 有窮自動(dòng)機(jī)到正規(guī)文法的轉(zhuǎn)換方法 59
3.6 本章小結(jié) 60
單元自測(cè)題 3 60
習(xí)題3 62
第4章詞法分析 64
4.1 詞法分析程序的功能 64
4.2 單詞符號(hào)及輸出單詞的形式 64
4.2.1 語(yǔ)言的單詞符號(hào) 64
4.2.2 詞法分析程序輸出單詞的形式 65
4.3 詞法分析程序的構(gòu)造 66
4.4 詞法分析程序的自動(dòng)生成工具 LEX 73
4.4.1 LEX介紹 73
4.4.2 LEX源程序的結(jié)構(gòu) 74
4.4.3 LEX的實(shí)例 77
4.5本章小結(jié) 78
單元自測(cè)題4 79
習(xí)題4 80
第5章 自頂向下語(yǔ)法分析 81
5.1 語(yǔ)法分析的作用和分類 81
5.2 非確定的自頂向下分析法的思想 82
5.3 文法的左遞歸性和回溯的消除 83
5.3.1 左遞歸性的消除 83
5.3.2 確定的自頂向下分析的定義 84
5.3.3 回溯的消除 85
5.4 遞歸下降分析法 89
5.5 預(yù)測(cè)分析法 90
5.6 本章小結(jié) 94
單元自測(cè)題 5 94
習(xí)題5 96
第6章自底向上語(yǔ)法分析 98
6.1 自底向上分析法的原理 98
6.2 LR分析法 99
6.2.1 LR語(yǔ)法分析程序的工作原理和過(guò)程 100
6.2.2 LR(0)分析法 103
6.2.3 SLR(1)分析法 107
6.2.4 LR(1)分析法 113
6.2.5 LALR(1)分析法 116
6.2.6 LR分析對(duì)二義性文法的應(yīng)用 120
6.2.7 LR語(yǔ)法分析中的錯(cuò)誤恢復(fù)技術(shù) 121
6.2.8 LR分析法的應(yīng)用與拓展 124
6.3 語(yǔ)法分析程序自動(dòng)生成工具簡(jiǎn)介 125
6.4 本章小結(jié) 125
單元自測(cè)題6 126
習(xí)題6 128
第7章 語(yǔ)義分析與中間代碼生成 130
7.1 語(yǔ)義分析的基本知識(shí) 130
7.1.1 語(yǔ)義分析的概念 130
7.1.2 語(yǔ)義分析的任務(wù) 131
7.1.3 語(yǔ)義分析的錯(cuò)誤處理 131
7.2 語(yǔ)法制導(dǎo)翻譯 132
7.2.1 語(yǔ)法制導(dǎo) 132
7.2.2 翻譯方案 133
7.2.3 基于語(yǔ)法制導(dǎo)的翻譯 133
7.3 屬性文法 135
7.3.1 屬性文法的基本概念 135
7.3.2 屬性文法的處理方法 138
7.4 幾種常見(jiàn)的中間語(yǔ)言 139
7.4.1 抽象語(yǔ)法樹(shù) 139
7.4.2 逆波蘭式 140
7.4.3 三元式、間接三元式和樹(shù)形表示 141
7.4.4 四元式和三地址代碼 143
7.5 遞歸下降語(yǔ)法制導(dǎo)翻譯 144
7.6 自底向上語(yǔ)法制導(dǎo)翻譯 145
7.6.1 簡(jiǎn)單算術(shù)表達(dá)式和賦值語(yǔ)句的翻譯 145
7.6.2 布爾表達(dá)式的翻譯 147
7.6.3 控制語(yǔ)句的翻譯 148
7.6.4 循環(huán)語(yǔ)句的翻譯 149
7.6.5 簡(jiǎn)單說(shuō)明語(yǔ)句的翻譯 150
7.6.6 含數(shù)組元素的賦值語(yǔ)句的翻譯 150
7.6.7 過(guò)程和函數(shù)調(diào)用語(yǔ)句的翻譯 152
7.7 本章小結(jié) 152
單元自測(cè)題7 153
習(xí)題7 156
第8章代碼優(yōu)化 158
8.1 代碼優(yōu)化的含義、原則和分類 158
8.2 局部?jī)?yōu)化 159
8.2.1 基本塊的劃分方法 159
8.2.2 基本塊的優(yōu)化技術(shù) 161
8.2.3 基本塊優(yōu)化技術(shù)的實(shí)現(xiàn) 163
8.3 循環(huán)優(yōu)化 168
8.3.1 循環(huán)的基本概念 169
8.3.2 循環(huán)的優(yōu)化技術(shù) 171
8.4 本章小結(jié) 175
單元自測(cè)題8 175
習(xí)題8 176
第9章 目標(biāo)代碼生成 178
9.1 目標(biāo)代碼生成的作用、形式和過(guò)程 178
9.2 簡(jiǎn)單代碼生成器實(shí)例 180
9.3 代碼生成器的自動(dòng)生成技術(shù) 183
9.4 本章小結(jié) 183
單元自測(cè)題 9 183
習(xí)題9 184
第10章 符號(hào)表 185
10.1 符號(hào)表的組織和內(nèi)容 185
10.2 符號(hào)表的結(jié)構(gòu)與存放 187
10.2.1 線性符號(hào)表 187
10.2.2 有序符號(hào)表 188
10.2.3 散列符號(hào)表 189
10.3 符號(hào)表的管理 190
10.3.1 符號(hào)表的建立 190
10.3.2 符號(hào)表的查填 191
10.4 本章小結(jié) 192
單元自測(cè)題10 192
習(xí)題10 193
第11章 運(yùn)行時(shí)的存儲(chǔ)組織與管理 194
11.1 運(yùn)行時(shí)存儲(chǔ)組織的作用、任務(wù)和存儲(chǔ)空間的布局 194
11.1.1 運(yùn)行時(shí)存儲(chǔ)組織的作用與任務(wù) 194
11.1.2 程序運(yùn)行時(shí)存儲(chǔ)空間的布局 195
11.2 靜態(tài)存儲(chǔ)分配 196
11.3 棧式存儲(chǔ)分配 197
11.4 堆式存儲(chǔ)分配 197
11.5 活動(dòng)記錄 199
11.5.1 過(guò)程活動(dòng)記錄 199
11.5.2 嵌套過(guò)程定義中非局部量的訪問(wèn) 201
11.6 本章小結(jié) 206
單元自測(cè)題 11 206
習(xí)題11 207
參考文獻(xiàn)208