算符优先文法分析算术表达式是否正确

《算符优先文法分析算术表达式是否正确》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计任务书本课程设计的目的和意义：1、提高对已学高级程序设计语言的掌握与应用。2、可以设计某种高级程序设计语言的语法分析程序。3、对中间件的开发有实际应用和借鉴。主要内容：一般要求同学们均应独立、自主地协同工作，解决本人分担到的具体子任务，顺利完成本次课程设计任务。每个人应根据所分配的任务进行：1、进行需求分析形成系统数据流图及其数据字典设计（数据内外部存储结构及其上的数据约束与关系集）2、进行总体设计形成系统功能层次结构图及其上的接口与调用关系；合理分配数据工作期与作用域。3、进行模块内详细设计，形成各模块

2、算法流程图及其数据结构与界面设计。4、进行编码与调试方案设计并实验。5、总结、汇总、规范各类分析、设计文档形成论文。集成各模块形成软件并上报指导教师(签名)___________年月日20前言随着计算机科学的飞速发展，形式语言与自动机理论和方法的研究也越来越受到人们的重视，但前已成为计算机科学的理论基础。本文主要研究自动机在编译方面的应用，并将讨论的重点放在算符优先算法分上，并用此理论完成算术表达式的正确与否的判断。根据算符优先分析算法，编写一个语法分析程序，程序具有通用性，即所编制的语法分析程序能够适用于不同文

3、法以及各种输入单词串。基本思想描述，语法分析前首先要对输入的文法和句子进行词法分析，去除多余的字符，并将产生式和终结符、非终结符填入有关数组，为语法分析做前期准备。算符优先分析法的核心算法教材上已给出，因此所要做的事只是将其编程实现。本课程设计第一、二、三章主要是对题目的介绍分析及具体分工，第四章为详细的过程设计及算法描述等，第五章是运行结果记录，第六章得出结论，后附有小结、参考文献和核心代码。整个课程设计功能完成比较成功。其中还存在许多不足，望老师查阅细心指导，让我们在今后的学习中取得更大进步。编者2008.0

4、620目录第0章开发工具介绍………………………………………………………4第1章设计目的……………………………………………………………………6第2章设计的内容和要求…………………………………………………………72.1设计内容……………………………………………………………………72.2设计要求……………………………………………………………………7第3章设计任务的组织和分工…………………………………………………83.1小组任务分工……………………………………………………………83.2本人的主要工作……………………………

5、………………………………8第4章系统设计……………………………………………………………………104.1总体设计……………………………………………………………………104.2详细设计……………………………………………………………………104.2.1FIRSTVT集的构造，算法描述…………………………104.2.2LASTVT集的构造，算法描述…………………………124.2.3构造算符优先关系表及规约流程图………………………13第5章运行与测试结果……………………………………………………………15第6章结论……………

6、………………………………………………………………16课程设计心得…………………………………………………………………………16参考文献………………………………………………………………………16附录……………………………………………………………………………1720第0章开发工具介绍面向对象的程序设计语言C++·C++类中包含私有、公有和保护成员C++类中可定义三种不同访控制权限的成员。一种是私有(Private)成员，只有在类中说明的函数才能访问该类的私有成员，而在该类外的函数不可以访问私有成员；另一种是公有(Pub

7、lic)成员，类外面也可访问公有成员，成为该类的接口；还有一种是保护(Protected)成员，这种成员只有该类的派生类可以访问，其余的在这个类外不能访问。·C++中通过发关消息来处理对象C++中是通过向对象发关消息来处理对象的，每个对象根据所接收到的消息的性质来决定需要采取的行动，以响应这个消息。响应这些消息是一系列的方法，方法是在类定义中使用函数来定义的，使用一种类似于函数调用的机制把消息发送到一个对象上。·C++支持继承性C++中可以允许单继承和多继承。一个类可以根据需要生成派生类。派生类继承了基类的所有方

8、法，另外派生类自身还可以定义所需要的不包含在父类中的新方法。一个子类的每个对象包含有从父类那里继承来的数据成员以及自己所特有的数据成员。VisualC++特性MFC的本质就是一个包含了许多已经定义好的对象的类库，虽然我们要编写的程序在功能上是千差万别的，但从本质上来讲，都可以化归为用户界面的设计，对文件的操作，多媒体的使用，数据库的访问等等一些最主要的方面。在这个类库中包