Typed interpretations of extensible objects

  • Authors:
  • Viviana Bono;Michele Bugliesi;Silvia Crafa

  • Affiliations:
  • Università di Torino, Torino, Italy;Università "Ca' Foscari" di Venezia, Torino, Mestre (VE), Italy;Università "Ca' Foscari" di Venezia, Torino, Mestre (VE), Italy

  • Venue:
  • ACM Transactions on Computational Logic (TOCL)
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

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