Abstract
Multi-stage programming is a programming style which has multiple stages such as the code generation stage and the code execution stage, and is a promising approach to combine reusability and efficiency. One of the important issues in multi-stage programming languages (MSL, in short) is the safety properties of the generated code: it must be well formed and have no free variables.
Taha and Nielsen proposed a type system which guarantees the above properties for MSL, but their target language is a purely functional language without control effects such as exceptions and states. Kameyama, Kiselyov and Shan proposed an effect-and-type system for a language with control operators shift and reset.
This paper builds on their work in that its target language has the primitives for code execution and multi-prompt extension of shift and reset. We design a type system for the language and prove its soundness.
