编译原理论文.doc

编译原理论文.doc:..合肥曇浣针算机科巻鸟啟求系课程论文2008〜2009学年第2学期课程编译原理学生姓名黄慧学号0604012035专业班级06计木(2)指导教师吴晓琴编译原理论文1、 引言计算机语言Z所以能由单一的机器语言发展到现今的数千种高级语言,就是因为有了编译技术,编译原理技术是计算机科学屮发展的最迅速、最成熟的一个分支,它集小体现了计算机发展成果与精华。2、 “编译原理”课程分析编译原理课程一般利用常用软件如C,Pascal等来构建编译的各部分程序,编译原理的构成包扌舌词法分析,语法分析、语义分析、中间代码生成、代码优化和目标代码生成等。像编译程序这样的小大型程序如何用类这个工具来进行分解,其实是对学生的对象式程序设计能力的一个重要检验。学****用对象式语言來描述编译程序,学生可能会受到一次严格的对象式语言程序设计训练,编译程序如何用类这个工具进行分解,这些类(对象)如何合作完成编译任务,都需要较好的对彖式程序设计基础。编译原理课程的学****是学生可以对程序设计语言的设计和实现有深刻的理解,述可以有助于学生快速理解定位和解决在程序编译、测试与运行屮出现的问题。3、 存在问题传统的编译程序构造主要存在如下一些问题:(1)传统编译程序试图通过将编译程序根据功能模块分解,而使整个编译程序的复杂性降低。这种方法虽然在一•定程度上简化了编译过程。但为了处理大型、复杂II多变的编译程序,仅仅将它按照功能分解成词法分析、语法分析、语义处理和代码生成几个阶段是远远不够的。(2)传统的编译程序构造中,编译的每个阶段依然是大型、复杂的,且每个阶段内部依然存在复杂的联系,这对编译程序的可维护性没有实际上的改变,反而造成维护困难。(3)虽然传统的编译程序构造有着丰富的理论基础,也有一些工具诸如Lex、等,但对一个具体的编译程序的构造仍然耍从最基本的描述开始。传统的编译程序构造的功能分解方法缺乏支持复用的良好机制。总Z,过程式程序设计范式存在的问题在编译程序设计屮广泛存在。在教学过程屮,学生理解和学握这门课有一定难度,出现这种情况的原因存在以下几个方面:(1)编译程序规模大。由于编译原理是一个极其复杂的系统,程序规模大,导致不可能在一节课或一段时间讲述完,只好将它肢解开来一部分一部分地研究,但是这样容易造成知识体系断裂。不可能在短时间让学生对整个编译系统各部分融会贯通,理清各部分逻辑关系的顺序。学生学****过程中应该注意前后联系,切忌由静止的、孤立的观点看待问题。(2)理论知识抽象。要完整地构造一个编译系统并不是一件容易的事情,它不仅需要具有较完备的软件知识,并需耍掌握现有的软件工具的使用,而且更重要的是要有丰富的实践经验,了解硬件系统结构和操作系统的功能。这些对于刚学完基础知识的学生来讲,简直如同“天帖”,理解难度系数相当大。(3)算法的理解和实现。编译原理这门课包含许多理论知识和算法,这些理论的学****和理解都存在着一定的难度。其中理论知识包括:词法分析器的构造,语法中各种分析器(LR,LL,SLR,LALR等)实现与完成。4、解决问题方法和实施用对象式程序设计语言来描述编译程序,则对象式程序设计范式带来的好处基本上都能够得到。具体主要表现在:(1)编译程序效率高。由于面向对象的编译程序构造采用的是