编译器构造（Java语言版）

第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）文法
第8章 表驱动的栈式语法分析器（选讲）
第9章 递归，下降语法分析
第10章 递归一下降翻译
第11章 汇编语言
第12章 一个简单的编译器S1
第13章 JavaCC（选讲）
第14章 在S2基础上构造
第15章 编译控制结构
第16章 编译函数形式的程序
第17章 有限自动机
第18章 课程设计项目：用编译技术实现grep
第19章 编译到面向寄存器的结构
第20章 优化
第21章 解释器
第22章 自下而上语法分析
第23章 yacc
附录A 栈指令集
附录B 寄存器指令集
参考文献