实验二递归下降语法分析报告

学生实验报告（理工类）课程名称：编译原理专业班级：08计算机科学与技术（单）所属院部：信息技术学院指导教师：洪蕾2010——2011学年第二学期金陵科技学院教务处制实验报告书写要求实验报告原则上要求学生手写，要求书写工整。若因课程特点需打印的，要遵照以下字体、字号、间距等的具体要求。纸张一律采用A4的纸张。实验报告书写说明实验报告中一至四项内容为必填项，包括实验目的和要求；实验仪器和设备；实验内容与过程；实验结果与分析。各院部可根据学科特点和实验具体要求增加项目。填写注意事项（1）细致观察，及时、准确、如实记录。（2）准确说明，层次清晰。（3）尽量采用专用术语来说明事物。（4）外文、符号、公式要准确，应使用统一规定的名词和符号。（5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。实验报告批改说明实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报告的批改成绩采用百分制，具体评分标准由各院部自行制定。实验报告装订要求实验批改完毕后，任课老师将每门课程的每个实验项目的实验报告以自然班为单位、按学号升序排列，装订成册，并附上一份该门课程的实验大纲。实验项目名称：递归下降语法分析实验学时：6同组学生姓名：无实验地点：B513实验日期：2011.3.10/3.24/4.7实验成绩：批改教师：批改时间：一、实验目的和要求通过本实验，了解递归下降预测分析的原理和过程以及可能存在的回溯问题，探讨解决方法，为预测分析表方法的学习奠定基础。分析递归下降子程序的优缺点。二、实验仪器和设备硬件系统：586以上计算机、服务器要求内存256以上、Cpu2.0GHz以上、Clinet内存128以上、CPU奔腾III以上，硬盘，光驱等软件系统：VisualStudio2005中文版软件三、实验过程1、设计框架图1-1递归下降程序框架图开始实例化对象输入符号串进行语法分析递归调用程序判断文法输出，结束2、设计步骤1)给定文法：EE+T｜TTT*F｜FF(E)｜i2)构造FIRST()集和FOLLOW()集表2-1FIRST()集和FOLLOW()集FIRSTFOLLOWE(，i#,+,)T(，i#,+,),*F(，i#,+,),*3、程序源代码usingSystem;usingSystem.Collections.Generic;usingSystem.Text;namespace递归下降语法分析{publicclassProgram{publicstaticchar[]a=newchar[50];publicstaticchar[]b=newchar[50];publicstaticchar[]d=newchar[200];publicstaticchar[]e=newchar[10];publicstaticcharch;publicstaticintn1,i1=0,flag=1,n=5;publicstaticinttotal=0;/*步骤计数器*/publicstaticintE1(){intf,t;Console.Write(total);Console.Write(\tE--TG\t);total++;flag=1;input();input1();f=T();if(f==0)return(0);t=G();if(t==0)return(0);elsereturn(1);}publicstaticintE(){intf,t;Console.Write(total);Console.Write(\tE--TG\t);total++;e[0]='E';e[1]='=';e[2]='';e[3]='T';e[4]='G';e[5]='#';output();flag=1;input();input1();f=T();if(f==0)return(0);t=G();if(t==0)return(0);elsereturn(1);}publicstaticintT(){intf,t;Console.Write(total);Console.Write(\tT--FS\t);total++;e[0]='T';e[1]='=';e[2]='';e[3]='F';e[4]='S';e[5]='#';output();flag=1;input();input1();f=F();if(f==0)return(0);t=S();if(t==0)return(0);elsereturn(1);}publicstaticintG(){intf;if(ch=='+'){b[i1]=ch;Console.Write(total);Console.Write(\tG--+TG\t);total++;e[0]='G';e[1]='=';e[2]='';e[3]='+';e[4]='T';e[5]='G';e[6]='#';output();flag=0;input();input1();ch=a[++i1];f=T();if(f==0)return(0);G();return(1);}Console.Write(total);Console.Write(\tG--^\t);total++;e[0]='G';e[1]='=';e[2]='';e[3]='^';e[4]='#';output();flag=1;input();input1();return(1);}publicstaticintS(){intf,t;if(ch=='*'){b[i1]=ch;Console.Write(total);Console.Write(\tS--*FS\t);total++;e[0]='S';e[1]='=';e[2]='';e[3]='*';e[4]='F';e[5]='S';e[6]='#';output();flag=0;input();input1();ch=a[++i1];f=F();if(f==0)return(0);t=S();if(t==0)return(0);elsereturn(1);}Console.Write(total);Console.Write(\tS--^\t);total++;e[0]='S';e[1]='=';e[2]='';e[3]='^';e[4]='#';output();flag=1;a[i1]=ch;input();input1();return(1);}publicstaticintF(){intf;if(ch=='('){b[i1]=ch;Console.Write(total);Console.Write(\tF--(E)\t);total++;e[0]='F';e[1]='=';e[2]='';e[3]='(';e[4]='E';e[5]=')';e[6]='#';output();flag=0;input();input1();ch=a[++i1];f=E();if(f==0)return(0);if(ch==')'){b[i1]=ch;Console.Write(total);Console.Write(\tF--(E)\t);total++;flag=0;input();input1();ch=a[++i1];}else{Console.Write(error\n);return(0);}}elseif(ch=='i'){b[i1]=ch;Console.Write(total);Console.Write(\tF--i\t);total++;e[0]='F';e[1]='=';e[2]='';e[3]='i';e[4]='#';output();flag=0;input();input1();ch=a[++i1];}else{Console.Write(error\n);return(0);}return(1);}publicstaticvoidinput(){intj=0;for(;j=i1-flag;j++)Console.Write(b[j]);/*输出分析串*/Console.Write(\t\t);Console.Write(\t\t,ch);/*输出分析字符*/}publicstaticvoidinput1(){intj;for(j=i1+1-flag;jn1;j++)Console.Write(a[j]);/*输出剩余字符*/Console.Write(\n);}publicstaticvoidoutput(){/*推导式计算*/intm,k,j,q;inti=0;m=0;k=0;q=0;i=n;d[n]='=';d[n+1]='';d[n+2]='#';n=n+2;i=n;i=i-2;while(d[i]!=''&&i!=0)i=i-1;i=i+1;while(d[i]!=e[0])i=i+1;q=i;m=q;k=q;while(d[m]!='')m=m-1;m=m+1;while(m!=q){d[n]=d[m];m=m+1;n=n+1;}d[n]='#';for(j=3;e[j]!='#';j++){d[n]=e[j];n=n+1;}k=k+1;while(d[k]!='='){d[n]=d[k];n=n+1;k=k+1;}d[n]='#';//system(pause);}staticvoidMain(string[]args){/*递归分析*/intf,p,j=0;charx;d[0]='E';d[1]='=';d[2]='';d[3]='T';d[4]='G';d[5]='#';Console.Write(请输入字符串(长度50,以#号结束）\n);do{ch=(char)Console.Read();a[j]=ch;j++;}while(ch!='#');n1=j;ch=b[0]=a[0];Console.Write(步骤\t文法\t分析串\t\t分析字符\t剩余串\n);f=E1();if(f==0)return;if(ch=='#'){Console.Write(accept\n);p=0;x=d[p];while(x!='#'){Console.Write(x);p=p+1;x=d[p];/*输出推导式*/}}else{Console.Write(error\n);Console.Write(回车返回\n);Console.ReadLine();Console.ReadLine();return;}Console.Write(\n);Console.Write(回车返回\n);Console.ReadLine();Console.ReadLine();}}}程序输入输出举例:1、输入“(i+i)*i”，分析如下图所示：2、输入“i#”，分析如下图所示：3、输入“i+i#”，分析如下图所示：四、实验结果与分析通过本次实验基本掌握了语法分析的原理和递归下降子程序分析方法，并且能将学到的知识学以致用，提高了对代码的分析能力，掌握了递归下降语法的构造，对自上再而下的语法分析模式有了更好的认识和理解。通过编写程序进一步复习巩固了C#语言的相关知识，由于对C#语言的掌握不扎实，在编程过程中遇到了很多基础性问题，通过不断的查阅课本，最终解决了问题，但程序仍然存在很多值得改进和完善的地方，这就提醒我们在以后的学习过程当中应该及时复习巩固以前学过的相关知识。