Skip to content

Latest commit

 

History

History
14 lines (10 loc) · 572 Bytes

README.md

File metadata and controls

14 lines (10 loc) · 572 Bytes

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