| Título: | Generación automática de analizadores sintácticos a partir de esquemas de análisis |
| Autores: |
Gómez Rodríguez, Carlos Vilares Ferro, Jesús Alonso Pardo, Miguel Ángel |
| Fecha: |
2007-08-27 2007-08-27 2005-09 |
| Publicador: | RUA Docencia |
| Fuente: |
 |
| Tipo: | info:eu-repo/semantics/article |
| Tema: |
Análisis sintáctico Esquemas de análisis sintáctico Gramáticas independientes del contexto Compilación Parsing Parsing schemata Context-free grammars Compiling |
| Descripción: |
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. 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). |
| Idioma: | Español |
1 Choosing the correct paradigm for unknown words in rule-based machine translation systems por Sánchez Cartagena, Víctor Manuel,Esplà Gomis, Miquel,Sánchez Martínez, Felipe,Pérez Ortiz, Juan Antonio | 6 Análisis Real de Varias Variables II. Problemas (27-3-2013) por Conde Calero, Juan Manuel |
2 Using external sources of bilingual information for on-the-fly word alignment por Esplà Gomis, Miquel,Sánchez Martínez, Felipe,Forcada Zubizarreta, Mikel L. | 7 Introducción a mirada/s trans/identitarias,Introduction to trans-identitary look(s) por Amaro Quintas, Ángel Manuel |
3 | 8 |
4 | 9 |
5 Los espacios periurbanos en el área ibérica contestana: las novedades y algunas reflexiones históricas por Sala Sellés, Feliciana | 10 Matrimonio igualitario y parentesco: discursos, hegemonías y acontecimiento,Egalitarian marriage and kinship: discourses, hegemony and event por Buzaglo, Analía,Morandi, Mariela,Culla, Mónica |