Journal Article10.1145/217839.217858
Sound polymorphic type inference for objects
14
TL;DR: A polymorphic, constraint-based type inference algorithm for an object-oriented language is defined and a generalized form of type, polymorphic recursively constrained types, are inferred.
read more
Abstract: A polymorphic, constraint-based type inference algorithm for an object-oriented language is defined. A generalized form of type, polymorphic recursively constrained types, are inferred. These types...
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
On type systems for object-oriented database programming languages
TL;DR: The purpose of this article is to answer two questions: "What are the requirements that a modern type system for an object-oriented database programming language should satisfy?" and "Are there any type systems developed to-date that satisfy these requirements?".
72
The Recursive Record Semantics of Objects Revisited
Gérard Boudol
- 02 Apr 2001
TL;DR: This work designs a type system which rules out unsafe recursion and still supports the reconstruction of a principal type, and illustrates by means of various examples the expressive power of this language with respect to object-oriented programming constructs.
Polymorphic type inference for scripting languages with object extensions
Tian Zhao
- 24 Oct 2011
TL;DR: A type system that allows explicit extension of objects through add operation and implicit extension through method calls is defined and permits strong updates and unrestricted extensions to new objects.
Introducing safe unknown types in Java-like languages
Giovanni Lagorio,Elena Zucca +1 more
- 23 Apr 2006
TL;DR: This work proposes an extension of Java-like languages which allows developers to forget about typing in strategic places of their programs without losing type-safety, and allows programmers to write simpler code without sacrificing the advantages of static typing.
Inference rules for generic code migration of aspect-oriented programs
TL;DR: In this article, a collection of type constraint rules for the polymorphic version of AspectJ is proposed, together with an existing constraint based algorithm to enable the conversion of non-generic code to add actual type parameters in both Java and aspectJ languages.
2
References
A theory of type polymorphism in programming
TL;DR: This work presents a formal type discipline for polymorphic procedures in the context of a simple programming language, and a compile time type-checking algorithm w which enforces the discipline.
2.6K
A semantics of multiple inheritance.
Luca Cardelli
- 01 Jul 1984
TL;DR: The notion of inheritance and object-oriented programming first appeared in Simula 67 (Dahl, 1966), where objects are grouped into classes and classes can be organized into a subclass hierarchy as discussed by the authors.
The type and effect discipline
Jean-Pierre Talpin,Pierre Jouvelot +1 more
- 22 Jun 1992
TL;DR: The type and effect discipline, a framework for reconstructing the principal type and the minimal effect of expressions in implicitly typed polymorphic functional languages that support imperative constructs, is introduced and outperforms other polymorphic type systems.
253
Precise concrete type inference for object-oriented languages
John Plevyak,Andrew A. Chien +1 more
- 01 Oct 1994
TL;DR: This work presents an incremental constraint-based type inference which produces precise concrete type information for a much larger class of programs at lower cost and reports performance results, precision, and running time which confirm the algorithm's precision and efficiency.
Related Papers (5)
Davide Ancona,Giovanni Lagorio,Elena Zucca +2 more
- 01 Sep 2007
Changwoo Pyo,Uday S. Reddy +1 more
- 01 Jan 1989
Paola Giannini,Simona Ronchi Della Rocca +1 more
- 24 Sep 1991