Home
last modified time | relevance | path

Searched refs:DominatorTree (Results 1 – 25 of 207) sorted by relevance

123456789

/external/swiftshader/third_party/LLVM/include/llvm/Analysis/
DInstructionSimplify.h23 class DominatorTree; variable
33 const TargetData *TD = 0, const DominatorTree *DT = 0);
38 const TargetData *TD = 0, const DominatorTree *DT = 0);
43 const DominatorTree *DT = 0);
48 const DominatorTree *DT = 0);
53 const DominatorTree *DT = 0);
58 const DominatorTree *DT = 0);
63 const DominatorTree *DT = 0);
68 const DominatorTree *DT = 0);
73 const DominatorTree *DT = 0);
[all …]
DPHITransAddr.h21 class DominatorTree; variable
73 const DominatorTree *DT);
83 const DominatorTree &DT,
94 const DominatorTree *DT);
102 BasicBlock *PredBB, const DominatorTree &DT,
/external/llvm/include/llvm/Analysis/
DInstructionSimplify.h41 class DominatorTree; variable
54 const DominatorTree *DT = nullptr,
63 const DominatorTree *DT = nullptr,
72 const DominatorTree *DT = nullptr,
81 const DominatorTree *DT = nullptr,
90 const DominatorTree *DT = nullptr,
98 const DominatorTree *DT = nullptr,
106 const DominatorTree *DT = nullptr,
114 const DominatorTree *DT = nullptr,
123 const DominatorTree *DT = nullptr,
[all …]
DValueTracking.h30 class DominatorTree; variable
56 const DominatorTree *DT = nullptr);
66 const DominatorTree *DT = nullptr);
74 const DominatorTree *DT = nullptr);
85 const DominatorTree *DT = nullptr);
94 const DominatorTree *DT = nullptr);
100 const DominatorTree *DT = nullptr);
107 const DominatorTree *DT = nullptr);
114 const DominatorTree *DT = nullptr);
121 const DominatorTree *DT = nullptr);
[all …]
DPHITransAddr.h22 class DominatorTree; variable
83 const DominatorTree *DT, bool MustDominate);
93 const DominatorTree &DT,
105 const DominatorTree *DT);
113 BasicBlock *PredBB, const DominatorTree &DT,
DCFG.h24 class DominatorTree; variable
68 const DominatorTree *DT = nullptr,
78 const DominatorTree *DT = nullptr,
90 const DominatorTree *DT = nullptr,
DBasicAliasAnalysis.h31 class DominatorTree; variable
45 DominatorTree *DT;
50 AssumptionCache &AC, DominatorTree *DT = nullptr,
154 DominatorTree *DT, bool &NSW, bool &NUW);
157 const DataLayout &DL, AssumptionCache *AC, DominatorTree *DT);
174 AssumptionCache *AC, DominatorTree *DT);
DLoads.h32 const DominatorTree *DT = nullptr);
41 const DominatorTree *DT = nullptr);
55 const DominatorTree *DT = nullptr);
/external/llvm/include/llvm/IR/
DDominators.h96 class DominatorTree : public DominatorTreeBase<BasicBlock> {
100 DominatorTree() : DominatorTreeBase<BasicBlock>(false) {}
101 explicit DominatorTree(Function &F) : DominatorTreeBase<BasicBlock>(false) {
105 DominatorTree(DominatorTree &&Arg)
107 DominatorTree &operator=(DominatorTree &&RHS) {
114 inline bool compare(const DominatorTree &Other) const {
186 template <> struct GraphTraits<DominatorTree*>
188 static NodeType *getEntryNode(DominatorTree *DT) {
192 static nodes_iterator nodes_begin(DominatorTree *N) {
196 static nodes_iterator nodes_end(DominatorTree *N) {
[all …]
/external/swiftshader/third_party/LLVM/lib/Analysis/
DDomPrinter.cpp52 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()
85 : public DOTGraphTraitsViewer<DominatorTree, false> {
87 DomViewer() : DOTGraphTraitsViewer<DominatorTree, false>("dom", ID){ in DomViewer()
93 : public DOTGraphTraitsViewer<DominatorTree, true> {
95 DomOnlyViewer() : DOTGraphTraitsViewer<DominatorTree, true>("domonly", ID){ in DomOnlyViewer()
140 : public DOTGraphTraitsPrinter<DominatorTree, false> {
142 DomPrinter() : DOTGraphTraitsPrinter<DominatorTree, false>("dom", ID) { in DomPrinter()
148 : public DOTGraphTraitsPrinter<DominatorTree, true> {
[all …]
DInstructionSimplify.cpp41 const DominatorTree *, unsigned);
43 const DominatorTree *, unsigned);
45 const DominatorTree *, unsigned);
47 const DominatorTree *, unsigned);
49 const DominatorTree *, unsigned);
72 static bool ValueDominatesPHI(Value *V, PHINode *P, const DominatorTree *DT) { in ValueDominatesPHI()
98 const DominatorTree *DT, unsigned MaxRecurse) { in ExpandBinOp()
161 const DominatorTree *DT, unsigned MaxRecurse) { in FactorizeBinOp()
231 const DominatorTree *DT, in SimplifyAssociativeBinOp()
332 const DominatorTree *DT, in ThreadBinOpOverSelect()
[all …]
/external/llvm/lib/Analysis/
DDomPrinter.cpp52 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()
85 static DominatorTree *getGraph(DominatorTreeWrapperPass *DTWP) { in getGraph()
91 DominatorTreeWrapperPass, false, DominatorTree *,
95 : DOTGraphTraitsViewer<DominatorTreeWrapperPass, false, DominatorTree *, in DomViewer()
103 DominatorTreeWrapperPass, true, DominatorTree *,
107 : DOTGraphTraitsViewer<DominatorTreeWrapperPass, true, DominatorTree *, in DomOnlyViewer()
170 DominatorTreeWrapperPass, false, DominatorTree *,
174 : DOTGraphTraitsPrinter<DominatorTreeWrapperPass, false, DominatorTree *, in DomPrinter()
[all …]
/external/swiftshader/third_party/LLVM/lib/VMCore/
DDominators.cpp54 char DominatorTree::ID = 0;
55 INITIALIZE_PASS(DominatorTree, "domtree",
58 bool DominatorTree::runOnFunction(Function &F) { in runOnFunction()
63 void DominatorTree::verifyAnalysis() const { in verifyAnalysis()
68 DominatorTree OtherDT; in verifyAnalysis()
79 void DominatorTree::print(raw_ostream &OS, const Module *) const { in print()
85 bool DominatorTree::dominates(const Instruction *A, const Instruction *B) const{ in dominates()
/external/llvm/include/llvm/Transforms/Utils/
DBasicBlockUtils.h26 class DominatorTree; variable
52 bool MergeBlockIntoPredecessor(BasicBlock *BB, DominatorTree *DT = nullptr,
77 DominatorTree *DT;
83 CriticalEdgeSplittingOptions(DominatorTree *DT = nullptr,
173 DominatorTree *DT = nullptr, LoopInfo *LI = nullptr);
180 DominatorTree *DT = nullptr, LoopInfo *LI = nullptr);
199 DominatorTree *DT = nullptr,
219 DominatorTree *DT = nullptr,
253 DominatorTree *DT = nullptr,
DSimplifyIndVar.h24 class DominatorTree; variable
35 const DominatorTree *DT;
43 const DominatorTree *getDomTree() const { return DT; } in getDomTree()
49 bool simplifyUsersOfIV(PHINode *CurrIV, ScalarEvolution *SE, DominatorTree *DT,
55 bool simplifyLoopIVs(Loop *L, ScalarEvolution *SE, DominatorTree *DT,
DCodeExtractor.h23 class DominatorTree; variable
48 DominatorTree *const DT;
69 CodeExtractor(ArrayRef<BasicBlock *> BBs, DominatorTree *DT = nullptr,
76 CodeExtractor(DominatorTree &DT, Loop &L, bool AggregateArgs = false);
82 CodeExtractor(DominatorTree &DT, const RegionNode &RN,
DLoopUtils.h29 class DominatorTree; variable
184 DominatorTree *DT);
323 BasicBlock *InsertPreheaderForLoop(Loop *L, DominatorTree *DT, LoopInfo *LI,
337 bool formLCSSA(Loop &L, DominatorTree &DT, LoopInfo *LI, ScalarEvolution *SE);
348 bool formLCSSARecursively(Loop &L, DominatorTree &DT, LoopInfo *LI,
359 bool sinkRegion(DomTreeNode *, AliasAnalysis *, LoopInfo *, DominatorTree *,
370 bool hoistRegion(DomTreeNode *, AliasAnalysis *, LoopInfo *, DominatorTree *,
384 DominatorTree *, const TargetLibraryInfo *,
395 bool isGuaranteedToExecute(const Instruction &Inst, const DominatorTree *DT,
DUnrollLoop.h24 class DominatorTree; variable
35 DominatorTree *DT, AssumptionCache *AC, bool PreserveLCSSA);
40 ScalarEvolution *SE, DominatorTree *DT,
DLocal.h46 class DominatorTree; variable
116 void MergeBasicBlockIntoOnlyPred(BasicBlock *BB, DominatorTree *DT = nullptr);
172 const DominatorTree *DT = nullptr);
178 const DominatorTree *DT = nullptr) {
321 unsigned replaceDominatedUsesWith(Value *From, Value *To, DominatorTree &DT,
325 unsigned replaceDominatedUsesWith(Value *From, Value *To, DominatorTree &DT,
/external/clang/include/clang/Analysis/Analyses/
DDominators.h38 class DominatorTree : public ManagedAnalysis {
43 DominatorTree() { in DominatorTree() function
47 ~DominatorTree() override { delete DT; } in ~DominatorTree()
67 inline bool compare(DominatorTree &Other) const { in compare()
194 template <> struct GraphTraits< ::clang::DominatorTree* >
196 static NodeType *getEntryNode(::clang::DominatorTree *DT) {
200 static nodes_iterator nodes_begin(::clang::DominatorTree *N) {
204 static nodes_iterator nodes_end(::clang::DominatorTree *N) {
/external/llvm/lib/IR/
DDominators.cpp75 bool DominatorTree::dominates(const Instruction *Def, in dominates()
112 bool DominatorTree::dominates(const Instruction *Def, in dominates()
138 bool DominatorTree::dominates(const BasicBlockEdge &BBE, in dominates()
190 bool DominatorTree::dominates(const BasicBlockEdge &BBE, const Use &U) const { in dominates()
214 bool DominatorTree::dominates(const Instruction *Def, const Use &U) const { in dominates()
265 bool DominatorTree::isReachableFromEntry(const Use &U) const { in isReachableFromEntry()
280 void DominatorTree::verifyDomTree() const { in verifyDomTree()
283 DominatorTree OtherDT; in verifyDomTree()
303 DominatorTree DominatorTreeAnalysis::run(Function &F, in run()
305 DominatorTree DT; in run()
/external/swiftshader/third_party/LLVM/lib/Transforms/Utils/
DMem2Reg.cpp40 AU.addRequired<DominatorTree>(); in getAnalysisUsage()
53 INITIALIZE_PASS_DEPENDENCY(DominatorTree) in INITIALIZE_PASS_DEPENDENCY() argument
64 DominatorTree &DT = getAnalysis<DominatorTree>(); in INITIALIZE_PASS_DEPENDENCY()
/external/mesa3d/src/gallium/drivers/nouveau/codegen/
Dnv50_ir_ssa.cpp32 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 …]
/external/swiftshader/third_party/LLVM/include/llvm/Transforms/Utils/
DFunctionUtils.h22 class DominatorTree; variable
29 Function* ExtractCodeRegion(DominatorTree& DT,
35 Function* ExtractLoop(DominatorTree& DT, Loop *L,
/external/swiftshader/third_party/LLVM/lib/Transforms/Scalar/
DSink.cpp32 DominatorTree *DT;
48 AU.addRequired<DominatorTree>(); in getAnalysisUsage()
50 AU.addPreserved<DominatorTree>(); in getAnalysisUsage()
63 INITIALIZE_PASS_DEPENDENCY(DominatorTree) in INITIALIZE_PASS_DEPENDENCY()
96 DT = &getAnalysis<DominatorTree>(); in runOnFunction()

123456789