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

学 生 实 验 报 告 （理工类）  课程名称： 编译原理 专业班级： 08计算机科学与技术（单） 所属院部： 信息技术学院 指导教师： 洪 蕾 20 10 ——20 11 学年 第 二 学期 金陵科技学院教务处制 实验报告书写要求 实验报告原则上要求学生手写，要求书写工整。若因课程特点需打印的，要遵照以下字体、字号、间距等的具体要求。纸张一律采用A4的纸张。 实验报告书写说明 实验报告中一至四项内容为必填项，包括实验目的和要求；实验仪器和设备；实验内容与过程；实验结果与分析。各院部可根据学科特点和实验具体要求增加项目。 填写注意事项 （1）细致观察，及时、准确、如实记录。 （2）准确说明，层次清晰。 （3）尽量采用专用术语来说明事物。　 （4）外文、符号、公式要准确，应使用统一规定的名词和符号。 （5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。 实验报告批改说明 实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报告的批改成绩采用百分制，具体评分标准由各院部自行制定。 实验报告装订要求 实验批改完毕后，任课老师将每门课程的每个实验项目的实验报告以自然班为单位、按学号升序排列，装订成册，并附上一份该门课程的实验大纲。 实验项目名称： 递归下降语法分析 实验学时： 6 同组学生姓名： 无 实验地点： B513 实验日期： 2011.3.10/3.24/4.7 实验成绩： 批改教师： 批改时间： 一、实验目的和要求 通过本实验，了解递归下降预测分析的原理和过程以及可能存在的回溯问题，探讨解决方法，为预测分析表方法的学习奠定基础。分析递归下降子程序的优缺点。 二、实验仪器和设备 硬件系统：586以上计算机、服务器要求内存256以上、Cpu 2.0GHz以上、Clinet内存128以上、CPU奔腾III以上，硬盘，光驱等 软件系统：Visual Studio 2005中文版软件 三、实验过程 1、设计框架 图1-1 递归下降程序框架图 2、设计步骤 1)给定文法： E(E+T｜T T(T*F｜F F((E)｜i 2)构造FIRST()集和FOLLOW()集 表2-1 FIRST()集和FOLLOW()集 FIRST FOLLOW E (，i #,+,) T (，i #,+,),* F (，i #,+,),* 3、程序源代码 using System; using System.Collections.Generic; using System.Text; namespace 递归下降语法分析 { public class Program { public static char []a=new char[50]; public static char []b=new char[50]; public static char []d=new char[200]; public static char []e=new char[10]; public static char ch; public static int n1,i1=0,flag=1,n=5; public static int total=0;/*步骤计数器*/ public static int E1() { int f,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); else return(1); } public static int E() { int f,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;