Bottom-up tree rewriting tool MBURG

  • Authors:
  • K. John Gough

  • Affiliations:
  • Faculty of Information Technology, Queensland University of Technology. Brisbane, Australia.

  • Venue:
  • ACM SIGPLAN Notices
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.