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

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

>>阅读原文<<