Compiling polymorphism using intensional type analysis

R Harper, G Morrisett - Proceedings of the 22nd ACM SIGPLAN-SIGACT …, 1995 - dl.acm.org
Traditional techniques for implementing polymorphism use a universal representation for
objects of unknown type. Often, this forces a compiler to use universal representations even …

Intersection types and computational effects

R Davies, F Pfenning - Proceedings of the fifth ACM SIGPLAN …, 2000 - dl.acm.org
We show that standard formulations of intersection type systems are unsound in the
presence of computational effects, and propose a solution similar to the value restriction for …

[PDF][PDF] Polymorphic type inference and assignment

X Leroy, P Weis - Proceedings of the 18th ACM SIGPLAN-SIGACT …, 1991 - dl.acm.org
We present a new approach to the polymorphic typing of data accepting in-place
modification in ML-like languages. This approach is based on restrictions over type …

Polymorphism, subtyping, and type inference in MLsub

S Dolan, A Mycroft - Proceedings of the 44th ACM SIGPLAN Symposium …, 2017 - dl.acm.org
We present a type system combining subtyping and ML-style parametric polymorphism.
Unlike previous work, our system supports type inference and has compact principal types …

Unboxed objects and polymorphic typing

X Leroy - Proceedings of the 19th ACM SIGPLAN-SIGACT …, 1992 - dl.acm.org
This paper presents a program transformation that allows languages with polymorphic
typing (eg ML) to be implemented with unboxed, multi-word data representations. The …

Putting type annotations to work

M Odersky, K Läufer - Proceedings of the 23rd ACM SIGPLAN-SIGACT …, 1996 - dl.acm.org
We study an extension of the Hindley/Milner system with explicit type scheme annotations
and type declarations. The system can express polymorphic function arguments, user …

Polymorphic type inference

D Leivant - Proceedings of the 10th ACM SIGACT-SIGPLAN …, 1983 - dl.acm.org
The benefits of strong typing to disciplined programming, to compile-time error detection and
to program verification are well known. Strong typing is especially natural for functional …

Flexible type analysis

K Crary, S Weirich - Proceedings of the fourth ACM SIGPLAN …, 1999 - dl.acm.org
Run-time type dispatch enables a variety of advanced optimization techniques for
polymorphic languages, including tag-free garbage collection, unboxed function arguments …

Local type inference

BC Pierce, DN Turner - ACM Transactions on Programming Languages …, 2000 - dl.acm.org
We study two partial type inference methods for a language combining subtyping and
impredicative polymorphism. Both methods are local in the sense that missing annotations …

First-class polymorphism with type inference

MP Jones - Proceedings of the 24th ACM SIGPLAN-SIGACT …, 1997 - dl.acm.org
Languages like ML and Haskell encourage the view of values as first-class entities that can
be passed as arguments or results of functions, or stored as components of data structures …