Object-oriented type inference
Jens Palsberg, Michael I. Schwartzbach · Conference on Object-Oriented Programming Systems, Languages, and Applications · 1991
We present a new approach to inferring types in untyped object-oriented programs with inheritance, assignments, and late binding.It guarantees that all messages are understood, annotates the program with type information, allows polymorphic methods, and can be used as the basis of an optimizing compiler.Types are finite sets of classes and subtyping is set inclusion.Using a trace graph, our algorithm constructs a set of conditional type constraints and computes the least solution by least fixed-point derivation.
Cited by 305 works. doi:10.1145/117954.117965 Open-access PDF
Authors
References
- Smalltalk-80: The Language and its Implementation
- Object-Oriented Software Construction
- A theory of type polymorphism in programming
- On understanding types, data abstraction, and polymorphism
- A semantics of multiple inheritance
- Research directions in object-oriented programming
- A type declaration and inference system for smalltalk
- A Denotational Semantics of Inheritance
- Inferring types in Smalltalk
- Type checking records and variants in a natural extension of ML