A lambda calculus of objects and method specialization

  • Authors:
  • Kathleen Fisher;Furio Honsell;John C. Mitchell

  • Affiliations:
  • Computer Science Department, Stanford University, Stanford, California;Dipartimento di Informatica, Universitá di Udine, via Zanon, 6, 33100 Udine, Italy;Computer Science Department, Stanford University, Stanford, California

  • Venue:
  • Nordic Journal of Computing
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an untyped lambda calculus, extended with object primitives that reflect the capabilities of so-called delegation-based object-oriented languages. A type inference system allows static detection of errors, such as message not understood, while at the same time allowing the type of an inherited method to be specialized to the type of the inheriting object. Type soundness is proved using operational semantics and examples illustrating the expressiveness of the pure calculus are presented.