The Library
Syntax error handling in language translation systems
Tools
Tools
Tools
Dain, Julia Anne (1991) Syntax error handling in language translation systems. University of Warwick. Department of Computer Science. (Department of Computer Science research report). (Unpublished)
|
PDF (Department of Computer Science Research Report)
WRAP_cs-rr-188.pdf - Other - Requires a PDF viewer. Download (3259Kb) | Preview |
Abstract
Compilers, interpreters, editors are examples of language translation systems which are an essential component of computing. Such systems need to be able to handle most kinds of input, including input that is syntactically incorrect, according to the context-free grammar rules for the system. The paper surveys syntax error handling in theory and in practice. Two theoretical models for syntax errors are minimum distance errors, based on the number of operations needed to transform an incorrect string into a correct one, and parser defined errors, based on correct prefixes. Constraints on languages that can be handled are given and different parsing methods are compared. Error reporting is important because it is the user interface for error handling. Good error messages are precise, informative and constructive. Concepts and techniques for error recovery schemes are explained. Goals for good error recovery are set and practical, implemented schemes are evaluated and their performance compared. A minimum standard of acceptable performance on three-quarters of a data set of Pascal programs is set. Future directions for research are indicated, with particular reference to the problems posed by error handling for interactive programming environments.
| 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: | June 1991 | ||||
| Dates: |
|
||||
| Number: | Number 188 | ||||
| Number of Pages: | 34 | ||||
| DOI: | CS-RR-188 | ||||
| Institution: | University of Warwick | ||||
| Theses Department: | Department of Computer Science | ||||
| Status: | Not Peer Reviewed | ||||
| Publication Status: | Unpublished | ||||
| Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
