Accession Number:

AD0738886

Title:

Error Detection, Analysis and Recovery in XPL Based Compilers.

Descriptive Note:

Master's thesis,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s):

Report Date:

1971-12-01

Pagination or Media Count:

70.0

Abstract:

The thesis involves the detection, recovery andor 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 insertiondeletion 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 insertiondeletion 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

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE