/external/llvm/test/CodeGen/MIR/AMDGPU/ |
D | target-index-operands.mir | 55 …gpr2 = S_ADD_U32 %sgpr2, target-index(amdgpu-constdata-start), implicit-def %scc, implicit-def %scc 56 …gpr2 = S_ADD_U32 %sgpr2, target-index(amdgpu-constdata-start), implicit-def %scc, implicit-def %scc 57 … %sgpr3 = S_ADDC_U32 %sgpr3, 0, implicit-def %scc, implicit %scc, implicit-def %scc, implicit %scc 58 %sgpr4_sgpr5 = S_LSHR_B64 %sgpr2_sgpr3, 32, implicit-def dead %scc 60 %sgpr7 = S_ASHR_I32 %sgpr6, 31, implicit-def dead %scc 61 %sgpr6_sgpr7 = S_LSHL_B64 %sgpr6_sgpr7, 2, implicit-def dead %scc 62 %sgpr2 = S_ADD_U32 %sgpr2, @float_gv, implicit-def %scc 63 %sgpr3 = S_ADDC_U32 %sgpr4, 0, implicit-def dead %scc, implicit %scc 64 %sgpr4 = S_ADD_U32 %sgpr2, %sgpr6, implicit-def %scc 65 %sgpr5 = S_ADDC_U32 %sgpr3, %sgpr7, implicit-def dead %scc, implicit %scc [all …]
|
D | expected-target-index-name.mir | 47 %sgpr2 = S_ADD_U32 %sgpr2, target-index(0), implicit-def %scc, implicit-def %scc 48 … %sgpr3 = S_ADDC_U32 %sgpr3, 0, implicit-def %scc, implicit %scc, implicit-def %scc, implicit %scc 49 %sgpr4_sgpr5 = S_LSHR_B64 %sgpr2_sgpr3, 32, implicit-def dead %scc 51 %sgpr7 = S_ASHR_I32 %sgpr6, 31, implicit-def dead %scc 52 %sgpr6_sgpr7 = S_LSHL_B64 %sgpr6_sgpr7, 2, implicit-def dead %scc 53 %sgpr2 = S_ADD_U32 %sgpr2, @float_gv, implicit-def %scc 54 %sgpr3 = S_ADDC_U32 %sgpr4, 0, implicit-def dead %scc, implicit %scc 55 %sgpr4 = S_ADD_U32 %sgpr2, %sgpr6, implicit-def %scc 56 %sgpr5 = S_ADDC_U32 %sgpr3, %sgpr7, implicit-def dead %scc, implicit %scc
|
D | invalid-target-index-operand.mir | 47 %sgpr2 = S_ADD_U32 %sgpr2, target-index(constdata-start), implicit-def %scc, implicit-def %scc 48 … %sgpr3 = S_ADDC_U32 %sgpr3, 0, implicit-def %scc, implicit %scc, implicit-def %scc, implicit %scc 49 %sgpr4_sgpr5 = S_LSHR_B64 %sgpr2_sgpr3, 32, implicit-def dead %scc 51 %sgpr7 = S_ASHR_I32 %sgpr6, 31, implicit-def dead %scc 52 %sgpr6_sgpr7 = S_LSHL_B64 %sgpr6_sgpr7, 2, implicit-def dead %scc 53 %sgpr2 = S_ADD_U32 %sgpr2, @float_gv, implicit-def %scc 54 %sgpr3 = S_ADDC_U32 %sgpr4, 0, implicit-def dead %scc, implicit %scc 55 %sgpr4 = S_ADD_U32 %sgpr2, %sgpr6, implicit-def %scc 56 %sgpr5 = S_ADDC_U32 %sgpr3, %sgpr7, implicit-def dead %scc, implicit %scc
|
/external/protobuf/src/google/protobuf/compiler/ |
D | scc.h | 69 if (cache_.count(descriptor)) return cache_[descriptor].scc; in GetSCC() 70 return DFS(descriptor).scc; in GetSCC() 75 const SCC* scc; // if null it means its still on the stack member 110 if (child_data.scc == nullptr) { in DFS() 118 SCC* scc = CreateSCC(); in DFS() local 121 scc->descriptors.push_back(scc_desc); in DFS() 124 cache_[scc_desc].scc = scc; in DFS() 131 std::sort(scc->descriptors.begin(), scc->descriptors.end(), in DFS() 135 AddChildren(scc); in DFS() 141 void AddChildren(SCC* scc) { in AddChildren() argument [all …]
|
/external/cronet/tot/third_party/protobuf/src/google/protobuf/compiler/ |
D | scc.h | 69 if (cache_.count(descriptor)) return cache_[descriptor].scc; in GetSCC() 70 return DFS(descriptor).scc; in GetSCC() 75 const SCC* scc; // if null it means its still on the stack member 110 if (child_data.scc == nullptr) { in DFS() 118 SCC* scc = CreateSCC(); in DFS() local 121 scc->descriptors.push_back(scc_desc); in DFS() 124 cache_[scc_desc].scc = scc; in DFS() 131 std::sort(scc->descriptors.begin(), scc->descriptors.end(), in DFS() 135 AddChildren(scc); in DFS() 141 void AddChildren(SCC* scc) { in AddChildren() argument [all …]
|
/external/cronet/stable/third_party/protobuf/src/google/protobuf/compiler/ |
D | scc.h | 69 if (cache_.count(descriptor)) return cache_[descriptor].scc; in GetSCC() 70 return DFS(descriptor).scc; in GetSCC() 75 const SCC* scc; // if null it means its still on the stack member 110 if (child_data.scc == nullptr) { in DFS() 118 SCC* scc = CreateSCC(); in DFS() local 121 scc->descriptors.push_back(scc_desc); in DFS() 124 cache_[scc_desc].scc = scc; in DFS() 131 std::sort(scc->descriptors.begin(), scc->descriptors.end(), in DFS() 135 AddChildren(scc); in DFS() 141 void AddChildren(SCC* scc) { in AddChildren() argument [all …]
|
/external/python/cpython3/Tools/peg_generator/pegen/ |
D | sccutils.py | 42 scc = set(stack[index[v] :]) 44 identified.update(scc) 45 yield scc 101 graph: Dict[str, AbstractSet[str]], scc: AbstractSet[str], start: str 112 assert start in scc, (start, scc) 113 assert scc <= graph.keys(), scc - graph.keys() 116 graph = {src: {dst for dst in dsts if dst in scc} for src, dsts in graph.items() if src in scc}
|
D | __main__.py | 155 for scc in gen.first_sccs: 156 print(" ", scc, end="") 157 if len(scc) > 1: 160 {name for name in scc if grammar.rules[name].leader}, 163 name = next(iter(scc))
|
D | parser_generator.py | 341 for scc in sccs: 342 if len(scc) > 1: 343 for name in scc: 346 leaders = set(scc) 347 for start in scc: 348 for cycle in sccutils.find_cycles_in_scc(graph, scc, start): 350 leaders -= scc - set(cycle) 359 name = min(scc) # The only element.
|
/external/mesa3d/src/amd/compiler/tests/ |
D | test_optimizer_postRA.cpp | 34 auto sand = bld.sop2(Builder::s_and, bld.def(bld.lm, reg_s0), bld.def(s1, scc), bld.vcc(vcmp), 36 bld.branch(aco_opcode::p_cbranch_z, bld.scc(sand.def(1).getTemp())); 52 auto sand = bld.sop2(Builder::s_and, bld.def(bld.lm, reg_s0), bld.def(s1, scc), bld.vcc(vcmp), 55 bld.branch(aco_opcode::p_cbranch_z, bld.scc(sand.def(1).getTemp())); 71 auto sand = bld.sop2(Builder::s_and, bld.def(bld.lm, reg_s0), bld.def(s1, scc), bld.vcc(vcmp), 74 bld.branch(aco_opcode::p_cbranch_z, bld.scc(sand.def(1).getTemp())); 89 auto sand = bld.sop2(Builder::s_and, bld.def(bld.lm, reg_s0), bld.def(s1, scc), 91 bld.branch(aco_opcode::p_cbranch_z, bld.scc(sand.def(1).getTemp())); 104 auto salu = bld.sop2(Builder::s_or, bld.def(bld.lm, vcc), bld.def(s1, scc), Operand::c32(1u), 106 auto sand = bld.sop2(Builder::s_and, bld.def(bld.lm, reg_s0), bld.def(s1, scc), [all …]
|
/external/stg/ |
D | scc_test.cc | 104 for (const auto& scc : sccs) { in scc_strong_connectivity() local 105 for (auto o : scc) { in scc_strong_connectivity() 109 edges[o] = &scc; in scc_strong_connectivity() 119 void dfs(std::set<size_t>& visited, SCC<size_t>& scc, const Graph& g, in dfs() argument 124 auto handle = scc.Open(node); in dfs() 129 dfs(visited, scc, g, o, sccs); in dfs() 131 auto nodes = scc.Close(*handle); in dfs() 150 SCC<size_t> scc; in process() local 151 dfs(visited, scc, g, o, sccs); in process()
|
D | scc.h | 115 std::vector<Node> scc; in Close() local 125 scc.reserve(end - begin); in Close() 126 std::move(begin, end, std::back_inserter(scc)); in Close() 129 return scc; in Close()
|
D | fingerprint.cc | 180 auto handle = scc.Open(id); in operator ()() 192 auto ids = scc.Close(*handle); in operator ()() 232 SCC<Id> scc; member
|
D | equality.h | 53 auto handle = scc.Open(comparison); in operator() 65 auto comparisons = scc.Close(*handle); in operator() 246 SCC<Pair> scc; member
|
/external/javassist/src/main/javassist/bytecode/stackmap/ |
D | TypeData.java | 350 List<TypeData> scc = new ArrayList<TypeData>(); // strongly connected component in dfs() local 355 scc.add(cv); in dfs() 357 fixTypes(scc, cp); in dfs() 363 private void fixTypes(List<TypeData> scc, ClassPool cp) throws NotFoundException { in fixTypes() argument 367 int size = scc.size(); in fixTypes() 369 TypeVar tvar = (TypeVar)scc.get(i); in fixTypes() 407 fixTypes1(scc, kind); in fixTypes() 410 String typeName = fixTypes2(scc, lowersSet, cp); in fixTypes() 411 fixTypes1(scc, new ClassName(typeName)); in fixTypes() 415 private void fixTypes1(List<TypeData> scc, TypeData kind) throws NotFoundException { in fixTypes1() argument [all …]
|
/external/mesa3d/src/amd/compiler/ |
D | aco_insert_exec_mask.cpp | 103 bld.sop1(Builder::s_wqm, Definition(exec, bld.lm), bld.def(s1, scc), exec_mask); in transition_to_WQM() 135 wqm = bld.sop1(Builder::s_and_saveexec, bld.def(bld.lm), bld.def(s1, scc), in transition_to_Exact() 138 bld.sop2(Builder::s_and, Definition(exec, bld.lm), bld.def(s1, scc), ctx.info[idx].exec[0].op, in transition_to_Exact() 193 bld.sop1(Builder::s_wqm, Definition(exec, bld.lm), bld.def(s1, scc), in add_coupling_code() 448 cond = bld.sop1(Builder::s_and_saveexec, bld.def(bld.lm), bld.def(s1, scc), in process_instructions() 453 bld.sop2(Builder::s_andn2, Definition(exec, bld.lm), bld.def(s1, scc), current_exec, in process_instructions() 464 Instruction* andn2 = bld.sop2(Builder::s_andn2, bld.def(bld.lm), bld.def(s1, scc), in process_instructions() 469 instr->operands[0] = bld.scc(exit_cond); in process_instructions() 490 instr->definitions[1] = bld.def(s1, scc); in process_instructions() 515 bld.sop2(Builder::s_andn2, def, bld.def(s1, scc), info.exec[0].op, src); in process_instructions() [all …]
|
D | aco_lower_phis.cpp | 141 bld.sop2(Builder::s_and, dst, bld.def(s1, scc), cur, Operand(exec, bld.lm)); in build_merge_code() 144 bld.sop2(Builder::s_orn2, dst, bld.def(s1, scc), cur, Operand(exec, bld.lm)); in build_merge_code() 159 bld.sop2(Builder::s_and, bld.def(bld.lm), bld.def(s1, scc), cur, Operand(exec, bld.lm)); in build_merge_code() 161 bld.sop2(Builder::s_or, dst, bld.def(s1, scc), prev, cur); in build_merge_code() 167 bld.sop2(Builder::s_or, dst, bld.def(s1, scc), prev, Operand(exec, bld.lm)); in build_merge_code() 169 bld.sop2(Builder::s_andn2, dst, bld.def(s1, scc), prev, Operand(exec, bld.lm)); in build_merge_code() 173 bld.sop2(Builder::s_andn2, bld.def(bld.lm), bld.def(s1, scc), prev, Operand(exec, bld.lm)); in build_merge_code() 174 cur = bld.sop2(Builder::s_and, bld.def(bld.lm), bld.def(s1, scc), cur, Operand(exec, bld.lm)); in build_merge_code() 175 bld.sop2(Builder::s_or, dst, bld.def(s1, scc), prev, cur); in build_merge_code() 212 tmp = bld.sop2(opc, bld.def(bld.lm), bld.def(s1, scc), then, Operand(exec, bld.lm)); in build_const_else_merge_code()
|
D | aco_instruction_selection.cpp | 188 Temp index_is_lo_n1 = bld.sop1(aco_opcode::s_not_b32, bld.def(s1), bld.def(s1, scc), in emit_bpermute() 201 bld.def(s1, scc), index_x4, data, same_half); in emit_bpermute() 204 bld.def(s1, scc), Operand(v1.as_linear()), index_x4, data, same_half); in emit_bpermute() 444 bld.scc(val)); in bool_to_vector_condition() 458 bld.sop2(Builder::s_and, bld.def(bld.lm), bld.scc(Definition(dst)), val, Operand(exec, bld.lm)); in bool_to_scalar_condition() 503 bld.pseudo(aco_opcode::p_extract, Definition(tmp), bld.def(s1, scc), src, Operand::zero(), in convert_int() 514 bld.sop2(aco_opcode::s_ashr_i32, bld.def(s1), bld.def(s1, scc), tmp, Operand::c32(31u)); in convert_int() 552 bld.pseudo(aco_opcode::p_extract, Definition(tmp), bld.def(s1, scc), Operand(vec), in extract_8_16_bit_sgpr_element() 687 bld.sop2(op, Definition(dst), bld.def(s1, scc), operands[0], operands[1]); in emit_sop2_instruction() 881 Temp cmp = bld.sopc(op, bld.scc(bld.def(s1)), src0, src1); in emit_sopc_instruction() [all …]
|
D | aco_lower_to_hw_instr.cpp | 643 bld.sop1(Builder::s_or_saveexec, Definition(stmp, bld.lm), Definition(scc, s1), in emit_reduction() 1020 assert(clobber_scc.isFixed() && clobber_scc.physReg() == scc); in emit_bpermute_permlane() 1075 assert(clobber_scc.isFixed() && clobber_scc.physReg() == scc); in emit_bpermute_shared_vgpr() 1370 if (def.physReg() == scc) { in do_copy() 1503 } else if (op.physReg() == scc || def.physReg() == scc) { in do_swap() 1507 PhysReg other = op.physReg() == scc ? def.physReg() : op.physReg(); in do_swap() 1509 bld.sop1(aco_opcode::s_mov_b32, Definition(pi->scratch_sgpr, s1), Operand(scc, s1)); in do_swap() 1510 bld.sopc(aco_opcode::s_cmp_lg_i32, Definition(scc, s1), Operand(other, s1), in do_swap() 1519 bld.sop2(aco_opcode::s_xor_b32, op_as_def, Definition(scc, s1), op, def_as_op); in do_swap() 1520 bld.sop2(aco_opcode::s_xor_b32, def, Definition(scc, s1), op, def_as_op); in do_swap() [all …]
|
/external/dagger2/java/dagger/internal/codegen/base/ |
D | TarjanSCCs.java | 98 ImmutableSet.Builder<NodeT> scc = ImmutableSet.builder(); in stronglyConnect() local 103 scc.add(currNode); in stronglyConnect() 105 stronglyConnectedComponents.add(scc.build()); in stronglyConnect()
|
/external/bcc/tools/ |
D | deadlock.py | 182 scc = {v} 188 scc.add(k) 189 yield scc 225 scc = sccs.pop() 227 startnode = scc.pop() 260 H = subG.subgraph(scc) # make smaller to avoid work in SCC routine
|
/external/rust/android-crates-io/crates/petgraph/tests/ |
D | graphmap.rs | 265 for scc in &mut res { in assert_sccs_eq() 266 scc.sort(); in assert_sccs_eq() 269 for scc in &mut answer { in assert_sccs_eq() 270 scc.sort(); in assert_sccs_eq() 277 fn scc() { in scc() function
|
/external/rust/android-crates-io/crates/petgraph/src/algo/ |
D | mod.rs | 286 pub fn scc<G>(g: G) -> Vec<Vec<G::NodeId>> in scc() function 336 let mut scc = Vec::new(); in kosaraju_scc() localVariable 338 scc.push(nx); in kosaraju_scc() 340 sccs.push(scc); in kosaraju_scc() 516 tarjan_scc.run(g, |scc| sccs.push(scc.to_vec())); in tarjan_scc()
|
/external/libxml2/result/schemas/ |
D | scc-no-xmlns_0_0.err | 1 ./test/schemas/scc-no-xmlns_0.xsd:7: element attribute: Schemas parser error : Element '{http://www…
|
D | scc-no-xsi_0_0.err | 1 ./test/schemas/scc-no-xsi_0.xsd:7: element attribute: Schemas parser error : Element '{http://www.w…
|