全书共分7章，主要介绍编译程序的基本原理和实现方法。内容包括：词法分析，形式语言和自动机的基本概念，语法分析，符号表和静态内存分配，语法制导翻译和中间代码产生，目标代码生成。本书还介绍了作者本人的一些工作成果，如LR分析法在词法分析器自动构造中的应用，语法制导翻译在汇编程序自动构造中的应用。为了方便读者学习，各章都安排了一定数量的习题，并配有习题答案。 本书附录B中的“课程实习指导”向读者提供了一个较为完整的、切实可用的“编译原理”课程实习方案，并附有参考程序，可供有关教师选用或参考。 本书可作为本科院校计算机专业“编译原理”课程的教材，也可供有关教师、研究生以及从事计算机软件设计和开发人员参考。

1982年2月毕业于上海交通大学，2010年1月退休，在上海第二工业大学工作了近三十年。在此期间，主要从事了“编译程序”和“算法”这二门学科的教学和科研。2005年4月清华大学出版社出版了由本人编著的《编译原理实用教程》，该书至今仍用于我校和国内其它普通高等院校《编译原理》课程的教学。2011年6月在清华大学出版社的大力支持下，主编了《算法分析和设计》一书，该书被某大学某专业指定为2012考博参考书。�

编译原理实用教程（第2版）前 言 1982年2月本人毕业于上海交通大学，2010年1月退休，在上海第二工业大学工作了近三十年。在此期间，主要从事“编译程序”和“算法”这两门学科的教学和科研。2005年4月清华大学出版社出版了由本人编著的《编译原理实用教程》，该书至今仍用于我校和国内其他普通高等院校“编译原理”课程的教学。该书从脱稿至今已近十年，先后共印刷了1万册左右。虽然印刷的数量不大，但是90%是外校师生所使用的，说明书的质量得到了同行的认可。 在第2版中，书的章节基本没有变化，仅删除了原书中的5.10.3小节（5.10.3 LR分析控制程序的修改），增加了6.11节（6.11 自上而下分析制导翻译概述）。做出上述调整，主要考虑用于词法分析的LR分析控制程序修改不大，一是增加了token数组，用于记录构成单词的字符。在执行移进操作时，除完成规定动作外，还应将当前字符移入token数组；二是把“出错”理解为找到单词尾。对于熟悉LR分析控制程序工作原理的读者，在理解上不会有困难。在后继章节中，对于用于词法分析的LR分析控制程序有详细介绍，没有必要单独列出。为了完整，在6.11节简略讨论了自上而下分析制导翻译技术。原书中的附录A和附录B合并为新书的附录A。原书的附录C删除，改为下载文件。原书的附录D改为新书的附录B. 在第2版中，各章节的知识点没有变化，增加了算法伪代码描述，对原书各章节中的所有源程序都做了比较大的修改。在原书中，算法除文字简单描述外，基本用源程序表达，这样对算法的描述和理解有可能受到语言细节的束缚。在本书中，增加了算法伪代码描述，这样可避免语言的限...