table compression, 33 tableau, 447 tail recursion, 319-320 Temp module, 131, 198 template, 336 temporary variable, 131 terminal symbol, 40 thunk, 322-325, 328, 332 tile, 176-190, 194, 241-243 cost, 182 optimum vs. optimal, 179 tools, compiler generation, 5, 185 trace, 171-173 trace scheduling, 455, 459 Translate module, 140 tree canonical, see intermediate representation, canonical data structures, 7 intermediate representation, 6 parse, see parse tree pattern, see tile pattern matching, 186 red-black, 108 register allocation for, 241-244 search, see search tree Tree intermediate represention, 137-139, 250 Tree module, 138, 166 type checking, 114, 339 hierarchy analysis, 294 propagation, 294 substitution, 341