DOC《前言》

前言本书是和我们所编写的教材《编译原理》(高等教育出版社,2003年出版)配套的习题解答,它也可作为硕士研究生入学考试的参考书.

程序设计语言编译原理是计算机专业的一门核心课程,是一门非常有用而难学的课程.学生都期盼有一本好的习题解答,它能帮助掌握课程内容,并能指导解题.我们从教材上的习题和我们近年来所设计的各种试题中,精选出180道题目,将多年讲授这门课程的一些经验和体会写到习题解答中.为便于结合教学来使用,本书各章的名称和教材上的一致,并对难度较大的题目注上星号.为便于同学们准备研究生入学考试,凡是我们曾经用于研究生入学考试的题目,都被加注"考研题"三个字. 对于习题的挑选,我们有如下的原则. ( 我们强调的是对概念和方法的理解,因此书中灵活运用所学知识的题目较多,有助于学生检查自己理解的深度. ( 我们反对学生只会按照教材上的算法,机械地求解(例如按教材上的算法从正规式构造不确定的有限自动机),因此书中这样的习题较少,以免浪费学生的时间. ( 我们担心学生通过本课程的学习,仅对编译的各个逻辑阶段有局部的理解,没有形成编译器的整体概念,因此我们用实际编译器的一些例子来提高学生对编译器的整体认识. ( 我们鼓励学生用所学的知识去分析和解决实际问题,因此本书中有不少题目是从实际碰到的问题中抽象出来. ( 我们希望学生有本书作为参考,增强学好编译原理课程的信心,深切感受这些知识的用处. 若无特别说明,本书所说的教材就是指我们编写的教材. 本书第

1、

2、

3、

4、6和12章主要由陈意云完成,第

5、

7、

8、

9、10和11章主要由张昱完成.由于作者水平有限,书中难免还存在一些缺点和错误,恳请广大读者批评指正. 作者 于中国科学技术大学 2005年4月