《编译原理》期末复习资料(完整版)
FOLLOW（E）={),#} FOLLOW（E`）={),#} FOLLOW（T）={+,),#} FOLLOW（T`）={+,),#} FOLLOW（F）={+,*,),#}
各产生式的SELECT集合如下： SELECT（E→TE`）={(,i} SELECT（E`→+TE`）={+} SELECT（E`→|ε）={),#} SELECT（T→FT`）={(,i} SELECT（T`→*FT`）={*} SELECT（T`→|ε）={+,),#} SELECT（F→ i）={i } SELECT（F→ ( E )）={(}
由上可知有相同左部产生式的SELECT集合的交集为空，故文法是LL(1)文法。 （2）构造文法的预测分析表如下：
(二) P101 6.(4) 改写下面文法为LL(1)文法，井对每个LL(1)文法构造相应的预测分析表。
解：