Sciweavers

OOPSLA
1991
Springer

Object-Oriented Type Inference

13 years 8 months ago
Object-Oriented Type Inference
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.
Jens Palsberg, Michael I. Schwartzbach
Added 27 Aug 2010
Updated 27 Aug 2010
Type Conference
Year 1991
Where OOPSLA
Authors Jens Palsberg, Michael I. Schwartzbach
Comments (0)