彙編語言中的first和follow集合的求法

First集合的求法：

---

First集合最終是對產生式右部的字符串而言的，但其關鍵是求出非終結符的First集合，由於終結符的First集合就是它自己，所以求出非終結符的First集合後，就可很直觀地得到每個字符串的First集合。

1. 直接收取：對形如U－a…的產生式（其中a是終結符），把a收入到First(U)中。

2. 反覆傳送：對形入U－P…的產生式（其中P是非終結符），應把First(P)中的全部內容傳送到First(U)中。

Follow集合的求法：

Follow集合是針對非終結符而言的，Follow(U)所表達的是句型中非終結符U所有可能的後隨終結符號的集合，特別地，“#”是識別符號的後隨符。
1. 直接收取：注意產生式右部的每一個形如“…Ua…”的組合，把a直接收入到Follow(U)中。

2．直接收取：對形如“…UP…”(P是非終結符)的組合，把First(P)除ε直接收入到Follow(U)中。

3．反覆傳送：對形如P－…U的產生式（其中U是非終結符），應把Follow(P)中的全部內容傳送到Follow(U)中。(或 P－…UB且First(B)包含ε，則把First(B)除ε直接收入到Follow(U)中，並把Follow(P)中的全部內容傳送到Follow(U)中)。