編譯原理 如何找到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）=