“编译原理”课程实验项目介绍.pdf

势 》 》 ComputerEducation i 专零 慧制 1 ～ ～ 《穗 文章编号：1672．5913(2009)23．0012．03 ‘‘编译原理课程实验项 目介绍 王生原，董 渊，张素琴 (清华大学 计算机科学与技术系，北京 100084) 摘 要：在 “编译原理”课程的教学中，实验项 目是十分关键的部分。DecafM／ind项 目是近几年清华大学计 算机系本科生 编“译原理”课程的主体实验项 目，在该项 目中，学生在实验框架基础上，针对一个简单面向 对象语言的实现开展4～5个阶段的编程实验，对理解和巩固理论知识以及提高软件系统的开发能力有较大帮 助。本文就Decaf／Mind项 目的背景、内容以及实施情况进行简要介绍。 关键词：编译原理；课程实验；Decaf／Mind项 目 中图分类号：G642 文献标识码 ：A 在清华大学计算机系本科生 “编译原理”课程的教学 期)中，我们首次采用了Decaf项 目，并根据需要对实验框 中，DecafM／ind课程实验项 目从 1998级开始，至现在的 架进行了一定的调整，包括适应Windows平台、增加 目标 2007级，经历了 l0届学生。1998~2002年，该项 目是选 代码在 X86的执行以及对源语言进行适当的改动等。比如 作的(但分值较高的1，自2003级之后成为必做的课程实验 在 2002级，我们对该项 目进行一定的简化之后，称之为 项 目。本文首先介绍Decaf／Mind项 目的背景，然后根据 目 TOOL项 目。 前的情况(2006~2007级)，对该实验项 目的内容 以及实施 从 2003级 的课程之后，我们对原始的Decaf项 目实验 情况进行简要介绍。 框架进行了3次实质性改动。 在 2003~2004级的Decaf项 目中，我们将原先实验框 1 Decaf／Mind项 目的背景 架的开发语言由C++改为 Java。 在计 50班(2005级 “姚”班)的 “编译原理”课程中，我 2001年，我们引进 了Stanford课程 CS143(Compilers， 们参考了U．C．Berkeley课程 CS164(ProgrammingLanguages http：／w／ww．stanford．educ／lass／cs143,／CS143，StanfordUniversity) andCompilers，http：／／inst．eecs．berkeley．edu／~cs164／archives．html， 的课程实验框架(其原始框架由JulieZelenski设计)。该实 CS143，UniversityofCaliforniaatBerkeley)~IjCOOL课程项 验框架设计实现一种简单面向对象语言Decaf的编译器， 目以及 Comell大学课程 CS412(IntroductiontoCompilers， 因此我们称之为Decaf项 目。 http：／／www．cs．comel1．edu／courses／cs412／2003sp／CS412／413， Decaf是一种强类型的、单继承的简单面向对象语言， ComellUniversity)q~所采用的Iota项 目，将实验框架由原 是一种较为流行的教学语言，曾经在 Stanford、MIT、 来的单遍组织改为多遍组织，我们称之为Mind(Mindisnot University ofTennessee、Brown TexasAM Southern decaO项 目，并称源语言为Mind语言。 Adventist等多所大学的相关课程中使用。 由于计 50班的