Error detection, analysis and recovery in XPL based compilers.
Loading...
Authors
Rich, Lyle Vernon.
Subjects
Advisors
Date of Issue
1971
Date
Publisher
Language
en_US
Abstract
This thesis involves the detection, recovery and/or correction of errors in XPL defined languages, XPL is a compiler generating system based on a (1,1) bounded context parser using (2,1) context to resolve conflicts in the grammar, and an analyzer which produces tables from a BNF description of the grammar for the language. The areas of spelling errors and errors caused by insertion/deletion are covered. Routines for correcting spelling errors in an ALGOL-like language are presented. An expanded syntax analyzer which aids in the production of a data base used by the compiler to correct insertion/deletion errors is also presented. Ideas for implementing this data base in XPL compilers, using heuristics to decrease the size of the insertion sets is also presented.
Type
Thesis