编译原理教学实践剖析.docVIP

编译原理教学实践剖析 　　摘要：教学需要“教”与“学”双方的密切配合。树立“学生为主体、教师为主导”的良好教学关系，是成功教学的关键。本文根据“编译原理”课程的特点，提出应用启发式教学的思想，提高学生在学习中的主体地位，多方面增强学生的学习兴趣。文章结合笔者17年的“编译原理”课程教学实践经验，总结了开展启发教学、提高教学质量的一些粗浅策略。 　　关键词：编译原理；文法；有穷自动机；下推自动机；启发教学；教学策略 　　教书育人是教师的天职。教学，顾名思义，包含“教”和“学”两个方面。教师需要“教”给学生知识和方法；而学生是学习的主体。我们要取得好的教学效果，首先要激发学生的学习兴趣。 　　良好的开端是成功的一半。开课伊始就让学生产生学习热情、学习兴趣是非常重要的。两千多年前，孔子曾说过：“知之者不如好之者，好之者不如乐之者。”意思是懂得它的人，不如爱好它的人；爱好它的人，又不如以它为乐的人。爱因斯坦也说过：“兴趣是最好的老师。”学生感兴趣了，教学就成功了一大半。 　　1.“编译原理”课程概述 　　“编译原理”课程是计算机科学专业的一门重要核心课程。计算机语言之所以能由单一的机器语言发展到今天的数千种高级语言，是因为有了编译技术。自从20世纪50年代早期第一个编译器出现以来，编译技术成为计算机科学中发展最迅速、最成熟的重要分支。自1966年设立图灵奖以来，程序设计语言、编译理论与方法方面的得奖成果约占总数的1/3。可见，程序语言及其编译的研究在计算机科学中始终处于非常重要的地位。 　　“编译”是将高级语言描述的程序转换成与之等价的低级语言表达的程序。在编译系统的设计与实现中，用到计算学科的很多基本原理、技术和方法。Alfred V Aho编写的编译教材作为编译课程方面的经典教材，被奉为“龙书”。他在该书第一章的第一句话提到：“编写编译器的原理和技术具有十分普遍的意义，以至于在每个计算机科学家的研究生涯中，本书中的原理和技术都会反复用到。”北京工业大学的蒋宗礼教授认为，编译课程是计算机专业最为恰当、有效的知识载体之一。 　　2.“编译原理”课程在整个课程体系中的地位和作用 　　从计算机应用的发展来看，编译技术在其中发挥着极其重要且不可替代的作用。正是在编译技术的支持下，程序设计才从以繁琐的低级语言为工具，发展到以接近自然语言和数学语言的高级程序设计语言为工具，软件开发也从模块化的软件开发方法发展到了面向对象的开发方法。编译技术的发展极大地提高了软件开发的效率，深刻地影响着软件开发方法的变革，推动着计算机应用不断地向社会的方方面面延伸。 　　编译程序作为符号处理系统，广泛应用到其他软件的设计中。 　　例如，编译在反病毒中的应用：对于高级文本语言类的文件（如网页类文件），应用编译技术的词法分析和语法分析原理，可准确快速地定位病毒代码，从而构造反病毒程序。编译在机器翻译系统和文本分类中的应用：机器翻译系统又称为语言翻译系统，输入是一种语言，输出是功能上等价的另外一种语言。例如，中文和日文的相互翻译。文本分类是把互联网上的海量信息进行分类，便于阅读。它们都离不开编译中的词法分析和语法分析技术。 　　“编译原理”课程含有基本问题求解的典型思路和方法，通过本课程的学习，使学生容易理解和掌握“问题、形式化描述、自动化（计算机化）”的解题思路，培养学生的形式化描述和抽象思维能力。继程序设计、数据结构与算法等课程后，该课程使学生从系统层面上对算法和程序进行再认识，提高学生对“程序设计语言”、“操作系统”、“计算机原理和体系结构”等课程知识的综合理解。 　　该课程理论的学习不应仅局限在构造高级程序设计语言编译器方面，还应把教学的重点放在培养专业素质、训练抽象思维的层面上。在编译课程的教学中，结合编译理论和技术中的经典案例，培养学生的计算思维。 　　例如，抽象计算思维方法运用自动机和形式语言文法的形式化工具，把词法分析和语法分析问题的本质抽象出来，从而可以发现解决该问题的自动化方法。自动化计算思维方法在计算机上实现抽象的结果，词法分析环节的有穷状态自动机、语法分析环节的LR分析法都是经典的编译方法，它们是在抽象的基础上对分析表进行处理的算法。编译器的自动生成工具的设计正是体现了自动化的思维方法。 　　3.启发式教学的设计及实施 　　师者，传道授业解惑也。“传道”就是体会学生在想什么，能够启发、引诱学生提高兴趣；“解惑”并非简单地解答疑惑，好老师会帮助学生知道什么是“惑”，引导学生一步步地去探究，真正调动学生的学习兴趣，发挥个人的潜能，从而达到“解惑”的目的。 　　爱因斯坦曾经说过，一个人的成功不是解决问题，最重要的是提出问题。教师是教学的组织者和实施者，如何激励学生的学习积极性、帮助学生积极地获取知识和技能，使学生获