Bottom up rewriting tool available

John Gough <>
Sun, 6 Aug 1995 22:23:00 GMT

          From comp.compilers

Related articles
Bottom up rewriting tool available (John Gough) (1995-08-06)
| List of all articles for this month |

Newsgroups: comp.compilers
From: John Gough <>
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
       -- the reference manual
       -- a more full announcement
site: (
dir: /pub/coco


K John Gough Internet:
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

Post a followup to this message

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