Rewriting Strategies in Java

  • Authors:
  • Emilie Balland;Pierre-Etienne Moreau;Antoine Reilles

  • Affiliations:
  • UHP & LORIA, INRIA & LORIA and INPL & LORIA, Campus Scientifique, BP 239, 54506 Vandœ& LORIA and INPL & LORIA, Campus Scientifique, BP 239, 54506 Vandœ& LORIA, Campus Scientifique, BP 23 ...;UHP & LORIA, INRIA & LORIA and INPL & LORIA, Campus Scientifique, BP 239, 54506 Vandœ& LORIA and INPL & LORIA, Campus Scientifique, BP 239, 54506 Vandœ& LORIA, Campus Scientifique, BP 23 ...;UHP & LORIA, INRIA & LORIA and INPL & LORIA, Campus Scientifique, BP 239, 54506 Vandœ& LORIA and INPL & LORIA, Campus Scientifique, BP 239, 54506 Vandœ& LORIA, Campus Scientifique, BP 23 ...

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In any language designed to express transformations, the notion of rewrite rule is a key feature. Its conciseness as well as its strong theoretical foundations are essential. The notion of strategy is complementary: this describes how rules are applied. In this paper, we show how a high-level strategy language can be implemented in a Java setting. We present the integration of the visitor combinator design pattern into Tom. This corresponds to an interpreter for strategy expressions. To be more efficient, we present a compilation method based on bytecode specialization. This low-level transformation is expressed in Tom itself, using rules and strategies.