Dain, Julia Anne (1992) A practical minimum distance method for syntax error handling. University of Warwick. Department of Computer Science. (Department of Computer Science research report). (Unpublished)

Preview

PDF (Department of Computer Science Research Report) WRAP_cs-rr-215.pdf - Other - Requires a PDF viewer. Download (411Kb) | Preview

Request Changes to record.

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.

Item Type:	Report
Subjects:	Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software
Divisions:	Faculty of Science, Engineering and Medicine > Science > Computer Science
Library of Congress Subject Headings (LCSH):	Debugging in computer science
Series Name:	Department of Computer Science research report
Publisher:	University of Warwick. Department of Computer Science
Official Date:	1992
Dates:	Date Event 1992 Completion
Number:	Number 215
Number of Pages:	39
DOI:	CS-RR-215
Institution:	University of Warwick
Theses Department:	Department of Computer Science
Status:	Not Peer Reviewed
Publication Status:	Unpublished

Request changes or add full text files to a record

Repository staff actions (login required)

View Item