first集
FIRSST(N):从非终结符N开始推导得出的句子开头的所有可能终结符的集合。
数学定义:
对 N -> a ...
FIRST(N) U= {a}
对 N -> M ...
FIRST(N) U= FIRST(M)
FIRST_S(b1b2......bn) =
FIRST(N) if b1 == N
{a} if b1 == a
FIRST集作用:构造LL(1)分析表
</
first集
FIRSST(N):从非终结符N开始推导得出的句子开头的所有可能终结符的集合。
数学定义:
对 N -> a ...
FIRST(N) U= {a}
对 N -> M ...
FIRST(N) U= FIRST(M)
FIRST_S(b1b2......bn) =
FIRST(N) if b1 == N
{a} if b1 == a
FIRST集作用:构造LL(1)分析表
</