Efficient LR(1) Parsers

By , on

While trying to add the capability to create LALR(1) parsers to Wisent, I came across the following paper:

  • David Pager, A practical general method for constructing LR(k) parsers.
    Acta Informatica, volume 7 (1977), number 3, pages 249–268.

This article is nicely written and I hope that using his algorithm I can teach Wisent to create efficient LR(1) parsers, thus removing the need for LALR(1) support.

Newer entry: Wisent release 0.4
Older entry: Wisent: A Parser Generator for Python

Back to blog