Within ARM's reach: compilation of left-linear rewrite systems via minimal rewrite systems

  • Authors:
  • Wan Fokkink;Jasper Kamperman;Pum Walters

  • Affiliations:
  • Univ. of Wales Swansea, Swansea, Wales, UK;Cosmos Group BV, Hoofddorp, The Netherlands;Babelfish, Rijn, The Netherlands

  • Venue:
  • ACM Transactions on Programming Languages and Systems (TOPLAS)
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new compilation technique for left-linear term-rewriting systems is presented, where rewrite rules are transformed into so-called minimal rewrite rules. These minimal rules have such a simple form that they can be viewed as instructions for an abstract rewriting machine (ARM).