什么类型的解析器是野牛?

use*_*183 6 parser-generator

什么类型的解析器是野牛.它是LALR(1)还是LR(1)?

Lin*_*een 2

简短的回答:两者都有

默认情况下,它生成 LALR(1) 解析器。

使用显式选项%glr-parser,它将生成一个 LR(1) 解析器。

  • “两者”都是错误的。传统野牛*是* LALR(1)。但是,据我了解,较新的 %glr-parser 选项不会生成 *LR(1)* 解析器。它生成一个 *GLR* 解析器,它恰好使用 LALR(1) 解析表。[我已经实现了 GLR 解析器;他们不需要任何“LR(1)”]。 (4认同)