Iburg

Iburg

A program by Christopher W. Fraser ,David R. Hanson and Todd A. Proebsting that generates a fast tree parser.

Iburg is compatible with Burg. Both programs accept acost-augmented tree grammar and emit a C program thatdiscovers an optimal parse of trees in the language describedby the grammar. They have been used to construct fast optimalinstruction selectors for use in code generation. Burg usesBURS. Iburg's matchers do dynamic programming at compiletime.

ftp://ftp.cs.princeton.edu/pub/iburg.tar.Z.