Calculus with Reference Types and Standard ML

This paper describes a syntactic translation for a substantial fragment of the core Standard ML language into a typed calculus with recursive types and imperative features in the form of reference types The translation compiles SML s use of decla rations and pattern matching into terms and transforms the use of environments in the operational semantics into… (More)