DocumentCode
1558494
Title
Incremental generation of parsers
Author
Heering, Jan ; Klint, Paul ; Rekers, Jan
Author_Institution
Dept. of Software Technol., Centre for Math. & Comput. Sci., Amsterdam, Netherlands
Volume
16
Issue
12
fYear
1990
fDate
12/1/1990 12:00:00 AM
Firstpage
1344
Lastpage
1351
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
context-free grammars; program compilers; LR-based parser generator; algorithms; arbitrary context-free grammars; conventional techniques; incremental parser generation; input grammar; interactive language definition environments; performance; Computer science; Delay; Helium; Mathematics;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/32.62443
Filename
62443
Link To Document