Static type inference for parametric classes

Atsushi Ohori, Peter Buneman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

Central features of object-oriented programming are method inheritance and data abstraction attained through hierarchical organization of classes. Recent studies show that method inheritance can be nicely supported by ML style type inference when extended to labeled records. This is based on the fact that a function that selects a field f of a record can be given a polymorphic type that enables it to be applied to any record which contains a field f. Several type systems also provide data abstraction through abstract type declarations. However, these two features have not yet been properly integrated in a statically checked polymorphic type system. This paper proposes a static type system that achieves this integration in an ML-like polymorphic language by adding a class construct that allows the programmer to build a hierarchy of classes connected by multiple inheritance declarations. Moreover, classes can be parameterized by types allowing "generic" definitions. The type correctness of class declarations is statically checked by the type system. The type system also infers a principal scheme for any type correct program containing methods and objects defined in classes.

Original languageEnglish
Title of host publicationConference Proceedings on Object-Oriented Programming Systems, Languages and Applications, OOPSLA 1989
PublisherAssociation for Computing Machinery, Inc
Pages445-456
Number of pages12
ISBN (Electronic)0897913337, 9780897913331
DOIs
Publication statusPublished - 1989 Sep 1
Externally publishedYes
Event1989 Object-Oriented Programming Systems, Languages and Applications, OOPSLA 1989 - New Orleans, United States
Duration: 1989 Oct 21989 Oct 6

Publication series

NameConference Proceedings on Object-Oriented Programming Systems, Languages and Applications, OOPSLA 1989

Other

Other1989 Object-Oriented Programming Systems, Languages and Applications, OOPSLA 1989
Country/TerritoryUnited States
CityNew Orleans
Period89/10/289/10/6

ASJC Scopus subject areas

  • Software
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Static type inference for parametric classes'. Together they form a unique fingerprint.

Cite this