论文信息 - Regional Least-Cost Error Repair

Regional Least-Cost Error Repair

We describe an algorithm to deal with automatic error repair over unrestricted context-free languages. The method relies on a regional least-cost repair strategy with validation, gathering all relevant information in the context of the error location. The system guarantees the asymptotic equivalence with global repair strategies.

Manuel Vilares Ferro | Victor M. Darriba | Francisco J. Ribadas

[1] Charles N. Fischer,et al. Determining the extent of lookahead in syntactic error repair , 1988, TOPL.

[2] Manuel Vilares Ferro,et al. Efficient incremental parsing for context-free languages , 1994, Proceedings of 1994 IEEE International Conference on Computer Languages (ICCL'94).

[3] Bruce J. McKenzie,et al. Error repair in shift-reduce parsers , 1995, TOPL.

[4] Mark-Jan Nederhof,et al. On failure of the pruning technique in “Error repair in shift-reduce parsers” , 1999, TOPL.

[5] LanguagesManuel Vilares Ferro,et al. Eecient Incremental Parsing for Context-free Languages , 1992 .