
AbstractThe historical design of the call-by-value theory of control relies on the reification of evaluation contexts as regular functions and on the use of ordinary term application for jumping to a continuation. To the contrary, thecontrol calculus, developed by the authors, distinguishes betweenjumpsandterms. This alternative calculus, which derives from Parigot's λμ-calculus, works by directstructural substitutionof evaluation contexts. We review and revisit the legacy theories of control and argue thatprovides an observationally equivalent but smoother theory. In an additional note contributed by Matthias Felleisen, we review the story of the birth of control calculi during the mid- to late-eighties at Indiana University.
[INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], 330, classical logic, control operators, weak-head reduction, ACM: D.: Software/D.3: PROGRAMMING LANGUAGES/D.3.3: Language Constructs and Features/D.3.3.4: Control structures, [INFO.INFO-PL] Computer Science [cs]/Programming Languages [cs.PL], ACM: F.: Theory of Computation/F.4: MATHEMATICAL LOGIC AND FORMAL LANGUAGES/F.4.1: Mathematical Logic/F.4.1.2: Lambda calculus and related systems, continuations, operational semantics, Functional programming and lambda calculus, reduction semantics
[INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], 330, classical logic, control operators, weak-head reduction, ACM: D.: Software/D.3: PROGRAMMING LANGUAGES/D.3.3: Language Constructs and Features/D.3.3.4: Control structures, [INFO.INFO-PL] Computer Science [cs]/Programming Languages [cs.PL], ACM: F.: Theory of Computation/F.4: MATHEMATICAL LOGIC AND FORMAL LANGUAGES/F.4.1: Mathematical Logic/F.4.1.2: Lambda calculus and related systems, continuations, operational semantics, Functional programming and lambda calculus, reduction semantics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 12 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
