Tom llustrated on an implementation of the explicit rewriting calculus - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Tom llustrated on an implementation of the explicit rewriting calculus

Résumé

Following the experience of Elan, the Tom language was devel- oped to provide rewrite tools for implementation of calculi, for compilation and for XML-transformations. We will focus here on the former. Tom provides a language to define a syntax (a signature) embedded into Java. Then, we can perform pattern matching with support of associative matching modulo neutral element (also known as list-matching). Finally, we can guide the application of rules with a strategy language defining term traversals (namely evaluation/rewriting strategies). The originality of Tom is the combination of formal aspects with a general purpose language (such as Java). This combination leads to an agile language. At the same time, the strategy language inspired by Elan and Stratego gives the opportunity to reduce the code written in the general purpose language (and thus increase the formal parts). We will illustrate the presentation by an implementation of the explicit rewriting calculus, introduced at the last WRLA. This running example will demonstrate the adequacy of Tom for such a development, offered by the integration in a general purpose language and by the strategy language.
Fichier principal
Vignette du fichier
wrla2006.pdf (81.68 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00096026 , version 1 (18-09-2006)

Identifiants

  • HAL Id : inria-00096026 , version 1

Citer

Germain Faure, Antoine Reilles. Tom llustrated on an implementation of the explicit rewriting calculus. Workshop on Rewriting Techniques and Applications, Apr 2006, Vienna /Austria. ⟨inria-00096026⟩
69 Consultations
49 Téléchargements

Partager

Gmail Facebook X LinkedIn More