编译原理实验---语法报告.doc

源代码#includestdio.h #includestdlib.h int vnNum,grammarNum,vtNum=6; int order; int count=1; char Grammar[20][10],BlankTerminate[20][2]; char First[ ][ ]={E,i,(,\0,’\0’}; char Follow[ ][ ]={ E,),#,+,*,\0}； char Select[ ][ ]={(,i,\0,\0, +,\0,\0,\0, ),#,\0,\0, (,i,\0,\0, *,\0,\0,\0, +,),#,\0, (,\0,\0,\0, i,\0,\0,\0}; int IndiBlanket[ ][ ]; char VT[10]={i,+,*,(,),#}; typedef struct { char *base; char *top; int stacksize; }AnalStack; AnalStack S; int ScanGrammar() { FILE *fp=fopen(文法.txt,r); FILE *tp; char singleChar,nextChar; int i=0,j=0; while(!feof(fp)) { fscanf(fp,%c,singleChar); if(singleChar==#) { Grammar[i][j]=\0; break; } if(singleChar==\n) { Grammar[i][j]=\0; i++; j=0; continue; } if(singleChar==-) { tp=fp; fscanf(tp,%c,nextChar); if(nextChar==) { fp=tp; continue; } } if(singleChar==|) { Grammar[i+1][0]=Grammar[i][0]; Grammar[i][j]=\0; i++; j=1; continue; } Grammar[i][j]=singleChar; j++; } // printf(输入的文法：\n); for(int k=0;k=i;k++) { j=0; while(Grammar[k][j]!=\0) { if(j==1) { fclose(fp); return i; } int Fill(char gi,char sij,int grammarOrder) { int i,j; for(i=0;ivnNum;i++) { if(First[i][0]==gi)break; } j=0; while(VT[j]!=\0) { if(VT[j]==sij)break; j++; } IndiBlanket[i][j]=grammarOrder; return 0; } int Indicate() { int i,j; for(i=0;ivnNum;i++) { for(j=0;jvtNum;j++) { IndiBlanket[i][j]=-1; } } for(i=0;i=grammarNum;i++) { j=0; while(Select[i][j]!=\0) { Fill(Grammar[i][0],Select[i][j],i); j++; } } printf(预测分析表如下：\n); for(i=0;ivnNum;i++) { for(j=0;jvtNum;j++) { printf(%3d,IndiBlanket[i][j]); } printf(\n); } return 0; } int Terminate_$(int grammarNum) { int j=0; int count; for(int i=0;i=grammarNum;i++) { BlankTerminate[i][1]=0; } BlankTerminate[0][0]