Search code examples
parser-generator

what type of parser is bison?

what type of parser is bison. is it a LALR(1) or LR(1) ?

Solution

  • Short answer: both.

    By default, it produces LALR(1) parsers.

    With the explicit option %glr-parser, it'll produce an LR(1) parser.