Home
last modified time | relevance | path

Searched refs:dom_tree (Results 1 - 25 of 26) sorted by relevance

12

/third_party/skia/third_party/externals/spirv-tools/test/opt/dominator_tree/
H A Dgenerated.cpp44 void check_dominance(const DominatorAnalysisBase& dom_tree, const Function* fn, in check_dominance() argument
48 EXPECT_TRUE(dom_tree.Dominates(spvtest::GetBasicBlock(fn, x), in check_dominance()
50 EXPECT_TRUE(dom_tree.Dominates(x, y)); in check_dominance()
52 EXPECT_FALSE(dom_tree.StrictlyDominates(x, x)); in check_dominance()
54 EXPECT_TRUE(dom_tree.StrictlyDominates(x, y)); in check_dominance()
55 EXPECT_FALSE(dom_tree.Dominates(y, x)); in check_dominance()
56 EXPECT_FALSE(dom_tree.StrictlyDominates(y, x)); in check_dominance()
61 void check_no_dominance(const DominatorAnalysisBase& dom_tree, in check_no_dominance() argument
65 EXPECT_FALSE(dom_tree.Dominates(spvtest::GetBasicBlock(fn, x), in check_no_dominance()
67 EXPECT_FALSE(dom_tree in check_no_dominance()
123 DominatorAnalysis dom_tree; TEST_F() local
188 PostDominatorAnalysis dom_tree; TEST_F() local
290 DominatorAnalysis dom_tree; TEST_F() local
332 PostDominatorAnalysis dom_tree; TEST_F() local
411 DominatorAnalysis dom_tree; TEST_F() local
487 PostDominatorAnalysis dom_tree; TEST_F() local
608 DominatorAnalysis dom_tree; TEST_F() local
659 PostDominatorAnalysis dom_tree; TEST_F() local
738 DominatorAnalysis dom_tree; TEST_F() local
773 PostDominatorAnalysis dom_tree; TEST_F() local
843 DominatorAnalysis dom_tree; TEST_F() local
872 PostDominatorAnalysis dom_tree; TEST_F() local
[all...]
/third_party/skia/third_party/externals/swiftshader/third_party/SPIRV-Tools/test/opt/dominator_tree/
H A Dgenerated.cpp44 void check_dominance(const DominatorAnalysisBase& dom_tree, const Function* fn, in check_dominance() argument
48 EXPECT_TRUE(dom_tree.Dominates(spvtest::GetBasicBlock(fn, x), in check_dominance()
50 EXPECT_TRUE(dom_tree.Dominates(x, y)); in check_dominance()
52 EXPECT_FALSE(dom_tree.StrictlyDominates(x, x)); in check_dominance()
54 EXPECT_TRUE(dom_tree.StrictlyDominates(x, y)); in check_dominance()
55 EXPECT_FALSE(dom_tree.Dominates(y, x)); in check_dominance()
56 EXPECT_FALSE(dom_tree.StrictlyDominates(y, x)); in check_dominance()
61 void check_no_dominance(const DominatorAnalysisBase& dom_tree, in check_no_dominance() argument
65 EXPECT_FALSE(dom_tree.Dominates(spvtest::GetBasicBlock(fn, x), in check_no_dominance()
67 EXPECT_FALSE(dom_tree in check_no_dominance()
123 DominatorAnalysis dom_tree; TEST_F() local
188 PostDominatorAnalysis dom_tree; TEST_F() local
290 DominatorAnalysis dom_tree; TEST_F() local
332 PostDominatorAnalysis dom_tree; TEST_F() local
411 DominatorAnalysis dom_tree; TEST_F() local
487 PostDominatorAnalysis dom_tree; TEST_F() local
608 DominatorAnalysis dom_tree; TEST_F() local
659 PostDominatorAnalysis dom_tree; TEST_F() local
738 DominatorAnalysis dom_tree; TEST_F() local
773 PostDominatorAnalysis dom_tree; TEST_F() local
843 DominatorAnalysis dom_tree; TEST_F() local
872 PostDominatorAnalysis dom_tree; TEST_F() local
[all...]
/third_party/spirv-tools/test/opt/dominator_tree/
H A Dgenerated.cpp43 void check_dominance(const DominatorAnalysisBase& dom_tree, const Function* fn, in check_dominance() argument
47 EXPECT_TRUE(dom_tree.Dominates(spvtest::GetBasicBlock(fn, x), in check_dominance()
49 EXPECT_TRUE(dom_tree.Dominates(x, y)); in check_dominance()
51 EXPECT_FALSE(dom_tree.StrictlyDominates(x, x)); in check_dominance()
53 EXPECT_TRUE(dom_tree.StrictlyDominates(x, y)); in check_dominance()
54 EXPECT_FALSE(dom_tree.Dominates(y, x)); in check_dominance()
55 EXPECT_FALSE(dom_tree.StrictlyDominates(y, x)); in check_dominance()
60 void check_no_dominance(const DominatorAnalysisBase& dom_tree, in check_no_dominance() argument
64 EXPECT_FALSE(dom_tree.Dominates(spvtest::GetBasicBlock(fn, x), in check_no_dominance()
66 EXPECT_FALSE(dom_tree in check_no_dominance()
122 DominatorAnalysis dom_tree; TEST_F() local
187 PostDominatorAnalysis dom_tree; TEST_F() local
289 DominatorAnalysis dom_tree; TEST_F() local
331 PostDominatorAnalysis dom_tree; TEST_F() local
410 DominatorAnalysis dom_tree; TEST_F() local
486 PostDominatorAnalysis dom_tree; TEST_F() local
607 DominatorAnalysis dom_tree; TEST_F() local
658 PostDominatorAnalysis dom_tree; TEST_F() local
737 DominatorAnalysis dom_tree; TEST_F() local
772 PostDominatorAnalysis dom_tree; TEST_F() local
842 DominatorAnalysis dom_tree; TEST_F() local
871 PostDominatorAnalysis dom_tree; TEST_F() local
[all...]
/third_party/skia/third_party/externals/spirv-tools/source/opt/
H A Dredundancy_elimination.cpp33 DominatorTree& dom_tree = in Process() local
41 if (EliminateRedundanciesFrom(dom_tree.GetRoot(), vnTable, value_to_ids)) { in Process()
H A Dmerge_return_pass.cpp269 DominatorAnalysis* dom_tree = in CreatePhiNodesForInst() local
277 [&users_to_update, &dom_tree, &inst, inst_bb, this](Instruction* user) { in CreatePhiNodesForInst()
295 if (user_bb && !dom_tree->Dominates(inst_bb, user_bb)) { in CreatePhiNodesForInst()
353 new_phi->ForEachInId([dom_tree, merge_block, this](uint32_t* use_id) { in CreatePhiNodesForInst()
356 if (use_bb != nullptr && !dom_tree->Dominates(use_bb, merge_block)) { in CreatePhiNodesForInst()
738 DominatorAnalysis* dom_tree = context()->GetDominatorAnalysis(function_); in AddNewPhiNodes() local
740 BasicBlock* dominator = dom_tree->ImmediateDominator(bb); in AddNewPhiNodes()
750 current_bb = dom_tree->ImmediateDominator(current_bb); in AddNewPhiNodes()
755 DominatorAnalysis* dom_tree = context()->GetDominatorAnalysis(function); in RecordImmediateDominators() local
757 BasicBlock* dominator_bb = dom_tree in RecordImmediateDominators()
[all...]
H A Dloop_descriptor.cpp224 DominatorTree& dom_tree = dom_analysis->GetDomTree(); in FindLoopPreheader() local
225 DominatorTreeNode* header_node = dom_tree.GetTreeNode(loop_header_); in FindLoopPreheader()
232 DominatorTreeNode* node = dom_tree.GetTreeNode(p_id); in FindLoopPreheader()
233 if (node && !dom_tree.Dominates(header_node, node)) { in FindLoopPreheader()
526 DominatorTree& dom_tree = dom_analysis->GetDomTree(); in PopulateList() local
528 make_range(dom_tree.post_begin(), dom_tree.post_end())) { in PopulateList()
582 DominatorTreeNode* dom_merge_node = dom_tree.GetTreeNode(merge_bb); in PopulateList()
586 if (dom_tree.Dominates(dom_merge_node, &loop_node)) continue; in PopulateList()
H A Dloop_utils.cpp36 const DominatorTree& dom_tree) { in DominatesAnExit()
38 if (dom_tree.Dominates(bb, e_bb)) return true; in DominatesAnExit()
51 LCSSARewriter(IRContext* context, const DominatorTree& dom_tree, in LCSSARewriter() argument
56 dom_tree_(dom_tree), in LCSSARewriter()
279 DominatorTree& dom_tree = in MakeSetClosedSSA() local
286 if (!DominatesAnExit(bb, exit_bb, dom_tree)) continue; in MakeSetClosedSSA()
442 DominatorTree& dom_tree = in MakeLoopClosedSSA() local
454 LCSSARewriter lcssa_rewriter(context_, dom_tree, exit_bb, in MakeLoopClosedSSA()
34 DominatesAnExit(BasicBlock* bb, const std::unordered_set<BasicBlock*>& exits, const DominatorTree& dom_tree) DominatesAnExit() argument
H A Dloop_unswitch_pass.cpp152 DominatorTree* dom_tree = in PerformUnswitch() local
214 dom_tree->GetOrInsertNode(loop_merge_block); in PerformUnswitch()
216 dom_tree->GetOrInsertNode(if_merge_block); in PerformUnswitch()
268 dom_tree->GetOrInsertNode(loop_pre_header); in PerformUnswitch()
269 DominatorTreeNode* if_block_dtn = dom_tree->GetTreeNode(if_block); in PerformUnswitch()
280 dom_tree->ResetDFNumbering(); in PerformUnswitch()
H A Dlicm_pass.cpp104 DominatorTree& dom_tree = dom_analysis->GetDomTree(); in AnalyseAndHoistFromBB() local
106 for (DominatorTreeNode* child_dom_tree_node : *dom_tree.GetTreeNode(bb)) { in AnalyseAndHoistFromBB()
H A Dssa_rewrite_pass.cpp666 DominatorAnalysis* dom_tree = pass_->context()->GetDominatorAnalysis(fp); in AddDebugValuesForInvisibleDebugDecls() local
682 dom_tree->Dominates(value, decl))) { in AddDebugValuesForInvisibleDebugDecls()
690 value_id = GetValueAtBlock(var_id, dom_tree->ImmediateDominator(bb)); in AddDebugValuesForInvisibleDebugDecls()
H A Dloop_peeling.cpp283 DominatorTree* dom_tree = in GetIteratingExitValues() local
289 [dom_tree, condition_block, this](Instruction* phi) { in GetIteratingExitValues()
300 if (dom_tree->Dominates(context_->get_instr_block(insn), in GetIteratingExitValues()
/third_party/skia/third_party/externals/swiftshader/third_party/SPIRV-Tools/source/opt/
H A Dredundancy_elimination.cpp33 DominatorTree& dom_tree = in Process() local
41 if (EliminateRedundanciesFrom(dom_tree.GetRoot(), vnTable, value_to_ids)) { in Process()
H A Dmerge_return_pass.cpp269 DominatorAnalysis* dom_tree = in CreatePhiNodesForInst() local
277 [&users_to_update, &dom_tree, &inst, inst_bb, this](Instruction* user) { in CreatePhiNodesForInst()
295 if (user_bb && !dom_tree->Dominates(inst_bb, user_bb)) { in CreatePhiNodesForInst()
353 new_phi->ForEachInId([dom_tree, merge_block, this](uint32_t* use_id) { in CreatePhiNodesForInst()
356 if (use_bb != nullptr && !dom_tree->Dominates(use_bb, merge_block)) { in CreatePhiNodesForInst()
738 DominatorAnalysis* dom_tree = context()->GetDominatorAnalysis(function_); in AddNewPhiNodes() local
740 BasicBlock* dominator = dom_tree->ImmediateDominator(bb); in AddNewPhiNodes()
750 current_bb = dom_tree->ImmediateDominator(current_bb); in AddNewPhiNodes()
755 DominatorAnalysis* dom_tree = context()->GetDominatorAnalysis(function); in RecordImmediateDominators() local
757 BasicBlock* dominator_bb = dom_tree in RecordImmediateDominators()
[all...]
H A Dloop_descriptor.cpp224 DominatorTree& dom_tree = dom_analysis->GetDomTree(); in FindLoopPreheader() local
225 DominatorTreeNode* header_node = dom_tree.GetTreeNode(loop_header_); in FindLoopPreheader()
232 DominatorTreeNode* node = dom_tree.GetTreeNode(p_id); in FindLoopPreheader()
233 if (node && !dom_tree.Dominates(header_node, node)) { in FindLoopPreheader()
526 DominatorTree& dom_tree = dom_analysis->GetDomTree(); in PopulateList() local
528 make_range(dom_tree.post_begin(), dom_tree.post_end())) { in PopulateList()
582 DominatorTreeNode* dom_merge_node = dom_tree.GetTreeNode(merge_bb); in PopulateList()
586 if (dom_tree.Dominates(dom_merge_node, &loop_node)) continue; in PopulateList()
H A Dloop_utils.cpp36 const DominatorTree& dom_tree) { in DominatesAnExit()
38 if (dom_tree.Dominates(bb, e_bb)) return true; in DominatesAnExit()
51 LCSSARewriter(IRContext* context, const DominatorTree& dom_tree, in LCSSARewriter() argument
56 dom_tree_(dom_tree), in LCSSARewriter()
279 DominatorTree& dom_tree = in MakeSetClosedSSA() local
286 if (!DominatesAnExit(bb, exit_bb, dom_tree)) continue; in MakeSetClosedSSA()
442 DominatorTree& dom_tree = in MakeLoopClosedSSA() local
454 LCSSARewriter lcssa_rewriter(context_, dom_tree, exit_bb, in MakeLoopClosedSSA()
34 DominatesAnExit(BasicBlock* bb, const std::unordered_set<BasicBlock*>& exits, const DominatorTree& dom_tree) DominatesAnExit() argument
H A Dloop_unswitch_pass.cpp152 DominatorTree* dom_tree = in PerformUnswitch() local
214 dom_tree->GetOrInsertNode(loop_merge_block); in PerformUnswitch()
216 dom_tree->GetOrInsertNode(if_merge_block); in PerformUnswitch()
268 dom_tree->GetOrInsertNode(loop_pre_header); in PerformUnswitch()
269 DominatorTreeNode* if_block_dtn = dom_tree->GetTreeNode(if_block); in PerformUnswitch()
280 dom_tree->ResetDFNumbering(); in PerformUnswitch()
H A Dlicm_pass.cpp104 DominatorTree& dom_tree = dom_analysis->GetDomTree(); in AnalyseAndHoistFromBB() local
106 for (DominatorTreeNode* child_dom_tree_node : *dom_tree.GetTreeNode(bb)) { in AnalyseAndHoistFromBB()
H A Dssa_rewrite_pass.cpp666 DominatorAnalysis* dom_tree = pass_->context()->GetDominatorAnalysis(fp); in AddDebugValuesForInvisibleDebugDecls() local
682 dom_tree->Dominates(value, decl))) { in AddDebugValuesForInvisibleDebugDecls()
690 value_id = GetValueAtBlock(var_id, dom_tree->ImmediateDominator(bb)); in AddDebugValuesForInvisibleDebugDecls()
H A Dloop_peeling.cpp283 DominatorTree* dom_tree = in GetIteratingExitValues() local
289 [dom_tree, condition_block, this](Instruction* phi) { in GetIteratingExitValues()
300 if (dom_tree->Dominates(context_->get_instr_block(insn), in GetIteratingExitValues()
/third_party/spirv-tools/source/opt/
H A Dredundancy_elimination.cpp33 DominatorTree& dom_tree = in Process() local
41 if (EliminateRedundanciesFrom(dom_tree.GetRoot(), vnTable, value_to_ids)) { in Process()
H A Dmerge_return_pass.cpp273 DominatorAnalysis* dom_tree = in CreatePhiNodesForInst() local
281 [&users_to_update, &dom_tree, &inst, inst_bb, this](Instruction* user) { in CreatePhiNodesForInst()
299 if (user_bb && !dom_tree->Dominates(inst_bb, user_bb)) { in CreatePhiNodesForInst()
358 new_phi->ForEachInId([dom_tree, merge_block, this](uint32_t* use_id) { in CreatePhiNodesForInst()
361 if (use_bb != nullptr && !dom_tree->Dominates(use_bb, merge_block)) { in CreatePhiNodesForInst()
746 DominatorAnalysis* dom_tree = context()->GetDominatorAnalysis(function_); in AddNewPhiNodes() local
748 BasicBlock* dominator = dom_tree->ImmediateDominator(bb); in AddNewPhiNodes()
758 current_bb = dom_tree->ImmediateDominator(current_bb); in AddNewPhiNodes()
763 DominatorAnalysis* dom_tree = context()->GetDominatorAnalysis(function); in RecordImmediateDominators() local
765 BasicBlock* dominator_bb = dom_tree in RecordImmediateDominators()
[all...]
H A Dloop_descriptor.cpp222 DominatorTree& dom_tree = dom_analysis->GetDomTree(); in FindLoopPreheader() local
223 DominatorTreeNode* header_node = dom_tree.GetTreeNode(loop_header_); in FindLoopPreheader()
230 DominatorTreeNode* node = dom_tree.GetTreeNode(p_id); in FindLoopPreheader()
231 if (node && !dom_tree.Dominates(header_node, node)) { in FindLoopPreheader()
520 DominatorTree& dom_tree = dom_analysis->GetDomTree(); in PopulateList() local
522 make_range(dom_tree.post_begin(), dom_tree.post_end())) { in PopulateList()
576 DominatorTreeNode* dom_merge_node = dom_tree.GetTreeNode(merge_bb); in PopulateList()
580 if (dom_tree.Dominates(dom_merge_node, &loop_node)) continue; in PopulateList()
H A Dloop_utils.cpp35 const DominatorTree& dom_tree) { in DominatesAnExit()
37 if (dom_tree.Dominates(bb, e_bb)) return true; in DominatesAnExit()
50 LCSSARewriter(IRContext* context, const DominatorTree& dom_tree, in LCSSARewriter() argument
55 dom_tree_(dom_tree), in LCSSARewriter()
278 DominatorTree& dom_tree = in MakeSetClosedSSA() local
285 if (!DominatesAnExit(bb, exit_bb, dom_tree)) continue; in MakeSetClosedSSA()
441 DominatorTree& dom_tree = in MakeLoopClosedSSA() local
453 LCSSARewriter lcssa_rewriter(context_, dom_tree, exit_bb, in MakeLoopClosedSSA()
33 DominatesAnExit(BasicBlock* bb, const std::unordered_set<BasicBlock*>& exits, const DominatorTree& dom_tree) DominatesAnExit() argument
H A Dloop_unswitch_pass.cpp145 DominatorTree* dom_tree = in PerformUnswitch() local
207 dom_tree->GetOrInsertNode(loop_merge_block); in PerformUnswitch()
209 dom_tree->GetOrInsertNode(if_merge_block); in PerformUnswitch()
261 dom_tree->GetOrInsertNode(loop_pre_header); in PerformUnswitch()
262 DominatorTreeNode* if_block_dtn = dom_tree->GetTreeNode(if_block); in PerformUnswitch()
273 dom_tree->ResetDFNumbering(); in PerformUnswitch()
H A Dlicm_pass.cpp103 DominatorTree& dom_tree = dom_analysis->GetDomTree(); in AnalyseAndHoistFromBB() local
105 for (DominatorTreeNode* child_dom_tree_node : *dom_tree.GetTreeNode(bb)) { in AnalyseAndHoistFromBB()

Completed in 25 milliseconds

12