Complutense University Library

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

Dones Piera, Fco. Javier and Arteaga García, José Andrés and Digón Vara, Juan Manuel (2010) XLOP 2.0: modularizado de gramáticas: (XML language-oriented processing). [Coursework] (Unpublished)

[img]
Preview
PDF
1MB
View download statistics for this eprint

==>>> Export to other formats

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.

Item Type:Coursework
Additional Information:Proyecto de Sistemas Informáticos (Facultad de Informática, Curso 2009-2010)
Uncontrolled Keywords:XML, Gramáticas de atributos, Procesador de Lenguaje, Modularizado de gramáticas, Autómata LALR, Algoritmo de marcado, Trivial, Attribute grammars, Language processors, Grammar modularization, LALR automaton, Markup algorithm
Subjects:Sciences > Computer science > Expert systems (Computer science)
ID Code:11401
Deposited On:26 Oct 2010 12:02
Last Modified:06 Feb 2014 09:03

Repository Staff Only: item control page