GESPAS: software gerador de estruturas específicas para analisadores sintáticos

Abstract

Este trabalho apresenta o desenvolvimento de um protótipo de software que tem como finalidade a geração de tabelas de análise sintática para analisadores ascendentes e descendentes preditivos tabulares. Para a análise ascendente foi escolhida a técnica de construção da tabela SLR. As tabelas serão geradas nas linguagens: C++, Java, Delphi e Pascal. O trabalho também apresenta um estudo sobre gramáticas livre de contexto, mais especificamente as gramáticas LL(k) e LR. Aborda as técnicas de análise sintática descendentes, mostrando as etapas de construção da tabela para os analisadores preditivos tabulares. O presente trabalho mostra ainda o método LR de análise sintática ascendente e a técnica de construção da tabela SLR para o mesmo. Por fim, traz uma descrição do protótipo, da metodologia utilizada para o seu desenvolvimento e os resultados obtidos.