/sappy

A scannerless GLR parser generator for Haskell

Primary LanguageHaskellBSD 3-Clause "New" or "Revised" LicenseBSD-3-Clause

Sappy

A scannerless generalized LR parser generator for Haskell. The grammar specification language is a slightly modified version of SDF 3.

The implementation is based on the following papers:

  • E. Visser, "Character Classes", 1997
  • E. Visser, "A Family of Syntax Defnition Formalisms", 1997
  • E. Visser, "Scannerless Generalized-LR Parsing", 1997
  • M. de Jonge, E. Nilsson-Nyman, L. C. L. Kats, E. Visser, "Natural and Flexible Error Recovery for Generated Parsers", 2009
  • L. E. de Souza Amorim and E. Visser, "Multi-purpose Syntax Definition with SDF3", 2020