XLOP 2.0: modularizado de gramáticas: (XML language-oriented processing)

Abstract

En este trabajo de Sistemas Informáticos se ha perfeccionado la herramienta XLOP, el cual es un entorno para el procesamiento de documentos XML mediante gramáticas de atributos. Esta ampliación se ha centrado en varios aspectos, primeramente se ha añadido una nueva funcionalidad, de manera que admita como entrada una gramática separada en módulos independientes, permitiendo un diseño de aplicaciones más claro y modular. Posteriormente, hemos sustituido y añadido una serie de algoritmos, que han mejorado la potencia y la eficiencia en la construcción de aplicaciones de XLOP. De estos algoritmos el más importante ha sido el algoritmo de marcado, el cual procesa la gramática e indica en que lugares se pueden añadir ciertos elementos llamados marcadores. Estos marcadores son nuevos no terminales, definidos mediante producciones vacías, los cuales, permiten albergar atributos heredados y otras instrucciones que permiten adelantar el cálculo de atributos semánticos. Con el objetivo de mostrar el potencial de la nueva versión, se ha construido un uego basado en el popular juego de mesa Trivial. La aplicación se denomina XTrivial y permite generar jugos de trivial a través de su descripción como documento XML. [ABSTRACT] In this work we have made some improvements in the tool called XLOP, which is an environment for processing XML documents through attribute grammars. Firs of all the improvements, we have added a new functionality to the tool that allows the input of an attribute grammar separated in several independent modules. Now the design of applications with XLOP is clearer and more modular. Later, we have substituted an added some algorithms that have improved the power and efficiency of those applications developed by XLOP. The most important of these algorithms was the so called markup algorithm. This one process the grammar and point several places where is possible to assign a mark. Marks are new non terminal elements defined by empty productions which allow the storage of inherited attributes and other instructions that optimize the semantic attributes calc. With the purpose of showing the potential of this XLOP new version we have developed an application that represents a game based on the popular board game Trivial. This application is called XTrivial and allows the generation of several Trivial games through a description of the game provided by a XML document.