The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1990 vol.16)
pp: 1344-1351
ABSTRACT
<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>
INDEX TERMS
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
CITATION
J. Heering, P. Klint, J. Rekers, "Incremental Generation of Parsers", IEEE Transactions on Software Engineering, vol.16, no. 12, pp. 1344-1351, December 1990, doi:10.1109/32.62443
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool