Incremental generation of parsers
- 21 June 1989
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 24 (7) , 179-191
- https://doi.org/10.1145/73141.74834
Abstract
An LR-based parser generator for arbitrary context-free grammars is described, which generates parsers by need and processes grammar modifications by updating already existing parsers. We motivate the need for these techniques in the context of interactive language definition environments, present all required algorithms, and give measurements comparing their performance with that of conventional techniques.Keywords
This publication has 3 references indexed in Scilit:
- Principles of OBJ2Published by Association for Computing Machinery (ACM) ,1985
- LithePublished by Association for Computing Machinery (ACM) ,1982
- An efficient context-free parsing algorithmCommunications of the ACM, 1970