/external/llvm/test/CodeGen/X86/ |
D | switch-edge-weight.ll | 34 ; CHECK: BB#0: 35 ; BB#0 to BB#4: [0, 1133] (65 = 60 + 5) 36 ; BB#0 to BB#5: [1134, UINT32_MAX] (25 = 20 + 5) 37 ; CHECK: Successors according to CFG: BB#4({{[0-9a-fx/= ]+}}72.22%) BB#5({{[0-9a-fx/= ]+}}27.78%) 39 ; CHECK: BB#4: 40 ; BB#4 to BB#1: [155, 159] (50) 41 ; BB#4 to BB#5: [0, 1133] - [155, 159] (15 = 10 + 5) 42 ; CHECK: Successors according to CFG: BB#1({{[0-9a-fx/= ]+}}76.92%) BB#7({{[0-9a-fx/= ]+}}23.08%) 44 ; CHECK: BB#5: 45 ; BB#5 to BB#1: {1140} (10) [all …]
|
/external/swiftshader/third_party/SPIRV-Tools/source/ |
D | cfa.h | 31 template <class BB> 33 using bb_ptr = BB*; 34 using cbb_ptr = const BB*; 35 using bb_iter = typename std::vector<BB*>::const_iterator; 36 using get_blocks_func = std::function<const std::vector<BB*>*(const BB*)>; 76 const BB* entry, get_blocks_func successor_func, 106 static std::vector<std::pair<BB*, BB*>> CalculateDominators( 114 static std::vector<BB*> TraversalRoots(const std::vector<BB*>& blocks, 119 std::vector<BB*>& ordered_blocks, BB* pseudo_entry_block, 120 BB* pseudo_exit_block, [all …]
|
/external/deqp-deps/SPIRV-Tools/source/ |
D | cfa.h | 31 template <class BB> 33 using bb_ptr = BB*; 34 using cbb_ptr = const BB*; 35 using bb_iter = typename std::vector<BB*>::const_iterator; 36 using get_blocks_func = std::function<const std::vector<BB*>*(const BB*)>; 76 const BB* entry, get_blocks_func successor_func, 106 static std::vector<std::pair<BB*, BB*>> CalculateDominators( 114 static std::vector<BB*> TraversalRoots(const std::vector<BB*>& blocks, 119 std::vector<BB*>& ordered_blocks, BB* pseudo_entry_block, 120 BB* pseudo_exit_block, [all …]
|
/external/angle/third_party/vulkan-deps/spirv-tools/src/source/ |
D | cfa.h | 31 template <class BB> 33 using bb_ptr = BB*; 34 using cbb_ptr = const BB*; 35 using bb_iter = typename std::vector<BB*>::const_iterator; 36 using get_blocks_func = std::function<const std::vector<BB*>*(const BB*)>; 76 const BB* entry, get_blocks_func successor_func, 106 static std::vector<std::pair<BB*, BB*>> CalculateDominators( 114 static std::vector<BB*> TraversalRoots(const std::vector<BB*>& blocks, 119 std::vector<BB*>& ordered_blocks, BB* pseudo_entry_block, 120 BB* pseudo_exit_block, [all …]
|
/external/swiftshader/third_party/llvm-10.0/llvm/lib/Target/Mips/ |
D | Mips16ISelLowering.cpp | 165 MachineBasicBlock *BB) const { in EmitInstrWithCustomInserter() 168 return MipsTargetLowering::EmitInstrWithCustomInserter(MI, BB); in EmitInstrWithCustomInserter() 170 return emitSel16(Mips::BeqzRxImm16, MI, BB); in EmitInstrWithCustomInserter() 172 return emitSel16(Mips::BnezRxImm16, MI, BB); in EmitInstrWithCustomInserter() 174 return emitSeliT16(Mips::Bteqz16, Mips::CmpiRxImmX16, MI, BB); in EmitInstrWithCustomInserter() 176 return emitSeliT16(Mips::Bteqz16, Mips::SltiRxImmX16, MI, BB); in EmitInstrWithCustomInserter() 178 return emitSeliT16(Mips::Bteqz16, Mips::SltiuRxImmX16, MI, BB); in EmitInstrWithCustomInserter() 180 return emitSeliT16(Mips::Btnez16, Mips::CmpiRxImmX16, MI, BB); in EmitInstrWithCustomInserter() 182 return emitSeliT16(Mips::Btnez16, Mips::SltiRxImmX16, MI, BB); in EmitInstrWithCustomInserter() 184 return emitSeliT16(Mips::Btnez16, Mips::SltiuRxImmX16, MI, BB); in EmitInstrWithCustomInserter() [all …]
|
/external/llvm-project/llvm/lib/Target/Mips/ |
D | Mips16ISelLowering.cpp | 165 MachineBasicBlock *BB) const { in EmitInstrWithCustomInserter() 168 return MipsTargetLowering::EmitInstrWithCustomInserter(MI, BB); in EmitInstrWithCustomInserter() 170 return emitSel16(Mips::BeqzRxImm16, MI, BB); in EmitInstrWithCustomInserter() 172 return emitSel16(Mips::BnezRxImm16, MI, BB); in EmitInstrWithCustomInserter() 174 return emitSeliT16(Mips::Bteqz16, Mips::CmpiRxImmX16, MI, BB); in EmitInstrWithCustomInserter() 176 return emitSeliT16(Mips::Bteqz16, Mips::SltiRxImmX16, MI, BB); in EmitInstrWithCustomInserter() 178 return emitSeliT16(Mips::Bteqz16, Mips::SltiuRxImmX16, MI, BB); in EmitInstrWithCustomInserter() 180 return emitSeliT16(Mips::Btnez16, Mips::CmpiRxImmX16, MI, BB); in EmitInstrWithCustomInserter() 182 return emitSeliT16(Mips::Btnez16, Mips::SltiRxImmX16, MI, BB); in EmitInstrWithCustomInserter() 184 return emitSeliT16(Mips::Btnez16, Mips::SltiuRxImmX16, MI, BB); in EmitInstrWithCustomInserter() [all …]
|
/external/llvm/lib/Target/Mips/ |
D | Mips16ISelLowering.cpp | 169 MachineBasicBlock *BB) const { in EmitInstrWithCustomInserter() 172 return MipsTargetLowering::EmitInstrWithCustomInserter(MI, BB); in EmitInstrWithCustomInserter() 174 return emitSel16(Mips::BeqzRxImm16, MI, BB); in EmitInstrWithCustomInserter() 176 return emitSel16(Mips::BnezRxImm16, MI, BB); in EmitInstrWithCustomInserter() 178 return emitSeliT16(Mips::Bteqz16, Mips::CmpiRxImmX16, MI, BB); in EmitInstrWithCustomInserter() 180 return emitSeliT16(Mips::Bteqz16, Mips::SltiRxImmX16, MI, BB); in EmitInstrWithCustomInserter() 182 return emitSeliT16(Mips::Bteqz16, Mips::SltiuRxImmX16, MI, BB); in EmitInstrWithCustomInserter() 184 return emitSeliT16(Mips::Btnez16, Mips::CmpiRxImmX16, MI, BB); in EmitInstrWithCustomInserter() 186 return emitSeliT16(Mips::Btnez16, Mips::SltiRxImmX16, MI, BB); in EmitInstrWithCustomInserter() 188 return emitSeliT16(Mips::Btnez16, Mips::SltiuRxImmX16, MI, BB); in EmitInstrWithCustomInserter() [all …]
|
/external/llvm/lib/CodeGen/ |
D | IfConversion.cpp | 124 MachineBasicBlock *BB; member 133 ExtraCost(0), ExtraCost2(0), BB(nullptr), TrueBB(nullptr), in BBInfo() 213 void InvalidatePreds(MachineBasicBlock *BB); 228 bool MeetIfcvtSizeLimit(MachineBasicBlock &BB, in MeetIfcvtSizeLimit() argument 231 return Cycle > 0 && TII->isProfitableToIfCvt(BB, Cycle, Extra, in MeetIfcvtSizeLimit() 268 return C1->BBI.BB->getNumber() < C2->BBI.BB->getNumber(); in IfcvtTokenCmp() 357 << "): BB#" << BBI.BB->getNumber() << " (" in INITIALIZE_PASS_DEPENDENCY() 384 DEBUG(dbgs() << "): BB#" << BBI.BB->getNumber() << " (T:" in INITIALIZE_PASS_DEPENDENCY() 402 DEBUG(dbgs() << "Ifcvt (Diamond): BB#" << BBI.BB->getNumber() << " (T:" in INITIALIZE_PASS_DEPENDENCY() 440 static MachineBasicBlock *findFalseBlock(MachineBasicBlock *BB, in findFalseBlock() argument [all …]
|
D | MachineSSAUpdater.cpp | 63 bool MachineSSAUpdater::HasValueForBlock(MachineBasicBlock *BB) const { in HasValueForBlock() 64 return getAvailableVals(AV).count(BB); in HasValueForBlock() 69 void MachineSSAUpdater::AddAvailableValue(MachineBasicBlock *BB, unsigned V) { in AddAvailableValue() argument 70 getAvailableVals(AV)[BB] = V; in AddAvailableValue() 75 unsigned MachineSSAUpdater::GetValueAtEndOfBlock(MachineBasicBlock *BB) { in GetValueAtEndOfBlock() argument 76 return GetValueAtEndOfBlockInternal(BB); in GetValueAtEndOfBlock() 80 unsigned LookForIdenticalPHI(MachineBasicBlock *BB, in LookForIdenticalPHI() argument 82 if (BB->empty()) in LookForIdenticalPHI() 85 MachineBasicBlock::iterator I = BB->begin(); in LookForIdenticalPHI() 92 while (I != BB->end() && I->isPHI()) { in LookForIdenticalPHI() [all …]
|
/external/llvm-project/llvm/examples/IRTransforms/ |
D | SimplifyCFG.cpp | 67 for (BasicBlock &BB : make_early_inc_range(F)) { in removeDeadBlocks_v1() 71 if (&F.getEntryBlock() == &BB || !pred_empty(&BB)) in removeDeadBlocks_v1() 77 for (BasicBlock *Succ : successors(&BB)) in removeDeadBlocks_v1() 78 Succ->removePredecessor(&BB); in removeDeadBlocks_v1() 86 while (!BB.empty()) { in removeDeadBlocks_v1() 87 Instruction &I = BB.back(); in removeDeadBlocks_v1() 93 BB.eraseFromParent(); in removeDeadBlocks_v1() 108 for (BasicBlock &BB : make_early_inc_range(F)) { in removeDeadBlocks_v2() 112 if (&F.getEntryBlock() == &BB || !pred_empty(&BB)) in removeDeadBlocks_v2() 118 for (BasicBlock *Succ : successors(&BB)) { in removeDeadBlocks_v2() [all …]
|
/external/llvm-project/clang/test/CXX/temp/temp.res/temp.local/ |
D | p8.cpp | 56 int AA, BB; // none of the below lookups should ever consider these variable 60 using BB = void; typedef 72 using BB = void; typedef 82 template<typename BB> void m(BB x) { BB bb; } in m() 89 template<typename BB> void i(BB x) { BB bb; } in i() 98 template<typename BB> void i(BB x) { BB bb; } in i() 107 template<typename BB> void i(BB x) { BB bb; } in i() 126 template<typename T> template<typename BB> 127 void A<T>::B<BB>::g(BB) { // expected-error {{does not match}} in g() argument 128 BB bb; // expected-error {{incomplete type}} in g() [all …]
|
/external/llvm-project/llvm/lib/Transforms/Scalar/ |
D | JumpThreading.cpp | 219 static void updatePredecessorProfileMetadata(PHINode *PN, BasicBlock *BB) { in updatePredecessorProfileMetadata() argument 220 BranchInst *CondBr = dyn_cast<BranchInst>(BB->getTerminator()); in updatePredecessorProfileMetadata() 274 auto PredOutEdge = GetPredOutEdge(PN->getIncomingBlock(i), BB); in updatePredecessorProfileMetadata() 407 for (auto &BB : F) in runImpl() local 408 if (!DT.isReachableFromEntry(&BB)) in runImpl() 409 Unreachable.insert(&BB); in runImpl() 418 for (auto &BB : F) { in runImpl() local 419 if (Unreachable.count(&BB)) in runImpl() 421 while (processBlock(&BB)) // Thread all of the branches we can over BB. in runImpl() 427 RemoveRedundantDbgInstrs(&BB); in runImpl() [all …]
|
D | ADCE.cpp | 104 BasicBlock *BB = nullptr; member 126 bool isLive(BasicBlock *BB) { return BlockInfo[BB].Live; } in isLive() argument 164 void markLive(BlockInfoType &BB); 165 void markLive(BasicBlock *BB) { markLive(BlockInfo[BB]); } in markLive() argument 192 void makeUnconditional(BasicBlock *BB, BasicBlock *Target); 225 for (auto &BB : F) { in initialize() local 226 NumInsts += BB.size(); in initialize() 227 auto &Info = BlockInfo[&BB]; in initialize() 228 Info.BB = &BB; in initialize() 229 Info.Terminator = BB.getTerminator(); in initialize() [all …]
|
/external/swiftshader/third_party/llvm-10.0/llvm/lib/Transforms/Scalar/ |
D | JumpThreading.cpp | 211 static void updatePredecessorProfileMetadata(PHINode *PN, BasicBlock *BB) { in updatePredecessorProfileMetadata() argument 212 BranchInst *CondBr = dyn_cast<BranchInst>(BB->getTerminator()); in updatePredecessorProfileMetadata() 260 auto PredOutEdge = GetPredOutEdge(PN->getIncomingBlock(i), BB); in updatePredecessorProfileMetadata() 383 for (auto &BB : F) in runImpl() local 384 if (!DT.isReachableFromEntry(&BB)) in runImpl() 385 Unreachable.insert(&BB); in runImpl() 394 for (auto &BB : F) { in runImpl() local 395 if (Unreachable.count(&BB)) in runImpl() 397 while (ProcessBlock(&BB)) // Thread all of the branches we can over BB. in runImpl() 402 if (&BB == &F.getEntryBlock() || DTU->isBBPendingDeletion(&BB)) in runImpl() [all …]
|
D | ADCE.cpp | 104 BasicBlock *BB = nullptr; member 126 bool isLive(BasicBlock *BB) { return BlockInfo[BB].Live; } in isLive() argument 164 void markLive(BlockInfoType &BB); 165 void markLive(BasicBlock *BB) { markLive(BlockInfo[BB]); } in markLive() argument 192 void makeUnconditional(BasicBlock *BB, BasicBlock *Target); 225 for (auto &BB : F) { in initialize() local 226 NumInsts += BB.size(); in initialize() 227 auto &Info = BlockInfo[&BB]; in initialize() 228 Info.BB = &BB; in initialize() 229 Info.Terminator = BB.getTerminator(); in initialize() [all …]
|
/external/llvm-project/llvm/test/DebugInfo/X86/ |
D | basic-block-sections_1.ll | 2 …4 -filetype=obj -o %t && llvm-dwarfdump -debug-info -v %t | FileCheck --check-prefix=BB-SECTIONS %s 3 …arf-file=%t.dwo -o %t && llvm-dwarfdump -debug-info -v %t | FileCheck --check-prefix=BB-SECTIONS %s 4 ; RUN: llc -O0 %s --basic-block-sections=all -mtriple=x86_64 -o - | FileCheck --check-prefix=BB-SEC… 5 …ype=obj -o %t && llvm-dwarfdump -debug-line %t | FileCheck --check-prefix=BB-SECTIONS-LINE-TABLE … 17 ; BB-SECTIONS: DW_AT_low_pc [DW_FORM_addr] (0x0000000000000000) 18 ; BB-SECTIONS-NEXT: DW_AT_ranges [DW_FORM_sec_offset] 19 ; BB-SECTIONS-NEXT: [{{.*}}) ".text._Z3fooi.1" 20 ; BB-SECTIONS-NEXT: [{{.*}}) ".text._Z3fooi.2" 21 ; BB-SECTIONS-NEXT: [{{.*}}) ".text._Z3fooi.3" 22 ; BB-SECTIONS-NEXT: [{{.*}}) ".text" [all …]
|
/external/llvm/include/llvm/IR/ |
D | CFG.h | 91 inline pred_iterator pred_begin(BasicBlock *BB) { return pred_iterator(BB); } in pred_begin() argument 92 inline const_pred_iterator pred_begin(const BasicBlock *BB) { in pred_begin() argument 93 return const_pred_iterator(BB); in pred_begin() 95 inline pred_iterator pred_end(BasicBlock *BB) { return pred_iterator(BB, true);} in pred_end() argument 96 inline const_pred_iterator pred_end(const BasicBlock *BB) { in pred_end() argument 97 return const_pred_iterator(BB, true); in pred_end() 99 inline bool pred_empty(const BasicBlock *BB) { in pred_empty() argument 100 return pred_begin(BB) == pred_end(BB); in pred_empty() 102 inline pred_range predecessors(BasicBlock *BB) { in predecessors() argument 103 return pred_range(pred_begin(BB), pred_end(BB)); in predecessors() [all …]
|
/external/llvm-project/llvm/lib/CodeGen/ |
D | MachineSSAUpdater.cpp | 69 bool MachineSSAUpdater::HasValueForBlock(MachineBasicBlock *BB) const { in HasValueForBlock() 70 return getAvailableVals(AV).count(BB); in HasValueForBlock() 75 void MachineSSAUpdater::AddAvailableValue(MachineBasicBlock *BB, Register V) { in AddAvailableValue() argument 76 getAvailableVals(AV)[BB] = V; in AddAvailableValue() 81 Register MachineSSAUpdater::GetValueAtEndOfBlock(MachineBasicBlock *BB) { in GetValueAtEndOfBlock() argument 82 return GetValueAtEndOfBlockInternal(BB); in GetValueAtEndOfBlock() 86 Register LookForIdenticalPHI(MachineBasicBlock *BB, in LookForIdenticalPHI() argument 88 if (BB->empty()) in LookForIdenticalPHI() 91 MachineBasicBlock::iterator I = BB->begin(); in LookForIdenticalPHI() 98 while (I != BB->end() && I->isPHI()) { in LookForIdenticalPHI() [all …]
|
/external/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/ |
D | MachineSSAUpdater.cpp | 66 bool MachineSSAUpdater::HasValueForBlock(MachineBasicBlock *BB) const { in HasValueForBlock() 67 return getAvailableVals(AV).count(BB); in HasValueForBlock() 72 void MachineSSAUpdater::AddAvailableValue(MachineBasicBlock *BB, unsigned V) { in AddAvailableValue() argument 73 getAvailableVals(AV)[BB] = V; in AddAvailableValue() 78 unsigned MachineSSAUpdater::GetValueAtEndOfBlock(MachineBasicBlock *BB) { in GetValueAtEndOfBlock() argument 79 return GetValueAtEndOfBlockInternal(BB); in GetValueAtEndOfBlock() 83 unsigned LookForIdenticalPHI(MachineBasicBlock *BB, in LookForIdenticalPHI() argument 85 if (BB->empty()) in LookForIdenticalPHI() 88 MachineBasicBlock::iterator I = BB->begin(); in LookForIdenticalPHI() 95 while (I != BB->end() && I->isPHI()) { in LookForIdenticalPHI() [all …]
|
/external/llvm/lib/Transforms/Scalar/ |
D | JumpThreading.cpp | 197 BasicBlock *BB = &*I; in runImpl() local 199 while (ProcessBlock(BB)) in runImpl() 206 if (pred_empty(BB) && in runImpl() 207 BB != &BB->getParent()->getEntryBlock()) { in runImpl() 208 DEBUG(dbgs() << " JT: Deleting dead block '" << BB->getName() in runImpl() 209 << "' with terminator: " << *BB->getTerminator() << '\n'); in runImpl() 210 LoopHeaders.erase(BB); in runImpl() 211 LVI->eraseBlock(BB); in runImpl() 212 DeleteDeadBlock(BB); in runImpl() 217 BranchInst *BI = dyn_cast<BranchInst>(BB->getTerminator()); in runImpl() [all …]
|
/external/llvm/lib/Analysis/ |
D | CFG.cpp | 29 const BasicBlock *BB = &F.getEntryBlock(); in FindFunctionBackedges() local 30 if (succ_empty(BB)) in FindFunctionBackedges() 37 Visited.insert(BB); in FindFunctionBackedges() 38 VisitStack.push_back(std::make_pair(BB, succ_begin(BB))); in FindFunctionBackedges() 39 InStack.insert(BB); in FindFunctionBackedges() 47 BB = *I++; in FindFunctionBackedges() 48 if (Visited.insert(BB).second) { in FindFunctionBackedges() 53 if (InStack.count(BB)) in FindFunctionBackedges() 54 Result.push_back(std::make_pair(ParentBB, BB)); in FindFunctionBackedges() 59 InStack.insert(BB); in FindFunctionBackedges() [all …]
|
/external/swiftshader/third_party/llvm-10.0/llvm/lib/Analysis/ |
D | CFG.cpp | 29 const BasicBlock *BB = &F.getEntryBlock(); in FindFunctionBackedges() local 30 if (succ_empty(BB)) in FindFunctionBackedges() 37 Visited.insert(BB); in FindFunctionBackedges() 38 VisitStack.push_back(std::make_pair(BB, succ_begin(BB))); in FindFunctionBackedges() 39 InStack.insert(BB); in FindFunctionBackedges() 47 BB = *I++; in FindFunctionBackedges() 48 if (Visited.insert(BB).second) { in FindFunctionBackedges() 53 if (InStack.count(BB)) in FindFunctionBackedges() 54 Result.push_back(std::make_pair(ParentBB, BB)); in FindFunctionBackedges() 59 InStack.insert(BB); in FindFunctionBackedges() [all …]
|
D | BranchProbabilityInfo.cpp | 150 static void UpdatePDTWorklist(const BasicBlock *BB, PostDominatorTree *PDT, in UpdatePDTWorklist() argument 156 PDT->getDescendants(const_cast<BasicBlock *>(BB), Descendants); in UpdatePDTWorklist() 157 for (auto *BB : Descendants) in UpdatePDTWorklist() local 158 if (TargetSet.insert(BB).second) in UpdatePDTWorklist() 159 for (pred_iterator PI = pred_begin(BB), E = pred_end(BB); PI != E; ++PI) in UpdatePDTWorklist() 169 for (auto &BB : F) { in computePostDominatedByUnreachable() local 170 const Instruction *TI = BB.getTerminator(); in computePostDominatedByUnreachable() 177 BB.getTerminatingDeoptimizeCall()) in computePostDominatedByUnreachable() 178 UpdatePDTWorklist(&BB, PDT, WorkList, PostDominatedByUnreachable); in computePostDominatedByUnreachable() 183 const BasicBlock *BB = WorkList.pop_back_val(); in computePostDominatedByUnreachable() local [all …]
|
/external/swiftshader/third_party/llvm-10.0/llvm/lib/Transforms/Utils/ |
D | BasicBlockUtils.cpp | 58 for (auto *BB : BBs) { in DetatchDeadBlocks() local 62 for (BasicBlock *Succ : successors(BB)) { in DetatchDeadBlocks() 63 Succ->removePredecessor(BB, KeepOneInputPHIs); in DetatchDeadBlocks() 65 Updates->push_back({DominatorTree::Delete, BB, Succ}); in DetatchDeadBlocks() 69 while (!BB->empty()) { in DetatchDeadBlocks() 70 Instruction &I = BB->back(); in DetatchDeadBlocks() 78 BB->getInstList().pop_back(); in DetatchDeadBlocks() 80 new UnreachableInst(BB->getContext(), BB); in DetatchDeadBlocks() 81 assert(BB->getInstList().size() == 1 && in DetatchDeadBlocks() 82 isa<UnreachableInst>(BB->getTerminator()) && in DetatchDeadBlocks() [all …]
|
/external/llvm-project/llvm/tools/llvm-reduce/deltas/ |
D | ReduceBasicBlocks.cpp | 27 static void replaceBranchTerminator(BasicBlock &BB, in replaceBranchTerminator() argument 29 auto Term = BB.getTerminator(); in replaceBranchTerminator() 31 for (auto Succ : successors(&BB)) in replaceBranchTerminator() 48 auto *FnRetTy = BB.getParent()->getReturnType(); in replaceBranchTerminator() 49 ReturnInst::Create(BB.getContext(), in replaceBranchTerminator() 51 &BB); in replaceBranchTerminator() 56 BranchInst::Create(ChunkSucessors[0], &BB); in replaceBranchTerminator() 60 IndirectBrInst::Create(Address, ChunkSucessors.size(), &BB); in replaceBranchTerminator() 97 for (auto &BB : F) in extractBasicBlocksFromModule() local 99 BBsToKeep.insert(&BB); in extractBasicBlocksFromModule() [all …]
|