From conditional to unconditional rewriting

  • Authors:
  • Grigore Roşu

  • Affiliations:
  • Department of Computer Science, University of Illinois at Urbana-Champaign

  • Venue:
  • WADT'04 Proceedings of the 17th international conference on Recent Trends in Algebraic Development Techniques
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

An automated technique to translate conditional rewrite rules into unconditional ones is presented, which is suitable to implement, or compile, conditional rewriting on top of much simpler and easier to optimize unconditional rewrite systems. An experiment performed on world's fastest conditional rewriting engines shows that speedups for conditional rewriting of an order of magnitude can already be obtained by applying the presented technique as a front-end transformation.