例如:对下面的文法G

           E→TE’

           E’→+E|ε

           T→FT’

           T’→T|ε

           F→PF’

           F’→*F’|ε

           P→(E)|a|b|∧

 

求FOLLOW集的方法:

(1)对文法的开始符号 S,置‘#’FOLOOWS)中;

(2)A→αBb 是一个规则,则把FIRST(b)-{ε}加到FOLLOW(B)中;

(3)A→αB 是一个规则,
A→αBb 是一个规则,而 b=>ε,即ε∈FIRST(b),则把FOLLOW(A)加至FOLLOW(B)中。

(4)反复使用上面的规则,直到每个非终结符的FOLLOW集 不再增大为止。

(注意:这个规则其实求的是FOLLOW(B))

首先求出FIRST集,这个很简单

 

严格根据上面的方法算,下面是详细步骤,注意观看顺序