Memoized Zipper-Based Attribute Grammars

• Type: Article in International Conference Proceedings Book
• Date: 2016

Authors

Joao Paulo Fernandes (Author) Other; Martins, P (Author) Other; Pardo, A (Author) Other; Saraiva, J (Author) Other; Viera, M (Author) Other

Conference proceedings International

Title: PROGRAMMING LANGUAGES (SBLP 2016)

Pages: 46-61

20th Brazilian Symposium on Programing Languages (SBLP)

Maringa, BRAZIL, SEP 22-23, 2016

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 1 Citation

Other information

Authenticus ID: P-00K-VRF

DOI: 10.1007/978-3-319-45279-1_4

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 16