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