[Haskell-beginners] Question about data structures
stephen.tetley at gmail.com
Wed Nov 24 17:19:02 EST 2010
On 24 November 2010 21:12, Russ Abbott <russ.abbott at gmail.com> wrote:
> Another example is to imagine a Tree in which the leaves contain "objects."
> If I want to change a property of one of those leaf objects, I am forced to
> rebuild all the ancestor nodes of that leaf down to rebuilding the root.
Specifically for re-writing trees, attribute grammars are probably
more concise than OO or functional methods.
Haskell has an attribute grammar pre-processor UUAG available.
Zippers too may or may not be a convenience for this sort of manipulation.
More information about the Beginners