pith. sign in

arxiv: 1702.04908 · v2 · pith:AYIGZ4EKnew · submitted 2017-02-16 · 💻 cs.PL · cs.LO· math.CT

A monad for full ground reference cells

classification 💻 cs.PL cs.LOmath.CT
keywords monadfullgroundcategorycellsdenotationalencapsulationfunctor
0
0 comments X
read the original abstract

We present a denotational account of dynamic allocation of potentially cyclic memory cells using a monad on a functor category. We identify the collection of heaps as an object in a different functor category equipped with a monad for adding hiding/encapsulation capabilities to the heaps. We derive a monad for full ground references supporting effect masking by applying a state monad transformer to the encapsulation monad. To evaluate the monad, we present a denotational semantics for a call-by-value calculus with full ground references, and validate associated code transformations.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.