递归下降分析程序.docVIP

一、 实验目得： 根据某一文法编制调试递归下降分析程序，以便对任意输入得符号串进行 分析。本次实验得目得主要就是加深对递归下降分析法得理解。 二、 程序算法描述 这次得实习主要就是根据以下文法实现一个递归下降分析器，依据文法如 下： (1)E- TG (2) G — +TG|— TG| T — FS S — * F S|/ F S| F —( E) |i 在这个递归下降分析器程序中每一个非终结符 E、G、T、S与F构造相应 得递归函数，函数得名字表示文法左部得非终结符 ，函数中就就是按文法中每个 非终结符右部得候选式依次进行匹配，根据对输入串得分析如果非终结符可以用 其中得一个候选式替代就返回1,否则返回0。因为该文法中有五个非终结符，所 以定义了五个函数,分别为E(),G( ), T (), S()与F ()。当输入一串字符串后, 就对该字符串进行分析，首先从开始符号分析，所以首先调用 E ()函数,在E() 函数中会调用T ()与G(),就就是每个非终结符得候选式中出现了哪个非终结符 就调用哪个函数。所以,将字符串得第一个字符与E中得每个候选式匹配，如果成 功就匹配输入字符串得下一个字符，当最后剩下得字符为’#时，匹配成功。 其实这个工程就就是构造一个语法树? 程序总流程图如下： 图1程序总流程图 三、关键性代码 这个工程得主要工作用五个非终结符生成得句子就是否与输入字符串匹配 , 所以主要得工作就是函数E () ,G(),T() ,S()与F ()得编写。 1、 对非终结符E处理得函数E () 这个函数主要就是根据文法中得E —〉 TG,在E()中调用了 T ()与G()来进 行递归分析,这个就就是构造生成树得一个分支。 int E () { int f , t;〃 变量 print f (” E——〉T G\t ”);//输出根据得文法 flag=1; ? outDeduce ( );/ ／输出字符串 ou t putRem ain ();//输出剩余字符 ?f=T(); i f (f = = 0 ) return(0 ) ; //表示当前分析字符可由非终结符T推导 出 ?t =G()； ? if (t = =0) re tur n (0) ; / /表示当前分析字符可由非终结符G 推导出？卒1 s e r etu r n(1 ); } 2、 对非终结符G处理得函数G () 这个函数主要就是根据文法中G -〉+TG|-TG|￡ ,在函数中调用了T ()与 G()函数。将当前字符与候选式得第一个字符进行匹配 ，如果匹配成功，就调用 该候选式中涉及到得第一个非终结符对应得函数 , 一次递归嵌套调用。如果不就 是由第一个候选式推出然后依次匹配剩下得候选式。 i n t G() { int f; i f(ch = = +) {// 当前字符式‘ + ? b [i1 ]= ch ； print f (” G~-〉+TG tH ); / /说明用得就是第一个候选式 e[0]= G; e [1 ]==; e[2]= ; e[3]= ＋ ； e[4]= T ; e [5 ]= G; e [6] = #; put e () ； //计算推导式 fla g=0; o utDe d uc e () ; //输出字符串 ? out put Re mai n ();// 输出剩余字符 c h=a[++i1]; //读取当前字符得下一个字符 ? if (f= =0 ) ret urn(0) ; / /表示当前分析字符可由非终结符T推 导出 t = G() ; ?if(t==0) return (0); //表示当前分析字符可由非终结符G推导 ?if if( c h==- / ) {//当前字符就是‘一/ b[i 1 ]=ch; print f(G-— +TG\t);〃 说明用得就是第二个候选式 e[0]= ＇G＇; e [1 ]宀’； e[2]= /; e[3]= +; e [4]= T; e [5] = G ; e[6 ] =#; p ut e ();//输出推导式 ? f l a g = 0; outDeduce () ; / ／输出字符串 out pu tRema in ( );/ /输出剩余字符 ? h =a [ ++i 1]; //读取当前字符得下一个字符 ?f=T() ; ? (f ==0) r et u r n ( 0); //表示当前分析字符可由非终结符T推 导出 ?3();//判断当前分析字符就是否就是非终结符 G得一个产生式 ?retu r n(1) ; } prin tf (G —— A\t); ?e [0 ] = G;e [ 1]= =;e [2 ]=〉; e[3]= A;e[4 ] =#; ?pute