Abstract

Walid Taha # Department of Computing Science Chalmers University of Technology and the University of G oteborg S-412 96 G oteborg, Sweden. Tel: +46-31-772 1003 taha@cs.chalmers.se ABSTRACT Amulti-stage computation is one involving more than one stage of execution. MetaML is a language for programming multi-stage computations. Previous studies presented big-step semantics, categorical semantics, and sound type systems for MetaML. In this paper, we report on a con- #uent and sound reduction semantics for untyped call-by name #CBN# MetaML. The reduction semantics can be used to formally justify some optimization performed by a CBN MetaML implementation. The reduction semantics demonstrates that non-trivial equalities hold for object-code, even in the untyped setting. The paper also emphasizes that adding intensional analysis #that is, taking-apart object programs # to MetaML remains an interesting open problem. 1. INTRODUCTION Recently, there has been signi#cantinterest in multi-...

Citations