算术表达式解释器（递归下降程序）

#include  
#include 
int E();
int T();
int F();
char ch=' ';//当前读入的字符
void Getchar()
{
	ch=getchar();
}
int Isdigit()
{
	return isdigit(ch);
}
int E()//表达式由 项 或者 表达式+项+项+项...
{
	int result=T();
	while(1)
	{
		if(ch=='+')
		{
			Getchar();
			result+=T();
		}
		else if(ch=='-')
		{
			Getchar();
			result-=T();
		}
		else
			break;
	}
	return result;
}
int T()//项由 因子 或者 项*因子*因子*因子...
{
	int result=F();
	while(1)
	{
		if(ch=='*')
		{
			Getchar();
			result*=F();
		}
		else if(ch=='/')
		{
			Getchar();
			result/=F();
		}
		else
			break;
	}
	return result;
}
int F()//因子由 (表达式) 或者 因子本身
{
	int result=0;
	if(ch=='(')
	{
		Getchar();
		result=E();
		if(ch==')')
			Getchar();
	}
	else
	{
		while(Isdigit())
		{
			result=10*result+ch-'0';
			Getchar();
		}
	}
	return result;
}
void main()
{
	printf("输入:");
	Getchar();
	printf("输出:%d\n",E());
}

运行：

输入:(12-8)*20/5+4
输出:20
Press any key to continue