The data-reify package

[Tags: bsd3, library]

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.

History: Version 0.1 used unsafe pointer compares. Version 0.2 of data-reify used StableNames, and was 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. Version 0.4 used Int as a synonym for Unique rather than Data.Unique for node ids, by popular demand. Version 0.5 merged the mono-typed and dynamic version again, by using DynStableName, an unphantomized version of StableName.

© 2009 Andy Gill; BSD3 license.


Properties

Versions0.1, 0.2, 0.3, 0.4, 0.5, 0.6
Dependenciesbase (==4.*), containers
LicenseBSD3
Copyright(c) 2009 Andy Gill
AuthorAndy Gill
MaintainerAndy Gill <andygill@ku.edu>
Stabilityalpha
CategoryLanguage, Data, Parsing, Reflection
Home pagehttp://www.ittc.ku.edu/csdl/fpg/Tools/IOReification
Source repositoryhead: git clone git://github.com/ku-fpg/data-reify.git
Executablesdata-reify-test7, data-reify-test6, data-reify-test5, data-reify-test4, data-reify-test3, data-reify-test2, data-reify-test1
Upload dateTue Jun 17 19:22:41 UTC 2014
Uploaded byCarterSchonwald
DistributionsFedora:0.6, NixOS:0.6
Downloads1573 total (140 in last 30 days)

Modules

[Index]

Flags

NameDescriptionDefault
testsEnable full development treeDisabled

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

Maintainers' corner

For package maintainers and hackage trustees