算符优先文法研究算术表达式是否正确.docVIP

PAGE PAGE 1 课程设计任务书 本课程设计的目的和意义： 1、提高对已学高级程序设计语言的掌握与应用。 2、可以设计某种高级程序设计语言的语法分析程序。 3、对中间件的开发有实际应用和借鉴。 主要内容： 一般要求同学们均应独立、自主地协同工作，解决本人分担到的具体子任务，顺利完成本次课程设计任务。每个人应根据所分配的任务进行： 1、进行需求分析形成系统数据流图及其数据字典设计（数据内外部存储结构及其上的数据约束与关系集） 2、进行总体设计形成系统功能层次结构图及其上的接口与调用关系；合理分配数据工作期与作用域。 3、进行模块内详细设计，形成各模块算法流程图及其数据结构与界面设计 。 4、进行编码与调试方案设计并实验。 5、总结、汇总、规范各类分析、设计文档形成论文。集成各模块形成软件并上报 指导教师 (签名)___________ 年 月 日 前 言 随着计算机科学的飞速发展，形式语言与自动机理论和方法的研究也越来越受到人们的重视，但前已成为计算机科学的理论基础。本文主要研究自动机在编译方面的应用，并将讨论的重点放在算符优先算法分上，并用此理论完成算术表达式的正确与否的判断。 根据算符优先分析算法，编写一个语