编译原理递归下降分析,运行结果无法输出字符串,是程序哪里问题?

xiaoxaioxing 2017-11-12 10:25:58
#include <stdio.h>
#include<dos.h>
#include<stdlib.h>
#include<string.h>

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

int S();
int M();
int T();
int N();
void input();
void input1();
void output();

//================================================
void main() /*递归分析*/
{
int f,p,j=0;
char x;
d[0]='S';
d[1]='=';
d[2]=' ';
d[3]='(';
d[4]='T';
d[5]=')';
d[6]='#';

printf("请输入字符串(长度<50,以#号结束)\n");
do{
scanf("%c",&ch);
v[j]=ch;
j++;
}while(ch!='#');

n1=j;
ch=u[0]=v[0];
printf("文法\t分析串\t\t分析字符\t剩余串\n");
f=S();
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 S()
{ int f;
if(ch=='(') {
u[i1]=ch;printf("S->(T)\t");
e[0]='S';e[1]='=';e[2]=' ';e[3]='(';e[4]='T';e[5]=')';e[6]='#';
output();
flag=0;
input();input1();
ch=v[++i1];
f=T();
if (f==0) return(0);
if(ch==')') {
u[i1]=ch;printf("S--(T)\t");
flag=0;input();input1();
ch=v[++i1];
}
else {
printf("error\n");
return(0);
}
}
else if(ch=='a') {
u[i1]=ch;printf("S->aM\t");
e[0]='S';e[1]='=';e[2]=' ';e[3]='a';e[4]='M';e[5]='#';
output();
flag=0;input();input1();
ch=v[++i1];
f=M();
if (f==0) return(0);
return(1);
}
else {printf("error\n");return(0);}
return(1);
}

//================================================
int T()
{ int f,t;
printf("T->SN\t");
e[0]='T';e[1]='=';e[2]=' ';e[3]='S';e[4]='N';e[5]='#';
output();
flag=1;
input();
input1();
f=S();
if (f==0) return(0);
t=N();
if (t==0) return(0);
else return(1);
}

//================================================
int N()
{
int f,t;
if(ch=='b') {
u[i1]=ch;printf("N->bSN\t");
e[0]='N';e[1]='=';e[2]=' ';e[3]='b';e[4]='S';e[5]='N';e[6]='#';
output();
flag=0;
input();input1();
ch=v[++i1];
f=S();
if (f==0) return(0);
t=N();
if (t==0) return(0);
else return(1);}
printf("N->^\t");
e[0]='N';e[1]='=';e[2]=' ';e[3]='^';e[4]='#';
output();
flag=1;
v[i1]=ch;
input();input1();
return(1);
}
//================================================


int M()
{ int f;
if(ch=='+') {
u[i1]=ch;
printf("M->+S\t");
e[0]='M';e[1]='=';e[2]=' ';e[3]='+';e[4]='S';e[5]='#';
output();
flag=0;
input();input1();
ch=v[++i1];
f=S();
if (f==0) return(0);
return(1);
}
printf("M->^\t");
e[0]='M';e[1]='=';e[2]=' ';e[3]='^';e[4]='#';
output();
flag=1;
input();input1();
return(1);
}

//================================================

void input()
{
int j=0;
for (;j<=i1-flag;j++)
printf("%c",u[j]); /*输出分析串*/

printf("\t\t");
printf("%c\t\t",ch); /*输出分析字符*/
}

//================================================
void input1()
{
int j;
for (j=i1+1-flag;j<n1;j++)
printf("%c",v[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]='#';
}
...全文
149 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
赵4老师 2017-11-13
  • 打赏
  • 举报
回复
代码功能归根结底不是别人帮自己看或讲解或注释出来的;而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。 提醒:再牛×的老师也无法代替学生自己领悟和上厕所! 单步调试和设断点调试(VS IDE中编译连接通过以后,按F10或F11键单步执行,按Shift+F11退出当前函数;在某行按F9设断点后按F5执行停在该断点处。)是程序员必须掌握的技能之一。

3,881

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