编译器构造

第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 寄存器指令集

参考文献

《世界著名计算机教材精选：编译器构造（Java语言版）》以Java为实现语言，清晰地向读者展示编译器设计和实现，提供了若干精心准备的实验项目及其测试用例。这些实验项目不仅使读者掌握理论知识，还能够应用理论。《世界著名计算机教材精选：编译器构造（Java语言版）》涵盖了自动机与形式语言课程的多数内容，包括有穷自动机、栈分析器、正规表达式、正规文法、上下文无关文法、上下文有关文法、非受限文法、Chomsky层次、泵引理、下推自动机、图灵机、可计算性、复杂性，还包括了下推自动机模拟器和图灵机模拟器。《世界著名计算机教材精选：编译器构造（Java语言版）》适用于作为编译原理、自动机、形式语言等课程的教材。

赖斯编著的《编译器构造（Java语言版）》为编译器的理论、应用以及编程技术的学习和课程教学设计了一套较为科学的体系，既独特又新颖，或许是符合您开课理念的书籍。该书涵盖了从相关基础到实践技能学习的各个方面，配套有功能强大且灵活的项目评价和辅导材料的软件包、精心设计的项目以及测试用例。很适合作为计算机科学与技术相关专业本科阶段的编译原理与技术课程的教材。
　　本书对于自上而下分析与翻译的原理、方法与技术介绍的十分详细，包含手工构造方法和自动构造方法。