Automatic construction of incremental LR(1)—parsers
Dashing Yeh, Uwe Kastens · ACM SIGPLAN Notices · 1988
An effective method is presented for automatic construction of incremental LR(1) parsers. The resulting parsers allow multiple modifications of the original input as well as epsilon productions in the underlying LR(1) grammar. For parsing a modified input, their space require ment depends linear on the length of the input and their runtime is proportional to the total size of the modifications. The method has been implemented for experimental purposes.