Searched defs:DFS (Results 1 - 14 of 14) sorted by relevance

/external/lldb/examples/scripting/
H A Dtree_utils.py17 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 DGraph.java70 /** 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 DLoopIterator.h50 /// 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 DCoreEngine.cpp44 class DFS : public WorkList { class in namespace:__anon1408
105 WorkList *WorkList::makeDFS() { return new DFS(); }
/external/llvm/lib/Analysis/
H A DLoopInfo.cpp424 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 Dantlr3collections.c2415 DFS(pANTLR3_TOPO topo, ANTLR3_UINT32 node) function
2500 DFS(topo, i);
2564 DFS(topo, v);
/external/llvm/lib/CodeGen/
H A DScheduleDAGInstrs.cpp1268 /// 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 DMachineScheduler.cpp3090 // 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 DJBig2_GeneralDecoder.cpp1877 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 DDataFlowSanitizer.cpp277 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 Dorg.eclipse.core.resources_3.6.1.R36x_v20101007-1215.jarMETA-INF/MANIFEST.MF META-INF/ECLIPSEF.SF META-INF/ECLIPSEF.RSA META ...
H A Dorg.eclipse.osgi_3.6.1.R36x_v20100806.jarMETA-INF/MANIFEST.MF META-INF/ECLIPSEF.SF META-INF/ECLIPSEF.RSA META ...
H A Dorg.eclipse.osgi_3.6.2.R36x_v20101103.jarMETA-INF/MANIFEST.MF META-INF/ECLIPSEF.SF META-INF/ECLIPSEF.RSA META ...
/external/antlr/antlr-3.4/lib/
H A Dantlr-3.4-complete.jarMETA-INF/ META-INF/MANIFEST.MF org/ org/antlr/ org/antlr/analysis/ org/antlr/codegen/ org/ ...

Completed in 748 milliseconds