中易网

跪求:递归下降分析程序的实现的源代码

答案:2  悬赏:50  
解决时间 2021-01-23 14:58
跪求:递归下降分析程序的实现的源代码
最佳答案
这个可以解决你的难题
#include
#include
#include
#include

char a[50] ,b[50],d[200],e[10];
char ch;
int n1,i1=0,flag=1,n=5;
int total=0;

int E();
int E1();
int T();
int G();
int S();
int F();

void input();
void input1();
void output();

void main()
{
int f,p,j=0;
char x;
d[0]='E';
d[1]='=';
d[2]='>';
d[3]='T';
d[4]='G';
d[5]='#';
printf("请输入字符串(长度<50,以#号结束)\n");
do{
scanf("%c",&ch);
a[j]=ch;
j++;
}while(ch!='#');
n1=j;
ch=b[0]=a[0];
printf("步骤\t文法\t分析串\t\t分析字符\t剩余串\n");
f=E1();
if (f==0) return;
if (ch=='#')
{
printf("accept\n");
p=0;
x=d[p];
while(x!='#') {
printf("%c",x);p=p+1;x=d[p];
}
}else {
printf("error\n");
printf("回车返回\n");
getchar();
getchar();
return;
}
printf("\n");
printf("回车返回\n");
getchar();
getchar();

}

int E1()
{
int f,t;
printf("%d\tE-->TG\t",total);total++;
flag=1;
input();
input1();
f=T();
if (f==0) return(0);
t=G();
if (t==0) return(0);
else return(1);
}

int E()
{
int f,t;
printf("%d\tE-->TG\t",total);total++;
e[0]='E';e[1]='=';e[2]='>';e[3]='T';e[4]='G';e[5]='#';
output();
flag=1;
input();
input1();
f=T();
if (f==0) return(0);
t=G();
if (t==0) return(0);
else return(1);
}

int T()
{
int f,t;
printf("%d\tT-->FS\t",total);total++;
e[0]='T';e[1]='=';e[2]='>';e[3]='F';e[4]='S';e[5]='#';
output();
flag=1;
input();
input1();
f=F();
if (f==0) return(0);
t=S();
if (t==0) return(0);
else return(1);
}

intG()
{
int f;
if(ch=='+') {
b[i1]=ch;
printf("%d\tG-->+TG\t",total);total++;
e[0]='G';e[1]='=';e[2]='>';e[3]='+';e[4]='T';e[5]='G';e[6]='#';
output();
flag=0;
input();input1();
ch=a[++i1];
f=T();
if (f==0) return(0);
G();
return(1);
}
printf("%d\tG-->^\t",total);total++;
e[0]='G';e[1]='=';e[2]='>';e[3]='^';e[4]='#';
output();
flag=1;
input();input1();
return(1);
}

int S()
{
int f,t;
if(ch=='*') {
b[i1]=ch;printf("%d\tS-->*FS\t",total);total++;
e[0]='S';e[1]='=';e[2]='>';e[3]='*';e[4]='F';e[5]='S';e[6]='#';
output();
flag=0;
input();input1();
ch=a[++i1];
f=F();
if (f==0) return(0);
t=S();
if (t==0) return(0);
else return(1);}
printf("%d\tS-->^\t",total);total++;
e[0]='S';e[1]='=';e[2]='>';e[3]='^';e[4]='#';
output();
flag=1;
a[i1]=ch;
input();input1();
return(1);
}

int F()
{
int f;
if(ch=='(') {
b[i1]=ch;printf("%d\tF-->(E)\t",total);total++;
e[0]='F';e[1]='=';e[2]='>';e[3]='(';e[4]='E';e[5]=')';e[6]='#';
output();
flag=0;
input();input1();
ch=a[++i1];
f=E();
if (f==0) return(0);
if(ch==')') {
b[i1]=ch;printf("%d\tF-->(E)\t",total);total++;
flag=0;input();input1();
ch=a[++i1];
}
else {
printf("error\n");
return(0);
}
}
else if(ch=='i') {
b[i1]=ch;printf("%d\tF-->i\t",total);total++;
e[0]='F';e[1]='=';e[2]='>';e[3]='i';e[4]='#';
output();
flag=0;input();input1();
ch=a[++i1];
}
else {printf("error\n");return(0);}
return(1);
}

