编译原理实验报告《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); // 将文法 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.非终结符 、终结符集合