编译原理实验报告《LL(1)语法分析器构造》最新.pdfVIP

《LL（1）分析器的构造》实验报告 一、实验名称 LL(1)分析器的构造 二、实验目的 设计、编制、调试一个 LL(1)语法分析器，利用语法分析器对符号串的识别，加深 对语法分析原理的理解。 三、实验内容和要求 设计并实现一个 LL(1)语法分析器，实现对算术文法: G[E]:E-E+T|T T-T*F|F F-(E)|i 所定义的符号串进行识别，例如符号串 i+i*i 为文法所定义的句子，符号串 ii+++*i+不是文法所定义的句子。 实验要求: 1、检测左递归，如果有则进行消除； 2、求解FIRST 集和 FOLLOW 集； 3、构建 LL(1)分析表； 4、构建 LL 分析程序，对于用户输入的句子，能够利用所构造的分析程序进行分析， 并显示出分析过程。 四、主要仪器设备 硬件：微型计算机。 软件： Code blocks （也可以是其它集成开发环境）。 五、实验过程描述 1、程序主要框架 程序中编写了以下函数，各个函数实现的作用如下： void input_grammer(string *G);//输入文法 G void preprocess(string *G,string *P,string U,string u,int n,int t,int k); 1 //将文法 G 预处理得到产生式集合 P ，非终结符、终结符集合 U 、u ， int eliminate_1(string *G,string *P,string U,string *GG);// 消除文法 G 中所有直接左递归得到文法 GG int* ifempty(string* P,string U,int k,int n);//判断各非终结符是否能推导为空 string* FIRST_X(string* P,string U,string u,int* empty,int k,int n) ；求所有非终结符的 FIRST 集 string FIRST(string U,string u,string* first,string s) ；//求符号串 s=X1X2...Xn 的 FIRST 集 string** create_table(string *P,string U,string u,int n,int t,int k,string* first) ；//构造分析表 void analyse(string **table,string U,string u,int t,string s) ；//分析符号串 s 2、编写的源程序 #includecstdio #includecstring #includeiostream using namespace std; void input_grammer(string *G)//输入文法 G,n 个非终结符 { int i=0;//计数 char ch=y; while(ch==y){ cinG[i++]; cout继续输入?(y/n)\n; cinch; } } void preprocess(string *G,string *P,string U,string u,int n,int t,int k)//将文法 G 预处理产生式集合 P ，非终结符、终结符集合 U 、u ， { int i,j,r,temp;//计数 char C;//记录规则中（）后的符号 int flag;//检测到（） n=t=k=0; for( i=0;i50;i++) P[i]= ;//字符串如果不初始化，在使用 P[i][j]=a 时将不能改变，可 以用 P[i].append(1,a) U=u= ;//字符串如果不初始化，无法使用 U[i]=a 赋值，可以用 U.append(1,a) for(n=0;!G[n].empty();n++) { U[n]=G[n][0]; }//非终结符集合，n 为非终结符个数 for(i=0;in;