本文档如对你有帮助，请帮忙下载支持！

char p[50][50]; int i,j,k;

printf(\请输入文法的非终结符号串：\getchar();

scanf(\ i=strlen(vn); memcpy(n,vn,i);

n[i]='\\0';

printf(\请输入文法的终结符号串：\getchar();

scanf(\ i=strlen(vt); memcpy(t,vt,i);

t[i]='\\0'; scanf(\getchar();

printf(\请输入文法产生式的条数：\getchar(); { }

if(p[j][1]!='-'||p[j][2]!='>') {

printf(\return('\\0'); validity=0;

printf(\请输入文法的第%d条（共%d条）产生式：\scanf(\

printf(\请输入文法的开始符号：\

scanf(\ for(j=1;j<=i;j++)

getchar(); for(j=0;j<=i-1;j++)

} /*检测输入错误*/ for(k=0;k<=i-1;k++)

{ /*分解输入的各产生式*/ if(p[k][3]==p[k][0]) recur(p[k]); }

/******************************************* 将单个符号或符号串并入另一符号串

********************************************/

} return(s);

else

non_re(p[k]);

本文档如对你有帮助，请帮忙下载支持！

void merge(char *d,char *s,int type)

{ /*d是目标符号串，s是源串，type＝1，源串中的‘ ^ ’一并并入目串； }

/******************************************* 求所有能直接推出^的符号

********************************************/ void emp(char c)

{ /*即求所有由‘ ^ ’推出的符号*/ }

/******************************************* 求某一符号能否推出‘ ^ ’

char temp[10]; int i;

for(i=0;i<=count-1;i++) { }

if(right[i][0]==c&&strlen(right[i])==1) { }

temp[0]=left[i]; temp[1]='\\0'; merge(empty,temp,1); emp(left[i]);

type＝2，源串中的‘ ^ ’不并入目串*/ for(i=0;i<=strlen(s)-1;i++) { }

else { }

for(j=0;;j++) {

if(j

break; {

d[j]=s[i]; d[j+1]='\\0'; break; } ;

int i,j;

if(type==2&&s[i]=='^')

if(j==strlen(d))

本文档如对你有帮助，请帮忙下载支持！

********************************************/ int _emp(char c)

{ /*若能推出，返回1；否则，返回0*/

int i,j,k,result=1,mark=0; char temp[20]; temp[0]=c; temp[1]='\\0'; merge(empt,temp,1); if(in(c,empty)==1) {

if(i==count)

if(left[i]==c) /*找一个左部为c的产生式*/ {

if(j==1&&in(right[i][0],empty)==1) return(1);

else if(j==1&&in(right[i][0],termin)==1) else {

return(0);

return(1); for(i=0;;i++)

return(0);

j=strlen(right[i]); /*j为右部的长度*/

for(k=0;k<=j-1;k++)

if(in(right[i][k],empt)==1)

}

}

continue; return(1);

else }

for(k=0;k<=j-1;k++) { }

result*=_emp(right[i][k]); temp[0]=right[i][k]; temp[1]='\\0'; merge(empt,temp,1);

mark=1;

if(mark==1)

continue;

{

if(result==0&&i

本文档如对你有帮助，请帮忙下载支持！

}

/******************************************* 判断读入的文法是否正确

********************************************/ int judge() { int i,j; }

/******************************************* 求单个符号的FIRST

********************************************/ void first2(int i)

{ /*i为符号在所有输入符号中的序号*/ char c,temp[20];

int j,k,m; c=v[i]; char ch='^'; emp(ch);

if(in(c,termin)==1) /*若为终结符*/ for(i=0;i<=count-1;i++) { } return(1);

if(in(left[i],non_ter)==0)

{ /*若左部不在非终结符中，报错*/ }

for(j=0;j<=strlen(right[i])-1;j++) { }

if(in(right[i][j],non_ter)==0&&in(right[i][j],termin)==0&&right[i][j]!='^')

{ /*若右部某一符号不在非终结符、终结符中且不为‘ ^ ’，报错*/ }

printf(\validity=0; return(0); printf(\validity=0; return(0);

}

{

first1[i][0]=c;

first1[i][1]='\\0'; }

else if(in(c,non_ter)==1) /*若为非终结符*/