iburg

from The Free On-line Dictionary of Computing (8 July 2008)
Iburg

   A program by Christopher W. Fraser <[email protected]>,
   David R. Hanson <[email protected]> and Todd A. Proebsting
   <[email protected]> that generates a fast tree parser.

   Iburg is compatible with {Burg}.  Both programs accept a
   cost-augmented tree {grammar} and emit a {C} program that
   discovers an optimal parse of trees in the language described
   by the grammar.  They have been used to construct fast optimal
   instruction selectors for use in code generation.  Burg uses
   {BURS}.  Iburg's matchers do {dynamic programming} at compile
   time.

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

   (1993-02-10)
    

[email protected]