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.反覆傳送:對形如u-…p的產生式(其中p是非終結符),應把follow(u)中的全部內容傳送到follow(p)中。
編譯原理 First集合和Follow集合的求法
first集合的求法 first集合最終是對產生式右部的字串而言的,但其關鍵是求出非終結符的first集合,由於終結符的first集合就是它自己,所以求出非終結符的first集合後,就可很直觀地得到每個字串的first集合。1.直接收取 對形如u a 的產生式 其中a是終結符 把a收入到first ...
編譯原理first集合和follow集合
2011.06.4 文法 s abc a a b b first集合求法 能 由非終結符號推出的所有的開頭符號或可能的 但要求這個開頭符號是終結符號。如此題a可以推導出a和 所以first a a,同理 first b s可以推導出abc,還可以推導出bc,還可以推導出c,所以first s a,b...
編譯原理 First集合和Follow集合的求法
first集合的求法 first集合最終是對產生式右部的字串而言的,但其關鍵是求出非終結符的first集合,由於終結符的first集合就是它自己,所以求出非終結符的first集合後,就可很直觀地得到每個字串的first集合。1.直接收取 對形如u a 的產生式 其中a是終結符 把a收入到first ...