前 言 《编译原理》是计算机专业的一门重要专业基础课，它介绍了编译过程中的一些基本 原理、技术及其实现方法。学习这方面的知识，对计算机专业许多问题的理解能够起到融 会贯通的作用。但由于《编译原理》课程涉及内容广，具有较强的理论性，所以学生掌握 起来有一定的难度，解答习题也往往需要花大量的时间。 编著者总结多年的教学实践，收集和整理大量的资料，于2001年在清华大学出版社出 版了《编译原理习题与解析》，目的不仅仅是对习题给出答案，更多的是想通过对习题的 分析与解答，帮助学生充分理解编译的基本原理，了解和掌握基本的编译方法，提高分析 问题、解决问题的能力。 修订感言 《编译原理习题与解析》出版后，得到了不少读者的关注，大家也对该书存在的问题 提出了许多建议和意见，在此由衷地表示感谢！ 本书初版时，编著者尚年轻气盛，初生牛犊不怕虎，书稿完成后匆匆校订即送交给了 出版社。等到书印刷成型拿到手后，才感到书中还有许多不当之处。几年来为此心中一直 耿歌，担心会因此误人，总希望能有机会对该书进行彻底的修订，以解自己心中的款意并 答谢曾经给予关注的读者 本书重新修订，主要进行了如下工作： 增加了对习题（包括部分填空题、选择题、判断题）的解答分析过程； 对部分章节进行了合并： 别去了部分繁琐、重复的内容； 更正了部分错漏之处： 统一了部分名词的描述方式： 增加了近几年国内重点高校硕士研究生入学考试试题。 此外，书中保留了每章的“基本内容”介绍部分，主要是为了方便读者使用本书时对 有关知识点的查阅。 本书内容 本书共分13章。第1章是编译课程的预备知识。第2章涉及程序的翻译和编译程序的组 成。第3章是对文法、语言的形式定义及编译过程中一些基本概念的综合，第4章介绍有穷 自动机理论和词法分析的基本方法。第5章介绍自上而下语法分析。第6章是自下而上语法 分析。第7章是语法制导翻译，介绍了编译过程中常用的一些中间语言及属性文法的构造 第8章总结了符号表及符号表在编译过程中的作用，第9章讲解运行阶段的存储组织与分配， 景鞋建建■国覆