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) : Rich,Lyle Vernon

Report Date : DEC 1971

Pagination or Media Count : 70

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)

Descriptors :   (*COMPILERS, CORRECTIONS), PROGRAMMING LANGUAGES, ERRORS, GRAMMARS, ALGORITHMS, COMPUTER PROGRAMS, THESES

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE