编译原理课程的调态与转型

摘要：本文探讨了在计算机软件技术快速发展的情况下，高校计算机类专业编译原理课程的改革问题。提出了编译原理课程教学模型从过程式向对象式的转变、编译程序的面向对象构造（包括编译算法的描述）等问题，以及由此带来的教学内容的调整和课程实验的设计问题。

关键词：编译程序；教学改革；对象式程序设计；Java

1 引言

编译原理课程是高校计算机类专业的重要基础和骨干课程。编译原理对计算机专业的学生的重要性与高等数学对理科学生的重要性几乎可以相提并论。同时，由于这门课程涉及其他多门课程的知识，使得它成为大学阶段中最难学的课程之一。

从表面上看，编译程序是将高级语言源程序翻译成低级语言程序，但编译程序构造的基本原理和技术也广泛应用于一般软件的设计和实现，其中的设计思想、算法、思维方式和技术都可能会对学生今后的职业发展产生比较大的影响。

当今，程序设计已经基本上从传统的过程式转向对象式，并且正在从对象式转向组件型。这其实是程序设计范型的变迁，是在计算机技术背景下认识世界的观点的变化：过程式将完成事务看成是一系列的步骤，而对象式却将世界看成是由一系列对象组成的，这些对象之间交互合作完成特定的事务。从过程式到对象式，有着质的变化，而非一般的修改和完善，由此带来了语言（算法描述工具）的变化。编程语言影响思维，面向对象的思维方法又促进了编程语言的发展。

目前，程序设计的一些后继课程，如数据结构等都进行了同步跟进，出现了诸如用C++或Java描述的数据结构教材。但编译原理课程却没有及时跟进，上述改变基本上没有反映到编译原理课程中。这门课程近20年来基本上没有大的变化，教学内容仍然是基于过程式语言展开的，编译算法和模型描述是用PASCAL语言或者C语言。虽然个别教材加入了少量关于对象式语言编译技术的内容，那也是稍加点缀而已，作用不大。这就造成了一种奇怪的现象：对象式语言已经成了高校计算机教学的主流语言，社会上大量使用的也是对象式语言，而我们的编译原理教学仍然沿袭旧的一套。这种“状态”严重地脱离了计算机技术的发展和社会的实际需要，因此需要进行“调态”，其根本做法是“转型”，即将本课程的讨论对象从过程式语言转到对象式语言。

国外近年关于编译原理方面的新教材已经有了重要改变，不再连篇累牍地讨论那些已经过时的内容，增加了许多新的内容。其中一个重大改变是出现了用对象式语言描述编译算法和教学模型的编译原理教材，如：用Java语言描述的编译原理教材，且其教学模型为MiniJava。

这种改变也涉及到课程上机实践。众所周知，编译原理课程的学术性和实践性都很强：学术性是这门课程的生命所在，实践性是这门课程的活力所在。因而本课程的上机实践也要作同步调整。

2 课程内容围绕对象式语言展开

研究程序设计语言的语法描述需要有文法理论的支持，老教材中文法、词法分析和语法分析部分内容基本上不需要作什么变动。词法分析主要依赖有穷状态自动机理论，语法分析主要讲述LL方法和LR方法，其他方法略做介绍即可，无需展开讨论。LL方法和LR方法含盖了许多分析技术，理论性和应用性都很强，完全可以代表主流技术。

重要的就是研究对象和教学模型的改变。首先，研究对象将从过程式程序设计语言转到对象式程序设计语言（当然还可以兼顾过程式），例如Java、C＋＋等，围绕实现这类语言的编译实现技术展开讨论。对象式程序设计语言的要素是封装、继承、多态性，在编译实现时都必须仔细考虑。其次，涉及到对象式程序设计语言编译程序教学的模型选择问题。目前传统的教材选择的教学模型有PL/0、Tini C等。实践证明，围绕某个模型展开编译设计技术的讨论，效果是比较好的。课程研究对象和教学模型的改变涉及到调整的章节主要有语法分析、语义分析、代码生成、符号表管理、存贮分配等方面。

