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

Resumo


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.
Palavras-chave: Extensible parsing, Haskell, semantics
Publicado
25/09/2023
CARDOSO, Elton Máximo; RIBEIRO, Rodrigo Geraldo; REIS, Leonardo Vieira dos Santos; EMILIANO, Marcos. A Haskell Library for Adaptable Parsing Expression Grammars. In: SIMPÓSIO BRASILEIRO DE LINGUAGENS DE PROGRAMAÇÃO (SBLP), 27. , 2023, Campo Grande/MS. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2023 . p. 73–81.