On Sun Jun 7 11:02:51 EDT 2009, [email protected] wrote: > On Thu, 4 Jun 2009 20:05:01 -0400 > Dan Cross <[email protected]> wrote: > > > > I'm sure. This is something that I would be interested in revisiting; > > do you have any pointers to particularly relevant information? I > > wonder how nicely these tree automata could be packaged into an > > awk-like form. > > > > - Dan C. > > Look up iburg and twig. They're tree pattern matchers that could be > adapted to do what you want, although they're more like yacc than awk.
i'm surprised that no one has mentiond http://pdos.csail.mit.edu/xoc/ by russ et al. - erik
