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

本文共287个字,预计阅读时间需要1分钟。
对文法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代码:

读者评分
[评分人数: 1 平均分: 5]

评论

OmegaXYZ