Copyright © 2007 Elsevier B.V. All rights reserved.
Using Template Haskell for Abstract Interpretation
Available online 30 May 2007.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
Metaprogramming consists of writing programs that generate or manipulate other programs. Template Haskell is a recent extension of Haskell, currently implemented in the Glasgow Haskell Compiler, giving support to metaprogramming at compile time. Our aim is to apply these facilities in order to statically analyse programs and transform them at compile time. In this paper we use Template Haskell to implement an abstract interpretation based strictness analysis and a let-to-case transformation that uses the results of the analysis. This work shows the advantages and disadvantages of the tool in order to incorporate new analyses and transformations into the compiler without modifying it.
Keywords: Meta-programming; Template Haskell; abstract interpretation; strictness analysis






E-mail Article
Add to my Quick Links

Cited By in Scopus (0)





