您的位置:首页 > 其它

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

2015-12-30 16:27 281 查看
消除左递归后的文法是:

E→TE'

E'→+TE'|-TE'|ε

T→FT'

T'→*FT'|/FT'|ε

F→(E)|i

#include<stdio.h>
#include<string>
char str[10];
int index=0;
void E();
void X();
void T();
void Y();
void F();
int main()
{
int len;
int m;
printf("请输入要测试的次数:");
scanf("%d",&m);
while(m--)
{
printf("请输入算数表达式:");
scanf("%s",str);
len=strlen(str);
str[len]='#';
str[len+1]='\0';
E();
printf("正确语句!\n");
strcpy(str,"");
index=0;
}
return 0;
}
void E()
{
T();
X();
}
void X()
{
if(str[index]=='+'||str[index]=='-')
{
index++;
T();
X();
}
}
void T()
{
F();
Y();
}
void Y()
{
if(str[index]=='*'||str[index]=='/')
{
index++;
F();
Y();
}
}
void F()
{
if(str[index]=='i')
{
index++;
}
else if (str[index]=='(')
{
index++;
E();
if(str[index]==')')
{
index++;
}else{
printf("\n分析失败!\n");
exit (0);
}
}
else{
printf("分析失败!\n");
exit(0);
}
}



  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: