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

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# 。输出过程如下： 步骤 分析栈 剩余输入串 所用产生式1 E i+i*i# E-TG. 实验过程及结果代码如下：#include#include using namespace std;edge:edge()cinleftright; rlen=();if(left)()NODE+=left;string edge:getlf()return left;string edge:getrg()return right;string edge:getfirst()return first;string edge:getfollow()return follow;string edge

3、:getselect()return select;string edge:getro()string str;str+=right0;return str;int edge:getrlen()return ();void edge:newfirst(string w)int i;for(i=0;i() first+=wi;void edge:newfollow(string w)int i;for(i=0;i()&wi!=) follow+=wi;void edge:newselect(string w)int i;for(i=0;i()&wi!=) select+=wi;void edge

4、:delfirst()int i=();(i,1);int SUM;string NODE,ENODE;etlf()if(nj.getro()() for(i=0;iSUM;i+) if(ni.getlf()=nj.getro() first(ni,n,x);else nx.newfirst(nj.getro();etlf().find()i)=0)if()i+1)()for(k=0;kSUM;k+) if(nk.getlf().find()i+1)=0) nj.newfollow(nk.getfirst();etlf()0)etlf()0)if(nk.getfirst().find()nj.

5、getfirst().length()return;x=nj.getselect().find(ENODEk); if(x-1) coutnj.getrg(); ycik=nj.getrg(); outfu(9-nj.getrlen(), ); flag=0;x=nj.getselect().find(#);if(k=()-1&x-1) coutnj.getrg(); ycij=nj.getrg();if(flag&ENODEk!=)outfu(11, );coutendl;ength()coutNODEi-1;k-) if(ycijk!=) fenxi+=ycijk;if(pipei(chu

6、an,fenxi,yc,b) return 1;elsereturn 0;elsereturn 0;void main()edge *n;string str,(*yc)50;int i,j,k;bool flag=0;cout 请输入上下文无关文法的总规则数： SUM;cout 请输入具体规则(格式：左部右部， 为空)： endl;n=new edgeSUM;for(i=0;iSUM;i+) for(j=0;j()&(strj)() ENODE+=strj; etfirst().find()ni.getfirst().length()if(ni.getro()()for(k=1;kni.ge

7、trlen();k+)if(ni.getrg()k)() for(j=0;jnj.getfirst().length() ni.delfirst(); break;etlf()=n0.getlf() ni.newfollow(#); follow(ni,n,i);for(i=0;iSUM;i+) for(j=0;jSUM;j+) if(nj.getrg().find(ni.getlf()=nj.getrlen()-1) ni.newfollow(nj.getfollow();etlf()0=NODEi)if(!() str=nj.getselect(); else for(k=0;knj.ge

8、tselect().length();k+) if(nj.getselect()k)()flag=1;break;etlf()0)outfu(3, ); coutNODEi; outfu(SUM+4, ); out(nj.getfirst();outfu(SUM+4-2*nj.getfirst().length(), ); out(nj.getfollow();coutendl;break; outfu(5+SUM,-*-); coutendl 判定结论： ;if(flag)cout 该文法不是 LL(1) 文法 !endl; return;elsecout 该文法是 LL(1) 文法 !en

9、dl;/ 输出预测分析表 coutendl 预测分析表如下： endl; yc=new string()50;outgraph(n,yc);string chuan,fenxi,fchuan; coutendlchuan; fchuan=chuan;fenxi=#; fenxi+=NODE0;i=0;coutendl 预测分析过程如下： endl; cout 步骤 ;outfu(7, );cout 分析栈 ;outfu(10, );cout 剩余输入串 ;outfu(8, );cout 推导所用产生式或匹配 ; if(pipei(chuan,fenxi,yc,i)coutendl 输入串 fchuan 是该