递归下降实现LL(1)文法分析C语言与Python实现

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

C语言代码:

Python代码:

留下评论

您的电子邮箱地址不会被公开。 必填项已用*标注