編譯原理實(shí)踐與指導教程簡(jiǎn)介，目錄書(shū)摘

編輯推薦:

內容簡(jiǎn)介:　　本書(shū)的編寫(xiě)面向開(kāi)設計算機學(xué)科的大專(zhuān)院校，提供一門(mén)接近實(shí)際C++語(yǔ)言的C—語(yǔ)言語(yǔ)法，給出詳細的實(shí)踐步驟和指導過(guò)程，引導性地完成一個(gè)實(shí)際可用的編譯器，并提供測試樣例來(lái)驗證編譯器實(shí)現的正確性。本書(shū)的實(shí)驗設計包括詞法分析與語(yǔ)法分析、語(yǔ)義分析、中間代碼生成以及目標代碼生成四個(gè)部分，貫穿整個(gè)編譯器設計的全過(guò)程。它具有接近實(shí)際、擁有指導、提供驗證和難度可調四個(gè)特點(diǎn)，并給出了詳細的使用方式、時(shí)間安排和質(zhì)量控制方案。

作者簡(jiǎn)介:

目錄:叢書(shū)序言
前言
第1章　詞法分析與語(yǔ)法分析 1
1.1　實(shí)驗內容  1
1.1.1　實(shí)驗要求  1
1.1.2　輸入格式  2
1.1.3　輸出格式  2
1.1.4　測試環(huán)境  3
1.1.5　提交要求  3
1.1.6　樣例（必做內容）  4
1.1.7　樣例（選做要求）  7
1.2　實(shí)驗指導  11
1.2.1　詞法分析概述  12
1.2.2　GNU Flex介紹  13
1.2.3　Flex：編寫(xiě)源代碼  14
1.2.4　Flex：書(shū)寫(xiě)正則表達式  17
1.2.5　Flex：高級特性  19
1.2.6　詞法分析提示  21
1.2.7　語(yǔ)法分析概述  22
1.2.8　GNU Bison介紹  24
1.2.9　Bison：編寫(xiě)源代碼  26
1.2.10　Bison：屬性值的類(lèi)型  28
1.2.11　Bison：語(yǔ)法單元的位置  30
1.2.12　Bison：二義性與沖突處理  31
1.2.13　Bison：源代碼的調試  33
1.2.14　Bison：錯誤恢復  35
1.2.15　語(yǔ)法分析提示  36
第2章　語(yǔ)義分析  38
2.1　實(shí)驗內容  38
2.1.1　實(shí)驗要求  38
2.1.2　輸入格式  40
2.1.3　輸出格式  41
2.1.4　測試環(huán)境  41
2.1.5　提交要求  41
2.1.6　樣例（必做內容）  42
2.1.7　樣例（選做要求）  48
2.2　實(shí)驗指導  51
2.2.1　屬性文法  52
2.2.2　符號表  53
2.2.3　支持多層作用域的符號表  56
2.2.4　類(lèi)型表示  58
2.2.5　語(yǔ)義分析提示  61
第3章　中間代碼生成  63
3.1　實(shí)驗內容  63
3.1.1　實(shí)驗要求  63
3.1.2　輸入格式  66
3.1.3　輸出格式  66
3.1.4　測試環(huán)境  67
3.1.5　提交要求  67
3.1.6　樣例（必做內容）  67
3.1.7　樣例（選做要求）  70
3.2　實(shí)驗指導  73
3.2.1　中間代碼的分類(lèi)  74
3.2.2　中間代碼的表示（線(xiàn)形）  76
3.2.3　中間代碼的表示（樹(shù)形）  77
3.2.4　初探運行時(shí)環(huán)境  78
3.2.5　翻譯模式（基本表達式）  81
3.2.6　翻譯模式（語(yǔ)句）  83
3.2.7　翻譯模式（函數調用）  84
3.2.8　翻譯模式（數組與結構體）  85
3.2.9　中間代碼生成提示  86
第4章　目標代碼生成  88
4.1　實(shí)驗內容  88
4.1.1　實(shí)驗要求  88
4.1.2　輸入格式  89
4.1.3　輸出格式  90
4.1.4　測試環(huán)境  90
4.1.5　提交要求  90
4.1.6　樣例  91
4.2　實(shí)驗指導  95
4.2.1　QtSPIM簡(jiǎn)易教程  95
4.2.2　MIPS32匯編代碼書(shū)寫(xiě)  97
4.2.3　指令選擇  100
4.2.4　寄存器分配（樸素寄存器分配算法）  102
4.2.5　寄存器分配（局部寄存器分配算法）  103
4.2.6　寄存器分配（圖染色算法）  104
4.2.7　寄存器分配（活躍變量分析）  106
4.2.8　寄存器分配（MIPS寄存器的使用）  107
4.2.9　棧管理  108
4.2.10　目標代碼生成提示  113
附錄A　C––語(yǔ)言文法  115
附錄B　虛擬機小程序使用說(shuō)明  122
附錄C　資源下載和安裝介紹  125
參考文獻  127