Issue No. 12 - December (1990 vol. 16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.62443
<p>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.</p>
incremental parser generation; LR-based parser generator; arbitrary context-free grammars; input grammar; interactive language definition environments; algorithms; performance; conventional techniques; context-free grammars; program compilers
J. Rekers, J. Heering and P. Klint, "Incremental Generation of Parsers," in IEEE Transactions on Software Engineering, vol. 16, no. , pp. 1344-1351, 1990.