编译原理实验报告LL(1)分析法.pdfVIP

臣心一片磁针石，不指南方不肯休。——文天祥

.

河南工业大学实验报告

课程编译原理实验名称实验二LL(1)分析法

实验目的

1．掌握LL(1)分析法的基本原理；

2．掌握LL(1)分析表的构造方法；

3．掌握LL(1)驱动程序的构造方法。

一.实验内容及要求

根据某一文法编制调试LL（1）分析程序，以便对任意输入的符号串进行分析。本次实

验的目的主要是加深对预测分析LL（1）分析法的理解。

对下列文法，用LL（1）分析法对任意输入的符号串进行分析：

（1）E-TG

（2）G-+TG

（3）G-ε

（4）T-FS

（5）S-*FS

（6）S-ε

（7）F-(E)

（8）F-i

程序输入一以#结束的符号串(包括+*（）i#)，如：i+i*i#。输出过程如下：

步骤分析栈剩余输入串所用产生式

1Ei+i*i#E-TG

............

二.实验过程及结果

代码如下：

#includeiostream

usingnamespacestd;

edge::edge()

{

cinleftright;

rlen=right.length();

if(NODE.find(left)NODE.length())

NODE+=left;

}

..

臣心一片磁针石，不指南方不肯休。——文天祥

.

stringedge::getlf()

{

returnleft;

}

stringedge::getrg()

{

returnright;

}

stringedge::getfirst()

{

returnfirst;

}

stringedge::getfollow()

{

returnfollow;

}