Syntactic Error Correction in Programming Languages

A technique for syntactic error correction, called pattern mapping, is developed. A pattern is used to describe how to map or change one string into another. Using a preconstructed list of patterns, for each detected error, the first pattern with successful mapping is found and a correction is made based on this pattern.

[1]  Ronald Paul Leinius,et al.  Error detection and recovery for syntax directed compiler systems , 1970 .

[2]  Jacques E. LaFrance.  Optimization of error recovery in syntax-directed Parsing algorithms , 1970 .

[3]  Eljas Soisalon-Soininen,et al.  On Defining Error Recovery in Context-Free Parsing , 1977, ICALP.

[4]  Stefan Feyock,et al.  Syntax‐directed correction of syntax errors , 1976, Softw. Pract. Exp..

[5]  G. David Ripley,et al.  Error recovery for Simple LR(k) parsers , 1976, ACM '76.

[6]  Gordon Lyon,et al.  Syntax-directed least-errors analysis for context-free languages , 1974, Commun. ACM.

[7]  Robert A. Wagner,et al.  An Extension of the String-to-String Correction Problem , 1975, JACM.

[8]  Gordon T. McGruther.  An approach to automating syntax error detection recovery, and correction for LR(k) grammars. , 1972 .

[9]  L.G.L.T. Meertens,et al.  A syntax-directed error-recovery method for parsing algol 68 programs : (prepublication) , 1973 .

[10]  Kuo-chung Tai.  Fault-tolerant string processing by pattern mapping , 1977, ACM '77.

[11]  Kuo-chung Tai,et al.  The recovery of parsing configurations for LR(1) parsers , 1977, ACM-SE 15.

[12]  David Gries.  Error Recovery and Correction - An Introduction to the Literature , 1976, Compiler Construction.

[13]  Jacques E. LaFrance.  Optimization of error recovery in syntax-directed Parsing algorithms , 1970 .

[14]  Alfred V. Aho,et al.  Principles of Compiler Design , 1977 .

[15]  Alfred V. Aho,et al.  A Minimum Distance Error-Correcting Parser for Context-Free Languages , 1972, SIAM J. Comput..

[16]  Charles N. Fischer,et al.  An efficient insertion-only error-corrector for LL(1) parsers , 1977, POPL.

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

[18]  Robert A. Wagner,et al.  On the complexity of the Extended String-to-String Correction Problem , 1975, STOC.

[19]  Alan L. Tharp,et al.  Correcting human error in alphanumeric terminal input , 1977, Inf. Process. Manag..

[20]  Michael J. Fischer,et al.  The String-to-String Correction Problem , 1974, JACM.

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

[22]  Thomas R. Wilcox,et al.  Design and implementation of a diagnostic compiler for PL/I , 1973, CACM.

[23]  Charles Wetherell,et al.  Why Automatic Error Correctors Fail , 1977, Comput. Lang..