编译原理LL(1)语法分析实验报告.doc

学号 E10714103 专业 计算机科学与技术 姓名 万学进实验日期2010-5-11 教师签字 成绩实 验 报 告【实验名称】 LL（1）语法分析【实验目的】通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练掌握开发应用程序的基本方法。【实验内容】u 根据某一文法编制调试 LL （ 1 ）分析程序，以便对任意输入的符号串进行分析。u 构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。u 分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL（1）分析表，对输入符号串自上而下的分析过程。 【设计思想】（1）定义部分：定义常量、变量、数据结构。（2）初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（3）控制部分：从键盘输入一个表达式符号串；（4）利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。【实验要求】1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。2、如果遇到错误的表达式，应输出错误提示信息。 3、对下列文法，用LL（1）分析法对任意输入的符号串进行分析： （1）S-TE（2）E-+TE|$（3）T-FM（4）M-*FM|$（5）F-(E)|i#【流程图】【源代码】6#include#includeint vnNum,grammarNum,vtNum=6;int order;int count=1;char Grammar2010,BlankTerminate202;char First54=S,(,i,0, E,+,$,0, T,(,i,0, M,*,$,0, F,(,i,0;char Follow56=S,),#,0,0,0, E,),#,0,0,0, T,+,),#,0,0, M,+,),#,0,0, F,*,+,),#,0;char Select84=(,i,0,0, +,0,0,0, ),#,0,0, (,i,0,0, *,0,0,0, +,),#,0, (,0,0,0, i,0,0,0;int IndiBlanket67;char VT10=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=#)Grammarij=0;break;if(singleChar=n)Grammarij=0;i+;j=0;continue;if(singleChar=-)tp=fp;fscanf(tp,%c,&nextChar);if(nextChar=)fp=tp;continue;if(singleChar=|)Grammari+10=Grammari0;Grammarij=0; i+;j=1;continue;Grammarij=singleChar;j+;/printf(输入的文法：n);for(int k=0;k);/printf(%c,Grammarkj);j+;/ printf(n);/printf(%dn,i);fclose(fp); return i;int Fill(char gi,char sij,int grammarOrder)int i,j;for(i=0;ivnNum;i+)if(Firsti0=gi)break;j=0;while(VTj!=0)if(VTj=sij)break;j+;IndiBlanketij=grammarOrder;return 0;int Indicate()int i,j;for(i=0;ivnNum;i+)for(j=0;jvtNum;j+)IndiBlanketij=-1;for(i=0;i=grammarNum;i+)j=0;while(Selectij!=0)Fill(Grammari0,Selectij,i);j+;printf(预测分析表如下：n);for(i=0;ivnNum;i+)for(j=0;jvtNum;j+)printf(%3d,IndiBlanketij);printf(n);return 0;int Terminate_$(int grammarNum)int j=0;int count;for(int i=0;i=grammarNum;i+)BlankTerminatei1=0; BlankTerminate00=Grammar00;if(Grammar01=$)BlankTerminate01=1;count=1;for(i=1;i=grammarNum;i+)for(j=0;jcount;j+)if(Grammari0=BlankTerminatej0)if(Grammari1=$)BlankTerminatej1=1;break;if(j=count) BlankTerminatecount0=Grammari0;if(Grammari1=$)BlankTerminatecount1=1;count+;count-;/printf($的终结符表：n);/*for(i=0;i); j+; printf(n);if(sign=1)printf(%c匹配n,AnalStrstartpos);return 0;int Push(char topChar,char curChar,int sign,int ii,char AnalStr)int i,j;for(i=0;ivnNum;i+)if(Firsti0=topChar)break;j=0;while(VTj!=0)if(VTj=curChar)break;j+;order=IndiBlanketij;Print(AnalStr,ii,sign);j=1;while(Grammarorderj!=0)j+;j-;while(j!=0)if(Grammarorderj!=$)S.top+;*S.top=Grammarorderj;j-;return 0;int Analysis()int i=0;int sign=0;int count=1;char curChar;InitStack();char AnalStr10=0;printf(输入产生式：n);scanf(%s,&AnalStr);printf(步骤t分析栈t剩余输入串t产生式n);while(AnalStri!=0)sign=0;curChar=AnalStri;char *p=S.top;char topChar=*p;S.top-;if(topCharZ)if(topChar=curChar)sign=1;Print(AnalStr,i,sign);i+;continue;else printf(Analysis ERROR!n); return 0;if(topChar=#)if(topChar=curChar)Print(AnalStr,i,sign);break;else return 0;else Push(topChar,curChar,sign,i,AnalStr);printf(预测分析成功!n);return 0;int main()int i,m; grammarNum=ScanGrammar()