| /external/clang/test/Analysis/ |
| D | traversal-algorithm.mm | 1 …zer-checker=debug.DumpTraversal -analyzer-max-loop 4 -std=c++11 %s | FileCheck -check-prefix=DFS %s
53 // DFS:27 WhileStmt
54 // DFS-next:33 ForStmt
55 // DFS-next:37 ObjCForCollectionStmt
56 // DFS-next:44 CXXForRangeStmt
57 // DFS-next:44 CXXForRangeStmt
58 // DFS-next:44 CXXForRangeStmt
59 // DFS-next:44 CXXForRangeStmt
60 // DFS-next:--END PATH--
61 // DFS-next:37 ObjCForCollectionStmt
[all …]
|
| /external/swiftshader/third_party/LLVM/include/llvm/Analysis/ |
| D | LoopIterator.h | 119 LoopBlocksDFS &DFS;
124 DFS(Storage), LI(LInfo) {} in LoopBlocksTraversal()
130 assert(DFS.PostBlocks.empty() && "Need clear DFS result before traversing"); in begin()
131 assert(DFS.L->getNumBlocks() && "po_iterator cannot handle an empty graph"); in begin()
132 return po_ext_begin(DFS.L->getHeader(), *this); in begin()
136 return po_ext_end(DFS.L->getHeader(), *this); in end()
145 if (!DFS.L->contains(LI->getLoopFor(BB))) in visitPreorder()
148 return DFS.PostNumbers.insert(std::make_pair(BB, 0)).second; in visitPreorder()
154 assert(DFS.PostNumbers.count(BB) && "Loop DFS skipped preorder"); in finishPostorder()
155 DFS.PostBlocks.push_back(BB); in finishPostorder()
[all …]
|
| /external/swiftshader/third_party/llvm-7.0/llvm/include/llvm/Analysis/ |
| D | LoopIterator.h | 175 LoopBlocksDFS DFS;
178 LoopBlocksRPO(Loop *Container) : DFS(Container) {} in LoopBlocksRPO()
182 DFS.perform(LI); in perform()
186 LoopBlocksDFS::RPOIterator begin() const { return DFS.beginRPO(); } in begin()
187 LoopBlocksDFS::RPOIterator end() const { return DFS.endRPO(); } in end()
207 LoopBlocksDFS &DFS;
212 DFS(Storage), LI(LInfo) {} in LoopBlocksTraversal()
218 assert(DFS.PostBlocks.empty() && "Need clear DFS result before traversing"); in begin()
219 assert(DFS.L->getNumBlocks() && "po_iterator cannot handle an empty graph"); in begin()
220 return po_ext_begin(DFS.L->getHeader(), *this); in begin()
[all …]
|
| /external/llvm/include/llvm/Analysis/ |
| D | LoopIterator.h | 128 LoopBlocksDFS &DFS;
133 DFS(Storage), LI(LInfo) {} in LoopBlocksTraversal()
139 assert(DFS.PostBlocks.empty() && "Need clear DFS result before traversing"); in begin()
140 assert(DFS.L->getNumBlocks() && "po_iterator cannot handle an empty graph"); in begin()
141 return po_ext_begin(DFS.L->getHeader(), *this); in begin()
145 return po_ext_end(DFS.L->getHeader(), *this); in end()
154 if (!DFS.L->contains(LI->getLoopFor(BB))) in visitPreorder()
157 return DFS.PostNumbers.insert(std::make_pair(BB, 0)).second; in visitPreorder()
163 assert(DFS.PostNumbers.count(BB) && "Loop DFS skipped preorder"); in finishPostorder()
164 DFS.PostBlocks.push_back(BB); in finishPostorder()
[all …]
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/Transforms/Instrumentation/ |
| D | DataFlowSanitizer.cpp | 384 DataFlowSanitizer &DFS; member
407 DFSanFunction(DataFlowSanitizer &DFS, Function *F, bool IsNativeABI) in DFSanFunction()
408 : DFS(DFS), F(F), IA(DFS.getInstrumentedABI()), IsNativeABI(IsNativeABI) { in DFSanFunction()
965 Value *Ne = IRB.CreateICmpNE(V, DFSF.DFS.ZeroShadow); in runOnModule()
969 ThenIRB.CreateCall(DFSF.DFS.DFSanNonzeroLabelFn, {}); in runOnModule()
980 if (DFS.ArgTLS) in getArgTLSPtr()
981 return ArgTLSPtr = DFS.ArgTLS; in getArgTLSPtr()
984 return ArgTLSPtr = IRB.CreateCall(DFS.GetArgTLS, {}); in getArgTLSPtr()
990 if (DFS.RetvalTLS) in getRetvalTLS()
991 return RetvalTLSPtr = DFS.RetvalTLS; in getRetvalTLS()
[all …]
|
| /external/llvm/lib/Transforms/Instrumentation/ |
| D | DataFlowSanitizer.cpp | 284 DataFlowSanitizer &DFS; member
307 DFSanFunction(DataFlowSanitizer &DFS, Function *F, bool IsNativeABI) in DFSanFunction()
308 : DFS(DFS), F(F), IA(DFS.getInstrumentedABI()), in DFSanFunction()
853 Value *Ne = IRB.CreateICmpNE(V, DFSF.DFS.ZeroShadow); in runOnModule()
857 ThenIRB.CreateCall(DFSF.DFS.DFSanNonzeroLabelFn, {}); in runOnModule()
868 if (DFS.ArgTLS) in getArgTLSPtr()
869 return ArgTLSPtr = DFS.ArgTLS; in getArgTLSPtr()
872 return ArgTLSPtr = IRB.CreateCall(DFS.GetArgTLS, {}); in getArgTLSPtr()
878 if (DFS.RetvalTLS) in getRetvalTLS()
879 return RetvalTLSPtr = DFS.RetvalTLS; in getRetvalTLS()
[all …]
|
| /external/antlr/tool/src/main/java/org/antlr/misc/ |
| D | Graph.java | 92 DFS(n, visited, sorted); in sort()
97 public void DFS(Node<T> n, Set<Node<T>> visited, ArrayList<T> sorted) { in DFS() method in Graph
102 DFS(target, visited, sorted); in DFS()
|
| /external/pdfium/core/fxcodec/jbig2/ |
| D | JBig2_TrdProc.cpp | 49 int32_t DFS; in decode_Huffman() local
50 if (pHuffmanDecoder->decodeAValue(SBHUFFFS, &DFS) != 0) in decode_Huffman()
53 FIRSTS += DFS; in decode_Huffman()
283 int32_t DFS; in decode_Arith() local
284 pIAFS->decode(pArithDecoder, &DFS); in decode_Arith()
285 FIRSTS += DFS; in decode_Arith()
|
| /external/clang/test/CodeGenCXX/ |
| D | strict-vtable-pointers.cpp | 74 DynamicFromStatic DFS; in LocalObjects() local
75 DFS.bar(); in LocalObjects()
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/Target/AMDGPU/ |
| D | AMDGPUAnnotateUniformValues.cpp | 82 static void DFS(BasicBlock *Root, SetVector<BasicBlock*> & Set) { in DFS() function
85 DFS(I, Set); in DFS()
108 DFS(Start, Checklist); in isClobberedInFunction()
|
| /external/swiftshader/third_party/LLVM/lib/Analysis/ |
| D | LoopInfo.cpp | 400 LoopBlocksDFS DFS; member in __anone0fb86600111::UnloopUpdater
414 Unloop(UL), LI(LInfo), DFS(UL), FoundIB(false) {} in UnloopUpdater()
433 LoopBlocksTraversal Traversal(DFS, LI); in updateBlockParents()
462 for (LoopBlocksDFS::POIterator POI = DFS.beginPostorder(), in updateBlockParents()
463 POE = DFS.endPostorder(); POI != POE; ++POI) { in updateBlockParents()
555 assert((FoundIB || !DFS.hasPostorder(*I)) && "should have seen IB"); in getNearestLoop()
|
| /external/llvm/lib/Analysis/ |
| D | LoopInfo.cpp | 403 LoopBlocksDFS DFS; member in __anon0a2adab40311::UnloopUpdater
417 Unloop(*UL), LI(LInfo), DFS(UL), FoundIB(false) {} in UnloopUpdater()
436 LoopBlocksTraversal Traversal(DFS, LI); in updateBlockParents()
464 for (LoopBlocksDFS::POIterator POI = DFS.beginPostorder(), in updateBlockParents()
465 POE = DFS.endPostorder(); POI != POE; ++POI) { in updateBlockParents()
552 assert((FoundIB || !DFS.hasPostorder(*I)) && "should have seen IB"); in getNearestLoop()
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/CodeGen/ |
| D | ScheduleDAGInstrs.cpp | 1368 SchedDAGReverseDFS DFS; in compute() local
1370 DFS.follow(&SU); in compute()
1373 while (DFS.getPred() != DFS.getPredEnd()) { in compute()
1374 const SDep &PredDep = *DFS.getPred(); in compute()
1375 DFS.advance(); in compute()
1383 Impl.visitCrossEdge(PredDep, DFS.getCurr()); in compute()
1387 DFS.follow(PredDep.getSUnit()); in compute()
1390 const SUnit *Child = DFS.getCurr(); in compute()
1391 const SDep *PredDep = DFS.backtrack(); in compute()
1394 Impl.visitPostorderEdge(*PredDep, DFS.getCurr()); in compute()
[all …]
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/Analysis/ |
| D | LoopInfo.cpp | 400 LoopBlocksDFS DFS; member in __anon49c1b10c0411::UnloopUpdater
414 : Unloop(*UL), LI(LInfo), DFS(UL), FoundIB(false) {} in UnloopUpdater()
433 LoopBlocksTraversal Traversal(DFS, LI); in updateBlockParents()
460 for (LoopBlocksDFS::POIterator POI = DFS.beginPostorder(), in updateBlockParents()
461 POE = DFS.endPostorder(); in updateBlockParents()
548 assert((FoundIB || !DFS.hasPostorder(*I)) && "should have seen IB"); in getNearestLoop()
|
| /external/swiftshader/third_party/LLVM/lib/Transforms/Utils/ |
| D | LoopUnroll.cpp | 237 LoopBlocksDFS DFS(L); in UnrollLoop() local
238 DFS.perform(LI); in UnrollLoop()
241 LoopBlocksDFS::RPOIterator BlockBegin = DFS.beginRPO(); in UnrollLoop()
242 LoopBlocksDFS::RPOIterator BlockEnd = DFS.endRPO(); in UnrollLoop()
|
| /external/llvm/lib/CodeGen/ |
| D | ScheduleDAGInstrs.cpp | 1641 SchedDAGReverseDFS DFS; in compute() local
1643 DFS.follow(SU); in compute()
1646 while (DFS.getPred() != DFS.getPredEnd()) { in compute()
1647 const SDep &PredDep = *DFS.getPred(); in compute()
1648 DFS.advance(); in compute()
1656 Impl.visitCrossEdge(PredDep, DFS.getCurr()); in compute()
1660 DFS.follow(PredDep.getSUnit()); in compute()
1663 const SUnit *Child = DFS.getCurr(); in compute()
1664 const SDep *PredDep = DFS.backtrack(); in compute()
1667 Impl.visitPostorderEdge(*PredDep, DFS.getCurr()); in compute()
[all …]
|
| /external/llvm/lib/Transforms/Utils/ |
| D | LoopUnroll.cpp | 377 LoopBlocksDFS DFS(L); in UnrollLoop() local
378 DFS.perform(LI); in UnrollLoop()
381 LoopBlocksDFS::RPOIterator BlockBegin = DFS.beginRPO(); in UnrollLoop()
382 LoopBlocksDFS::RPOIterator BlockEnd = DFS.endRPO(); in UnrollLoop()
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/Transforms/Utils/ |
| D | LoopUnroll.cpp | 578 LoopBlocksDFS DFS(L); in UnrollLoop() local
579 DFS.perform(LI); in UnrollLoop()
582 LoopBlocksDFS::RPOIterator BlockBegin = DFS.beginRPO(); in UnrollLoop()
583 LoopBlocksDFS::RPOIterator BlockEnd = DFS.endRPO(); in UnrollLoop()
|
| D | LoopUnrollAndJam.cpp | 290 LoopBlocksDFS DFS(L); in UnrollAndJamLoop() local
291 DFS.perform(LI); in UnrollAndJamLoop()
293 LoopBlocksDFS::RPOIterator BlockBegin = DFS.beginRPO(); in UnrollAndJamLoop()
294 LoopBlocksDFS::RPOIterator BlockEnd = DFS.endRPO(); in UnrollAndJamLoop()
|
| /external/tensorflow/tensorflow/compiler/xla/service/interpreter/ |
| D | README.md | 18 * [`HloEvaluator`]: traverses a HLO graph and evaluates each node in DFS
|
| /external/autotest/server/site_tests/network_WiFi_Regulatory/ |
| D | control | 15 element. Such frames are sent on a DFS network to vacate the
|
| /external/tensorflow/tensorflow/core/graph/ |
| D | algorithm.cc | 89 void DFS(const Graph& g, const std::function<void(Node*)>& enter, in DFS() function
198 DFS(g, nullptr, [order](Node* n) { order->push_back(n); }, stable_comparator, in GetPostOrder()
|
| /external/autotest/server/site_tests/network_WiFi_SimpleConnect/ |
| D | control.wifi_checkDFS | 13 This test verifies that DUT can connect to an open network on a DFS channel.
|
| /external/swiftshader/third_party/LLVM/lib/CodeGen/ |
| D | ScheduleDAG.cpp | 499 DFS(Y, UpperBound, HasLoop); in AddPred()
516 void ScheduleDAGTopologicalSort::DFS(const SUnit *SU, int UpperBound, in DFS() function in ScheduleDAGTopologicalSort
594 DFS(TargetSU, UpperBound, HasLoop); in IsReachable()
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/Transforms/IPO/ |
| D | PartialInlining.cpp | 455 std::vector<BasicBlock *> DFS; in computeOutliningColdRegionsInfo() local
457 DFS.push_back(CurrEntry); in computeOutliningColdRegionsInfo()
465 while (!DFS.empty()) { in computeOutliningColdRegionsInfo()
466 auto *thisBB = DFS.back(); in computeOutliningColdRegionsInfo()
467 DFS.pop_back(); in computeOutliningColdRegionsInfo()
478 DFS.push_back(*SI); in computeOutliningColdRegionsInfo()
|