You are here

Hugo Areias defende dissertação de mestrado intitulada "An AnTLR Back-end for Perl Generation"

A prova de Mestrado em Informática, requerida por Hugo Miguel dos Santos Areias e subordinada ao tema "An AnTLR Back-end for Perl Generation", realiza-se no dia 27 de Junho 2011 pelas 11h00, na sala de reuniões do Departamento de Informática. A sessão é aberta a todos os interessados.

O júri para esta prova tem a seguinte composição:

  • João M. Fernandes (UMinho) - presidente
  • António Menezes Leitão (IST) - arguente
  • Pedro Rangel Henriques (UMinho) - orientador
  • Alberto Simões (IPCA) - co-orientador

Resumo da dissertação

A linguagem Perl é conhecida, principalmente, pela sua flexibilidade e por disponibilizar poderosos mecanismos para processamento de texto, juntamente com expressões regulares bastante expressivas e suas funcionalidades, para facilitar a extração e manipulação de informação. Embora as expressões regulares sejam bastante úteis no processamento de linguagens, e Perl 5.10 já suportar parsers recursivo descendentes, estas nem sempre são suficientes para reconhecer e processar textos com uma estrutura complexa. No entanto, o processo de desenvolver parsers é difícil e demorado. Para facilitar este processo começaram a ser desenvolvidos geradores de parsers para várias linguagens alvo, independente da linguagem de implementação.

Existem alguns módulos disponíveis no CPAN para assistir na geração de parsers em Perl, mas alguns são limitados, apenas suportando um único algoritmo de parsing e não abrangendo algumas necessidades do utilizador. A eficiência e a usabilidade destes módulos são analisadas e testadas, permitindo assim a avaliação dos resultados e cuidadosas considerações sobre o estado da arte da geração de parsers em Perl.

Este trabalho foca-se no estudo da relevância de geradores de parsers como o AnTLR1, e na necessidade de produzir processadores em diferentes linguagens. Procede-se também a uma análise sobre alguns dos back-ends já existentes para o AnTLR, principalmente o de Java. No final, é desenvolvido um back-end escrito em Perl para AnTLR, baseado no estudo efetuado, de modo a retirarem-se algumas conclusões. O principal objetivo da ferramenta é gerar parsers em Perl automaticamente através da assistência do AnTLR.

Para se obter esta ferramenta, foi feito um estudo sobre o AnTLR e seus componentes para ser possível delinear as melhores estratégias para implementá-la. Sendo o StringTemplate o componente responsável pela geração do código nas linguagens alvo, este é analisado juntamente com alguns processadores de linguagens em Java gerados pelo AnTLR para se ter uma ideia concreta de como obtê-lo em Perl. Para provar que a ferramenta é uma solução válida, e que os processadores de linguagens gerados são eficientes, são efetuados testes.

17.06.2011

início contactos RSS Feed última actualização: 16-Abr-2020 partilhar facebook
Drupal theme by pixeljets.com D7 ver.1.1