编译原理教学方法研讨及实践考核改革.docVIP

编译原理教学方法研讨及实践考核改革 　　（1.同济大学 软件学院，上海 201804； 2.同济大学 电子与信息工程学院，上海 201804） 摘 要：?译原理是计算机专业的核心课程和难点课程，该课程的教改一直是热点问题。文章基于多年编译原理授课经验，针对课程的理论教学提出一些有效的教学方法，包括应用归纳思维、采取实时检测、创造自主学习、复原问题求解等；同时提出从实践平台的创建和考核方面进行思考和改革，重视过程监督，利用GitHub平台使实践考核更为公正 关键词：编译原理；自主学习；归纳思维；教学实践 0 引 言 编译原理是计算机专业的一门核心课程，内容涉及形式语言、有限自动机等抽象内容，一向被认为是最难的计算机专业课程[1]。教师感觉难教，学生感觉难学，课程内容抽象和枯燥、算法复杂且不易理解、实践考核难通过等都是师生公认的问题。国内学生在就业后较少从事与编译器设计开发相关的工作，这也使得他们的学习积极性不高。对于授课教师而言，如何提高该课程的教学质量、消除学生的畏难心理、提高其学习兴趣、改善学习效果，是一个需要研究的课题 鉴于编译原理课程的重要性和挑战性，对其教学方法的尝试和探索一直是研究的热点。很多学者提出了自己的见解，如有学者从教育心理学（包括人本主义教学理论和构建主义学习理论）出发考虑教学方法的改革[2]；有学者从目标驱动着手构建编译原理课程实施的目标体系，以帮助学生更好地自主学习[3]；也有学者提出采用隐喻语言来锻炼学生的抽象思维能力[4]，采用启发式教学来提高教学质量[5]。同济大学软件学院和电子与信息工程学院均开设了编译原理专业课程，教师团队互相学习，积极探索和提高教学方法，以课程内容为导向，提出并凝练了4种教学方法，同时对课程实践平台的创建和考核方法也进行了探讨和实践 1 教学方法研讨 在编译原理课的授课中积极尝试改革教学方法以改善课程的教学质量，取得了良好的效果。这些教学方法包括应用归纳思维、增加随堂练习、创造自主学习机会、复原问题求解等。经过实践验证，这些教学方法能够有效提高学生的学习兴趣，降低学习难度，改善教学效果 1.1 应用归纳思维 和演绎思维相比，人类更容易接受归纳思维，但大多数编译原理中文教材都采取了演绎思维的方式来组织教材内容，这给学生自学或者预习编译原理课程带来困难。为了帮助学生更容易理解看似复杂的模型和算法，以一个具体的例子来讲解是较好的做法。如在自上而下语法分析章节中讲解到消除文法的左递归算法时，先拿出一个简单的具有左递归的文法，以它为例，让学生探索如何消除其左递归，待这个例子讲解完之后再介绍该算法，就显得清晰易懂 1.2 增加随堂练习 在讲解完重要知识点尤其是难点之后，鼓励教师加入随堂练习进行实时检测，一方面可以考核学生是否理解了教授的知识点，另外也可以提高学生的注意力。根据本教学团队的授课经验，随堂练习能够很准确地反映出学生对知识点的掌握程度，如果学生对知识点有不正确的理解，也能通过练习来迅速纠正。随堂练习提高了学生对课程的参与度，通常只要学生认真听讲，在老师的引导下，随堂练习一般都能正确完成，这种“积极反馈”现象也会给予学生鼓励和成就感，构成学习的良性循环 一些老师可能认为编译原理课程本身的教学任务重，增加随堂练习在时间方面有难度，但是如果只顾完成教学任务而忽视学生是否掌握了授课内容，就难免舍本逐末。当然为了控制时间，随堂练习的设计就比较重要，目标是考查知识点，需要控制计算量，题目规模宜小不宜大，宜简不宜繁。通过观察学生在练习中发生的错误可以直接定位到学生的薄弱知识点，立刻进行重复讲解，以使关键知识点都能够被学生理解和接受 如考核NFA如何通过状态消去法转换为正规表达式，可以采用如图1所示的NFA来测试，它基本覆盖了所有的状态消去规则 又如考察赋值语句的语义分析，可以让学生根据赋值语句的文法产生式（如图2所示）及语义规则写出赋值语句A：=B*（-C+D）的三地址代码，这个语句很简单，却全方面考核了学生对属性文法和语法制导翻译方法的掌握情况 1.3 创造自主学习 多数高校会将编译原理课安排到大三来上，一般来说，这些高年级学生已经具备了较好的自主学习能力，所以考虑将较难的课后习题单独摘录出来，让学生分组完成，然后抽出一定的课堂时间进行答辩与讲解。这样有利于学生自主、自助地学习和探索，使他们对自己解答的题目和相关知识点掌握得更加牢固。对教材中的可选性章节，也允许学生分组进行研究性学习，希望将教材中讲解的基本知识点与拓展的可选知识点相结合，以实现知识的拓展性。拓展学习成果也可以作为加分因素，以此来鼓励学生 1.4 复原问题求解 编译原理中有很多经典的算法，如算符优先分析方法。如果采用传统的方法，先介绍什么