arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1109.4618cs.LO
收藏

基于类的面向对象程序设计中的语义谓词类型和近似

Semantic Predicate Types and Approximation for Class-based Object Oriented Programming

Steffen van Bakel, Reuben N. S. Rowe

摘要:

我们适用的原则,交叉类型的纪律,以类为基础的面向对象的程序的研究,我们的工作遵循一个类似的方法(在阿巴迪和Cardelli的Varsigma对象演算的背景下)采取范巴克尔和de'Liguoro。我们定义了一个扩展的Featherweight Java,FJC和提出了一个谓词系统,我们表现出的声音和表达。我们还表明,我们的系统提供了一个语义基础的面向对象的范式概括的概念,近似从λ演算,并展示了一个近似的结果:所有的表达式,我们可以分配一个谓词有一个近似,满足相同的谓词。这个结果的关键是谓词语言的概念,它将一个谓词家族与一个类相关联。

英文摘要:

We apply the principles of the intersection type discipline to the study of class-based object oriented programs and; our work follows from a similar approach (in the context of Abadi and Cardelli's Varsigma-object calculus) taken by van Bakel and de'Liguoro. We define an extension of Featherweight Java, FJc and present a predicate system which we show to be sound and expressive. We also show that our system provides a semantic underpinning for the object oriented paradigm by generalising the concept of approximant from the Lambda Calculus and demonstrating an approximation result: all expressions to which we can assign a predicate have an approximant that satisfies the same predicate. Crucial to this result is the notion of predicate language, which associates a family of predicates with a class.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