2022年递归下降语法分析报告 .pdf

《2022年递归下降语法分析报告 .pdf》由会员分享，可在线阅读，更多相关《2022年递归下降语法分析报告 .pdf（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、学 生 实 验 报 告实验项目名称：递归下降语法分析实验学时： 6 同组学生姓名：无实验地点： B513 实验日期： 2011.3.10/3.24/4.7 实验成绩：批改教师：批改时间：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 10 页 - - - - - - - - - 一、实验目的和要求通过本实验，了解递归下降预测分析的原理和过程以及可能存在的回溯问题，探讨解决方法，为预测分析表方法的学习奠定基础。分析递归下降子程序的优缺点。二、实验仪器和设备硬件系统： 586

2、 以上计算机、服务器要求内存256 以上、 Cpu 2.0GHz 以上、 Clinet内存 128 以上、 CPU奔腾 III以上，硬盘，光驱等软件系统： Visual Studio 2005中文版软件三、实验过程1、设计框架图 1-1 递归下降程序框架图2、设计步骤1) 给定文法： EE+TT TT*FF F(E) i 2) 构造 FIRST() 集和 FOLLOW() 集开始实例化对象输入符号串进行语法分析递归调用程序判断文法输出，结束名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - -

3、第 2 页，共 10 页 - - - - - - - - - 表 2-1 FIRST()集和 FOLLOW() 集FIRST FOLLOW E ( ，i #,+,) T ( ，i #,+,),* F ( ，i #,+,),* 3、程序源代码using System; using System.Collections.Generic; using System.Text; namespace 递归下降语法分析 publicclassProgram publicstaticchar a=new char 50; publicstaticchar b= new char 50; publicstat

4、icchar d= new char 200; publicstaticchar e= new char 10; publicstaticchar ch; publicstaticint n1,i1=0,flag=1,n=5; publicstaticint total=0;/* 步骤计数器 */ publicstaticint E1() int f,t; Console .Write(total); Console.Write(tE-TGt);total+; flag=1; input(); input1(); f=T(); if (f=0) return (0); t=G(); if (t

5、=0) return (0); elsereturn (1); publicstaticint E() int f,t; Console .Write(total); Console .Write(tE-TGt);total+; e0=E ;e1= ;e2= ;e3= T ;e4=G ;e5=# ; output(); flag=1; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 10 页 - - - - - - - - - input(); input1(); f=T

6、(); if (f=0) return (0); t=G(); if (t=0) return (0); elsereturn (1); publicstaticint T() int f,t; Console.Write(total); Console .Write(tT-FSt);total+; e0=T ;e1= = ;e2= ;e3=F ;e4=S ;e5= #; output(); flag=1; input(); input1(); f=F(); if (f=0) return (0); t=S(); if (t=0) return (0); elsereturn (1); pub

7、licstaticint G() int f; if (ch= + ) bi1=ch; Console .Write(total); Console .Write(tG-+TGt);total+; e0=G ;e1= ;e2= ;e3= + ;e4=T ;e5=G ;e6= #; 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+; e0=G ;e1= = ;e2= ;e

8、3=;e4=# ; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 10 页 - - - - - - - - - output(); flag=1; input();input1(); return (1); publicstaticint S() int f,t; if (ch= *) bi1=ch; Console .Write(total); Console.Write(tS-*FSt);total+; e0=S ;e1= ;e2= ;e3= *;e4=F ;e5=

9、S ;e6= #; 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+; e0=S ;e1= = ;e2= ;e3=;e4=# ; output(); flag=1; ai1=ch; input();input1(); return (1); publicstaticint F() int f; if (ch= ()

10、 bi1=ch; Console .Write(total); Console.Write(tF-(E)t);total+; e0=F ;e1= ;e2= ;e3= (;e4=E ;e5=);e6= #; output(); flag=0; input();input1(); ch=a+i1; f=E(); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 10 页 - - - - - - - - - if (f=0) return (0); if (ch= ) bi1=c

11、h; Console .Write(total); Console .Write(tF-(E)t);total+; flag=0;input();input1(); ch=a+i1; else Console .Write(errorn); return (0); elseif (ch= i) bi1=ch; Console .Write(total); Console.Write(tF-it);total+; e0=F ;e1= ;e2= ;e3= i;e4=# ; output(); flag=0;input();input1(); ch=a+i1; else Console .Write

12、(errorn); return (0); return (1); publicstaticvoid input() int j=0; for (;j=i1-flag;j+) Console .Write(bj); /* 输出分析串 */ Console .Write(tt); Console .Write(tt,ch); /* 输出分析字符 */ publicstaticvoid input1() int j; for (j=i1+1-flag;j ;dn+2= # ;n=n+2;i=n; i=i-2; while (di!= &i!=0) i=i-1; i=i+1; while (di!=

13、e0) i=i+1; q=i; m=q;k=q; while (dm!= ) m=m-1; m=m+1; while (m!=q) dn=dm;m=m+1;n=n+1; dn=# ; for (j=3;ej!=# ;j+) dn=ej; n=n+1; k=k+1; while (dk!= ) dn=dk;n=n+1;k=k+1; dn=# ; /system(pause); staticvoid Main( string args) /* 递归分析 */ int f,p,j=0; char x; d0=E ; d1= ; d2= ; d3=T ; d4=G ; d5=# ; Console .

14、Write( 请输入字符串 ( 长度 50, 以#号结束） n ); do ch=(char ) Console.Read(); aj=ch; j+; while (ch!= # ); n1=j; ch=b0=a0; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 10 页 - - - - - - - - - Console.Write(步骤 t 文法 t 分析串 tt分析字符 t 剩余串 n ); f=E1(); if (f=0) return ; if (ch= #

15、) Console .Write(acceptn); p=0; x=dp; while (x!= # ) Console .Write(x);p=p+1;x=dp; /* 输出推导式 */ else Console .Write(errorn); Console .Write(回车返回 n ); Console .ReadLine(); Console .ReadLine(); return ; Console.Write(n ); Console.Write(回车返回 n ); Console.ReadLine(); Console.ReadLine(); 程序输入输出举例 : 1、输入“

16、(i+i)*i” ，分析如下图所示：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 10 页 - - - - - - - - - 2、输入“ i# ” ，分析如下图所示：3、输入“ i+i# ” ，分析如下图所示：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 10 页 - - - - - - - - - 四、实验结果与分析通过本次实验基本掌握了语法

17、分析的原理和递归下降子程序分析方法，并且能将学到的知识学以致用，提高了对代码的分析能力，掌握了递归下降语法的构造，对自上再而下的语法分析模式有了更好的认识和理解。通过编写程序进一步复习巩固了C#语言的相关知识，由于对C# 语言的掌握不扎实，在编程过程中遇到了很多基础性问题，通过不断的查阅课本，最终解决了问题，但程序仍然存在很多值得改进和完善的地方，这就提醒我们在以后的学习过程当中应该及时复习巩固以前学过的相关知识。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 10 页 - - - - - - - - -