This commit is contained in:
Josep Silva 2019-12-05 12:02:06 +00:00
parent f51bc215ea
commit 6582c28351

View file

@ -20,6 +20,8 @@ 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.
\end{definition}
JOSEP BORRAR
\begin{definition}[Control dependency]
\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.