Lightweight modular staging
Authors:
Open Access
- 10 October 2010
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 46 (2) , 127-136
Abstract
Software engineering demands generality and abstraction, performance demands specialization and concretization. Generative programming can provide both, but the effort required to develop high-quality program generators likely offsets their benefits, even if a multi-stage programming language is used. We present lightweight modular staging, a library-based multi-stage programming approach that breaks with the tradition of syntactic quasi-quotation and instead uses only types to distinguish between binding times. Through extensive use of component technology, lightweight modular staging makes an optimizing compiler framework available at the library level, allowing programmers to tightly integrate domain-specific abstractions and optimizations into the generation process. We argue that lightweight modular staging enables a form of language virtualization, i.e. allows to go from a pure-library embedded language to one that is practically equivalent to a stand-alone implementation with only modest effort.Keywords
This publication has 65 references indexed in Scilit:
- Finally tagless, partially evaluated: Tagless staged interpreters for simpler typed languagesJournal of Functional Programming, 2009
- Experiences with an object-oriented, multi-stage languageScience of Computer Programming, 2006
- Gaussian Elimination: A case study in efficient genericity with MetaOCamlScience of Computer Programming, 2006
- Automatic program specialization for JavaACM Transactions on Programming Languages and Systems, 2003
- Compiling embedded languagesJournal of Functional Programming, 2003
- Compiling for template-based run-time code generationJournal of Functional Programming, 2003
- Template meta-programming for HaskellACM SIGPLAN Notices, 2002
- C and tccACM Transactions on Programming Languages and Systems, 1999
- Multi-stage programming: axiomatization and type safety1998
- Building domain-specific embedded languagesACM Computing Surveys, 1996