递归下降语法分析报告

学生实验报告实验项目名称：递归下降语法分析实验学时：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#语言的掌握不扎实，在编程过程中遇到了很多基础性问题，通过不断的查阅课本，最终解决了问题，但程序仍然存在很多值得改进和完善的地方，这就提醒我们在以后的学习过程当中应该及时复习巩固以前学过的相关知识。