编译原理：第四章语法分析-自上而下分析.pptVIP

对于文法G的每个非终结符A构造FOLLOW(A)的办法是，连续使用下面的规则，直至每个FOLLOW不再增大为止： 1. 对于文法的开始符号S，置＃于FOLLOW(S)中； 2. 若A→?B?是一个产生式，则把FIRST(?)\{?}加至FOLLOW(B)中； 3. 若A→?B是一个产生式，或A??B?是一个产生式而? ? (即??FIRST(?))， 则把FOLLOW(A)加至FOLLOW(B)中。 例4.6 对于文法G(E) E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i 构造每个非终结符的FIRST和FOLLOW集合： FIRST(E) ={(,i} FIRST(E?)={+, ?} FIRST(T) ={(,i} FIRST(T?)={*, ?} FIRST(F) ={(,i} FOLLOW(E) ={),#} FOLLOW(E?)={),#} FOLLOW(T) ={+,),#} FOLLOW(T?)={+,),#} FOLLOW(F) ={*,+,),#} 在对文法G的每个非终结符A及其任意候选?都构造出FIRST(?)和FOLLOW(A)之后，现在可以用它们来构造G的分析表M[A，a]。 1. 对文法G的每个产生式A→?执行第2步和第3步； 2. 对每个终结符a