程序四则运算表达式

'>','>','>','>','\2','\3','\2','\3','\2','>','>',
'<','<','<','<','<','\1','<','\1','<','\1','='
};
int i[2], j=0, TreatB=0;
do
case '=':
s++;
break;
default:
error(order);
return false;
}
}
do NumPop(szA[i]);
while (szA[i++]!=',');
szA[--i]='\0';
strrev(szA);
b=atof(szA);
//从num栈中获取第二个操作数
OpePush(*s++);
if (*s=='+') s++;
else if (*s=='-')
{
s++;
OpePush('-');
{
if (p>=100) return false;
ope[p++]=a;
return true;
}
bool CalcInfixExp::OpePop(char &a)
{
if (p==0) return false;
a=ope[--p];
'>','>','>','>','<','>','<','>','<','>','>',
'<','<','<','<','<','=','\3','\1','\3','\1','\1',
'>','>','>','>','\2','>','>','>','>','>','>',
//计算
switch (f)
{
case '+': c=a+b; break;
case '-': c=a-b; break;
case '*': c=a*b; break;
return true;
}
int main()
{
CalcInfixExp s;
double result;
char a[100];
printf("请输入四则运算表达式\n");
while (gets(a))
if (s.calc(result, a))
'<','<','<','<','<','\1','<','=','\3','\1','\1',
'>','>','>','>','\2','\3','=','>','>','>','>',
'<','<','<','<','<','\1','<','\1','<','=','\1',
void error(char n);
char GetOrder(char a, char b);
bool NumPush(const char &a);
bool NumPop(char &a);
bool OpePush(const char &a);
{
switch (a)
{
case '+': i[j]=0; break;
case '-': i[j]=1; break;
case '*': i[j]=2; break;
case '/': i[j]=3; break;
while (szA[i++]!=',' && PopRight);
if (PopRight) NumPush(',');
szA[--i]='\0';
strrev(szA);
a=atof(szA);
case '\2': printf("右括号与左括号间没有运算符\n"); break;
case '\3': printf("低级括号内包含高级括号\n"); break;
case '\4': printf("运算符过多\n");
}
}
char CalcInfixExp::GetOrder(char a, char b)
case '/': c=a/b; break;
}
gcvt(c, 16, szA);
i=strlen(szA)-1;
if (szA[i]=='.') szA[i]='\0';
}while (p!=0);
result=atof(num);
return true;
}
void CalcInfixExp::error(char n)
{
switch (n)
{
case '\1': printf("括号不匹配\n"); break;
if (q==0)
{
error('\4'); //num栈已空
return false;
}
NumPop(szA[i]);
printf("%lg\n", result);
return 0;
}

case '(': i[j]=4; break;
case ')': i[j]=5; break;
case '[': i[j]=6; break;
case ']': i[j]=7; break;
case '{': i[j]=8; break;
NumPush(',');
}
else
{
OpePop(f);
switch (order=GetOrder(f, *s))
{
case '<':
OpePush(f);
{
if (q>=100) return false;
num[q++]=a;
return true;
}
char CalcInfixExp::calc(double &result, const char *s)
{
bool PopRight;
char f, szA[20], order;
bool OpePop(char &a);
private:
int p, q;
char ope[100];
char num[100];
};
CalcInfixExp::CalcInfixExp()
{
p=q=0;
};
bool CalcInfixExp::NumPush(const char &a)
//把计算结果压入栈
i=0;
do NumPush(szA[i]);
while (szA[++i]!='\0');
NumPush(',');
break;
int i;
double a, b, c;