对下面的文法G教学文稿.pptVIP

P91 习题2 2、对下面的文法G： E?TE‘ E’?＋E｜? T?FT‘ T’?T｜? F?PF‘ F’?*F‘｜? P?(E)｜a｜b｜＾ （1）计算这个文法的每个非终结符的FIRST集和FOLLOW集。 （2）证明这个文法是LL（1）的。 （3）构造它的预测分析表。 （4）构造它的递归下降分析程序。 解：（1）计算FIRST与FOLLOW集 FIRST(P)={ ( , a , b , ^ } FIRST(F’)={ * , ?} FIRST(F)=FIRST(P) ={ ( , a , b , ^ } FIRST(T’)=FIRST(T)?{?}={ ( , a , b , ^ , ?} FIRST(T)=FIRST(F) ={ ( , a , b , ^ } FIRST(E’)={ + , ? } FIRST(E)=FIRST(T)={ ( , a , b , ^ } FOLLOW(E)={ ) , # } FOLLOW(E’)=FOLLOW(E)={ ) , # } FOLLOW(T)=FIRST(E’)\ ? ?FOLLOW(E)={+, ) , # } FOLLOW(T’)=FOLLOW(T)=={+, ) , # } FOLLOW(F)=FIRST(T’)\ ? ?FOLLOW(T)={ (,a,b,^ , +, ) , # } FOLLOW(F