Proposta de trabalho de formatura

["Valdemar W. Setzer" <vwsetzer@usp.br>]

                    PACOTE DE ANÁLISE SINTÁTICA ESLL(1)

Orientador: Valdemar W. Setzer

Qualquer compilador ou interpretador emprega um Analisador Sintático. 
Hoje em dia, o único usado é o Bison, que foi baseado no YACC. A 
intenção deste trabalho de formatura é completar ou mudar um pacote para 
análise sintática feito por Benjamim Campos Salles, da ITAUTEC, em C++, 
sob a orientação de V.W.Setzer, usando o ambiente MS Visual Studio, de 
modo a torná-lo um software livre de uso geral. Com isso, dar-se-á à 
comunidade de desenvolvimento de software uma boa alternativa ao Bison. 
O método ESLL(1) desenvolvido por V.W.Setzer (ver o livro "A Construção 
de um Compilador), tendo muitas vantagens em relação ao LALR(1) usado 
pelo Bison, e apenas uma desvantagem, que é contornável.

O aluno que fizer esse trabalho aprenderá as partes de análise léxica 
(foi usado o pacote Lex) e de análise sintática dos compiladores, além 
de familiarizar-se com o ambiente do Visual Studio (se decidirmos 
completar o trabalho do Joaquim C. Salles); se o pacote ficar bom, 
poderá ver seu nome ligado a uma ferramenta que talvez se torne muito 
utilizada nos meios de desenvolvimento de software.

O pacote ainda pode render interessantes temas de pesquisa, na área de 
especificação da "semântica" das lingugagens a serem compiladas ou 
intgerpretadas. O método ESLL(1) dá muitas novas possibilidades nesse 
sentido.

Os interessados devem entrar em contato com Valdemar Setzer, nas 4a. 
feiras no IME, por e-mail ou pelo tel. 5687-4723.

-- 
Valdemar W. Setzer - Dept. of Computer Science, University of São Paulo
            vwsetzer@usp.br  -  http://www.ime.usp.br/~vwsetzer