130242014063+李响+第2次实验

#include<stack>
#include<cstring>
#include<iostream>
using namespace std;

char str[1007];
stack<int> num;
stack<int> op;
int l;

bool isSpace(char k){
	if(k==‘ ‘) return 1;
	return 0;
}

bool isNum(char k){
	if(k<=‘9‘ && k>=‘0‘) return true;
	return false;
}

bool isOpEmpty(){
	if(op.empty()) return 1;
	if(op.top()==1) return 1;
	return 0;
}

int getInt(int &x){
	int t = str[x] - 48;
	while(x+1<l && isNum(str[x+1])){
		x++;
		t = t * 10 + str[x] - 48;
	}
	return t;
}

void c1(int p){
	int b = num.top();
	num.pop();
	int a = num.top();
	num.pop();
	if(p==2) num.push(a+b);
	if(p==3) num.push(a-b);
	if(p==4) num.push(a*b);
	if(p==5) num.push(a/b);
}

int getOp(char k){
	if(k==‘(‘) return 1;
	if(k==‘+‘) return 2;
	if(k==‘-‘) return 3;
	if(k==‘*‘) return 4;
	if(k==‘/‘) return 5;
	if(k==‘)‘) return 6;
	return 0;
}

int isOp(char k){
	if(getOp(k)) return 1;
	return 0;
}

int calc(int &ans){
	ans = 0;
	l = strlen(str);
	for(int i=0;i<l;i++){
		if(isSpace(str[i]))
			continue;
		if(isNum(str[i])){
			num.push(getInt(i));
		} else if(isOp(str[i])){
			if(isOpEmpty()){
				op.push(getOp(str[i]));
			} else{
				int p = getOp(str[i]);
				int tp = op.top();
				if(p==1)
					op.push(1);
				if(p==2 || p==3){
					if(num.size()<2) return 1;
					c1(tp);
					op.pop();
					op.push(p);
				}
				if(p==4 || p==5){
					if(tp==4 || tp==5){
						if(num.size()<2) return 1;
						c1(tp);
						op.pop();
					}
					op.push(p);
				}
				if(p==6){
					while(tp!=1){
						if(num.size()<2) return 1;
						c1(tp);
						op.pop();
						tp = op.top();
					}
					op.pop();
				}
			}
		} else{
			return 1;
		}
	}
	while(!op.empty()){
		int tp = op.top();
		op.pop();
		if(num.size()<2) return 1;
		c1(tp);
	}
	ans = num.top();
	return 0;
}

void init()
{
	while(!num.empty()) num.pop();
	while(!op.empty()) op.pop();
}

int main()
{
	int ans,val;
	while(1){
		init();
		cout<<"calc>";
		cin.getline(str,1000);
		val = calc(ans);
		if(val==0) cout<<ans<<endl;
		else cout<<"Error!"<<endl;
	}
	return 0;
}