Home
last modified time | relevance | path

Searched refs:DFS (Results 1 – 25 of 36) sorted by relevance

12

/freebsd-13-stable/contrib/llvm-project/llvm/include/llvm/Analysis/
HDLoopIterator.h174 LoopBlocksDFS DFS;
177 LoopBlocksRPO(Loop *Container) : DFS(Container) {} in LoopBlocksRPO()
181 DFS.perform(LI); in perform()
185 LoopBlocksDFS::RPOIterator begin() const { return DFS.beginRPO(); } in begin()
186 LoopBlocksDFS::RPOIterator end() const { return DFS.endRPO(); } in end()
206 LoopBlocksDFS &DFS;
211 DFS(Storage), LI(LInfo) {} in LoopBlocksTraversal()
217 assert(DFS.PostBlocks.empty() && "Need clear DFS result before traversing"); in begin()
218 assert(DFS.L->getNumBlocks() && "po_iterator cannot handle an empty graph"); in begin()
219 return po_ext_begin(DFS.L->getHeader(), *this); in begin()
[all …]
/freebsd-13-stable/contrib/llvm-project/llvm/lib/Transforms/Instrumentation/
HDDataFlowSanitizer.cpp582 DataFlowSanitizer &DFS; member
618 DFSanFunction(DataFlowSanitizer &DFS, Function *F, bool IsNativeABI, in DFSanFunction()
620 : DFS(DFS), F(F), IsNativeABI(IsNativeABI), in DFSanFunction()
983 Type *ShadowTy = DFS.getShadowTy(T); in expandFromPrimitiveShadow()
988 if (DFS.isZeroShadow(PrimitiveShadow)) in expandFromPrimitiveShadow()
989 return DFS.getZeroShadow(ShadowTy); in expandFromPrimitiveShadow()
1006 return DFS.ZeroPrimitiveShadow; in collapseAggregateShadow()
1057 if (DFS.shouldTrackOrigins()) { in addConditionalCallbacksIfEnabled()
1059 CI = IRB.CreateCall(DFS.DFSanConditionalCallbackOriginFn, in addConditionalCallbacksIfEnabled()
1062 CI = IRB.CreateCall(DFS.DFSanConditionalCallbackFn, {CondShadow}); in addConditionalCallbacksIfEnabled()
[all …]
/freebsd-13-stable/contrib/llvm-project/llvm/lib/Transforms/Scalar/
HDLoopSimplifyCFG.cpp116 LoopBlocksDFS DFS; member in __anon399f85030111::ConstantTerminatorFoldingImpl
181 bool hasIrreducibleCFG(LoopBlocksDFS &DFS) { in hasIrreducibleCFG() argument
182 assert(DFS.isComplete() && "DFS is expected to be finished"); in hasIrreducibleCFG()
186 for (auto I = DFS.beginRPO(), E = DFS.endRPO(); I != E; ++I) in hasIrreducibleCFG()
189 for (auto I = DFS.beginRPO(), E = DFS.endRPO(); I != E; ++I) { in hasIrreducibleCFG()
204 DFS.perform(&LI); in analyze()
205 assert(DFS.isComplete() && "DFS is expected to be finished"); in analyze()
214 if (hasIrreducibleCFG(DFS)) { in analyze()
221 for (auto I = DFS.beginRPO(), E = DFS.endRPO(); I != E; ++I) { in analyze()
297 for (auto I = DFS.beginPostorder(), E = DFS.endPostorder(); I != E; ++I) { in analyze()
[all …]
/freebsd-13-stable/contrib/file/magic/Magdir/
HDdyadic50 >>>1 byte 0x16 DFS component file 64-bit level 1 journaled checksummed
51 >>>1 byte 0x17 DFS component file 64-bit level 2 journaled checksummed
52 >>>1 byte 0x18 DFS component file 64-bit level 3 journaled checksummed
HDsvf5 0 string DFS\ File\x0D\x0Ahttp://www.difstream.com\x0D\x0A SmartVersion binary patch file
/freebsd-13-stable/contrib/llvm-project/llvm/lib/Analysis/
HDDDG.cpp205 LoopBlocksDFS DFS(&L); in DataDependenceGraph() local
206 DFS.perform(&LI); in DataDependenceGraph()
208 append_range(BBList, make_range(DFS.beginRPO(), DFS.endRPO())); in DataDependenceGraph()
HDLoopInfo.cpp697 LoopBlocksDFS DFS; member in __anon0d9d56e20511::UnloopUpdater
710 UnloopUpdater(Loop *UL, LoopInfo *LInfo) : Unloop(*UL), LI(LInfo), DFS(UL) {} in UnloopUpdater()
729 LoopBlocksTraversal Traversal(DFS, LI); in updateBlockParents()
757 for (LoopBlocksDFS::POIterator POI = DFS.beginPostorder(), in updateBlockParents()
758 POE = DFS.endPostorder(); in updateBlockParents()
843 assert((FoundIB || !DFS.hasPostorder(Succ)) && "should have seen IB"); in getNearestLoop()
HDVectorUtils.cpp1134 LoopBlocksDFS DFS(TheLoop); in collectConstStrideAccesses() local
1135 DFS.perform(LI); in collectConstStrideAccesses()
1136 for (BasicBlock *BB : make_range(DFS.beginRPO(), DFS.endRPO())) in collectConstStrideAccesses()
/freebsd-13-stable/contrib/llvm-project/llvm/lib/CodeGen/
HDScheduleDAGInstrs.cpp1478 SchedDAGReverseDFS DFS; in compute() local
1480 DFS.follow(&SU); in compute()
1483 while (DFS.getPred() != DFS.getPredEnd()) { in compute()
1484 const SDep &PredDep = *DFS.getPred(); in compute()
1485 DFS.advance(); in compute()
1493 Impl.visitCrossEdge(PredDep, DFS.getCurr()); in compute()
1497 DFS.follow(PredDep.getSUnit()); in compute()
1500 const SUnit *Child = DFS.getCurr(); in compute()
1501 const SDep *PredDep = DFS.backtrack(); in compute()
1504 Impl.visitPostorderEdge(*PredDep, DFS.getCurr()); in compute()
[all …]
HDScheduleDAG.cpp560 DFS(Y, UpperBound, HasLoop); in AddPred()
573 void ScheduleDAGTopologicalSort::DFS(const SUnit *SU, int UpperBound, in DFS() function in ScheduleDAGTopologicalSort
741 DFS(TargetSU, UpperBound, HasLoop); in IsReachable()
/freebsd-13-stable/contrib/llvm-project/clang/lib/StaticAnalyzer/Core/
HDWorkList.cpp36 class DFS : public WorkList { class
82 return std::make_unique<DFS>(); in makeDFS()
HDAnalyzerOptions.cpp70 .Case("dfs", ExplorationStrategyKind::DFS) in getExplorationStrategy()
/freebsd-13-stable/sys/contrib/device-tree/Bindings/clock/
HDmvebu-cpu-clock.txt8 by address and length of the PMU DFS registers
/freebsd-13-stable/contrib/llvm-project/llvm/lib/Transforms/Utils/
HDLoopUnrollAndJam.cpp337 LoopBlocksDFS DFS(L); in UnrollAndJamLoop() local
338 DFS.perform(LI); in UnrollAndJamLoop()
340 LoopBlocksDFS::RPOIterator BlockBegin = DFS.beginRPO(); in UnrollAndJamLoop()
341 LoopBlocksDFS::RPOIterator BlockEnd = DFS.endRPO(); in UnrollAndJamLoop()
HDLoopUnroll.cpp674 LoopBlocksDFS DFS(L); in UnrollLoop() local
675 DFS.perform(LI); in UnrollLoop()
678 LoopBlocksDFS::RPOIterator BlockBegin = DFS.beginRPO(); in UnrollLoop()
679 LoopBlocksDFS::RPOIterator BlockEnd = DFS.endRPO(); in UnrollLoop()
/freebsd-13-stable/contrib/llvm-project/llvm/lib/Transforms/IPO/
HDPartialInlining.cpp415 std::vector<BasicBlock *> DFS; in computeOutliningColdRegionsInfo() local
417 DFS.push_back(CurrEntry); in computeOutliningColdRegionsInfo()
426 while (!DFS.empty()) { in computeOutliningColdRegionsInfo()
427 auto *ThisBB = DFS.back(); in computeOutliningColdRegionsInfo()
428 DFS.pop_back(); in computeOutliningColdRegionsInfo()
439 DFS.push_back(*SI); in computeOutliningColdRegionsInfo()
/freebsd-13-stable/contrib/llvm-project/lldb/source/Target/
HDStackFrameList.cpp293 struct DFS { in FindInterveningFrames() struct
303 DFS(Function *end, ModuleList &images, Target &target, in FindInterveningFrames() argument
351 DFS(&end, images, target, exe_ctx).search(*first_edge, *first_callee, path); in FindInterveningFrames()
/freebsd-13-stable/sys/contrib/device-tree/Bindings/cpufreq/
Dbrcm,stb-avs-cpu-freq.txt16 firmware. On some SoCs, this firmware supports DFS and DVFS in addition to
/freebsd-13-stable/contrib/llvm-project/clang/include/clang/StaticAnalyzer/Core/
HDAnalyzerOptions.h108 DFS, enumerator
/freebsd-13-stable/contrib/llvm-project/llvm/include/llvm/Support/
HDGenericLoopInfoImpl.h589 PopulateLoopsDFS<BlockT, LoopT> DFS(this); in analyze()
590 DFS.traverse(DomRoot->getBlock()); in analyze()
/freebsd-13-stable/sys/contrib/dev/iwlwifi/
HDiwl-eeprom-parse.c499 CHECK_AND_PRINT(DFS), in iwl_mod_ht40_chan_info()
582 CHECK_AND_PRINT_I(DFS), in iwl_init_channel_map()
/freebsd-13-stable/contrib/llvm-project/llvm/lib/CodeGen/LiveDebugValues/
HDInstrRefBasedImpl.cpp3090 DFS; in getBlocksForScope() local
3099 DFS.push_back({succ, succ->succ_begin()}); in getBlocksForScope()
3103 while (!DFS.empty()) { in getBlocksForScope()
3104 const MachineBasicBlock *CurBB = DFS.back().first; in getBlocksForScope()
3105 MachineBasicBlock::const_succ_iterator &CurSucc = DFS.back().second; in getBlocksForScope()
3108 DFS.pop_back(); in getBlocksForScope()
3116 DFS.push_back({*CurSucc, (*CurSucc)->succ_begin()}); in getBlocksForScope()
/freebsd-13-stable/sys/dev/sym/
HDsym_defs.h383 #define DFS 0x20 /* mod: dma fifo size */ macro
/freebsd-13-stable/contrib/llvm-project/llvm/lib/Target/ARM/
HDARMLowOverheadLoops.cpp1793 PostOrderLoopTraversal DFS(LoLoop.ML, *MLI); in Expand() local
1794 DFS.ProcessLoop(); in Expand()
1795 const SmallVectorImpl<MachineBasicBlock*> &PostOrder = DFS.getOrder(); in Expand()
/freebsd-13-stable/contrib/llvm-project/llvm/include/llvm/CodeGen/
HDScheduleDAG.h741 void DFS(const SUnit *SU, int UpperBound, bool& HasLoop);

12