賴斯編著的《編譯器構造（Java語言版）》為編譯器的理論、應用以及編程技術的學習和課程教學設計了一套較為科學的體繫，既獨特又新穎，或許是符合您開課理念的書籍。該書涵蓋了從相關基礎到實踐技能學習的各個方面，配套有功能強大且靈活的項目評價和輔導材料的軟件包、精心設計的項目以及測**例。很適合作為計算機科學與技術相關專業本科階段的編譯原理與技術課程的教材。
本書對於自上而下分析與翻譯的原理、方法與技術介紹的十分詳細，包含手工構造方法和自動構造方法。

賴斯編著的《編譯器構造（Java語言版）》以 Java為實現語言，清晰地向讀者展示編譯器設計和實 現，提供了若干精心準備的實驗項目及其測試用例。 這些實驗項目不僅使讀者掌握理論知識，還能夠應用 理論。《編譯器構造（Java語言版）》涵蓋了自動機 與形式語言課程的多數內容，包括有窮自動機、棧分 析器、正規表達式、正規文法、上下文無關文法、上 下文有關文法、非受限文法、Chomsky層次、泵引理 、下推自動機、圖靈機、可計算性、復雜性，還包括 了下推自動機模擬器和圖靈機模擬器。本書適用於作 為編譯原理、自動機、形式語言等課程的教材。

第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 反向動作
問題
**0章 遞歸-下降翻譯
10.1 概述
10.2 一個簡單的翻譯文法
10.3 轉換翻譯文法到Java代碼
10.4 翻譯文法的描述
10.5 在語法分析過程中傳遞信息
10.6 L-屬性文法
10.7 一個新的單詞符號管理器
10.8 解決單詞符號向前一個字符看問題
10.9 新單詞符號管理器的代碼
10.10 前綴表達式編譯器的翻譯文法
10.11 趣用遞歸（選講）
問題
**1章 彙編語言
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 *多的彙編語言內容
問題
**2章 一個簡單的編譯器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的描述
問題
**3章 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 抑制警告信息
問題
**4章 在S2基礎上構造
14.1 概述
14.2 擴展println和print
14.3 級聯賦值語句
14.4 一元加和減
14.5 readint語句
14.6 從命令行控制單詞符號蹤跡的生成
14.7 S3的規範
問題
**5章 編譯控制結構
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的規範
問題
**6章 編譯函數形式的程序
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（選講）
問題
**7章 有限自動機
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 正規語言的泵理論
問題
**8章 課程設計項目：用編譯技術實現grep
18.1 概述
18.2 grep程序的正規表達式
18.3 針對正規表達式的單詞符號管理器
18.4 正規表達式的文法
18.5 正規表達式編譯器的目標語言
18.6 用NFA進行模式匹配
問題
**9章 編譯到面向寄存器的結構
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 寄存器指令集
參考文獻