OSDN Git Service

[Dominators] Add NearestCommonDominator verification
authorJakub Kuderski <kubakuderski@gmail.com>
Fri, 30 Jun 2017 21:51:43 +0000 (21:51 +0000)
committerJakub Kuderski <kubakuderski@gmail.com>
Fri, 30 Jun 2017 21:51:43 +0000 (21:51 +0000)
commit83971cbd44fc3624112dc5b9ac228c5d317e5c35
tree71fef7d2da5c34b3620c73a358248f0e6477d072
parent950d20c7580bc9423162c3c3b9450c1637c43529
[Dominators] Add NearestCommonDominator verification

Summary:
This patch adds another verification function for checking correctness of findNearestCommonDominator.
For every edge from U to V in the input graph, `NCD(U, V) == IDom(V) or V` -- the new function checks this condition.

Reviewers: dberlin, sanjoy, chandlerc

Reviewed By: dberlin

Subscribers: llvm-commits

Differential Revision: https://reviews.llvm.org/D34575

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@306893 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Support/GenericDomTree.h
include/llvm/Support/GenericDomTreeConstruction.h