表达式求值.cpp

表达式求值

#include <iostream>
#include <stdlib.h>


char op[7]={'+','-','*','/','(',')','='};

char precede[7][7]={{1,1,-1,-1,-1,1,1},
                    {1,1,-1,-1,-1,1,1},
                    {1,1,1,1,-1,1,1},
                    {1,1,1,1,-1,1,1},
                    {-1,-1,-1,-1,-1,0,5},
                    {1,1,1,1,5,1,1},
                    {-1,-1,-1,-1,-1,5,0}}; 

int ordoptr(char ch)
{
  int i,r;
  for(i=0;i<=6;i++)
    if (ch==op[i]) {r=i;break;}
  return r;
}

int arith(int a,int theta,int b)
{
  switch (theta) {
     case 0:return a+b;break;
     case 1:return a-b;break;
     case 2:return a*b;break;
     case 3:return a/b;break;   
  }
}

int main(int argc, char *argv[])
{
  int btm1,top1,btm2,top2,i,flag;
  int a,theta,b,c1,c2;
  char c;
  char optr[100];
  int  opnd[100];
  btm1=0;top1=0;
  btm2=0;top2=0;
  optr[top1]='=';
  opnd[top2]=0; 
  c=getchar();
  while ((c!='=')||(optr[top1]!='=')) {
    flag=0;
    for(i=0;i<=6;i++)
      if (c==op[i]) {flag=1;break;} 
    if (flag==0)
       {
         top2=top2+1;
         opnd[top2]=c-'0'; 
         c=getchar(); 
       }
    else
       {
         c1=ordoptr(optr[top1]);
         c2=ordoptr(c);    
         switch (precede[c1][c2]) {
            case -1:
               top1=top1+1;
               optr[top1]=c;
               c=getchar();
               break;   
            case 0:
               top1=top1-1;
               c=getchar();
               break;
            case 1:
               theta=ordoptr(optr[top1--]);
               b=opnd[top2--];
               a=opnd[top2--];
               top2++;
               opnd[top2]=arith(a,theta,b);
               break;
         } 
       }
  }
  printf("%d\n",opnd[top2]);
  system("PAUSE");	
  return 0;
}