Abstract
We demonstrate JITty, a simple rewrite implementation with strategy annotations, along the lines of the Just-In-Time rewrite strategy, explained and justified in [4]. Our tool has the following distinguishing features:
-
It provides the flexibility of user defined strategy annotations, which specify the order of normalizing arguments and applying rewrite rules.
-
Strategy annotations are checked for correctness, and it is guaranteed that all produced results are normal forms w.r.t. the underlying TRS.
-
The tool is “light-weight” with compact but fast code.
-
A TRS is interpreted, rather than compiled, so the tool has a short start-up time and is portable to many platforms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Blom, W. Fokkink, J. Groote, I. van Langevelde, B. Lisser, and J. van de Pol. μCRL: A toolset for analysing algebraic specifications. In Proceedings of CAV 2001, LNCS 2102, pages 250–254, 2001. See also http://www.cwi.nl/~mcrl/.
M. van den Brand, H. de Jong, P. Klint, and P.A. Olivier. Efficient Annotated Terms. Software-Practice & Experience, 30:259–291, 2000.
J. Goguen, T. Winkler, J. Meseguer, K. Futatsugi, and J.-P. Jouannaud. Introducing OBJ. In J. Goguen and G. Malcolm, editors, Software Engineering with OBJ: algebraic specification in action. Kluwer, 2000.
J. van de Pol. Just-in-time: On strategy annotations. In B. Gramlich and S. Lucas, editors, Electronic Notes in TCS, volume 57, 2001. (Proc. of WRS 2001, Utrecht).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van de Pol, J. (2002). JITty: A Rewriter with Strategy Annotations. In: Tison, S. (eds) Rewriting Techniques and Applications. RTA 2002. Lecture Notes in Computer Science, vol 2378. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45610-4_26
Download citation
DOI: https://doi.org/10.1007/3-540-45610-4_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43916-5
Online ISBN: 978-3-540-45610-0
eBook Packages: Springer Book Archive