Un analizador sintáctico para gramáticas asociativas por la izquierda

Abstract

Esta comunicación presenta las posibilidades de las Gramáticas Asociativas por la Izquierda (LAG, Left Associative Grammar) para describir un lenguaje natural, en particular el castellano. Este formalismo gramatical surgió como una alternativa a las fórmulas tradicionales de enfocar el problema de la descripción de la sintaxis, como las Gramáticas de Estructura de Frase, o las Gramáticas Categoriales. Estos paradigmas tradicionales no recogen el hecho de que el lenguaje es inherentemente lineal en el tiempo. En consecuencia, el análisis de cadenas utilizando estas descripciones gramaticales necesita del concurso de grandes y complejas estructuras intermedias que lo faciliten, como charts, tablas LR, etc. al no ser eficiente el análisis directo. Las Gramáticas Asociativas por la Izquierda permiten describir un lenguaje de una forma lineal (de izquierda a derecha), facilitando así el que el dispositivo computacional de análisis trabaje eficientemente -palabra por palabra, de izquierda a derecha- interpretando directamente las reglas de la gramática sin recurrir a la elaboración de estructuras intermedias. Se ha realizado una implementación de un analizador para gramáticas de este tipo, con una filosofía modular que permite su integración con otras aplicaciones. Simultáneamente se ha escrito una gramática del español que ha servido como prototipo para evaluar las posibilidades de este formalismo para describir algunos fenómenos lingüísticos de nuestro idioma.