Semi-explicit first-class polymorphism for ML

Citation
J. Garrigue et D. Remy, Semi-explicit first-class polymorphism for ML, INF COMPUT, 155(1-2), 1999, pp. 134-169
Citations number
29
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION AND COMPUTATION
ISSN journal
08905401 → ACNP
Volume
155
Issue
1-2
Year of publication
1999
Pages
134 - 169
Database
ISI
SICI code
0890-5401(199911/12)155:1-2<134:SFPFM>2.0.ZU;2-E
Abstract
We propose a modest conservative extension to ML that allows semi-explicit first-class polymorphism while preserving the essential properties of type inference. In our proposal, the introduction of polymorphic types is fully explicit, that is, both introduction points and exact polymorphic types are to be specified. However, the elimination of polymorphic types is semi-imp licit: only elimination points are to be specified as polymorphic types the mselves are inferred. This extension is particularly useful in objective ML where polymorphism replaces subtyping. (C) 1999 Academic Press.