Term-graph Rewriting in Tom Using Relative Positions

  • Authors:
  • Emilie Balland;Paul Brauner

  • Affiliations:
  • UHP & LORIA, INPL & LORIA, Campus Scientifique, BP 239, 54506 Vandœ& LORIA, Campus Scientifique, BP 239, 54506 Vandœœuvre-lès-Nancy Cedex France;UHP & LORIA, INPL & LORIA, Campus Scientifique, BP 239, 54506 Vandœ& LORIA, Campus Scientifique, BP 239, 54506 Vandœœuvre-lès-Nancy Cedex France

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present the implementation in Tom of a de Bruijn indices generalization allowing the representation of term-graphs over an algebraic signature. By adding pattern matching and traversal controls to Java, Tom is a well-suited environment for defining program transformations or analyses. As some analyses, e.g. based on control flow, require graph-like structures, the use of this formalism is a natural way of expressing them by graph rewriting.