編譯原理(五) LL(1)文法分析法-預測分析表的構造

基本定義 FIRST(α): 令G是一個不含左遞歸的文法,對G的所有非終結符的每個候選α定義它的終結首符集FIRST(α)爲: FIRST(α)={a | α=>*a…, a∈VT} 若α=>*ε,則規定ε∈FIRST(α) FIRST(α)是α的所有可能推導的開頭終結符或可能的ε 如果非終結符A的所有候選首符集兩兩不相交,即A的任何兩個不同候選αi和αj FIRST(αi) ∩FIRST(αj)
相關文章
相關標籤/搜索