Error Detection, Analysis and Recovery in XPL Based Compilers.
Abstract
The 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 fro 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. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 01, 1971
- Accession Number
- AD0738886
Entities
People
- Lyle Vernon Rich
Organizations
- Naval Postgraduate School