Iburg
Iburg
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.