算符優先文法分析算术表达式是否正确.docVIP

课程设计任务书 本课程设计的目的和意义： 1、提高对已学高级程序设计语言的掌握与应用。 2、可以设计某种高级程序设计语言的语法分析程序。 3、对中间件的开发有实际应用和借鉴。 主要内容： 一般要求同学们均应独立、自主地协同工作，解决本人分担到的具体子任务，顺利完成本次课程设计任务。每个人应根据所分配的任务进行： 1、进行需求分析形成系统数据流图及其数据字典设计（数据内外部存储结构及其上的数据约束与关系集） 2、进行总体设计形成系统功能层次结构图及其上的接口与调用关系；合理分配数据工作期与作用域。 3、进行模块内详细设计，形成各模块算法流程图及其数据结构与界面设计 。 4、进行编码与调试方案设计并实验。 5、总结、汇总、规范各类分析、设计文档形成论文。集成各模块形成软件并上报 指导教师 (签名)___________ 年 月 日 前 言 随着计算机科学的飞速发展，形式语言与自动机理论和方法的研究也越来越受到人们的重视，但前已成为计算机科学的理论基础。本文主要研究自动机在编译方面的应用，并将讨论的重点放在算符优先算法分上，并用此理论完成算术表达式的正确与否的判断。 根据算符优先分析算法，编写一个语法分析程序，程序具有通用性，即所编制的语法分析程序能够适用于不同文法以及各种输入单词串。基本思想描述，语法分析前首先要对输入的文法和句子进行词法分析，去除多余的字符，并将产生式和终结符、非终结符填入有关数组，为语法分析做前期准备。算符优先分析法的核心算法教材上已给出，因此所要做的事只是将其编程实现。 本课程设计第一、二、三章主要是对题目的介绍分析及具体分工，第四章为详细的过程设计及算法描述等，第五章是运行结果记录，第六章得出结论，后附有小结、参考文献和核心代码。整个课程设计功能完成比较成功。其中还存在许多不足，望老师查阅细心指导，让我们在今后的学习中取得更大进步。 编者 2008.06 目 录 第0章 开发工具介绍 ……………………………………………………… 4 第1章 设计目的 …………………………………………………………………… 6 第2章 设计的内容和要求 ………………………………………………………… 7 2.1 设计内容 …………………………………………………………………… 7 2.2设计要求 …………………………………………………………………… 7 第3章 设计任务的组织和分工 ………………………………………………… 8 3.1 小组任务分工 …………………………………………………………… 8 3.2本人的主要工作 …………………………………………………………… 8 第4章 系统设计 …………………………………………………………………… 10 4.1 总体设计 …………………………………………………………………… 10 4.2 详细设计 …………………………………………………………………… 10 4.2.1 FIRSTVT集的构造，算法描述 ………………………… 10 4.2.2 LASTVT集的构造，算法描述 ………………………… 12 4.2.3 构造算符优先关系表及规约流程图 ………………………13 第5章 运行与测试结果 …………………………………………………………… 15 第6章 结论 …………………………………………………………………………… 16 课程设计心得 ………………………………………………………………………… 16 参考文献 ……………………………………………………………………… 16 附录 …………………………………………………………………………… 17 开发工具介绍 面向对象的程序设计语言C++ ·C++类中包含私有、公有和保护成员 C++类中可定义三种不同访控制权限的成员。一种是私有(Private)成员，只有在类中说明的函数才能访问该类的私有成员，而在该类外的函数不可以访问私有成员；另一种是公有(Public)成员，类外面也可访问公有成员，成为该类的接口；还有一种是保护(Protected)成员，这种成员只有该类的派生类可以