infixtopostfix.c

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

#define SIZE 100



char stack[SIZE];
int top = -1;



void push(char element)
{
	if(top >= SIZE-1)
	{
		printf("\nStack Overflow.");
	}
	else
	{
		top = top+1;
		stack[top] = element;
	}
}


char pop()
{
	char element ;

	if(top <0)
	{
		printf("stack under flow: invalid infix expression");
		getchar();

		exit(1);
	}
	else
	{
		element = stack[top];
		top = top-1;
		return(element);
	}
}


int is_operator(char symbol)
{
	if(symbol == '^' || symbol == '*' || symbol == '/' || symbol == '+' || symbol =='-')
	{
		return 1;
	}
	else
	{
	return 0;
	}
}


int precedence(char symbol)
{
	if(symbol == '^')
	{
		return(3);
	}
	else if(symbol == '*' || symbol == '/')
	{
		return(2);
	}
	else if(symbol == '+' || symbol == '-')          
	{
		return(1);
	}
	else
	{
		return(0);
	}
}

void InfixToPostfix(char infix_exp[], char postfix_exp[])
{ 
	int i, j;
	char element;
	char x;

	push('(');                              
	strcat(infix_exp,")");                  

	i=0;
	j=0;
	element=infix_exp[i];         
	while(element != '\0')        
	{
		if(element == '(')
		{
			push(element);
		}
		else if( isdigit(element) || isalpha(element))
		{
			postfix_exp[j] = element;             
			j++;
		}
		else if(is_operator(element) == 1)       
		{
			x=pop();
			while(is_operator(x) == 1 && precedence(x)>= precedence(element))
			{
				postfix_exp[j] = x;                 
				j++;
				x = pop();                     
			}
			push(x);
			
			push(element);                 
		}
		else if(element == ')')        
		{
			x = pop();                 
			while(x != '(')               
			{
				postfix_exp[j] = x;
				j++;
				x = pop();
			}
		}
		else
		{
			printf("\nInvalid infix Expression.\n");        
			getchar();
			exit(1);
		}
		i++;


		element = infix_exp[i]; 
	} 
	if(top>0)
	{
		printf("\nInvalid infix Expression.\n");      
		exit(1);
	}
	if(top>0)
	{
		printf("\nInvalid infix Expression.\n");      
		getchar();
		exit(1);
	}


	postfix_exp[j] = '\0'; 

}

int main()
{
	char infix[SIZE], postfix[SIZE];         
	printf("ASSUMPTION: The infix expression contains single letter variables and single digit constants only.\n");
	printf("\nEnter Infix expression : ");
	scanf("%s",infix);

	InfixToPostfix(infix,postfix);                  
	printf("Postfix Expression: ");
	puts(postfix);                    

	return 0;
}