论文信息 - Syntactic Error Repair Using Repair Patterns

Syntactic Error Repair Using Repair Patterns

Abstract A syntactic error repair model is proposed, and is defined as a partial function from strings to sentences. The replacement of a substring of a string with a substring of a sentence is described by a repair pattern, which is roughly a pair of strings of grammar symbols. The model can be effecient with some restriction on repair patterns. An LR-based implementation of the model is discussed.

Taisook Han | Kwang-Moo Choe | In-Sig Yun

[1] Roland Carl Backhouse,et al. An Assessment of Locally Least-Cost Error Recovery , 1983, Comput. J..

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

[3] Charles N. Fischer,et al. On the Role of Error Productions in Syntactic Error Correction , 1980, Comput. Lang..

[4] Charles N. Fischer,et al. Crafting a Compiler , 1988 .

[5] C. H. Chang,et al. A new analysis of LALR formalisms , 1985, TOPL.

[6] Michael G. Burke,et al. A practical method for LR and LL syntactic error diagnosis and recovery , 1987, TOPL.

[7] Peter N. van den Bosch,et al. A bibliography on syntax error handling in context free languages , 1992, SIGP.

[8] C. H. Chang,et al. Efficient Computation of the Locally Least-Cost Insertion String for the LR Error Repair , 1986, Inf. Process. Lett..

[9] G. David Ripley,et al. A Statistical Analysis of Syntax Errors , 1978, Comput. Lang..