Home
last modified time | relevance | path

Searched refs:PDT (Results 1 – 25 of 154) sorted by relevance

1234567

/external/llvm-project/llvm/unittests/Transforms/Utils/
DCodeMoverUtilsTest.cpp35 PostDominatorTree &PDT, DependenceInfo &DI)> in run() argument
39 PostDominatorTree PDT(*F); in run() local
47 Test(*F, DT, PDT, DI); in run()
97 [&](Function &F, DominatorTree &DT, PostDominatorTree &PDT, in TEST()
101 isControlFlowEquivalent(*FirstIfBody, *FirstIfBody, DT, PDT)); in TEST()
104 isControlFlowEquivalent(*FirstIfBody, *SecondIfBody, DT, PDT)); in TEST()
108 isControlFlowEquivalent(*FirstIfBody, *ThirdIfBody, DT, PDT)); in TEST()
110 isControlFlowEquivalent(*SecondIfBody, *ThirdIfBody, DT, PDT)); in TEST()
188 [&](Function &F, DominatorTree &DT, PostDominatorTree &PDT, in TEST()
195 isControlFlowEquivalent(*FirstIfBody, *ThirdElseBody, DT, PDT)); in TEST()
[all …]
DLocalTest.cpp236 PostDominatorTree PDT = PostDominatorTree(F); in TEST() local
237 DomTreeUpdater DTU(*DT, PDT, DomTreeUpdater::UpdateStrategy::Eager); in TEST()
253 PostDominatorTree PDT = PostDominatorTree(F); in TEST() local
254 DomTreeUpdater DTU(PDT, DomTreeUpdater::UpdateStrategy::Eager); in TEST()
262 PostDominatorTree PDT = PostDominatorTree(F); in TEST() local
263 DomTreeUpdater DTU(*DT, PDT, DomTreeUpdater::UpdateStrategy::Lazy); in TEST()
271 PostDominatorTree PDT = PostDominatorTree(F); in TEST() local
272 DomTreeUpdater DTU(PDT, DomTreeUpdater::UpdateStrategy::Lazy); in TEST()
287 PostDominatorTree PDT = PostDominatorTree(F); in TEST() local
288 DomTreeUpdater DTU(*DT, PDT, DomTreeUpdater::UpdateStrategy::Eager); in TEST()
[all …]
/external/llvm-project/llvm/include/llvm/CodeGen/
DMachinePostDominators.h29 std::unique_ptr<PostDomTreeT> PDT; variable
37 if (!PDT) in getBase()
38 PDT.reset(new PostDomTreeT()); in getBase()
39 return *PDT; in getBase()
44 MachineDomTreeNode *getRootNode() const { return PDT->getRootNode(); } in getRootNode()
47 return PDT->getNode(BB);
51 return PDT->getNode(BB); in getNode()
56 return PDT->dominates(A, B); in dominates()
60 return PDT->dominates(A, B); in dominates()
65 return PDT->properlyDominates(A, B); in properlyDominates()
[all …]
/external/swiftshader/third_party/llvm-10.0/llvm/lib/Analysis/
DDomTreeUpdater.cpp81 if (Strategy != UpdateStrategy::Lazy || !PDT) in applyPostDomTreeUpdates()
90 PDT->applyUpdates(ArrayRef<DominatorTree::UpdateType>(I, E)); in applyPostDomTreeUpdates()
126 if (PDT) in recalculate()
127 PDT->recalculate(F); in recalculate()
142 if (PDT) in recalculate()
143 PDT->recalculate(F); in recalculate()
162 if (!PDT) in hasPendingPostDomTreeUpdates()
210 if (PDT && !IsRecalculatingPostDomTree) in eraseDelBBNode()
211 if (PDT->getNode(DelBB)) in eraseDelBBNode()
212 PDT->eraseNode(DelBB); in eraseDelBBNode()
[all …]
DSyncDependenceAnalysis.cpp121 const PostDominatorTree &PDT, in SyncDependenceAnalysis() argument
123 : FuncRPOT(DT.getRoot()->getParent()), DT(DT), PDT(PDT), LI(LI) {} in SyncDependenceAnalysis()
133 const PostDominatorTree &PDT; member
153 const PostDominatorTree &PDT, const LoopInfo &LI) in DivergencePropagator()
154 : FuncRPOT(FuncRPOT), DT(DT), PDT(PDT), LI(LI), in DivergencePropagator()
348 DivergencePropagator Propagator{FuncRPOT, DT, PDT, LI}; in join_blocks()
370 DivergencePropagator Propagator{FuncRPOT, DT, PDT, LI}; in join_blocks()
DLegacyDivergenceAnalysis.cpp98 PostDominatorTree &PDT, DenseSet<const Value *> &DV, in DivergencePropagator() argument
100 : F(F), TTI(TTI), DT(DT), PDT(PDT), DV(DV), DU(DU) {} in DivergencePropagator()
121 PostDominatorTree &PDT; member in __anonf89825a30111::DivergencePropagator
164 DomTreeNode *ThisNode = PDT.getNode(ThisBB); in exploreSyncDependency()
244 assert(PDT.properlyDominates(End, Start) && in computeInfluenceRegion()
338 auto &PDT = getAnalysis<PostDominatorTreeWrapperPass>().getPostDomTree(); in runOnFunction() local
343 gpuDA = std::make_unique<GPUDivergenceAnalysis>(F, DT, PDT, LI, TTI); in runOnFunction()
347 DivergencePropagator DP(F, TTI, DT, PDT, DivergentValues, DivergentUses); in runOnFunction()
/external/llvm-project/llvm/lib/Analysis/
DDomTreeUpdater.cpp80 if (Strategy != UpdateStrategy::Lazy || !PDT) in applyPostDomTreeUpdates()
89 PDT->applyUpdates(ArrayRef<DominatorTree::UpdateType>(I, E)); in applyPostDomTreeUpdates()
125 if (PDT) in recalculate()
126 PDT->recalculate(F); in recalculate()
141 if (PDT) in recalculate()
142 PDT->recalculate(F); in recalculate()
161 if (!PDT) in hasPendingPostDomTreeUpdates()
209 if (PDT && !IsRecalculatingPostDomTree) in eraseDelBBNode()
210 if (PDT->getNode(DelBB)) in eraseDelBBNode()
211 PDT->eraseNode(DelBB); in eraseDelBBNode()
[all …]
DLegacyDivergenceAnalysis.cpp98 PostDominatorTree &PDT, DenseSet<const Value *> &DV, in DivergencePropagator() argument
100 : F(F), TTI(TTI), DT(DT), PDT(PDT), DV(DV), DU(DU) {} in DivergencePropagator()
121 PostDominatorTree &PDT; member in __anon2000b3af0111::DivergencePropagator
164 DomTreeNode *ThisNode = PDT.getNode(ThisBB); in exploreSyncDependency()
244 assert(PDT.properlyDominates(End, Start) && in computeInfluenceRegion()
337 auto &PDT = getAnalysis<PostDominatorTreeWrapperPass>().getPostDomTree(); in runOnFunction() local
342 gpuDA = std::make_unique<GPUDivergenceAnalysis>(F, DT, PDT, LI, TTI); in runOnFunction()
346 DivergencePropagator DP(F, TTI, DT, PDT, DivergentValues, DivergentUses); in runOnFunction()
/external/llvm-project/llvm/unittests/IR/
DDominatorTreeTest.cpp28 function_ref<void(Function &F, DominatorTree *DT, PostDominatorTree *PDT)> in runWithDomTree()
34 PostDominatorTree PDT(*F); in runWithDomTree() local
35 Test(*F, &DT, &PDT); in runWithDomTree()
63 [&](Function &F, DominatorTree *DT, PostDominatorTree *PDT) { in TEST() argument
107 *M, "f", [&](Function &F, DominatorTree *DT, PostDominatorTree *PDT) { in TEST() argument
231 EXPECT_TRUE(PDT->dominates(BB0, BB0)); in TEST()
232 EXPECT_FALSE(PDT->dominates(BB1, BB0)); in TEST()
233 EXPECT_FALSE(PDT->dominates(BB2, BB0)); in TEST()
234 EXPECT_FALSE(PDT->dominates(BB3, BB0)); in TEST()
235 EXPECT_TRUE(PDT->dominates(BB4, BB1)); in TEST()
[all …]
DDominatorTreeBatchUpdatesTest.cpp99 PostDominatorTree PDT(*Holder.F); in TEST() local
100 EXPECT_TRUE(PDT.verify()); in TEST()
110 PDT.applyUpdates(Updates); in TEST()
111 EXPECT_TRUE(PDT.verify()); in TEST()
121 PostDominatorTree PDT(*Holder.F); in TEST() local
122 EXPECT_TRUE(PDT.verify()); in TEST()
132 PDT.applyUpdates(Updates); in TEST()
133 EXPECT_TRUE(PDT.verify()); in TEST()
147 PostDominatorTree PDT(*Holder.F); in TEST() local
148 EXPECT_TRUE(PDT.verify()); in TEST()
[all …]
/external/swiftshader/third_party/llvm-10.0/llvm/include/llvm/CodeGen/
DMachinePostDominators.h29 std::unique_ptr<PostDomTreeT> PDT; variable
39 return PDT->getRoots(); in getRoots()
42 MachineDomTreeNode *getRootNode() const { return PDT->getRootNode(); } in getRootNode()
45 return PDT->getNode(BB);
49 return PDT->getNode(BB); in getNode()
54 return PDT->dominates(A, B); in dominates()
58 return PDT->dominates(A, B); in dominates()
63 return PDT->properlyDominates(A, B); in properlyDominates()
68 return PDT->properlyDominates(A, B); in properlyDominates()
72 return PDT->isVirtualRoot(Node); in isVirtualRoot()
[all …]
/external/llvm-project/llvm/lib/CodeGen/
DMachinePostDominators.cpp32 : MachineFunctionPass(ID), PDT(nullptr) { in MachinePostDominatorTree()
41 PDT = std::make_unique<PostDomTreeT>(); in runOnMachineFunction()
42 PDT->recalculate(F); in runOnMachineFunction()
57 NCD = PDT->findNearestCommonDominator(NCD, BB); in findNearestCommonDominator()
60 if (PDT->isVirtualRoot(PDT->getNode(NCD))) in findNearestCommonDominator()
68 if (PDT && VerifyMachineDomInfo) in verifyAnalysis()
69 if (!PDT->verify(PostDomTreeT::VerificationLevel::Basic)) { in verifyAnalysis()
78 PDT->print(OS); in print()
/external/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/
DMachinePostDominators.cpp32 : MachineFunctionPass(ID), PDT(nullptr) { in MachinePostDominatorTree()
41 PDT = std::make_unique<PostDomTreeT>(); in runOnMachineFunction()
42 PDT->recalculate(F); in runOnMachineFunction()
57 NCD = PDT->findNearestCommonDominator(NCD, BB); in findNearestCommonDominator()
60 if (PDT->isVirtualRoot(PDT->getNode(NCD))) in findNearestCommonDominator()
68 if (PDT && VerifyMachineDomInfo) in verifyAnalysis()
69 if (!PDT->verify(PostDomTreeT::VerificationLevel::Basic)) { in verifyAnalysis()
78 PDT->print(OS); in print()
/external/llvm-project/llvm/lib/Transforms/Utils/
DCodeMoverUtils.cpp66 const PostDominatorTree &PDT,
110 const PostDominatorTree &PDT, unsigned MaxLookup) { in collectControlConditions() argument
135 if (PDT.dominates(CurBlock, IDom)) { in collectControlConditions()
139 } else if (PDT.dominates(CurBlock, BI->getSuccessor(0))) { in collectControlConditions()
145 } else if (PDT.dominates(CurBlock, BI->getSuccessor(1))) { in collectControlConditions()
231 const PostDominatorTree &PDT) { in isControlFlowEquivalent() argument
232 return isControlFlowEquivalent(*I0.getParent(), *I1.getParent(), DT, PDT); in isControlFlowEquivalent()
237 const PostDominatorTree &PDT) { in isControlFlowEquivalent() argument
241 if ((DT.dominates(&BB0, &BB1) && PDT.dominates(&BB1, &BB0)) || in isControlFlowEquivalent()
242 (PDT.dominates(&BB0, &BB1) && DT.dominates(&BB1, &BB0))) in isControlFlowEquivalent()
[all …]
/external/llvm-project/llvm/include/llvm/Transforms/Utils/
DCodeMoverUtils.h30 const PostDominatorTree &PDT);
37 const PostDominatorTree &PDT);
42 const PostDominatorTree *PDT = nullptr,
49 const PostDominatorTree *PDT = nullptr,
56 const PostDominatorTree &PDT,
62 DominatorTree &DT, const PostDominatorTree &PDT,
/external/swiftshader/third_party/llvm-10.0/llvm/lib/Transforms/Utils/
DCodeMoverUtils.cpp35 const PostDominatorTree &PDT) { in isControlFlowEquivalent() argument
36 return isControlFlowEquivalent(*I0.getParent(), *I1.getParent(), DT, PDT); in isControlFlowEquivalent()
41 const PostDominatorTree &PDT) { in isControlFlowEquivalent() argument
45 return ((DT.dominates(&BB0, &BB1) && PDT.dominates(&BB1, &BB0)) || in isControlFlowEquivalent()
46 (PDT.dominates(&BB0, &BB1) && DT.dominates(&BB1, &BB0))); in isControlFlowEquivalent()
94 const PostDominatorTree &PDT, in isSafeToMoveBefore() argument
111 if (!isControlFlowEquivalent(I, InsertPoint, DT, PDT)) in isSafeToMoveBefore()
179 const PostDominatorTree &PDT, DependenceInfo &DI) { in moveInstsBottomUp() argument
186 if (isSafeToMoveBefore(I, *MovePos, DT, PDT, DI)) in moveInstsBottomUp()
/external/swiftshader/third_party/llvm-10.0/llvm/include/llvm/Transforms/Utils/
DCodeMoverUtils.h32 const PostDominatorTree &PDT);
41 const PostDominatorTree &PDT);
45 const DominatorTree &DT, const PostDominatorTree &PDT,
51 const DominatorTree &DT, const PostDominatorTree &PDT,
/external/llvm-project/llvm/unittests/Analysis/
DDomTreeUpdaterTest.cpp55 PostDominatorTree PDT(*F); in TEST() local
56 DomTreeUpdater DTU(DT, PDT, DomTreeUpdater::UpdateStrategy::Eager); in TEST()
115 ASSERT_TRUE(PDT.verify()); in TEST()
123 ASSERT_TRUE(PDT.verify()); in TEST()
129 EXPECT_TRUE(PDT.verify()); in TEST()
143 ASSERT_FALSE(PDT.verify()); in TEST()
146 ASSERT_TRUE(PDT.verify()); in TEST()
166 PostDominatorTree PDT(*F); in TEST() local
167 DomTreeUpdater DTU(DT, PDT, DomTreeUpdater::UpdateStrategy::Eager); in TEST()
173 ASSERT_TRUE(PDT.verify()); in TEST()
[all …]
/external/llvm/lib/Analysis/
DDivergenceAnalysis.cpp86 PostDominatorTree &PDT, DenseSet<const Value *> &DV) in DivergencePropagator() argument
87 : F(F), TTI(TTI), DT(DT), PDT(PDT), DV(DV) {} in DivergencePropagator()
108 PostDominatorTree &PDT; member in __anon1fc990ec0111::DivergencePropagator
148 DomTreeNode *ThisNode = PDT.getNode(ThisBB); in exploreSyncDependency()
225 assert(PDT.properlyDominates(End, Start) && in computeInfluenceRegion()
297 auto &PDT = getAnalysis<PostDominatorTreeWrapperPass>().getPostDomTree(); in runOnFunction() local
300 PDT, DivergentValues); in runOnFunction()
/external/llvm-project/llvm/include/llvm/Analysis/
DDomTreeUpdater.h38 : PDT(&PDT_), Strategy(Strategy_) {} in DomTreeUpdater()
40 : PDT(PDT_), Strategy(Strategy_) {} in DomTreeUpdater()
43 : DT(&DT_), PDT(&PDT_), Strategy(Strategy_) {} in DomTreeUpdater()
46 : DT(DT_), PDT(PDT_), Strategy(Strategy_) {} in DomTreeUpdater()
60 bool hasPostDomTree() const { return PDT != nullptr; } in hasPostDomTree()
266 PostDominatorTree *PDT = nullptr; variable
/external/swiftshader/third_party/llvm-10.0/llvm/include/llvm/Analysis/
DDomTreeUpdater.h36 : PDT(&PDT_), Strategy(Strategy_) {} in DomTreeUpdater()
38 : PDT(PDT_), Strategy(Strategy_) {} in DomTreeUpdater()
41 : DT(&DT_), PDT(&PDT_), Strategy(Strategy_) {} in DomTreeUpdater()
44 : DT(DT_), PDT(PDT_), Strategy(Strategy_) {} in DomTreeUpdater()
58 bool hasPostDomTree() const { return PDT != nullptr; } in hasPostDomTree()
264 PostDominatorTree *PDT = nullptr; variable
/external/llvm-project/llvm/lib/Target/AMDGPU/
DSILowerI1Copies.cpp57 MachinePostDominatorTree *PDT = nullptr; member in __anon8f725c6c0111::SILowerI1Copies
133 MachinePostDominatorTree &PDT; member in __anon8f725c6c0111::PhiIncomingAnalysis
143 PhiIncomingAnalysis(MachinePostDominatorTree &PDT) : PDT(PDT) {} in PhiIncomingAnalysis() argument
187 if (Divergent && PDT.dominates(&DefBlock, MBB)) { in analyze()
259 MachinePostDominatorTree &PDT; member in __anon8f725c6c0111::LoopFinder
283 LoopFinder(MachineDominatorTree &DT, MachinePostDominatorTree &PDT) in LoopFinder() argument
284 : DT(DT), PDT(PDT) {} in LoopFinder()
302 MachineDomTreeNode *PDNode = PDT.getNode(DefBlock); in findLoop()
364 VisitedPostDom = PDT.getNode(VisitedPostDom)->getIDom()->getBlock(); in advanceLevel()
368 if (PDT.dominates(VisitedPostDom, NextLevel[i])) { in advanceLevel()
[all …]
/external/swiftshader/third_party/llvm-10.0/llvm/lib/Target/AMDGPU/
DSILowerI1Copies.cpp57 MachinePostDominatorTree *PDT = nullptr; member in __anond856f4600111::SILowerI1Copies
134 MachinePostDominatorTree &PDT; member in __anond856f4600111::PhiIncomingAnalysis
144 PhiIncomingAnalysis(MachinePostDominatorTree &PDT) : PDT(PDT) {} in PhiIncomingAnalysis() argument
188 if (Divergent && PDT.dominates(&DefBlock, MBB)) { in analyze()
260 MachinePostDominatorTree &PDT; member in __anond856f4600111::LoopFinder
284 LoopFinder(MachineDominatorTree &DT, MachinePostDominatorTree &PDT) in LoopFinder() argument
285 : DT(DT), PDT(PDT) {} in LoopFinder()
303 MachineDomTreeNode *PDNode = PDT.getNode(DefBlock); in findLoop()
365 VisitedPostDom = PDT.getNode(VisitedPostDom)->getIDom()->getBlock(); in advanceLevel()
369 if (PDT.dominates(VisitedPostDom, NextLevel[i])) { in advanceLevel()
[all …]
/external/python/cpython2/Lib/email/test/data/
Dmsg_16.txt5 for <scr-admin@socal-raves.org>; Sun, 23 Sep 2001 20:13:54 -0700 (PDT)
9 23 Sep 2001 20:14:35 -0700 (PDT)
12 id <0GK500B01D0B8X@cougar.noc.ucla.edu>; Sun, 23 Sep 2001 20:14:35 -0700 (PDT)
13 Date: Sun, 23 Sep 2001 20:14:35 -0700 (PDT)
69 id <0GK500B01D0B8X@cougar.noc.ucla.edu>; Sun, 23 Sep 2001 20:14:35 -0700 (PDT)
73 Sun, 23 Sep 2001 20:14:33 -0700 (PDT)
77 <jangel1@ucla.edu>; Sun, 23 Sep 2001 20:14:32 -0700 (PDT)
79 (Postfix) with ESMTP id D3B2951B70; Sun, 23 Sep 2001 20:13:47 -0700 (PDT)
81 id A611F51B82; Sun, 23 Sep 2001 20:13:46 -0700 (PDT)
84 <scr@socal-raves.org>; Sun, 23 Sep 2001 20:13:44 -0700 (PDT)
[all …]
/external/python/cpython3/Lib/test/test_email/data/
Dmsg_16.txt5 for <scr-admin@socal-raves.org>; Sun, 23 Sep 2001 20:13:54 -0700 (PDT)
9 23 Sep 2001 20:14:35 -0700 (PDT)
12 id <0GK500B01D0B8X@cougar.noc.ucla.edu>; Sun, 23 Sep 2001 20:14:35 -0700 (PDT)
13 Date: Sun, 23 Sep 2001 20:14:35 -0700 (PDT)
69 id <0GK500B01D0B8X@cougar.noc.ucla.edu>; Sun, 23 Sep 2001 20:14:35 -0700 (PDT)
73 Sun, 23 Sep 2001 20:14:33 -0700 (PDT)
77 <jangel1@ucla.edu>; Sun, 23 Sep 2001 20:14:32 -0700 (PDT)
79 (Postfix) with ESMTP id D3B2951B70; Sun, 23 Sep 2001 20:13:47 -0700 (PDT)
81 id A611F51B82; Sun, 23 Sep 2001 20:13:46 -0700 (PDT)
84 <scr@socal-raves.org>; Sun, 23 Sep 2001 20:13:44 -0700 (PDT)
[all …]

1234567