From mboxrd@z Thu Jan  1 00:00:00 1970
Message-ID: <5484a4d7541fb835580f09a1448bc9d9@quanstro.net>
From: erik quanstrom <quanstro@quanstro.net>
Date: Sun,  7 Jun 2009 13:11:57 -0400
To: 9fans@9fans.net
In-Reply-To: <20090606135550.60993bda.ori@eigenstate.org>
MIME-Version: 1.0
Content-Type: text/plain; charset="US-ASCII"
Content-Transfer-Encoding: 7bit
Subject: Re: [9fans] plan 9 regexp
Topicbox-Message-UUID: 06257734-ead5-11e9-9d60-3106f5b1d025

On Sun Jun  7 11:02:51 EDT 2009, ori@eigenstate.org wrote:
> On Thu, 4 Jun 2009 20:05:01 -0400
> Dan Cross <crossd@gmail.com> 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