表达式求值C.doc

要是没人回答的话 周末给你找找看 以前写过不知道还在不运行按1输入表达式（不用输入号）按2计算按3输出结果按4退出程序如下：#include#include #include #define PLUS 0#define MINUS 1#define POWER 2#define DIVIDE 3#define LEFTP 4#define RIGHP 5#define STARTEND 6#define DIGIT 7#define POINT 8#define NUM 7#define NO 32767#define STACKSIZE 20 char a=+,-,*,/,(,),#; int j,PriorityTable77= 1, 1,-1,-1,-1, 1, 1, 1, 1,-1,-1,-1, 1, 1, 1, 1, 1, 1,-1, 1, 1, 1, 1, 1, 1,-1, 1, 1, -1,-1,-1,-1,-1, 0, NO, 1, 1, 1, 1,NO, 1, 1, -1,-1,-1,-1,-1,NO, 0 ;int menu(void);void InputExpression(char str) int len; printf(Input expression string:n); scanf(%s,str); len=strlen(str); strlen=#; strlen+1=0; int GetCharType(char ch) int i; for(i=0;i=0 & ch=0 & strpp=0 & strpp=0 & strpp=9) number=number+(strpp-48)/temp; temp=temp*10; pp+; OPNDtopNd=number;printf(%lf,number); topNd+; break; case PLUS: case MINUS: case POWER: case DIVIDE: int i; i=PriorityTableOPTRtopTr-1CharType; if(i=-1) OPTRtopTr=CharType; topTr+; if(i=1) while(i=1) j=OPTRtopTr-1; if(j=0)OPNDtopNd-2=OPNDtopNd-2+OPNDtopNd-1; if(j=1)OPNDtopNd-2=OPNDtopNd-2-OPNDtopNd-1; if(j=2)OPNDtopNd-2=OPNDtopNd-2*OPNDtopNd-1; if(j=3)OPNDtopNd-2=OPNDtopNd-2/OPNDtopNd-1; topNd-; topTr-; i=PriorityTableOPTRtopTr-1CharType; OPTRtopTr=CharType;topTr+; pp+;break; case LEFTP: OPTRtopTr=LEFTP; topTr+;pp+; break; case RIGHP: while(1) if(OPTRtopTr-1=LEFTP)topTr-;pp+;break; else if(OPTRtopTr-1=STARTEND)return(0); else j=OPTRtopTr-1; if(j=0)OPNDtopNd-2=OPNDtopNd-2+OPNDtopNd-1; else if(j=1)OPNDtopNd-2=OPNDtopNd-2-OPNDtopNd-1; else if(j=2)OPNDtopNd-2=OPNDtopNd-2*OPNDtopNd-1; else if(j=3)OPNDtopNd-2=OPNDtopNd-2/OPNDtopNd-1; topNd-; topTr-; break; case STARTEND: while(OPTRtopTr-1!=STARTEND) j=OPTRtopTr-1; if(j=0)OPNDtopNd-2=OPNDtopNd-2+OPNDtopNd-1; else if(j=1)OPNDtopNd-2=OPNDtopNd-2-OPNDtopNd-1; else if(j=2)OPNDtopNd-2=OPNDtopNd-2*OPNDtopNd-1; else if(j=3)OPNDtopNd-2=OPNDtopNd-2/OPNDtopNd-1; topNd-; topTr-; if(topNd=1) *Result=OPND0;return(1); else return(0); return(1 ); void main() int num,flag; double result; char str256; str0=0; while(1) num=menu(); switch(num) case 1: InputExpression(str); flag=0; printf(%sn,str); getchar(); getchar(); break; case 2: if(str0=0) printf(Expresson is Empty!); getchar(); break; if(!EXCUTE(str,&result) printf(The expression has error!n); getchar(); else printf(calulation has finished!n); getchar(); flag=1; break; case 3: if(flag) printf(#%s=%lfn,str,result); getchar(); getchar(); break; case 4: break; if(num=4) break; int menu(void) int num; clrscr(); printf(%20c1-input expressionn, ); printf(%20c2-calculation expressionn, );