实验原理ll1分析法

实验原理ll1分析法
LL(1)分析法是一种语法分析方法，是从上到下递归分析的一种方式。

LL指的是“Left to right, leftmost derivation”，表示从左到右、最左派生。

1表示在当前读入符号下，只需要向前看一个符号即可确定使用哪个产生式进行推导。

其核心思想是通过预测分析表来进行语法分析，预测分析表是一个二维数组，横坐标是非终结符号，纵坐标是终结符号。

在分析过程中，根据当前读入的终结符号和栈顶的非终结符号，查找分析表中对应的表项，判断使用哪个产生式进行推导。

如果表项为空，则表示当前输入串不符合语法规则。

LL(1)分析法的优点是实现简单、可自动化，同时可以处理大部分常见的上下文无关文法，且分析的速度较快，适合在语法分析器中应用。

缺点是只能处理LL(1)文法，对于LL(k)文法或其他类型的文法稍显局限。