Lines Matching defs:DFS
1248 /// Returns true if this node been visited by the DFS traversal.
1357 /// Joins the predecessor subtree with the successor that is its DFS parent.
1457 SchedDAGReverseDFS DFS;
1459 DFS.follow(&SU);
1462 while (DFS.getPred() != DFS.getPredEnd()) {
1463 const SDep &PredDep = *DFS.getPred();
1464 DFS.advance();
1472 Impl.visitCrossEdge(PredDep, DFS.getCurr());
1476 DFS.follow(PredDep.getSUnit());
1479 const SUnit *Child = DFS.getCurr();
1480 const SDep *PredDep = DFS.backtrack();
1483 Impl.visitPostorderEdge(*PredDep, DFS.getCurr());
1484 if (DFS.isComplete())