On The Type Structure of Standard ML

On The Type Structure of Standard ML (1993)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Robert Harper , John C. Mitchell

Citations:

98 - 13 self

Versions

Version History

Metadata Version 1

Datum	Value	Source
TITLE	Carnegie-Mellon University and	SVM HeaderParse 0.1
AUTHOR NAME	Robert Harper	SVM HeaderParse 0.1
AUTHOR NAME	John C. Mitchell	SVM HeaderParse 0.1
AUTHOR AFFIL	Stanford University	SVM HeaderParse 0.2
ABSTRACT	Standard ML is a useful programming language with a polymorphic type system and a flexible module facility. One notable feature of the core expression language of ML is that it is implicdy typed: no explicit type information need be supplied by the programmer. In contrast, the module language of ML is explicitly typed; in particular, the types of parameters in parametric modules must be supplied by the programmer. We study the type structure of Standard ML by giving an explicitly-typed, polymorphic function calculus that captures many of the essential aspects of both the core and module language. In this setting, implicitly-typed core language expressions are regarded as a convenient short-hand for an explicitly-typed counterpart in our function calculus. In contrast to the Girard-Reynolds polymorphic calculus, our function calculus is predzcatiw: the type system may be built up by induction on type levels. We show that, in a precise sense, the language becomes inconsistent if restrictions imposed by type levels are relaxed. More specifically, we prove that the important programming features of ML cannot be added to any impredicative language, such as the Girard-Reynolds calculus, without implicitly assuming a type of all types.	SVM HeaderParse 0.1
CITATIONS	59 found	ParsCit 1.0