编译原理 如何找到FOLLOW。。。

只需 follow，这样 follow（e） 就会找到包含所需符号的所有生成器，并且有 f ->e）|id，后面跟着 e），没有其他东西包含 e，所以 follow（e）=，e'，并且包含 e' 的生成具有 e ->te'，然后由 f ->e）|ID 推出 F->TE'）|id，那么 e'） 后面也有），然后 follow（e'）=;t，包含t的生成式为e ->te'、e' ->te'|，t 后跟 e'（+te'|则 t 有 +，然后根据 f ->e）|id，（te'）|id， e' 可以是空的 （ ） 然后 t 后面跟着 ），然后 follow（t） =。与 t' 一样，存在包含 t' 的 t ->ft'、t' ->ft'|ε，f ->e)|ID 推出 F->TE'）|id，然后启动 F->ft'e')|id,e'可以推出，然后 t'后面有它），由 e ->te'推出 e->ft'e'，则 t' 后跟 e'， e' ->te'|，则 follw（t'） 包含 +，所以 follow（t'）=。

F，推啊推自己，都是这样完成的。

找到第一组：

第一组最终是针对生成公式右侧的字符串，但关键是要找到第一组非终止符，因为第一组终止符本身就是，所以找到第一组非终止符后，就可以直观地得到每个字符串的第一组。

1.直接充电：对你的形状一个....（其中 a 是终止符）并将 a 放入 first（u）。

2.反复传输：进入 u p....（其中 p 是非终止符），则 first（p） 的全部应转移到 first（u）。

查找以下集合：

follow集合用于非终止符，follow（u）表示句子结构中非终止符u的所有可能的后续决赛入围者的集合，特别是，“” “是识别符号的跟随者。

1.直接充电：请注意，生成公式的每个正确部分的形状都像“......ua…“，并将 A 直接放入 follow（u） 中。

2 直接充电：对于“....up…（p 是非终止符）将 first（p） 直接包含在 follow（u） 中。

3 重复传输：对的形状像u ....p（其中 p 是非终止符），整个 follow（u） 应传递给 follow（p）。

编译原则中的以下集合有助于语法分析，以确定分支右侧非终止符号的后继符号集。 以下是计算以下集合的步骤：

初始化：将语法开始符号的以下集合设置为 $$，其中 $$ 表示输入符号字符串的结束符号。

对于每个非最终交易品种 $a$，计算以下 $a$ 集合。 对于每个生成$a ightarrow alpha b beta $，将$follow（a）$中的所有符号相加到$follow（b）$，即：

follow(b) =follow(b) \cup follow(a)

对于每个生成器$a ightarrow alpha b $ 或 $a ightarrow alpha b beta $，将 $first（beta）$ 中的所有符号相加到 $follow（b）$，如果 mammothnut $beta $ 可以派生空字符串，则将 $follow（a）$ 中的所有符号相加到 $follow（b）$，即：

follow(b) =follow(b) \cup first(\beta) -

如果 epsilon 在 first（ beta） 中，则 follow（b） =follow（b） cup follow（a）。

重复步骤 2 和 3，直到 $follow$ 集合不再更改。

需要注意的是，在计算 $ 跟随 $ 集合时，您需要确保语法是明确的，即每个非最终符号只能有一个生成符号。 如果饥饿水果的语法有歧义，可能会导致$跟随$集计算错误。

因为有：

t→ f t’

t’→ f t’

所以首先（t'） 是 follow（f） 的子集。所以 * 是 follow（f） 中的元素。

因为有：t f t'

t' 所以 follow（t） 是 follow（f） 的子集。

因为有：e'te'

所以first（e'）是follow（t）的子集。 所以first（e'）是follow（f）的子集。

因为有：e'te'

所以 + 是 first（e'） 中的元素，所以 + 是 follow（f） 中的元素。

因为有：e'

e → te’

所以有：follow（e） 是 follow（t） 的子集。 前面有，所以 follow（t） 是 follow（f） 的子集。 所以有。

follow（e） 是 follow（f） 的子集，用 f e）|id

Know ） 是 follow（e） 的一个元素。所以 ） 是跟随 （f） 的元素。

因为 e 是起始符号，所以 $ 中有一个元素位于 follow（e） 中，所以 $ 是 follow（f） 中的元素。

总结一下：follow（f）=