Bringing Strategic Rewriting into the Mainstream - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2015

Bringing Strategic Rewriting into the Mainstream


Developing programming paradigms and languages that ease the program-mers' job of writing quality reusable code have been central ever since the beginning of programming. Tom, the language presented here, has been developed in an attempt to make a step forward in this direction. It promotes term rewriting techniques piggybacked on top of a general-purpose programming language like Java, C, and Python. This results in concise pieces of code which are close to the targeted application domain and which can be reasoned about using effective theoretical and practical tools. This approach has been validated on a variety of concrete applications ranging from academic tools like theorem provers, to large and complex applications, including the Tom compiler itself and several industrial products. This paper presents an overview of the current version of the language and explains the design rationale, browses the application domains and gives some hints on the tool building.
Fichier principal
Vignette du fichier
submission.pdf (247.37 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01128523 , version 1 (09-03-2015)


  • HAL Id : hal-01128523 , version 1


Emilie Balland, Horatiu Cirstea, Pierre-Etienne Moreau. Bringing Strategic Rewriting into the Mainstream. 2015. ⟨hal-01128523⟩
194 View
164 Download


Gmail Mastodon Facebook X LinkedIn More