[Haskell-beginners] How to "insert" a cross reference into a tree structure

[Tim Baumgartner]

Thanks for your help. I read the introduction to Uniplate. It looks
very interesting, just like Template Haskell does.

I think I have (again) to forget how I used trees/graphs in Java and
try to learn more about the Haskell way(s), which up to now always
were very charming.

Regards
Tim


2010/12/19 Stephen Tetley <stephen.tetley at gmail.com>:
> Hi Tim
>
> Trees - even complex ones like abstract syntax trees for programming
> languages - are straight-forward to manipulate. Its easy to manipulate
> simple trees, it isn't too hard to manipulate complex trees - though
> you might want a "boilerplate removal library" like Uniplate,
> Scrap-Your-Boilerplate, or even an attribute grammar (UUAG).
>
> The difficulty comes when you add links / references between parts of
> the tree as this turns the tree into a graph. Graph manipulation
> without pointers is convoluted. The "moral" is to avoid turning trees
> into graphs if you possibly can.
>
> Best wishes
>
> Stephen
>
> _______________________________________________
> Beginners mailing list
> Beginners at haskell.org
> http://www.haskell.org/mailman/listinfo/beginners
>