Dependence Analysis - Control Dependencies

Control Dependencies

Control dependence is a situation in which a program’s instruction executes if the previous instruction evaluates in a way that allows its execution.

A statement S2 is control dependent on S1 (written ) if and only if S2's execution is conditionally guarded by S1. The following is an example of such a control dependence:

S1 if x > 2 goto L1 S2 y := 3 S3 L1: z := y + 1

Here, S2 only runs if the predicate in S1 is false.

Read more about this topic:  Dependence Analysis

Famous quotes containing the word control:

    Not being able to control events, I control myself; and I adapt myself to them, if they do not adapt themselves to me.
    Michel de Montaigne (1533–1592)