FIRST集與FOLLOW集構造步驟

首先,這兩個集主語是候選式,是V*中的一個終結符/非終結符。 由於FOLLOW集的定義和構造步驟裏面都涉及FIRST集,故先介紹FIRST集。 一.FIRST集的定義如下: FIRST(α)={a|α=>aβ, a∈Vt, α, β∈V*},若α=>(*)ε則規定ε∈FRIST(α)。 先看這個定義的主幹部分,首符集裏面的組成元素都是終結符,什麼樣的終結符?產生式右邊第一個位置上的終結符,它會被納
相關文章
相關標籤/搜索