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

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#) ，如： i+i*i#

2、。输出过程如下：步骤分析栈剩余输入串所用产生式1Ei+i*i#E-TG.二. 实验过程及结果代码如下：#include#include edge.husing namespace std;edge:edge()cinleftright;rlen=right.length();if(NODE.find(left)NODE.length()NODE+=left;string edge:getlf()return left;大全标准文案string edge:getrg()return right;string edge:getfirst()return first;string edge:getf

3、ollow()return follow;string edge:getselect()return select;string edge:getro()string str;str+=right0;return str;int edge:getrlen()return right.length();void edge:newfirst(string w)int i;for(i=0;ifirst.length()first+=wi;void edge:newfollow(string w)大全标准文案int i;for(i=0;ifollow.length()&wi!=)follow+=wi;

4、void edge:newselect(string w)int i;for(i=0;iselect.length()&wi!=)select+=wi;void edge:delfirst()int i=first.find();first.erase(i,1);int SUM;string NODE,ENODE;/ 计算 firstvoid first(edge ni,edge *n,int x)int i,j;for(j=0;jSUM;j+)if(ni.getlf()=nj.getlf()if(NODE.find(nj.getro()NODE.length()for(i=0;iSUM;i+

5、)if(ni.getlf()=nj.getro()first(ni,n,x);elsenx.newfirst(nj.getro();/ 计算 followvoid follow(edge ni,edge *n,int x)大全标准文案int i,j,k,s;string str;for(i=0;ini.getrlen();i+)s=NODE.find(ni.getrg()i);if(s-1) /是非终结符if(ini.getrlen()-1) /不在最右for(j=0;jSUM;j+)if(nj.getlf().find(ni.getrg()i)=0)if(NODE.find(ni.getrg

6、()i+1)NODE.length()for(k=0;kSUM;k+)if(nk.getlf().find(ni.getrg()i+1)=0)nj.newfollow(nk.getfirst();if(nk.getfirst().find()nk.getfirst().length()nj.newfollow(ni.getfollow();elsestr.erase();str+=ni.getrg()i+1;nj.newfollow(str);/ 计算 selectvoid select(edge &ni,edge *n)int i,j;if(ENODE.find(ni.getro()ENOD

7、E.length()ni.newselect(ni.getro();if(ni.getro()=)ni.newselect(ni.getfollow();elsefor(i=0;ini.getrlen();i+)大全标准文案for(j=0;jnj.getfirst().length()return;/ 输出集合void out(string p)int i;if(p.length()=0)return;cout;for(i=0;ip.length()-1;i+)coutpi,;coutpi;/ 连续输出符号void outfu(int a,string c)int i;for(i=0;ia;i

8、+)coutc;/ 输出预测分析表void outgraph(edge *n,string (*yc)50)int i,j,k;bool flag;for(i=0;iENODE.length();i+)if(ENODEi!=)outfu(10, );coutENODEi;大全标准文案outfu(10, );cout#endl;int x;for(i=0;iNODE.length();i+)outfu(4, );coutNODEi;outfu(5, );for(k=0;kENODE.length();k+)flag=1;for(j=0;jSUM;j+)if(NODEi=nj.getlf()0)x

9、=nj.getselect().find(ENODEk);if(x-1)coutnj.getrg();ycik=nj.getrg();outfu(9-nj.getrlen(), );flag=0;x=nj.getselect().find(#);if(k=ENODE.length()-1&x-1)coutnj.getrg();ycij=nj.getrg();if(flag&ENODEk!=)outfu(11, );coutendl;/ 分析符号串int pipei(string &chuan,string &fenxi,string (*yc)50,int &b)大全标准文案char ch,a

10、;int x,i,j,k;b+;coutendl 9)outfu(8, );elseoutfu(9, );coutfenxi;outfu(26-chuan.length()-fenxi.length(), );coutchuan;outfu(10, );a=chuan0;ch=fenxifenxi.length()-1;x=ENODE.find(ch);if(x-1)if(ch=a)fenxi.erase(fenxi.length()-1,1);chuan.erase(0,1);couta匹配 ;if(pipei(chuan,fenxi,yc,b)return 1;elsereturn 0;e

11、lsereturn 0;elseif(ch=#)if(ch=a)cout分析成功 endl;return 1;elsereturn 0;elseif(ch=)大全标准文案fenxi.erase(fenxi.length()-1,1);if(pipei(chuan,fenxi,yc,b)return 1;elsereturn 0;elsei=NODE.find(ch);if(a=#)x=ENODE.find();if(x-1)j=ENODE.length()-1;elsej=ENODE.length();elsej=ENODE.find(a);if(ycij.length()coutNODEi-

12、1;k-)if(ycijk!=)fenxi+=ycijk;if(pipei(chuan,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;jNODE.length()&ENODE.find(strj)ENODE.length()ENODE

13、+=strj;/ 计算 first集合for(i=0;iSUM;i+)first(ni,n,i);/outfu(10,*);coutendl;for(i=0;iSUM;i+)if(ni.getfirst().find()ni.getfirst().length()if(NODE.find(ni.getro()NODE.length()for(k=1;kni.getrlen();k+)if(NODE.find(ni.getrg()k)NODE.length()for(j=0;jnj.getfirst().length()ni.delfirst();break;大全标准文案/ 计算 follow集

14、合for(k=0;kSUM;k+)for(i=0;iSUM;i+)if(ni.getlf()=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();/ 计算 select集合for(i=0;iSUM;i+)select(ni,n);for(i=0;iNODE.length();i+)str.erase();for(j=0;jSUM;j+)if(nj.getlf

15、()0=NODEi)if(!str.length()str=nj.getselect();elsefor(k=0;knj.getselect().length();k+)if(str.find(nj.getselect()k)str.length()flag=1;break;/ 输出coutendl非终结符 ;大全标准文案outfu(SUM, );coutFirst;outfu(SUM, );coutFollowendl;outfu(5+SUM,-*-);coutendl;for(i=0;iNODE.length();i+)for(j=0;jSUM;j+)if(NODEi=nj.getlf()

16、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) 文法 !endl;/ 输出预测分析表coutendl预测分析表如下：endl;yc=new stringNODE.length()50;outgraph(n,yc);string chuan,fenxi,fchuan;coutendlchuan;fchuan=chuan;fenxi=#;fenxi+=NODE0;i=0;大全标准文案coutendl预测分析过程如下：endl;cout 步骤 ;o