Incremental generation of parsers
- 1 January 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 16 (12) , 1344-1351
- https://doi.org/10.1109/32.62443
Abstract
An LR-based parser generator for arbitrary context-free grammars that generates parsers by need and handles modifications to its input grammar by updating the parser it has generated so far is described. The need for these techniques is discussed in the context of interactive language definition environments. All required algorithms are presented. Measurements are given comparing their performance with that of conventional techniques.Keywords
This publication has 7 references indexed in Scilit:
- The syntax definition formalism SDF—reference manual—ACM SIGPLAN Notices, 1989
- Incremental generation of parsersPublished by Association for Computing Machinery (ACM) ,1989
- Cigale: A tool for interactive grammar construction and expression parsingScience of Computer Programming, 1986
- Principles of OBJ2Published by Association for Computing Machinery (ACM) ,1985
- LithePublished by Association for Computing Machinery (ACM) ,1982
- Deterministic techniques for efficient non-deterministic parsersPublished by Springer Nature ,1974
- An efficient context-free parsing algorithmCommunications of the ACM, 1970