Gramáticas livres de contexto: simplificação e transformação implementadas no Gespas
Arquivos
Data
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
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.
Descrição
Trabalho de Conclusão de Curso apresentado para obtenção do Grau de Bacharel em Ciência da Computação da Universidade do Extremo Sul Catarinense.