Generación automática de analizadores sintácticos a partir de esquemas de análisis
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/1340
Título: | Generación automática de analizadores sintácticos a partir de esquemas de análisis |
---|---|
Autor/es: | Gómez Rodríguez, Carlos | Vilares Ferro, Jesús | Alonso Pardo, Miguel Ángel |
Palabras clave: | Análisis sintáctico | Esquemas de análisis sintáctico | Gramáticas independientes del contexto | Compilación | Parsing | Parsing schemata | Context-free grammars | Compiling |
Fecha de publicación: | sep-2005 |
Editor: | Sociedad Española para el Procesamiento del Lenguaje Natural |
Cita bibliográfica: | 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 |
Resumen: | 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. |
Patrocinador/es: | 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 |
Idioma: | spa |
Tipo: | info:eu-repo/semantics/article |
Aparece en las colecciones: | Procesamiento del Lenguaje Natural - Nº 35 (septiembre 2005) |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
PLN_35_49.pdf | 173,87 kB | Adobe PDF | Abrir Vista previa | |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.