一旦我们讨论的模型发生变化，这些章节的内容就要作很大调整。如对象式语言的作用域规则、语言动态特性、模块化封装（类）、类的继承、多态性的实现等，都需要具体的技术来实现，这些都要反映在教材和教学中。

就课程中关于代码生成内容来看，目前Java编译程序生成Java虚拟机(JVM)代码，C#生成MSIL虚拟机代码。这两个虚拟机作为教学模型来说可能比较复杂了一些，在教学中可以选定一个简单的子集；或者在PL/0虚拟机上适当增加一些指令代码，以便于代码生成、存贮分配等部分的讲解。

实践证明，作为教学模型，在教材上提供一个小型语言的编译程序供学生分析和研究，非常有利于加深对基本原理的理解和掌握。这个小型编译程序可以比较小但应该能够说明一些基本问题，例如传统的编译原理课程中选择PL/0编译程序作为教学模型，就收到了比较好的教学效果。在对象式程序设计语言编译原理课程中选择Object-pl/0或者MiniJava作为教学模型是比较恰当的。前者是在传统的PL/0语言上增加类，补充封装、继承、多态性之语言成分得到的；后者是对Java语言进行适当简化得到的，其主要语法描述如图1所示。

图1MiniJava语法

编译原理课程可以围绕此模型展开讨论。国外已经有这类教材出现，并且不少大学已经开始使用。

3 用对象式语言描述编译算法和教学模型

本课程中各类编译算法都应该伴随着教学模型的变化，改用对象式语言来描述，如用Java语言描述或者用C＋＋语言描述。其中一个重大的变化是教学模型如MiniJava或Object-pl/0要用对象式语言实现，也就是提出了教学模型的面向对象构造问题，这就比较好地将讨论对象和描述讨论对象的语言统一起来了。国外有的教材就选择了用Java描述MiniJava编译程序。

编译程序是一个重要的中大型软件，传统的编译程序大都是用PASCAL、C等语言描述的（参见图2）。像编译程序这样的中大型程序如何用类这个工具来进行分解，其实是对学生的对象式程序设计能力的一个重要检验。学习用对象式语言来描述编译程序，学生可能会受到一次严格的对象式语言程序设计训练，编译程序如何用类这个工具进行分解，这些类（对象）如何合作完成编译任务，都需要较好的对象式程序设计基础。图3是一个程序设计语言文法的面向对象表示。

传统的编译程序构造主要存在如下一些问题：

（1）传统编译程序试图通过将编译程序根据功能模块分解，而使整个编译程序的复杂性降低。这种方法虽然在一定程度上简化了编译过程。但为了处理大型、复杂且多变的编译程序，仅仅将它按照功能分解成词法分析、语法分析、语义处理和代码生成几个阶段是远远不够的。

（2）传统的编译程序构造中，编译的每个阶段依然是大型、复杂的，且每个阶段内部依然存在复杂的联系，这对编译程序的可维护性没有实际上的改变，反而造成维护困难。

（3）虽然传统的编译程序构造有着丰富的理论基础，也有一些工具诸如Lex、Yacc等，但对一个具体的编译程序的构造仍然要从最基本的描述开始。传统的编译程序构造的功能分解方法缺乏支持复用的良好机制。

总之，过程式程序设计范式存在的问题在编译程序设计中广泛存在。而用对象式程序设计语言来描述编译程序，则对象式程序设计范式带来的好处基本上都能够得到。具体主要表现在：

（1）编译程序效率高。由于面向对象的编译程序构造采用的是语法树构造法，可以得到上下文相关信息，并根据上下文进行语法树的优化，所以生成的代码效率高。

（2）复用方便。由于语法类和具体的语法结构一一对应，所以在复用语法结构时，可以直接得到能被复用的语法类，不需要经过查找过程。

（3）修改方便。由于面向对象方法中的封装和多态等技术的实现，语义处理方法中所用到的数据都是局部数据，因此要做语义修改时，只要继承相应的语法类，并且重载相应的语义处理方法即可，需修改的内容较之传统方法要少。

