编译程序设计原理

第1章 编译器概述

1.1 为什么要学习编译技术

1.2 编译器和解释器

1.3 编译器的功能分解和组织结构

1.4 编译器的伙伴

1.5 编译器的复杂性

1.6 编译器的设计与实现

1.7 编译器的测试与维护

第2章 一个微型编译器

2.1 基础知识

2.2 ToyL语言

2.3 ToyL语言词法分析器

2.4 ToyL语言语法分析器

2.5 ToyL语言解释器

2.6 ToyL语言编译器

第3章 有穷自动机与词法分析

3.1 词法分析基础

3.1.1 词法分析器的功能

3.1.2 单词识别

3.1.3 词法分析的复杂性

3.1.4 字符串

3.1.5 保留字处理

3.1.6 空格符、回车符、换行符

3.1.7 括号类配对预检

3.1.8 词法错误修正

3.1.9 词法分析独立化的意义

3.2 有穷自动机

3.2.1 确定有穷自动机的定义

3.2.2 确定有穷自动机的实现

3.2.3 非确定有穷自动机

3.2.4 NFA到DFA的转换

3.2.5 确定有穷自动机的极小化

3.2.6 自动机状态转换表的实现

3.3 正则表达式

3.3.1 正则符号串集

3.3.2 正则表达式的定义

3.3.3 正则表达式的局限性

3.3.4 正则定义

3.3.5 正则表达式到有穷自动机的转换

3.4 词法分析器的构造

3.4.1 用DFA人工构造词法分析器

3.4.2 词法分析器的生成器Lex

练习

第4章 文法与语法分析

4.1 语法分析

4.1.1 语法分析器的输入

4.1.2 语法分析的任务

4.1.3 语法分析方法分类

4.2 文法和文法分析

4.2.1 上下文无关文法和语言

4.2.2 最左推导和最右推导

4.2.3 语法分析树与二义性

4.2.4 文法分析算法

4.2.5 自顶向下方法概述

4.2.6 自底向上方法概述

4.3 递归下降法——自顶向下分析

4.3.1 递归下降法原理

第5章 语义分析

第6章 运行时的存储环境

第7章 面向语法的语义描述

第8章 中间代码生成

第9章 中间代码优化

第10章 目标代码生成

第11章 对象式语言的实现

主要参考文献

《编译程序设计原理》主要介绍了过程式程序设计语言的编译程序构造原理和实现技术。《编译程序设计原理》共分11章，主要包括词法分析和语法分析的理论与技术、语义分析原理与技术、运行时存储空间、动作文法与属性文法技术、中间代码生成、中间代码优化和目标代码生成的原理与技术以及对象式语言编译的基本技术等。
《编译程序设计原理》的特点是概念清晰，原理论述充分，例子丰富，整体性和实现性强，便于教学和自学，并反映了当前的实用技术。因此适合作为普通高等学校计算机科学与技术及相关专业的教材，亦可作为有关专业人员进一步学习编译程序构造原理和实现技术的参考书。

《编译程序设计原理》是在作者编写的“面向21世纪课程”教材《编译程序构造原理和实现技术》基础上，经过细致、全面的修改和补充编写而成。
新版教材仍保持原书的风格，经过修改。使概念的描述更加清晰，原理和理论的论述更加充分，例子更加丰富，直观性和理论性也有所增强。
《编译程序设计原理》介绍编译原理课程的基本原理和基本技术。为与国外优秀编译原理教材接轨，在记法上有所创新。
《编译程序设计原理》共11章。主要包括词法分析和语法分析的理论与技术，语义分析原理与技术，运行时存储空间，动作文法与属性文法技术，中间代码生成、中间代码优化和目标代码生成的原理与技术，对象式语言编译的基本技术等。
《编译程序设计原理》各章共有100多个练习题，有助于读者对教材各章内容的分析和理解。
《编译程序设计原理》是关于介绍“编译程序设计原理”的教学用书，具体包括了：为什么要学习编译技术、编译器的测试与维护、有穷自动机与词法分析、文法与语法分析、运行时的存储环境、面向语法的语义描述、中间代码优化、对象式语言的实现等方面的内容。