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

《实验二 递归下降语法分析报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学生实验报告（理工类）课程名称：编译原理专业班级：08计算机科学与技术（单）所属院部：信息技术学院指导教师：洪蕾2010——2011学年第二学期金陵科技学院教务处制实验报告书写要求实验报告原则上要求学生手写，要求书写工整。若因课程特点需打印的，要遵照以下字体、字号、间距等的具体要求。纸张一律采用A4的纸张。实验报告书写说明实验报告中一至四项内容为必填项，包括实验目的和要求；实验仪器和设备；实验内容与过程；实验结果与分析。各院部可根据学科特点和实验具体要求增加项目。填写注意事项（1）细致观察，及时、准确、如实记录。（2）准确说明，层次清晰。（3）尽量采用专用术语来说明事物。　（4）外

2、文、符号、公式要准确，应使用统一规定的名词和符号。（5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。实验报告批改说明实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报告的批改成绩采用百分制，具体评分标准由各院部自行制定。实验报告装订要求实验批改完毕后，任课老师将每门课程的每个实验项目的实验报告以自然班为单位、按学号升序排列，装订成册，并附上一份该门课程的实验大纲。实验项目名称：递归下降语法分析实验学时：6同组学生姓名：无实验地点：B513实验日期：2011.3.10/3.24/4.7实验成绩：批改教师：批改时间：一、实验目的和要求通过本实验，了解递归下

3、降预测分析的原理和过程以及可能存在的回溯问题，探讨解决方法，为预测分析表方法的学习奠定基础。分析递归下降子程序的优缺点。二、实验仪器和设备硬件系统：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()集和FO

4、LLOW()集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];publicstati

5、ccharch;publicstaticintn1,i1=0,flag=1,n=5;publicstaticinttotal=0;/*步骤计数器*/publicstaticintE1(){intf,t;Console.Write(total);Console.Write("tE-->TGt");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);Co

6、nsole.Write("tE-->TGt");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-->FSt");total++;e[0]='T';e[1]='=';e[2]='>';

7、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-->+TGt");total++;e[0]='G';e