Generador de parsers en Scala para BNFC

Abstract

El siguiente proyecto presenta la creación de un generador de analizadores sintácticos (parser generator) en Scala (Scalable language). Se basa en un proyecto ya existente llamado BNFC (Backus Naur Form Converter), que consiste en analizadores sintácticos en otros lenguajes como Haskell, Java y C, entre otros. El Parser es el componente que se encarga de llevar a cabo el análisis sintáctico, segundo paso dentro de las etapas de BNFC genera un Abstract Syntax Tree (AST) de cada lenguaje, por esto se buscó desarrollar lexer generator, parser generator y un AST. Para generar un Parser, se debió comenzar desde una gramática, la cual puede ser escrita de distintas formas, en este caso en LBNF (Labelled BNF). El objetivo fue tomar una gramática en LBNF y generar automáticamente un parser de dicha gramática, en Scala. Como solución, se diseñó e implementó un nuevo módulo (como una carpeta más de backends dentro de la estructura del proyecto) para BNFC en Scala, extendiendo así la funcionalidad existente del mismo. Este módulo permite tomar especificaciones gramaticales escritas en LBNF, y generar automáticamente AST, lexer, y parser en código Scala funcional.