表达式求解.docVIP

表达式的求解 一、设计课题需求分析概要设计 Status Match(char *str) //括弧、字符范围匹配 初始条件：栈S已经存在； 操作结果：/括弧、字符范围匹配。 Status Involution(int a,int b) 初始条件：需要幂运算； 操作结果：乘方（幂）运算函数。 Status Precede(int a,int b) 初始条件：当前量有两个； 操作结果：优先级判段函数 。 Status CalculataExpression(char *str) 初始条件：输入合理 操作结果：表达式求解,操作数栈OPND，操作码栈OPTR，最初压入“#”， 3、函数实现的层次表示 四、详细设计 #includestdio.h #includestdlib.h #includemalloc.h #include string.h #include stdio.h #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define TRUE 1 #define FALSE 0 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef int Status; typedef int SElemType; typedef struct //栈的定义 { SElemType *base; SElemType *top; int stacksize; }SqStack; Status InitSqStack(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 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; } Status Pop(SqStack S,SElemType e) //删除一元素 { if(S.top == S.base) return ERROR; else e=*--S.top; return OK; } Status GetTop(SqStack S) //取栈顶元素，用e带回 { if(S.top == S.base) return ERROR; else return *(S.top-1); } Status Match(char *str) //括弧、字符范围匹配 { SqStack S; int hasErr=0,i=0; SElemType e; InitSqStack(S); char ch; while((ch=*(str+i))!=# hasErr==0) { switch(ch) { case (: Push(S,ch);break; case ): if(S.top==S.base){hasErr=1;break;} else{ Pop(S,e); if(e!=(){hasErr=1;break;} break; } } ++i; } if(!(hasErr==0 S.top==S.base)) { printf(\n警告：括号不匹配\n); return FALSE; } for(i=0;(ch=*(str+i))!=#;++i) { if(ch==(||ch==)||ch==+||ch==-||ch==*||ch==/||ch==%||ch==^||ch==#||((ch-0)=0(ch-0)=9)) continue; else { printf(\n警告：字符匹配出错\n); return FALSE; } } return TRUE; } Status Involution(int