| /third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/Analysis/ |
| D | DomPrinter.cpp | 52 struct DOTGraphTraits<DominatorTree*> : public DOTGraphTraits<DomTreeNode*> {
57 static std::string getGraphName(DominatorTree *DT) { in getGraphName()
61 std::string getNodeLabel(DomTreeNode *Node, DominatorTree *G) { in getNodeLabel()
83 void DominatorTree::viewGraph(const Twine &Name, const Twine &Title) { in viewGraph()
91 void DominatorTree::viewGraph() { in viewGraph()
101 static DominatorTree *getGraph(DominatorTreeWrapperPass *DTWP) { in getGraph()
107 DominatorTreeWrapperPass, false, DominatorTree *,
111 : DOTGraphTraitsViewer<DominatorTreeWrapperPass, false, DominatorTree *, in DomViewer()
119 DominatorTreeWrapperPass, true, DominatorTree *,
123 : DOTGraphTraitsViewer<DominatorTreeWrapperPass, true, DominatorTree *, in DomOnlyViewer()
[all …]
|
| D | DomTreeUpdater.cpp | 26 const DominatorTree::UpdateType Update) const { in isUpdateValid()
42 if (Kind == DominatorTree::Insert && !HasEdge) in isUpdateValid()
46 if (Kind == DominatorTree::Delete && HasEdge) in isUpdateValid()
53 const DominatorTree::UpdateType Update) const { in isSelfDominance()
68 DT->applyUpdates(ArrayRef<DominatorTree::UpdateType>(I, E)); in applyDomTreeUpdates()
90 PDT->applyUpdates(ArrayRef<DominatorTree::UpdateType>(I, E)); in applyPostDomTreeUpdates()
231 void DomTreeUpdater::applyUpdates(ArrayRef<DominatorTree::UpdateType> Updates) { in applyUpdates()
250 ArrayRef<DominatorTree::UpdateType> Updates) { in applyUpdatesPermissive()
255 SmallVector<DominatorTree::UpdateType, 8> DeduplicatedUpdates; in applyUpdatesPermissive()
303 DominatorTree &DomTreeUpdater::getDomTree() { in getDomTree()
[all …]
|
| /third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/include/llvm/Analysis/ |
| D | DomTreeUpdater.h | 31 DomTreeUpdater(DominatorTree &DT_, UpdateStrategy Strategy_) in DomTreeUpdater()
33 DomTreeUpdater(DominatorTree *DT_, UpdateStrategy Strategy_) in DomTreeUpdater()
39 DomTreeUpdater(DominatorTree &DT_, PostDominatorTree &PDT_, in DomTreeUpdater()
42 DomTreeUpdater(DominatorTree *DT_, PostDominatorTree *PDT_, in DomTreeUpdater()
121 void applyUpdates(ArrayRef<DominatorTree::UpdateType> Updates);
144 void applyUpdatesPermissive(ArrayRef<DominatorTree::UpdateType> Updates);
226 DominatorTree &getDomTree();
260 SmallVector<DominatorTree::UpdateType, 16> PendUpdates;
263 DominatorTree *DT = nullptr;
302 bool isUpdateValid(DominatorTree::UpdateType Update) const;
[all …]
|
| D | ValueTracking.h | 33 class DominatorTree; variable
58 const DominatorTree *DT = nullptr,
66 const DominatorTree *DT = nullptr,
81 const DominatorTree *DT = nullptr,
93 const DominatorTree *DT = nullptr,
107 const DominatorTree *DT = nullptr,
121 const DominatorTree *DT = nullptr,
129 const DominatorTree *DT = nullptr,
137 const DominatorTree *DT = nullptr,
145 const DominatorTree *DT = nullptr,
[all …]
|
| D | Loads.h | 33 const DominatorTree *DT = nullptr);
43 const DominatorTree *DT = nullptr);
52 const DominatorTree *DT = nullptr);
65 const DominatorTree *DT = nullptr);
76 DominatorTree &DT);
89 const DominatorTree *DT = nullptr);
|
| D | PHITransAddr.h | 21 class DominatorTree; variable
82 const DominatorTree *DT, bool MustDominate);
92 const DominatorTree &DT,
104 const DominatorTree *DT);
112 BasicBlock *PredBB, const DominatorTree &DT,
|
| D | CFG.h | 23 class DominatorTree; variable
70 const DominatorTree *DT = nullptr, const LoopInfo *LI = nullptr);
79 const DominatorTree *DT = nullptr,
91 const DominatorTree *DT = nullptr,
106 const DominatorTree *DT = nullptr, const LoopInfo *LI = nullptr);
|
| D | MemorySSAUpdater.h | 131 DominatorTree &DT);
134 ArrayRef<std::unique_ptr<ValueToValueMapTy>> VMaps, DominatorTree &DT);
137 void applyUpdates(ArrayRef<CFGUpdate> Updates, DominatorTree &DT);
139 void applyInsertUpdates(ArrayRef<CFGUpdate> Updates, DominatorTree &DT);
303 DominatorTree &DT);
304 void applyInsertUpdates(ArrayRef<CFGUpdate>, DominatorTree &DT,
|
| D | TypeMetadataUtils.h | 22 class DominatorTree; variable
44 DominatorTree &DT);
52 const CallInst *CI, DominatorTree &DT);
|
| D | SyncDependenceAnalysis.h | 28 class DominatorTree; variable
47 SyncDependenceAnalysis(const DominatorTree &DT, const PostDominatorTree &PDT,
74 const DominatorTree &DT;
|
| /third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/include/llvm/IR/ |
| D | Dominators.h | 144 class DominatorTree : public DominatorTreeBase<BasicBlock, false> {
148 DominatorTree() = default;
149 explicit DominatorTree(Function &F) { recalculate(F); }
150 explicit DominatorTree(DominatorTree &DT, DomTreeBuilder::BBUpdates U) {
216 template <> struct GraphTraits<DominatorTree*>
218 static NodeRef getEntryNode(DominatorTree *DT) { return DT->getRootNode(); }
220 static nodes_iterator nodes_begin(DominatorTree *N) {
224 static nodes_iterator nodes_end(DominatorTree *N) {
236 using Result = DominatorTree;
239 DominatorTree run(Function &F, FunctionAnalysisManager &);
[all …]
|
| /third_party/skia/third_party/externals/spirv-tools/source/opt/ |
| D | dominator_tree.cpp | 220 bool DominatorTree::StrictlyDominates(uint32_t a, uint32_t b) const { in StrictlyDominates()
225 bool DominatorTree::StrictlyDominates(const BasicBlock* a, in StrictlyDominates()
227 return DominatorTree::StrictlyDominates(a->id(), b->id()); in StrictlyDominates()
230 bool DominatorTree::StrictlyDominates(const DominatorTreeNode* a, in StrictlyDominates()
236 bool DominatorTree::Dominates(uint32_t a, uint32_t b) const { in Dominates()
245 bool DominatorTree::Dominates(const DominatorTreeNode* a, in Dominates()
255 bool DominatorTree::Dominates(const BasicBlock* A, const BasicBlock* B) const { in Dominates()
259 BasicBlock* DominatorTree::ImmediateDominator(const BasicBlock* A) const { in ImmediateDominator()
263 BasicBlock* DominatorTree::ImmediateDominator(uint32_t a) const { in ImmediateDominator()
277 DominatorTreeNode* DominatorTree::GetOrInsertNode(BasicBlock* bb) { in GetOrInsertNode()
[all …]
|
| /third_party/spirv-tools/source/opt/ |
| D | dominator_tree.cpp | 220 bool DominatorTree::StrictlyDominates(uint32_t a, uint32_t b) const { in StrictlyDominates()
225 bool DominatorTree::StrictlyDominates(const BasicBlock* a, in StrictlyDominates()
227 return DominatorTree::StrictlyDominates(a->id(), b->id()); in StrictlyDominates()
230 bool DominatorTree::StrictlyDominates(const DominatorTreeNode* a, in StrictlyDominates()
236 bool DominatorTree::Dominates(uint32_t a, uint32_t b) const { in Dominates()
245 bool DominatorTree::Dominates(const DominatorTreeNode* a, in Dominates()
255 bool DominatorTree::Dominates(const BasicBlock* A, const BasicBlock* B) const { in Dominates()
259 BasicBlock* DominatorTree::ImmediateDominator(const BasicBlock* A) const { in ImmediateDominator()
263 BasicBlock* DominatorTree::ImmediateDominator(uint32_t a) const { in ImmediateDominator()
277 DominatorTreeNode* DominatorTree::GetOrInsertNode(BasicBlock* bb) { in GetOrInsertNode()
[all …]
|
| /third_party/skia/third_party/externals/swiftshader/third_party/SPIRV-Tools/source/opt/ |
| D | dominator_tree.cpp | 220 bool DominatorTree::StrictlyDominates(uint32_t a, uint32_t b) const { in StrictlyDominates()
225 bool DominatorTree::StrictlyDominates(const BasicBlock* a, in StrictlyDominates()
227 return DominatorTree::StrictlyDominates(a->id(), b->id()); in StrictlyDominates()
230 bool DominatorTree::StrictlyDominates(const DominatorTreeNode* a, in StrictlyDominates()
236 bool DominatorTree::Dominates(uint32_t a, uint32_t b) const { in Dominates()
245 bool DominatorTree::Dominates(const DominatorTreeNode* a, in Dominates()
255 bool DominatorTree::Dominates(const BasicBlock* A, const BasicBlock* B) const { in Dominates()
259 BasicBlock* DominatorTree::ImmediateDominator(const BasicBlock* A) const { in ImmediateDominator()
263 BasicBlock* DominatorTree::ImmediateDominator(uint32_t a) const { in ImmediateDominator()
277 DominatorTreeNode* DominatorTree::GetOrInsertNode(BasicBlock* bb) { in GetOrInsertNode()
[all …]
|
| /third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/Transforms/Scalar/ |
| D | LoopFuse.cpp | 161 const DominatorTree *DT;
166 FusionCandidate(Loop *L, const DominatorTree *DT, in FusionCandidate()
356 const DominatorTree *DT = LHS.DT; in operator ()()
509 DominatorTree &DT;
516 LoopFuser(LoopInfo &LI, DominatorTree &DT, DependenceInfo &DI, in LoopFuser()
1198 SmallVector<DominatorTree::UpdateType, 8> TreeUpdates; in performFusion()
1219 TreeUpdates.emplace_back(DominatorTree::UpdateType( in performFusion()
1220 DominatorTree::Delete, FC0.ExitingBlock, FC1.Preheader)); in performFusion()
1221 TreeUpdates.emplace_back(DominatorTree::UpdateType( in performFusion()
1222 DominatorTree::Insert, FC0.ExitingBlock, FC1.Header)); in performFusion()
[all …]
|
| /third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/include/llvm/Transforms/Utils/ |
| D | LoopUtils.h | 53 BasicBlock *InsertPreheaderForLoop(Loop *L, DominatorTree *DT, LoopInfo *LI,
61 bool formDedicatedExitBlocks(Loop *L, DominatorTree *DT, LoopInfo *LI,
76 DominatorTree &DT, LoopInfo &LI,
91 bool formLCSSA(Loop &L, DominatorTree &DT, LoopInfo *LI, ScalarEvolution *SE);
102 bool formLCSSARecursively(Loop &L, DominatorTree &DT, LoopInfo *LI,
121 bool sinkRegion(DomTreeNode *, AliasAnalysis *, LoopInfo *, DominatorTree *,
134 bool hoistRegion(DomTreeNode *, AliasAnalysis *, LoopInfo *, DominatorTree *,
150 void deleteDeadLoop(Loop *L, DominatorTree *DT, ScalarEvolution *SE,
164 PredIteratorCache &, LoopInfo *, DominatorTree *, const TargetLibraryInfo *,
290 bool canSinkOrHoistInst(Instruction &I, AAResults *AA, DominatorTree *DT,
|
| D | CodeMoverUtils.h | 21 class DominatorTree; variable
31 const DominatorTree &DT,
40 const DominatorTree &DT,
45 const DominatorTree &DT, const PostDominatorTree &PDT,
51 const DominatorTree &DT, const PostDominatorTree &PDT,
|
| D | UnrollLoop.h | 29 class DominatorTree; variable
82 ScalarEvolution *SE, DominatorTree *DT,
90 ScalarEvolution *SE, DominatorTree *DT,
101 DominatorTree *DT, AssumptionCache *AC, bool PreserveLCSSA);
106 DominatorTree *DT, AssumptionCache *AC,
110 bool isSafeToUnrollAndJam(Loop *L, ScalarEvolution &SE, DominatorTree &DT,
114 DominatorTree &DT, LoopInfo *LI, ScalarEvolution &SE,
125 ScalarEvolution *SE, DominatorTree *DT,
|
| D | SimplifyIndVar.h | 23 class DominatorTree; variable
34 const DominatorTree *DT = nullptr;
42 const DominatorTree *getDomTree() const { return DT; } in getDomTree()
48 bool simplifyUsersOfIV(PHINode *CurrIV, ScalarEvolution *SE, DominatorTree *DT,
54 bool simplifyLoopIVs(Loop *L, ScalarEvolution *SE, DominatorTree *DT,
|
| D | BasicBlockUtils.h | 30 class DominatorTree; variable
48 SmallVectorImpl<DominatorTree::UpdateType> *Updates,
122 DominatorTree *DT;
131 CriticalEdgeSplittingOptions(DominatorTree *DT = nullptr,
226 DominatorTree *DT = nullptr, LoopInfo *LI = nullptr,
234 DominatorTree *DT = nullptr, LoopInfo *LI = nullptr,
254 DominatorTree *DT = nullptr,
273 DominatorTree *DT = nullptr, LoopInfo *LI = nullptr,
308 DominatorTree *DT = nullptr,
|
| /third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/IR/ |
| D | Dominators.cpp | 104 bool DominatorTree::invalidate(Function &F, const PreservedAnalyses &PA, in invalidate()
116 bool DominatorTree::dominates(const Instruction *Def, in dominates()
153 bool DominatorTree::dominates(const Instruction *Def, in dominates()
179 bool DominatorTree::dominates(const BasicBlockEdge &BBE, in dominates()
231 bool DominatorTree::dominates(const BasicBlockEdge &BBE, const Use &U) const { in dominates()
249 bool DominatorTree::dominates(const Instruction *Def, const Use &U) const { in dominates()
300 bool DominatorTree::isReachableFromEntry(const Use &U) const { in isReachableFromEntry()
324 DominatorTree DominatorTreeAnalysis::run(Function &F, in run()
326 DominatorTree DT; in run()
376 assert(DT.verify(DominatorTree::VerificationLevel::Full)); in verifyAnalysis()
[all …]
|
| /third_party/spirv-tools/test/opt/dominator_tree/ |
| D | generated.cpp | 128 DominatorTree& tree = dom_tree.GetDomTree(); in TEST_F()
193 DominatorTree& tree = dom_tree.GetDomTree(); in TEST_F()
295 DominatorTree& tree = dom_tree.GetDomTree(); in TEST_F()
337 DominatorTree& tree = dom_tree.GetDomTree(); in TEST_F()
416 DominatorTree& tree = dom_tree.GetDomTree(); in TEST_F()
439 DominatorTree::iterator node_it = dom_tree.GetDomTree().begin(); in TEST_F()
440 DominatorTree::iterator node_end = dom_tree.GetDomTree().end(); in TEST_F()
450 DominatorTree::const_iterator node_it = dom_tree.GetDomTree().cbegin(); in TEST_F()
451 DominatorTree::const_iterator node_end = dom_tree.GetDomTree().cend(); in TEST_F()
461 DominatorTree::post_iterator node_it = dom_tree.GetDomTree().post_begin(); in TEST_F()
[all …]
|
| /third_party/skia/third_party/externals/swiftshader/third_party/SPIRV-Tools/test/opt/dominator_tree/ |
| D | generated.cpp | 128 DominatorTree& tree = dom_tree.GetDomTree(); in TEST_F()
193 DominatorTree& tree = dom_tree.GetDomTree(); in TEST_F()
295 DominatorTree& tree = dom_tree.GetDomTree(); in TEST_F()
337 DominatorTree& tree = dom_tree.GetDomTree(); in TEST_F()
416 DominatorTree& tree = dom_tree.GetDomTree(); in TEST_F()
439 DominatorTree::iterator node_it = dom_tree.GetDomTree().begin(); in TEST_F()
440 DominatorTree::iterator node_end = dom_tree.GetDomTree().end(); in TEST_F()
450 DominatorTree::const_iterator node_it = dom_tree.GetDomTree().cbegin(); in TEST_F()
451 DominatorTree::const_iterator node_end = dom_tree.GetDomTree().cend(); in TEST_F()
461 DominatorTree::post_iterator node_it = dom_tree.GetDomTree().post_begin(); in TEST_F()
[all …]
|
| /third_party/skia/third_party/externals/spirv-tools/test/opt/dominator_tree/ |
| D | generated.cpp | 128 DominatorTree& tree = dom_tree.GetDomTree(); in TEST_F()
193 DominatorTree& tree = dom_tree.GetDomTree(); in TEST_F()
295 DominatorTree& tree = dom_tree.GetDomTree(); in TEST_F()
337 DominatorTree& tree = dom_tree.GetDomTree(); in TEST_F()
416 DominatorTree& tree = dom_tree.GetDomTree(); in TEST_F()
439 DominatorTree::iterator node_it = dom_tree.GetDomTree().begin(); in TEST_F()
440 DominatorTree::iterator node_end = dom_tree.GetDomTree().end(); in TEST_F()
450 DominatorTree::const_iterator node_it = dom_tree.GetDomTree().cbegin(); in TEST_F()
451 DominatorTree::const_iterator node_end = dom_tree.GetDomTree().cend(); in TEST_F()
461 DominatorTree::post_iterator node_it = dom_tree.GetDomTree().post_begin(); in TEST_F()
[all …]
|
| /third_party/mesa3d/src/gallium/drivers/nouveau/codegen/ |
| D | nv50_ir_ssa.cpp | 32 class DominatorTree : public Graph class
35 DominatorTree(Graph *cfg);
36 ~DominatorTree() { } in ~DominatorTree()
65 void DominatorTree::debugPrint() in debugPrint()
76 DominatorTree::DominatorTree(Graph *cfgraph) : cfg(cfgraph), in DominatorTree() function in nv50_ir::DominatorTree
98 void DominatorTree::buildDFS(Graph::Node *node) in buildDFS()
110 void DominatorTree::squash(int v) in squash()
121 int DominatorTree::eval(int v) in eval()
129 void DominatorTree::link(int v, int w) in link()
134 void DominatorTree::build() in build()
[all …]
|