Iburg

1 definition found

From The Free On-line Dictionary of Computing (27 SEP 03) [foldoc]:

  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 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)