第1章編譯概述1
1.1翻譯程序與編譯程序1
1.2編譯過程和編譯程序的基本結構2
1.3編譯程序的生成方法5
1.4編譯技術在軟件開發中的應用6
本章小結7
擴展閱讀7
自測練習題17
習題18
第2章文法和語言的基本知識9
2.1概述9
2.2字母表和符號串的基本概念9
2.2.1字母表和符號串9
2.2.2符號串的運算10
2.3文法和語言的形式定義11
2.3.1形式語言11
2.3.2文法的形式定義12
2.3.3語言的形式定義15
2.3.4規范推導和規范歸約17
2.3.5遞歸規則與文法的遞歸性19
2.4短語、直接短語和句柄20
2.4.1短語和直接短語20
2.4.2句柄20
2.5語法樹與文法的二義性21
2.5.1推導和語法樹21
2.5.2文法的二義性23
2.5.3文法二義性的消除24
2.6文法和語言的分類25
2.7有關文法的實用限制和變換27
本章小結28
擴展閱讀29
自測練習題229
習題232
第3章詞法分析與有窮自動機34
3.1詞法分析程序的功能34
3.2單詞符號及輸出單詞的形式34
3.2.1語言的單詞符號35
3.2.2詞法分析程序輸出單詞的形式35
3.3語言單詞符號的兩種定義方式36
3.3.1正規式與正規集36
3.3.2正規文法與正規式37
3.4正規式與有窮自動機40
3.4.1確定有窮自動機(DFA)40
3.4.2非確定有窮自動機(NFA)41
3.4.3由正規表達式R構造NFA42
3.4.4NFA確定化為DFA的方法43
3.4.5DFA的化簡46
3.4.6有窮自動機到正規式的轉換48
3.5正規文法與有窮自動機49
3.5.1右線性正規文法到有窮自動機的轉換方法49
3.5.2左線性正規文法到有窮自動機的轉換方法50
3.5.3有窮自動機到正規文法的轉換方法50
3.6詞法分析程序的編寫方法51
本章小結56
擴展閱讀57
自測練習題358
習題359
第4章語法分析62
4.1語法分析程序的功能62
4.2自上而下分析法63
4.2.1非確定的自上而下分析法的思想63
4.2.2文法的左遞歸性和回溯的消除64
4.2.3某些非LL(1)文法到LL(1)文法的改寫67
4.2.4遞歸下降分析法69
4.2.5預測分析法與預測分析表的構造71
4.3自下而上分析法的一般原理73
4.4算符優先分析法74
4.4.1方法概述74
4.4.2算符優先文法的定義75
4.4.3算符優先關系表的構造76
4.4.4算符優先分析算法的設計77
4.4.5優先函數的構造80
4.4.6算符優先分析法的局限性82
4.5LR分析法82
4.5.1LR分析器的工作原理和過程82
4.5.2LR(0)分析法85
4.5.3SLR(1)分析法89
4.5.4LR(1)分析法93
4.5.5LALR(1)分析法96
4.5.6LR分析法對二義性文法的應用99
4.5.7LR語法分析中的錯誤恢復技術100
4.6語法分析程序的編寫方法103
本章小結104
擴展閱讀105
自測練習題4106
習題4108
第5章語法制導翻譯技術和中間代碼生成111
5.1概述111
5.2屬性文法111
5.3語法制導翻譯概述114
5.4中間語言115
5.4.1逆波蘭式115
5.4.2三元式和樹形表示116
5.4.3四元式和三地址代碼118
5.5自下而上語法制導翻譯118
5.5.1簡單算術表達式和賦值語句的翻譯118
5.5.2布爾表達式的翻譯120
5.5.3控制語句的翻譯126
5.5.4循環語句的翻譯129
5.5.5簡單說明語句的翻譯130
5.5.6含數組元素的賦值語句的翻譯131
5.5.7過程和函數調用語句的翻譯134
5.6遞歸下降語法制導的翻譯136
本章小結137
擴展閱讀138
自測練習題5138
習題5139
第6章符號表的組織與管理141
6.1符號表的作用141
6.2符號表的組織143
6.3符號表的建立和查找146
本章小結149
擴展閱讀149
自測練習題6149
習題6150
第7章代碼優化151
7.1優化概述151
7.2局部優化155
7.2.1劃分基本塊的方法155
7.2.2基本塊的DAG表示155
7.2.3利用DAG進行基本塊的優化處理159
7.3循環優化160
7.3.1程序流圖與循環161
7.3.2循環查找162
7.3.3循環優化164
7.4窺孔優化168
本章小結170
擴展閱讀171
自測練習題7171
習題7172
第8章運行時的存儲組織與管理173
8.1概述173
8.2靜態存儲分配174
8.3棧式存儲分配175
8.3.1簡單棧式存儲分配175
8.3.2嵌套過程的棧式存儲分配176
8.4堆式存儲分配178
8.5臨時變量的存儲分配179
本章小結179
擴展閱讀180
自測練習題8180
習題8180
第9章目標代碼生成182
9.1概述182
9.2假想的計算機模型182
9.3簡單代碼生成器183
9.3.1待用信息與活躍信息183
9.3.2代碼生成算法185
9.3.3寄存器的分配186
9.4代碼生成器的自動生成技術186
本章小結187
擴展閱讀187
自測練習題9187
習題9187
第10章并行編譯技術基本常識189
10.1并行編譯技術的引入189
10.2并行編譯系統的功能和結構190
10.2.1并行編譯系統的功能190
10.2.2并行編譯系統的結構190
10.3向量語言編譯技術191
10.3.1向量語法處理191
10.3.2向量結構優化191
10.4共享存儲器并行機并行編譯技術192
10.4.1預編譯192
10.4.2可再入的目標代碼192
本章小結193
習題10193
附錄A詞法分析程序生成器Lex194
A.1詞法分析程序生成器Lex簡介194
A.2Lex輸入文件的格式195
A.3正規表達式的Lex約定197
A.4Lex源程序中的規則部分199
A.5Flex的命令選項201
A.6Lex程序示例202
附錄B語法分析程序生成器YACC203
B.1語法分析程序YACC簡介203
B.2YACC輸入文件的格式203
B.3YACC各部分的書寫格式204
B.3.1定義部分204
B.3.2規則部分207
B.3.3輔助程序部分209
B.4YACC的內置名稱和定義機制209
B.5Flex與Bison的聯合使用209
附錄C編譯程序實驗212
C.1詞法分析212
C.1.1實驗目的212
C.1.2實驗要求212
C.1.3詞法分析程序的算法思想213
C.1.4詞法分析程序的C語言程序框架214
C.2語法分析219
C.2.1實驗目的219
C.2.2實驗要求219
C.2.3語法分析程序的算法思想219
C2.4語法分析程序的C語言程序框架221
C.3語義分析222
C.3.1實驗目的222
C.3.2實驗要求222
C.3.3語義分析程序的C語言程序框架223
C.4算符優先分析法225
C.5實驗實例226
C.6正規式轉換成自動機的圖形表示244
C.6.1實驗目的244
C.6.2實驗要求244
C.6.3參考設計思路244
C.6.4參考算法245
附錄D自測練習題與習題參考答案248
參考文獻269