Files
codeql/cpp/ql/test/library-tests/controlflow/dominance/dominatedByStart.ql
Jonas Jensen 4ef5c9af62 C++: Autoformat everything
Some files that will change in #1736 have been spared.

    ./build -j4 target/jars/qlformat
    find ql/cpp/ql -name "*.ql"  -print0 | xargs -0 target/jars/qlformat --input
    find ql/cpp/ql -name "*.qll" -print0 | xargs -0 target/jars/qlformat --input
    (cd ql && git checkout 'cpp/ql/src/semmle/code/cpp/ir/implementation/**/*SSA*.qll')
    buildutils-internal/scripts/pr-checks/sync-identical-files.py --latest
2019-09-09 11:25:53 +02:00

26 lines
670 B
Plaintext

// All nodes should be dominated by their associated start node
import cpp
import semmle.code.cpp.controlflow.Dominance
ControlFlowNode reachableIn(Function func) {
result = func.getEntryPoint() or
result = reachableIn(func).getASuccessor()
}
predicate dominatedByStart(Function func, ControlFlowNode node) {
iDominates(func.getEntryPoint(), node)
or
exists(ControlFlowNode dom |
dominatedByStart(func, dom) and
iDominates(dom, node)
)
}
from Function func, ControlFlowNode entry, ControlFlowNode node
where
func.getEntryPoint() = entry and
reachableIn(func) = node and
entry != node and
not dominatedByStart(func, node)
select func, node