编译原理实验报告LL1分析法.docx

1、编译原理实验报告LL1分析法河南工业大学实验报告课 程 编译原理 实验名称 实验二 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*

2、i#。输出过程如下：步骤分析栈剩余输入串所用产生式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:g

3、etfollow() 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!=) fo

4、llow+=wi;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(

5、) for(i=0;iSUM;i+) if(ni.getlf()=nj.getro() first(ni,n,x); else nx.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

6、) if(NODE.find(ni.getrg()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(); else str.erase(); str+=ni.getrg()i+1; nj.newfollow(str); /计算selectvoid select(edge &ni,edge *n) int

7、i,j; if(ENODE.find(ni.getro()ENODE.length() ni.newselect(ni.getro(); if(ni.getro()=) ni.newselect(ni.getfollow(); else for(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

8、 outfu(int a,string c) int i; for(i=0;ia;i+) 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(

9、);k+) flag=1; for(j=0;jSUM;j+) if(NODEi=nj.getlf()0) 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=ENODE.length()-1&x-1) coutnj.getrg(); ycij=nj.getrg(); if(flag&ENODEk!=) outfu(11, ); coutendl; /分析符号串int pipei

10、(string &chuan,string &fenxi,string (*yc)50,int &b) char ch,a; int x,i,j,k; b+; coutendl 9) outfu(8, ); else outfu(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

11、); chuan.erase(0,1); couta匹配; if(pipei(chuan,fenxi,yc,b) return 1; else return 0; else return 0; else if(ch=#) if(ch=a) cout分析成功endl; return 1; else return 0; else if(ch=) fenxi.erase(fenxi.length()-1,1); if(pipei(chuan,fenxi,yc,b) return 1; else return 0; else i=NODE.find(ch); if(a=#) x=ENODE.find(

12、); if(x-1) j=ENODE.length()-1; else j=ENODE.length(); else j=ENODE.find(a); if(ycij.length() coutNODEi-1;k-) if(ycijk!=) fenxi+=ycijk; if(pipei(chuan,fenxi,yc,b) return 1; else return 0; else return 0; void main() edge *n; string str,(*yc)50; int i,j,k; bool flag=0; cout请输入上下文无关文法的总规则数：SUM; cout请输入具

13、体规则（格式：左部 右部，为空）：endl; n=new edgeSUM; for(i=0;iSUM;i+) for(j=0;jNODE.length()&ENODE.find(strj)ENODE.length() ENODE+=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.

14、getrlen();k+) if(NODE.find(ni.getrg()k)NODE.length() for(j=0;jnj.getfirst().length() ni.delfirst(); break; /计算follow集合 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.newfol

15、low(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()0=NODEi) if(!str.length() str=nj.getselect(); else for(k=0;knj.getselect().length();k+) if(str.find(nj.getselect()k)str.length() flag=1; break; /输出 coutendl非终结符; outfu

16、(SUM, ); coutFirst; outfu(SUM, ); coutFollowendl; outfu(5+SUM,-*-); coutendl; for(i=0;iNODE.length();i+) for(j=0;jSUM;j+) if(NODEi=nj.getlf()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,-*-); co

17、utendl判定结论： ; if(flag) cout该文法不是LL(1)文法!endl; return; else cout该文法是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步骤; outfu(7, ); cout分析栈; outfu(10, ); cout剩余输入串; outfu(8, ); cout推导所用产生式或匹配; if(pipei(chuan,fenxi,yc,i) coutendl输入串fchuan是该文法的句子！endl; else coutendl输入串fchuan不是该文法的句子！endl;截屏如下： 三. 实验中的问题及心得这次实验让我更加熟悉了LL（1）的工作流程以及LL(1)分析表的构造方法。以前课堂上搞不懂的算法流程通过实验都能得到进一步的了解。