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 + 1Here, S2 only runs if the predicate in S1 is false.
Read more about this topic: Dependence Analysis
Famous quotes containing the word control:
“The child knows only that he engages in play because it is enjoyable. He isn’t aware of his need to play—a need which has its source in the pressure of unsolved problems. Nor does he know that his pleasure in playing comes from a deep sense of well-being that is the direct result of feeling in control of things, in contrast to the rest of his life, which is managed by his parents or other adults.”
—Bruno Bettelheim (20th century)