求解FOLLOW集的方法.docVIP

求解FOLLOW集的方法 刚刚学习FOLLOW集时总是容易忽略一些条件而造成错误，学会FOLLOW集的求解对于编译原理的学习很重要，一旦求错就容易造成分析SLR(1)分析表时出现错误。 1、对文法中的每个A属于Vn，计算FOLLOW(A): (1)、对文法的开始符号S，将“$”加到FOLLOW(S)中; (2)、若A-aBb是一条规则，则把FIRST(b)中的非ε元素加到FOLLOW(B)中; (3)、若A-aB或A-aBb是一条规则且b=ε,则把FOLLOW(A)加到FOLLOW(B)中; (4)、反复使用(2)、(3)，直到每个非终结符的FOLLOW集不再增大为止。  看完规则，难免觉得有些许枯燥，下面我将列举一个较复杂的例子，可以使用到上述的全部规则。 eg: 设有文法G[A]： A→BCc | gDB B→bCDE |ε C→DaB | ca D→dD |ε E→gAf | c 计算该文法的每一个非终结符的FIRST集和FOLLOW集。  解：（1）、FIRST集的求解： FIRST(A) = FIRST(BCc) ∪ FIRST(gDB) = FIRST(B) ∪ FIRST(C) ∪ {c} ∪ {g} = {b} ∪ FIRST(D) ∪ {a} ∪ {c,,g} = {a,b,c,d,g} 同理： FIRST(B) = {b,ε} FIRST(C) = {a,c,d} FIRST(D) = {d,ε} FIRST(E) = {g,c}   （2）、接下来求解FOLLOW集： a、由于A是文法的开始符号，所以$属于FOLLOW(A)，由E→gAf | c l利用规则(2)可知f属于FOLLOW(A),所以FOLLOW(A)={f,$}  b、由A→BCc利用规则(2)把FIRST(C)中的非ε元素加到FOLLOW(B)中，利用规则(3)把 FOLLOW(A)加到FOLLOW(B)中;所以a,c,d,f,$属于FOLLOW(B).此外，由A→gDB ，C→DaB 利用规则(3)把FOLLOW(A),FOLLOW(C)加到FOLLOW(B)中,由于还没求FOLLOW(C)，暂不求FOLLOW(B).  c、由A→BCc利用规则(2)把FIRST(c)加入FOLLOW(C),则c属于FOLLOW(C), 由B→bCDE利用规则(2)将FIRST(D)中的非ε元素加入FOLLOW(C)，则d属于FOLLOW(C)，当FIRST(D)的元素为ε时，紧跟随在C后面的是E，所以FIRST(E)的非ε元素也应计入FOLLOW(C)中，则g也属于 FOLLOW(C),所以FOLLOW(C)={c,d,g} 由此可求得FOLLOW(B)={a,c,d,f,g,$}  d、由A→gDB 利用规则(2)把FIRST(B)中的非ε元素加到FOLLOW(D)中，则b属于FOLLOW(D)。利用规则(3)把FOLLOW(A)加到FOLLOW(D)中，则f,$属于FOLLOW(D)。由B→bCDE利用规则(2) 将FIRST(E)的非ε元素加到FOLLOW(D)中，则g,c属于FOLLOW(D)。由 C→DaB 利用规则(2)把 FIRST(a)加到FOLLOW(D)中，则a属于FOLLOW(D)。则FOLLOW(D)={a,b,c,g,f,$}  e、由B→bCDE 利用规则(3)把FOLLOW(B)加到FOLLOW(E)中，则FOLLOW(E)={a,c,d,f,g,$}