章 编译器概述
1.1 程序设计语言发展史
1.2 语言翻译器
1.3 编译器结构
1.4 编译器构造方法
1.5 小结
习题
第2章 形式文法和形式语言
2.1 自然语言与形式语言
2.2 文法和语言的形式定义
2.2.1 一个自然语言的例子
2.2.2 字母表和符号串
2.2.3 语言的非形式定义
2.2.4 语言的运算
2.2.5 语言的描述
2.2.6 文法的形式定义
2.2.7 推导与归约
2.2.8 语言与文法
2.3 文法和语言的分类
2.4 上下文无关文法的句型分析
2.4.1 用上下文无关文法描述不错语言
2.4.2 句型推导与分析树
2.4.3 句子、文法和语言的二义性
2.4.4 二义文法的改造
2.5 小结
习题
第3章 词法分析
3.1 词法分析程序的设计
3.2 单词的描述——正规表达式
3.3 单词的识别——有限自动机
3.3.1 有限自动机的定义
3.3.2 NFA到DFA的转换
3.3.3 DFA的最小化
3.4 正规表达式与有限自动机的等价性
3.5 词法分析程序的自动构造工具
3.6 小结
习题
第4章 语法分析
4.1 语法分析概述
4.2 自顶向下语法分析方法
4.2.1 不确定的自顶向下分析
4.2.2 确定的自顶向下分析
4.2.3 非LL(1)文法到LL(1)文法的等价变换
4.2.4 无回溯递归下降分析法
4.2.5 非递归预测分析器
4.2.6 预测分析中的错误处理
4.3 自底向上语法分析——LR分析
4.3.1 自底向上语法分析的关键——识别句柄
4.3.2 自底向上语法分析的实现方法——移进—归约法
4.3.3 LR分析器模型
……

本书系统介绍了编译器构造的基本原理和一些经典实现技术，主要内容包括形式文法和形式语言理论、基于有限自动机的词法分析技术、自顶向下和自底向上的语法分析技术、基于语法制导翻译的语义分析和中间代码生成、代码优化、目标代码运行时刻环境的组织、目标代码生成等。本书理论部分讲解深入浅出，技术与算法部分简明扼要，为帮助读者理解，特别重视实例的选取和剖析。为适应“新工科”建设要求，本书专门讨论了编译技术在实际工程领域的应用，设计了几个与新兴产业紧密结合的工程案例。附录部分给出了一个简单模型语言编译器实例，读者通过阅读编译器源代码，可以对编译器实现有更深刻的理解。本书可作为计算机相关本科专业编译原理与编译技术的教材，也可供其他专业学生及工程技术人员参考。