Memoized zipper-based attribute grammars

Detalhes bibliográficos
Autor(a) principal: Fernandes, João Paulo Sousa Ferreira
Data de Publicação: 2016
Outros Autores: Martins, Pedro Miguel Ribeiro, Pardo, Alberto, Saraiva, João, Viera, Marcos
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/70216
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.
id RCAP_cbc61bc73519b942f93ae040b4e94994
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/70216
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Memoized zipper-based attribute grammarsEmbedded domain specific languagesAttribute GrammarsZipper data structureMemoizationCiências Naturais::Ciências da Computação e da InformaçãoEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaScience & TechnologyAttribute 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.- (undefined)SpringerUniversidade do MinhoFernandes, João Paulo Sousa FerreiraMartins, Pedro Miguel RibeiroPardo, AlbertoSaraiva, JoãoViera, Marcos20162016-01-01T00:00:00Zconference paperinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/1822/70216engFernandes 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_4978-3-319-45278-40302-974310.1007/978-3-319-45279-1_4978-3-319-45279-1https://link.springer.com/chapter/10.1007%2F978-3-319-45279-1_4info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-05-11T07:13:34Zoai:repositorium.sdum.uminho.pt:1822/70216Portal AgregadorONGhttps://www.rcaap.pt/oai/openairemluisa.alvim@gmail.comopendoar:71602024-05-11T07:13:34Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Memoized zipper-based attribute grammars
title Memoized zipper-based attribute grammars
spellingShingle Memoized zipper-based attribute grammars
Fernandes, João Paulo Sousa Ferreira
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
title_short Memoized zipper-based attribute grammars
title_full Memoized zipper-based attribute grammars
title_fullStr Memoized zipper-based attribute grammars
title_full_unstemmed Memoized zipper-based attribute grammars
title_sort Memoized zipper-based attribute grammars
author Fernandes, João Paulo Sousa Ferreira
author_facet Fernandes, João Paulo Sousa Ferreira
Martins, Pedro Miguel Ribeiro
Pardo, Alberto
Saraiva, João
Viera, Marcos
author_role author
author2 Martins, Pedro Miguel Ribeiro
Pardo, Alberto
Saraiva, João
Viera, Marcos
author2_role author
author
author
author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Fernandes, João Paulo Sousa Ferreira
Martins, Pedro Miguel Ribeiro
Pardo, Alberto
Saraiva, João
Viera, Marcos
dc.subject.por.fl_str_mv 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
topic 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
description 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.
publishDate 2016
dc.date.none.fl_str_mv 2016
2016-01-01T00:00:00Z
dc.type.driver.fl_str_mv conference paper
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/70216
url http://hdl.handle.net/1822/70216
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 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
978-3-319-45278-4
0302-9743
10.1007/978-3-319-45279-1_4
978-3-319-45279-1
https://link.springer.com/chapter/10.1007%2F978-3-319-45279-1_4
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv mluisa.alvim@gmail.com
_version_ 1817545245824385024

Registros relacionados