求c语言编的四则运算（带括号），要有注释

Question

注释很重要

Answer 1

#include<stdio.h>
#include<stdlib.h>
#define MaxOp 128
#define MaxSize 128
#define Size 128

struct //设定运算符优先级
{
char ch; //运算符
int pri; //优先级
}
lpri[]={{'=',0},{'(',1},{'*',5},{'/',5},{'+',3},{'-',3},{')',6}},
rpri[]={{'=',0},{'(',6},{'*',4},{'/',4},{'+',2},{'-',2},{')',1}};
int leftpri(char op) //求左运算符op的优先级
{
int i;
for(i=0;i<MaxOp;i++)
if(lpri[i].ch==op)
return lpri[i].pri;
}
int rightpri(char op) //求右运算符op的优先级
{
int i;
for(i=0;i<MaxOp;i++)
if(rpri[i].ch==op)
return rpri[i].pri;
}
int InOp(char ch) //判断ch是否为运算符
{
if(ch=='('||ch==')'||ch=='+'||ch=='-'||ch=='*'||ch=='/')
return 1;
else
return 0;
}
int Precede(char op1,char op2) //op1和op2运算符优先级的比较结构
{
if(leftpri(op1)==rightpri(op2))
return 0;
else if(leftpri(op1)<rightpri(op2))
return -1;
else return 1;
}
void trans(char *exp,char postexp[])
//将算术表达式exp转换为后缀表达式postexp
{
struct
{
char data[MaxSize]; //存放运算符
int top; //栈指针
}op; //定义运算符栈
int i=0; //i作为postexp的下标
op.top=-1;
op.top++; //将'='进栈
op.data[op.top]='=';
while(*exp!='\0') //exp表达式未扫描完时循环
{
if(!InOp(*exp)) //为数字字符的情况
{
while(*exp>='0'&&*exp<='9') //判定为数字
{
postexp[i++]=*exp;
exp++;
}
postexp[i++]='#'; //用#标志一个数值串的结束
}
else
switch(Precede(op.data[op.top],*exp))
{
case -1: //栈顶运算符的优先级低
op.top++;op.data[op.top]=*exp;
exp++; //继续扫描其他字符
break;
case 0: // 只有括号满足这种情况
op.top--; //将退栈
exp++;
break;
case 1:
postexp[i++]=op.data[op.top];
op.top--;
break;
}
}
while(op.data[op.top]!='=') //此时exp扫描完毕，退栈到'='为止
{
postexp[i++]=op.data[op.top];
op.top--;
}
postexp[i]='\0'; //给postexp表达式添加结束标志
}

float compvalue(char *postexp) //计算后缀表达式postexp的值
{
struct
{
float data[MaxSize]; //存放数值
int top; //栈指针
}st;
float d,a,b,c;
st.top=-1;
while(*postexp!='\0') //postexp字符串未扫描完时循环
{
switch(*postexp)
{
case '+':
a=st.data[st.top];
st.top--;
b=st.data[st.top];
st.top--;
c=a+b;
st.top++;
st.data[st.top]=c;
break;
case '-':
a=st.data[st.top];
st.top--;
b=st.data[st.top];
st.top--;
c=b-a;
st.top++;
st.data[st.top]=c;
break;
case '*':
a=st.data[st.top];
st.top--;
b=st.data[st.top];
st.top--;
c=a*b;
st.top++;
st.data[st.top]=c;
break;
case '/':
a=st.data[st.top];
st.top--;
b=st.data[st.top];
st.top--;
if(a!=0)
{
c=b/a;
st.top++;
st.data[st.top]=c;
}
else
{
printf("\n\t除零错误！ \n");
exit(0);
}
break;
default:
d=0;
while(*postexp>='0'&&*postexp<='9')
{
d=10*d+*postexp-'0';
postexp++;
}
st.top++;
st.data[st.top]=d;
break;
}
postexp++;
}
return(st.data[st.top]);
}
void main()
{
for(;;)
{
char exp[Size];
char postexp[MaxSize];
printf("请输入表达式:");
gets(exp);
trans(exp,postexp);
printf("中缀表达式: %s\n",exp);
printf("后缀表达式: %s\n",postexp);
printf("表达式的值: %g\n",compvalue(postexp));
}
}