An Operational Semantics for a Parallel Language with Continuations

Luc Moreau · ePrints Soton (University of Southampton) · 1992

Explicit parallelism can be introduced in Scheme by adding the constructs fork, pcall and future. Katz and Weise gave an implementation where those constructs are transparent even when first class continuations are used. In this paper, we formalise this work by giving an operational semantics for a functional language with first class continuations and transparent constructs for parallelism. We introduce a concept of higher order continuation that we call metacontinuation which preserves sequential properties of continuations in a parallel language.

Read the paper · More papers on PaperTik