LL剖析器 LL分析器是一种处理某些上下文无关文法的自顶向下分析器因为它从左Left到右处理输入再对句型执行最左推导出语法树Left derivation相对于LR分析器能以此方法分析的文法称为LL 文法 本文中将讨论表格驱动的分析器而非通常由手工打造非绝对参看如ANTLR等的 LL 递归下降分析器生成器的递归下降分析器 一个 LL 分析器若被称为 LLk 分析器表示它使用 k 个词法单元作向前探查对于某个文法若存在一个分析器可以在不用回溯法进行回溯的情况下处理该文法则称该文法为 LLk 文法这些文法中较严格的 LL 文法相当受欢迎因为它的分析器只需多看一个词法单元就可以产生分析结果那些需要很大的 k 才能产生分析结果的编程语言在分析时的要求也比较高