递归下降程序(共8页).doc

精选优质文档-倾情为你奉上递归下降分析程序实验报告1.实验内容编程实现给定算术表达式的递归下降分析器。算术表达式文法如下：EE+T | T TT*F | F F(E) | i 2.实验分析(1 ) 对所给表达式进行分析，如果是左递归则对算术表达式进行改写消除其左递归。改写的算术表达式如下：ETE E+TE| TFT T*FT | F(E) | i( 2) 写出上面表达式的FIRST集和FOLLOW集，然后对有多个规则的FIRST集求并集，看是否等于空集；对规则右部出现空串的FIRST集与FOLLOW集求并集，看是否等于空集。 对E：FIRST(+TE) FOLLOW(E)=+， #, )=对T：FIRST(*FT) FOLLOW(T)=* ， +,#, )=对F： FIRST(i) FIRST( (E) )=i