编译原理实践改革的再次探索引入开源编译器LLVM.PDFVIP

文章编号： 中图分类号：G642 文献标识码：B/A 编译原理实践改革的再次探索：引入开源编译器LLVM 张昱，桑榆扬 ( 中国科学技术大学 计算机科学与技术学院，安徽省 合肥市 邮编230027) 摘 要：针对计算机及相关专业的毕业生在就业过程中暴露出的对编译过程理解不足、动手 能力差等问题，以及开源编译器LLVM 的广泛使用和模块化设计的优势，提出结合LLVM 的编译原理课程实践的新方案。新方案在2015 年秋季学期的编译原理课程教学中进行了实 施，促进了学生对系统能力的培养,也让学生近距离接触产品级编译器的实现。本文结合具 体实施情况，总结了该实践方案的内容、方法、效果和经验教训。 关键词：编译原理；实践；开源编译器；系统能力 随着学术界和工业界对计算机人才的要求不断提高，计算机及相关专业的不少本科毕业生在读研 或就业过程中暴露出编码能力弱、对编译过程理解不足、不能灵活运用常用算法和数据结构、不熟悉 软件工程的开发流程和相关工具等问题。这些问题的出现很大程度上反映出高校在学科的专业实践 （特别是课程实践）教学方面的不足。 “编译原理”作为计算机科学与技术专业的“经典”核心课程，其涉及的原理和技术具有十分普遍的 意义，也是培养学生系统能力（系统的认知、分析、开发与应用）和形式化描述能力的一门非常好的 课程[1] 。然而，随着高等教育的大众化，许多高校对计算机专业是否需要开设“编译”课程出现了疑问， 对该课程采取取消或者减少课时、教学偏重灌输书本知识、严重缺乏课程实践以及理论联系实际的讲 解等。这一方面不利于培养和提高学生的系统能力，另一方面也难以向由研究生担任助教的高校输送 能胜任“编译”课程助教的学生。 笔者多年来从事编译原理课程的教学与改革，在[2]中曾介绍由学生独立完成编译器前端或后端的 综合性课程实践方案。这一方案在2007 年到2010 年的编译课程中实施，对学生系统能力的培养有很 大的促进，但因未拆解成循序渐进的多个任务、要求学生使用多种不熟悉的编程语言和工具（如采用 非必修的Java 语言来开发）等而导致学生上手困难。2012 年起，编译课程实践改成主要用C/C++语 言开发的、以最终构建编译器为目标的多个循序渐进的任务组成。这期间，课程教学面临的主要问题 之一是难以找到能胜任的助教。为解决助教问题，2014 年起，笔者在学院支持下尝试选用上年度上 过该课程的优秀大四本科生作为助教，初显成效。2015 年，由于助教（即本文的第 2 作者）非常得 力，且鉴于开源编译器 LLVM(/)在学术界和工业界的广泛使用和良好的模块化、文档 化等优势，笔者研制了引入 LLVM 的新的课程实践内容，以期让学生近距离接触产品级编译器的实 现。本文重点讨论该课程实践方案、实施效果，总结课程实践中的经验教训，供同行参考。 1 课程实践存在的问题与定位 在众多高校中，课程实践教学普遍存在以下问题： 1) 各课程的课程实践各自独立，实践覆盖面窄、综合性不高、难度低、规模小，不太注重对学 生工程、质量、团队等意识的培养。 2 ）课程偏重介绍和考核理论及书本知识，理论与实践脱节，学生感到教学内容抽象、枯燥。实 践部分占总评的比重不高，使学生不重视实验，平时对编码能力的训练不足。 3) 教材和实践内容脱离前沿、内容陈旧、跟不上计算机科学与技术的发展，实践中使用的工具 和方法在实际工作中已被淘汰或不常用。 4 ）助教数量不足，对课程内容不够熟悉，检查力度不足，学生提交实验时容易蒙混过关；并且 学生由于课业繁重等原因，倾向于互相抄袭。 - 1 - 针对这种现状，笔者早在 10 年前就认为应整体规划各计算机专业课的课程实践，且指出其覆盖 的程度依赖于制度的保证、学科机构的资源以及教职人员的利益[2] 。就软件类课程而言，其实践的整 体目标是学生至少能参与完成一个有一定规模的软件项目的设计与开发，这样的项目应能涉及到对多 门课程所学原理的综合运用。在规划课程实验时，应遵循由小到大、循序渐进的原则，注意整体规划 实验所涉及的语言、工具和环境，注意培养学生的软件工程意识、质量意识和团队意识，提升学生的 计算机系统能力。 落实到具体的课程，需要增加实践在课程总评中所占的比重，改革实践内容；既要提升学生对编