MAC499 - Proposta para Monografia

Interface visual para o analisador sint�tico ASIN

Aluno: Gustavo Henrique Braga (gustavo.henrick@gmail.com)
Orientador: Valdemar W. Setzer (vwsetzer@ime.usp.br)
0. �ndice
1. Resumo

O plugin ASIN[1], desenvolvido para a plataforma Eclipse pelo ex-aluno do IME Luiz Fernando dos Santos Pereira[2], � um analisador sint�tico que visa facilitar a implementa��o de um compilador ou interpretador. Este plugin oferece uma interface gr�fica que permite a cria��o visual de grafos sint�ticos[3], a partir dos quais uma gram�tica pode ser gerada. Espera-se que a utiliza��o desse elemento visual facilite o desenvolvimento de uma gram�tica e tamb�m a detec��o de erros na mesma.

A interface gr�fica foi integrada � plataforma do Eclipse por meio da utiliza��o de outro plugin, o Graphical Editing Framework (GEF)[4]. Isso gera uma depend�ncia direta do ASIN em rela��o ao GEF e, por conseguinte, ao Eclipse. Esta depend�ncia � indesej�vel, pois requer a disponibilidade desse ambiente; al�m disso, as constantes atualiza��es do Eclipse exigem uma revis�o cont�nua do plugin a fim de garantir sua compatibilidade. Uma nova interface gr�fica de usu�rio deve, portanto, ser implementada para eliminar essa depend�ncia.

[ Topo ]

Este trabalho de formatura � uma continua��o do trabalho de Luiz Fernando. O principal objetivo � a total independiza��o do ASIN em rela��o ao Eclipse. A rotina que depende da plataforma � justamente a interface visual, e portanto faz-se necess�rio isolar o funcionamento do analisador sint�tico das rotinas atreladas ao GEF e implementar uma nova interface gr�fica para o ASIN, sem depend�ncias para com o Eclipse. O trabalho tamb�m incluir� uma adapta��o do manual de uso do ASIN para a nova plataforma.

Uma vez endere�ado este objetivo inicial preve-se o estudo e implementa��o de recursos adicionais � interface gr�fica. Estes recursos teriam como objetivo a disponibiliza��o de recursos visuais mais avan�ados para a depura��o de erros gram�ticais.

[ Topo ]
  1. Estudo de material publicado pelo prof. Valdemar W. Setzer sobre a constru��o de compiladores[3].
  2. Estudo da implementa��o do plugin, das rotinas espec�ficas para a an�lise sint�tica, incluindo tratamento de erros,  e da comunica��o destas rotinas com o plugin GEF.
  3. Diversos frameworks para o desenvolvimento de interfaces gr�ficas em Java foram estudados. Por fim o Visual Library 2.0[5] integrado � IDE Netbeans foi eleito por ser disponibilizado gratuitamente, n�o possuir uma licen�a restritiva, n�o impor uma depend�ncia para com o Netbeans, e atender a todos os demais requerimentos.
  4. Elabora��o de um prot�pipo para a interface gr�fica, desenvolvido com o Visual Library. Este prot�tipo visa replicar as funcionalidades relativas � interatividade e visualiza��o implementadas com o GEF.
[ Topo ]

- Julho: Continua��o do desenvolvimento da nova interface gr�fica. Estudo de funcionalidades adicionais. Modelagem do sistema final, com o ASIN integrado.
- Agosto: Codifica��o do sistema.
- Setembro: Continua��o da codifica��o e in�cio da fase de testes.   
- Outubro: Encerramento dos testes. In�cio da reda��o da monografia e prepara��o do p�ster e da documenta��o de c�digo. Revis�o do manual de uso do ASIN.
- Novembro: Finaliza��o da documenta��o. Disponibiliza��o do sistema na Internet e conclus�o da monografia e do p�ster.

[ Topo ]

A estrutura da monografia seguir� o roteiro de prepara��o de monografias da p�gina do prof. Carlos Eduardo Ferreira e ser� dividida em duas partes: a T�cnica e a Subjetiva.

Na parte t�cnica pretendo colocar uma abordagem geral sobre o funcionamento dos compiladores, o papel do analisador sint�tico e o m�todo de an�lise sint�tica ESLL(1).  Ainda nessa parte incluirei uma exposi��o sobre a implementa��o do ASIN sobre o eclipse, com o GEF. Por fim apresentarei os m�todos empregados para a refatora��o do c�digo pr�-existente, explicarei a modelagem e implementa��o do novo sistema indenpendente do Eclipse.

Na parte subjetiva apresentarei a minha experi�ncia, dificuldades encontradas, disciplinas relevantes para o trabalho, e os demais t�picos exigidos no roteiro de prepara��o de monografia.

[ Topo ]

[1] Pereira, L. F. dos Santos. ASIN User Manual, 2004.
    URL: http://eclipse.ime.usp.br/projetos/grad/DocAsin/index.html

[2] Pereira, L. F. dos Santos. Monografia de Trabalho de Formatura, 2004.
    URL: http://www.linux.ime.usp.br/~cef/mac499-04/monografias/rec/chaos/index.htm

[3] Setzer, V. W. e  Melo, I. S. Homem de.  A Constru��o de um Compilador. Rio de Janeiro: Ed. Campus, 1983.

[4] Graphical Editing Framework (GEF). URL: http://www.eclipse.org/gef/

[5] Visual Library 2.0 para a plataforma Netbeans. URL: http://graph.netbeans.org/

[6] V.W. e Mayer, R.C. Grafos Sint�ticos Simples e um grafo apara a liguagem C ANSI. S�o Paulo: Depto. de Ci�ncia da Computa��o, IME-USP1989

[ Topo ]
Atualizado em 16/06/2008