编译原理实验报告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<iostream>#include "edge.h"using namespace std;edge:edge()cin>>left>>right;rlen=right.length();if(NODE.find(left)>NODE.length() NODE+=left;string edge:getlf()return left;string edge:getrg()return ri

3、ght;string edge:getfirst()return first;string edge:getfollow()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;i<w.length();i+)if(first.find(wi)>first.length

4、()first+=wi;void edge:newfollow(string w)int i;for(i=0;i<w.length();i+)if(follow.find(wi)>follow.length()&&wi!='')follow+=wi;void edge:newselect(string w)int i;for(i=0;i<w.length();i+) if(select.find(wi)>select.length()&&wi!='')select+=wi;void edge:delfirs

5、t()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;j<SUM;j+)if(ni.getlf()=nj.getlf()if(NODE.find(nj.getro()<NODE.length() for(i=0;i<SUM;i+) if(ni.getlf()=nj.getro() first(ni,n,x);else nx.newfirst(nj.getro();/计算

6、followvoid follow(edge ni,edge *n,int x)int i,j,k,s;string str;for(i=0;i<ni.getrlen();i+)s=NODE.find(ni.getrg()i);if(s<NODE.length()&&s>-1) /是非终结符if(i<ni.getrlen()-1) /不在最右for(j=0;j<SUM;j+)if(nj.getlf().find(ni.getrg()i)=0)if(NODE.find(ni.getrg()i+1)<NODE.length()for(k=0;k&

7、lt;SUM;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()<EN

8、ODE.length()ni.newselect(ni.getro();if(ni.getro()="")ni.newselect(ni.getfollow();elsefor(i=0;i<ni.getrlen();i+)for(j=0;j<SUM;j+)if(ni.getrg()i=nj.getlf()0)ni.newselect(nj.getfirst();if(nj.getfirst().find('')>nj.getfirst().length()return;/输出集合void out(string p)int i;if(p.le

9、ngth()=0) return;cout<<""for(i=0;i<p.length()-1;i+) cout<<pi<<","cout<<pi<<""/连续输出符号void outfu(int a,string c)int i;for(i=0;i<a;i+)cout<<c;/输出预测分析表void outgraph(edge *n,string (*yc)50)int i,j,k;bool flag;for(i=0;i<ENODE.lengt

10、h();i+) if(ENODEi!='') outfu(10," ");cout<<ENODEi; outfu(10," ");cout<<"#"<<endl;int x;for(i=0;i<NODE.length();i+)outfu(4," ");cout<<NODEi;outfu(5," ");for(k=0;k<ENODE.length();k+)flag=1;for(j=0;j<SUM;j+) if(N

11、ODEi=nj.getlf()0) x=nj.getselect().find(ENODEk); if(x<nj.getselect().length()&&x>-1) cout<<"->"<<nj.getrg(); ycik=nj.getrg(); outfu(9-nj.getrlen()," "); flag=0; x=nj.getselect().find('#'); if(k=ENODE.length()-1&&x<nj.getselect().len

12、gth()&&x>-1) cout<<"->"<<nj.getrg(); ycij=nj.getrg(); if(flag&&ENODEk!='') outfu(11," ");cout<<endl;/分析符号串int pipei(string &chuan,string &fenxi,string (*yc)50,int &b)char ch,a;int x,i,j,k;b+;cout<<endl<<"

13、; "<<b;if(b>9) outfu(8," ");else outfu(9," ");cout<<fenxi;outfu(26-chuan.length()-fenxi.length()," ");cout<<chuan;outfu(10," ");a=chuan0;ch=fenxifenxi.length()-1;x=ENODE.find(ch);if(x<ENODE.length()&&x>-1) if(ch=a) fenxi

14、.erase(fenxi.length()-1,1);chuan.erase(0,1);cout<<"'"<<a<<"'匹配"if(pipei(chuan,fenxi,yc,b) return 1;else return 0; elsereturn 0;else if(ch='#') if(ch=a) cout<<"分析成功"<<endl; return 1;elsereturn 0; elseif(ch='') fenxi.e

15、rase(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(''); if(x<ENODE.length()&&x>-1) j=ENODE.length()-1; else j=ENODE.length(); elsej=ENODE.find(a); if(ycij.length() cout<<NODEi<<"->

16、;"<<ycij; fenxi.erase(fenxi.length()-1,1); for(k=ycij.length()-1;k>-1;k-) if(ycijk!='')fenxi+=ycijk; if(pipei(chuan,fenxi,yc,b) return 1; else return 0; elsereturn 0;void main()edge *n;string str,(*yc)50;int i,j,k;bool flag=0;cout<<"请输入上下文无关文法的总规则数："<<endl

17、;cin>>SUM;cout<<"请输入具体规则（格式：左部 右部，为空）："<<endl;n=new edgeSUM;for(i=0;i<SUM;i+) for(j=0;j<ni.getrlen();j+) str=ni.getrg();if(NODE.find(strj)>NODE.length()&&ENODE.find(strj)>ENODE.length()ENODE+=strj; /计算first集合for(i=0;i<SUM;i+) first(ni,n,i);/outfu(10

18、,"*");cout<<endl;for(i=0;i<SUM;i+) if(ni.getfirst().find("")<ni.getfirst().length() if(NODE.find(ni.getro()<NODE.length() for(k=1;k<ni.getrlen();k+) if(NODE.find(ni.getrg()k)<NODE.length() for(j=0;j<SUM;j+) if(ni.getrg()k=nj.getlf()0) ni.newfirst(nj.getfir

19、st(); break; if(nj.getfirst().find("")>nj.getfirst().length() ni.delfirst();break; /计算follow集合for(k=0;k<SUM;k+) for(i=0;i<SUM;i+) if(ni.getlf()=n0.getlf() ni.newfollow("#");follow(ni,n,i); for(i=0;i<SUM;i+) for(j=0;j<SUM;j+) if(nj.getrg().find(ni.getlf()=nj.getrlen

20、()-1) ni.newfollow(nj.getfollow(); /计算select集合for(i=0;i<SUM;i+) select(ni,n);for(i=0;i<NODE.length();i+) str.erase(); for(j=0;j<SUM;j+)if(nj.getlf()0=NODEi)if(!str.length()str=nj.getselect();elsefor(k=0;k<nj.getselect().length();k+)if(str.find(nj.getselect()k)<str.length()flag=1;break

21、;/输出cout<<endl<<"非终结符"outfu(SUM," ");cout<<"First"outfu(SUM," ");cout<<"Follow"<<endl;outfu(5+SUM,"-*-");cout<<endl;for(i=0;i<NODE.length();i+) for(j=0;j<SUM;j+)if(NODEi=nj.getlf()0) outfu(3,"

22、"); cout<<NODEi; outfu(SUM+4," "); out(nj.getfirst(); outfu(SUM+4-2*nj.getfirst().length()," "); out(nj.getfollow(); cout<<endl; break;outfu(5+SUM,"-*-");cout<<endl<<"判定结论： "if(flag) cout<<"该文法不是LL(1)文法!"<<end

23、l; return;else cout<<"该文法是LL(1)文法!"<<endl;/输出预测分析表cout<<endl<<"预测分析表如下："<<endl;yc=new stringNODE.length()50;outgraph(n,yc);string chuan,fenxi,fchuan;cout<<endl<<"请输入符号串："cin>>chuan;fchuan=chuan;fenxi="#"fenxi+=NO

24、DE0;i=0;cout<<endl<<"预测分析过程如下："<<endl;cout<<"步骤"outfu(7," ");cout<<"分析栈"outfu(10," ");cout<<"剩余输入串"outfu(8," ");cout<<"推导所用产生式或匹配"if(pipei(chuan,fenxi,yc,i) cout<<endl<&

25、lt;"输入串"<<fchuan<<"是该文法的句子！"<<endl;else cout<<endl<<"输入串"<<fchuan<<"不是该文法的句子！"<<endl;截屏如下：三. 实验中的问题及心得这次实验让我更加熟悉了LL（1）的工作流程以及LL(1)分析表的构造方法。以前课堂上搞不懂的算法流程通过实验都能得到进一步的了解。七年级英语期末考试质量分析一、试卷分析：本次试卷的难易程度定位在面向大多数学生。该份试卷紧

26、扣教材，突出重点，注重对基础知识和基本技能的考查。二、题型分析：1单项选择单项选择题共15道小题，知识覆盖面较广，重点、难点和疑点比较突出，注重能力考查。考查以动词为主，兼顾其它词类，并考查句法和语言点。考查的方式突出了语境。2完形填空文章对学生的语言理解能力和综合运用能力提出了较高的要求，重点突出了对单复数和语言点的考查。3阅读理解本大题包括五篇文章，安排较合理，难度适中，既有日常生活的题材，又有表格图片解说，符合新课程的要求，体现新课程的理念。根据新课程标准五级有关读的目标描述，问题符合“能找出文章中的主题，理解故事的情节”等目标描述。阅读体现新课标所倡导的任务型教学的理念。通过阅读短文，

27、主要考查学生根据所获取的信息解决实际问题的能力。阅读的难度不很大，完成任务的环节也比较简洁。4书面表达书面表达中仿写与课本内容有着极大的相似之处，是对教材的深加工，做到了学以致用。创新写作紧扣课程标准要求，结合课程标准有关写的目标描述，考查了学生综合应用语言的能力。三、典型错误分析第一大题单项填空中，错误率较高。主要问题是对单词没理解透，平时讲过的语法没记住，不能灵活应用。交际运用失分较多，主要是课文掌握不到位。书面表达中考生的主要错误有：1）在完成句子时不尊重原句的中文意思，改变了句意；2）不会用英语思考，用英语表达的能力较差；3）思路不清晰。4）语言的基本功不扎实，病句较多；（5）书写习惯

28、不好，卷面不整洁。书面表达部分中常见错误形式：1时态错误。a.时态混淆 b.时态前后不一致 c. 主谓不一致2. 句子结构错误。3单词错误 如：make写成mate等。四、问题及对策（一）主要问题1、学校两极分化明显。因此如何有效地抑制两极分化，对学有困难的学生的转化提高，大面积提高英语教学质量，对大多数学校来说，任务依然艰巨。2、基础知识和基本技能不扎实，学生对一些基本词汇、语法、句型的掌握不够熟练，也就谈不上运用了。因此，课堂教学中如何注重基础知识和基本技能的合理、有效地训练，应引起教师的高度重视。3、学生综合运用语言的能力不强，试卷中有许多试题要求学生在一定的语境中灵活运用知识独立解决。但考查的结果却暴露教学中的一个薄弱环节。因此，在平时教