Home
last modified time | relevance | path

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

12345

/third_party/skia/third_party/externals/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 __anon1076b6610111::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()
DRegionInfo.cpp101 PDT = PDT_; in recalculate()
130 auto PDT = &getAnalysis<PostDominatorTreeWrapperPass>().getPostDomTree(); in runOnFunction() local
133 RI.recalculate(F, DT, PDT, DF); in runOnFunction()
193 auto *PDT = &AM.getResult<PostDominatorTreeAnalysis>(F); in run() local
196 RI.recalculate(F, DT, PDT, DF); in run()
DBranchProbabilityInfo.cpp150 static void UpdatePDTWorklist(const BasicBlock *BB, PostDominatorTree *PDT, in UpdatePDTWorklist() argument
156 PDT->getDescendants(const_cast<BasicBlock *>(BB), Descendants); in UpdatePDTWorklist()
167 const Function &F, PostDominatorTree *PDT) { in computePostDominatedByUnreachable() argument
178 UpdatePDTWorklist(&BB, PDT, WorkList, PostDominatedByUnreachable); in computePostDominatedByUnreachable()
190 UpdatePDTWorklist(BB, PDT, WorkList, PostDominatedByUnreachable); in computePostDominatedByUnreachable()
197 UpdatePDTWorklist(BB, PDT, WorkList, PostDominatedByUnreachable); in computePostDominatedByUnreachable()
203 const Function &F, PostDominatorTree *PDT) { in computePostDominatedByColdCall() argument
209 UpdatePDTWorklist(&BB, PDT, WorkList, PostDominatedByColdCall); in computePostDominatedByColdCall()
218 UpdatePDTWorklist(BB, PDT, WorkList, PostDominatedByColdCall); in computePostDominatedByColdCall()
225 UpdatePDTWorklist(BB, PDT, WorkList, PostDominatedByColdCall); in computePostDominatedByColdCall()
[all …]
DMustExecute.cpp372 PostDominatorTree *PDT = new PostDominatorTree(const_cast<Function &>(F)); in runOnModule() local
373 PDTs.push_back(PDT); in runOnModule()
374 return PDT; in runOnModule()
501 const PostDominatorTree *PDT = PDTGetter(*InitBB->getParent()); in findForwardJoinPoint() local
504 << (LI ? " [LI]" : "") << (PDT ? " [PDT]" : "")); in findForwardJoinPoint()
540 if (PDT) in findForwardJoinPoint()
541 if (const auto *InitNode = PDT->getNode(InitBB)) in findForwardJoinPoint()
DPostDominators.cpp100 PostDominatorTree PDT(F); in run() local
101 return PDT; in run()
/third_party/skia/third_party/externals/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 …]
/third_party/skia/third_party/externals/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()
DMachineRegionInfo.cpp64 PDT = PDT_; in recalculate()
88 auto PDT = &getAnalysis<MachinePostDominatorTree>(); in runOnMachineFunction() local
91 RI.recalculate(F, DT, PDT, DF); in runOnMachineFunction()
/third_party/skia/third_party/externals/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()
DBreakCriticalEdges.cpp55 auto *PDT = PDTWP ? &PDTWP->getPostDomTree() : nullptr; in runOnFunction() local
60 SplitAllCriticalEdges(F, CriticalEdgeSplittingOptions(DT, LI, nullptr, PDT)); in runOnFunction()
214 auto *PDT = Options.PDT; in SplitCriticalEdge() local
221 if (!DT && !PDT && !LI) in SplitCriticalEdge()
224 if (DT || PDT) { in SplitCriticalEdge()
242 if (PDT) in SplitCriticalEdge()
243 PDT->applyUpdates(Updates); in SplitCriticalEdge()
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/Target/AMDGPU/
DSILowerI1Copies.cpp57 MachinePostDominatorTree *PDT = nullptr; member in __anon9fbed61e0111::SILowerI1Copies
134 MachinePostDominatorTree &PDT; member in __anon9fbed61e0111::PhiIncomingAnalysis
144 PhiIncomingAnalysis(MachinePostDominatorTree &PDT) : PDT(PDT) {} in PhiIncomingAnalysis() argument
188 if (Divergent && PDT.dominates(&DefBlock, MBB)) { in analyze()
260 MachinePostDominatorTree &PDT; member in __anon9fbed61e0111::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 …]
/third_party/skia/third_party/externals/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
DSyncDependenceAnalysis.h47 SyncDependenceAnalysis(const DominatorTree &DT, const PostDominatorTree &PDT,
75 const PostDominatorTree &PDT; variable
DRegionInfo.h699 : DT(std::move(Arg.DT)), PDT(std::move(Arg.PDT)), DF(std::move(Arg.DF)),
707 PDT = std::move(RHS.PDT);
718 PostDomTreeT *PDT;
748 PDT = nullptr;
929 void recalculate(Function &F, DominatorTree *DT, PostDominatorTree *PDT,
/third_party/skia/third_party/externals/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,
DBasicBlockUtils.h123 PostDominatorTree *PDT; member
134 PostDominatorTree *PDT = nullptr)
135 : DT(DT), PDT(PDT), LI(LI), MSSAU(MSSAU) {} in DT()
/third_party/python/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 …]
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/Transforms/Scalar/
DADCE.cpp121 PostDominatorTree &PDT; member in __anon7bee62490111::AggressiveDeadCodeElimination
196 PostDominatorTree &PDT) in AggressiveDeadCodeElimination() argument
197 : F(F), DT(DT), PDT(PDT) {} in AggressiveDeadCodeElimination()
298 for (auto &PDTChild : children<DomTreeNode *>(PDT.getRootNode())) { in initialize()
488 ReverseIDFCalculator IDFs(PDT); in markLiveBranchesFromControlDependences()
623 DomTreeUpdater(DT, &PDT, DomTreeUpdater::UpdateStrategy::Eager) in updateDeadRegions()
683 auto &PDT = FAM.getResult<PostDominatorTreeAnalysis>(F); in run() local
684 if (!AggressiveDeadCodeElimination(F, DT, PDT).performDeadCodeElimination()) in run()
712 auto &PDT = getAnalysis<PostDominatorTreeWrapperPass>().getPostDomTree(); in runOnFunction() local
713 return AggressiveDeadCodeElimination(F, DT, PDT) in runOnFunction()
DLoopFuse.cpp162 const PostDominatorTree *PDT; member
167 const PostDominatorTree *PDT, OptimizationRemarkEmitter &ORE) in FusionCandidate()
171 GuardBranch(L->getLoopGuardBranch()), DT(DT), PDT(PDT), ORE(ORE) { in FusionCandidate()
363 assert(DT && LHS.PDT && "Expecting valid dominator tree"); in operator ()()
369 assert(LHS.PDT->dominates(LHSEntryBlock, RHSEntryBlock)); in operator ()()
375 assert(LHS.PDT->dominates(RHSEntryBlock, LHSEntryBlock)); in operator ()()
512 PostDominatorTree &PDT; member
517 ScalarEvolution &SE, PostDominatorTree &PDT, in LoopFuser()
519 : LDT(LI), DTU(DT, PDT, DomTreeUpdater::UpdateStrategy::Lazy), LI(LI), in LoopFuser()
520 DT(DT), DI(DI), SE(SE), PDT(PDT), ORE(ORE) {} in LoopFuser()
[all …]
DGuardWidening.cpp115 PostDominatorTree *PDT; member in __anonfecba4840111::GuardWideningImpl
273 explicit GuardWideningImpl(DominatorTree &DT, PostDominatorTree *PDT, in GuardWideningImpl() argument
276 : DT(DT), PDT(PDT), LI(LI), Root(Root), BlockFilter(BlockFilter) in GuardWideningImpl()
455 if (!PDT) return true; in computeWideningScore()
456 return !PDT->dominates(DominatedBlock, DominatingBlock); in computeWideningScore()
772 auto &PDT = AM.getResult<PostDominatorTreeAnalysis>(F); in run() local
773 if (!GuardWideningImpl(DT, &PDT, LI, DT.getRootNode(), in run()
811 auto &PDT = getAnalysis<PostDominatorTreeWrapperPass>().getPostDomTree(); in runOnFunction() local
812 return GuardWideningImpl(DT, &PDT, LI, DT.getRootNode(), in runOnFunction()
839 auto *PDT = PDTWP ? &PDTWP->getPostDomTree() : nullptr; in runOnLoop() local
[all …]
DGVNHoist.cpp258 GVNHoist(DominatorTree *DT, PostDominatorTree *PDT, AliasAnalysis *AA, in GVNHoist() argument
260 : DT(DT), PDT(PDT), AA(AA), MD(MD), MSSA(MSSA), in GVNHoist()
332 PostDominatorTree *PDT; member in llvm::GVNHoist
672 auto Root = PDT->getNode(nullptr); in insertCHI()
764 ReverseIDFCalculator IDFs(*PDT); in computeInsertionPoints()
1158 auto &PDT = getAnalysis<PostDominatorTreeWrapperPass>().getPostDomTree(); in runOnFunction() local
1163 GVNHoist G(&DT, &PDT, &AA, &MD, &MSSA); in runOnFunction()
1184 PostDominatorTree &PDT = AM.getResult<PostDominatorTreeAnalysis>(F); in run() local
1188 GVNHoist G(&DT, &PDT, &AA, &MD, &MSSA); in run()
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/Transforms/IPO/
DHotColdSplitting.cpp402 const PostDominatorTree &PDT) { in create() argument
424 bool SinkPostDom = PDT.dominates(&SinkBB, &PredBB); in create()
556 std::unique_ptr<PostDominatorTree> PDT; in outlineColdRegions() local
587 if (!PDT) in outlineColdRegions()
588 PDT = std::make_unique<PostDominatorTree>(F); in outlineColdRegions()
590 auto Regions = OutliningRegion::create(*BB, *DT, *PDT); in outlineColdRegions()
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/Target/AArch64/
DAArch64StackTagging.cpp497 static bool postDominates(const PostDominatorTree *PDT, const IntrinsicInst *A, in postDominates() argument
503 return PDT->dominates(ABB, BBB); in postDominates()
600 PostDominatorTree *PDT = nullptr; in runOnFunction() local
602 PDT = &P->getPostDomTree(); in runOnFunction()
604 if (PDT == nullptr && !F->hasFnAttribute(Attribute::OptimizeNone)) { in runOnFunction()
606 PDT = DeletePDT.get(); in runOnFunction()
642 if (PDT != nullptr && postDominates(PDT, End, Start)) { in runOnFunction()

12345