Abstract for "Typed exceptions and continuations cannot macro-express each other"

Typed exceptions and continuations cannot macro-express each other
Jon G. Riecke and Hayo Thielecke.
In Proceedings, International Conference on Automata, Languages, and Programming, Lecture Notes in Computer Science, Springer-Verlag, 1999. To appear. © Copyright 1999 by Springer-Verlag.

Abstract: The most powerful control constructs in modern programming languages are continuations and exceptions. Although they can be used interchangeably in some cases, they are fundamentally different semantically. We consider two simply-typed functional languages with exceptions and continuations, respectively. We give two theorems, one that holds in the language with exceptions and one that holds in the language with continuations. A fortiori, these theorems imply that exception constructs cannot be used to macro-express continuation constructs, and that continuation constructs cannot be used to macro-express exception constructs.