Bottom-up tree rewriting tool MBURG
K. John Gough · ACM SIGPLAN Notices · 1996
mburg is a tool for producing bottom up tree rewriters. It has been used for code selection in compilers. It produces hard coded tree pattern matchers from tree grammars, with dynamic programming at runtime. It is comparable in its capabilities with iburg [1], but has a rather different implementation, and produces its output in ISO Modula-2 . The source code for the tool is available by ftp.