《編譯原理實踐與指導教程》是2015年機械工業出版社出版的圖書，作者是許暢等。本書的編寫面向開設計算機學科的大專院校，提供一門接近實際C++語言的C—語言語法，給出詳細的實踐步驟和指導過程，引導性地完成一個實際可用的編譯器，並提供測試樣例來驗證編譯器實現的正確性。
基本介紹
- 中文名：編譯原理實踐與指導教程
- 作者：許暢等
- 出版社：機械工業出版社
- 出版時間：2015年6月9日
- 定價：29 元
- 開本：16 開
- ISBN： 978-7-111-50299-9
內容簡介,目錄,
內容簡介
本書的實驗設計包括詞法分析與語法分析、語義分析、中間代碼生成以及目標代碼生成四個部分，貫穿整個編譯器設計的全過程。它具有接近實際、擁有指導、提供驗證和難度可調四個特點，並給出了詳細的使用方式、時間安排和質量控制方案
目錄
叢書序言
前言
第1章 詞法分析與語法分析 1
1.1 實驗內容 1
1.1.1 實驗要求 1
1.1.2 輸入格式 2
1.1.3 輸出格式 2
1.1.4 測試環境 3
1.1.5 提交要求 3
1.1.6 樣例（必做內容） 4
1.1.7 樣例（選做要求） 7
1.2 實驗指導 11
1.2.1 詞法分析概述 12
1.2.2 GNU Flex介紹 13
1.2.3 Flex：編寫原始碼 14
1.2.4 Flex：書寫正則表達式 17
1.2.5 Flex：高級特性 19
1.2.6 詞法分析提示 21
1.2.7 語法分析概述 22
1.2.8 GNU Bison介紹 24
1.2.9 Bison：編寫原始碼 26
1.2.10 Bison：屬性值的類型 28
1.2.11 Bison：語法單元的位置 30
1.2.12 Bison：二義性與衝突處理 31
1.2.13 Bison：原始碼的調試 33
1.2.14 Bison：錯誤恢復 35
1.2.15 語法分析提示 36
第2章 語義分析 38
2.1 實驗內容 38
2.1.1 實驗要求 38
2.1.2 輸入格式 40
2.1.3 輸出格式 41
2.1.4 測試環境 41
2.1.5 提交要求 41
2.1.6 樣例（必做內容） 42
2.1.7 樣例（選做要求） 48
2.2 實驗指導 51
2.2.1 屬性文法 52
2.2.2 符號表 53
2.2.3 支持多層作用域的符號表 56
2.2.4 類型表示 58
2.2.5 語義分析提示 61
第3章 中間代碼生成 63
3.1 實驗內容 63
3.1.1 實驗要求 63
3.1.2 輸入格式 66
3.1.3 輸出格式 66
3.1.4 測試環境 67
3.1.5 提交要求 67
3.1.6 樣例（必做內容） 67
3.1.7 樣例（選做要求） 70
3.2 實驗指導 73
3.2.1 中間代碼的分類 74
3.2.2 中間代碼的表示（線形） 76
3.2.3 中間代碼的表示（樹形） 77
3.2.4 初探運行時環境 78
3.2.5 翻譯模式（基本表達式） 81
3.2.6 翻譯模式（語句） 83
3.2.7 翻譯模式（函式調用） 84
3.2.8 翻譯模式（數組與結構體） 85
3.2.9 中間代碼生成提示 86
第4章 目標代碼生成 88
4.1 實驗內容 88
4.1.1 實驗要求 88
4.1.2 輸入格式 89
4.1.3 輸出格式 90
4.1.4 測試環境 90
4.1.5 提交要求 90
4.1.6 樣例 91
4.2 實驗指導 95
4.2.1 QtSPIM簡易教程 95
4.2.2 MIPS32彙編代碼書寫 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––語言文法 115
附錄B 虛擬機小程式使用說明 122
附錄C 資源下載和安裝介紹 125
參考文獻 127
