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

《编译原理实验报告LL(1)分析法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、WORD格式-专业学习资料-可编辑课程编译原理实验名称实验二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#)，如

2、：i+i*i#。输出过程如下：--学习资料分享----WORD格式-专业学习资料-可编辑步骤分析栈剩余输入串所用产生式--学习资料分享----WORD格式-专业学习资料-可编辑1Ei+i*i#E->TG--学习资料分享----WORD格式-专业学习资料-可编辑............--学习资料分享----WORD格式-专业学习资料-可编辑二.实验过程及结果代码如下：#include#include"edge.h"usingnamespacestd;edge::edge(){cin>>left>>right;rlen=right.len

3、gth();if(NODE.find(left)>NODE.length())--学习资料分享----WORD格式-专业学习资料-可编辑NODE+=left;}stringedge::getlf(){returnleft;--学习资料分享----WORD格式-专业学习资料-可编辑}stringedge::getrg(){returnright;}stringedge::getfirst(){returnfirst;}stringedge::getfollow(){returnfollow;}stringedge::getselect(){returnselect;}str

4、ingedge::getro(){stringstr;str+=right[0];returnstr;}intedge::getrlen(){returnright.length();--学习资料分享----WORD格式-专业学习资料-可编辑}voidedge::newfirst(stringw){inti;for(i=0;ifirst.length())first+=w[i];}voidedge::newfollow(stringw){--学习资料分享----WORD格式-专业学习资料-可编辑int

5、i;for(i=0;ifollow.length()&&w[i]!='@')follow+=w[i];}voidedge::newselect(stringw){inti;for(i=0;iselect.length()&&w[i]!='@')select+=w[i];}voidedge::delfirst(){inti=first.find('@');first.erase(i,1);}intSUM;stringNODE,E

6、NODE;//计算firstvoidfirst(edgeni,edge*n,intx){inti,j;for(j=0;j

7、w(edgeni,edge*n,intx)--学习资料分享----WORD格式-专业学习资料-可编辑{inti,j,k,s;stringstr;for(i=0;i-1)//是非终结符if(i