/external/lldb/examples/scripting/ |
H A D | tree_utils.py | 17 For a thorough explanation of how the DFS function works, and 23 def DFS (root, word, cur_path): function 66 return DFS (left_child_ptr, word, cur_path) 75 return DFS (right_child_ptr, word, cur_path)
|
/external/antlr/antlr-3.4/tool/src/main/java/org/antlr/misc/ |
H A D | Graph.java | 70 /** DFS-based topological sort. A valid sort is the reverse of 91 DFS(n, visited, sorted); 96 public void DFS(Node n, Set<Node> visited, ArrayList<Object> sorted) { method in class:Graph 102 DFS(target, visited, sorted);
|
/external/llvm/include/llvm/Analysis/ |
H A D | LoopIterator.h | 50 /// preorder visited by DFS. It's postorder number is initially zero and set 63 /// Traverse the loop blocks and store the DFS result. 71 assert(isComplete() && "bad loop DFS"); 78 assert(isComplete() && "bad loop DFS"); 95 assert(I != PostNumbers.end() && "block not visited by DFS"); 96 assert(I->second && "block not finished by DFS"); 128 LoopBlocksDFS &DFS; member in class:llvm::LoopBlocksTraversal 133 DFS(Storage), LI(LInfo) {} 137 /// finishPostorder to record the DFS result. 139 assert(DFS [all...] |
/external/clang/lib/StaticAnalyzer/Core/ |
H A D | CoreEngine.cpp | 44 class DFS : public WorkList { class in namespace:__anon1408 105 WorkList *WorkList::makeDFS() { return new DFS(); }
|
/external/llvm/lib/Analysis/ |
H A D | LoopInfo.cpp | 424 LoopBlocksDFS DFS; member in class:__anon10350::UnloopUpdater 438 Unloop(UL), LI(LInfo), DFS(UL), FoundIB(false) {} 457 LoopBlocksTraversal Traversal(DFS, LI); 478 // the DFS result cached by Traversal. 486 for (LoopBlocksDFS::POIterator POI = DFS.beginPostorder(), 487 POE = DFS.endPostorder(); POI != POE; ++POI) { 531 assert(SubloopParents.count(Subloop) && "DFS failed to visit subloop"); 576 assert((FoundIB || !DFS.hasPostorder(*I)) && "should have seen IB"); 732 /// Traverse the loop blocks and store the DFS result. 733 /// Useful for clients that just want the final DFS resul [all...] |
/external/antlr/antlr-3.4/runtime/C/src/ |
H A D | antlr3collections.c | 2415 DFS(pANTLR3_TOPO topo, ANTLR3_UINT32 node) function 2500 DFS(topo, i); 2564 DFS(topo, v);
|
/external/llvm/lib/CodeGen/ |
H A D | ScheduleDAGInstrs.cpp | 1268 /// Return true if this node been visited by the DFS traversal. 1381 /// Join the predecessor subtree with the successor that is its DFS 1481 SchedDAGReverseDFS DFS; local 1483 DFS.follow(SU); 1486 while (DFS.getPred() != DFS.getPredEnd()) { 1487 const SDep &PredDep = *DFS.getPred(); 1488 DFS.advance(); 1496 Impl.visitCrossEdge(PredDep, DFS.getCurr()); 1500 DFS [all...] |
H A D | MachineScheduler.cpp | 3090 // Restore the heap in ReadyQ with the updated DFS results. 3281 const SchedDFSResult *DFS = DAG->hasVRegLiveness() ? local 3284 if (DFS) 3285 SS << " I:" << DFS->getNumInstrs(SU); 3295 const SchedDFSResult *DFS = DAG->hasVRegLiveness() ? local 3297 if (DFS) { 3299 Str += DOT::getColorString(DFS->getSubtreeID(N));
|
/external/pdfium/core/src/fxcodec/jbig2/ |
H A D | JBig2_GeneralDecoder.cpp | 1877 FX_INT32 DT, DFS, CURS; local 1916 if(pHuffmanDecoder->decodeAValue(SBHUFFFS, &DFS) != 0) { 1920 FIRSTS = FIRSTS + DFS; 2097 FX_INT32 DT, DFS, CURS; local 2160 if(IAFS->decode(pArithDecoder, &DFS) == -1) { 2164 FIRSTS = FIRSTS + DFS;
|
/external/llvm/lib/Transforms/Instrumentation/ |
H A D | DataFlowSanitizer.cpp | 277 DataFlowSanitizer &DFS; member in struct:__anon10984::DFSanFunction 300 DFSanFunction(DataFlowSanitizer &DFS, Function *F, bool IsNativeABI) argument 301 : DFS(DFS), F(F), IA(DFS.getInstrumentedABI()), 849 Value *Ne = IRB.CreateICmpNE(V, DFSF.DFS.ZeroShadow); 853 ThenIRB.CreateCall(DFSF.DFS.DFSanNonzeroLabelFn); 864 if (DFS.ArgTLS) 865 return ArgTLSPtr = DFS.ArgTLS; 868 return ArgTLSPtr = IRB.CreateCall(DFS [all...] |
/external/eclipse-basebuilder/basebuilder-3.6.2/org.eclipse.releng.basebuilder/plugins/ |
H A D | org.eclipse.core.resources_3.6.1.R36x_v20101007-1215.jar | META-INF/MANIFEST.MF META-INF/ECLIPSEF.SF META-INF/ECLIPSEF.RSA META ... |
H A D | org.eclipse.osgi_3.6.1.R36x_v20100806.jar | META-INF/MANIFEST.MF META-INF/ECLIPSEF.SF META-INF/ECLIPSEF.RSA META ... |
H A D | org.eclipse.osgi_3.6.2.R36x_v20101103.jar | META-INF/MANIFEST.MF META-INF/ECLIPSEF.SF META-INF/ECLIPSEF.RSA META ... |
/external/antlr/antlr-3.4/lib/ |
H A D | antlr-3.4-complete.jar | META-INF/ META-INF/MANIFEST.MF org/ org/antlr/ org/antlr/analysis/ org/antlr/codegen/ org/ ... |