編譯原理 求解first集和follow集步驟（附例子）

First集 定義：對於任意文法符號串α ，FIRST(α)是可從α推導得到的串的首符號的集合 如果αε，則ε也在FIRST(α)中（ 即α可空） FIRST(α)={t|α-->tβ, t∈T}U{ε|α-->ε} 做法：首先明確FIRST集合是對推導符號後面的首符號（僅僅只是一個符號）進行判斷的 步驟： 假設 α-->tβ，求FIRST(α) ① 如果首符號t是終結符則直接放入first集合

>>阅读原文<<