Lookahead lr parsing with regular right part grammars

John E. Colby, Manuel E. Bermudez · International Journal of Computer Mathematics · 1997

This paper proposes a simple method for the application of a general model for lookahead parsing to regular right part grammars (RRPG's). Previous approaches have been limited to single LR grammar classes:LR(k) and LALR(k), for example. The present approach, however, makes several simple modifications to a general model of lookahead LR parsing, partitioning RRPG's into a infinite number of LR grammar classes.

Read the paper · More papers on PaperTik