【编译原理】自顶向下的语法分析之 LL(1) 文法分析

自顶向下的语法分析之 LL(1) 文法分析

什么是 LL(1) 文法？

第一个L表明自顶向下分析是从左向右扫描输入串。
第二个L表明分析过程将用最左推导。
1表明只需向右查看一个符号便可决定选择哪个产生式进行推导。

LL(k) 文法指只需向右查看k个符号便可决定选择哪个产生式进行推导。

LL(1) 必须满足的3个条件是？

1. 文法不含有左递归
2. 对于文法中的每一个非终结符A的各个产生式的候选FIRST集两两不相交。
3. 对于文法中的每个非终结符A，若它存在某个候选首字符集包含ε，则FIRST(A) ∩ FOLLOW(A) = ∅

LL(1) 文法中，3个符号名是什么含义？

第一个L表明自顶向下分析是从左向右扫描输入串。
第二个L表明分析过程将用最左推导。
1表明只需向右查看一个符号便可决定选择哪个产生式进行推导。

给定一文法，判断是否为 LL(1) 文法？

1.查看该文法是否含有空产生式 （决定是否计算Follow）

2.根据3个充要条件来判断

LL(1) 文法分析表及相关分析过程

例题（消除左递归，LL(1)分析表）