Hacia la generación de reconocedores LR (1) de reducidas dimensiones

Abstract

Los métodos clásicos LR (1) presentan el problema de producir tablas de reconocimiento demasiado grandes para las gramáticas de lenguajes de programación. Una alternativa es construir un autómata que combine el símbolo de prelectura con la lectura de la pila del análisis sintáctico desde su cima, para determinar la siguiente acción de reconocimiento a realizar. Aquí se exponen, junto a los desarrollos teóricos que han conducido a un metódo para construir este tipo de reconocedores, una breve descripción del mismo y de los resultados experimentales, siendo el aspecto más destacable las importantes reducciones que se han obervado en tamaños de autómatas frente a los métodos estándar.