Building friendly parsers

ABSTRACT

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.

REFERENCES

• 1: Alfred V. Aho , Jeffrey D. Ullman, The Theory of Parsing, Translation, and Compiling, Prentice Hall Professional Technical Reference, 1972
• 2: Celentano, A., "Incremental LR Parsers", Acta Informatica 10, 307--321 (1978).
• 3: Carlo Ghezzi , Dino Mandrioli, Incremental Parsing, ACM Transactions on Programming Languages and Systems (TOPLAS), v.1 n.1, p.58-70, July 1979 [doi>10.1145/357062.357066]
• 4: Carlo Ghezzi , Dino Mandrioli, Augmenting Parsers to Support Incrementality, Journal of the ACM (JACM), v.27 n.3, p.564-579, July 1980 [doi>10.1145/322203.322215]
• 5: Susan L. Graham , Steven P. Rhodes, Practical syntactic error recovery, Communications of the ACM, v.18 n.11, p.639-650, Nov. 1975 [doi>10.1145/361219.361223]
• 6: Mark Kahrs, Implementation of an Interactive Programming System, ACM SIGPLAN Notices, v.14 n.8, p.76-82, August 1979
• 7: M. Dennis Mickunas , John A. Modry, Automatic error recovery for LR parsers, Communications of the ACM, v.21 n.6, p.459-465, June 1978 [doi>10.1145/359511.359519]
• 8: Thomas J. Pennello , Frank DeRemer, A forward move algorithm for LR error recovery, Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.241-254, January 23-25, 1978, Tucson, Arizona [doi>10.1145/512760.512786]
• 9: Schimpf, Karl, "Construction Methods of LR Parsers", Master's thesis, Tech. Rep. No. MS-CIS-80-40, Comptr. Sci. Dept., Univ. of pennsylvania (1981).
• 10: Wegman, Mark, "Parsing for Structural Editors", 21st Annual Symposium on Foundations of Computer Science, 320--327 (1980).