Error handling in a parallel LR substring parser

  • Authors:

  • Gwen Clarke;David T Barnard

  • Affiliations:

  • Computing and Information Science Department, Queen's University, Kingston, Ontario, Canada K7L 3N6;Computing and Information Science Department, Queen's University, Kingston, Ontario, Canada K7L 3N6

  • Venue:
  • Computer Languages
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

Parallel parsing is currently receiving attention but there is little discussion about the adaptation of sequential error handling techniques to these parallel algorithms. We describe a noncorrecting error handler implemented with a parallel LR substring parser. The parser used is a parallel version of Cormack's LR substring parser. The applicability of noncorrecting error handling for parallel parsing is discussed. The error information provided for a standard set of 118 erroneous Pascal programs is analysed. The programs are run on the sequential LR substring parser.