data-treify: Reify a recursive data structure into an explicit graph.
This package is a (probably temporary) fork of Andy gill's data-reify package. I've tweaked it for typed syntax representations for use with GADTs.
data-reify
provided the ability to turn recursive structures into explicit graphs.
Many (implicitly or explicitly) recursive data structure can be given this ability, via
a type class instance. This gives an alternative to using Ref
for observable sharing.
Observable sharing in general is unsafe, so we use the IO monad to bound this effect,
but can be used safely even with unsafePerformIO
if some simple conditions are met.
Typically this package will be used to tie the knot with DSL's that depend of
observable sharing, like Lava.
Providing an instance for MuRef
is the mechanism for allowing a structure to be
reified into a graph, and several examples of this are provided.
Version 0.2 of data-reify
uses StableName
s, and is much faster.
Version 0.3 provided two versions of MuRef
, the mono-typed version, for trees of a single type,
and the dynamic-typed version, for trees of different types.
© 2009 Andy Gill; BSD3 license.
Versions | 0.3.1, 0.3.2, 0.3.3, 0.3.4 |
---|---|
Dependencies | base (<5), containers, ty [details] |
License | BSD-3-Clause |
Copyright | (c) 2009 Andy Gill |
Author | Andy Gill |
Maintainer | Andy Gill <andygill@ku.edu> |
Category | Language, Data, Parsing, Reflection |
Home page | http://ittc.ku.edu/~andygill/data-reify.php |
Uploaded | by ConalElliott at Mon Feb 6 17:35:41 UTC 2012 |
Distributions | NixOS:0.3.4 |
Downloads | 1644 total (8 in the last 30 days) |
Rating | (no votes yet) [estimated by rule of succession] |
Your Rating | |
Status | Docs uploaded by user Build status unknown [no reports yet] Hackage Matrix CI |
Downloads
- data-treify-0.3.2.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)