当前位置: X-MOL 学术Sci. Comput. Program. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A polymorphic RPC calculus
Science of Computer Programming ( IF 1.3 ) Pub Date : 2020-06-05 , DOI: 10.1016/j.scico.2020.102499
Kwanghoon Choi , James Cheney , Simon Fowler , Sam Lindley

The RPC calculus is a simple semantic foundation for multi-tier programming languages such as Links in which located functions can be written for the client-server model. Subsequently, the typed RPC calculus is designed to capture the location information of functions by types and to drive location type-directed slicing compilations. However, the use of locations is currently limited to monomorphic ones, which is one of the gaps to overcome to put into practice the theory of RPC calculi for client-server model.

This paper proposes a polymorphic RPC calculus to allow programmers to write succinct multi-tier programs using polymorphic location constructs. Then the polymorphic multi-tier programs can be automatically translated into programs only containing location constants amenable to the existing slicing compilation methods. We formulate a type system for the polymorphic RPC calculus, and prove its type soundness. Also, we design a monomorphization translation together with proofs on its type and semantic correctness for the translation.



中文翻译:

多态RPC演算

RPC演算是诸如Links之类的多层编程语言的简单语义基础,在其中可以为客户端-服务器模型编写定位的函数。随后,将类型化RPC演算设计为按类型捕获函数的位置信息,并驱动位置类型定向的切片编译。但是,位置的使用目前仅限于单态的,这是将RPC计算理论应用于客户-服务器模型需要克服的空白之一。

本文提出了一种多态RPC演算,以允许程序员使用多态位置构造编写简洁的多层程序。然后,可以将多态多层程序自动转换为仅包含适合于现有切片编译方法的位置常数的程序。我们为多态RPC演算建立了一个类型系统,并证明了其类型的可靠性。此外,我们设计了一种单态翻译,并提供了有关其类型和语义正确性的证明。

更新日期:2020-06-05
down
wechat
bug