Minimum distance error recovery for LR parsers

Download or read book Minimum distance error recovery for LR parsers written by Julia Dain and published by . This book was released on 1992 with total page 18 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "We present a method for recovering from syntax errors encountered during parsing. The method provides a form of minimum distance repair, has linear time complexity, and is completely automatic. It is incorporated into the LR parser-generator yacc in such a way that the compiler writer can generate a parser with recovery without providing any additional information to yacc [sic] Error messages phrased in terms of source input are generated automatically. We present a formal method for evaluating the performance of error recovery methods, based on global minimum-distance error correction, and show that the error recovery method presented achieves a theoretically best performance on 80% of Pascal programs in the Ripley-Druseikis collection."