#include <stdio.h>
#include <ctype.h>
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());
}
算术表达式解释器(递归下降程序)
最新推荐文章于 2024-08-02 02:11:11 发布