IndexBrowse   BibliographiesMy selection
 Search: in   (word length ≥ 3)
      Login
Reference no #190   Download bibtex file Type :   Html | Bib | Both
    Created: 2007-12-12 11:30:27
190 Add to my selection
Eberhard Bertsch and Mark-Jan Nederhof. On Failure of the Pruning Technique in Error Repair in Shift-Reduce Parsers. In ACM Transactions on Programming Languages and Systems (TOPLAS), Vol. 21(1):1-10, 1999. URL [Abstract] [Annote]
@Article{Bertsch_Nederhof:1999,
      AUTHOR = {Bertsch, Eberhard and Nederhof, Mark-Jan},
      TITLE = {On Failure of the Pruning Technique in Error Repair in Shift-Reduce Parsers},
      YEAR = {1999},
      JOURNAL = {ACM Transactions on Programming Languages and Systems (TOPLAS)},
      VOLUME = {21},
      NUMBER = {1},
      PAGES = {1-10},
      URL = {http://www.dfki.de/dfkibib/publications/docs/nederhof99d.ps.gz},
      ABSTRACT = {A previous article presented a technique to compute the least-cost error repair by incrementally generating congurations that result from inserting and deleting tokens in a syntactically incorrect input. An additional mechanism to improve the run-time efficiency of this algorithm by pruning some of the congurations was discussed as well. In this communication we show that the pruning mechanism may lead to suboptimal repairs or may block all repairs. Certain grammatical errors in a common construct of the Java programming language also lead to the above kind of failure.},
      ANNOTE = {COLIURL : Bertsch:1999:FPT.pdf Bertsch:1999:FPT.ps}
}
Last modified: Thu October 16 2014 19:11:34         BibAdmin