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

1 概念

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

2 分析

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

3 LL（1）文法判断

一个文法G，若G的LL（1）分析表中不含多重定义的条目，则称他是LL(1)文法。
EX：