LL1分析法实验报告.doc

1、实验二 LL(1)分析法一、实验目的 通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练学生掌握开发应用程序的基本方法。有利于提高学生的专业素质，为培养适应社会多方面需要的能力。二、实验内容u 根据某一文法编制调试 LL （ 1 ）分析程序，以便对任意输入的符号串进行分析。u 构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。u 分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL（1）分析表，对输入符号串自上而下的分析过程。 三、 LL（1）分析法实验设计思想及

2、算法u 模块结构：（1）定义部分：定义常量、变量、数据结构。（2）初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（3）控制部分：从键盘输入一个表达式符号串；（4）利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。四、实验要求1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。2、如果遇到错误的表达式，应输出错误提示信息。 3、对下列文法，用LL（1）分析法对任意输入的符号串进行分析： （1）E-TG（2）G-+TG|TG（3）G-（4）T-FS（5）S-*FS

3、|/FS（6）S-（7）F-(E)（8）F-i五、实验步骤1、根据流程图编写出各个模块的源程序代码上机调试。LL(1)分析法的实验源程序代码如下：#include#include #include#includechar A20; /*分析栈*/char B20; /*剩余串*/char v120=i,+,*,(,),#; /*终结符*/char v220=E,G,T,S,F; /*非终结符*/ int j=0,b=0,top=0,l; /*L为输入串长度*/class type /*产生式类型定义*/public:char origin; /*大写字符*/char array5; /*产生式

4、右边字符 */int length; /*字符个数*/;type e,t,g,g1,s,s1,f,f1; /*类对象*/type C1010; /*预测分析表*/void print() /*输出分析栈*/int a;for(a=0;a=top+1;a+)coutAa;couttt;void print1() /*输出剩余串*/int j;for(j=0;jb;j+) /*输出对齐符*/cout ;for(j=b;j=l;j+)coutBj;coutttt;void main()int m,n,k=0,flag=0,finish=0;char ch,x;type cha; /*用来接受Cmn*

5、/*把文法产生式赋值结构体*/e.origin=E;strcpy(e.array,TG);e.length=2;t.origin=T;strcpy(t.array,FS);t.length=2;g.origin=G;strcpy(g.array,+TG);g.length=3;g1.origin=G;g1.array0=;g1.length=1; s.origin=S;strcpy(s.array,*FS);s.length=3;s1.origin=S;s1.array0=;s1.length=1;f.origin=F;strcpy(f.array,(E);f.length=3;f1.orig

6、in=F;f1.array0=i;f1.length=1;for(m=0;m=4;m+) /*初始化分析表*/for(n=0;n=5;n+)Cmn.origin=N; /*全部赋为空*/ /*填充分析表*/ C00=e;C03=e; C11=g;C14=g1;C15=g1; C20=t;C23=t; C31=s1;C32=s;C34=C35=s1; C40=f1;C43=f; cout提示:本程序只能对由i,+,*,(,)构成的以#结束的字符串进行分析,n; coutch; if (ch!=i) &(ch!=+) &(ch!=*)&(ch!=()&(ch!=)&(ch!=#) cout输入串中

7、有非法字符n; exit(1); /强制退出程序 Bj=ch; j+; while(ch!=#); l=j;/*分析串长度*/ ch=B0;/*当前分析字符*/ Atop=#; A+top=E;/*#,E进栈*/ cout步骤tt分析栈 tt剩余字符 tt所用产生式 n; do x=Atop-;/*x为当前栈顶字符*/ coutk+; couttt; for(j=0;j=5;j+)/*判断是否为终结符*/ if(x=v1j) flag=1; break; if(flag=1)/*如果是终结符*/ if(x=#) finish=1;/*结束标记*/ coutacc!n;/*接受 */ getch

8、ar(); getchar(); exit(1); /退出程序 /*if*/ if(x=ch) print(); print1(); cout匹配nch; ch=B+b;/*下一个输入字符*/ flag=0;/*恢复标记*/ else/*出错处理*/ print(); print1(); cout出错nch;/*输出出错终结符*/ exit(1); else/*非终结符处理*/ for(j=0;j=4;j+)if(x=v2j)m=j;/*行号*/break; for(j=0;j=5;j+)if(ch=v1j)n=j;/*列号*/break; cha=Cmn; if(cha.origin!=N)

9、/*判断是否为空*/ print();print1();coutcha.origin; /*输出产生式*/for(j=0;jcha.length;j+) coutcha.arrayj;cout=0;j-) /*产生式逆序入栈*/A+top=cha.arrayj;if(Atop=)/*为空则不进栈*/top-;else/*出错处理*/print();print1();cout出错x;/*输出出错非终结符*/exit(1); while(finish=0);程序的运行结果如下：六.实验心得 经过这个实验的练习，通过对程序的分析，让我进一步了解LL（1）算法的思想以及它的进一步程序实现，让我对它的了解从简单的理论上升到程序实现的级别，有理论上升到实际，让我更清楚它的用途。七实验体会及思考 在对实验的分析的时候，也遇到很多的问题，刚开始根本想不到用程序怎么实现这么繁杂的LL（1）文法，后来看了程序才知道，才转过来弯，通过对这个程序的分析与揣摩，让自己对这方面文法的实现有了一定的头绪，对以后的的一些文法的程序实现会有很大的帮助，通过练习我也感到理论仅留在理论是远远不行的，用通过一定方式实现才有实用价值。