最近馬上要步入考試周了，編譯原理的這個Follow集一直令我頭大啊，今天百度了下下，找到一篇文章，看了以后我瞬間就明白了如何求解Follow集~~哈哈，如果你也不知道如何求解Follow集，請看看下面的這篇日志吧 ，其實我發現，對於Follow集，我一開始不理解的地方就在那個Vn能推出ε的時候，就需要再往后考慮一個字符：）
文法：
| S→ABc |
| A→a|ε |
| B→b|ε |
| First集合求法: |
| 能 由非終結符號推出的所有的開頭符號或可能的ε，但要求這個開頭符號是終結符號。如此題A可以推導出a和ε，所以FIRST（A）=｛a，ε｝；同理 FIRST（B）={b,ε};S可以推導出aBc，還可以推導出bc，還可以推導出c，所以FIRST(S）=｛a，b，c｝ |
| Follow集合的求法: |
| 緊跟隨其后面的終結符號或＃。但文法的識別符號包含＃，在求的時候還要考慮到ε。 具體做法是把所有包含你要求的符號的產生式都找出來，再看哪個有用。 Follow（S）=｛＃｝ |
| 如求A的，產生式：S→ABc A→a|ε ，但只有S→ABc 有用。跟隨在A后年的終結符號是FIRST（B）=｛b，ε｝，當FIRST（B）的元素為ε時，跟隨在A后的符號就是c，所以 Follow（A）=｛b，c｝ 同理Follow（B）=｛c｝ |
明天就考試了，在這里糾結這個問題。
一，要知道什么是終結符和非終結符。
終結符：通俗的說就是不能單獨出現在推導式左邊的符號，也就是說終結符不能再進行推導。
非終結符：不是終結符的都是非終結符。（非男即女，呵呵）
如：A——>B，則A是非終結符。
（一般書上終結符用小寫，非終結符用大寫。）
二，文法產生語言句子的基本思想：從識別符號（開始符）開始，把當前產生的符號串中的非終結符替換為相應規則右部的符號串，直到全部由終結符組成。
三，FIRST集求法
First集合最終是對產生式右部的字符串而言的，但其關鍵是求出非終結符的First集合，由於終結符的First集合就是它自己，所以求出非終結符的First集合后，就可很直觀地得到每個字符串的First集合。
1. 直接收取：對形如U－>a…的產生式（其中a是終結符），把a收入到First(U)中
2. 反復傳送：對形入U－>P…的產生式（其中P是非終結符），應把First(P)中的全部內容傳送到First(U)中【意思就是只需要把第一個非終結符的First集傳過去~這個地方是要注意的地方，也是難點】。
四，FOLLOW集的求法
Follow集合是針對非終結符而言的，Follow(U)所表達的是句型中非終結符U所有可能的后隨終結符號的集合，特別地，“#”是識別符號的后隨符。注意Follow集合是從開始符號S開始推導。
1. 直接收取：注意產生式右部的每一個形如“…Ua…”的組合，把a直接收入到Follow(U)中。因a是緊跟在U后的終結符。
2．直接收取：對形如“…UP…”(P是非終結符)的組合，把First(P)直接收入到Follow(U)中【在這里，如果First（P）中有空字符，那么就要把左部（假設是S）的Follow（S）送入到Follow（U）中。還有就是Follow集中是沒有空字符的】。
3. 直接收取：若S－>…U，即以U結尾，則#∈Follow(U)
4．*反復傳送：對形如U－>…P的產生式（其中P是非終結符），應把Follow(U)中的全部內容傳送到Follow(P)中。
Ps：Follow集比First要復雜一點，不過記住算法多做練習就是小Case啦。
轉載地方https://blog.csdn.net/Jack_Wong2010/article/details/9074951