Home
last modified time | relevance | path

Searched refs:VisitStack (Results 1 – 6 of 6) sorted by relevance

/external/llvm/include/llvm/ADT/
DSCCIterator.h80 std::vector<StackElement> VisitStack; variable
108 assert(!CurrentSCC.empty() || VisitStack.empty()); in isAtEnd()
113 return VisitStack == x.VisitStack && CurrentSCC == x.CurrentSCC;
146 VisitStack.push_back(StackElement(N, GT::child_begin(N), visitNum)); in DFSVisitOne()
155 assert(!VisitStack.empty()); in DFSVisitChildren()
156 while (VisitStack.back().NextChild != GT::child_end(VisitStack.back().Node)) { in DFSVisitChildren()
158 NodeType *childN = *VisitStack.back().NextChild++; in DFSVisitChildren()
168 if (VisitStack.back().MinVisited > childNum) in DFSVisitChildren()
169 VisitStack.back().MinVisited = childNum; in DFSVisitChildren()
175 while (!VisitStack.empty()) { in GetNextSCC()
[all …]
DDepthFirstIterator.h79 std::vector<std::pair<PointerIntTy, ChildItTy> > VisitStack; variable
83 VisitStack.push_back(std::make_pair(PointerIntTy(Node, 0), in df_iterator()
92 VisitStack.push_back(std::make_pair(PointerIntTy(Node, 0), in df_iterator()
104 std::pair<PointerIntTy, ChildItTy> &Top = VisitStack.back(); in toNext()
118 VisitStack.push_back(std::make_pair(PointerIntTy(Next, 0), in toNext()
125 VisitStack.pop_back(); in toNext()
126 } while (!VisitStack.empty()); in toNext()
145 return VisitStack == x.VisitStack;
149 pointer operator*() const { return VisitStack.back().first.getPointer(); }
165 VisitStack.pop_back(); in skipChildren()
[all …]
DPostOrderIterator.h103 std::vector<std::pair<NodeType *, ChildItTy> > VisitStack; variable
106 while (VisitStack.back().second != GT::child_end(VisitStack.back().first)) { in traverseChild()
107 NodeType *BB = *VisitStack.back().second++; in traverseChild()
108 if (this->insertEdge(VisitStack.back().first, BB)) { in traverseChild()
110 VisitStack.push_back(std::make_pair(BB, GT::child_begin(BB))); in traverseChild()
117 VisitStack.push_back(std::make_pair(BB, GT::child_begin(BB))); in po_iterator()
125 VisitStack.push_back(std::make_pair(BB, GT::child_begin(BB))); in po_iterator()
148 return VisitStack == x.VisitStack;
152 pointer operator*() const { return VisitStack.back().first; }
161 this->finishPostorder(VisitStack.back().first);
[all …]
/external/llvm/lib/Transforms/Scalar/
DLoopInstSimplify.cpp94 SmallVector<WorklistItem, 16> VisitStack; in runOnLoop() local
102 VisitStack.clear(); in runOnLoop()
105 VisitStack.push_back(WorklistItem(L->getHeader(), false)); in runOnLoop()
107 while (!VisitStack.empty()) { in runOnLoop()
108 WorklistItem Item = VisitStack.pop_back_val(); in runOnLoop()
163 VisitStack.push_back(WorklistItem(SuccBB, true)); in runOnLoop()
171 VisitStack.push_back(WorklistItem(ExitBB, false)); in runOnLoop()
182 VisitStack.push_back(WorklistItem(SuccBB, false)); in runOnLoop()
/external/llvm/lib/Analysis/
DCFG.cpp34 SmallVector<std::pair<const BasicBlock*, succ_const_iterator>, 8> VisitStack; in FindFunctionBackedges() local
38 VisitStack.push_back(std::make_pair(BB, succ_begin(BB))); in FindFunctionBackedges()
41 std::pair<const BasicBlock*, succ_const_iterator> &Top = VisitStack.back(); in FindFunctionBackedges()
60 VisitStack.push_back(std::make_pair(BB, succ_begin(BB))); in FindFunctionBackedges()
63 InStack.erase(VisitStack.pop_back_val().first); in FindFunctionBackedges()
65 } while (!VisitStack.empty()); in FindFunctionBackedges()
/external/clang/lib/Sema/
DSemaDecl.cpp6954 SmallVector<const Decl *, 4> VisitStack; in checkIsValidOpenCLKernelParameter() local
6962 VisitStack.push_back(PD); in checkIsValidOpenCLKernelParameter()
6964 assert(VisitStack.back() && "First decl null?"); in checkIsValidOpenCLKernelParameter()
6967 const Decl *Next = VisitStack.pop_back_val(); in checkIsValidOpenCLKernelParameter()
6988 VisitStack.push_back(nullptr); in checkIsValidOpenCLKernelParameter()
7001 VisitStack.push_back(FD); in checkIsValidOpenCLKernelParameter()
7039 } while (!VisitStack.empty()); in checkIsValidOpenCLKernelParameter()