Incremental generation of parsers

J Heering, P Klint, J Rekers - IEEE Transactions on Software …, 1990 - ieeexplore.ieee.org
J Heering, P Klint, J Rekers
IEEE Transactions on Software Engineering, 1990ieeexplore.ieee.org
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.<>
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.< >
ieeexplore.ieee.org