Re: burg with n-ary trees?

Vladimir Makarov <vmakarov@cygnus.com>
12 Feb 2000 21:31:31 -0500

          From comp.compilers
Related articles
burg with n-ary trees? galmasi@leo.cs.uiuc.edu (George Almasi) (2000-02-10)
Re: burg with n-ary trees? raugfer@uol.com.br (Rodrigo Augusto B. Ferreira) (2000-02-12)
Re: burg with n-ary trees? zucco@my-deja.com (Tom Harwood) (2000-02-12)
Re: burg with n-ary trees? vmakarov@cygnus.com (Vladimir Makarov) (2000-02-12)
Re: burg with n-ary trees? danwang+news@cs.princeton.edu (Daniel C. Wang) (2000-02-12)
| List of all articles for this month |
From: Vladimir Makarov <vmakarov@cygnus.com>
Newsgroups: comp.compilers
Date: 12 Feb 2000 21:31:31 -0500
Organization: Cygnus Solutions
References: 00-02-039
Keywords: tools

George Almasi wrote:
>
> Has anyone modified burg/iburg to accommodate n-ary trees?


There is analogous tool (NONA) in COCOM toolset which you can find it on


    http://www.linuxstart.com/~vladimir_makarov/download.html
or
    http://www.freespeech.org/vmakarov/download.html


Nona implements approach of IBURG (dynamic programming during work
generator or pattern matcher) and can process n-ary trees and even DAG.
Another useful feature is guards for patterns. Actually it is possibly
to implement usage of dynamic programming during work of NONA (BURG
implements the same approach) which will results in faster generators
(pattern matchers) but the guards considerably complicates the
implementation.

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.