Gramáticas livres de contexto: simplificação e transformação implementadas no Gespas

Abstract

Este trabalho apresenta a expansão do software GESPAS adicionando as funcionalidades de Transformação e Simplificação de Gramática Livre de Contexto de modo a atingir a gramática equivalente com uma representação clara e objetiva. O GESPAS inicialmente só trabalhava com a geração das tabelas de análise sintática para analisadores ascendentes e descendentes preditivos tabulares não efetuando nenhuma transformação na gramática. O trabalho apresenta um estudo sobre gramáticas e seus tipos, a Gramática Livre de Contexto e seus algoritmos de Transformação e Simplificação. Os algoritmos desenvolvidos para o software são os de Eliminação de Símbolos Inúteis, Produções Vazias, Produções que Substituem Variáveis (Produções Unitárias), Simplificações Combinadas, Fatoração e Eliminação de Recursão à Esquerda. Além do estudo necessário para o desenvolvimento, o trabalho apresenta a modelagem do software, como foram desenvolvidos os algoritmos com a ferramenta de programação Borland C++ Builder 6 e, por fim, apresenta os testes aplicados no software. Também são descritas as novas funcionalidades do software com figuras exemplificando os seus novos processos.