编译技术基础教程

第1章 绪论

1.1 编译程序简介

1.1.1 编译概述

1.1.2 编译技术的重要性

1.1.3 编译技术的应用

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 编译程序的构造

1.4 本章小结

1.5 习题

第2章 高级语言及其语法描述

2.1 高级语言简介

2.1.1 高级语言的定义

2.1.2 高级语言的一般特性

2.1.3 L语言说明

2.2 高级语言的语法描述

2.2.1 符号和符号串

2.2.2 上下文无关文法

2.2.3 语法分析树

2.2.4 文法的二义性

2.2.5 文法的分类

2.3 本章小结

2.4 习题

第3章 词法分析

3.1 词法分析器概述

3.1.1 词法分析器的功能

3.1.2 单词的类型和内部表示

3.2 词法分析器的设计

3.2.1 总体设计

3.2.2 详细设计

3.2.3 状态转换图

3.2.4 L语言词法分析器的设计与实现

3.3 正规表达式与有限自动机

3.3.1 正规式与正规集

3.3.2 确定有限自动机

3.3.3 不确定有限自动机

3.3.4 正规文法与有限自动机的等价性

3.3.5 正规式与有限自动机的等价性

3.3.6 DFA的化简

3.4 词法分析器的自动生成

3.4.1 LEX概述

3.4.2 LEX语言规范

3.4.3 使用LEX自动生成L语言的词法分析器.

3.5 本章小结

3.6 习题

第4章 自上而下语法分析

4.1 概述

4.2 自上而下分析面临的问题

4.3 LL（1）分析法

4.3.1 左递归的消除

4.3.2 消除回溯、提左因子

4.3.3 LL（1）文法

4.4 递归下降分析法

4.4.1 基本思路

4.4.2 L语言设计与实现

4.5 预测分析法

4.5.1 预测分析程序的工作过程

4.5.2 预测分析表的构造

4.6 LL（1）分析中的错误处理

4.7 本章小结

4.8 习题

第5章 自下而上语法分析

5.1 概述

……

第6章 语义分析与中间代码生成

第7章 符号表与运行时存储空间组成

第8章 优化

第9章 目标代码生成

编译的精髓在于做到原理、技术与实践方法的融会贯通，本书正是这样一部综合、全面、实用的编译技术教材。本着知识与能力相结合、理论与实用相并重的指导思想，以贯穿全书的样本语言编译器的开发为例，在简要介绍了编译技术所涉及的基本知识和高级语言的语法描述方法之后，按照编译程序的工作过程逐步介绍编译各个阶段的主要内容，具体包括词法分析、语法分析、语义分析与中间代码生成、符号表与运行时存储空间组织、代码优化以及目标代码生成等。通过本书的学习能够使读者系统而全面地掌握编译各个阶段的基本原理、技术和实践方法，并且运用所学技术进行编译程序的设计与开发。本书可用作高等学校计算机及其相关学科各专业本科生的教材或教学参考书，也可供其他技术开发人员参考。