Monads in Action

Courtesy Lambda the Ultimate - Programming Languages Weblog  Wed, 02/03/2010 - 07:17

Monads in Action , Andrzej Filinski, POPL 2010.

In functional programming, monadic characterizations of computational effects are normally understood denotationally: they describe how an effectful program can be systematically expanded or translated into a larger, pure program, which can then be evaluated according to an effect-free semantics.

Any effect-specific operations expressible in the monad are also given purely functional definitions, but these definitions are only directly executable in the context of an already translated program.

This approach...


 

More related items

Vellvm: Formalizing the LLVM Intermediate...
Vellvm: Formalizing the LLVM Intermediate Representation for Verified Program Transformations This paper presents Vellvm (verified LLVM), a framework for reasoning about programs expressed...

Eff - Language of the Future
This is just a series of blog posts so far, as far as I can tell. But Andrej Bauer's work has been mentioned here many times, I am finding these posts extremely interesting, and I'm sure I...

Pattern Calculus
Barry Jay has recently published a book on the Pattern Calculus (which has been discussed before). The pattern calculus is a new foundation for computation, in which the expressive power of...


 

Post new comment

The content of this field is kept private and will not be shown publicly.
computer-internet.marc8.com