Home
last modified time | relevance | path

Searched refs:DomTreeNode (Results 1 – 25 of 34) sorted by relevance

12

/openbsd-src/gnu/llvm/llvm/include/llvm/Analysis/
H A DDomPrinter.h25 struct DOTGraphTraits<DomTreeNode *> : public DefaultDOTGraphTraits {
29 std::string getNodeLabel(DomTreeNode *Node, DomTreeNode *Graph) {
45 : public DOTGraphTraits<DomTreeNode *> {
48 : DOTGraphTraits<DomTreeNode *>(isSimple) {}
54 std::string getNodeLabel(DomTreeNode *Node, DominatorTree *G) {
55 return DOTGraphTraits<DomTreeNode *>::getNodeLabel(Node,
62 : public DOTGraphTraits<DomTreeNode*> {
65 : DOTGraphTraits<DomTreeNode*>(isSimple) {}
71 std::string getNodeLabel(DomTreeNode *Node,
73 return DOTGraphTraits<DomTreeNode*>::getNodeLabel(Node, G->getRootNode());
H A DPostDominators.h99 : public GraphTraits<DomTreeNode*> {
H A DRegionInfo.h92 using DomTreeNodeT = DomTreeNode;
/openbsd-src/gnu/llvm/clang/include/clang/Analysis/Analyses/
H A DDominators.h38 using DomTreeNode = llvm::DomTreeNodeBase<CFGBlock>; variable
66 DomTreeNode *getRootNode() { in getRootNode()
74 DomTreeNode *R = getRootNode(); in compare()
75 DomTreeNode *OtherR = Other.getRootNode(); in compare()
104 DomTreeNode *IDom = DT.getNode(*I)->getIDom(); in dump()
280 template <> struct GraphTraits<clang::DomTreeNode *> {
281 using NodeRef = ::clang::DomTreeNode *;
282 using ChildIteratorType = ::clang::DomTreeNode::const_iterator;
289 llvm::pointer_iterator<df_iterator<::clang::DomTreeNode *>>;
291 static nodes_iterator nodes_begin(::clang::DomTreeNode *N) {
[all …]
/openbsd-src/gnu/llvm/llvm/include/llvm/IR/
H A DDominators.h96 using DomTreeNode = DomTreeNodeBase<BasicBlock>; variable
256 struct GraphTraits<DomTreeNode *>
257 : public DomTreeGraphTraitsBase<DomTreeNode, DomTreeNode::const_iterator> {
261 struct GraphTraits<const DomTreeNode *>
262 : public DomTreeGraphTraitsBase<const DomTreeNode,
263 DomTreeNode::const_iterator> {};
266 : public GraphTraits<DomTreeNode*> {
/openbsd-src/gnu/llvm/llvm/include/llvm/Transforms/Utils/
H A DLoopUtils.h23 using DomTreeNode = DomTreeNodeBase<BasicBlock>; variable
148 bool sinkRegion(DomTreeNode *, AAResults *, LoopInfo *, DominatorTree *,
156 bool sinkRegionForLoopNest(DomTreeNode *, AAResults *, LoopInfo *,
172 bool hoistRegion(DomTreeNode *, AAResults *, LoopInfo *, DominatorTree *,
218 SmallVector<DomTreeNode *, 16> collectChildrenInLoop(DomTreeNode *N,
/openbsd-src/gnu/llvm/llvm/lib/Transforms/Scalar/
H A DEarlyCSE.cpp658 unsigned cg, DomTreeNode *n, DomTreeNode::const_iterator child, in StackNode()
659 DomTreeNode::const_iterator end) in StackNode()
672 DomTreeNode *node() { return Node; } in node()
673 DomTreeNode::const_iterator childIter() const { return ChildIter; } in childIter()
675 DomTreeNode *nextChild() { in nextChild()
676 DomTreeNode *child = *ChildIter; in nextChild()
681 DomTreeNode::const_iterator end() const { return EndIter; } in end()
688 DomTreeNode *Node;
689 DomTreeNode::const_iterator ChildIter;
690 DomTreeNode::const_iterator EndIter;
[all …]
H A DGuardWidening.cpp125 DomTreeNode *Root;
141 Instruction *Instr, const df_iterator<DomTreeNode *> &DFSI,
279 MemorySSAUpdater *MSSAU, DomTreeNode *Root, in GuardWideningImpl()
333 Instruction *Instr, const df_iterator<DomTreeNode *> &DFSI, in eliminateInstrViaWidening()
H A DLICM.cpp539 bool llvm::sinkRegion(DomTreeNode *N, AAResults *AA, LoopInfo *LI, in sinkRegion()
554 SmallVector<DomTreeNode *, 16> Worklist = collectChildrenInLoop(N, CurLoop); in sinkRegion()
557 for (DomTreeNode *DTN : reverse(Worklist)) { in sinkRegion()
606 bool llvm::sinkRegionForLoopNest(DomTreeNode *N, AAResults *AA, LoopInfo *LI, in sinkRegionForLoopNest()
831 DomTreeNode *PreheaderNode = DT->getNode(HoistCommonSucc); in getOrCreateHoistedBlock()
832 DomTreeNode *HeaderNode = DT->getNode(CurLoop->getHeader()); in getOrCreateHoistedBlock()
859 bool llvm::hoistRegion(DomTreeNode *N, AAResults *AA, LoopInfo *LI, in hoistRegion()
H A DSimpleLoopUnswitch.cpp2054 SmallVector<DomTreeNode *, 4> DomWorklist; in visitDomSubTree()
2057 SmallPtrSet<DomTreeNode *, 4> Visited; in visitDomSubTree()
2061 DomTreeNode *N = DomWorklist.pop_back_val(); in visitDomSubTree()
2068 for (DomTreeNode *ChildN : *N) { in visitDomSubTree()
2569 DomTreeNode &N, in computeDomSubtreeCost()
2571 SmallDenseMap<DomTreeNode *, InstructionCost, 4> &DTCostMap) { in computeDomSubtreeCost() argument
2587 [&](InstructionCost Sum, DomTreeNode *ChildN) -> InstructionCost { in computeDomSubtreeCost()
2941 SmallDenseMap<DomTreeNode *, InstructionCost, 4> DTCostMap; in findBestNonTrivialUnswitchCandidate()
H A DConstraintElimination.cpp597 FactOrCheck(DomTreeNode *DTN, Instruction *Inst, bool IsCheck, bool Not) in FactOrCheck()
601 static FactOrCheck getFact(DomTreeNode *DTN, Instruction *Inst, in getFact()
606 static FactOrCheck getCheck(DomTreeNode *DTN, Instruction *Inst) { in getCheck()
H A DNewGVN.cpp513 DenseMap<const DomTreeNode *, unsigned> RPOOrdering;
3450 llvm::sort(*Node, [&](const DomTreeNode *A, const DomTreeNode *B) { in runGVN()
3583 DomTreeNode *DomNode = DT->getNode(BB); in convertClassToDFSOrdered()
3642 DomTreeNode *DomNode = DT->getNode(IBlock); in convertClassToDFSOrdered()
3672 DomTreeNode *DomNode = DT->getNode(BB); in convertClassToLoadsAndStores()
H A DADCE.cpp299 for (const auto &PDTChild : children<DomTreeNode *>(PDT.getRootNode())) { in initialize()
/openbsd-src/gnu/llvm/llvm/lib/Transforms/Utils/
H A DPredicateInfo.cpp169 DomTreeNode *DomASrc = DT.getNode(ASrc); in comparePHIRelated()
170 DomTreeNode *DomBSrc = DT.getNode(BSrc); in comparePHIRelated()
182 DomTreeNode *DomADest = DT.getNode(ADest); in comparePHIRelated()
183 DomTreeNode *DomBDest = DT.getNode(BDest); in comparePHIRelated()
352 DomTreeNode *DomNode = DT.getNode(IBlock); in convertUsesToDFSOrdered()
638 DomTreeNode *DomNode = DT.getNode(PAssume->AssumeInst->getParent()); in renameUses()
H A DBasicBlockUtils.cpp238 DomTreeNode *PredNode = DT->getNode(PredBB); in MergeBlockIntoPredecessor()
239 DomTreeNode *BBNode = DT->getNode(BB); in MergeBlockIntoPredecessor()
242 for (DomTreeNode *C : to_vector(BBNode->children())) in MergeBlockIntoPredecessor()
919 if (DomTreeNode *OldNode = DT->getNode(Old)) { in SplitBlockImpl()
920 std::vector<DomTreeNode *> Children(OldNode->begin(), OldNode->end()); in SplitBlockImpl()
922 DomTreeNode *NewNode = DT->addNewBlock(New, Old); in SplitBlockImpl()
923 for (DomTreeNode *I : Children) in SplitBlockImpl()
1517 if (DomTreeNode *OldNode = DT->getNode(Head)) { in SplitBlockAndInsertIfThenImpl()
1518 std::vector<DomTreeNode *> Children(OldNode->begin(), OldNode->end()); in SplitBlockAndInsertIfThenImpl()
1520 DomTreeNode *NewNode = DT->addNewBlock(Tail, Head); in SplitBlockAndInsertIfThenImpl()
[all …]
H A DCodeMoverUtils.cpp102 DomTreeNode *DA = DT->getNode(InstA->getParent()); in domTreeLevelBefore()
103 DomTreeNode *DB = DT->getNode(InstB->getParent()); in domTreeLevelBefore()
H A DLoopUtils.cpp449 SmallVector<DomTreeNode *, 16>
450 llvm::collectChildrenInLoop(DomTreeNode *N, const Loop *CurLoop) { in collectChildrenInLoop()
451 SmallVector<DomTreeNode *, 16> Worklist; in collectChildrenInLoop()
452 auto AddRegionToWorklist = [&](DomTreeNode *DTN) { in collectChildrenInLoop()
462 for (DomTreeNode *Child : Worklist[I]->children()) in collectChildrenInLoop()
H A DLoopSimplify.cpp676 DomTreeNode *Node = DT->getNode(ExitingBlock); in simplifyOneLoop()
678 DomTreeNode *Child = Node->back(); in simplifyOneLoop()
H A DCodeExtractor.cpp798 DomTreeNode *OldNode = DT->getNode(Block); in splitReturnBlocks()
799 SmallVector<DomTreeNode *, 8> Children(OldNode->begin(), in splitReturnBlocks()
802 DomTreeNode *NewNode = DT->addNewBlock(New, Block); in splitReturnBlocks()
804 for (DomTreeNode *I : Children) in splitReturnBlocks()
H A DLCSSA.cpp144 const DomTreeNode *DomNode = DT.getNode(DomBB); in formLCSSAForInstructions()
/openbsd-src/gnu/llvm/llvm/lib/Analysis/
H A DLegacyDivergenceAnalysis.cpp165 DomTreeNode *ThisNode = PDT.getNode(ThisBB); in exploreSyncDependency()
211 DomTreeNode *IDomNode = DT.getNode(InfluencedBB)->getIDom(); in exploreSyncDependency()
H A DMemorySSA.cpp535 DomTreeNode *Node = DT.getNode(BB); in getWalkTarget()
972 DomTreeNode *DTN;
973 DomTreeNode::const_iterator ChildIt;
976 RenamePassData(DomTreeNode *D, DomTreeNode::const_iterator It, in RenamePassData()
1149 void MemorySSA::renamePass(DomTreeNode *Root, MemoryAccess *IncomingVal, in renamePass()
1167 DomTreeNode *Node = WorkStack.back().DTN; in renamePass()
1168 DomTreeNode::const_iterator ChildIt = WorkStack.back().ChildIt; in renamePass()
1174 DomTreeNode *Child = *ChildIt; in renamePass()
/openbsd-src/gnu/llvm/llvm/include/llvm/Support/
H A DGenericDomTree.h346 for (const auto &DomTreeNode : DomTreeNodes) {
347 NodeT *BB = DomTreeNode.first;
353 DomTreeNodeBase<NodeT> &MyNd = *DomTreeNode.second;
/openbsd-src/gnu/llvm/llvm/lib/Target/Hexagon/
H A DHexagonCommonGEP.cpp331 for (auto *DTN : children<DomTreeNode*>(DT->getNode(Root))) in getBlockTraversalOrder()
799 DomTreeNode *N = (*DT)[DomB]->getIDom(); in recalculatePlacement()
859 DomTreeNode *DN = DT->getNode(L->getHeader()); in preheader()
1233 for (auto *DTN : children<DomTreeNode *>(DT->getNode(B))) in removeDeadCode()
H A DHexagonGenExtract.cpp227 for (auto *DTN : children<DomTreeNode*>(DT->getNode(B))) in visitBlock()

12