Zippers, clojure core functions work great if you don't need to query up the tree as well as down.
For situations where I want pattern-matching like semantics, with the ability to do arbitrary queries, I've reached for core.logic and/or Datomic. It's pretty trivial to have some code that turns a tree into datoms and then you can use core.logic to do joins against that and query. At that point you've also re-invented parts of Datomic, so if that's an option (the free version has a in-memory DB), you might consider that. I've use all of this to query and update DOM like structures in CLJS as well as query XML data on the server. Timothy On Thu, Jul 3, 2014 at 10:30 AM, <adrian.med...@mail.yu.edu> wrote: > If I understand your question correctly, you want to manipulate a deeply > nested tree-like data structure, right? If that's correct, then perhaps a > combination of clojure.zip and multimethods will suit your needs. Zippers > provide a facility to transform (possibly) deeply nested immutable data > structures in a way that "feels" like you are editing the data structure in > place when you are actually not. To only manipulate the nodes that match a > certain pattern, I would suggest writing a multimethod that allows you to > identify a certain "class" of nodes that necessitate a type of > modification. That way as you learn more about how your code needs to be > structured to fit the needs of your data you can add new multimethod > implementations to fit your needs. The default implementation should > probably just move to the next loc in the zipper without modifying > anything. > > > On Thursday, July 3, 2014 12:12:35 PM UTC-4, Brian Craft wrote: >> >> What clojure tools should I be considering for doing syntax tree >> manipulations? In general, I'm recursively matching patterns in subtrees >> and rewriting them. The patterns are usually more complex than, say, >> core.match patterns (e.g. match subtree having vector that contains term, >> and split the term out of the vector and put in its own subtree). >> >> -- > You received this message because you are subscribed to the Google > Groups "Clojure" group. > To post to this group, send email to clojure@googlegroups.com > Note that posts from new members are moderated - please be patient with > your first post. > To unsubscribe from this group, send email to > clojure+unsubscr...@googlegroups.com > For more options, visit this group at > http://groups.google.com/group/clojure?hl=en > --- > You received this message because you are subscribed to the Google Groups > "Clojure" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to clojure+unsubscr...@googlegroups.com. > For more options, visit https://groups.google.com/d/optout. > -- “One of the main causes of the fall of the Roman Empire was that–lacking zero–they had no way to indicate successful termination of their C programs.” (Robert Firth) -- You received this message because you are subscribed to the Google Groups "Clojure" group. To post to this group, send email to clojure@googlegroups.com Note that posts from new members are moderated - please be patient with your first post. To unsubscribe from this group, send email to clojure+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/clojure?hl=en --- You received this message because you are subscribed to the Google Groups "Clojure" group. To unsubscribe from this group and stop receiving emails from it, send an email to clojure+unsubscr...@googlegroups.com. For more options, visit https://groups.google.com/d/optout.
