搜题
问题   更新时间2023/4/3 12:59:00

1.(10分)计算文法G(E)的每个非终结符的FIRST和FOLLOW集合,并判断该文法是否是LL(1)的,请说明理由。

G(E): E → E+T|T T → T*F | F F → (E) | i FIRST(E)= FIRST(T) = FIRST(F)={(,i} FOLLOW(E)={#,+, )} FOLLOW(T)={#,+, ),*} FOLLOW(F)={#,+, ),*} 因为FIRST(E+T)∩ FIRST(E+T)={ (,i }≠Φ,所以该文法不是LL(1)文法。
王老师:19139051760(拨打)