编译原理实验报告《LL（1)语法分析器构造》.docVIP

. . 《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