RAW, see dependence, data reachable data, 257 reaching definitions, 294, 354, 369 reaching expressions, 358 recursion mutual, 90 tail, see tail recursion recursive descent, see parser red-black tree, 108 reduce-reduce conflict, see conflict reduced instruction set, see RISC reducible flow graph, 377 reference counts, 262-264 reference parameter, see call by reference RegAlloc module, 216 register allocation, 6, 189, 360 for SSA form, 428 for trees, 241-244 Sethi-Ullman algorithm, 242 callee-save, 120-121, 156, 157, 200, 227-228, 251, 277, 319, 332 caller-save, 120-121, 133, 196, 228, 320 classes of, 183, 187, 188 windows, 122, 128, 129 zero, 200 regular expression, 18-21, 33 converting to NFA, 25-26 remembered set, 270, 280 reservation table, 452, 472 reserved word, 17 return address, 200 right-associative operator, 73, 74, 299 RISC, 132, 180 roots of garbage-collected heap, 257, 264, 266, 269, 281 rule priority, 20, 30 runtime system, 152