序
前言
第1章 代碼背後 1
1.1 從編程聊起 1
1.2 曆史淵源 2
1.3 GCC的工作流程 3
1.3.1 預編譯 4
1.3.2 編譯 5
1.3.3 匯編 6
1.3.4 鏈接 7
1.4 設計自己的編譯係統 8
1.5 本章小結 9
第2章 編譯係統設計 11
2.1 編譯程序的設計 11
2.1.1 詞法分析 12
2.1.2 語法分析 13
2.1.3 符號錶管理 14
2.1.4 語義分析 15
2.1.5 代碼生成 16
2.1.6 編譯優化 16
2.2 x86指令格式 18
2.3 ELF文件格式 19
2.4 匯編程序的設計 21
2.4.1 匯編詞法、語法分析 22
2.4.2 錶信息生成 23
2.4.3 指令生成 24
2.5 鏈接程序的設計 25
2.5.1 地址空間分配 25
2.5.2 符號解析 26
2.5.3 重定位 27
2.6 本章小結 27
第3章 編譯器構造 29
3.1 詞法分析 29
3.1.1 掃描器 30
3.1.2 詞法記號 32
3.1.3 有限自動機 36
3.1.4 解析器 40
3.1.5 錯誤處理 53
3.2 語法分析 55
3.2.1 文法定義 55
3.2.2 遞歸下降子程序 65
3.2.3 錯誤處理 70
3.3 符號錶管理 74
3.3.1 符號錶數據結構 75
3.3.2 作用域管理 78
3.3.3 變量管理 82
3.3.4 函數管理 88
3.4 語義分析 93
3.4.1 聲明與定義語義檢查 93
3.4.2 錶達式語義檢查 95
3.4.3 語句語義檢查 97
3.4.4 錯誤處理 98
3.5 代碼生成 101
3.5.1 中間代碼設計 102
3.5.2 程序運行時存儲 105
3.5.3 函數定義與return語句翻譯 108
3.5.4 錶達式翻譯 110
3.5.5 復閤語句與break、continue
語句翻譯 120
3.5.6 目標代碼生成 132
3.5.7 數據段生成 141
3.6 本章小結 145
第4章 編譯優化 147
4.1 數據流分析 149
4.1.1 流圖 149
4.1.2 數據流分析框架 152
4.2 中間代碼優化 155
4.2.1 常量傳播 155
4.2.2 復寫傳播 167
4.2.3 死代碼消除 172
4.3 寄存器分配 177
4.3.1 圖著色算法 177
4.3.2 變量棧幀偏移計算 182
4.4 窺孔優化 187
4.5 本章小結 190
第5章 二進製錶示 191
5.1 x86指令 191
5.1.1 指令前綴 192
5.1.2 操作碼 194
5.1.3 ModR/M字段 196
5.1.4 SIB字段 198
5.1.5 偏移 201
5.1.6 立即數 201
5.1.7 AT&T匯編格式 202
5.2 ELF文件 204
5.2.1 文件頭 205
5.2.2 段錶 207
5.2.3 程序頭錶 209
5.2.4 符號錶 213
5.2.5 重定位錶 214
5.2.6 串錶 215
5.3 本章小結 217
第6章 匯編器構造 219
6.1 詞法分析 220
6.1.1 詞法記號 220
6.1.2 有限自動機 222
6.2 語法分析 223
6.2.1 匯編語言程序 223
6.2.2 數據定義 225
6.2.3 指令 226
6.3 符號錶管理 227
6.3.1 數據結構 228
6.3.2 符號管理 230
6.4 錶信息生成 234
6.4.1 段錶信息 235
6.4.2 符號錶信息 238
6.4.3 重定位錶信息 239
6.5 指令生成 246
6.5.1 雙操作數指令 247
6.5.2 單操作數指令 251
6.5.3 零操作數指令 254
6.6 目標文件生成 255
6.7 本章小結 261
第7章 鏈接器構造 263
7.1 信息收集 264
7.1.1 目標文件信息 264
7.1.2 段數據信息 266
7.1.3 符號引用信息 268
7.2 地址空間分配 269
7.3 符號解析 272
7.3.1 符號引用驗證 274
7.3.2 符號地址解析 276
7.4 重定位 277
7.5 程序入口點與運行時庫 281
7.6 可執行文件生成 283
7.7 本章小結 290
參考文獻 291
· · · · · · (收起)