Logo
Olá visitante Início
GRAMÁTICAS LIVRES DE CONTEXTO: SIMPLIFICAÇÃO E TRANSFORMAÇÃO IMPLEMENTADAS NO GESPAS
Autor: FABIO DE STEFANI Enviar e-mailVer Currículo Lattes
Orientador: CHRISTINE VIEIRA SCARPATO Enviar e-mailVer Currículo Lattes
Resumo:
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.
Início: 2006.2  Término: 2007.2
Palavras-chave: Linguagens Formais , Gramáticas Livres De Contexto , Simplificação E Transformação De Gramática Livre De Contexto



Curso de Ciência da Computação (UNESC)