编译原理递归下降分析.docVIP

软件学院 《编译原理》课程实验报告 HI 课程名称: 专 业: 班 级: 学 号: 学生姓名: 指导老师: 递归下降分析 软件工程 ? netll2 201107082231 陆筱霞 2014 年 6 月 25 U 一、 实验目的： 根据某一文法编制调试递归下降分析稈序，以便对任意输入的符号串进行分析。木次实 验的目的主要是加深对递归下降分析法的理解。 二、 实验预习提示： 1、 递归下降分析法的功能 词法分析器的功能是利用函数Z间的递归调用模拟语法树自上而下的构造过程。 2、 递归下降分析法的前提 改造文法：消除二义性、消除左递归、提取左因子，判断是否为LL (1)文法， 3、 递归下降分析法实验设计思想及算法 为G的每个非终结符号U构造一个递归过程，不妨命名为Uo U的产生式的右边指出这个过程的代码结构： 若是终结符号，则和向前看符号对照， 若匹配则向前进一个符号；否则出错。 若是非终结符号，则调用与此非终结符对应的过稈。当A的右部有多个产生式时，可 用选择结构实现。 具体为： (1)对于每个非终结符号U-ullu2l—lun处理的方法如下： U() { ch二当前符号; if(ch可能是ul字的开头)处理ul的程序部分； else if(ch可能是u2字的开头)处理u2的稈序部分； ? ? ? else error() ) 对于每个右部ul-xlx2---xn的处理架构如下： 处理xl的程序； 处理x2的程序; ? ? ? 处理xn的程序； 如果右部为空，则不处理。 对于右部中的每个符号xi 如果xi为终结符号： if(xi==当前的符号) { NextChar()； return; } else 出错处理 如果xi为非终结符号，直接调用相应的过程xi() 说明：NexiChar为前进一个字符函数。 三、实验过程 1、模块结构 图1-1递归下降稈序框架图 2、设计步骤 1)给定文法: ETE+T I T TTT*F I F F-?(E) I i 2)构造 FIRST()集和 FOLLOW()集 表 2-1 FIRST()集和 FOLLOW()集 FIRST FOLLOW E (,i #, +,) T (,i #, +,),* F (,i #,+,),* 3、程序源代码 using System; using Systein. Collections. Generic; using System. Text; namespace递归下降语法分析 public class Program public static char []a=new char[50]; public static char public static char []b=new char[50]; []d=new char[200]; public static char []e二new char[10]; public static public static public staticpublic public static public static public staticpublic int nl, i 1 二0, flag二l,n二5; int total=0;/*步骤计数器*/ static int El () int f, t; Console? Wri te(total); Console. Write (\tE--TG\tz/); total++; flag=l； input 0； input 10 ; 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[l]=，=，;e[2]二〉’；e[3]=T ;e[4]=G ;e[5]二; output (); flag=l; input.(); inputl (); f=T()； if (f==0) return(0); t二G(); if (t==0) return(0); else return(l); } public static int T() int f, t; Console. Write(total); Console. Write(\tT—〉FS\t);total++; e[0]=r ;e[l]== ;e[2]= ;e⑶卄;e[4]二S ;e[5]=#; output (); flag=l; input (); input 1 (); f 二F(); if (f==