中缀计算四则运算表达式

因为最近在学编译原理，老师布置了个恶心的东西就是正则表达式的题目，所以用户到了字符匹配的运算，先温习一下四则运算的栈方法实现

主要是俩个栈 一个用来保存数字 一个用来保存操作符#include<iostream>
#include<stack>
#include<cstring>
#include<cstdio>
using namespace std;
stack <int> num;//存数字
stack <char> p;//存操作符
void init()
{
while(!num.empty())
num.pop();
while(!p.empty())
p.pop();
p.push('#');
// cout<<p.top();
}
int cal(char x,int a,int b)
{
switch(x)
{
case '+':
return a+b;
case '-':
return b-a;
case '*':
return a*b;
case '/':
return b/a;
}
}
char cmp(char x,char y)
{
switch(x){
case '+':
case '-':
if (y == '+' || y == '-' || y == '*' || y == '/')
return '<'; //扫描的小于栈顶
else
return '>'; //扫描的大于栈顶
break;
case '*':
case '/':
if (y == '*' || y == '/')
return '<';
else
return '>';
break;
case '(':
// if(y == ')'){
// printf("输入有误!\n"); exit(-1);
// }
return '>';
break;
case ')':
// if (y == '(')
// return '=';
//// else if(y == '#'){
//// printf("输入有误!\n");
//// exit(-1);
//// }
// else{
// return '<';
// }
return '~';
break;
case '#':
return '<';
}

}
int main()
{
char s[1000];//中缀表达式
while(scanf("%s",s)!=EOF)//不检查输入的问题
{
init();
int len = strlen(s);
for(int i=0;i<len;i++)
{
if(s[i]>=48&&s[i]<=57)//是数字
{
int sum = 0;
while(s[i]>=48&&s[i]<=57)
{
sum = sum*10+s[i]-'0';
i++;
}
i--;
// printf("%d ",sum);
num.push(sum);
continue;
}
else
{
char x = cmp(s[i],p.top());
// printf("%c ",x);
if(x=='>')//当前操作符大于栈顶
{
p.push(s[i]);
continue;
}
else if(x=='<')
{
while(x=='<')
{
//先取数
int a = num.top();
num.pop();
int b = num.top();
num.pop();
//计算
int v = cal(p.top(),a,b);//
num.push(v);
//操作数退出
// printf("%d",v);
p.pop();
//继续比较
x = cmp(s[i],p.top());
}
p.push(s[i]);
continue;
}
else if(x=='~')//遇到右括号 需要计算括号内的值
{
//说明当前要运算括号内的
x = p.top();
while(x!='(')
{
int a = num.top();
num.pop();
int b = num.top();
num.pop();
//计算
int v = cal(p.top(),a,b);//
num.push(v);
//操作数退出
p.pop();
x = p.top();
}
p.pop();//退出(
continue;
}
}

}

char op = p.top();
// printf("%c",p.top());
while(op!='#')
{
int a = num.top();
num.pop();
int b = num.top();
num.pop();
//计算
int v = cal(p.top(),a,b);//
num.push(v);
//操作数退出
p.pop();
op = p.top();
}
printf("%d\n",num.top());
}
}