Thread: PROBLEM W/ EVALUATE....plz help me!

Code:

#include <stdio.h>
#include <ctype.h>

#define MAX 50
#define EMPTY -1

struct stack
{
		  int data[MAX];
		  int top;
};


int isempty(struct stack *s)
{
		  return (s->top == EMPTY) ? 1 : 0;
}

void emptystack(struct stack* s)
{
		  s->top = EMPTY;
}

void push(struct stack* s,int item)
{
		  if(s->top == (MAX-1))
		  {
					 printf("\nSTACK FULL");
		  }
		  else
		  {
					 ++s->top;
					 s->data[s->top]=item;
		  }
}

int pop(struct stack* s)
{
		  int ret=EMPTY;
		  if(s->top == EMPTY)
					 printf("\nSTACK EMPTY");
		  else
		  {
					 ret= s->data[s->top];
					 --s->top;
		  }
		  return ret;
}

void display(struct stack s)
{
		  while(s.top != EMPTY)
		  {
					 printf("\n%d",s.data[s.top]);
					 s.top--;
		  }
}


int isoperator(char e)
{
		  if(e == '+' || e == '-' || e == '*' || e == '/' || e == '%')
					 return 1;
		  else
					 return 0;
}


int priority(char e)
{
		  int pri = 0;

		  if(e == '*' || e == '/' || e =='%')
					 pri = 2;
		  else
		  {
					 if(e == '+' || e == '-')
								pri = 1;
		  }
		  return pri;
}

int evaluate(char *postfix)
{
		  char *p;
		  struct stack stk;
		  int op1,op2,result;

		  emptystack(&stk);
		  p = &postfix[0];

		  while(*p != '\0')
		  {
			  /* removes tabs and spaces */
					 while(*p == ' ' || *p == '\t')
					 {
								p++;
					 }
			 /* if is digit */
					 if(isdigit(*p))
					 {
								push(&stk,*p - 48);
					 }
					 else
					 {
						 /* it is an operator */
								op2 = pop(&stk);
								op1 = pop(&stk);

								switch(*p)
								{
										  case '+':
													 result = op1 + op2;
													 break;

										  case '-':
													 result = op1 - op2;
													 break;

										  case '/':
													 result = op1 / op2;
													 break;

										  case '*':
													 result = op1 * op2;
													 break;

										  case '%':
													 result = op1 % op2;
													 break;

										  default:
													 printf("\nInvalid Operator");
													return 0;
								}
								push(&stk,result);
					 }
					 p++;
		  }
		  result = pop(&stk);
		  return result;
}


void infix2postfix(char* infix, char * postfix, int insertspace)
{
		  char *i,*p;
		  struct stack X;
		  char n1;
		  emptystack(&X);
		  i = &infix[0];
		  p = &postfix[0];

		  while(*i)
		  {
					 while(*i == ' ' || *i == '\t')
					 {
								i++;
					 }

					 if( isdigit(*i) || isalpha(*i) )
					 {
								while( isdigit(*i) || isalpha(*i))
								{
										  *p = *i;
										  p++;
										  i++;
								}
								/*SPACE CODE*/
								if(insertspace)
								{
										  *p = ' ';
										  p++;
								}
								/*END SPACE CODE*/
					 }

					 if( *i == '(' )
					 {
								push(&X,*i);
								i++;
					 }

					 if( *i == ')')
					 {
								n1 = pop(&X);
								while( n1 != '(' )
								{
										  *p = n1;
										  p++;
										  /*SPACE CODE*/
										  if(insertspace)
										  {
													 *p = ' ';
													 p++;
										  }
										  /*END SPACE CODE*/
										  n1 = pop(&X);
								}
								i++;
					 }

					 if( isoperator(*i) )
					 {
								if(isempty(&X))
										  push(&X,*i);
								else
								{
										  n1 = pop(&X);
										  while(priority(n1) >= priority(*i))
										  {
													 *p = n1;
													 p++;
													 /*SPACE CODE*/
													 if(insertspace)
													 {
																*p = ' ';
																p++;
													 }
													 /*END SPACE CODE*/
													 n1 = pop(&X);
										  }
										  push(&X,n1);
										  push(&X,*i);
								}
								i++;
					 }
		  }
		  while(!isempty(&X))
		  {
					 n1 = pop(&X);
					 *p = n1;
					 p++;
					 /*SPACE CODE*/
					 if(insertspace)
					 {
								*p = ' ';
								p++;
					 }
					 /*END SPACE CODE*/
		  }
		  *p = '\0';
}

int main(void)
{
	char infix[MAX], postfix[MAX], result[MAX];
	printf("Enter expression: ");
	fflush(stdin);
	gets(infix);
	infix2postfix(&infix[0],&postfix[0],1);
	printf("\nPostfix expression is: %s",&postfix[0]);
	result[0]=postfix[0];
	printf("\n %s = %d.",&infix[0],evaluate(&result[0]));
	return 0;
}