編譯原理FIRST集合FOLLOW集的求法

2021-07-03 19:31:19 字數 537 閱讀 7886

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 ...