A lambda calculus of objects with self-inflicted extension
A lambda calculus of objects with self-inflicted extension
复制标题
具有自残扩展的对象的 lambda 演算
DOI:
10.1145/286936.286955
复制
发表时间:
1998
期刊:
影响因子:
--
通讯作者:
L. Liquori
中科院分区:
文献类型:
--
作者:
Pietro Di Gianantonio;F. Honsell;L. Liquori
In this paper we investigate, in the context of functional prototype-based languages, objects which might extend themselves upon receiving a message. The possibility for an object of extending its own "self", referred to by Cardelli, as a self-inflicted operation, is novel in the context of typed object-based languages. We present a sound type system for this calculus which guarantees that evaluating a well-typed expression will never yield a message-not-found run-time error. We give several examples which illustrate the increased expressive power of our system with respect to existing calculi of objects. The new type system allows also for a flexible width-subtyping, still permitting sound method override, and a limited form of object extension. The resulting calculus appears to be a good starting point for a rigorous mathematical analysis of class-based languages.