Memoized zipper-based attribute grammars

Attribute Grammars are a powerfull, well-known formalism to implement and reason about programs which, by design, are conveniently modular.In this work we focus on a state of the art Zipper-based embedding of Attribute Grammars and further improve its performance through controlling attribute (re)ev...

ver descrição completa

Detalhes bibliográficos
Autor principal: Fernandes, João Paulo Sousa Ferreira (author)
Outros Autores: Martins, Pedro Miguel Ribeiro (author), Pardo, Alberto (author), Saraiva, João (author), Viera, Marcos (author)
Formato: conferencePaper
Idioma:eng
Publicado em: 2016
Assuntos:
Embedded domain specific languages
Attribute Grammars
Zipper data structure
Memoization
Ciências Naturais::Ciências da Computação e da Informação
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
Science & Technology
Texto completo:http://hdl.handle.net/1822/70216
País:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/70216
Descrição
Resumo:Attribute Grammars are a powerfull, well-known formalism to implement and reason about programs which, by design, are conveniently modular.In this work we focus on a state of the art Zipper-based embedding of Attribute Grammars and further improve its performance through controlling attribute (re)evaluation by using memoization techniques. We present the results of our optimization by comparing their impact in various implementations of different, well-studied Attribute Grammars.

Registros relacionados