编译原理：编译程序构造实践教程

　　本书系统而简洁地介绍编译程序的构造原理，内容主要包括：概论、编译程序构造的基础知识、词法分析、语法分析、语义分析与目标代码生成、中间表示代码与代码优化、程序错误的检查与校正、目标代码的运行，以及虚拟机目标程序的解释程序的编制。各章开始于本章导读，各章末有本章小结、复习思考题以及习题。本书突出实践性，在编译程序构造的各个环节中，提供了具体可行的实现方法和技巧，供读者参考。本书可作为计算机及相关专业的编译原理课程教材，也可作为计算机软件技术人员、研究生及广大计算机爱好者的参考用书。

　　张幸儿，南京大学计算机科学与技术系教授，长期从事教学和科研工作，参与多个编译程序和软件项目的研制，长期从事编译原理、程序设计等课程的教学。有丰富的教学经验和计算机软件开发经验。多次获得省部级科研与优秀教材奖，其中《计算机编译理论》和《计算机编译原理》分别获得教育部普通高校优秀教材二等奖。戴新宇，南京大学计算机科学与技术系副教授，博士，研究方向是自然语言处理，多次讲授计算机编译原理课程。

第1章　概论　
1.1　编译程序概况　
1.2　编译程序的构造　
1.3　编译程序的实现　
本章小结　
复习思考题　
第2章　编译程序构造的基础知识　
2.1　符号串与符号串集合　
2.2　文法与语言　
2.3　句型分析　
2.4　语法分析树的计算机生成　
本章小结　
复习思考题　
习题　
第3章　词法分析　
3.1　概况　
3.2　词法分析程序的手工实现　
3.3　词法分析程序的自动生成　
本章小结　
复习思考题　
习题　
第4章　语法分析——自顶向下分析技术　
4.1　自顶向下分析技术概况　
4.2　无回溯的自顶向下分析技术　
4.3　预测识别程序句型分析的计算机实现　
本章小结
复习思考题　
习题　
第5章　语法分析——自底向上分析技术　
5.1　自底向上分析技术概况　
5.2　LR(1)分析技术　
5.3　其他的自底向上分析技术　
本章小结　
复习思考题　
习题　
第6章　语义分析与目标代码生成　
6.1　概况　
6.2　说明部分的翻译　
6.3　类型检查　
6.4　目标代码的生成　
6.5　翻译方案的实现　
本章小结　
复习思考题　
习题　
第7章　中间表示代码与代码优化　
7.1　概况　
7.2　源程序的中间表示代码　
7.3　基本块的代码优化　
7.4　与循环有关的优化　
7.5　全局优化的实现思想　
7.6　窥孔优化　
本章小结　
复习思考题　
习题　
第8章　程序错误的检查与校正　
第9章　目标代码的运行　
第10章　虚拟机目标程序的解释程序的研制　
参考文献