Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Exceptions, Continuations and Macro-expressiveness

James LairdContact Information

(5)  COGS, University of Sussex, UK
Abstract
This paper studies the the problem of expressing exceptions using first-class continuations in a functional-imperative language. The main result is that exceptions cannot be macro-expressed using first-class continuations and references (contrary to “folklore”). This is shown using two kinds of counterexample. The first consists of two terms which are equivalent with respect to contexts containing continuations and references, but which can be distinguished using exceptions. It is shown, however, that there are no such terms which do not contain callcc. However, there is a П 1 sentence of first-order logic which is satisfied when interpreted in the domain of programs containing continuations and references but not satisfied in the domain of programs with exceptions and references. This is used to show that even when callcc is omitted from the source language, exceptions still cannot be expressed using continuations and references.

Contact Information James Laird
Email: jiml@cogs.susx.ac.uk
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb22
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)