Memoized zipper-based attribute grammars

João Paulo Fernandes, Pedro Martins, Alberto Pardo, João Saraiva, Marcos Viera

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.

Original languageEnglish (US)
Title of host publicationProgramming Languages - 20th Brazilian Symposium, SBLP 2016, Proceedings
EditorsFernando Castor, Yu David Liu
PublisherSpringer Verlag
Number of pages16
ISBN (Print)9783319452784
StatePublished - 2016
Event20th Brazilian Symposium on Programming Languages, SBLP 2016 - Maringa, Brazil
Duration: Sep 22 2016Sep 23 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9889 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference20th Brazilian Symposium on Programming Languages, SBLP 2016


  • Attribute grammars
  • Embedded domain specific languages
  • Memoization
  • Zipper data structure

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Memoized zipper-based attribute grammars'. Together they form a unique fingerprint.

Cite this