Skip to content
Publications

Article · Procesamiento del lenguaje natural · September 1, 2005

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

Carlos Gómez‐Rodríguez, Jesús Vilares, Miguel Á. Alonso

Abstract

Los esquemas de análisis sintáctico son un formalismo de definición de \nalgoritmos de análisis sintáctico que permite abstraer detalles de bajo nivel. En este \ntrabajo, presentamos una técnica de compilación para transformar automáticamente \nun esquema de análisis sintáctico en una implementación ejecutable. Concretamente, \na partir de un esquema obtendremos el código Java que implementa el analizador \ncorrespondiente, incluyendo técnicas de indexación adaptadas a cada esquema \nconcreto para garantizar eficiencia. La técnica presentada es general, permitiendo \ntrabajar con todo tipo de esquemas para gramáticas independientes del contexto, \ne incluye mecanismos de extensibilidad para definir nuevos elementos susceptibles \nde aparecer en dichos esquemas, al tiempo que es fácilmente generalizable a otros \nformalismos gramaticales.

semigroups and automata theoryNatural Language Processing TechniquesLogic, programming, and type systemssyntactic analyzerautomatic code generationcompiler techniques

More by Miguel Alonso