Memoized zipper-based attribute grammars and their higher order extension

dc.contributor.author Martins,P en
dc.contributor.author Viera,M en
dc.contributor.author João Alexandre Saraiva en
dc.contributor.author Pardo,A en
dc.contributor.author João Paulo Fernandes en
dc.contributor.other 5597 en
dc.contributor.other 5631 en
dc.date.accessioned 2020-06-26T07:51:45Z
dc.date.available 2020-06-26T07:51:45Z
dc.date.issued 2019 en
dc.description.abstract 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 classic attribute grammars and higher-order attribute grammars. We improve their execution performance through controlling attribute (re)evaluation by means of memoization techniques. We present the results of our optimizations by comparing their impact in various implementations of different, well-studied, attribute grammars and their Higher-Order extensions. © 2018 Elsevier B.V. en
dc.identifier.uri http://repositorio.inesctec.pt/handle/123456789/11288
dc.identifier.uri http://dx.doi.org/10.1016/j.scico.2018.10.006 en
dc.language eng en
dc.rights info:eu-repo/semantics/openAccess en
dc.title Memoized zipper-based attribute grammars and their higher order extension en
dc.type Publication en
dc.type article en
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
P-00P-YNC.pdf
Size:
2.54 MB
Format:
Adobe Portable Document Format
Description: