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

  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.},
  • 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
    39 Citations

    Figures and Topics from this paper

    Practical LR error recovery
    • 58
    • PDF
    Practical LR Error Recoveryt
    • PDF
    Natural and Flexible Error Recovery for Generated Parsers
    • 25
    • Highly Influenced
    • PDF
    A New Error Repair and Recovery Scheme for Lexical and Syntactic Analysis
    • 12
    Automatic generation of useful syntax error messages
    • 10
    • PDF
    Error Handling in PEG Parsers Local Error Recovery for PetitParser
    • Michael Rüfenacht
    • 2016
    • 2
    • PDF
    A forward move algorithm for LL and LR parsers
    • 16
    Syntax error repair with dynamic valid length in LR-based parsers
    • M. Kiyama, H. Ashihara
    • Computer Science
    • 2008 International Conference on Control, Automation and Systems
    • 2008
    • 2
    LR Techniques for Handling Syntax Errors
    • 3
    • Highly Influenced