根据第5.2节的内容可得: ·可推出ε的非终结符表为:
FIRST(E)={(,i} FIRST(E′)={+,ε} FIRST(T)={(,i} FIRST(T′)={*,ε} FIRST(F)={(,i} ·各非终结符的FOLLOW集合为: 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→(E))={(} SELECT(F→i)={i} 由上可知有相同左部产生式的SELECT集合的交集为空,所以文法是LL(1)文法。 |