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

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

1、标准文案河南工业大学实验报告课程编译原理实验名称实验二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#。输出过程如下：步骤分析栈剩余输入串所用产生式大全标准文案1Ei+i*i#E->TG............一.实验过程及结果代码如下：#include#include"edge.h"usingnamespacestd;edge::edge(){cin>>left>>right;rlen=right.length();if(NODE.find(left)>NODE.length())NODE+=left;}stringedge::getlf(){returnleft;}大全标准文案stringedge::getrg(){re

3、turnright;}stringedge::getfirst(){returnfirst;}stringedge::getfollow(){returnfollow;}stringedge::getselect(){returnselect;}stringedge::getro()大全标准文案{stringstr;str+=right[0];returnstr;}intedge::getrlen(){returnright.length();}voidedge::newfirst(stringw){inti;for(i=0;i

4、f(first.find(w[i])>first.length())first+=w[i];}voidedge::newfollow(stringw){inti;大全标准文案for(i=0;ifollow.length()&&w[i]!='@')follow+=w[i];}voidedge::newselect(stringw){inti;for(i=0;iselect.length()&&w[i]!='@')sel

5、ect+=w[i];}voidedge::delfirst(){inti=first.find('@');first.erase(i,1);}intSUM;stringNODE,ENODE;//计算first大全标准文案voidfirst(edgeni,edge*n,intx){inti,j;for(j=0;j

6、)first(n[i],n,x);}elsen[x].newfirst(n[j].getro());}}}//计算followvoidfollow(edgeni,edge*n,intx){大全标准文案inti,j,k,s;stringstr;for(i=0;i-1)//是非终结符if(i

7、i])==0){if(NODE.find(ni.getrg()[i+1])

8、follow(str);