编译实验课程的教学研究与实践.docVIP

编译实验课程的教学研究与实践 　　摘要:本文在研究了国内外高校编译实验课程教学情况的基础上,介绍了华东师范大学计算机系“编译原理实践”课的实施情况。教师从教学内容、教学方法、教学手段等方面对该课程进行了深入的研究和改革,提高了学生的动手实践能力,有助于培养学生的“计算机思维能力”。 　　关键词:编译原理;实践教学;课程改革 　　中图分类号:G642 文献标识码:A 　　 　　“编译原理”是计算机专业的一门核心基础课程,所介绍的知识是计算机专业理论知识的重要组成部分,包含了用计算机解决问题的基本思路和方法。 　　在教学中,理论与实践是相辅相成,互为促进的,因此编译实验内容的合理设置对搞好整个编译教学起着至关重要的作用。我们一直非常重视编译实验的教学,多年来不断研究国内外高校的教学情况,结合学生的实际,对该课程进行了深入改革,取得了一定成效。 　　 　　1国内外高校编译实验课程的研究 　　 　　1.1国外高校情况 　　斯坦福大学(Stanford University)的编译课程使用的主要参考教材是业界经典的“龙书”――《Compilers Principles, Techniques and Tools》。课程实验内容分为4部分,在课程的不同阶段进行布置:①词法分析(使用Flex);②语法分析(使用Bison);③语义分析;④综合前面的部分实现一个完整的Decaf编译器,生成在SPIM模拟器上执行的代码。实验的后两部分较前两部分难度高,因此所给分值不同,分别是50分、60分、125分和125分。整个实验部分占到了编译课程总评的70%。 　　卡内基梅隆大学(Carnegie Mellon University)在编译技术领域享有很高的国际声誉,该校的编译课程使用的主要参考教材是业界经典的“虎书”――《Modern Compiler Implementation》(ML版本)。实验题目共有5道:①扩展给定的L1语言的编译器,使之能够将源代码转换成真实的X86汇编代码;②实现支持L2语言的完整编译器;③实现支持L3语言的完整编译器;④实现另一个支持L3语言并生成安全代码的完整编译器;⑤两者选其一,实现L3编译器的各种代码优化或者实现L3的垃圾收集器。实验部分量很大,使用的现代编译器技术含量高,分数也占到了编译课程总评的70%。 　　加州大学伯克利分校(University of California, Berkeley)的编译课程使用的参考教材也是“龙书”。课程实验要求实现一个Python语言编译器,依次分为3个项目:①完成针对Python语言子集的词法和语法分析器;②实现静态分析;③实现机器代码的生成。实验部分占到编译课程总评的55%。 　　华盛顿大学(Washington University)使用的参考教材是《Engineering a Compiler》(Cooper Torczon)。课程实验项目是将一个用Java写的简单编译器完善成一个支持MiniJava(Java语言子集)的功能完整的编译器。项目分5个阶段实施,分别是扩展MiniJava编译器,完成词法分析、语法分析、类型检查、中间代码生成和目标代码生成。实践部分占编译课程总评的40%。 　　总体来看,国外高校的编译课程非常重视实验,实验内容量大且要求高,涉及到了面向对象语言编译器实现、代码优化等高级内容。学生提交的实验作业须遵循严格的学术道德,严禁抄袭。课程往往配备2～3名助教,解答学生疑问,协助教师检查实验作业。 　　1.2国内高校情况 　　国防科学技术大学的编译课程使用的教材是陈火旺院士领衔编著、国内高校广泛使用的《程序设计语言编译原理》。课程设置有两个实验:①调试PL编译程序,扩充PL语言成分,并对相应的编译程序进行扩充;②了解编译程序构造工具Lex、Yacc和JavaCC的使用。实验成绩占总评的20%。 　　清华大学的编译课程教材选用的是自行编写的《编译原理》(吕映芝等著)。实验内容题目由学生根据能力自选,分别是:①对PL/0编译程序进行扩充,用Lex和Yacc实现一个简单解释器;②Deacf编译程序的设计和实现;③Java实现的Mini-Triangle编译程序。三个题目难度从低到高,分数所占总评的比例分别是20%、40%和50%。 　　武汉大学的编译原理课程是国家精品课程,教材是自行编写的《编译原理》(何炎祥编著)。课程实验是先在课堂上举出完整的小语言实现的例子,然后将该小语言扩充后作为实习内容;或者提供程序源代码而空缺关键模块,让学生完成。 　　吉林大学的编译原理课程是教育部―微软精品课程,教材是自行编写的《编译程序构造原理和实现技术》(金成植著)。该校专门开设了独立的编译原理实践课程,共包含8个实验:词法分析程