LALR文法分析器

• 是LR的一种简化形式：
• 需要更小的内存空间
• LR需要的分析表需要一个巨大的内存空间
• 通常指
• LALR（1）分析器
• LALR分析方法基于LR(0)分析法演化而来
• 相比较与其他LR分析器
• LALR分析器在一次简单的对输入流进行从左到右扫描时
• 可以更直接的根据向前看的“那个字符”确定一个
• 从下至上的分析方法（How???）
• 这些是归功于LALR分析器不需要回溯
• J：所有LR都不需要回溯啊？？！！
• 关于实现
• 由于LALR分析器采用了最右推导而不是最左推导
• 理解LALR分析器的工作方法变得十分困难（？？）
• 这导致了手动构造一个LALR分析器是一个消耗巨大而费时的工作。
• yacc/Bison -> LALR
• ANTLR -> LL(*)