您的位置:首页 > 其它

递归下降语法分析程序设计

2015-12-31 13:56 274 查看
#include<stdio.h>
#include<string>
char str[10];   //记录要分析的字符串
int x=0;        //记录第一个字符

void E();
void X();
void T();
void Y();
void F();

int main()
{
int len;
printf("请输入算数表达式:");
scanf("%s",str);
len=strlen(str);
str[len]='#';
str[len+1]='\0';
E();
printf("\n是正确的表达式!\n");
strcpy(str,"");
x=0;
return 0;
}

void E()
{
T();
X();
}

void X()
{
if(str[x]=='+'||str[x]=='-')
{
x++;
T();
X();
}
}

void T()
{
F();
Y();
}

void Y()
{
if(str[x]=='*'||str[x]=='/')
{
x++;
F();
Y();
}
}

void F()
{
if(str[x]>='a'&&str[x]<='z')
{
x++;
}
else if(str[x]>=0&&str[x]<=9)
{
x++;
}
else if (str[x]=='(')
{
x++;
E();
if(str[x]==')')
{
x++;
}
else
{
printf("\n有语法错误!\n");
exit(0);
}
}
else
{
printf("\n有语法错误!\n");
exit(0);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: