Home
last modified time | relevance | path

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

12

/freebsd/contrib/llvm-project/llvm/include/llvm/Analysis/
H A DLoopIterator.h109 /// preorder visited by DFS. It's postorder number is initially zero and set
122 /// Traverse the loop blocks and store the DFS result.
130 assert(isComplete() && "bad loop DFS"); in beginPostorder()
137 assert(isComplete() && "bad loop DFS"); in beginRPO()
154 assert(I != PostNumbers.end() && "block not visited by DFS"); in getPostorder()
155 assert(I->second && "block not finished by DFS"); in getPostorder()
171 /// interface for the DFS reverse post-order traversal of blocks in a loop body.
174 LoopBlocksDFS DFS;
177 LoopBlocksRPO(Loop *Container) : DFS(Container) {} in LoopBlocksRPO()
179 /// Traverse the loop blocks and store the DFS resul
[all...]
/freebsd/contrib/llvm-project/llvm/lib/Transforms/Instrumentation/
H A DDataFlowSanitizer.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/sys/contrib/dev/mediatek/mt76/
H A Dmt76x02_dfs.c148 mt76_wr(dev, MT_BBP(DFS, 36), data); in mt76x02_dfs_set_capture_mode_ctrl()
212 mt76_wr(dev, MT_BBP(DFS, 1), 0xf); in mt76x02_dfs_detector_reset()
254 mt76_wr(dev, MT_BBP(DFS, 0), data); in mt76x02_dfs_get_hw_pulse()
257 pulse->period = mt76_rr(dev, MT_BBP(DFS, 19)); in mt76x02_dfs_get_hw_pulse()
260 pulse->w1 = mt76_rr(dev, MT_BBP(DFS, 20)); in mt76x02_dfs_get_hw_pulse()
261 pulse->w2 = mt76_rr(dev, MT_BBP(DFS, 23)); in mt76x02_dfs_get_hw_pulse()
264 pulse->burst = mt76_rr(dev, MT_BBP(DFS, 22)); in mt76x02_dfs_get_hw_pulse()
376 data = mt76_rr(dev, MT_BBP(DFS, 37)); in mt76x02_dfs_fetch_event()
381 data = mt76_rr(dev, MT_BBP(DFS, 37)); in mt76x02_dfs_fetch_event()
383 data = mt76_rr(dev, MT_BBP(DFS, 37)); in mt76x02_dfs_fetch_event()
[all …]
/freebsd/contrib/llvm-project/llvm/lib/Transforms/Scalar/
H A DLoopSimplifyCFG.cpp116 LoopBlocksDFS DFS; member in __anona0e87c8a0111::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/contrib/file/magic/Magdir/
H A Ddyadic50 >>>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
H A Dsvf5 0 string DFS\ File\x0D\x0Ahttp://www.difstream.com\x0D\x0A SmartVersion binary patch file
/freebsd/contrib/llvm-project/llvm/lib/CodeGen/
H A DScheduleDAGInstrs.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 …]
H A DScheduleDAG.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/contrib/llvm-project/llvm/lib/Analysis/
H A DDDG.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()
H A DLoopInfo.cpp697 LoopBlocksDFS DFS; member in __anon118e20690511::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()
H A DVectorUtils.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/sys/contrib/dev/athk/
H A Ddfs_pattern_detector.c225 ath_dbg(dpd->common, DFS, in channel_detector_create()
302 ath_dbg(dpd->common, DFS, in dpd_add_pulse()
373 ath_dbg(common, DFS,"Could not set DFS domain to %d", region); in dfs_pattern_detector_init()
/freebsd/sys/contrib/dev/athk/ath10k/
H A DKconfig86 bool "Atheros DFS support for certified platforms"
90 This option enables DFS support for initiating radiation on
/freebsd/contrib/llvm-project/clang/lib/StaticAnalyzer/Core/
H A DWorkList.cpp36 class DFS : public WorkList { class
82 return std::make_unique<DFS>(); in makeDFS()
H A DAnalyzerOptions.cpp70 .Case("dfs", ExplorationStrategyKind::DFS) in getExplorationStrategy()
/freebsd/sys/contrib/device-tree/Bindings/clock/
H A Dmvebu-cpu-clock.txt8 by address and length of the PMU DFS registers
/freebsd/contrib/llvm-project/llvm/lib/Transforms/Utils/
H A DLoopUnrollAndJam.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()
H A DLoopUnroll.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/contrib/llvm-project/llvm/lib/Transforms/IPO/
H A DPartialInlining.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/contrib/llvm-project/lldb/source/Target/
H A DStackFrameList.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/sys/contrib/device-tree/Bindings/cpufreq/
H A Dbrcm,stb-avs-cpu-freq.txt16 firmware. On some SoCs, this firmware supports DFS and DVFS in addition to
/freebsd/contrib/llvm-project/clang/include/clang/StaticAnalyzer/Core/
H A DAnalyzerOptions.h108 DFS, enumerator
/freebsd/sys/contrib/dev/iwlwifi/
H A Diwl-eeprom-parse.c
/freebsd/contrib/llvm-project/llvm/include/llvm/Support/
H A DGenericLoopInfoImpl.h589 PopulateLoopsDFS<BlockT, LoopT> DFS(this); in analyze()
590 DFS.traverse(DomRoot->getBlock()); in analyze()
/freebsd/contrib/llvm-project/llvm/lib/CodeGen/LiveDebugValues/
H A DInstrRefBasedImpl.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()

12