Natural and Flexible Error Recovery for Generated Modular Language Environments

  • Authors:
  • Maartje de Jonge;Lennart C. L. Kats;Eelco Visser;Emma Söderberg

  • Affiliations:
  • Technical University Delft;Technical University Delft;Technical University Delft;Lund University

  • Venue:
  • ACM Transactions on Programming Languages and Systems (TOPLAS)
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Integrated Development Environments (IDEs) increase programmer productivity, providing rapid, interactive feedback based on the syntax and semantics of a language. Unlike conventional parsing algorithms, scannerless generalized-LR parsing supports the full set of context-free grammars, which is closed under composition, and hence can parse languages composed from separate grammar modules. To apply this algorithm in an interactive environment, this article introduces a novel error recovery mechanism. Our approach is language independent, and relies on automatic derivation of recovery rules from grammars. By taking layout information into consideration it can efficiently suggest natural recovery suggestions.