1. Dynamic rebinding for marshalling and update, via redex-time and destruct-time reduction.
- Author
-
PETER SEWELL, GARETH STOYLE, MICHAEL HICKS, GAVIN BIERMAN, and KEITH WANSBROUGH
- Subjects
- *
PROGRAMMING languages , *CALCULUS , *SEMANTICS , *UNIFORM Resource Identifiers , *ERLANG (Computer program language) , *COMPUTER programming - Abstract
AbstractMost programming languages adopt static binding, but for distributed programming an exclusive reliance on static binding is too restrictive: dynamic binding is required in various guises, for example, when a marshalled value is received from the network, containing identifiers that must be rebound to local resources. Typically, it is provided only by ad hoc mechanisms that lack clean semantics. In this paper, we adopt a foundational approach, developing core dynamic rebinding mechanisms as extensions to the simply typed call-by-value ? calculus. To do so, we must first explore refinements of the call-by-value reduction strategy that delay instantiation, to ensure computations make use of the most recent versions of rebound definitions. We introduce redex-timeand destruct-timestrategies. The latter forms the basis for a ?marshcalculus that supports dynamic rebinding of marshalled values, while remaining as far as possible statically typed. We sketch an extension of ?marshwith concurrency and communication, giving examples showing how wrappers for encapsulating untrusted code can be expressed. Finally, we show that a high-level semantics for dynamic updating can also be based on the destruct-time strategy, defining a ?updatecalculus with simple primitives to provide type-safe updating of running code. We show how the ideas of this simple calculus extend to more real-world, module-level dynamic updating in the style of Erlang. We thereby establish primitives and a common semantic foundation for a variety of real-world dynamic rebinding requirements. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF