Home
last modified time | relevance | path

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

/netbsd-src/external/apache2/llvm/dist/llvm/include/llvm/ADT/
H A DSCCIterator.h81 std::vector<StackElement> VisitStack; variable
109 assert(!CurrentSCC.empty() || VisitStack.empty()); in isAtEnd()
114 return VisitStack == x.VisitStack && CurrentSCC == x.CurrentSCC;
150 VisitStack.push_back(StackElement(N, GT::child_begin(N), visitNum)); in DFSVisitOne()
159 assert(!VisitStack.empty()); in DFSVisitChildren()
160 while (VisitStack.back().NextChild != GT::child_end(VisitStack.back().Node)) { in DFSVisitChildren()
162 NodeRef childN = *VisitStack.back().NextChild++; in DFSVisitChildren()
172 if (VisitStack.back().MinVisited > childNum) in DFSVisitChildren()
173 VisitStack.back().MinVisited = childNum; in DFSVisitChildren()
179 while (!VisitStack.empty()) { in GetNextSCC()
[all …]
H A DDepthFirstIterator.h103 std::vector<StackElement> VisitStack; variable
107 VisitStack.push_back(StackElement(Node, None)); in df_iterator()
115 VisitStack.push_back(StackElement(Node, None)); in df_iterator()
125 NodeRef Node = VisitStack.back().first; in toNext()
126 Optional<ChildItTy> &Opt = VisitStack.back().second; in toNext()
139 VisitStack.push_back(StackElement(Next, None)); in toNext()
146 VisitStack.pop_back(); in toNext()
147 } while (!VisitStack.empty()); in toNext()
164 return VisitStack == x.VisitStack;
168 const NodeRef &operator*() const { return VisitStack.back().first; }
[all …]
H A DPostOrderIterator.h109 SmallVector<std::pair<NodeRef, ChildItTy>, 8> VisitStack; variable
113 VisitStack.push_back(std::make_pair(BB, GT::child_begin(BB))); in po_iterator()
122 VisitStack.push_back(std::make_pair(BB, GT::child_begin(BB))); in po_iterator()
132 while (VisitStack.back().second != GT::child_end(VisitStack.back().first)) { in traverseChild()
133 NodeRef BB = *VisitStack.back().second++; in traverseChild()
134 if (this->insertEdge(Optional<NodeRef>(VisitStack.back().first), BB)) { in traverseChild()
136 VisitStack.push_back(std::make_pair(BB, GT::child_begin(BB))); in traverseChild()
154 return VisitStack == x.VisitStack;
158 const NodeRef &operator*() const { return VisitStack.back().first; }
167 this->finishPostorder(VisitStack.back().first);
[all …]
/netbsd-src/external/apache2/llvm/dist/llvm/lib/Analysis/
H A DCFG.cpp41 SmallVector<std::pair<const BasicBlock *, const_succ_iterator>, 8> VisitStack; in FindFunctionBackedges() local
45 VisitStack.push_back(std::make_pair(BB, succ_begin(BB))); in FindFunctionBackedges()
48 std::pair<const BasicBlock *, const_succ_iterator> &Top = VisitStack.back(); in FindFunctionBackedges()
67 VisitStack.push_back(std::make_pair(BB, succ_begin(BB))); in FindFunctionBackedges()
70 InStack.erase(VisitStack.pop_back_val().first); in FindFunctionBackedges()
72 } while (!VisitStack.empty()); in FindFunctionBackedges()
/netbsd-src/external/apache2/llvm/dist/clang/lib/Sema/
H A DSemaDecl.cpp8821 SmallVector<const Decl *, 4> VisitStack; in checkIsValidOpenCLKernelParameter() local
8835 VisitStack.push_back(RecTy->getDecl()); in checkIsValidOpenCLKernelParameter()
8836 assert(VisitStack.back() && "First decl null?"); in checkIsValidOpenCLKernelParameter()
8839 const Decl *Next = VisitStack.pop_back_val(); in checkIsValidOpenCLKernelParameter()
8868 VisitStack.push_back(nullptr); in checkIsValidOpenCLKernelParameter()
8881 VisitStack.push_back(FD); in checkIsValidOpenCLKernelParameter()
8919 } while (!VisitStack.empty()); in checkIsValidOpenCLKernelParameter()