本书主要介绍编译系统的一般构造原理和基本实现技术。内容包括语言基础知识、词法分析、语法分析、中间代码生成、代码优化、目标代码生成、符号表的构造和运行时存储空间的组织等,同时将“PL/0语言编译程序”的设计作为实例贯穿于相关章节中。*后还通过一系列程序实例介绍了工业界广泛使用的开源工具GCC和Binutils。

第1章 编译程序概论
1.1 什么是编译程序
1.2 编译过程和编译程序的结构
1.2.1 词法分析
1.2.2 语法分析
1.2.3 语义分析
1.2.4 中间代码生成
1.2.5 代码优化
1.2.6 目标代码生成
1.2.7 符号表管理和出错处理
1.2.8 编译阶段的组合和编译结构
1.3 实例:PL/0编译程序
1.3.1 PL/0语言简介
1.3.2 PL/0语言处理系统
习题
第2章 语言和文法
2.1 语言的基本概念
2.1.1 字母表和字
2.1.2 关于字的运算和字母表上的运算
2.1.3 语言
2.1.4 关于语言的运算
2.2 上下文无关文法
2.2.1 上下文无关文法的基本概念
2.2.2 归约与推导
2.2.3 上下文无关语言
2.2.4 句型、句子与分析树
2.2.5 归约、推导与分析树之间关系
2.2.6 文法的二义性
2.3 PL/0语言的语法
2.3.1 PL/0语言语法的上下文无关文法描述
2.3.2 PL/0语言语法的EBNF描述
习题
第3章 词法分析程序及其自动构造
3.1 词法分析概述
3.1.1 词法分析的任务
3.1.2 词法分析在编译程序中的组织
3.1.3 词法分析程序中如何识别单词
3.2 实例:PL/0编译程序中词法分析程序的设计和实现
3.3 词法分析程序自动构造原理
3.3.1 正规表达式与正规语言
3.3.2 有限自动机
3.3.3 词法分析程序构造的自动化
3.4 LEX:一个词法分析程序的生成工具
3.4.1 LEX描述文件中使用的正规表达式
3.4.2 LEX描述文件的格式
3.4.3 LEX的使用
3.4.4 与YACC的接口约定
3.4.5 用LEX构造PL/0词法分析程序
习题
第4章 自顶向下语法分析
4.1 自顶向下分析思想
4.2 LL(1)分析方法
4.2.1 First集合和Follow集合
4.2.2 LL(1)文法
4.2.3 LL(1)分析的实现
4.2.4 一些有用的文法变换
4.3 实例:PL/0编译程序中语法分析程序的设计和实现
4.3.1 PL/0语法分析程序的自顶向下预测分析思想
4.3.2 PL/0递归下降语法分析程序的设计
4.3.3 PL/0编译程序中的错误处理
习题
第5章 自底向上语法分析
5.1 自底向上分析思想
5.1.1 短语和直接短语
5.1.2 句柄
5.1.3 移进-归约分析
5.2 LR分析方法
……
第6章 语法制导的语义分析和中间代码生成
第7章 符号表
第8章 目标程序运行时的存储组织
第9章 代码优化和代码生成
第10章 编译器和相关工具实例——GCC/Binutils
附录A PL/0编译程序文本
附录B 用于生成某个PL/0编译程序的LEX描述文件和YACC描述文件
参考文献