（4）有利于构造编译程序类库，使得编译程序的构造能够大量复用已有的类，这是更高层次上的复用。

4 课程实验的设计

计算机学科是一门技术学科，它虽然有一定的科学的成分，但工程技术的成分更多一些，因此需要加强动手能力的培养。编译原理课程除了注重它的原理性，还必须注重其实践性。学习这门课程时，学生对编译的理解往往只停留在书本的概念上，而不知道怎样把编译理论应用到实际的编译程序设计的实践中。另外，有些学校只将教学内容锁定在文法、词法分析（有穷状态自动机）、语法分析（LL、LR文法）上，以应付学生考研的需要。这些做法使得学生很难掌握这门课程的精髓。

图2传统的编译程序功能分解

图3程序设计语言文法的面向对象表示

编译系统可能是所有软件系统中最复杂的系统之一，通过本课程实践环节的教学，还可以帮助学生掌握一些大、中型软件设计的技术和技巧，提高学生面向对象软件开发的综合能力。

传统的编译原理课程往往要求学生自己实现一个词法分析程序；实现一个基于递归子程序递归下降分析程序或基于预测分析表的语法分析程序；为某虚拟机（例如PL/0虚拟机）生成代码；对教学模型（例如PL/0）进行扩充，写出完整的编译程序等。且在此过程中学生可以借助词法分析自动生成程序Lex和语法分析自动生成程序Yacc进行有关实验。我们要求学生通过对教学模型的分析，能够在机器上动手实现一个小的编译系统，以加深对编译整个过程的一致性、连贯性、整体性的理解。

一旦我们的讨论对象改变为对象式语言，则其编译程序语法和词法分析的自动生成不能再采用Lex、Yacc这类工具了，需要改用JavaCC(Java Compiler Compiler)或SableCC等，它们都能生成Java语言代码；或者使用Jikespg(Jikes paser gernerator)，它生成C++代码。

我们初步制定了本课程的实践环节，它主要分四个层次：

（1）借助JavaCC或SableCC等工具让学生自动生成小语言的词法分析和语法分析程序。这个实验的目的是教会学生关于词法分析和语法分析的自动生成，同时弄清这些工具生成出来的代码的程序结构，特别是面向对象的类结构。

（2）为上面生成的语法树添加语义动作，完成生成代码的工作。这个实验的目的是让学生理解如何在抽象语法树上添加语义动作，理解为虚拟机生成代码的知识。

（3）扩展教学模型，如MiniJava，为其增加一些语言成分，如有关语句等，然后为其构造完整的编译程序。这一实验让学生把握编译的总体，弄清各部分之间的关系。

（4）逐步构造面向对象的编译程序类库，使得“编写”编译程序逐步走向“组装”编译程序。

5 结束语

对计算机人才的层次结构、知识、能力与素质等方面的要求在很大程度上取决于计算机市场。我们需要与时俱进，适时考虑相应教学体系和内容的改变。依赖过程范性的编译原理课程势必要被依赖对象范性的编译原理课程所取代，这是软件技术发展和社会实际应用的需要。但建立本课程新的课程信念、课程价值、课程技术等尚需时日，需要不断探索和创新。

编译原理课程的改革不仅需要教师付出大量辛勤劳动，及时跟进技术的发展，还需要好的教材、好的课程实验设计。《对象式程序设计语言编译原理》便是我们按照上述思路来编写的教材。

参考文献

[1] 中国计算机本科专业发展战略研究报告［J］．中国大学教学，2005，5：7-10．

[2]Andrew W．Apple．现代编译器的Java实现［Ｍ］．北京：电子工业出版社，2004．

[3]Dick Grune etc．Modern Compiler Design［Ｍ］．JOHN WILEY&SONS,LTD，2002．

[4] 胡学联．开设软件新技术课程的实践探索［J］．黄河科技大学学报，2004 ,2．

[5] 胡学联等．对象式程序设计语言编译原理［Ｍ］．