求解follow集的方法

《求解follow集的方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、求解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集不再增

2、大为止。看完规则，难免觉得有些许枯燥，下面我将列举一个较复杂的例子，可以使用到上述的全部规则。eg:设有文法G[A]：A→BCc

3、gDBB→bCDE

4、εC→DaB

5、caD→dD

6、εE→gAf

7、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,ε}F

8、IRST(E)={g,c}（2）、接下来求解FOLLOW集：a、由于A是文法的开始符号，所以$属于FOLLOW(A)，由E→gAf

9、cl利用规则(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

10、(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(

11、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,$}