论文信息 - Multi-Stage Imperative Languages: A Conservative Extension Result

Multi-Stage Imperative Languages: A Conservative Extension Result

This paper extends the recent work [CMT00] on the operational semantics and type system for a core language, called MiniML BN ref , which exploits the notion of closed type (see also [MTBS99]) to safely combine imperative and multi-stage programming. The main novelties are the identification of a larger set of closed types and the addition of a binder for useless variables. The resulting language is a conservative extension of MiniML ref , a simple imperative subset of SML.

Cristiano Calcagno | Eugenio Moggi

[1] Walid Taha,et al. Multi-Stage Programming: Axiomatization and Type Safety , 1998, ICALP.

[2] Walid Taha,et al. MetaML and multi-stage programming with explicit annotations , 2000, Theor. Comput. Sci..

[3] Mitchell Wand,et al. Constraint systems for useless variable elimination , 1999, POPL '99.

[4] Walid Taha,et al. Multi-Stage Programming: Its Theory and Applications , 1999 .

[5] Walid Taha,et al. Multi-stage programming with explicit annotations , 1997, PEPM.

[6] Jean-Jacques Lévy,et al. Explicit Substitutions and Programming Languages , 1999, FSTTCS.

[7] Walid Taha,et al. Logical Modalities and Multi-Stage Programming , 1999 .

[8] Walid Taha,et al. Closed Types as a Simple Approach to Safe Imperative Multi-stage Programming , 2000, ICALP.

[9] Rowan Davies,et al. A temporal-logic approach to binding-time analysis , 1995, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[10] Dominique Clément,et al. A simple applicative language: mini-ML , 1986, LFP '86.

[11] Walid Taha,et al. An Idealized MetaML: Simpler, and More Expressive , 1999, ESOP.

[12] Matthias Felleisen,et al. A Syntactic Approach to Type Soundness , 1994, Inf. Comput..

[13] Walid Taha,et al. Multi-stage programming with explicit annotations , 1997 .