OSDN Git Service

[VPlan] Introduce VPlan-based dominator analysis.
authorDiego Caballero <diego.caballero@intel.com>
Mon, 30 Jul 2018 21:33:31 +0000 (21:33 +0000)
committerDiego Caballero <diego.caballero@intel.com>
Mon, 30 Jul 2018 21:33:31 +0000 (21:33 +0000)
commit00f1a051effdd0d904277c5fd24722e5c4905602
treef0ae4a9d59b2d664f92a784f48e139942f5a51fc
parent1715f28483fd58caddc31b16e9afb14e4e521c12
[VPlan] Introduce VPlan-based dominator analysis.

The patch introduces dominator analysis for VPBlockBases and extend
VPlan's GraphTraits specialization with the required interfaces. Dominator
analysis will be necessary to perform some H-CFG transformations and
to introduce VPLoopInfo (LoopInfo analysis on top of the VPlan representation).

Reviewers: fhahn, rengolin, mkuper, hfinkel, mssimpso

Reviewed By: fhahn

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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@338310 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Vectorize/LoopVectorize.cpp
lib/Transforms/Vectorize/VPlan.cpp
lib/Transforms/Vectorize/VPlan.h
lib/Transforms/Vectorize/VPlanDominatorTree.h [new file with mode: 0644]
lib/Transforms/Vectorize/VPlanHCFGBuilder.cpp
lib/Transforms/Vectorize/VPlanHCFGBuilder.h
unittests/Transforms/Vectorize/CMakeLists.txt
unittests/Transforms/Vectorize/VPlanDominatorTreeTest.cpp [new file with mode: 0644]
unittests/Transforms/Vectorize/VPlanTestBase.h