CODEWITHSUNDEEP
parser-generator
user574183
user574183

Reputation: 716

what type of parser is bison?

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

Upvotes: 8

Views: 1960

Answers (2)

akim
akim

Reputation: 8769

Yep, since version 2.5, Bison does support several types of LR parsers: LALR(1), canonical LR(1), and IELR(1). See the documentation about "lr.type", for instance here.

Upvotes: 1

Linus Kleen
Linus Kleen

Reputation: 34652

Short answer: both.

By default, it produces LALR(1) parsers.

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

Upvotes: 2

Related Questions