A Haskell Library for Adaptable Parsing Expression Grammars

  • Elton Máximo Cardoso UFOP
  • Rodrigo Geraldo Ribeiro UFOP
  • Leonardo Vieira dos Santos Reis UFJF
  • Marcos Emiliano UFOP

Abstract


Adaptable Parsing Expression Grammar (APEG) is a formal model for describing languages which provide a mechanism to extend its own syntax during the parsing process. In this work, we review the syntax and semantics of APEG and discuss the implementation of a Haskell library for building parsers for extensible languages. We also present an example of an APEG parser for a tiny extensible language.
Keywords: Extensible parsing, Haskell, semantics
Published
2023-09-25
How to Cite

Select a Format
CARDOSO, Elton Máximo; RIBEIRO, Rodrigo Geraldo; REIS, Leonardo Vieira dos Santos; EMILIANO, Marcos. A Haskell Library for Adaptable Parsing Expression Grammars. In: BRAZILIAN SYMPOSIUM ON PROGRAMMING LANGUAGES (SBLP), 27. , 2023, Campo Grande/MS. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2023 . p. 73–81.