编译原理及编译程序构造

第1章 绪论

1.1 什么是程序设计语言

1.1.1 程序设计语言的定义方法

1.1.2 程序设计语言的处理系统

1.1.3 编译程序和解释程序

1.1.4 T形图

1.2 与编译程序相关的处理系统

1.2.1 各种翻译程序

1.2.2 预处理器

1.2.3 宏处理器

1.3 编译程序和程序设计环境

1.4 编译程序的构造

1.5 编译技术在软件工程中的应用

练习1

第2章 文法和语言的概念和表示

2.1 文法的非形式讨论

2.1.1 语法树

2.1.2 规则

2.1.3 由规则推导句子

练习2.1

2.2 符号、符号串及其集合的运算

2.2.1 字母表和符号串

2.2.2 符号串及其集合的运算

练习2.2

2.3 文法和语言的形式定义

2.3.1 文法的形式定义

2.8 文法和语言分类

第3章 词法分析

3.1 词法分析程序的功能及实现方案

3.2 单词的种类及词法分析程序的输出形式

3.3 正则文法及其状态图

3.3.1 状态图

3.3.2 状态图的使用

3.4 词法分析程序的设计与实现

3.4.1 文法及其状态图

3.4.2 词法分析程序的构造

3.4.3 词法分析程序的实现

练习3.1

3.5 正则文法与正则表达式

3.5.1 正则表达式

3.5.2 正则文法转换为正则表达式

3.5.3 正则表达式转换为正则文法

3.6 有穷自动机（FA）

3.6.1 确定的有穷自动机（DFA）

3.6.2 不确定的有穷自动机（NFA）

3.6.3 NFA的确定化

3.6.4 确定有穷自动机的化简（最小化）

……

第4章 语法分析

第5章 符号表管理技术

第6章 运行时的存储组织及管理

第7章 源程序的中间形式

第8章 错误处理

第9章 语法制导翻译技术

第10章 语义分析和代码生成

第11章 代码优化

第12章 目标代码生成

第13章 编译程序生成方法和工具

第14章 PL/O简单编译系统

第15章 Pascal-S编译系统

附录A

附录B

参考文献

本书全面地介绍编译系统的构造和相关原理与技术。全书共15章，力求展示一个完整的编译过程，在此基础上介绍与编译系统相关的理论和方法。本书围绕这个完整的过程，还介绍并讨论了计算机领域三个非常重要的原理、概念和技术：高级程序设计语言的工作原理、程序模型间的转换方法，以及软件系统的概念。本书强调编译系统的构造及其相关技术，突出对工程师人才的培养要求。书中的算法和示例程序全部采用C语言风格。本书适合作为高校计算机科学与技术专业本科“编译原理”、“编译技术”等专业课程的教材，也可供相关研究开发人员自学参考。