• DOI:10.1145/357084.357086
Corpus ID: 2022755

Global Context Recovery: A New Strategy for Syntactic Error Recovery by Table-Drive Parsers

@article{Pai1980GlobalCR,
  title={Global Context Recovery: A New Strategy for Syntactic Error Recovery by Table-Drive Parsers},
  author={A. B. Pai and R. Kieburtz},
  journal={ACM Trans. Program. Lang. Syst.},
  year={1980},
  volume={2},
  pages={18-41}
}

A. B. Pai, R. Kieburtz

Published 1980

Computer Science

ACM Trans. Program. Lang. Syst.

Described is a method for syntactic error recovery that is compatible with deterministic parsing methods and that is able to recover from many errors more quickly than do other schemes because it performs global context recovery. The method relies on fiducial symbols, which are typically reserved key words of a language, to provide mileposts for error recovery. The method has been applied to LL(1) parsers, for which a detailed algorithm is given, and informally proved correct. The algorithm… CONTINUE READING

View on ACM

doi.org

Save to Library

Create Alert

Cite

Launch Research Feed