Abstract
Este Trabajo Fin de Grado se enmarca en un proyecto más general cuyo objetivo principal es proporcionar a los estudiantes de la asignatura Traductores de Lenguajes varios procesadores para el lenguaje de programación BOREAL. De esta forma, los estudiantes pueden partir de un procesador -ya implementado y correcto- a la hora de desarrollar la fase de síntesis de un compilador. Como parte de esta iniciativa impulsada por los profesores de la asignatura Traductores de Lenguajes, ya se había desarrollado previamente un procesador completo que cuenta con un analizador léxico, una tabla de símbolos, un analizador sintáctico ascendente y su correspondiente analizador semántico. Este procesador se ha usado como referencia, para mantener la consistencia entre los tres sistemas desarrollados, de forma que todos ellos muestren el mismo comportamiento ante una misma entrada. Así pues, este Trabajo Fin de Grado aborda la construcción de dos procesadores para el lenguaje BOREAL, ambos con analizadores sintácticos descendentes. En concreto, se ha realizado el diseño e implementación de los dos analizadores sintácticos, uno descendente recursivo y otro descendente por tablas, así como de los dos analizadores semánticos correspondientes, y se ha usado el analizador léxico y el gestor de tabla de símbolos previamente implementados dentro del proyecto global. El analizador descendente recursivo se ha diseñado con un enfoque directo, de forma que cada símbolo no terminal de la gramática del lenguaje se corresponde con una función en el código. Las acciones semánticas se encuentran intercaladas de manera explícita dentro del código de la función. Por su parte, el analizador descendente por tablas basa su funcionamiento en la carga de una tabla de análisis desde un fichero externo, lo cual separa la lógica del analizador de la gramática utilizada. Las acciones semánticas se han implementado como métodos independientes. Ambos procesadores gestionan los errores léxicos, sintácticos y semánticos. En caso de detectar error, generan un mensaje con una descripción breve del error y la línea del fichero fuente en la que se encuentra el error. ABSTRACT This “Trabajo Fin de Grado” is part of a broader initiative whose main objective is to provide students of the course “Traductores de Lenguajes” with several processors for the BOREAL programming language. Consequently, students have the option to initiate the process with an already implemented and accurate processor when they embark on the development of the synthesis phase of a compiler. As part of this initiative promoted by the professors of “Traductores de Lenguajes”, a complete processor had previously been developed, including a scanner, symbol table, bottom-up syntactic analyzer and its corresponding semantic analyzer. This processor has been used as a reference in order to maintain consistency among the three developed systems, ensuring that all of them exhibit the same behavior when provided with the same input. Accordingly, this “Trabajo Fin de Grado” addresses the construction of two processors for the BOREAL language, both based on top-down syntactic analysis. Specifically, the design and implementation of two syntactic analyzers have been carried out –recursive-descent parser and a table-driven top-down parser– along with their corresponding semantic analyzers. A lexical analyzer and a symbol table manager previously implemented within the global project have been reused. The recursive-descent parser has been designed using a direct approach, in which each non-terminal symbol of the language grammar corresponds to a function in the code. Semantic actions are explicitly interleaved within the function code. In contrast, the table-driven top-down parser operates by loading a parsing table from an external file, which separates the parser logic from the grammar used. Semantic actions have been implemented as independent methods. Both processors handle lexical, syntactic, and semantic errors. When an error is detected, they generate a message containing a brief description of the error and the line in the source file where it occurs.