编译原理 FOLLOW集

方法：
E → TE’
E’→ +TE’|ε
T→ F T’
T’→ *F T’|ε
F → （E）|id

——————————————
为什么？
FOLLOW（E’）={），$}

不是只有{$}吗？ 主要就是）怎么来的？

哥们，你这个问题中的一个产生式E’→+TE’| e，应该是E->+TE’ |ε这样吧！否则不可能获得如此结果。
关于求follow集合，龙书中说得很清楚，依据三条规则即可：
1、任何FOLLOW(S)都包含输入终止符号，其中S是开始符号。
适用该条，因此FOLLOW(E’)中包含终止符号#。
2、如果存在产生式，A->αBβ,则将FIRST(β)中除ε以外的符号都放入FOLLOW(B)中。
该条不适用，因为在上述所有产生式中不存在形如E‘->αE’β这样的产生式。
3、如果存在产生式，A->αB，或A->αBβ,其中FIRST(β)中包含ε,则将FOLLOW(A)中的所有符号都放入FOLLOW(B)中。
适用该条，因为存在这样的产生式E->+TE’，使得FOLLOW(E’)=FOLLOW(E)成立。而FOLLOW(E)适用上述第二条，根据产生式F→(E)可求得为FOLLOW(E)={#,)}。
综上，FOLLOW(E’)=FOLLOW(E)={#,)}。

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/vsvvfmpms4qpfqv4p2.html