实验报告二--表达式求值.docVIP

PAGE1

实验报告二表达式求值

问题描述

实验题目：表达式求值

基本要求：输入一个算术表达式，输出其值。

测试数据：

表达式为：1.5+（2-3）*2#(#表示结束)

运行结果应为：-0.500000

需求分析

1.本程序用来求任意一个由浮点型数据和加减乘除四则运算构成的简单算术表达式的值。

2.用户根据程序运行后的提示信息输入算术表达式，运算符仅限+-*/，操作数仅限浮点数，表达式以#结尾表示结束。

3.用户输入完毕后，程序自动输出运算结果。

三、设计

核心算法：

采用算符优先算法，使用两个工作栈，一个称为OPTR，用来存放运算符；另一个称为OPND，用来寄放操作数或运算结果。

算法的基本思想是：

（1）首先置操作数为空栈，表达式起始符#为运算符栈的栈底元素；

依次读入表达式中的每个字符，若是操作数则进OPND栈，若是运算符则和OPTR栈的栈顶元素比较优先权后作相应操作，直至整个表达式求值完毕（输入为#）.

四、测试结果

五、附录

//表达式求值

#includestdio.h

#includestdlib.h

#includestring.h

#defineerror0

#defineok1

#defineoverflow-1

#defineSTACK_INIT_SIZE100

#defineSTACKINCREMENT10

#defineOPSETSIZE7

charOPSET[OPSETSIZE]={+,-,*,/,(,),#};

unsignedcharPrior[7][7]={//算符间的优先关系

,,,,,,,

,,,,,,,

,,,,,,,

,,,,,,,

,,,,,=,,

,,,,,,,

,,,,,,=

};

typedefintStatus;

templatetypenameT

structSqStack

{

T*top;

T*base;

intstacksize;

};//顺序栈结构模板

templatetypenameT1,typenameT2

StatusInitStack(T1S)

{

S.base=(T2*)malloc(STACK_INIT_SIZE*sizeof(T2));

if(!S.base)exit(overflow);

S.top=S.base;

S.stacksize=STACK_INIT_SIZE;

returnok;

}//初始化栈函数模板

templatetypenameT1,typenameT2

StatusPush(T1S,T2e)

{

if(S.top-S.base=S.stacksize)

{

S.base=(T2*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(T2));

if(!S.base)exit(overflow);

S.top=S.base+S.stacksize;

S.stacksize+=STACKINCREMENT;

}

*S.top++=e;

returnok;

}//入栈函数模板

templatetypenameT1,typenameT2

StatusPop(T1S,T2e)

{

if(S.top==S.base)returnerror;

e=*--S.top;

returnok;

}//出栈函数模板

templatetypenameT1,typenameT2

T2GetTop(T1S)

{

if(S.top==S.base)

returnerror;

else

return*(S.top-1);

}//获取栈顶元素模板

StatusIn(charTest,char*TestOp){

boolFind=false;

for(inti=0;iOPSETSIZE;i++){

if(Test==TestOp[i])Find=true;

}

returnFind;

}//判断是否为运算符

floatOperate(floata,unsignedchartheta,floatb){

switch(theta){

case+:returna+b;

case-:returna-b;

case*:returna*b;

case/:r