infixToPrefix.c

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

#define MAX 20

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

int isFull();
int isEmpty();
void push(char);
int isOperator(char);
char pop();
int pre(char);


int main(){
	char infix[MAX],prefix[MAX],item,temp;
	int i=0,j=0;
	printf("Enter an infix expression: ");
	gets(infix);
	strrev(infix);
	while(infix[i]!='\0'){
		item=infix[i];
		if(item==')'){
			push(item);
		}else if(item>='A'&&item<='Z'||item>='a'&&item<='z'){
			prefix[j]=item;
			j++;
		}else if(isOperator(item)){
			temp=pop();
			while(isOperator(temp)==1&&pre(temp)>=pre(item)){
				prefix[j]=temp;
				j++;
				temp=pop();
			}
			push(temp);
			push(item);
		}else if(item=='('){
			temp=pop();
			while(temp!=')'){
				prefix[j]=temp;
				j++;
				temp=pop();
			}
		}else{
			printf("Invalid Arithmetix expression!\n");
			exit(0);
		}
		i++;
	}
	while(!isEmpty()){
		prefix[j]=pop();
		j++;
	}
	prefix[j]='\0';
	printf("The prefix expression is: ");
	puts(strrev(prefix));
}

void push(char item){
	if(isFull()){
		printf("Overflow detected!\n");
	}else{
		top++;
		stack[top]=item;
	}
}

int isFull(){
	if(top==MAX-1){
		return 1;
	}else{
		return 0;
	}
}

int isEmpty(){
	if(top==-1){
		return 1;
	}else{
		return 0;
	}
}

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

char pop(){
	if(isEmpty()){
		return '\0';
	}
	char ch;
	ch=stack[top];
	top--;
	return ch;
}

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