Revisiting Coroutines

DMCA

Revisiting Coroutines (2004)

Cached

Download Links

[www.inf.puc-rio.br]
[www.inf.puc-rio.br]

Other Repositories/Bibliography

DBLP

by Ana Lucia de Moura , Roberto Ierusalimschy

Citations:

9 - 3 self

BibTeX

@TECHREPORT{Moura04revisitingcoroutines,
    author = {Ana Lucia de Moura and Roberto Ierusalimschy},
    title = {Revisiting Coroutines},
    institution = {},
    year = {2004}
}

OpenURL

Abstract

This paper defends the revival of coroutines as a general control abstraction. After proposing a new classification of coroutines, we introduce the concept of full asymmetric coroutines and provide a precise definition for it through an operational semantics. We then demonstrate that full coroutines have an expressive power equivalent to one-shot continuations and oneshot partial continuations. We also show that full asymmetric coroutines and one-shot partial continuations have many similarities, and therefore present comparable benefits. Nevertheless, coroutines are easier implemented and understood, specially in the realm of procedural languages. Finally, we provide a collection of programming examples that illustrate the use of full asymmetric coroutines to support direct and concise implementations of several useful control behaviors, including cooperative multitasking.

Keyphrases

full asymmetric coroutines oneshot partial continuation present comparable benefit procedural language full coroutines cooperative multitasking expressive power equivalent operational semantics one-shot continuation new classification precise definition one-shot partial continuation concise implementation general control abstraction many similarity several useful control behavior

DMCA