求FOLLOW集例题详细步骤

89 阅读 0 评论 59 点赞

我是靠谱客的博主朴素奇迹，这篇文章主要介绍求FOLLOW集例题详细步骤，现在分享给大家，希望可以做个参考。

例如：对下面的文法G：

E→TE’

E’→+E|ε

T→FT’

T’→T|ε

F→PF’

F’→*F’|ε

P→(E)|a|b|∧

求FOLLOW集的方法：

(1)对文法的开始符号 S，置‘#’于FOLOOW（S）中；

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

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

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

（注意：这个规则其实求的是FOLLOW（B））

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

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

以上就是朴素奇迹最近收集整理的关于求FOLLOW集例题详细步骤的全部内容，更多相关求FOLLOW集例题详细步骤内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。