| /freebsd-13.1/contrib/llvm-project/llvm/include/llvm/CodeGen/ |
| H A D | MachinePostDominators.h | 29 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 D | DomTreeUpdater.cpp | 125 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 D | LegacyDivergenceAnalysis.cpp | 98 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 D | SyncDependenceAnalysis.cpp | 234 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 D | RegionInfo.cpp | 98 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 D | BranchProbabilityInfo.cpp | 682 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 D | DivergenceAnalysis.cpp | 348 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 D | PostDominators.cpp | 100 PostDominatorTree PDT(F); in run() local 101 return PDT; in run()
|
| /freebsd-13.1/contrib/llvm-project/llvm/lib/CodeGen/ |
| H A D | MachinePostDominators.cpp | 32 : 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 D | MachineRegionInfo.cpp | 64 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 D | CodeMoverUtils.cpp | 66 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 D | BreakCriticalEdges.cpp | 55 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 D | CodeMoverUtils.h | 30 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 D | BasicBlockUtils.h | 138 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 D | DomTreeUpdater.h | 38 : 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 D | BranchProbabilityInfo.h | 122 PostDominatorTree *PDT = nullptr) { 123 calculate(F, LI, TLI, DT, PDT); 201 PostDominatorTree *PDT); 393 PostDominatorTree *PDT, uint32_t BBWeight, 402 PostDominatorTree *PDT);
|
| H A D | SyncDependenceAnalysis.h | 63 SyncDependenceAnalysis(const DominatorTree &DT, const PostDominatorTree &PDT, 83 const PostDominatorTree &PDT; variable
|
| H A D | RegionInfo.h | 697 : 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 D | SILowerI1Copies.cpp | 50 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 D | ADCE.cpp | 122 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 D | LoopFuse.cpp | 182 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 D | GuardWidening.cpp | 115 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 D | DeadStoreElimination.cpp | 865 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 D | CHANGES | 85 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 D | AddressSanitizerCommon.h | 58 bool forAllReachableExits(const DominatorTree &DT, const PostDominatorTree &PDT, in forAllReachableExits() argument 64 if (PDT.dominates(End, Start)) { in forAllReachableExits()
|