论文信息 - Building friendly parsers

Building friendly parsers

An essential part of any interactive programming development system is an incremental parser capable of error recovery. This paper presents a general incremental parser for LR(1) grammars allowing several/any form of modifications in the input program. The parser is suplemented with error recovery routines using an error automaton. Errors can be corrected automatically by recovery routines, or by the user at his request.

Jean H. Gallier | Fahimeh Jalili

[1] Mark Wegman. Parsing for structural editors , 1980, 21st Annual Symposium on Foundations of Computer Science (sfcs 1980).

[2] Susan L. Graham,et al. Practical syntactic error recovery , 1975, CACM.

[3] Mark Kahrs,et al. Implementation of an Interactive Programming System , 1979, SIGPLAN '79.

[4] M. Dennis Mickunas,et al. Automatic error recovery for LR parsers , 1978, CACM.

[5] Carlo Ghezzi,et al. Augmenting Parsers to Support Incrementality , 1980, JACM.

[6] Karl Max Schimpf. Construction Methods of LR Parsers , 1981 .

[7] Frank DeRemer,et al. A forward move algorithm for LR error recovery , 1978, POPL '78.

[8] Carlo Ghezzi,et al. Incremental Parsing , 1979, TOPL.

[9] Alfred V. Aho,et al. The Theory of Parsing, Translation, and Compiling , 1972 .