编译原理课程的创新教学方式.docVIP

编译原理课程的创新教学方式 　　摘要：编译原理课程是高等院校培养计算机专业人才的核心课程，针对该课程在计算机本科教学中难讲、难学的特点，从理论教学、实践教学、教学手段等几方面对编译原理课程教学改革、创新进行研究、探索。 　　关键词：编译原理；理论教学；实践教学；多元化 　　 　　编译原理是普通高等院校计算机科学与技术专业的一门专业核心课，主要内容包括程序设计语言编译程序的基本原理和实现方法。目标是通过本课程的学习，一方面使学生掌握和理解编译器构造的一般原理、基本设计方法和主要实现技术；另一方面培养学生的抽象思维能力、独立解决复杂问题的能力以及增强编写和调试程序的能力。 　　然而，编译原理被普遍看做是计算机本科教学中最难讲解、最难学习的课程。如何创新编译原理课程的教学内容、教学手段，从而提高教学效果，这是一个值得探讨的问题，具有较高的研究价值。 　　1优化教学内容 　　由于编译原理课程的理论教学内容涉及很多理论知识，如形式语言理论、正规式、有限自动机、语法制导翻译等，这些知识相对比较抽象，尤其是有限自动机理论，在今后学习人工智能时应用较多，这些内容学生理解起来相对困难；此外，该课程还包含很多算法，例如词法分析器和各种语法分析器的实现，特别是LALR语法分析器的设计，学生在实现过程中经常感到内容抽象、算法复杂、难于理解，而且编译程序规模较大，学生对编译程序各逻辑部分之间的接口和一些算法的实现感觉很困惑[1]。另外，学生普遍认为编译原理课程不实用，所以缺乏学习的热情、主动性和积极性。 　　1.1提高学习主观能动性 　　上第一次课时，我们首先给学生介绍编译原理课程的地位和应用市场。编译器的基本原理和技术适用于一般软件的设计和实现，而且在语言处理、软件工程、软件自动化、逆向软件工程、再造软件工程等诸多领域有着广泛的应用。对于将来从事编译系统设计工作的学生来说，编译原理课程将为其打下坚实的能力和知识基础；对于从事其他工作的学生，它也能够提高学生对计算机系统总体的认识[2]。此外，课程中介绍的经典的语言分析方法和工具，对于设计一些实用的工具和软件来说都是必备的基础。 　　其次，端正学生对本门课程的认识，肯定学生的能力，使其有信心学好这门课程。 　　1.2抽象内容形象化 　　编译系统中的一些概念很抽象，学生难于理解。在讲解的过程中，我们可以选用学生最熟悉的一些实例，通过类比使抽象的概念更容易被理解。 　　例如，从理论上来说，编译过程一般包括词法分析、语法分析、语义分析和中间代码生成、代码优化、目标代码生成这五个阶段。学生记住这五个阶段并不难，但理解阶段划分的依据有一定的难度。编译程序的功能是将用高级语言编写的源程序翻译成等价的用机器语言或汇编语言表示的目标程序。既然编译过程是一种语言的翻译过程，那么，它的工作过程就类似于外文的翻译过程，不同之处仅在于翻译的对象不同，但其原理是类似的[3]。 　　又如，自下而上的LR语法分析器的设计原理，在规范归约过程中一方面记住移进和归约出的整个符号串，即记住“历史”，另一方面根据所用的产生式推测未来可能碰到的输入符号，即对于未来进行“展望”。这个原理其实和每个人的成长过程很类似，只有记住历史，把握现在，才能对未来进行很好的规划和展望。 　　1.3复杂问题实例化 　　我们准备的实例是从实际程序编译和运行遇到问题中抽象出来的，学生用所学的知识对这些问题进行分析、理解，并加以解决。这种方式可以使学生深入理解高级语言的工作原理，知其然更知其所以然，从而能够更准确地运用各种高级程序设计语言，既能对前期课程起到复习巩固的作用，又能让学生切实体会到本课程的实际价值，从而激发学生学习编译原理和技术的积极性[4]。 　　2改革实践教学 　　实践教学是培养学生动手实践能力的重要环节，也是巩固和验证所学理论知识，培养学生分析问题、解决问题能力的重要环节，编译原理课程对实践的要求更高。 　　目前，实验环境不仅局限于Windows操作系统，学生可以尝试拓展到Linux、Unix等环境，实验内容除了以手工构造的方式实现，也可以使用现在较为流行的LEX、YACC等自动生成工具，体会软件自动化的基本思路。 　　1) 阶段化实验内容。 　　第一阶段――验证性实验。 　　验证不同结构，如C、Java程序的分析过程及结果，从而体验不同语言的编译过程。 　　第二阶段――设计性实验。 　　通过设计、编写并调试词法分析器和语法分析器，加深对词法、语法分析原理的理解。 　　第三阶段――分析性实验。 　　通过语义分析实验，加深对语法制导翻译原理的理解，掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法。 　　第四阶段――综合性实验。 　　综合性实验将以编译的原理、技术为基础，结合前期课程，加