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