本书介绍编译理论的基础及实现方法，强调语言的形式化定义、编译技术和各种概念及实现过程的具体方法。全书共10章，内容包括引论、形式语言和有限自动机理论、词法分析、自顶向下的语法分析、自底向上的语法分析、语法制导翻译与中间代码生成、运行时的存储组织与分配、符号表、代码优化及目标代码生成。介绍过程以算法为核心，力求简洁明了地反映编译的基础知识，为计算机软件工作者开发大型软件打下良好的基础。 本书可作为高等院校计算机专业的本科或专科教材，也可作为硕士研究生及计算机软件技术人员的参考书。

姜淑娟教授多年来一直从事程序设计语言、编译方法、软件工程、软件测试等教学和科研工作，取得了一定的成果。近年来，在国内外学术刊物和学术会议上发表论文100多篇，其中有多篇被SCI检索，主编或参编多部教材，完成国家自然科学基金面上项目、江苏省自然科学基金面上项目、教育部科学技术研究重点项目、江苏省“333”工程项目各一项，目前主持国家自然科学基金面上项目一项。

前言 编译技术是计算机专业必修的一门重要的专业基础课程，也是计算机系统软件中非常重要的一个分支，任何计算机语言的实现都离不开编译技术，而且编译技术在语言处理、软件工程、软件自动化、计算机体系结构设计及优化等诸多领域有着广泛的应用。因而，作为计算机专业的学生，学习和掌握编译程序的基本构造原理和实现技术，可以为今后进一步学习、研究和工作奠定坚实的专业理论基础。 本书以“概念清晰、实用性强、通俗易懂”为指导思想，对第1版教材进行了修订，具体改动如下： (1) 对第1版中的概念与内容进行了重新组合和删减。例如： 第3章为词法分析器的手工构造方法增加了更为详细的实现步骤，对每一种单词的伪代码都进行了描述； 第4章语法分析内容较多，占据较大篇幅，本次改版将第4章拆分为两章(第4章和第5章)，其中第4章专门描述自顶向下的语法分析，第5章专门描述自底向上的语法分析，并且删除了算符优先分析法这种目前不太常用的语法分析方法。 (2) 对第1版中的大部分例题进行了调整，选用了与高级语言密切相关的题目，方便读者理解高级语言和编译器之间的联系。同时，为每章增添了大量的习题，包括客观题和主观题，力争做到习题丰富，通俗易懂，便于自学。 (3) 以“实用”为导向，对附录部分进行了重新编写，将编译器前端的词法分析、递归下降语法分析、LR语法分析、语义分析与中间代码生成这四个分散实验通过统一文法（C语言子集）整合为一个编译器前端与后端的设计及实现。 本书共分为10章。第1章介绍编译程序的有关概念，编译过程、编译程序的组织结构等要点。第2章作为后续各章的理论基础，主要介绍描述语言的两大工具—...