徐奕的专栏

对文法G的句子进行确定的自顶向下语法分析的充分必要条件是，G的任意两个具有相同左部的产生式A—>α|β 满足下列条件： （1）如果α、β均不能推导出ε，则 FIRST(α) ∩ FIRST(β) = ∅。 （2）α 和 β 至多有一个能推导出 ε。 （3）如果 β *═> ε，则 FIRST(α) ∩ FOLLOW(A) = ∅。 将满足上述条件的文法称为LL(1)文法。 例子： E-...