|Bottom up rewriting tool available firstname.lastname@example.org (John Gough) (1995-08-06)|
|From:||John Gough <email@example.com>|
|Keywords:||tools, available, translator|
|Organization:||Distributed Systems Technology Centr|
|Date:||Sun, 6 Aug 1995 22:23:00 GMT|
MBURG is a tool which produces hardwired bottom up tree rewriters from
a set of tree productions. It is similar in its scope to Fraser, Hanson
and Proebsting's "iburg", but has a somewhat different implementation, and
generates ISO Modula-2 as output.
Bottom-up tree rewriters are able to perform optimal code selection, based
on a the declared cost of the tree reductions. In MBURG these costs must
be constants, but productions may be guarded by predicates. The rewriter
performs dynamic programming at compile time.
We have experimented with code selectors created by MBURG as plug compatible
replacements for our current code selectors which use shadow stack automata.
So far the experience is good, so we may switch in the interests of easy
adaptability (at the cost of slightly larger compiler code, and very slightly
slower compilation on some platforms.)
The sources of the tool are available by ftp, as follows
mburg06.tar.Z -- the sources
mburg06.ps.Z -- the reference manual
sigplan.ps.Z -- a more full announcement
site: ftp.fit.qut.edu.au (220.127.116.11)
K John Gough Internet: firstname.lastname@example.org
Professor of Computer Science VOX: +61 7 3864-2781
Queensland University of Tech. Fax: +61 7 3864-1507
Faculty of Information Technology
Queensland University of Technology
Box 2434 Brisbane 4001 AUSTRALIA
Phone: +61 7 864-2111
Return to the
Search the comp.compilers archives again.