編譯原理實(shí)驗(yàn)報(bào)告材料LL分析報(bào)告法84481

1、標(biāo)準(zhǔn)文案課程編譯原理實(shí)驗(yàn)名稱實(shí)驗(yàn)二 LL(1) 分析法實(shí)驗(yàn)?zāi)康? 掌握 LL(1) 分析法的基本原理；2 掌握 LL(1) 分析表的構(gòu)造方法；3 掌握 LL(1) 驅(qū)動(dòng)程序的構(gòu)造方法。一. 實(shí)驗(yàn)內(nèi)容及要求根據(jù)某一文法編制調(diào)試LL（ 1）分析程序，以便對(duì)任意輸入的符號(hào)串進(jìn)行分析。本次實(shí)驗(yàn)的目的主要是加深對(duì)預(yù)測(cè)分析LL（ 1）分析法的理解。對(duì)下列文法，用LL（ 1）分析法對(duì)任意輸入的符號(hào)串進(jìn)行分析：（ 1）E-TG（ 2）G-+TG（ 3）G-（ 4）T-FS（ 5）S-*FS（ 6）S- （ 7）F-(E)（ 8）F-i程序輸入一以#結(jié)束的符號(hào)串( 包括 +* （） i#) ，如： i+i*i#

2、。輸出過(guò)程如下：步驟分析棧剩余輸入串所用產(chǎn)生式1Ei+i*i#E-TG.二. 實(shí)驗(yàn)過(guò)程及結(jié)果代碼如下：#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;大全標(biāo)準(zhǔn)文案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)大全標(biāo)準(zhǔn)文案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;/ 計(jì)算 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();/ 計(jì)算 followvoid follow(edge ni,edge *n,int x)大全標(biāo)準(zhǔn)文案int i,j,k,s;string str;for(i=0;ini.getrlen();i+)s=NODE.find(ni.getrg()i);if(s-1) /是非終結(jié)符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);/ 計(jì)算 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+)大全標(biāo)準(zhǔn)文案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;/ 連續(xù)輸出符號(hào)void outfu(int a,string c)int i;for(i=0;ia;i

8、+)coutc;/ 輸出預(yù)測(cè)分析表void outgraph(edge *n,string (*yc)50)int i,j,k;bool flag;for(i=0;iENODE.length();i+)if(ENODEi!=)outfu(10, );coutENODEi;大全標(biāo)準(zhǔn)文案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;/ 分析符號(hào)串int pipei(string &chuan,string &fenxi,string (*yc)50,int &b)大全標(biāo)準(zhǔn)文案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=)大全標(biāo)準(zhǔn)文案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;大全標(biāo)準(zhǔn)文案bool flag=0;cout 請(qǐng)輸入上下文無(wú)關(guān)文法的總規(guī)則數(shù)：SUM;cout 請(qǐng)輸入具體規(guī)則（格式：左部右部， 為空）：endl;n=new edgeSUM;for(i=0;iSUM;i+)for(j=0;jNODE.length()&ENODE.find(strj)ENODE.length()ENODE

13、+=strj;/ 計(jì)算 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;大全標(biāo)準(zhǔn)文案/ 計(jì)算 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();/ 計(jì)算 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非終結(jié)符 ;大全標(biāo)準(zhǔn)文案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判定結(jié)論：;if(flag)cout該文法不是LL(1) 文法 !endl;return;elsecout該文法是 LL(1) 文法 !endl;/ 輸出預(yù)測(cè)分析表coutendl預(yù)測(cè)分析表如下：endl;yc=new stringNODE.length()50;outgraph(n,yc);string chuan,fenxi,fchuan;coutendlchuan;fchuan=chuan;fenxi=#;fenxi+=NODE0;i=0;大全標(biāo)準(zhǔn)文案coutendl預(yù)測(cè)分析過(guò)程如下：endl;cout 步驟 ;o