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...

Full description

Bibliographic Details
Main Author: Fernandes, João Paulo Sousa Ferreira (author)
Other Authors: Martins, Pedro Miguel Ribeiro (author), Pardo, Alberto (author), Saraiva, João (author), Viera, Marcos (author)
Format: conferencePaper
Language:eng
Published: 2016
Subjects:
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
Online Access:http://hdl.handle.net/1822/70216
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/70216
Description
Summary: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.

Similar Items