void input()
{
int j=0;
for (;j<=i1-flag;j++)
printf("%c",b[j]);
printf("\t\t");
printf("%c\t\t",ch);
}

void input1()
{
int j;
for (j=i1+1-flag;jprintf("%c",a[j]);
printf("\n");

}

void output(){
int m,k,j,q;
int i=0;
m=0;k=0;q=0;
i=n;
d[n]='=';d[n+1]='>';d[n+2]='#';n=n+2;i=n;
i=i-2;
while(d[i]!='>'&&i!=0) i=i-1;
i=i+1;
while(d[i]!=e[0]) i=i+1;
q=i;
m=q;k=q;
while(d[m]!='>')m=m-1;
m=m+1;
while(m!=q) {
d[n]=d[m];m=m+1;n=n+1;
}
d[n]='#';
for(j=3;e[j]!='#';j++){
d[n]=e[j];
n=n+1;
}
k=k+1;
while(d[k]!='='){
d[n]=d[k];n=n+1;k=k+1;
}
d[n]='#';
system("pause");
}
全部回答
给你段C语言代码
#include "stdio.h"
#include "string.h"
void getsymbol();
void error();
void E();
void E1();
void T();
void T1();
void F();
char sym;
char a[50];
int count=0;
void getsymbol()
{sym=a[count++];
}
void error()
{printf("Sorry,it's error!");
}
void E()
{printf("E::=TE1\n");
T();
E1();
}
void E1()
{if(sym=='+')
{printf("E1::=+TE1\n");
getsymbol();
T();
E1();
}
else printf("E1::=@\n");
}
void T()
{printf("T::=FT1\n");
F();
T1();
}
void T1()
{if(sym=='*')
{printf("T1::=*FT1\n");
getsymbol();
F();
T1();
}
else printf("T1::=@\n");
}
void F()
{if(sym=='i')
{printf("F::=i\n");
getsymbol();
}
else if(sym=='(')
{printf("F::=(E)\n");
getsymbol();
E();
if(sym==')')
getsymbol();
else error();
}
else error();
}
main()
{int i=0;
char ch;
printf("please input the letter liketail is #---#\n");
scanf("%c",&ch);
while(ch!='#')
{ a[i++]=ch;
scanf("%c",&ch);
}
a[i++]='#';
a[i]='\0';
getsymbol();
E();
if(sym=='#')
printf("Success!!");
else printf("Fail!!it'Error!!!\n");
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
割双眼皮是埋线好还是切开好
陈洪绶人物画传世精品,中国人物画权威1960年
锤纹自喷漆的价格有谁清楚的吗?
空开电流
求tvb陈浩民版的西游记2粤语有字幕版本的百度
运动源肌肉萎缩每天按摩有好处吗
oppor9绘图忘了怎么解锁
北京外墙清洗公司价格怎么收?
湖州市吴兴区第三中学地址有知道的么?有点事
求大神解答看手表怎么看
元升集团公司解散赔钱时间
别克凯越1.6AT用10W-40的黄壳机油行吗?
半店村地址在哪,我要去那里办事
小儿肌张力高,有什么好的办法?
射阳县明达中学怎么去啊,有事要去办理
推荐资讯
免费心理咨询师
angelababy整容到底哪些地方动了啊?
你好:0到9日文怎么写呀
开关三极管怎样才能控制GSM通讯模块的电源开
旅游中存在的问题缺陷及解决方案论文
要学什么程序才能懂编辑木马程序呢`
黄精首乌煮水有什么功效
南高村地址在什么地方,我要处理点事
魏都区许昌盛田农业地址在哪,我要去那里
王者荣耀李白原始,各种皮肤的台词(包括登场
法式装修小户型怎么装修好?更适合什么风格?
在京东上没单反要是不满意能退货吗?
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?