Next: Cloning.
Up: Region-Based Analysis
Previous: Phase 1: Transfer
The symbolic context of a region R is an absolute map
describing
each live variable's value on entry to R in terms of loop invariants
and loop indices of enclosing loops.
- Context on entry to program: the initial symbolic context
maps
all variables to Unknown.
- Meet (
), identity (
): as for relative maps.
- Apply transfer function:
Relative map
is applied
to an absolute map
to derive a new absolute map:
.
-
: map actuals to
formals everywhere in
.
-
: Eliminate from the map all bindings
of variables with no upwards-exposed reads in Proc.
-
: Only identical maps are equivalent.
Saman Amarasinghe
Mon Oct 2 11:00:22 PDT 1995