第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 寄存器指令集
參考文獻
· · · · · · (收起)