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

精品 《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);// 判断各非终结符是否能推导为空