Iburg now available

Iburg, a program that generates a fast tree parser, is now available. It
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.
Its matchers are slower but can be useful during development and for
teaching. The generated code is easy to read and to debug. It mirrors the
BURS specification in the same way that the code for a recursive-descent
parser mirrors its LL(1) grammar. Iburg has been used in compiler courses
and is described in the forthcoming LOPLAS paper "Engineering a simple,
efficient code generator generator."


Iburg and its documentation are available via anonymous ftp from
ftp.cs.princeton.edu (128.112.152.13) in pub/iburg.tar.Z.


Christopher W. Fraser, AT&T Bell Laboratories, cwf@research.att.com
David R. Hanson, Princeton University, drh@princeton.edu
Todd A. Proebsting, University of Arizona, todd@cs.arizona.edu
--

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