Home
last modified time | relevance | path

Searched refs:dom_tree (Results 1 – 24 of 24) sorted by relevance

/external/angle/third_party/spirv-tools/src/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 …]
/external/deqp-deps/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 …]
/external/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 …]
/external/deqp-deps/SPIRV-Tools/source/opt/
Dredundancy_elimination.cpp29 DominatorTree& dom_tree = in Process() local
37 if (EliminateRedundanciesFrom(dom_tree.GetRoot(), vnTable, value_to_ids)) { in Process()
Dloop_descriptor.cpp225 DominatorTree& dom_tree = dom_analysis->GetDomTree(); in FindLoopPreheader() local
226 DominatorTreeNode* header_node = dom_tree.GetTreeNode(loop_header_); in FindLoopPreheader()
233 DominatorTreeNode* node = dom_tree.GetTreeNode(p_id); in FindLoopPreheader()
234 if (node && !dom_tree.Dominates(header_node, node)) { in FindLoopPreheader()
510 DominatorTree& dom_tree = dom_analysis->GetDomTree(); in PopulateList() local
512 make_range(dom_tree.post_begin(), dom_tree.post_end())) { in PopulateList()
566 DominatorTreeNode* dom_merge_node = dom_tree.GetTreeNode(merge_bb); in PopulateList()
570 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()
Dmerge_return_pass.cpp262 DominatorAnalysis* dom_tree = in CreatePhiNodesForInst() local
270 [&users_to_update, &dom_tree, &inst, inst_bb, this](Instruction* user) { in CreatePhiNodesForInst()
288 if (user_bb && !dom_tree->Dominates(inst_bb, user_bb)) { in CreatePhiNodesForInst()
692 DominatorAnalysis* dom_tree = context()->GetDominatorAnalysis(function_); in AddNewPhiNodes() local
694 BasicBlock* dominator = dom_tree->ImmediateDominator(bb); in AddNewPhiNodes()
704 current_bb = dom_tree->ImmediateDominator(current_bb); in AddNewPhiNodes()
709 DominatorAnalysis* dom_tree = context()->GetDominatorAnalysis(function); in RecordImmediateDominators() local
711 BasicBlock* dominator_bb = dom_tree->ImmediateDominator(&bb); in RecordImmediateDominators()
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()
/external/swiftshader/third_party/SPIRV-Tools/source/opt/
Dredundancy_elimination.cpp29 DominatorTree& dom_tree = in Process() local
37 if (EliminateRedundanciesFrom(dom_tree.GetRoot(), vnTable, value_to_ids)) { in Process()
Dloop_descriptor.cpp225 DominatorTree& dom_tree = dom_analysis->GetDomTree(); in FindLoopPreheader() local
226 DominatorTreeNode* header_node = dom_tree.GetTreeNode(loop_header_); in FindLoopPreheader()
233 DominatorTreeNode* node = dom_tree.GetTreeNode(p_id); in FindLoopPreheader()
234 if (node && !dom_tree.Dominates(header_node, node)) { in FindLoopPreheader()
510 DominatorTree& dom_tree = dom_analysis->GetDomTree(); in PopulateList() local
512 make_range(dom_tree.post_begin(), dom_tree.post_end())) { in PopulateList()
566 DominatorTreeNode* dom_merge_node = dom_tree.GetTreeNode(merge_bb); in PopulateList()
570 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()
Dmerge_return_pass.cpp262 DominatorAnalysis* dom_tree = in CreatePhiNodesForInst() local
270 [&users_to_update, &dom_tree, &inst, inst_bb, this](Instruction* user) { in CreatePhiNodesForInst()
288 if (user_bb && !dom_tree->Dominates(inst_bb, user_bb)) { in CreatePhiNodesForInst()
692 DominatorAnalysis* dom_tree = context()->GetDominatorAnalysis(function_); in AddNewPhiNodes() local
694 BasicBlock* dominator = dom_tree->ImmediateDominator(bb); in AddNewPhiNodes()
704 current_bb = dom_tree->ImmediateDominator(current_bb); in AddNewPhiNodes()
709 DominatorAnalysis* dom_tree = context()->GetDominatorAnalysis(function); in RecordImmediateDominators() local
711 BasicBlock* dominator_bb = dom_tree->ImmediateDominator(&bb); in RecordImmediateDominators()
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()
/external/angle/third_party/spirv-tools/src/source/opt/
Dredundancy_elimination.cpp29 DominatorTree& dom_tree = in Process() local
37 if (EliminateRedundanciesFrom(dom_tree.GetRoot(), vnTable, value_to_ids)) { in Process()
Dloop_descriptor.cpp225 DominatorTree& dom_tree = dom_analysis->GetDomTree(); in FindLoopPreheader() local
226 DominatorTreeNode* header_node = dom_tree.GetTreeNode(loop_header_); in FindLoopPreheader()
233 DominatorTreeNode* node = dom_tree.GetTreeNode(p_id); in FindLoopPreheader()
234 if (node && !dom_tree.Dominates(header_node, node)) { in FindLoopPreheader()
510 DominatorTree& dom_tree = dom_analysis->GetDomTree(); in PopulateList() local
512 make_range(dom_tree.post_begin(), dom_tree.post_end())) { in PopulateList()
566 DominatorTreeNode* dom_merge_node = dom_tree.GetTreeNode(merge_bb); in PopulateList()
570 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()
Dmerge_return_pass.cpp262 DominatorAnalysis* dom_tree = in CreatePhiNodesForInst() local
270 [&users_to_update, &dom_tree, &inst, inst_bb, this](Instruction* user) { in CreatePhiNodesForInst()
288 if (user_bb && !dom_tree->Dominates(inst_bb, user_bb)) { in CreatePhiNodesForInst()
692 DominatorAnalysis* dom_tree = context()->GetDominatorAnalysis(function_); in AddNewPhiNodes() local
694 BasicBlock* dominator = dom_tree->ImmediateDominator(bb); in AddNewPhiNodes()
704 current_bb = dom_tree->ImmediateDominator(current_bb); in AddNewPhiNodes()
709 DominatorAnalysis* dom_tree = context()->GetDominatorAnalysis(function); in RecordImmediateDominators() local
711 BasicBlock* dominator_bb = dom_tree->ImmediateDominator(&bb); in RecordImmediateDominators()
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()