LOOKAHEAD LR PARSING WITH REGULAR RIGHT PART GRAMMARS

Authors
COLBY JE BERMUDEZ ME
Citation
Je. Colby et Me. Bermudez, LOOKAHEAD LR PARSING WITH REGULAR RIGHT PART GRAMMARS, International journal of computer mathematics, 64(1-2), 1997, pp. 1-15
Citations number
6
Categorie Soggetti
Computer Sciences",Mathematics
Journal title
International journal of computer mathematics
ISSN journal
00207160 → ACNP
Volume
64
Issue
1-2
Year of publication
1997
Pages
1 - 15
Database
ISI
SICI code
Abstract
This paper proposes a simple method for the application of a general m odel for lookahead parsing to regular right part grammars (RRPG's). Pr evious approaches have been limited to single LR grammar classes: LR(k ) and LALR(k), for example. The present approach, however, makes sever al simple modifications to a general model of lookahead LR parsing, pa rtitioning RRPG's into a infinite number of LR grammar classes.