算术表达式的语法分析.docVIP

PAGE 6 -算术表达式的语法分析--算符优先文法1设计目的了解算符优先分析法、算符优先文法、优先关系表构造、可归约串的刻画与寻找方法、算符优先分析算法等内容。能够采用一种编程语言(C语言)实现简单的表达式求值程序；能够使用自己编写的分析程序对简单的表达式进行分析并得出正确结果。2设计要求(1) 对运算符的优先关系有明确的定义；(2) 编写的分析程序能够正确识别源程序中的数据和操作符；(3) 对于源程序中的词法错误，给出简单的错误提示，保证顺利完成整个表达式的分析。3设计方案3.1设计环境：Microsoft WindowsXP。3.2设计地点：田家柄楼5033.3主要仪器设备硬件环境：实验室计算机软件环境：Microsoft WindowsXP操作系统 Borland C++Builder 63.4设计思想算符优先分析法的关键是比较两个相继出现的终结符号的优先级而决定应采取的动作。要完成算符间的优先级比较，就要先定义各种可能出相继出现的运算符的优先级，并将其表示成矩阵形式，在分析过程中通过查询矩阵元素而得算符间的优先关系。 对于任何两个相继出现的终结符号a和b具有形式：“…ab…”或 “…aQb…”，Q为非终结符，定义a，b间的如下三种关系为： ? 1） a〈b??a的优先级低于b? ?? ???2） a=b? ?a的优先级等于b? ?? ???3） ab? ?a的优先级高于b? 如果a和b在任何情况下不可能相继出现,则ａ，ｂ之间无关系。? ?? ? ??已知文法一个文法G[E]，其终结符号的关系可用一个矩阵表示如下，称其为优先表。有了优先表我们就可根据算符的优先关系对符号串进行归约，从而求出其运算结果。??4设计内容4.1 流程图4.2优先级列表程序中有8个显式操作符和一个隐式操作符’#’，下面是它们的优先级列表，空出的部分为没有优先关系：()!*/+-==#(=)!*/+-==#= 4.3实验结果4.4 问题讨论程序在各种情况下都可以处理，但是输入1/2*1.0按照C语言定义，应输出0，由于程序最底层采用float型进行计算，因此没有处理，除非用联合体来分别计算结果。可以通过与实际的比较，这里的计算结果是正确的。5总结通过本实验对算符优先文法有了更进一步的理解，学习并使用了有高级语言对实现这一文法。加强了我们的动手能力，也让我们认识到从理论到实际得知转化是困难的。需要不断改进的 。参考文献[1] 陈火旺，刘春林等.编译原理［M］.北京：国防工业出版社，2007.8[2] 谭浩强——C++面向对象程序实习.北京：清华大学出版社，2006.1. 附录源代码#includestdio.h#includestdlib.h#includectype.h#includestring.h//#define MaxCharNum 2048#define MaxNodeNum 1024#define ProcessSuccessful 0#define NumberFormatError 1 #define UnidentifiableCharIncluded 2#define UnsupportedOperatorIncluded 3#define UnmatchableExpression 4#define ValMask 0x1000 #define OP_ParenthesisL 0x0000 #define OP_ParenthesisR 0x0001 #define OP_Not 0x0002#define OP_Mul 0x0003#define OP_Div 0x0004#define OP_Add 0x0005#define OP_Minus 0x0006#define OP_Equals 0x0007#define OP_HashKey 0x0008#define ValLong 0x1010#define ValFloat 0