Home
last modified time | relevance | path

Searched refs:DFS (Results 1 – 25 of 41) 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()
982 Type *ShadowTy = DFS.getShadowTy(T); in expandFromPrimitiveShadow()
987 if (DFS.isZeroShadow(PrimitiveShadow)) in expandFromPrimitiveShadow()
988 return DFS.getZeroShadow(ShadowTy); in expandFromPrimitiveShadow()
1005 return DFS.ZeroPrimitiveShadow; in collapseAggregateShadow()
1056 if (DFS.shouldTrackOrigins()) { in addConditionalCallbacksIfEnabled()
1058 CI = IRB.CreateCall(DFS.DFSanConditionalCallbackOriginFn, in addConditionalCallbacksIfEnabled()
1061 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
183 bool hasIrreducibleCFG(LoopBlocksDFS &DFS) { in hasIrreducibleCFG() argument
184 assert(DFS.isComplete() && "DFS is expected to be finished"); in hasIrreducibleCFG()
188 for (auto I = DFS.beginRPO(), E = DFS.endRPO(); I != E; ++I) in hasIrreducibleCFG()
191 for (auto I = DFS.beginRPO(), E = DFS.endRPO(); I != E; ++I) { in hasIrreducibleCFG()
206 DFS.perform(&LI); in analyze()
207 assert(DFS.isComplete() && "DFS is expected to be finished"); in analyze()
216 if (hasIrreducibleCFG(DFS)) { in analyze()
236 for (auto I = DFS.beginRPO(), E = DFS.endRPO(); I != E; ++I) { in analyze()
312 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/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.cpp1375 LoopBlocksDFS DFS(TheLoop); in collectConstStrideAccesses() local
1376 DFS.perform(LI); in collectConstStrideAccesses()
1377 for (BasicBlock *BB : make_range(DFS.beginRPO(), DFS.endRPO())) in collectConstStrideAccesses()
/freebsd/contrib/llvm-project/llvm/lib/CodeGen/
H A DScheduleDAGInstrs.cpp1495 SchedDAGReverseDFS DFS; in compute() local
1497 DFS.follow(&SU); in compute()
1500 while (DFS.getPred() != DFS.getPredEnd()) { in compute()
1501 const SDep &PredDep = *DFS.getPred(); in compute()
1502 DFS.advance(); in compute()
1510 Impl.visitCrossEdge(PredDep, DFS.getCurr()); in compute()
1514 DFS.follow(PredDep.getSUnit()); in compute()
1517 const SUnit *Child = DFS.getCurr(); in compute()
1518 const SDep *PredDep = DFS.backtrack(); in compute()
1521 Impl.visitPostorderEdge(*PredDep, DFS.getCurr()); in compute()
[all …]
H A DScheduleDAG.cpp562 DFS(Y, UpperBound, HasLoop); in AddPred()
575 void ScheduleDAGTopologicalSort::DFS(const SUnit *SU, int UpperBound, in DFS() function in ScheduleDAGTopologicalSort
743 DFS(TargetSU, UpperBound, HasLoop); in IsReachable()
/freebsd/sys/contrib/dev/athk/
H A Ddfs_pattern_detector.c220 ath_dbg(dpd->common, DFS, in channel_detector_create()
297 ath_dbg(dpd->common, DFS, in dpd_add_pulse()
368 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 DKconfig93 bool "Atheros DFS support for certified platforms"
97 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.cpp67 .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.cpp338 LoopBlocksDFS DFS(L); in UnrollAndJamLoop() local
339 DFS.perform(LI); in UnrollAndJamLoop()
341 LoopBlocksDFS::RPOIterator BlockBegin = DFS.beginRPO(); in UnrollAndJamLoop()
342 LoopBlocksDFS::RPOIterator BlockEnd = DFS.endRPO(); in UnrollAndJamLoop()
H A DLoopUnroll.cpp671 LoopBlocksDFS DFS(L); in UnrollLoop() local
672 DFS.perform(LI); in UnrollLoop()
675 LoopBlocksDFS::RPOIterator BlockBegin = DFS.beginRPO(); in UnrollLoop()
676 LoopBlocksDFS::RPOIterator BlockEnd = DFS.endRPO(); in UnrollLoop()
/freebsd/contrib/llvm-project/llvm/lib/Transforms/IPO/
H A DPartialInlining.cpp414 std::vector<BasicBlock *> DFS; in computeOutliningColdRegionsInfo() local
416 DFS.push_back(CurrEntry); in computeOutliningColdRegionsInfo()
425 while (!DFS.empty()) { in computeOutliningColdRegionsInfo()
426 auto *ThisBB = DFS.back(); in computeOutliningColdRegionsInfo()
427 DFS.pop_back(); in computeOutliningColdRegionsInfo()
437 DFS.push_back(*SI); in computeOutliningColdRegionsInfo()
/freebsd/contrib/llvm-project/lldb/source/Target/
H A DStackFrameList.cpp194 struct DFS { in FindInterveningFrames() struct
204 DFS(Function *end, ModuleList &images, Target &target, in FindInterveningFrames() function
252 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/lib/Tooling/DependencyScanning/
H A DDependencyScanningWorker.cpp357 auto *DFS = llvm::dyn_cast<DependencyScanningWorkerFilesystem>(&FS); in ScanningDependencyDirectivesGetter() local
358 if (DFS) { in ScanningDependencyDirectivesGetter()
360 DepFS = DFS; in ScanningDependencyDirectivesGetter()
/freebsd/contrib/llvm-project/clang/include/clang/StaticAnalyzer/Core/
H A DAnalyzerOptions.h109 DFS, enumerator
/freebsd/sys/contrib/dev/iwlwifi/
H A Diwl-eeprom-parse.c
/freebsd/contrib/llvm-project/llvm/include/llvm/Support/
H A DGenericLoopInfoImpl.h601 PopulateLoopsDFS<BlockT, LoopT> DFS(this); in analyze()
602 DFS.traverse(DomRoot->getBlock()); in analyze()

12