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.

Copyright © 2008, Jochen Voss. All content on this website (including text, pictures, and any other original works), unless otherwise noted, is licensed under a Creative Commons Attribution-Share Alike 3.0 License.