Lines Matching refs:BasicBlock
29 SmallVectorImpl<std::pair<const BasicBlock*,const BasicBlock*> > &Result) { in FindFunctionBackedges() argument
30 const BasicBlock *BB = &F.getEntryBlock(); in FindFunctionBackedges()
34 SmallPtrSet<const BasicBlock*, 8> Visited; in FindFunctionBackedges()
35 SmallVector<std::pair<const BasicBlock*, succ_const_iterator>, 8> VisitStack; in FindFunctionBackedges()
36 SmallPtrSet<const BasicBlock*, 8> InStack; in FindFunctionBackedges()
42 std::pair<const BasicBlock*, succ_const_iterator> &Top = VisitStack.back(); in FindFunctionBackedges()
43 const BasicBlock *ParentBB = Top.first; in FindFunctionBackedges()
73 unsigned llvm::GetSuccessorNumber(BasicBlock *BB, BasicBlock *Succ) { in GetSuccessorNumber()
93 const BasicBlock *Dest = TI->getSuccessor(SuccNum); in isCriticalEdge()
98 const BasicBlock *FirstPred = *I; in isCriticalEdge()
106 const BasicBlock *P = *I; in isCriticalEdge()
119 static const Loop *getOutermostLoop(const LoopInfo *LI, const BasicBlock *BB) { in getOutermostLoop()
130 const BasicBlock *BB1, const BasicBlock *BB2) { in loopContainsBoth()
136 static bool isPotentiallyReachableInner(SmallVectorImpl<BasicBlock *> &Worklist, in isPotentiallyReachableInner()
137 BasicBlock *StopBB, in isPotentiallyReachableInner()
148 SmallSet<const BasicBlock*, 64> Visited; in isPotentiallyReachableInner()
150 BasicBlock *BB = Worklist.pop_back_val(); in isPotentiallyReachableInner()
182 bool llvm::isPotentiallyReachable(const BasicBlock *A, const BasicBlock *B, in isPotentiallyReachable()
187 SmallVector<BasicBlock*, 32> Worklist; in isPotentiallyReachable()
188 Worklist.push_back(const_cast<BasicBlock*>(A)); in isPotentiallyReachable()
190 return isPotentiallyReachableInner(Worklist, const_cast<BasicBlock*>(B), in isPotentiallyReachable()
199 SmallVector<BasicBlock*, 32> Worklist; in isPotentiallyReachable()
207 BasicBlock *BB = const_cast<BasicBlock *>(A->getParent()); in isPotentiallyReachable()
215 for (BasicBlock::const_iterator I = A, E = BB->end(); I != E; ++I) { in isPotentiallyReachable()
234 Worklist.push_back(const_cast<BasicBlock*>(A->getParent())); in isPotentiallyReachable()
243 const_cast<BasicBlock*>(B->getParent()), in isPotentiallyReachable()