Lambda the Ultimate

inactiveTopic Thielecke: Contrasting exceptions and continuations
started 11/23/2003; 3:35:33 AM - last post 11/27/2003; 2:37:16 PM
Ehud Lamm - Thielecke: Contrasting exceptions and continuations  blueArrow
11/23/2003; 3:35:33 AM (reads: 10378, responses: 1)
Thielecke: Contrasting exceptions and continuations
A very useful paper, analyzing the semantic differences between continuations (a la callcc) and exceptions.

The paper is a tour de force, and the details can be quite daunting. However, the basic results are well worth remembering:

  • exceptions cannot express continuations (Section 3).
  • conversely, continuations in the absence of state cannot express exceptions (Section 4).
  • If exceptions and continuations are combined in the same language, they cannot express state (Section 5).
  • Exceptions and state cannot express continuations (Section 6).

If you want to skip the details, direct your attention to corollaries 3.10 and 4.11.

The paper was mentioned in a very interesting thread in the LtU discussion group.


Posted to theory by Ehud Lamm on 11/23/03; 3:39:34 AM

Olivier Lefevre - Re: Thielecke: Contrasting exceptions and continuations  blueArrow
11/27/2003; 2:37:16 PM (reads: 115, responses: 0)
The paper and the thesis flew over my head but I was intrigued by Chapter 9 of the thesis, on a graphical representation of CPS. Besides the work of Milner mentioned therein, does anybody know other such "graphical calculi"?