Affiliation:
1. KAIST, Republic of Korea
Abstract
In object-oriented programs, objects often provide methods whose parameter types or return types are the object types themselves. For example, the parameter types of binary methods are the types of their receiver objects, and the return types of some factory methods are the types of their enclosing objects. However, most object-oriented languages do not support such methods precisely because their type systems do not support explicit recursive types, which lead to a mismatch between subclassing and subtyping. This mismatch means that an expression of a subclass may not always be usable in a context where an expression of a superclass is expected, which is not intuitive in an object-oriented setting. Researchers have proposed various type-sound approaches to support methods with types of their enclosing object types denoted by some variants of ThisType, but they reject reasonable and useful methods due to unpermissive type systems or they use less precise declared inexact types rather than runtime exact types.
In this article, we present a thorough approach to support methods with ThisTypes: from a new encoding of objects in a typed lambda calculus that allows subtyping by subclassing to an open-source implementation as an extension of the Java programming language. We first provide real-world examples that motivate the need for ThisTyped methods to precisely describe desired properties of programs. We define a new object encoding that enables subtyping by subclassing even in the presence of negative occurrences of type recursion variables by distinguishing object types from existential object types. Based on this object encoding, we formalize language features to support ThisTyped methods with a core calculus CoreThisJava, and prove its type soundness. Finally, we provide ThisJava, a prototype implementation of the calculus, to show its backward compatibility, and we make it publicly available. We believe that our approach theoretically expands the long pursuit of an object-oriented language with ThisTypes to support more useful methods with more precise types.
Funder
Korea Ministry of Education, Science and Technology (MEST)/National Research Foundation of Korea
Microsoft Research Asia, Samsung Electronics, and Google
Publisher
Association for Computing Machinery (ACM)
Reference65 articles.
1. On subtyping and matching
2. Martin Abadi and Luca Cardelli. 1996b. A Theory of Objects. Springer-Verlag New York Inc. Martin Abadi and Luca Cardelli. 1996b. A Theory of Objects. Springer-Verlag New York Inc.
3. Algred V. Aho Monica S. Lam Ravi Sethi and Jeffrey D. Ullman. 2006. Compilers Principles Techniques & Tools (2nd. ed.). Addison Wesley. Algred V. Aho Monica S. Lam Ravi Sethi and Jeffrey D. Ullman. 2006. Compilers Principles Techniques & Tools (2nd. ed.). Addison Wesley.
4. Eric Allen David Chase J. J. Hallett Victor Luchangco Jan-Willem Maessen Sukyoung Ryu Guy L. Steele Jr. and Sam Tobin-Hochstadt. 2008. The Fortress Language Specification Version 1.0. (March 2008). Eric Allen David Chase J. J. Hallett Victor Luchangco Jan-Willem Maessen Sukyoung Ryu Guy L. Steele Jr. and Sam Tobin-Hochstadt. 2008. The Fortress Language Specification Version 1.0. (March 2008).
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. ExtendJ: extensible Java compiler;Conference Companion of the 2nd International Conference on Art, Science, and Engineering of Programming;2018-04-09
2. Familia: unifying interfaces, type classes, and family polymorphism;Proceedings of the ACM on Programming Languages;2017-10-12