Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
422129 | Electronic Notes in Theoretical Computer Science | 2008 | 15 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics