Efficient LR(1) Parsers

By Jochen Voss, on 2008-03-08

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.