表达式求值-Read.docVIP

表达式求值 题目：编制一个求整数表达式的值的程序 班级：软件0504姓名：何兵杰学号：0120510680423完成日期：2007.7.12 需求分析 以字符序列的形式从终端输入语法正确的。不含变量的整数表达式。 利用课本表3.1给的信息，实现对四则混合运算表达式的求值，并仿造课本的例3-1演示在求值中运算符栈.运算数栈.输入字符和主要操作的变化过程。 测试数据（附后）。 概要设计 抽象数据类型的定义如下： ADT Stack{ 数据对象：D={ai=ElenSet,i=1.2.3…….n,n=0} 数据关系：R1={ai-1,ai|ai-1=D,i=2,…..n} 基本操作： InitStack(S) 操作结果：构造一个空栈。 DestroyStack(S) 初始条件：栈已经存在。 操作结果：栈被消毁。 ClearStack(S) 初始条件：栈已经存在。 操作结果：将栈清空。 StackEmpty(S) 初始条件：栈已经存在。 操作结果：判定栈是否为空。 StackLength(S) 初始条件：栈已经存在。 操作结果：返回栈的元素个数。 GetTop(S,e) 初始条件：栈已经存在并非空。 操作结果：返回栈顶元素 Push(S,e) 初始条件：栈已经存在。 操作结果：插入新元素到栈顶。 Pop(S,e) 初始条件：栈已经存在并非空。 操作结果：删除栈顶元素，并将其值返回。 }ADT Stack 关键含数的伪码： Status InitStack(SqStack S){ S.base=(SElemType *)malloc(STACK-INIT-SIZE*sizeof(SElemType)); If(!S.base)exit(OVERFLOW); S.top=S.base; S.stacksize=STACK-INIT-SIZE; Return ok; } Status GetTop(SqStack S,SElemType e){ If(S.top==S.base)return ERROR; e=*(S.top-1); return ok; } Stack Push(SqStack S,SElemType e){ If(S.top-S.base=S.stacksize){ S.base=(SElemType*)realloc(S.base(S.stacksize+STACKINCREMENT)* sizeof(SelemType)); if(!S.base)exit(OVERFLOW); S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; } *S.top++=e; Return OK; } Stack Pop(AqStack S,SElemType e){ If(S.top==S.base) Return ERROR; e=*--S.top; return OK; } OperandType EvaluateExpression(){ InitStack (optr); Push(optr,’#’); initStack(opnd); c=getchar(); while(c!=’#’||GetTop(optr)!=’#’){ if(!In(c,op)){Push (opnd,c);c=getchar();} else swith(Precede(GetTop(optr),c)){ case ‘’: Push(optr,c); c=getchar(); break; case ‘=’: Pop(optr,x); c=getchar; break; case’’: Pop(optr,theta); Pop(opnd,b); Pop(opnd,a); Push(opnd,Operate(a,theta,b)); Break; } Return GetTop(opnd); }//EvaluateExpression 详细设计 栈的各种操作 // 漏洞：01+2=3 误认为合法 // (-2+3） 误认为非法 // 1/0 默认为允许 //////////// 以上漏洞已经修复 2007年5月22号 #includeiostream #include 计算.h #include Windows.h //Sleep()函数 #define NUM 1 #define OPE 2 //判断字符的类型 #define RK 3 #define LK 4 #define END 5 #define OTHER -1 typedef char SElemType; using namespace std; struct Sq