Optimizing Pattern Matching by Program Transformation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport Technique) Année : 2006

Optimizing Pattern Matching by Program Transformation

Résumé

In this paper we present a new compilation method based on program transformation. The principle is to separate the compilation of pattern matching from its optimization, and describe optimizations using transformation rules. This eases the compilation of extensions, such as new equational theories, or the addition of or-patterns for example. In addition, we show that the proposed optimizations are correct and effective in practice. The presented approach has been implemented and applied to Tom, a language extension which adds pattern-matching facilities to C and Java.
Fichier principal
Vignette du fichier
paper.pdf (206.98 Ko) Télécharger le fichier

Dates et versions

inria-00001127 , version 1 (21-02-2006)
inria-00001127 , version 2 (15-06-2006)

Identifiants

  • HAL Id : inria-00001127 , version 1

Citer

Emilie Balland, Pierre-Etienne Moreau. Optimizing Pattern Matching by Program Transformation. [Technical Report] 2006, pp.19. ⟨inria-00001127v1⟩
145 Consultations
345 Téléchargements

Partager

Gmail Facebook X LinkedIn More