A Syntactic Theory of Dynamic Binding

Moreau, Luc (1997) A Syntactic Theory of Dynamic Binding At International Joint Conference on Theory and Practice of Software Development (TAPSOFT/FASE'97). , 727--741. (doi:10.1007/BFb0030637).


[img] PDF tapsoft97 - Accepted Manuscript
Download (14MB)


Dynamic binding, which has always been associated with Lisp, is still semantically obscure to many. Although largely replaced by lexical scoping, not only does dynamic binding remain an interesting and expressive programming technique in specialised circumstances, but also it is a key notion in semantics. This paper presents a syntactic theory that enables the programmer to perform equational reasoning on programs using dynamic binding. The theory is proved to be sound and complete with respect to derivations allowed on programs in ``dynamic-environment passing style''. From this theory, we derive a sequential evaluation function in a context-rewriting system. Then, we exhibit the power and usefulness of dynamic binding in two different ways. First, we prove that dynamic binding adds expressiveness to a purely functional language. Second, we show that dynamic binding is an essential notion in semantics that can be used to define the semantics of exceptions. Afterwards, we further refine the evaluation function into the popular implementation strategy called deep binding. Finally, following the saying that deep binding is suitable for parallel evaluation, we present the parallel evaluation function of a future-based functional language extended with constructs for dynamic binding.

Item Type: Conference or Workshop Item (Paper)
Digital Object Identifier (DOI): doi:10.1007/BFb0030637
Additional Information: Address: Lille, France
Venue - Dates: International Joint Conference on Theory and Practice of Software Development (TAPSOFT/FASE'97), 1997-01-01
Organisations: Web & Internet Science
ePrint ID: 252770
Date :
Date Event
Date Deposited: 20 Mar 2000
Last Modified: 17 Apr 2017 23:29
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/252770

Actions (login required)

View Item View Item