Imperative-program transformation by instrumented-interpreter specialization

  • Authors:
  • Søren Debois

  • Affiliations:
  • IT University of Copenhagen, Copenhagen S, Denmark 2300

  • Venue:
  • Higher-Order and Symbolic Computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

We describe how to implement strength reduction, loop-invariant code motion and loop quasi-invariant code motion by specializing instrumented interpreters. To curb code duplication intrinsic to such specialization, we introduce a new program transformation, rewinding, which uses Moore-automata minimization to remove duplicated code.