Subtyping first-class polymorphic components

  • Authors:
  • João Costa Seco;Luís Caires

  • Affiliations:
  • Departamento de Informática, Universidade Nova de Lisboa;Departamento de Informática, Universidade Nova de Lisboa

  • Venue:
  • ESOP'05 Proceedings of the 14th European conference on Programming Languages and Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a statically typed, class-based object oriented language where classes are first class polymorphic values. A main contribution of this work is the design of a type system that combines first class polymorphic values with structural equirecursive types and admits a subtyping algorithm which is arguably much simpler than existing alternatives. Our development is modular and can be easily instantiated for either a Kernel-Fun or a $F_{\leq}^{\top}$ style of subtyping discipline.