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
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@haskell.org http://www.haskell.org/mailman/listinfo/beginners