1 概念

第一个L代表从左向右扫描输入符号串,第二个L代表产生最左推导,1代表在分析过程中执行每一步推导都要向前查看一个输入符号——当前正在处理的输入符号。
LL(1)文法既不是二义性的,也不含左递归,对LL(1)文法的所有句子均可进行确定的自顶向下语法分析。

2 分析

可以进行自顶向下的分析那么就要消除回溯现象,也就是提取公因子。

3 LL(1)文法判断

一个文法G,若G的LL(1)分析表中不含多重定义的条目,则称他是LL(1)文法。
产生式A—>α|β 满足下列条件:

(1)如果α、β均不能推导出ε,则 FIRST(α) ∩ FIRST(β) = ∅。

(2)α 和 β 至多有一个能推导出 ε。

(3)如果 β *═> ε,则 FIRST(α) ∩ FOLLOW(A) = ∅。

将满足上述条件的文法称为LL(1)文法。

判断LL(1)文法的步骤

1、求储能推出ε的非终结符、

2、计算FIRST集

3、计算FOLLOW集

4、计算SELECT集

SELECT交集为空则为LL(1)文法。

EX:

【编译原理】关于LL(1)文法的探索_C