递归下降分析程序.pdf

一、实验目的 : 根据某一文法编制调试递归下降分析程序， 以便对任意输入的符号串进行分 析。本次实验的目的主要是加深对递归下降分析法的理解。 二、程序算法描述 这次的实习主要是根据以下文法实现一个递归下降分析器，依据文法如下： （1）E-TG （2 ）G-+TG｜－TG ｜ε （3 ）T—〉 FS （4 ）S—*FS|/FS| ε （5)F —〉 (E ）|i 在这个递归下降分析器程序中每一个非终结符 E、G、T、S 和 F 构造相应的 递归函数 , 函数的名字表示文法左部的非终结符，函数中就是按文法中每个非终 结符右部的候选式依次进行匹配， 根据对输入串的分析如果非终结符可以用其中 的一个候选式替代就返回 1，否则返回 0. 因为该文法中有五个非终结符， 所以定 义了五个函数，分别为 E() ，G （），T() ，S （）和F （）。当输入一串字符串后， 就对该字符串进行分析，首先从开始符号分析 , 所以首先调用 E() 函数，在 E （） 函数中会调用 T() 和 G( ），就是每个非终结符的候选式中出现了哪个非终结符就 调用哪个函数 . 所以，将字符串的第一个字符和 E 中的每个候选式匹配，如果成 功就匹配输入字符串的下一个字符， 当最后剩下的字符为 ＃ 时，匹配成功。 其 实这个工程就是构造一个语法树。 程序总流程图如下： 开始 输入字符串以 #结束 对输入的字符串进行分 析 最后剩余的字符是 # 输入字符串正确 输出 ERROR 结束 图 1 程序总流程图 三、关键性代码 这个工程的主要工作用五个非终结符生成的句子是否和输入字符串匹配 ,所 以主要的工作是函数 E （），G(),T( ），S （) 和 F （）的编写. 1。 对非终结符 E处理的函数 E （） 这个函数主要是根据文法中的 E-〉TG，在E （) 中调用了 T （）和G （）来进行 递归分析，这个就是构造生成树的一个分支。 int E() { int f,t;// 变量 printf( ”E——〉 TG\t ）；// 输出根据的文法 flag=1; outDeduce ();// 输出字符串 outputRemain （）；// 输出剩余字符 f=T （）； if (f==0 ） return （0 ）; // 表示当前分析字符可由非终结符 T推导出 t=G （）; if (t==0) return （0); // 表示当前分析字符可由非终结符 G推导出 else return （1）; } 2. 对非终结符 G处理的函数 G （) 这个函数主要是根据文法中 G— +TG|—TG| ε，在函数中调用了 T( ）和 G （) 函数。将当前字符和候选式的第一个字符进行匹配，如果匹配成功 , 就调用该候 选式中涉及到得第一个非终结符对应的函数，