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

第1章 字符串、語言和編譯器
1.1 概述
1.2 語言的基本概念
1.3 編譯器的基本概念
1.4 集合論中的基本概念
1.5 空串
1.6 連接
1.7 指數(shù)記法
1.8 星運算符（也稱為0次或多次運算符）
1.9 串集合的連接
1.10 加運算符（也稱為1次或多次運算符）
1.11 問號運算符（也稱為0次或1次運算符）
1.12 包含單獨一個串的集合的簡便記法
1.13 運算符優(yōu)先級
1.14 正規(guī)表達式
1.15 正則表達式的局限性
問題
第2章 上下文無關(guān)文法（一）
2.1 概述
2.2 什么是上下文無關(guān)文法
2.3 基于上下文無關(guān)文法的推導(dǎo)
2.4 由上下文無關(guān)文法定義的語言
2.5 上下文無關(guān)文法的不同表示方法
2.6 -些簡單文法
2.7 基于上下文無關(guān)文法的語言生成技術(shù)
2.8 正規(guī)文法和右線性文法
2.9 基于正規(guī)文法的計數(shù)
2.10 表的文法
2.11 一個不是上下文無關(guān)的重要語言
問題
第3章 上下文無關(guān)文法（二）
3.1 概述
3.2 語法分析樹
3.3 最左和最右推導(dǎo)
3.4 替換
3.5 二義文法
3.6 確定可致空的非終結(jié)符
3.7 消除九產(chǎn)生式
3.8 消除unit產(chǎn)生式
3.9 消除無用非終結(jié)符
3.10 遞歸轉(zhuǎn)換
3.11 增加空串到語言
問題
第4章 上下文無關(guān)文法（三）
4.1 概述
4.2 算術(shù)表達式文法
4.3 文法中結(jié)合性和優(yōu)先級的描述
4.4 Backus-Naur范式
4.5 語法圖
4.6 抽象語法樹和三地址碼
4.7 非收縮文法
4.8 基本非收縮文法
4.9 上下文無關(guān)文法到基本非收縮文法的轉(zhuǎn)換
4.10 上下文無關(guān)語言的pumping特性
問題
第5章 Chomsky層次（選講）
5.1 概述
5.2 上下文有關(guān)產(chǎn)生式
5.3 上下文有關(guān)文法
5.4 非受限文法
問題
第6章 自上而下語法分析
6.1 概述
6.2 自上而下構(gòu)造語法分析樹
6.3 失敗的語法分析
6.4 不適合自上而下語法分析的文法
6.5 確定的語法分析器
6.6 借助棧的語法分析器
6.7 用表來表示棧式語法分析器
6.8 處理不以終結(jié)符領(lǐng)頭的產(chǎn)生式
6.9 用Java寫一個棧式語法分析器
問題
第7章 LL（1）文法
第8章 表驅(qū)動的棧式語法分析器（選講）
第9章 遞歸，下降語法分析
第10章 遞歸一下降翻譯
第11章 匯編語言
第12章 一個簡單的編譯器S1
第13章 JavaCC（選講）
第14章 在S2基礎(chǔ)上構(gòu)造
第15章 編譯控制結(jié)構(gòu)
第16章 編譯函數(shù)形式的程序
第17章 有限自動機
第18章 課程設(shè)計項目：用編譯技術(shù)實現(xiàn)grep
第19章 編譯到面向寄存器的結(jié)構(gòu)
第20章 優(yōu)化
第21章 解釋器
第22章 自下而上語法分析
第23章 yacc
附錄A 棧指令集
附錄B 寄存器指令集
參考文獻