stack.cpp

编译原理实验将简单中缀算术表达式变换成后缀形式

//stack.c
#include "stdafx.h"
#include "global.h"

int InitStack(intstack &S)
{
	S.base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));
	if(!S.base)exit(OVERFLOW);
	S.top=S.base;
	S.stacksize =STACK_INIT_SIZE;
	return OK;
}//InitStack

bool Empty(intstack &S)
{
  return(S.base==S.top);
}
int GetTop(intstack S)
{
	int e;
	if(S.top==S.base)return ERROR;
	e=*(S.top-1);
	return e;
}//GetTop

int Push(intstack&S,int e)
{
	if(S.top-S.base>=S.stacksize){
		S.base=(int *)realloc(S.base,(S.stacksize +STACKINCREMENT)*sizeof(int));
		if(!S.base )exit(OVERFLOW);
		S.top=S.base+S.stacksize ;
		S.stacksize +=STACKINCREMENT;
	}
	*S.top ++=e;
	return OK;
}//Push

int Pop(intstack&S,int&e)
{
	if(S.top ==S.base )return ERROR;
	e=*--S.top;
	return OK;
}//Pop

int Operate(int a,char theta,int b)
{
 switch(theta)
 {
 case '+':return(a+b);break;	
 case '-':return(a-b);break;
 case '*':return(a*b);break;
 case '/':
	 {
		 if (b!=0) return(a/b);
		 else 
		 {
			 error2("can not divide 0");
			 return NULL;
		 }
		 break;
	 }
 case '@':return(a%b);break;
 default:
	 {
	 exit(0);
	 }
 }
}//Operate