This looks pretty cool. I don't know much about term rewriting, but I get the impression that it provides a unified way of implementing some neat features such as pattern-matching on arbitrary expressions, macros, and other symbolic stuff.
The following references also help ...
http://www.google.com/search?q=implementing+functional+langu...
http://www.google.com/search?q=graph+reduction+term+rewritin...
The "see also" includes JIT compilation and lambda calculus, for some applications.
2. http://heim.ifi.uio.no/~peterol/inf3230-lecturenotes.html