Accession Number:

ADA043470

Title:

Error Recovery for LR Parsers

Descriptive Note:

Master's thesis

Corporate Author:

CALIFORNIA UNIV SANTA CRUZ INFORMATION SCIENCES

Personal Author(s):

Report Date:

1977-06-01

Pagination or Media Count:

62.0

Abstract:

A practical algorithm is described that allows an LR parser to parse past the point at which an error was detected. By thus parsing, context beyond the point of error detection is gathered. Several important properties about this forward context are proven its usefulness in the selection and evaluation of error repairs is demonstrated. At first specifically restricting the consideration to single occurrences of errors of insertion, deletion, or replacement of a single terminal symbol, the algorithm is given with suggested possible error repair strategies. Then a generalization to encompass recovery from any number and type of error is given.

Subject Categories:

  • Computer Programming and Software
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE