Generación automática de analizadores sintácticos a partir de esquemas de análisis

Please use this identifier to cite or link to this item: http://hdl.handle.net/10045/1340
Información del item - Informació de l'item - Item information
Title: Generación automática de analizadores sintácticos a partir de esquemas de análisis
Authors: Gómez Rodríguez, Carlos | Vilares Ferro, Jesús | Alonso Pardo, Miguel Ángel
Keywords: Análisis sintáctico | Esquemas de análisis sintáctico | Gramáticas independientes del contexto | Compilación | Parsing | Parsing schemata | Context-free grammars | Compiling
Issue Date: Sep-2005
Publisher: Sociedad Española para el Procesamiento del Lenguaje Natural
Citation: GÓMEZ RODRÍGUEZ, Carlos; VILARES FERRO, Jesús; ALONSO PARDO, Miguel Ángel. “Generación automática de analizadores sintácticos a partir de esquemas de análisis”. Procesamiento del lenguaje natural. Nº 35 (sept. 2005), pp. 401-408
Abstract: Los esquemas de análisis sintáctico son un formalismo de definición de algoritmos de análisis sintáctico que permite abstraer detalles de bajo nivel. En este trabajo, presentamos una técnica de compilación para transformar automáticamente un esquema de análisis sintáctico en una implementación ejecutable. Concretamente, a partir de un esquema obtendremos el código Java que implementa el analizador correspondiente, incluyendo técnicas de indexación adaptadas a cada esquema concreto para garantizar eficiencia. La técnica presentada es general, permitiendo trabajar con todo tipo de esquemas para gramáticas independientes del contexto, e incluye mecanismos de extensibilidad para definir nuevos elementos susceptibles de aparecer en dichos esquemas, al tiempo que es fácilmente generalizable a otros formalismos gramaticales. | The parsing schemata formalism allows us to describe parsing algorithms in a simple way by capturing their fundamental semantics while abstracting low-level detail. In this work, we present a compilation technique allowing automatic transformation of parsing schemata to executable implementations of their corresponding algorithms. Taking a simple description of a schema as input, our technique generates Java code for the corresponding parsing algorithm, including schema-specific indexing code in order to attain efficiency. Our technique is general enough to be able to handle all kinds of schemata for context-free grammars, providing an extensibility mechanism which allows the user to define custom notational elements, and it could also be easily generalized to other grammatical formalisms.
Sponsor: Parcialmente financiado por el Ministerio de Educación y Ciencia y FEDER (TIN2004-07246-C03-02), y por la Xunta de Galicia (PGIDIT02PXIB30501PR, PGIDIT02SIN01E y PGIDIT03SIN30501PR).
URI: http://hdl.handle.net/10045/1340
ISSN: 1135-5948
Language: spa
Type: info:eu-repo/semantics/article
Appears in Collections:Revistas - Procesamiento del Lenguaje Natural - Nº 35 (septiembre 2005)

Files in This Item:
Files in This Item:
File Description SizeFormat 
ThumbnailPLN_35_49.pdf173,87 kBAdobe PDFOpen Preview


Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.