Looks fascinating. I wish that in the first section, they would have shown which instructions (for a sample architecture) might have been generated for each application of the tree rewrite rules. It looks like the reader was expected to understand that as a prerequisite.
It seems the authors' interest was more on how using their code generation tables could speed up the application of those tree rewrite rules.