算符优先分析法课程设计报告.doc

淮阴工学院 编译原理课程设计报告 选题名称: 算符优先分析法 系（院）: 计算机工程学院 专 业: 计算机科学与技术 班 级: 计算机1075 姓 名: 学 号: 指导教师: 学年学期: 2009 ~ 2010 学年 第 2 学期 2010 年 5 月 17 日  设计任务书 课题 名称 算符优先分析法 设计 目的 通过一周的课程设计，对算符优先分析法进行分析，编程实现算符优先分析器，达到巩固理论知识、锻炼实践能力、构建合理知识结构的目的。 实验 环境 Windows2000以上操作系统 Visual C++6.0以上编译环境 任务 要求 任务： 整理算符优先分析法方面的资料； 根据已知文法编写程序代码，实现算符优先分析法； 撰写课程设计报告； 参加答辩。 工作进度计划 序号 起止日期 工 作 内 容 1 2010.05.17~2010.05.18 理论辅导，搜集资料 2 2010.05.18~2008.06.20 编写代码，上机调试 3 2008.06.20~2008.06.21 答辩 4 2008.06.21~2008.06.21 撰写课程设计报告 指导教师（签章）： 年 月 日 摘要： 编译原理是计算机系统的基本组成部分之一，而且多数据计算机系统都配有不止一个高级语言的编译程序，对有些高级语言甚至配置了几个不同性能的编译程序。从功能上看，一个编译程序就是一个语言翻译程序。算符优先分析法是一种简单直观、广为使用的自下而上分析法。这种方法特别有利于表达式分析，宜于手工实现。算符优先分析过程是自下而上的归约过程，但这种归约未必是严格的最左归约。也就是说，算符优先分析法不是一种规范归约法。所谓算符优先分析就是定义算符之间(确切地说，终结符之间)的某种优先关系，借助于这种优先关系寻找“可归约串”和进行归约。 关键词：编译原理；归约；算法；算符优先；编译 目 录 1需求分析 1 2 概要设计 1 2.1算符优先分析法的思想及其原理 1 2.2算符优先分析算法 4 2.3 构建算符优先关系表 6 2.4 出错处理 7 3 详细设计 7 3.1 程序流程图 7 3.2 构建算符优先关系表 8 3.3 进栈优先函数 8 3.4 算符优先规约函数 10 3.5 弹出窗体 12 4 程序运行、调试及操作说明 12 总 结 15 致 谢 16 参考文献 17 1需求分析 本次课程设计的题目是算符优先分析法。算符优先分析法是一种简单直观、特别方便于表达式分析，易于手式实现的方法。算符优先法只考虑算符（广义为终结符号）之间的优先关系，它是一种自底向上的归约过程，但这种归约未必严格按照句柄归约。它是一种不规范归约法。 根据已知文法： E-E+T|E-T|T T-T*F|T/F|F F-(E)|i(E)|i|d（其中d表示0-9的数字，i表示字母，大小写均包括） 根据算符优先分析法，将表达式进行语法分析，判断一个表达式是否正确 (1)可以使用任何语言来完成，例如：Java、C++。 (2)构造此文法的分析过程 (3)输入测试字符串，输出测试结果 给出关键类类图、整个应用程序的结构描述文档、关键模块流程图、较详细的接口文档、所有源代码。对应用程序进行测试，对测试结果进行分析研究，进而对应用程序进行改进，对关键算法进行尽可能的优化，最终得到一个在windows运行的可以根据算符优先分析法，将表达式进行语法分析，判断一个表达式是否正确，输入测试字符串，输出测试结果的完整应用程序。 2 概要设计 2.1算符优先分析法的思想及其原理 算符优先分析算法算法原理： （1）初始化栈：k=1; S[k]=‘#’； （2）依次从输入串中读入符号a： ①当前单词若为标识符，则a值为i，若为常数则a值为d； 其它a直接取单词值。 ②若a大于等于栈顶第一个终结符的优先级，则a进栈； ③若a小于栈顶第一个终结符的优先级，则重复做： i)找出最左子串S[j]?S[j+1]=…=S[k]?a； ii)把S[j+1]…S[k]归约为某个N； iii)将归约后的非终结符N入栈； ④出错处理。 若输入串扫描完毕，且栈中呈现#S，且a 为#，则符合语法要求，否则就不符合语法要求。