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/swiftshader/third_party/SPIRV-Tools/test/opt/dominator_tree/
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.Dominates(x, y)); in check_no_dominance()
[all …]
/third_party/skia/third_party/externals/spirv-tools/test/opt/dominator_tree/
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.Dominates(x, y)); in check_no_dominance()
[all …]
/third_party/spirv-tools/test/opt/dominator_tree/
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.Dominates(x, y)); in check_no_dominance()
[all …]
/third_party/skia/third_party/externals/swiftshader/third_party/SPIRV-Tools/source/opt/
Dredundancy_elimination.cpp33 DominatorTree& dom_tree = in Process() local
41 if (EliminateRedundanciesFrom(dom_tree.GetRoot(), vnTable, value_to_ids)) { in Process()
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->ImmediateDominator(&bb); in RecordImmediateDominators()
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()
Dloop_utils.cpp36 const DominatorTree& dom_tree) { in DominatesAnExit() argument
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()
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()
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()
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()
/third_party/skia/third_party/externals/spirv-tools/source/opt/
Dredundancy_elimination.cpp33 DominatorTree& dom_tree = in Process() local
41 if (EliminateRedundanciesFrom(dom_tree.GetRoot(), vnTable, value_to_ids)) { in Process()
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->ImmediateDominator(&bb); in RecordImmediateDominators()
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()
Dloop_utils.cpp36 const DominatorTree& dom_tree) { in DominatesAnExit() argument
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()
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()
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()
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()
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/
Dredundancy_elimination.cpp33 DominatorTree& dom_tree = in Process() local
41 if (EliminateRedundanciesFrom(dom_tree.GetRoot(), vnTable, value_to_ids)) { in Process()
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()
739 DominatorAnalysis* dom_tree = context()->GetDominatorAnalysis(function_); in AddNewPhiNodes() local
741 BasicBlock* dominator = dom_tree->ImmediateDominator(bb); in AddNewPhiNodes()
751 current_bb = dom_tree->ImmediateDominator(current_bb); in AddNewPhiNodes()
756 DominatorAnalysis* dom_tree = context()->GetDominatorAnalysis(function); in RecordImmediateDominators() local
758 BasicBlock* dominator_bb = dom_tree->ImmediateDominator(&bb); in RecordImmediateDominators()
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()
527 DominatorTree& dom_tree = dom_analysis->GetDomTree(); in PopulateList() local
529 make_range(dom_tree.post_begin(), dom_tree.post_end())) { in PopulateList()
583 DominatorTreeNode* dom_merge_node = dom_tree.GetTreeNode(merge_bb); in PopulateList()
587 if (dom_tree.Dominates(dom_merge_node, &loop_node)) continue; in PopulateList()
Dloop_utils.cpp36 const DominatorTree& dom_tree) { in DominatesAnExit() argument
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()
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()
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()
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()

12