編譯器構造(Java語言版)（簡體書）

第1章 字符串、語言和編譯器
1.1 概述
1.2 語言的基本概念
1.3 編譯器的基本概念
1.4 集合論中的基本概念
1.5 空串
1.6 連接
1.7 指數記法
1.8 星運算符（也稱為0次或多次運算符）
1.9 串集合的連接
1.10 加運算符（也稱為1次或多次運算符）
1.11 問號運算符（也稱為0次或1次運算符）
1.12 包含單獨一個串的集合的簡便記法
1.13 運算符優先級
1.14 正規表達式
1.15 正則表達式的局限性
問題
第2章 上下文無關文法（一）
2.1 概述
2.2 什么是上下文無關文法
2.3 基于上下文無關文法的推導
2.4 由上下文無關文法定義的語言
2.5 上下文無關文法的不同表示方法
2.6 一些簡單文法
2.7 基于上下文無關文法的語言生成技術
2.8 正規文法和右線性文法
2.9 基于正規文法的計數
2.10 表的文法
2.11 一個不是上下文無關的重要語言
問題
第3章 上下文無關文法（二）
3.1 概述
3.2 語法分析樹
3.3 最左和最右推導
3.4 替換
3.5 二義文法
3.6 確定可致空的非終結符
3.7 消除 （ 產生式
3.8 消除unit產生式
3.9 消除無用非終結符
3.10 遞歸轉換
3.11 增加空串到語言
問題
第4章 上下文無關文法（三）
4.1 概述
4.2 算術表達式文法
4.3 文法中結合性和優先級的描述
4.4 Backus-Naur范式
4.5 語法圖
4.6 抽象語法樹和三地址碼
4.7 非收縮文法
4.8 基本非收縮文法
4.9 上下文無關文法到基本非收縮文法的轉換
4.10 上下文無關語言的pumping特性
問題
第5章 Chomsky層次（選講）
5.1 概述
5.2 上下文有關產生式
5.3 上下文有關文法
5.4 非受限文法
問題
第6章 自上而下語法分析
6.1 概述
6.2 自上而下構造語法分析樹
6.3 失敗的語法分析
6.4 不適合自上而下語法分析的文法
6.5 確定的語法分析器
6.6 借助棧的語法分析器
6.7 用表來表示棧式語法分析器
6.8 處理不以終結符領頭的產生式
6.9 用Java寫一個棧式語法分析器
問題
第7章 LL（1）文法
7.1 概述
7.2 產生式右端的FIRST集合
7.3 確定操作序列
7.4 確定 （ 產生式的選擇集合
7.5 后跟-左端-后跟-最右規則
7.6 右端可致空的產生式的選擇集合
7.7 包含輸入結束符的選擇集合
7.8 針對含lambda產生式文法的棧式語法分析器
7.9 將非LL（1）文法轉換為LL（1）文法
7.10 用二義文法進行分析
7.11 計算FIRST和FOLLOW集合
問題
第8章 表驅動的棧式語法分析器（選講）
8.1 概述
8.2 統一棧式語法分析器的操作
8.3 實現表驅動的棧式語法分析器
8.4 表驅動棧式語法分析器的改進
8.5 不確定的語法分析器--偏向理論的內容（選講）
問題
第9章 遞歸-下降語法分析
9.1 概述
9.2 一個簡單的遞歸-下降語法分析器
9.3 處理lambda產生式
9.4 一個公共錯誤
9.5 產生式的Java代碼
9.6 遞歸-下降語法分析器中提取左公因子
9.7 消除尾遞歸
9.8 翻譯星號、加號和問號算符
9.9 反向動作
問題
第10章 遞歸-下降翻譯
10.1 概述
10.2 一個簡單的翻譯文法
10.3 轉換翻譯文法到Java代碼
10.4 翻譯文法的描述
10.5 在語法分析過程中傳遞信息
10.6 L-屬性文法
10.7 一個新的單詞符號管理器
10.8 解決單詞符號向前一個字符看問題
10.9 新單詞符號管理器的代碼
10.10 前綴表達式編譯器的翻譯文法
10.11 趣用遞歸（選講）
問題
第11章 匯編語言
11.1 概述
11.2 J1計算機的結構
11.3 機器語言指令
11.4 匯編語言指令
11.5 壓入字符
11.6 aout指令
11.7 使用標號
11.8 使用匯編器
11.9 stav指令
11.10 編譯賦值語句
11.11 編譯print和println
11.12 輸出字符串
11.13 輸入十進制數
11.14 入口指導語句
11.15 更多的匯編語言內容
問題
第12章 一個簡單的編譯器S1
12.1 概述
12.2 源語言
12.3 源語言的文法
12.4 目標語言
12.5 符號表
12.6 代碼生成器
12.7 token類
12.8 寫出翻譯文法
12.9 實現S1編譯器
12.10 使用
12.11 關于擴展S1編譯器的忠告
12.11.1 更新單詞符號管理器
12.11.2 先調試單詞符號管理器
12.11.3 選擇集合
12.11.4 使用必要的break語句
12.11.5 使用必要的Consume方法調用
12.11.6 正確地解釋翻譯文法
12.12 對于S2的描述
問題
第13章 JavaCC（選講）
13.1 概述
13.2 JavaCC中擴展的正規表達式
13.3 JavaCC輸入文件
13.4 正規表達式動作描述
13.5 S1j的JavaCC輸入文件
13.6 JavaCC產生的文件
13.7 使用星號和加號操作
13.8 選擇點和向前看
13.9 JavaCC的選擇算法
13.10 語法和語義的向前看描述（選講）
13.11 用JavaCC僅生成單詞符號管理器
13.12 使用單詞符號鏈
13.13 抑制警告信息
問題
第14章 在S2基礎上構造
14.1 概述
14.2 擴展println和print
14.3 級聯賦值語句
14.4 一元加和減
14.5 readint語句
14.6 從命令行控制單詞符號蹤跡的生成
14.7 S3的規范
問題
第15章 編譯控制結構
15.1 概述
15.2 while語句
15.3 if語句
15.4 do-while語句
15.5 數字常量的范圍檢查
15.6 處理字符串中的反斜線-引號
15.7 用JavaCC處理反斜線（選講）
15.8 JavaCC中的全局塊（選講）
15.9 處理跨行字符串
15.10 用JavaCC處理跨行字符串（選講）
15.11 JavaCC中的SPECIAL_TOKEN塊（選講）
15.12 錯誤恢復
15.13 JavaCC中的錯誤恢復（選講）
15.14 S4的規范
問題
第16章 編譯函數形式的程序
16.1 概述
16.2 分別匯編和連接
16.3 調用函數和從函數返回
16.4 S5的源語言
16.5 S5的符號表
16.6 S5的代碼生成器
16.7 S5的翻譯文法
16.8 與庫連接
16.9 S5規范
16.10 擴展S5（選講）
問題
第17章 有限自動機
17.1 概述
17.2 確定有限自動機
17.3 轉換DFA到正規表達式
17.4 DFA的Java代碼
17.5 非確定有限自動機
17.6 使用NFA作為一個算法
17.7 利用子集算法轉換NFA到DFA
17.8 轉換DFA到正規文法
17.9 轉換正規文法到
17.10 轉換正規表達式到NFA
17.11 求出最小的NFA
17.12 正規語言的泵理論
問題
第18章 課程設計項目：用編譯技術實現grep
18.1 概述
18.2 grep程序的正規表達式
18.3 針對正規表達式的單詞符號管理器
18.4 正規表達式的文法
18.5 正規表達式編譯器的目標語言
18.6 用NFA進行模式匹配
問題
第19章 編譯到面向寄存器的結構
19.1 概述
19.2 使用寄存器指令集
19.3 修改R1符號表
19.4 R1的語法分析器和代碼生成器
問題
第20章 優化
20.1 概述
20.2 使用ldc指令
20.3 重用臨時變量
20.4 常量合并
20.5 寄存器分配
20.6 窺孔優化
問題
第21章 解釋器
21.1 概述
21.2 轉換S1到I1
21.3 解釋轉移控制的語句
21.4 實現編譯：解釋器CI1
21.5 解釋器的優點
問題
第22章 自下而上語法分析
22.1 概述
22.2 自下而上語法分析原理
22.3 語法分析：右遞歸文法對比左遞歸文法
22.4 用二義文法進行自下而上語法分析
22.5 不歸約規則
22.6 SLR（1）語法分析
22.7 移進/歸約沖突
22.8 歸約/歸約沖突
22.9 LR（1）語法分析
問題
第23章 yacc
23.1 概述
23.2 yacc輸入和輸出文件
23.3 一個yacc-生成的簡單語法分析器
23.4 用取值棧傳遞值
23.5 對二義文法使yacc
23.6 在語法分析樹中傳遞值
23.7 實現Sly
23.8 jflex
問題
附錄A 棧指令集
附錄B 寄存器指令集
參考文獻