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

软件学院 《编译原理》课程实验报告 课程名称： 递归下降分析 专 业： 软件工程 班 级： .net112 学 号： 201107082231 学生姓名： 陈亚东 指导老师： 陆筱霞 2014年6月25日 一、实验目的： 根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。 二、实验预习提示： 1、递归下降分析法的功能 词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。 2、递归下降分析法的前提 改造文法：消除二义性、消除左递归、提取左因子，判断是否为LL（1）文法， 3、递归下降分析法实验设计思想及算法 为G的每个非终结符号U构造一个递归过程,不妨命名为U。 U的产生式的右边指出这个过程的代码结构： (1)若是终结符号，则和向前看符号对照， 若匹配则向前进一个符号；否则出错。 (2)若是非终结符号，则调用与此非终结符对应的过程。当A的右部有多个产生式时,可 用选择结构实现。 具体为： （1）对于每个非终结符号U-u1|u2|…|un处理的方法如下： U( ) { ch=当前符号; if(ch可能是u1字的开头) 处理u1的程序部分; else if(ch可能是u2字的开头)处理u2的程序部分; … else error() } （2）对于每个右部u1-x1x2…xn的处理架构如下： 处理x1的程序； 处理x2的程序； … 处理xn的程序； （3）如果右部为空，则不处理。 （4）对于右部中的每个符号xi ①如果xi为终结符号： if(xi= = 当前的符号) { NextChar()； return; } else 出错处理 ②如果xi为非终结符号，直接调用相应的过程xi() 说明： NextChar为前进一个字符函数。 实验过程 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) re