Semantics for communication primitives in a polymorphic language
We propose a method to extend an ML-style polymorphic language with transparent communication primitives, and give their precise operational semantics. These primitives allow any polymorphic programs de nable in ML to be used remotely in a manner completely transparent to the programmer. Furthermore...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Text |
Language: | English |
Published: |
1993
|
Subjects: | |
Online Access: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.2808 http://www.osss.is.tsukuba.ac.jp/kato/files/93popl.pdf |
id |
ftciteseerx:oai:CiteSeerX.psu:10.1.1.216.2808 |
---|---|
record_format |
openpolar |
spelling |
ftciteseerx:oai:CiteSeerX.psu:10.1.1.216.2808 2023-05-15T16:01:21+02:00 Semantics for communication primitives in a polymorphic language Atsushi Ohori Kazuhiko Kato The Pennsylvania State University CiteSeerX Archives 1993 application/pdf http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.2808 http://www.osss.is.tsukuba.ac.jp/kato/files/93popl.pdf en eng http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.2808 http://www.osss.is.tsukuba.ac.jp/kato/files/93popl.pdf Metadata may be used without restrictions as long as the oai identifier remains attached to it. http://www.osss.is.tsukuba.ac.jp/kato/files/93popl.pdf text 1993 ftciteseerx 2016-01-07T18:03:20Z We propose a method to extend an ML-style polymorphic language with transparent communication primitives, and give their precise operational semantics. These primitives allow any polymorphic programs de nable in ML to be used remotely in a manner completely transparent to the programmer. Furthermore, communicating programs may be based on di erent architecture and use di erent data representations. We de ne a polymorphic functional calculus with transparent communication primitives, which we call dML, as an extension of Damas and Milner's proof system for ML. We then develop an algorithm to translate dML to a \core " language containing only low-level communication primitives that are readily implementable in most of distributed environments. To establish the type safety of communicating programs, we de ne an operational semantics of the core language and prove that the polymorphic type system of dML is sound with respect to the operational semantics of the translated terms of the core language. Text DML Unknown |
institution |
Open Polar |
collection |
Unknown |
op_collection_id |
ftciteseerx |
language |
English |
description |
We propose a method to extend an ML-style polymorphic language with transparent communication primitives, and give their precise operational semantics. These primitives allow any polymorphic programs de nable in ML to be used remotely in a manner completely transparent to the programmer. Furthermore, communicating programs may be based on di erent architecture and use di erent data representations. We de ne a polymorphic functional calculus with transparent communication primitives, which we call dML, as an extension of Damas and Milner's proof system for ML. We then develop an algorithm to translate dML to a \core " language containing only low-level communication primitives that are readily implementable in most of distributed environments. To establish the type safety of communicating programs, we de ne an operational semantics of the core language and prove that the polymorphic type system of dML is sound with respect to the operational semantics of the translated terms of the core language. |
author2 |
The Pennsylvania State University CiteSeerX Archives |
format |
Text |
author |
Atsushi Ohori Kazuhiko Kato |
spellingShingle |
Atsushi Ohori Kazuhiko Kato Semantics for communication primitives in a polymorphic language |
author_facet |
Atsushi Ohori Kazuhiko Kato |
author_sort |
Atsushi Ohori |
title |
Semantics for communication primitives in a polymorphic language |
title_short |
Semantics for communication primitives in a polymorphic language |
title_full |
Semantics for communication primitives in a polymorphic language |
title_fullStr |
Semantics for communication primitives in a polymorphic language |
title_full_unstemmed |
Semantics for communication primitives in a polymorphic language |
title_sort |
semantics for communication primitives in a polymorphic language |
publishDate |
1993 |
url |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.2808 http://www.osss.is.tsukuba.ac.jp/kato/files/93popl.pdf |
genre |
DML |
genre_facet |
DML |
op_source |
http://www.osss.is.tsukuba.ac.jp/kato/files/93popl.pdf |
op_relation |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.2808 http://www.osss.is.tsukuba.ac.jp/kato/files/93popl.pdf |
op_rights |
Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
_version_ |
1766397253819301888 |