普通本科院校编译原理教学改革探讨.doc

普通本科院校编译原理教学改革探讨.doc普通本科院校编译原理教学改革探讨朱素英(湖南人文科技学院计算机系湖南娄底417000)【摘要】编译原理课程是计算机科学与技术专业里要专业课,不仅能帮助学生更深入地了解计算机以及计算机程序本质,还能提高学生进行问题求解能力。本文根据编译原理课程特点,结合自己教学经验,探讨了普通本科院校编译原理的教学内容的选取与实践教学内容设置,对普通高校更深人的教学改革和创新人才的培养具有一•定意义。【关键词】编译原理;教学内容;实验教学编译原理是计算机科学与技术专业的专业必修课,是计算机学科核心课程,论性和实践性都很强,山于涉及形式语言描述、有穷自动机等抽象内容,学生在学****过程中存在一•定困难,一度被学生戏称为“天书”。国外和国内分别从二十世纪六十和八十年代开始设置“编译原理”课程,从文献专著内容可以看出,几十年来,“编译原理”课程可以讲授的内容越来越多。编译技术在计算机体系结构设计、提高软件开发效率与质量的工具开发等方面有着重要的应用,这是学****编译原理主要理山,在“编译原理”课程的课时数不足情况下,如何选择编译原理教学与实践内容是一件值得探讨的事情。从文献[1]可以看出,文章作者在多年从事的教学工作及教材建设的基础上,提出了对本门课程的三种不同层次学生(普通本科院校、重点本科院校及研究生阶段)在教学内容上的一个大致选择。本人在文献[I]基础上,根据我院本课程教学目标:通过编程语言实现技术学****了解编译程序的实现原理和技术;利用从本课程学****到的知识,增强编写和调试程序的能力。同时结合我校的实际情况,对本课程的教学与实践内容进行了选取。教学内容的选取针对我校刚升本的一般本科院校,教材采用[2],教学内容的选取应强调对编译原理和技术的宏观理解及全局把握,而不要把学生的注意力分散到一些细节的算法上,在讲述各章的理论的同时要有一些C语言小程序作为例题或****题。结合编译的各个阶段,对教学内容的选取如下:、NFA(不确定的有限自动机)、DFA(确定的有限自动机)及其最小化为主线来讲解,同时对词法分析器进行介绍,演示用C语言写的一个简单语言的词法分析器,并要求学生上机实现。,上下文无关文法是必备基础知识。语法分析包括自上而下与自下而上的语法分析二种。自上而下的语法分析包括二种:LL文法和递归下降分析方法,这两种方法比较简单进行可进行详细介绍,用一个简单语言的递归下降分析程序作为例子进行讲解效果更佳。自下而上的语法分析出包括二种:算符优先与LR分析方法,山于目前编译器的语法分析中已不再采用算符优先方法,因些可只作简单的介绍就可以了。LR分析方法是比较重要的语法分析方法,但山于SLR分析、规范LR分析和向前看LR分析非常复杂,讲解时需要占用较多的课时,不介绍这几种LR分析表的生成算法可直接介绍LR分析表的使用较好。因此,在介绍自下而上分析的一般概念和使用LR分析表进行移进归约分析后,可以直接介绍分析器的自动生成器,并介绍归约时的语义动作,为下而阶段语义工作的描述奠定基础。:类型检查、控制流检查、-•致性检查、相关名字检查,重点应放在类型检查上,类型系统在编程语言的设计中占据重要位置,讲解时先介绍类型系统在编程语言中的作用,然后用语义动作来表达类型检杏算法。中间代码生成主要介绍各种形