Home
last modified time | relevance | path

Searched refs:Dominates (Results 1 – 25 of 58) sorted by relevance

123

/external/deqp-deps/SPIRV-Tools/test/opt/dominator_tree/
Dnested_loops_with_unreachables.cpp293 EXPECT_TRUE(analysis->Dominates(5, 10)); in TEST_F()
294 EXPECT_TRUE(analysis->Dominates(5, 14)); in TEST_F()
295 EXPECT_TRUE(analysis->Dominates(5, 11)); in TEST_F()
296 EXPECT_TRUE(analysis->Dominates(5, 29)); in TEST_F()
297 EXPECT_TRUE(analysis->Dominates(5, 33)); in TEST_F()
298 EXPECT_TRUE(analysis->Dominates(5, 30)); in TEST_F()
299 EXPECT_TRUE(analysis->Dominates(5, 32)); in TEST_F()
300 EXPECT_TRUE(analysis->Dominates(5, 31)); in TEST_F()
301 EXPECT_TRUE(analysis->Dominates(5, 13)); in TEST_F()
302 EXPECT_TRUE(analysis->Dominates(5, 12)); in TEST_F()
[all …]
Dnested_loops.cpp363 EXPECT_TRUE(analysis->Dominates(5, 10)); in TEST_F()
364 EXPECT_TRUE(analysis->Dominates(5, 46)); in TEST_F()
365 EXPECT_TRUE(analysis->Dominates(5, 82)); in TEST_F()
366 EXPECT_TRUE(analysis->Dominates(5, 114)); in TEST_F()
367 EXPECT_TRUE(analysis->Dominates(5, 116)); in TEST_F()
369 EXPECT_TRUE(analysis->Dominates(10, 14)); in TEST_F()
370 EXPECT_TRUE(analysis->Dominates(10, 11)); in TEST_F()
371 EXPECT_TRUE(analysis->Dominates(10, 29)); in TEST_F()
372 EXPECT_TRUE(analysis->Dominates(10, 33)); in TEST_F()
373 EXPECT_TRUE(analysis->Dominates(10, 30)); in TEST_F()
[all …]
Dpost.cpp153 EXPECT_TRUE(analysis->Dominates(19, 18)); in TEST_F()
154 EXPECT_TRUE(analysis->Dominates(19, 5)); in TEST_F()
155 EXPECT_TRUE(analysis->Dominates(19, 53)); in TEST_F()
156 EXPECT_TRUE(analysis->Dominates(19, 19)); in TEST_F()
157 EXPECT_TRUE(analysis->Dominates(19, 25)); in TEST_F()
158 EXPECT_TRUE(analysis->Dominates(19, 29)); in TEST_F()
159 EXPECT_TRUE(analysis->Dominates(19, 27)); in TEST_F()
160 EXPECT_TRUE(analysis->Dominates(19, 26)); in TEST_F()
161 EXPECT_TRUE(analysis->Dominates(19, 28)); in TEST_F()
163 EXPECT_TRUE(analysis->Dominates(27, 18)); in TEST_F()
[all …]
Dnested_ifs_post.cpp123 EXPECT_TRUE(analysis->Dominates(5, 5)); in TEST_F()
124 EXPECT_TRUE(analysis->Dominates(8, 8)); in TEST_F()
125 EXPECT_TRUE(analysis->Dominates(9, 9)); in TEST_F()
126 EXPECT_TRUE(analysis->Dominates(10, 10)); in TEST_F()
127 EXPECT_TRUE(analysis->Dominates(11, 11)); in TEST_F()
128 EXPECT_TRUE(analysis->Dominates(18, 18)); in TEST_F()
129 EXPECT_TRUE(analysis->Dominates(21, 21)); in TEST_F()
130 EXPECT_TRUE(analysis->Dominates(22, 22)); in TEST_F()
131 EXPECT_TRUE(analysis->Dominates(23, 23)); in TEST_F()
132 EXPECT_TRUE(analysis->Dominates(26, 26)); in TEST_F()
[all …]
Dnested_ifs.cpp124 EXPECT_TRUE(analysis->Dominates(5, 8)); in TEST_F()
125 EXPECT_TRUE(analysis->Dominates(5, 9)); in TEST_F()
126 EXPECT_TRUE(analysis->Dominates(5, 21)); in TEST_F()
127 EXPECT_TRUE(analysis->Dominates(5, 18)); in TEST_F()
128 EXPECT_TRUE(analysis->Dominates(5, 10)); in TEST_F()
129 EXPECT_TRUE(analysis->Dominates(5, 11)); in TEST_F()
130 EXPECT_TRUE(analysis->Dominates(5, 23)); in TEST_F()
131 EXPECT_TRUE(analysis->Dominates(5, 22)); in TEST_F()
132 EXPECT_TRUE(analysis->Dominates(5, 26)); in TEST_F()
133 EXPECT_TRUE(analysis->Dominates(8, 18)); in TEST_F()
[all …]
Dunreachable_for.cpp93 EXPECT_TRUE(analysis->Dominates(5, 5)); in TEST_F()
94 EXPECT_TRUE(analysis->Dominates(5, 10)); in TEST_F()
95 EXPECT_TRUE(analysis->Dominates(5, 14)); in TEST_F()
96 EXPECT_TRUE(analysis->Dominates(5, 11)); in TEST_F()
97 EXPECT_TRUE(analysis->Dominates(5, 12)); in TEST_F()
98 EXPECT_TRUE(analysis->Dominates(10, 10)); in TEST_F()
99 EXPECT_TRUE(analysis->Dominates(10, 14)); in TEST_F()
100 EXPECT_TRUE(analysis->Dominates(10, 11)); in TEST_F()
101 EXPECT_TRUE(analysis->Dominates(10, 12)); in TEST_F()
102 EXPECT_TRUE(analysis->Dominates(14, 14)); in TEST_F()
[all …]
Dunreachable_for_post.cpp95 EXPECT_TRUE(analysis->Dominates(12, 12)); in TEST_F()
96 EXPECT_TRUE(analysis->Dominates(12, 14)); in TEST_F()
97 EXPECT_TRUE(analysis->Dominates(12, 11)); in TEST_F()
98 EXPECT_TRUE(analysis->Dominates(12, 10)); in TEST_F()
99 EXPECT_TRUE(analysis->Dominates(12, 5)); in TEST_F()
100 EXPECT_TRUE(analysis->Dominates(14, 14)); in TEST_F()
101 EXPECT_TRUE(analysis->Dominates(14, 10)); in TEST_F()
102 EXPECT_TRUE(analysis->Dominates(14, 5)); in TEST_F()
103 EXPECT_TRUE(analysis->Dominates(10, 10)); in TEST_F()
104 EXPECT_TRUE(analysis->Dominates(10, 5)); in TEST_F()
[all …]
Dswitch_case_fallthrough.cpp143 EXPECT_TRUE(analysis->Dominates(5, 5)); in TEST_F()
144 EXPECT_TRUE(analysis->Dominates(5, 17)); in TEST_F()
145 EXPECT_TRUE(analysis->Dominates(5, 18)); in TEST_F()
146 EXPECT_TRUE(analysis->Dominates(5, 19)); in TEST_F()
147 EXPECT_TRUE(analysis->Dominates(5, 20)); in TEST_F()
148 EXPECT_TRUE(analysis->Dominates(5, 21)); in TEST_F()
149 EXPECT_TRUE(analysis->Dominates(5, 22)); in TEST_F()
150 EXPECT_TRUE(analysis->Dominates(5, 23)); in TEST_F()
Dsimple.cpp156 EXPECT_TRUE(analysis->Dominates(5, 18)); in TEST_F()
157 EXPECT_TRUE(analysis->Dominates(5, 53)); in TEST_F()
158 EXPECT_TRUE(analysis->Dominates(5, 19)); in TEST_F()
159 EXPECT_TRUE(analysis->Dominates(5, 25)); in TEST_F()
160 EXPECT_TRUE(analysis->Dominates(5, 29)); in TEST_F()
161 EXPECT_TRUE(analysis->Dominates(5, 27)); in TEST_F()
162 EXPECT_TRUE(analysis->Dominates(5, 26)); in TEST_F()
163 EXPECT_TRUE(analysis->Dominates(5, 28)); in TEST_F()
Dgenerated.cpp48 EXPECT_TRUE(dom_tree.Dominates(spvtest::GetBasicBlock(fn, x), in check_dominance()
50 EXPECT_TRUE(dom_tree.Dominates(x, y)); in check_dominance()
55 EXPECT_FALSE(dom_tree.Dominates(y, x)); in check_dominance()
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()
72 EXPECT_FALSE(dom_tree.Dominates(spvtest::GetBasicBlock(fn, y), in check_no_dominance()
74 EXPECT_FALSE(dom_tree.Dominates(y, x)); in check_no_dominance()
131 dom_tree.Dominates(cfg.pseudo_entry_block()->id(), entry->id())); in TEST_F()
155 EXPECT_FALSE(dom_tree.Dominates(nullptr, entry)); in TEST_F()
156 EXPECT_FALSE(dom_tree.Dominates(entry, nullptr)); in TEST_F()
[all …]
/external/swiftshader/third_party/SPIRV-Tools/test/opt/dominator_tree/
Dnested_loops_with_unreachables.cpp293 EXPECT_TRUE(analysis->Dominates(5, 10)); in TEST_F()
294 EXPECT_TRUE(analysis->Dominates(5, 14)); in TEST_F()
295 EXPECT_TRUE(analysis->Dominates(5, 11)); in TEST_F()
296 EXPECT_TRUE(analysis->Dominates(5, 29)); in TEST_F()
297 EXPECT_TRUE(analysis->Dominates(5, 33)); in TEST_F()
298 EXPECT_TRUE(analysis->Dominates(5, 30)); in TEST_F()
299 EXPECT_TRUE(analysis->Dominates(5, 32)); in TEST_F()
300 EXPECT_TRUE(analysis->Dominates(5, 31)); in TEST_F()
301 EXPECT_TRUE(analysis->Dominates(5, 13)); in TEST_F()
302 EXPECT_TRUE(analysis->Dominates(5, 12)); in TEST_F()
[all …]
Dnested_loops.cpp363 EXPECT_TRUE(analysis->Dominates(5, 10)); in TEST_F()
364 EXPECT_TRUE(analysis->Dominates(5, 46)); in TEST_F()
365 EXPECT_TRUE(analysis->Dominates(5, 82)); in TEST_F()
366 EXPECT_TRUE(analysis->Dominates(5, 114)); in TEST_F()
367 EXPECT_TRUE(analysis->Dominates(5, 116)); in TEST_F()
369 EXPECT_TRUE(analysis->Dominates(10, 14)); in TEST_F()
370 EXPECT_TRUE(analysis->Dominates(10, 11)); in TEST_F()
371 EXPECT_TRUE(analysis->Dominates(10, 29)); in TEST_F()
372 EXPECT_TRUE(analysis->Dominates(10, 33)); in TEST_F()
373 EXPECT_TRUE(analysis->Dominates(10, 30)); in TEST_F()
[all …]
Dpost.cpp153 EXPECT_TRUE(analysis->Dominates(19, 18)); in TEST_F()
154 EXPECT_TRUE(analysis->Dominates(19, 5)); in TEST_F()
155 EXPECT_TRUE(analysis->Dominates(19, 53)); in TEST_F()
156 EXPECT_TRUE(analysis->Dominates(19, 19)); in TEST_F()
157 EXPECT_TRUE(analysis->Dominates(19, 25)); in TEST_F()
158 EXPECT_TRUE(analysis->Dominates(19, 29)); in TEST_F()
159 EXPECT_TRUE(analysis->Dominates(19, 27)); in TEST_F()
160 EXPECT_TRUE(analysis->Dominates(19, 26)); in TEST_F()
161 EXPECT_TRUE(analysis->Dominates(19, 28)); in TEST_F()
163 EXPECT_TRUE(analysis->Dominates(27, 18)); in TEST_F()
[all …]
Dnested_ifs_post.cpp123 EXPECT_TRUE(analysis->Dominates(5, 5)); in TEST_F()
124 EXPECT_TRUE(analysis->Dominates(8, 8)); in TEST_F()
125 EXPECT_TRUE(analysis->Dominates(9, 9)); in TEST_F()
126 EXPECT_TRUE(analysis->Dominates(10, 10)); in TEST_F()
127 EXPECT_TRUE(analysis->Dominates(11, 11)); in TEST_F()
128 EXPECT_TRUE(analysis->Dominates(18, 18)); in TEST_F()
129 EXPECT_TRUE(analysis->Dominates(21, 21)); in TEST_F()
130 EXPECT_TRUE(analysis->Dominates(22, 22)); in TEST_F()
131 EXPECT_TRUE(analysis->Dominates(23, 23)); in TEST_F()
132 EXPECT_TRUE(analysis->Dominates(26, 26)); in TEST_F()
[all …]
Dnested_ifs.cpp124 EXPECT_TRUE(analysis->Dominates(5, 8)); in TEST_F()
125 EXPECT_TRUE(analysis->Dominates(5, 9)); in TEST_F()
126 EXPECT_TRUE(analysis->Dominates(5, 21)); in TEST_F()
127 EXPECT_TRUE(analysis->Dominates(5, 18)); in TEST_F()
128 EXPECT_TRUE(analysis->Dominates(5, 10)); in TEST_F()
129 EXPECT_TRUE(analysis->Dominates(5, 11)); in TEST_F()
130 EXPECT_TRUE(analysis->Dominates(5, 23)); in TEST_F()
131 EXPECT_TRUE(analysis->Dominates(5, 22)); in TEST_F()
132 EXPECT_TRUE(analysis->Dominates(5, 26)); in TEST_F()
133 EXPECT_TRUE(analysis->Dominates(8, 18)); in TEST_F()
[all …]
Dunreachable_for.cpp93 EXPECT_TRUE(analysis->Dominates(5, 5)); in TEST_F()
94 EXPECT_TRUE(analysis->Dominates(5, 10)); in TEST_F()
95 EXPECT_TRUE(analysis->Dominates(5, 14)); in TEST_F()
96 EXPECT_TRUE(analysis->Dominates(5, 11)); in TEST_F()
97 EXPECT_TRUE(analysis->Dominates(5, 12)); in TEST_F()
98 EXPECT_TRUE(analysis->Dominates(10, 10)); in TEST_F()
99 EXPECT_TRUE(analysis->Dominates(10, 14)); in TEST_F()
100 EXPECT_TRUE(analysis->Dominates(10, 11)); in TEST_F()
101 EXPECT_TRUE(analysis->Dominates(10, 12)); in TEST_F()
102 EXPECT_TRUE(analysis->Dominates(14, 14)); in TEST_F()
[all …]
Dunreachable_for_post.cpp95 EXPECT_TRUE(analysis->Dominates(12, 12)); in TEST_F()
96 EXPECT_TRUE(analysis->Dominates(12, 14)); in TEST_F()
97 EXPECT_TRUE(analysis->Dominates(12, 11)); in TEST_F()
98 EXPECT_TRUE(analysis->Dominates(12, 10)); in TEST_F()
99 EXPECT_TRUE(analysis->Dominates(12, 5)); in TEST_F()
100 EXPECT_TRUE(analysis->Dominates(14, 14)); in TEST_F()
101 EXPECT_TRUE(analysis->Dominates(14, 10)); in TEST_F()
102 EXPECT_TRUE(analysis->Dominates(14, 5)); in TEST_F()
103 EXPECT_TRUE(analysis->Dominates(10, 10)); in TEST_F()
104 EXPECT_TRUE(analysis->Dominates(10, 5)); in TEST_F()
[all …]
Dswitch_case_fallthrough.cpp143 EXPECT_TRUE(analysis->Dominates(5, 5)); in TEST_F()
144 EXPECT_TRUE(analysis->Dominates(5, 17)); in TEST_F()
145 EXPECT_TRUE(analysis->Dominates(5, 18)); in TEST_F()
146 EXPECT_TRUE(analysis->Dominates(5, 19)); in TEST_F()
147 EXPECT_TRUE(analysis->Dominates(5, 20)); in TEST_F()
148 EXPECT_TRUE(analysis->Dominates(5, 21)); in TEST_F()
149 EXPECT_TRUE(analysis->Dominates(5, 22)); in TEST_F()
150 EXPECT_TRUE(analysis->Dominates(5, 23)); in TEST_F()
Dsimple.cpp156 EXPECT_TRUE(analysis->Dominates(5, 18)); in TEST_F()
157 EXPECT_TRUE(analysis->Dominates(5, 53)); in TEST_F()
158 EXPECT_TRUE(analysis->Dominates(5, 19)); in TEST_F()
159 EXPECT_TRUE(analysis->Dominates(5, 25)); in TEST_F()
160 EXPECT_TRUE(analysis->Dominates(5, 29)); in TEST_F()
161 EXPECT_TRUE(analysis->Dominates(5, 27)); in TEST_F()
162 EXPECT_TRUE(analysis->Dominates(5, 26)); in TEST_F()
163 EXPECT_TRUE(analysis->Dominates(5, 28)); in TEST_F()
Dgenerated.cpp48 EXPECT_TRUE(dom_tree.Dominates(spvtest::GetBasicBlock(fn, x), in check_dominance()
50 EXPECT_TRUE(dom_tree.Dominates(x, y)); in check_dominance()
55 EXPECT_FALSE(dom_tree.Dominates(y, x)); in check_dominance()
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()
72 EXPECT_FALSE(dom_tree.Dominates(spvtest::GetBasicBlock(fn, y), in check_no_dominance()
74 EXPECT_FALSE(dom_tree.Dominates(y, x)); in check_no_dominance()
131 dom_tree.Dominates(cfg.pseudo_entry_block()->id(), entry->id())); in TEST_F()
155 EXPECT_FALSE(dom_tree.Dominates(nullptr, entry)); in TEST_F()
156 EXPECT_FALSE(dom_tree.Dominates(entry, nullptr)); in TEST_F()
[all …]
/external/tensorflow/tensorflow/compiler/xla/service/
Dcall_graph_test.cc400 EXPECT_TRUE(call_graph->Dominates(entry_computation, entry_computation)); in TEST_F()
401 EXPECT_TRUE(call_graph->Dominates(entry_computation, a_computation)); in TEST_F()
402 EXPECT_TRUE(call_graph->Dominates(entry_computation, b_computation)); in TEST_F()
403 EXPECT_TRUE(call_graph->Dominates(entry_computation, c_computation)); in TEST_F()
404 EXPECT_TRUE(call_graph->Dominates(entry_computation, cond_computation)); in TEST_F()
405 EXPECT_FALSE(call_graph->Dominates(a_computation, entry_computation)); in TEST_F()
406 EXPECT_FALSE(call_graph->Dominates(b_computation, entry_computation)); in TEST_F()
407 EXPECT_FALSE(call_graph->Dominates(c_computation, entry_computation)); in TEST_F()
408 EXPECT_FALSE(call_graph->Dominates(cond_computation, entry_computation)); in TEST_F()
411 EXPECT_TRUE(call_graph->Dominates(a_computation, a_computation)); in TEST_F()
[all …]
/external/deqp-deps/SPIRV-Tools/source/opt/
Ddominator_analysis.h37 inline bool Dominates(const BasicBlock* a, const BasicBlock* b) const { in Dominates() function
39 return Dominates(a->id(), b->id()); in Dominates()
44 inline bool Dominates(uint32_t a, uint32_t b) const { in Dominates() function
45 return tree_.Dominates(a, b); in Dominates()
49 bool Dominates(Instruction* a, Instruction* b) const;
Dif_conversion.cpp72 dominators->Dominates(then_block, inc0)) { in Process()
92 dominators->Dominates(true_def_block, &block)) { in Process()
95 dominators->Dominates(false_def_block, &block)) { in Process()
117 if (true_def_block && !dominators->Dominates(true_def_block, &block)) in Process()
120 if (false_def_block && !dominators->Dominates(false_def_block, &block)) in Process()
156 if (dominators->Dominates(block, inc0)) return false; in CheckBlock()
159 if (dominators->Dominates(block, inc1)) return false; in CheckBlock()
232 if (dominators->Dominates(inst_block, target_block)) { in HoistInstruction()
266 if (dominators->Dominates(inst_block, target_block)) { in CanHoistInstruction()
/external/swiftshader/third_party/SPIRV-Tools/source/opt/
Ddominator_analysis.h37 inline bool Dominates(const BasicBlock* a, const BasicBlock* b) const { in Dominates() function
39 return Dominates(a->id(), b->id()); in Dominates()
44 inline bool Dominates(uint32_t a, uint32_t b) const { in Dominates() function
45 return tree_.Dominates(a, b); in Dominates()
49 bool Dominates(Instruction* a, Instruction* b) const;
Dif_conversion.cpp72 dominators->Dominates(then_block, inc0)) { in Process()
92 dominators->Dominates(true_def_block, &block)) { in Process()
95 dominators->Dominates(false_def_block, &block)) { in Process()
117 if (true_def_block && !dominators->Dominates(true_def_block, &block)) in Process()
120 if (false_def_block && !dominators->Dominates(false_def_block, &block)) in Process()
156 if (dominators->Dominates(block, inc0)) return false; in CheckBlock()
159 if (dominators->Dominates(block, inc1)) return false; in CheckBlock()
232 if (dominators->Dominates(inst_block, target_block)) { in HoistInstruction()
266 if (dominators->Dominates(inst_block, target_block)) { in CanHoistInstruction()

123