]> granicus.if.org Git - llvm/commit
[Dominators] Add parent and sibling property verification (non-hacky)
authorJakub Kuderski <kubakuderski@gmail.com>
Thu, 29 Jun 2017 17:45:51 +0000 (17:45 +0000)
committerJakub Kuderski <kubakuderski@gmail.com>
Thu, 29 Jun 2017 17:45:51 +0000 (17:45 +0000)
commit1eb58b7d04b8eb88dc150578f27454315e6748d3
tree20b3d25b21e113c0ca202296632fa0cad5caf401
parent2079d678b5bdb7114c9caad69168696b24bf13ff
[Dominators] Add parent and sibling property verification (non-hacky)

Summary:
This patch adds an additional level of verification - it checks parent and sibling properties of a tree. By definition, every tree with these two properties is a dominator tree.

It is possible to run those check by running llvm with `-verify-dom-info=1`.

Bootstrapping clang and building the llvm test suite with this option enabled doesn't yield any errors.

Reviewers: dberlin, sanjoy, chandlerc

Reviewed By: dberlin

Subscribers: llvm-commits

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

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