parallel processing, instruction-level, 440 parameter, see also view shift actual, 194, 312, 319 address of, 122 allocating location of, 124 by-reference, 123, 369, 371 formal, 129, 162 in frame, 122, 127, 128 lazy, 322 outgoing, 120, 194, 252 register, 121, 129, 132 static link, 132, 317 substitution, 311 this, 283 type-checking, 113 variable number of, 122 parse tree, 42, 89 parser, 6 dynamic programming, 185 error recovery, 53 generator, 68 LL(1), 46-55 LL(k), 51, 55 LR(0), 58-62 LR(1), 56-58 LR(k), 55-58 predictive, 46-55 construction, 50 recursive-descent, 45-47, 50-55, 86 SLR, 62-63 Pascal, 90, 116, 117, 124, 135, 144-146, 151, 276, 322, 369, 370 pattern, see tile Pentium, 128, 129, 188, 189, 196 persistent data structure, 14, 108 phases of a compiler, 4 order of, 5 φ-function, 400 pipeline, 442 software, see scheduling pointer derived, 277 reversal, 260 polymorphism, 336 pos,91 position in source code, 91 postbody node, 396, 397, 403, 435 postdominance, 425 precedence, 44 precedence directive, 72-75 predicated execution, 454 prediction, see branch prediction predictive parser, see parser prefetching, 470-475, 480, 481 preheader, 313-314, 382, 388, 392, 396, 398, 435, 457 preprocessor, 17 procedure, see function profile-based optimization, 458, 460 pure functional language, see functional programming, pure