Multi-stage programming with explicit annotations
Walid Taha, Tim Sheard · 1997
We introduce MetaML, a statically-typed multi-stage programming language extending Nielson and Nielson's two stage notation to an arbitrary number of stages. MetaML extends previous work by introducing four distinct staging annotations which generalize those published previously [25, 12, 7, 6]We give a static semantics in which type checking is done once and for all before the first stage, and a dynamic semantics which introduces a new concept of cross-stage persistence, which requires that variables available in any stage are also available in all future stages.We illustrate that staging is a manual form of binding time analysis. We explain why, even in the presence of automatic binding time analysis, explicit annotations are useful, especially for programs with more than two stages.A thesis of this paper is that multi-stage languages are useful as programming languages in their own right, and should support features that make it possible for programmers to write staged computations without significantly changing their normal programming style. To illustrate this we provide a simple three stage example, and an extended two-stage example elaborating a number of practical issues.
Cited by 342 works. doi:10.1145/258993.259019
Authors
References
- Lecture Notes in Computer Science 1205
- A theory of type polymorphism in programming
- Call-by-name, call-by-value and the λ-calculus
- Partial evaluation and automatic program generation
- A Syntactic Approach to Type Soundness
- J. Roger Hindley and Jonathan P. Seldin. Introduction to combinators and λ-calculus. London Mathematical Society student texts, no. 1. Cambridge University Press, Cambridge etc. 1986, vi + 360 pp.
- Tutorial notes on partial evaluation
- Unboxed values as first class citizens in a non-strict functional language
- A software engineering experiment in software component generation
- A partial evaluator for the untyped lambda-calculus