編譯原理：編譯程序構(gòu)造與實(shí)踐

第1章  概述        1
1.1  編譯程序的引進(jìn)        1
1.1.1  高級(jí)程序設(shè)計(jì)語(yǔ)言與程序        1
1.1.2  高級(jí)程序設(shè)計(jì)語(yǔ)言程序的執(zhí)行        1
1.2  編譯程序和程序設(shè)計(jì)語(yǔ)言的聯(lián)系        2
1.2.1  程序設(shè)計(jì)語(yǔ)言的定義        2
1.2.2  編譯程序構(gòu)造        4
1.3  編譯程序的分類        6
1.4  實(shí)際應(yīng)用中的編譯程序        7
本章小結(jié)        8
第2章  編譯程序構(gòu)造基礎(chǔ)知識(shí)        9
2.1  文法和語(yǔ)言        9
2.1.1  符號(hào)串和符號(hào)串集合        9
2.1.2  字母表的閉包和正閉包        11
2.1.3  文法的定義        11
2.1.4  語(yǔ)言的定義        20
2.2  文法和語(yǔ)言的分類        22
2.2.1  Chomsky文法類        23
2.2.2  Chomsky文法類與程序設(shè)計(jì)語(yǔ)言        25
2.2.3  對(duì)上下文無(wú)關(guān)文法的進(jìn)一步討論        26
2.3  文法等價(jià)和等價(jià)變換        26
2.3.1  文法等價(jià)的概念        26
2.3.2  壓縮文法等價(jià)變換         27
2.3.3  消去左遞歸的文法等價(jià)變換        31
2.4  句型分析         35
2.4.1  語(yǔ)法分析工具—語(yǔ)法分析樹(shù)        35
2.4.2  句型分析與分析技術(shù)        39
本章小結(jié)        42
習(xí)題        43
上機(jī)實(shí)習(xí)題        45
第3章  詞法分析        46
3.1  概述        46
3.1.1  詞法分析和詞法分析程序        46
3.1.2  實(shí)現(xiàn)方式        47
3.2  有窮狀態(tài)自動(dòng)機(jī)        47
3.2.1  狀態(tài)轉(zhuǎn)換圖        47
3.2.2  確定有窮狀態(tài)自動(dòng)機(jī)DFA        51
3.2.3  非確定有窮狀態(tài)自動(dòng)機(jī)NFA        53
3.2.4  正則表達(dá)式        58
3.3  詞法分析程序的設(shè)計(jì)和實(shí)現(xiàn)        61
3.3.1  設(shè)計(jì)要點(diǎn)        61
3.3.2  屬性字的設(shè)計(jì)        61
3.3.3  標(biāo)識(shí)符的處理        65
3.3.4  詞法分析程序的編寫        70
3.3.5  詞法分析程序的自動(dòng)生成        74
本章小結(jié)        82
習(xí)題        83
上機(jī)實(shí)習(xí)題        84
第4章  語(yǔ)法分析—自頂向下分析技術(shù)        85
4.1  引言        85
4.1.1  自頂向下分析技術(shù)概述        85
4.1.2  帶回溯的自頂向下分析技術(shù)        86
4.2  無(wú)回溯的自頂向下分析技術(shù)        88
4.2.1  先決條件        88
4.2.2  遞歸下降分析技術(shù)        88
4.2.3  預(yù)測(cè)分析技術(shù)        94
本章小結(jié)        104
習(xí)題        104
上機(jī)實(shí)習(xí)題        105
第5章  語(yǔ)法分析—自底向上分析技術(shù)        106
5.1  引言        106
5.1.1  自底向上分析技術(shù)概況        106
5.1.2  基本實(shí)現(xiàn)方法        107
5.2  算符優(yōu)先分析技術(shù)        108
5.2.1  算符優(yōu)先分析技術(shù)的引進(jìn)        108
5.2.2  算符文法        108
5.2.3  算符優(yōu)先關(guān)系與算符優(yōu)先文法        109
5.2.4  應(yīng)用算符優(yōu)先分析技術(shù)進(jìn)行句型
分析        113
5.2.5  優(yōu)先函數(shù)        117
5.3  LR(k)分析技術(shù)        124
5.3.1  LR(k)文法和LR(k)分析技術(shù)        124
5.3.2  SLR(1)分析表構(gòu)造方法        134
5.3.3  LALR(1)分析表構(gòu)造方法        143
5.3.4  LR(1)識(shí)別程序?qū)崿F(xiàn)之考慮        147
5.4  識(shí)別程序自動(dòng)構(gòu)造        148
5.4.1  自動(dòng)構(gòu)造的基本思想        148
5.4.2  非LR(1)文法分析表的構(gòu)造        149
5.4.3  識(shí)別程序自動(dòng)生成系統(tǒng)YACC
簡(jiǎn)介        151
本章小結(jié)        153
習(xí)題        153
上機(jī)實(shí)習(xí)題        155
第6章  語(yǔ)義分析與目標(biāo)代碼生成        156
6.1  概況        156
6.1.1  語(yǔ)義分析的概念        156
6.1.2  屬性文法        158
6.1.3  類型表達(dá)式與語(yǔ)義分析        170
6.2  說(shuō)明部分的翻譯        177
6.2.1  常量定義的翻譯        178
6.2.2  變量說(shuō)明的翻譯        178
6.2.3  函數(shù)定義的翻譯        180
6.2.4  結(jié)構(gòu)（體）類型的翻譯        183
6.3  目標(biāo)代碼的生成        183
6.3.1  概況        183
6.3.2  虛擬機(jī)        186
6.3.3  控制語(yǔ)句的翻譯        188
6.4  翻譯方案實(shí)現(xiàn)之考慮        211
6.4.1  實(shí)現(xiàn)思路        211
6.4.2  分析        211
6.4.3  程序控制流程示意圖和語(yǔ)義子
程序        217
6.5  源程序的內(nèi)部中間表示        220
6.5.1  抽象語(yǔ)法樹(shù)        220
6.5.2  逆波蘭表示        221
6.5.3  四元式序列        225
6.5.4  三元式序列        232
本章小結(jié)        233
習(xí)題        233
上機(jī)實(shí)習(xí)題        235
第7章  運(yùn)行時(shí)刻支持環(huán)境        236
7.1  引言        236
7.2  運(yùn)行時(shí)刻存儲(chǔ)分配策略        236
7.2.1  情況分析        236
7.2.2  靜態(tài)存儲(chǔ)分配        239
7.2.3  棧式存儲(chǔ)分配        239
7.2.4  堆式存儲(chǔ)分配        240
7.3  符號(hào)表        241
7.3.1  符號(hào)表的作用        241
7.3.2  符號(hào)表的組織        241
7.3.3  符號(hào)表的數(shù)據(jù)結(jié)構(gòu)        245
7.4  運(yùn)行時(shí)刻支持系統(tǒng)        247
本章小結(jié)        247
習(xí)題        248
第8章  代碼優(yōu)化        250
8.1  概況        250
8.1.1  代碼優(yōu)化的概念        250
8.1.2  代碼優(yōu)化的分類        251
8.1.3  代碼優(yōu)化程序的輸入與輸出        252
8.1.4  代碼優(yōu)化程序的結(jié)構(gòu)        253
8.2  基本塊的優(yōu)化        253
8.2.1  基本塊優(yōu)化的種類        253
8.2.2  基本塊優(yōu)化的實(shí)現(xiàn)        256
8.3  與循環(huán)有關(guān)的優(yōu)化        262
8.3.1  循環(huán)優(yōu)化的種類        263
8.3.2  循環(huán)優(yōu)化的實(shí)現(xiàn)        268
8.4  窺孔優(yōu)化        284
8.4.1  冗余指令刪除        285
8.4.2  控制流優(yōu)化        286
8.4.3  代數(shù)化簡(jiǎn)        286
8.4.4  特殊指令的使用        286
本章小結(jié)        286
習(xí)題        287
上機(jī)實(shí)習(xí)題        288
第9章  程序錯(cuò)誤的檢查和校正        290
9.1  概述        290
9.1.1  必要性        290
9.1.2  錯(cuò)誤的種類        290
9.1.3  錯(cuò)誤復(fù)原和錯(cuò)誤校正        291
9.2  詞法錯(cuò)誤的復(fù)原和校正        292
9.2.1  詞法錯(cuò)誤的種類        292
9.2.2  詞法錯(cuò)誤的校正        293
9.3  語(yǔ)法錯(cuò)誤的復(fù)原和校正        293
9.3.1  語(yǔ)法錯(cuò)誤的復(fù)原        293
9.3.2  語(yǔ)法錯(cuò)誤的校正        294
9.4  語(yǔ)義錯(cuò)誤        295
9.4.1  語(yǔ)義錯(cuò)誤的種類        295
9.4.2  語(yǔ)義錯(cuò)誤檢查措施        296
本章小結(jié)        297
參考文獻(xiàn)        298