Home
last modified time | relevance | path

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

123

/freebsd-13.1/contrib/llvm-project/llvm/include/llvm/CodeGen/
H A 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()
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()
70 return PDT->properlyDominates(A, B); in properlyDominates()
[all …]
/freebsd-13.1/contrib/llvm-project/llvm/lib/Analysis/
H A DDomTreeUpdater.cpp125 if (PDT) in recalculate()
141 if (PDT) in recalculate()
161 if (!PDT) in hasPendingPostDomTreeUpdates()
245 if (PDT) in applyUpdates()
299 if (PDT) in applyUpdatesPermissive()
334 if (PDT) in insertEdge()
355 if (PDT) in insertEdgeRelaxed()
380 if (PDT) in deleteEdge()
401 if (PDT) in deleteEdgeRelaxed()
418 if (!PDT) in dropOutOfDateUpdates()
[all …]
H A 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 __anon26534a8c0111::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<DivergenceInfo>(F, DT, PDT, LI, TTI, in runOnFunction()
347 DivergencePropagator DP(F, TTI, DT, PDT, DivergentValues, DivergentUses); in runOnFunction()
H A DSyncDependenceAnalysis.cpp234 const PostDominatorTree &PDT, in SyncDependenceAnalysis() argument
236 : DT(DT), PDT(PDT), LI(LI) { in SyncDependenceAnalysis()
247 const PostDominatorTree &PDT; member
262 const PostDominatorTree &PDT, const LoopInfo &LI, in DivergencePropagator()
264 : LoopPOT(LoopPOT), DT(DT), PDT(PDT), LI(LI), DivTermBlock(DivTermBlock), in DivergencePropagator()
445 DivergencePropagator Propagator(LoopPO, DT, PDT, LI, TermBlock); in getJoinBlocks()
H A DRegionInfo.cpp98 PDT = PDT_; in recalculate()
127 auto PDT = &getAnalysis<PostDominatorTreeWrapperPass>().getPostDomTree(); in runOnFunction() local
130 RI.recalculate(F, DT, PDT, DF); in runOnFunction()
190 auto *PDT = &AM.getResult<PostDominatorTreeAnalysis>(F); in run() local
193 RI.recalculate(F, DT, PDT, DF); in run()
H A DBranchProbabilityInfo.cpp682 const LoopBlock &LoopBB, DominatorTree *DT, PostDominatorTree *PDT, in propagateEstimatedBlockWeight() argument
687 const auto *PDTStartNode = PDT->getNode(BB); in propagateEstimatedBlockWeight()
694 if (!PDT->dominates(PDTStartNode, PDT->getNode(DomBB))) in propagateEstimatedBlockWeight()
759 const Function &F, DominatorTree *DT, PostDominatorTree *PDT) { in computeEestimateBlockWeight() argument
770 propagateEstimatedBlockWeight(getLoopBlock(BB), DT, PDT, in computeEestimateBlockWeight()
1233 PostDominatorTree *PDT) { in calculate() argument
1252 if (!PDT) { in calculate()
1254 PDT = PDTPtr.get(); in calculate()
1257 computeEestimateBlockWeight(F, DT, PDT); in calculate()
1308 PostDominatorTree &PDT = in runOnFunction() local
[all …]
H A DDivergenceAnalysis.cpp348 const PostDominatorTree &PDT, const LoopInfo &LI, in DivergenceInfo() argument
361 SDA = std::make_unique<SyncDependenceAnalysis>(DT, PDT, LI); in DivergenceInfo()
385 auto &PDT = AM.getResult<PostDominatorTreeAnalysis>(F); in run() local
389 return DivergenceInfo(F, DT, PDT, LI, TTI, /* KnownReducible = */ false); in run()
H A DPostDominators.cpp100 PostDominatorTree PDT(F); in run() local
101 return PDT; in run()
/freebsd-13.1/contrib/llvm-project/llvm/lib/CodeGen/
H A 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()
H A DMachineRegionInfo.cpp64 PDT = PDT_; in recalculate()
88 auto PDT = &getAnalysis<MachinePostDominatorTree>(); in runOnMachineFunction() local
91 RI.recalculate(F, DT, PDT, DF); in runOnMachineFunction()
/freebsd-13.1/contrib/llvm-project/llvm/lib/Transforms/Utils/
H A 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()
254 PDT); in isControlFlowEquivalent()
260 PDT); in isControlFlowEquivalent()
314 if (!PDT || !DI) in isSafeToMoveBefore()
332 if (!isControlFlowEquivalent(I, InsertPoint, DT, *PDT)) in isSafeToMoveBefore()
396 return isSafeToMoveBefore(I, InsertPoint, DT, PDT, DI); in isSafeToMoveBefore()
410 if (isSafeToMoveBefore(I, *MovePos, DT, &PDT, &DI)) in moveInstructionsToTheBeginning()
[all …]
H A DBreakCriticalEdges.cpp55 auto *PDT = PDTWP ? &PDTWP->getPostDomTree() : nullptr; in runOnFunction() local
60 SplitAllCriticalEdges(F, CriticalEdgeSplittingOptions(DT, LI, nullptr, PDT)); in runOnFunction()
231 auto *PDT = Options.PDT; in SplitKnownCriticalEdge() local
237 if (!DT && !PDT && !LI) in SplitKnownCriticalEdge()
240 if (DT || PDT) { in SplitKnownCriticalEdge()
258 if (PDT) in SplitKnownCriticalEdge()
259 PDT->applyUpdates(Updates); in SplitKnownCriticalEdge()
/freebsd-13.1/contrib/llvm-project/llvm/include/llvm/Transforms/Utils/
H A 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,
H A DBasicBlockUtils.h138 PostDominatorTree *PDT; member
153 PostDominatorTree *PDT = nullptr)
154 : DT(DT), PDT(PDT), LI(LI), MSSAU(MSSAU) {} in DT()
/freebsd-13.1/contrib/llvm-project/llvm/include/llvm/Analysis/
H A 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
H A DBranchProbabilityInfo.h122 PostDominatorTree *PDT = nullptr) {
123 calculate(F, LI, TLI, DT, PDT);
201 PostDominatorTree *PDT);
393 PostDominatorTree *PDT, uint32_t BBWeight,
402 PostDominatorTree *PDT);
H A DSyncDependenceAnalysis.h63 SyncDependenceAnalysis(const DominatorTree &DT, const PostDominatorTree &PDT,
83 const PostDominatorTree &PDT; variable
H A DRegionInfo.h697 : DT(std::move(Arg.DT)), PDT(std::move(Arg.PDT)), DF(std::move(Arg.DF)),
705 PDT = std::move(RHS.PDT);
716 PostDomTreeT *PDT;
746 PDT = nullptr;
925 void recalculate(Function &F, DominatorTree *DT, PostDominatorTree *PDT,
/freebsd-13.1/contrib/llvm-project/llvm/lib/Target/AMDGPU/
H A DSILowerI1Copies.cpp50 MachinePostDominatorTree *PDT = nullptr; member in __anonc2da0cc90111::SILowerI1Copies
126 MachinePostDominatorTree &PDT; member in __anonc2da0cc90111::PhiIncomingAnalysis
136 PhiIncomingAnalysis(MachinePostDominatorTree &PDT) : PDT(PDT) {} in PhiIncomingAnalysis() argument
180 if (Divergent && PDT.dominates(&DefBlock, MBB)) in analyze()
249 MachinePostDominatorTree &PDT; member in __anonc2da0cc90111::LoopFinder
274 : DT(DT), PDT(PDT) {} in LoopFinder()
372 if (!PDT.dominates(VisitedPostDom, MBB)) in advanceLevel()
452 PDT = &getAnalysis<MachinePostDominatorTree>(); in runOnMachineFunction()
537 LoopFinder LF(*DT, *PDT); in lowerPhis()
538 PhiIncomingAnalysis PIA(*PDT); in lowerPhis()
[all …]
/freebsd-13.1/contrib/llvm-project/llvm/lib/Transforms/Scalar/
H A DADCE.cpp122 PostDominatorTree &PDT; member in __anon277693540111::AggressiveDeadCodeElimination
197 PostDominatorTree &PDT) in AggressiveDeadCodeElimination() argument
198 : F(F), DT(DT), PDT(PDT) {} in AggressiveDeadCodeElimination()
299 for (auto &PDTChild : children<DomTreeNode *>(PDT.getRootNode())) { in initialize()
489 ReverseIDFCalculator IDFs(PDT); in markLiveBranchesFromControlDependences()
630 DomTreeUpdater(DT, &PDT, DomTreeUpdater::UpdateStrategy::Eager) in updateDeadRegions()
693 auto &PDT = FAM.getResult<PostDominatorTreeAnalysis>(F); in run() local
694 if (!AggressiveDeadCodeElimination(F, DT, PDT).performDeadCodeElimination()) in run()
725 auto &PDT = getAnalysis<PostDominatorTreeWrapperPass>().getPostDomTree(); in runOnFunction() local
726 return AggressiveDeadCodeElimination(F, DT, PDT) in runOnFunction()
H A DLoopFuse.cpp182 const PostDominatorTree *PDT; member
193 Peeled(false), DT(DT), PDT(PDT), ORE(ORE) { in FusionCandidate()
549 PostDominatorTree &PDT; member
561 DT(DT), DI(DI), SE(SE), PDT(PDT), ORE(ORE), AC(AC), TTI(TTI) {} in LoopFuser()
617 assert(PDT.verify()); in fuseLoops()
638 DT, PDT); in isControlFlowEquivalent()
784 PDT.recalculate(*FC0.Preheader->getParent()); in peelFusionCandidate()
932 &PDT, &DI)) { in fuseCandidates()
1510 assert(PDT.verify()); in performFusion()
1580 DT, PDT, DI); in fuseGuardedLoops()
[all …]
H A DGuardWidening.cpp115 PostDominatorTree *PDT; member in __anon558f31ef0111::GuardWideningImpl
273 explicit GuardWideningImpl(DominatorTree &DT, PostDominatorTree *PDT, in GuardWideningImpl() argument
276 : DT(DT), PDT(PDT), LI(LI), Root(Root), BlockFilter(BlockFilter) in GuardWideningImpl()
454 if (!PDT) return true; in computeWideningScore()
455 return !PDT->dominates(DominatedBlock, DominatingBlock); in computeWideningScore()
768 auto &PDT = AM.getResult<PostDominatorTreeAnalysis>(F); in run() local
769 if (!GuardWideningImpl(DT, &PDT, LI, DT.getRootNode(), in run()
807 auto &PDT = getAnalysis<PostDominatorTreeWrapperPass>().getPostDomTree(); in runOnFunction() local
808 return GuardWideningImpl(DT, &PDT, LI, DT.getRootNode(), in runOnFunction()
835 auto *PDT = PDTWP ? &PDTWP->getPostDomTree() : nullptr; in runOnLoop() local
[all …]
H A DDeadStoreElimination.cpp865 PostDominatorTree &PDT; member
896 PostDominatorTree &PDT, const TargetLibraryInfo &TLI, in DSEState()
898 : F(F), AA(AA), BatchAA(AA), MSSA(MSSA), DT(DT), PDT(PDT), TLI(TLI), in DSEState()
902 DominatorTree &DT, PostDominatorTree &PDT, in get()
904 DSEState State(F, AA, MSSA, DT, PDT, TLI, LI); in get()
1626 CommonPred = PDT.findNearestCommonDominator(CommonPred, *I); in getDomMemoryDef()
1632 if (PDT.dominates(CommonPred, EarlierAccess->getBlock())) in getDomMemoryDef()
1640 if (PDT.dominates(CommonPred, EarlierAccess->getBlock())) { in getDomMemoryDef()
1648 for (BasicBlock *R : PDT.roots()) in getDomMemoryDef()
1886 DSEState State = DSEState::get(F, AA, MSSA, DT, PDT, TLI, LI); in eliminateDeadStores()
[all …]
/freebsd-13.1/contrib/traceroute/
H A DCHANGES85 v1.3.2 Thu Sep 26 18:06:16 PDT 1996
97 v1.3.1 Wed Sep 18 21:08:16 PDT 1996
107 v1.3 Mon Sep 16 14:55:44 PDT 1996
128 v1.2 Tue Oct 17 23:50:05 PDT 1995
135 v1.1 Thu Jun 15 02:32:55 PDT 1995
146 v1.0 Tue Feb 28 23:50:05 PDT 1989
/freebsd-13.1/contrib/llvm-project/llvm/include/llvm/Transforms/Instrumentation/
H A DAddressSanitizerCommon.h58 bool forAllReachableExits(const DominatorTree &DT, const PostDominatorTree &PDT, in forAllReachableExits() argument
64 if (PDT.dominates(End, Start)) { in forAllReachableExits()

123