FOLLOW集求法

FOLLOW集的求法



Follow集合是针对非终结符而言的，Follow(U)所表达的是句型中非终结符U所有可能的后随终结符号的集合，特别地，“#”是识别符号的后随符。注意Follow集合是从开始符号S开始推导。


1. 直接收取：注意产生式右部的每一个形如“…Ua…”的组合，把a直接收入到Follow(U)中。因a是紧跟在U后的终结符。


2．直接收取：对形如“…UP…”(P是非终结符)的组合，把First(P)直接收入到Follow(U)中【在这里，如果First（P）中有空字符，那么就要把左部（假设是S）的Follow（S）送入到Follow（U）中。还有就是Follow集中是没有空字符的】。


3. 直接收取：若S－>…U，即以U结尾，则#∈Follow(U)


4．*反复传送：对形如U－>…P的产生式（其中P是非终结符），应把Follow(U)中的全部内容传送到Follow(P)中。


比较复杂，但是把方法记死总能做出来，比较好的办法就是多做几个练习，熟练就好了。

明天我就要考编译了，求RP啊求RP，bless me~~
FOLLOW集的计算:


为了计算文法中每一个非终结符X的FOLLOW(X)，应用如下的三条规则，直到没有任何一个终结符能被添加到任何非终结符的FOLLOW集当中为止。

1. 如果S是文法的开始符号,那么把$添加进FOLLOW(S)中。($是输入串的结束符)

2. 如果有一个产生式A->αBβ，那么将集合FIRST(β)中除ε外的所有元素加入到FOLLOW(B)当中。

3. 如果有一个产生式 A->αB , 或者A->αBβ且FIRST(β)中包含ε , 那么将集合FOLLOW(A)中的所有元素

加入到集合FOLLOW(B)中。