<%@ page language="java" contentType="text/html" %> <%-- Include common initialisation code --%> <%@ include file="/arch/common.jsp" %> <%-- The current tab --%> <% String currentTab = "Research"; %> <%-- Content of navigation pane --%> <%@ include file="nav.jsp" %> <% showCurrentLink=true; %> <%-- Current navigation location --%> <% String currentNav = "Reports and Theses"; %> <%-- Include the code for the document header --%> <%@ include file="/arch/header.jsp" %>

Research Report CS-RR-215

<%-- Include the code for the lines and navigation --%> <%@ include file="/arch/middle.jsp" %>

J.A. Dain, Minimum Distance Error Recovery for LR Parsers (April 1, 1992).

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 |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 percent of Pascal programs in the Ripley-Druseikis collection.

Download

cs-rr-215.ps.gz

<%-- Include the code for the document footer --%> <%@ include file="/arch/footer.jsp" %>