This commit is contained in:
parent
6582c28351
commit
8e1ca28968
1 changed files with 0 additions and 2 deletions
|
@ -20,8 +20,6 @@ To build the PDG and then the SDG, some dependencies must be extracted from the
|
||||||
Vertex $b$ \textit{postdominates} vertex $b$ if and only if $a \neq b$ and $b$ is on every path from $a$ to the ``End'' vertex.
|
Vertex $b$ \textit{postdominates} vertex $b$ if and only if $a \neq b$ and $b$ is on every path from $a$ to the ``End'' vertex.
|
||||||
\end{definition}
|
\end{definition}
|
||||||
|
|
||||||
JOSEP BORRAR
|
|
||||||
|
|
||||||
\begin{definition}[Control dependency]
|
\begin{definition}[Control dependency]
|
||||||
\label{def:ctrl-dep}
|
\label{def:ctrl-dep}
|
||||||
Vertex $b$ is \textit{control dependent} on vertex $a$ ($a \ctrldep b$) if and only if $b$ postdominates one but not all of $a$'s successors. It follows that a vertex with only one successor cannot be the source of control dependence.
|
Vertex $b$ is \textit{control dependent} on vertex $a$ ($a \ctrldep b$) if and only if $b$ postdominates one but not all of $a$'s successors. It follows that a vertex with only one successor cannot be the source of control dependence.
|
||||||
|
|
Loading…
Reference in a new issue