編譯器構(gòu)造（Java語(yǔ)言版）

第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）文法
第8章 表驅(qū)動(dòng)的棧式語(yǔ)法分析器（選講）
第9章 遞歸，下降語(yǔ)法分析
第10章 遞歸一下降翻譯
第11章 匯編語(yǔ)言
第12章 一個(gè)簡(jiǎn)單的編譯器S1
第13章 JavaCC（選講）
第14章 在S2基礎(chǔ)上構(gòu)造
第15章 編譯控制結(jié)構(gòu)
第16章 編譯函數(shù)形式的程序
第17章 有限自動(dòng)機(jī)
第18章 課程設(shè)計(jì)項(xiàng)目：用編譯技術(shù)實(shí)現(xiàn)grep
第19章 編譯到面向寄存器的結(jié)構(gòu)
第20章 優(yōu)化
第21章 解釋器
第22章 自下而上語(yǔ)法分析
第23章 yacc
附錄A 棧指令集
附錄B 寄存器指令集
參考文獻(xiàn)