剛學first集和follow集的時候，如果上課老師沒有講明白或者自己沒聽明白，自己看的時候還真是有點難理解，不過結合著具體的題目可以理解的更快。
先看一下兩種集合的求法：
first集合的求法：
first集合最終是對產生式右部的字串而言的，但其關鍵是求出非終結符的first集合，由於終結符的first集合就是它自己，所以求出非終結符的first集合後，就可很直觀地得到每個字串的first集合。
1. 直接收取：對形如u－a…的產生式（其中a是終結符），把a收入到first(u)中
2. 反覆傳送：對形入u－p…的產生式（其中p是非終結符），應把first(p)中的全部內容傳送到first(u)中。
，如果還不清楚看一下下面幾張ppt
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)中)
例1：判斷該文法是不是ll(1)文法，說明理由 s→abc a→a|ε b→b|ε？
first集合求法就是：能由非終結符號推出的所有的開頭符號或可能的ε，但要求這個開頭符號是終結符號。如此題a可以推導出a和ε，所以first（a）=｛a，ε｝；同理first（b）=;s可以推導出abc，還可以推導出bc，還可以推導出c，所以first(s）=｛a，b，c｝。
follow集合的求法是：緊跟隨其後面的終結符號或＃。但文法的識別符號包含＃，在求的時候還要考慮到ε。 具體做法是把所有包含你要求的符號的產生式都找出來，再看哪個有用。 follow（s）=｛＃｝（因為s不在產生式的右部，所以不會出現ua的組合，則集合元素為#） 如求a的，產生式：s→abc a→a|ε ，但只有s→abc 有用（因為a在產生式的右部）。跟隨在a後年的終結符號是first（b）=｛b，ε｝，當first（b）的元素為ε時，跟隨在a後的符號就是c，所以
follow（a）=｛b，c｝（最終的集合要去掉ε） 同理follow（b）=｛c｝。
編譯原理 FIRST集和FOLLOW集
自己的理解 例子如果x是乙個終結符，則first x x 如果x是乙個非終結符，則x y 1y2y 3 yk x rightarrow y 1y 2y 3 cdots y k x y1 y 2 y3 yk 其中k 1 k ge1 k 1。i k,a firs t yi 且fi rst y1 firs...
編譯原理 FIRST集與FOLLOW集
first集合是對產生式右部的字串而言的，求取的是非終結符vt 或終結符 空字元 文法符號串 的開始符號集合，集合中包含的是由左部非終結符vt推導得到的終結符vn或空字元 以 表示乙個文法的字串，first 表示由 推導出的串的首個終結符或空字元組成的集合。規則 求文法符號x的first x 直到沒...
編譯原理 First集和Follow集的求法
自上而下分析 first集求法 first集合最終是對產生式右部的字串而言的，但其關鍵是求出非終結符的first集合，由於終結符的first集合就是它自己，所以求出非終結符的first集合後，就可很直觀地得到每個字串的first集合。1.直接收取 對形如u a 的產生式 其中a是終結符 把a收入到f...