Error Recovery for LR Parsers

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1977
Accession Number
ADA043470

Entities

People

  • Thomas J. Pennello

Organizations

  • University of California, Santa Cruz

Tags

Communities of Interest

  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Science
  • Construction
  • Context Free Grammars
  • Continents
  • Electrical Engineering
  • Electronics Laboratories
  • Grammars
  • Information Science
  • Language
  • Military Research
  • New York
  • Production
  • Recovery
  • Terminals
  • Transitions

Readers

  • Computational Linguistics
  • Computer Programming and Software Development.
  • Systems Analysis and Design