The Community for Technology Leaders
Green Image
Issue No. 12 - December (1990 vol. 16)
ISSN: 0098-5589
pp: 1344-1351
<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, P. Klint, "Incremental Generation of Parsers", IEEE Transactions on Software Engineering, vol. 16, no. , pp. 1344-1351, December 1990, doi:10.1109/32.62443
104 ms
(Ver 3.3 (11022016))