高级语言编译程序的开发和实现毕业论文.doc

1 绪论 编译技术是理论与实践并重的课程，在大学本科计算机科学与技术系的学生的培养教育中有非常重要的地位。而其实验课程要综合运用一年级、二年级和三年级所学的多门课程的内容和知识，用来完成一个小型编译程序的设计和实现。从而巩固和加强对词法分析、语法分析、语义分析、代码生成和报错处理等理论的认识和理解；培养在校大学生对一个完整的编译系统的独立分析和设计开发的能力，进一步的培养当代大学生动手实践能力以及独立自主的开发设计能力。 完整的编译器设计开发和实现是一个非常复杂的过程，为了简洁明了的说明编译器的基本原理，本程序采用了自定义一种类高级语言的高级语言的方法，先定义了该类高级语言的语法规则，然后再设计与实现了该语言的编译器前端，并且分别从词法分析，语法分析和语义分析等三个方面进行了详细的开发和设计。希望可以让学生可以更加清楚直观的认识和理解编译原理的各个方面的知识。 从以往的日常教学经验来看，我们大学课程中接触和学习的最多的就是C语言和C++语言。C语言是计算机科学与技术等信息类专业的基础必修课，大部分同学都掌握的比较扎实，所以，本程序所写的词法分析器，语法分析器，语义分析器大部分所用的语言都是C语言，C语言是面向过程的结构化语言，程序设计结构清晰，逻辑严谨，能让让学生很好的理解和接受。C++语言也是计算机科学与技术等专业的基础课程，是C语言在面对对象思想方面的改进版，它继承了C语言的结构化设计思路，逻辑层次感强，同时又具备了面向对象设计的能力，也是一门非常优秀的语言，很多学生对这门语言很感兴趣，所以本程序也设计了几个用C++语言编写的词法分析器，语法分析器，语义分析器，以备那些在C++语言方面熟练掌握的学生学习和借鉴。 1.1 选题背景 21世纪是飞速发展的高科技时代。在日常的生活和工作中各行各业都离不开计算机技术的运用。学好计算机技术可以让你在以后的工作和生活中对电脑的使用得心应手。所以计算机科学与技术成为了在大学里非常热门的专业。但是大部分学生往往注重高级语言和软件设计运用方面的学习，对计算机的底层运用却不是特别在意，往往不求甚解，马马虎虎。其实这些都是不好的学习习惯，像计算机原理，操作系统和编译原理都是非常重要的课程，学好并且掌握它们能让你在遇到计算机硬件方面的问题的时候能够轻松解决，了解计算机的底层运行原理更可以帮助我们在设计和开发软件的时候避免一些很棘手的问题，使开发出来的软件更健壮，运行效率更高。所以，为了增强大家对编译原理课程的学习理解和动手实践能力，本课题整理和设计了一些和编译器有关的程序，方便大家学习和参考。 1.2 选题意义 目前世界上的发达国家普遍都非常重视发展以计算机科学和通信技术为核心的信息技术、信息产业和信息技术的应用，大部分经济比较发达的国家的信息产业的发展都非常迅速。当前，我国正处于国民经济的高速发展时期。与此相伴随着的，必然有信息技术应用方面的高速发展，各行各业都将面临着信息技术研究与发展的大课题以及信息化技术改造的大任务与大工程。所以，很多高校都非常重视学生在计算机科学技术方面的学习。信息技术基础更是成为了大部分学校的公共基础课。 当然，编译原理作为一门比较复杂的计算机技术，对非计算机专业的学生要求不是那么高，但是计算机科学与技术专业的学生就应该好好学习和掌握。要求学生不但要学习课堂上的理论知识，也要加强动手实践能力，所以，编译原理的课程设计和实践就显得非常重要了，但是目前来说，很多学生的动手实践能力很差，实验课上设计的程序往往会遇见各种各样的问题，比如程序的语法总是有问题，或者逻辑不严谨，又或者经常报错，结果不符合设计要求等等。 在这个教学实践背景下，本课题决定整理和设计一些编译原理实践课程中常用的程序，方便学生更好的学习和理解编译原理这门课程，同时提高他们的动手实践的能力，能让他们在自己设计编译程序的时候少犯错误，少走弯路，更好的完成学校既定的教学任务和目标。希望同学们能把本课题设计的程序当做一个参考，更好的掌握编译原理这门课的精髓，更好的提高自己。 1.3 资料来源 在设计过程之中曾多次对编译原理的课程设计和编译器的设计实现收集资料，在互联网上和图书馆中查找编译原理的相关信息，力求使本课题设计的程序能够充分的贴近现实，满足同学们的实践需求。由于在收集资料的时候很多资料的内容互相重复，有资料中的程序也有互相借鉴，所以该课题所编写的程序代码可能有的也会互相类似，但是这应该不会影响整个程序的可读性以及准确性。整个程序设计中的很多东西都有参考教科书，所以，教科书也是一个很重要的资料来源。 1.4 程序特点 本课题做的这个套程序主要针对的是编译原理的实践教学和程序设计方面，所以各个程序之间相对比较独立，功能比较单一，主要就是三个功能，词法分析，语法分析以及语义分析。最后统一在VS2