Welcome to the Rice PLT homepage of

Multi-stage Programming (MSP)

Type-safe program generation.

 

 

 

Introduction

In addition to having the usual constructs of a general-purpose language, multi-stage languages internalize the notions of runtime program generation and execution. Thus, multi-stage languages provide the programmer with the essence of partial evaluation and program specialization techniques, both of which have been shown to lead to dramatic resource-utilization gains in a wide range of applications, starting from implementations of domain-specific compilers, to high-performance operating systems. Multi-stage languages make it possible to write generic and highly-parameterized programs that do not pay unnecessary runtime overheads.

Checkout MetaOCaml, our implementation of multi-stage programming based on OCaml.

Multi-Stage Programming Papers

Introductions

Implementation

Applications

Semantics and Type Systems

Tag Elimination


These papers are also available in dvi and ps formats.

The MSP Team

Walid Taha

Cristiano Calcagno

Liwen Huang

Xavier Leroy

Acknowledgments

This work was funded by NSF ITR on "Putting Multi-stage Annotations to Work"