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