[PATCH] D34410: [Dominators] Add parent and sibling property verification

[Jakub Kuderski via Phabricator via llvm-commits]

kuhar created this revision.

(This is just to test the old SLT and the new Semi-NCA DomTree construction algorithms. This patch is hacky and is not intended to be commited. It will be rewritten in a more clean way when SNCA/SLT-related info is moved out of DominatorTreeBase.)

This patch adds 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.


Repository:
  rL LLVM

https://reviews.llvm.org/D34410

Files:
  include/llvm/IR/Dominators.h
  include/llvm/Support/GenericDomTree.h
  include/llvm/Support/GenericDomTreeConstruction.h
  lib/IR/Dominators.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D34410.103227.patch
Type: text/x-patch
Size: 8596 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20170620/7aded09c/attachment.bin>