Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/70216
Título: | Memoized zipper-based attribute grammars |
Autor(es): | Fernandes, João Paulo Sousa Ferreira Martins, Pedro Miguel Ribeiro Pardo, Alberto Saraiva, João Viera, Marcos |
Palavras-chave: | Embedded domain specific languages Attribute Grammars Zipper data structure Memoization |
Data: | 2016 |
Editora: | Springer |
Revista: | Lecture Notes in Computer Science |
Citação: | Fernandes J.P., Martins P., Pardo A., Saraiva J., Viera M. (2016) Memoized Zipper-Based Attribute Grammars. In: Castor F., Liu Y. (eds) Programming Languages. SBLP 2016. Lecture Notes in Computer Science, vol 9889. Springer, Cham. https://doi.org/10.1007/978-3-319-45279-1_4 |
Resumo(s): | 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. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/70216 |
ISBN: | 978-3-319-45278-4 |
e-ISBN: | 978-3-319-45279-1 |
DOI: | 10.1007/978-3-319-45279-1_4 |
ISSN: | 0302-9743 |
Versão da editora: | https://link.springer.com/chapter/10.1007%2F978-3-319-45279-1_4 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |