A subtyping for the Fisher-Honsell-Mitchell lambda calculus of objects (original) (raw)

1995, Lecture Notes in Computer Science

Typed interpretations of extensible objects

ACM Transactions on Computational Logic, 2002

Finding typed encodings of object-oriented into procedural or functional programming sheds light on the theoretical foundations of object-oriented languages and their specific typing constructs and techniques. This article describes a type preserving and computationally adequate interpretation of a full-fledged object calculus that supports message passing and constructs for object update and extension. The target theory is a higher-order λ-calculus with records and recursive folds/unfolds, polymorphic and recursive types, and subtyping. The interpretation specializes to calculi of nonextensible objects, and validates the expected subtypin

Loading...

Loading Preview

Sorry, preview is currently unavailable. You can download the paper by clicking the button above.