Abstract

. This paper describes a simple extension of the Hindley-Milner polymorphic type discipline to call-by-value languages that incorporate imperative features like references, exceptions, and continuations. This extension sacrifices the ability to type every purely functional expression that is typable in the Hindley-Milner system. In return, it assigns the same type to functional and imperative implementations of the same abstraction. Hence with a module system that separates specifications from implementations, imperative features can be freely used to implement polymorphic specifications. A study of a number of ML programs shows that the inability to type all Hindley-Milner typable expressions seldom impacts realistic programs. Furthermore, most programs that are rendered untypable by the new system can be easily repaired. Keywords: Continuations, functional programming, polymorphism, references, state 1. Polymorphism, Imperative Features, and Modules The Hindley-Milner polymorphic ty...

Citations

1565	The Definition of Standard ML - Milner, Tofte, et al. - 1990
937	A theory of type polymorphism in programming - Milner - 1978
538	A syntactic approach to type soundness - Wright, Felleisen - 1994
234	Principle type schemes for functional programs - Damas, Milner - 1982
152	The type and effect discipline - Talpin, Jouvelot - 1992
141	The Principal Type-Scheme of an Object in Combinatory Logic - Hindley - 1969
125	Higher–Order Concurrency - Reppy - 1992
110	Type inference for polymorphic references - Tofte - 1990
94	Type Assignment in Programming Languages - Damas - 1984
93	Typing first-class continuations in ML - Duba, Harper, et al. - 1987
69	Explicit polymorphism and CPS conversion - Harper, Lillibridge - 1993
49	Polymorphic type inference and assignment - Leroy, Weis - 1991
31	Polymorphism by name for references and continuations - Leroy - 1993
26	Typing references by effect inference - Wright - 1992
22	Typage polymorphe d'un langage algorithmique - Leroy - 1992
21	A simple semantics for ml polymorphism - Ohori - 1989
11	Standard ML-NJ weak polymorphism and imperative constructs - Hoang, Mitchell, et al. - 1993
9	Standard ml weak polymorphism can be sound - Greiner - 1993