LL1分析法实验报告.doc
《LL1分析法实验报告.doc》由会员分享，可在线阅读，更多相关《LL1分析法实验报告.doc（7页珍藏版）》请在冰点文库上搜索。
实验二LL
（1）分析法
一、实验目的
通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。
了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练学生掌握开发应用程序的基本方法。
有利于提高学生的专业素质，为培养适应社会多方面需要的能力。
二、实验内容
u根据某一文法编制调试LL
（1）分析程序，以便对任意输入的符号串进行分析。
u构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。
u分析法的功能是利用LL
（1）控制程序根据显示栈栈顶内容、向前看符号以及LL
（1）分析表，对输入符号串自上而下的分析过程。
三、LL
（1）分析法实验设计思想及算法
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|/FS
（6）S->ε
（7）F->（E）
（8）F->i
五、实验步骤
1、根据流程图编写出各个模块的源程序代码上机调试。
LL
（1）分析法的实验源程序代码如下：
#include
#include
#include
#include
charA[20];/*分析栈*/
charB[20];/*剩余串*/
charv1[20]={'i','+','*','（','）','#'};/*终结符*/
charv2[20]={'E','G','T','S','F'};/*非终结符*/
intj=0,b=0,top=0,l;/*L为输入串长度*/
classtype/*产生式类型定义*/
{public:
charorigin;/*大写字符*/
chararray[5];/*产生式右边字符*/
intlength;/*字符个数*/
};
typee,t,g,g1,s,s1,f,f1;/*类对象*/
typeC[10][10];/*预测分析表*/
voidprint（）/*输出分析栈*/
{
inta;
for（a=0;a<=top+1;a++）
cout< cout<<"\t\t";
}
voidprint1（）/*输出剩余串*/
{
intj;
for（j=0;j cout<<"";
for（j=b;j<=l;j++）
cout< cout<<"\t\t\t";
}
voidmain（）
{
intm,n,k=0,flag=0,finish=0;
charch,x;
typecha;/*用来接受C[m][n]*/
/*把文法产生式赋值结构体*/
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.array[0]='^';
g1.length=1;
s.origin='S';
strcpy（s.array,"*FS"）;
s.length=3;
s1.origin='S';
s1.array[0]='^';
s1.length=1;
f.origin='F';
strcpy（f.array,"（E）"）;
f.length=3;
f1.origin='F';
f1.array[0]='i';
f1.length=1;
for（m=0;m<=4;m++）/*初始化分析表*/
for（n=0;n<=5;n++）
C[m][n].origin='N';/*全部赋为空*/
/*填充分析表*/
C[0][0]=e;C[0][3]=e;
C[1][1]=g;C[1][4]=g1;C[1][5]=g1;
C[2][0]=t;C[2][3]=t;
C[3][1]=s1;C[3][2]=s;C[3][4]=C[3][5]=s1;
C[4][0]=f1;C[4][3]=f;
cout<<"提示:
本程序只能对由'i','+','*','（','）'构成的以'#'结束的字符串进行分析,\n";
cout<<"请输入要分析的字符串:
";
do/*读入分析串*/
{
cin>>ch;
if（（ch!
='i'）&&（ch!
='+'）&&（ch!
='*'）&&（ch!
='（'）&&（ch!
='）'）&&（ch!
='#'））
{
cout<<"输入串中有非法字符\n";
exit
（1）;//强制退出程序
}
B[j]=ch;
j++;
}while（ch!
='#'）;
l=j;/*分析串长度*/
ch=B[0];/*当前分析字符*/
A[top]='#';A[++top]='E';/*'#','E'进栈*/
cout<<"步骤\t\t分析栈\t\t剩余字符\t\t所用产生式\n";
do
{
x=A[top--];/*x为当前栈顶字符*/
cout<cout<<"\t\t";
for（j=0;j<=5;j++）/*判断是否为终结符*/
if（x==v1[j]）
{
flag=1;
break;
}
if（flag==1）/*如果是终结符*/
{
if（x=='#'）
{
finish=1;/*结束标记*/
cout<<"acc!
\n";/*接受*/
getchar（）;
getchar（）;
exit
（1）;//退出程序
}/*if*/
if（x==ch）
{
print（）;
print1（）;
cout<<"匹配\n"< ch=B[++b];/*下一个输入字符*/
flag=0;/*恢复标记*/
}
else/*出错处理*/
{
print（）;
print1（）;
cout<<"出错\n"< exit
（1）;
}
}
else/*非终结符处理*/
{
for（j=0;j<=4;j++）
if（x==v2[j]）
{
m=j;/*行号*/
break;
}
for（j=0;j<=5;j++）
if（ch==v1[j]）
{
n=j;/*列号*/
break;
}
cha=C[m][n];
if（cha.origin!
='N'）/*判断是否为空*/
{
print（）;
print1（）;
cout<";/*输出产生式*/
for（j=0;jcout< cout<<"\n";
for（j=（cha.length-1）;j>=0;j--）/*产生式逆序入栈*/
A[++top]=cha.array[j];
if（A[top]=='^'）/*为空则不进栈*/
top--;
}
else/*出错处理*/
{
print（）;
print1（）;
cout<<"出错"< exit
（1）;
}
}
}while（finish==0）;
}
程序的运行结果如下：
六.实验心得
经过这个实验的练习，通过对程序的分析，让我进一步了解LL
（1）算法的思想以及它的进一步程序实现，让我对它的了解从简单的理论上升到程序实现的级别，有理论上升到实际，让我更清楚它的用途。
七．实验体会及思考
在对实验的分析的时候，也遇到很多的问题，刚开始根本想不到用程序怎么实现这么繁杂的LL
（1）文法，后来看了程序才知道，才转过来弯，通过对这个程序的分析与揣摩，让自己对这方面文法的实现有了一定的头绪，对以后的的一些文法的程序实现会有很大的帮助，通过练习我也感到理论仅留在理论是远远不行的，用通过一定方式实现才有实用价值。
升级会员 