Authors:
Emanuel Rodrigues
1
;
José Macedo
1
;
Marcos Viera
2
and
João Saraiva
1
Affiliations:
1
HASLab & INESC TEC, University of Minho, Braga, Portugal
;
2
Universidad de la República, Montevideo, Uruguay
Keyword(s):
Attribute Grammars, Strategic Term Rewriting, Software Analysis and Evolution.
Abstract:
This paper presents pyZtrategic: a library that embeds strategic term rewriting and attribute grammars in the Python programming language. Strategic term rewriting and attribute grammars are two powerful programming techniques widely used in language engineering: The former relies on strategies to apply term rewrite rules in defining large-scale language transformations, while the latter is suitable to express context-dependent language processing algorithms. Thus, pyZtrategic offers Python programmers recursion schemes (strategies) which apply term rewrite rules in defining large scale language transformations. It also offers attribute grammars to express context-dependent language processing algorithms. PyZtrategic offers the best of those two worlds, thus providing powerful abstractions to express software maintenance and evolution tasks. Moreover, we developed several language engineering problems in pyZtrategic, and we compare it to well established strategic programming and att
ribute grammar systems. Our preliminary results show that our library offers similar expressiveness as such systems, but, unfortunately, it does suffer from the current poor runtime performance of the Python language.
(More)