© 1986 by British Computer Society
Type Checking in Polymorphic Languages
Department of Computer Science, University of Sheffield, Sheffield S10 2TN, UK
The requirements for type checking in polymorphic languages are considered, in the light of recent suggestions by Harland that polymorphism must involve the run-time processing of types, and that this is incompatible with the conventional type equivalence relationships. It is shown that these relationships are, in fact, compatible with run-time type processing, but that only the various forms of structural equivalence are compatible with parametric polymorphism. The relative merits of structural equivalence and the type checking schemes proposed by Harland are considered.
Received April 1985.
* Department of Computer Science, University of Sheffield, Sheffield S10 2TN