Home
last modified time | relevance | path

Searched refs:Visited (Results 1 – 25 of 59) sorted by relevance

123

/external/llvm/include/llvm/ADT/
DDepthFirstIterator.h49 SetType Visited;
55 df_iterator_storage(SetType &VSet) : Visited(VSet) {} in df_iterator_storage()
56 df_iterator_storage(const df_iterator_storage &S) : Visited(S.Visited) {} in df_iterator_storage()
57 SetType &Visited; variable
81 this->Visited.insert(Node); in df_iterator()
93 this->Visited.insert(Node); in df_iterator()
115 if (Next && !this->Visited.count(Next)) { in toNext()
117 this->Visited.insert(Next); in toNext()
183 return this->Visited.count(Node) != 0; in nodeVisited()
DPostOrderIterator.h55 SetType Visited; variable
60 return Visited.insert(To); in insertEdge()
71 SetType &Visited; variable
73 po_iterator_storage(SetType &VSet) : Visited(VSet) {} in po_iterator_storage()
74 po_iterator_storage(const po_iterator_storage &S) : Visited(S.Visited) {} in po_iterator_storage()
80 bool insertEdge(NodeType *From, NodeType *To) { return Visited.insert(To); } in insertEdge()
/external/clang/lib/Serialization/
DModuleManager.cpp178 llvm::SmallPtrSet<ModuleFile *, 4> &Visited) { in visitDepthFirst() argument
187 if (!Visited.insert(*IM)) in visitDepthFirst()
190 if (visitDepthFirst(**IM, Visitor, UserData, Visited)) in visitDepthFirst()
201 llvm::SmallPtrSet<ModuleFile *, 4> Visited; in visitDepthFirst() local
203 if (!Visited.insert(Chain[I])) in visitDepthFirst()
206 if (::visitDepthFirst(*Chain[I], Visitor, UserData, Visited)) in visitDepthFirst()
/external/clang/lib/StaticAnalyzer/Frontend/
DAnalysisConsumer.cpp351 SmallPtrSet<CallGraphNode*,24> Visited) { in shouldSkipFunction() argument
363 return Visited.count(N); in shouldSkipFunction()
407 SmallPtrSet<CallGraphNode*,24> Visited; in HandleDeclsGallGraph() local
415 if (!shouldSkipFunction(*CI, Visited)) in HandleDeclsGallGraph()
421 if (shouldSkipFunction(N, Visited)) in HandleDeclsGallGraph()
436 Visited.insert(VN); in HandleDeclsGallGraph()
438 Visited.insert(N); in HandleDeclsGallGraph()
613 SetOfConstDecls *Visited) { in RunPathSensitiveChecks() argument
617 ActionExprEngine(D, false, Visited); in RunPathSensitiveChecks()
621 ActionExprEngine(D, true, Visited); in RunPathSensitiveChecks()
[all …]
/external/llvm/include/llvm/Analysis/
DIntervalIterator.h92 std::set<BasicBlock*> Visited; variable
168 if (Visited.count(Header)) return false; in ProcessInterval()
171 Visited.insert(Header); // The header has now been visited! in ProcessInterval()
197 if (Visited.count(NodeHeader)) { // Node already been visited? in ProcessNode()
217 Visited.insert(NodeHeader); // The node has now been visited! in ProcessNode()
DDominatorInternals.h116 SmallPtrSet<typename GraphT::NodeType*, 32> Visited; in Eval() local
128 if (Visited.insert(VAncestor) && VInfo.Parent >= LastLinked) { in Eval()
/external/llvm/lib/Analysis/
DLint.cpp100 SmallPtrSet<Value *, 4> &Visited) const;
557 SmallPtrSet<Value *, 4> Visited; in findValue() local
558 return findValueImpl(V, OffsetOk, Visited); in findValue()
563 SmallPtrSet<Value *, 4> &Visited) const { in findValueImpl()
565 if (!Visited.insert(V)) in findValueImpl()
582 return findValueImpl(U, OffsetOk, Visited); in findValueImpl()
591 return findValueImpl(W, OffsetOk, Visited); in findValueImpl()
595 return findValueImpl(CI->getOperand(0), OffsetOk, Visited); in findValueImpl()
600 return findValueImpl(W, OffsetOk, Visited); in findValueImpl()
609 return findValueImpl(CE->getOperand(0), OffsetOk, Visited); in findValueImpl()
[all …]
DCaptureTracking.cpp80 SmallSet<Use*, Threshold> Visited; in PointerMayBeCaptured() local
92 Visited.insert(U); in PointerMayBeCaptured()
147 if (Visited.insert(U)) in PointerMayBeCaptured()
DMemoryDependenceAnalysis.cpp656 SmallPtrSet<BasicBlock*, 64> Visited; in getNonLocalCallDependency() local
667 if (!Visited.insert(DirtyBB)) in getNonLocalCallDependency()
763 DenseMap<BasicBlock*, Value*> Visited; in getNonLocalPointerDependency() local
765 Result, Visited, true)) in getNonLocalPointerDependency()
896 DenseMap<BasicBlock*, Value*> &Visited, in getNonLocalPointerDepFromBB() argument
934 isLoad, StartBB, Result, Visited, in getNonLocalPointerDepFromBB()
953 isLoad, StartBB, Result, Visited, in getNonLocalPointerDepFromBB()
968 if (!Visited.empty()) { in getNonLocalPointerDepFromBB()
971 DenseMap<BasicBlock*, Value*>::iterator VI = Visited.find(I->getBB()); in getNonLocalPointerDepFromBB()
972 if (VI == Visited.end() || VI->second == Pointer.getAddr()) in getNonLocalPointerDepFromBB()
[all …]
DBasicAliasAnalysis.cpp497 SmallPtrSet<const Value*, 16> Visited; member
547 assert(Visited.empty() && "Visited must be cleared after use!"); in pointsToConstantMemory()
554 if (!Visited.insert(V)) { in pointsToConstantMemory()
555 Visited.clear(); in pointsToConstantMemory()
569 Visited.clear(); in pointsToConstantMemory()
587 Visited.clear(); in pointsToConstantMemory()
596 Visited.clear(); in pointsToConstantMemory()
601 Visited.clear(); in pointsToConstantMemory()
/external/llvm/lib/Transforms/Scalar/
DLoopInstSimplify.cpp82 SmallPtrSet<BasicBlock*, 32> Visited; in runOnLoop() local
90 Visited.clear(); in runOnLoop()
136 if (!Visited.insert(SuccBB)) in runOnLoop()
149 if (LI->getLoopFor(ExitBB) == L && Visited.insert(ExitBB)) in runOnLoop()
DObjCARC.cpp1183 SmallPtrSet<const Value *, 8> Visited; in isStoredObjCPointer() local
1186 Visited.insert(P); in isStoredObjCPointer()
1205 if (Visited.insert(Ur)) in isStoredObjCPointer()
2084 SmallPtrSet<const BasicBlock *, 4> &Visited, in FindDependencies() argument
2106 if (Visited.insert(PredBB)) in FindDependencies()
2123 for (SmallPtrSet<const BasicBlock *, 4>::const_iterator I = Visited.begin(), in FindDependencies()
2124 E = Visited.end(); I != E; ++I) { in FindDependencies()
2131 if (Succ != StartBB && !Visited.count(Succ)) { in FindDependencies()
2407 SmallPtrSet<const BasicBlock *, 4> Visited; in OptimizeIndividualCalls() local
2421 DependingInstructions, Visited, PA); in OptimizeIndividualCalls()
[all …]
DLoopUnswitch.cpp499 std::set<BasicBlock*> &Visited) { in isTrivialLoopExitBlockHelper() argument
500 if (!Visited.insert(BB).second) { in isTrivialLoopExitBlockHelper()
515 if (!isTrivialLoopExitBlockHelper(L, *SI, ExitBB, Visited)) in isTrivialLoopExitBlockHelper()
532 std::set<BasicBlock*> Visited; in isTrivialLoopExitBlock() local
533 Visited.insert(L->getHeader()); // Branches to header make infinite loops. in isTrivialLoopExitBlock()
535 if (isTrivialLoopExitBlockHelper(L, BB, ExitBB, Visited)) in isTrivialLoopExitBlock()
/external/clang/lib/Analysis/
DReachableCode.cpp30 llvm::BitVector Visited; member in __anon82fed8c70111::DeadCodeScan
41 : Visited(reachable.size()), in DeadCodeScan()
59 if (Reachable[blockID] || Visited[blockID]) in enqueue()
61 Visited[blockID] = true; in enqueue()
72 if (Visited[blockID]) { in isDeadCodeRoot()
78 Visited[blockID] = true; in isDeadCodeRoot()
DAnalysisDeclContext.cpp357 llvm::SmallPtrSet<const VarDecl*, 4> Visited; member in __anon784e96f60111::FindBlockDeclRefExprsVals
379 if (Visited.insert(VD)) in VisitDeclRefExpr()
382 if (Visited.insert(VD) && IsTrackedDecl(VD)) in VisitDeclRefExpr()
/external/llvm/lib/CodeGen/
DScheduleDAG.cpp462 Visited.resize(DAGSize); in InitDAGTopologicalSorting()
487 Visited.reset(); in AddPred()
491 Shift(Visited, LowerBound, UpperBound); in AddPred()
514 Visited.set(SU->NodeNum); in DFS()
522 if (!Visited.test(s) && Node2Index[s] < UpperBound) { in DFS()
531 void ScheduleDAGTopologicalSort::Shift(BitVector& Visited, int LowerBound, in Shift() argument
540 if (Visited.test(w)) { in Shift()
542 Visited.reset(w); in Shift()
581 Visited.reset(); in IsReachable()
DScheduleDAGInstrs.cpp612 SmallPtrSet<const SUnit*, 16> &Visited) { in iterateChainSucc() argument
617 if (!Visited.insert(SUb)) in iterateChainSucc()
648 iterateChainSucc (AA, MFI, SUa, I->getSUnit(), ExitSU, Depth, Visited); in iterateChainSucc()
662 SmallPtrSet<const SUnit*, 16> Visited; in adjustChainDeps() local
680 ExitSU, &Depth, Visited); in adjustChainDeps()
/external/clang/lib/Sema/
DSemaLookup.cpp1264 llvm::SmallPtrSet<DeclContext*, 8> Visited; in LookupQualifiedNameInUsingDirectives() local
1265 Visited.insert(StartDC); in LookupQualifiedNameInUsingDirectives()
1275 if (Visited.insert(ND)) in LookupQualifiedNameInUsingDirectives()
1324 if (Visited.insert(Nom)) in LookupQualifiedNameInUsingDirectives()
2840 VisibleDeclsRecord &Visited) { in LookupVisibleDecls() argument
2845 if (Visited.visitedContext(Ctx->getPrimaryContext())) in LookupVisibleDecls()
2858 Consumer.FoundDecl(ND, Visited.checkHidden(ND), Ctx, InBaseClass); in LookupVisibleDecls()
2859 Visited.add(ND); in LookupVisibleDecls()
2867 ShadowContextRAII Shadow(Visited); in LookupVisibleDecls()
2871 QualifiedNameLookup, InBaseClass, Consumer, Visited); in LookupVisibleDecls()
[all …]
/external/llvm/lib/VMCore/
DValue.cpp340 SmallPtrSet<Value *, 4> Visited; in stripPointerCastsAndOffsets() local
342 Visited.insert(V); in stripPointerCastsAndOffsets()
370 } while (Visited.insert(V)); in stripPointerCastsAndOffsets()
391 SmallPtrSet<const Value *, 32> &Visited) { in isDereferenceablePointer() argument
413 if (!Visited.insert(GEP->getOperand(0))) in isDereferenceablePointer()
415 if (!isDereferenceablePointer(GEP->getOperand(0), Visited)) in isDereferenceablePointer()
452 SmallPtrSet<const Value *, 32> Visited; in isDereferenceablePointer() local
453 return ::isDereferenceablePointer(this, Visited); in isDereferenceablePointer()
DGlobals.cpp242 SmallPtrSet<const GlobalValue*, 3> Visited; in resolveAliasedGlobal() local
249 Visited.insert(GV); in resolveAliasedGlobal()
258 if (!Visited.insert(GV)) in resolveAliasedGlobal()
/external/llvm/utils/TableGen/
DDFAPacketizerEmitter.cpp446 std::map<std::set<unsigned>, State*> Visited; in run() local
489 if ((VI = Visited.find(NewStateResources)) != Visited.end()) in run()
495 Visited[NewStateResources] = NewState; in run()
/external/clang/include/clang/Sema/
DAnalysisBasedWarnings.h50 enum VisitFlag { NotVisited = 0, Visited = 1, Pending = 2 }; enumerator
/external/llvm/lib/Transforms/Utils/
DPromoteMemoryToRegister.cpp236 SmallPtrSet<BasicBlock*, 16> Visited; member
563 Visited.clear(); in run()
770 SmallPtrSet<DomTreeNode*, 32> Visited; in DetermineInsertionPoint() local
803 if (!Visited.insert(SuccNode)) in DetermineInsertionPoint()
817 if (!Visited.count(*CI)) in DetermineInsertionPoint()
1066 if (!Visited.insert(BB)) return; in RenamePass()
/external/clang/lib/StaticAnalyzer/Core/
DBugReporter.cpp1667 llvm::DenseMap<const void*,unsigned> Visited; in MakeReportGraph() local
1676 if (Visited.find(Node) != Visited.end()) in MakeReportGraph()
1679 Visited[Node] = cnt++; in MakeReportGraph()
1701 llvm::DenseMap<const void*,unsigned>::iterator I = Visited.find(N); in MakeReportGraph()
1702 assert(I != Visited.end()); in MakeReportGraph()
1736 I = Visited.find(*SI); in MakeReportGraph()
1738 if (I == Visited.end()) in MakeReportGraph()
2037 llvm::DenseMap<const ExplodedNode *, unsigned> Visited; in FindReportInEquivalenceClass() local
2041 Visited[errorNode] = 1; in FindReportInEquivalenceClass()
2064 unsigned &mark = Visited[Succ]; in FindReportInEquivalenceClass()
/external/llvm/lib/CodeGen/SelectionDAG/
DScheduleDAGSDNodes.cpp217 SmallPtrSet<SDNode*, 16> Visited; in ClusterNeighboringLoads() local
225 if (User == Node || !Visited.insert(User)) in ClusterNeighboringLoads()
326 SmallPtrSet<SDNode*, 64> Visited; in BuildSchedUnits() local
328 Visited.insert(DAG->getRoot().getNode()); in BuildSchedUnits()
336 if (Visited.insert(NI->getOperand(i).getNode())) in BuildSchedUnits()

123