编译程序设计原理（第二版）

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

暂缺《编译程序设计原理（第二版）》作者简介

第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章 对象式语言的实现
主要参考文献