[PDF][PDF] The essence of functional programming

P Wadler - Proceedings of the 19th ACM SIGPLAN-SIGACT …, 1992 - dl.acm.org
This paper explores the use monads to structure functional programs. No prior knowledge of
monads or category theory is required. Monads increase the ease with which programs may …

Lightweight modular staging: a pragmatic approach to runtime code generation and compiled DSLs

T Rompf, M Odersky - Proceedings of the ninth international conference …, 2010 - dl.acm.org
Software engineering demands generality and abstraction, performance demands
specialization and concretization. Generative programming can provide both, but the effort …

Type directed compilation of row-typed algebraic effects

D Leijen - Proceedings of the 44th ACM SIGPLAN Symposium on …, 2017 - dl.acm.org
Algebraic effect handlers, introduced by Plotkin and Power in 2002, are recently gaining in
popularity as a purely functional approach to modeling effects. In this article, we give a full …

Safer smart contract programming with Scilla

I Sergey, V Nagaraj, J Johannsen, A Kumar… - Proceedings of the …, 2019 - dl.acm.org
The rise of programmable open distributed consensus platforms based on the blockchain
technology has aroused a lot of interest in replicated stateful computations, aka smart …

Reasoning about programs in continuation-passing style

A Sabry, M Felleisen - Lisp and symbolic computation, 1993 - Springer
Plotkin's λ v-calculus for call-by-value programs is weaker than the λβη-calculus for the
same programs in continuation-passing style (CPS). To identify the call-by-value axioms that …

Representing monads

A Filinski - Proceedings of the 21st ACM SIGPLAN-SIGACT …, 1994 - dl.acm.org
We show that any monad whose unit and extension operations are expressible as purely
functional terms can be embedded in a call-by-value language with “composable …

Freer monads, more extensible effects

O Kiselyov, H Ishii - ACM SIGPLAN Notices, 2015 - dl.acm.org
We present a rational reconstruction of extensible effects, the recently proposed alternative
to monad transformers, as the confluence of efforts to make effectful computations compose …

[PDF][PDF] Representing control: A study of the CPS transformation

O DANVY1y, A Filinski - 1992 - Citeseer
This paper investigates the transformation of v-terms into continuation-passing style (CPS).
We show that by appropriate-expansion of Fischer and Plotkin's two-pass equational speci …

Handlers in action

O Kammar, S Lindley, N Oury - ACM SIGPLAN Notices, 2013 - dl.acm.org
Plotkin and Pretnar's handlers for algebraic effects occupy a sweet spot in the design space
of abstractions for effectful computation. By separating effect signatures from their …

[PDF][PDF] On the semantics of exceptional scope

S Charlow - 2014 - semanticsarchive.net
I motivate a new theory of exceptional scope phenomena in natural language—that is, the
ability of some expressions to affect the interpretation of others from inside scope islands. I …