图书馆网站建设与知识产权

学号E10714103专业计算机科学与技术姓名万学进实验日期2010-5-11教师签字成绩实验报告【实验名称】LL（1）语法分析【实验目的】通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练掌握开发应用程序的基本方法。【实验内容】根据某一文法编制调试LL（1）分析程序，以便对任意输入的符号串进行分析。构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL（1）分析表，对输入符号串自上而下的分析过程。【设计思想】（1）定义部分：定义常量、变量、数据结构。（2）初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（3）控制部分：从键盘输入一个表达式符号串；（4）利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。1【实验要求】1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。2、如果遇到错误的表达式，应输出错误提示信息。3、对下列文法，用LL（1）分析法对任意输入的符号串进行分析：（1）S-TE（2）E-+TE|$（3）T-FM（4）M-*FM|$（5）F-(E)|i#【流程图】2【源代码】#includestdio.h#includestdlib.hintvnNum,grammarNum,vtNum=6;intorder;intcount=1;charGrammar[20][10],BlankTerminate[20][2];charFirst[5][4]={'S','(','i','\0','E','+','$','\0','T','(','i','\0','M','*','$','\0','F','(','i','\0'};charFollow[5][6]={'S',')','#','\0','\0','\0','E',')','#','\0','\0','\0','T','+',')','#','\0','\0','M','+',')','#','\0','\0','F','*','+',')','#','\0'};charSelect[8][4]={'(','i','\0','\0','+','\0','\0','\0',')','#','\0','\0','(','i','\0','\0','*','\0','\0','\0','+',')','#','\0','(','\0','\0','\0','i','\0','\0','\0'};intIndiBlanket[6][7];charVT[10]={'i','+','*','(',')','#'};typedefstruct{char*base;char*top;intstacksize;}AnalStack;AnalStackS;intScanGrammar(){FILE*fp=fopen(文法.txt,r);FILE*tp;charsingleChar,nextChar;inti=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(intk=0;k=i;k++){j=0;while(Grammar[k][j]!='\0'){if(j==1)3{//printf(-);}//printf(%c,Grammar[k][j]);j++;}//printf(\n);}//printf(%d\n,i);fclose(fp);returni;}intFill(chargi,charsij,intgrammarOrder){inti,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;return0;}intIndicate(){inti,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);}return0;}intTerminate_$(intgrammarNum){intj=0;intcount;for(inti=0;i=grammarNum;i++){BlankTerminate[i][1]='0';}BlankTerminate[0][0]=Grammar[0][0];if(Grammar[0][1]=='$'){BlankTerminate[0][1]='1';}count=1;for(i=1;i=grammarNum;i++){for(j=0;jcount;j++){if(Grammar[i][0]==BlankTerminate[j][0]){if(Grammar[i][1]=='$'){BlankTerminate[j][1]='1';4break;}}}if(j==count){BlankTerminate[count][0]=Grammar[i][0];if(Grammar[i][1]=='$'){BlankTerminate[count][1]='1';}count++;}}count--;//printf($的终结符表：\n);/*for(i=0;ij;i++){printf(%c：%c\n,BlankTerminate[i][0],BlankTerminate[i][1]);}*/returncount;}AnalStackInitStack(){S.base=(char*)malloc(100*sizeof(char));if(!S.base)exit(1);S.top=S.base;S.stacksize=100;*S.top='#';S.top++;*S.top='S';returnS;}intPrint(charAnalStr[],inti,intsign){intstartpos=i;printf(%d\t,count);count++;char*p=S.base;while(p!=S.top+2){printf(%c,*p);p++;}printf(\t);while(AnalStr[i]!='\0'){printf(%c,AnalStr[i]);i++;}printf(\t\t);if(sign==0){intj=0;while(Grammar[order][j]!='\0'){printf(%c,Grammar[order][j]);if(j==0)printf(-);j++;}printf(\n);}if(sign==1){printf(%c匹配\n,AnalStr[startpos]);}return0;}intPush(chartopChar,charcurChar,intsign,intii,charAnalStr[]){inti,j;for(i=0;ivnNum;i++){if(First[i][0]==topChar)break;}5j=0;while(VT[j]!='\0'){if(VT[j]==curChar)break;j++;}order=IndiBlanket[i][j];Print(AnalStr,ii,sign);j=1;while(Grammar[order][j]!='\0'){j++;}j--;while(j!=0){if(Grammar[order][j]!='$'){S.top++;*S.top=Grammar[order][j];}j--;}return0;}intAnalysis(){inti=0;intsign=0;intcount=1;charcurChar;InitStack();charAnalStr[10]={'\0'};printf(输入产生式：\n);scanf(%s,&AnalStr);printf(步骤\t分析栈\t剩余输入串\t产生式\n);while(AnalStr[i]!='\0'){sign=0;curChar=AnalStr[i];char*p=S.top;chartopChar=*p;S.top--;if(topChar'A'||topChar'Z'){if(topChar==curChar){sign=1;Print(AnalStr,i,sign);i++;continue;}else{printf(AnalysisERROR!\n);return0;}}if(topChar=='#'){if(topChar==curChar){Print(AnalStr,i,sign);break;}else{return0;}}else{Push(topChar,curChar,sign,i,AnalStr);}}printf(预测分析成功!\n);return0;}intmain(){6inti,m;grammarNum=ScanGrammar();vnNum=Terminate_$(grammarNum);//printf(Select集:\n);for(i=0;i=grammarNum;i++){m=0;while(Select[i][m]!='\0'){//printf(%c,Select[i][m]);m++;}//printf(\n);}Indicate();Analysis();return0;}【运行结果】