編譯原理follow集和first集的運算

first集 定義 first(x)：可以從x推導出的所有串首終結符構成的集合 若x→ ε ，ε ∈first(x) follow集 定義 follow(A)是可能在某個句型緊跟在A後面終結符a的集合 如果A是某個句型的最右符號，則將終結符$加入到follow(A)中 不斷應用下面的規則，直到再沒有新的終結符號可以被加入到任意的follow集合中爲止。 ①如果S是文法的開始符號,那麼把$添加進FO

>>阅读原文<<