Home
last modified time | relevance | path

Searched refs:BB (Results 1 – 25 of 3047) sorted by relevance

12345678910>>...122

/external/llvm/test/CodeGen/X86/
Dswitch-edge-weight.ll34 ; 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/
Dcfa.h31 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/
Dcfa.h31 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/
Dcfa.h31 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/
DMips16ISelLowering.cpp165 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/
DMips16ISelLowering.cpp165 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/
DMips16ISelLowering.cpp169 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/
DIfConversion.cpp124 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 …]
DMachineSSAUpdater.cpp63 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/
DSimplifyCFG.cpp67 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/
Dp8.cpp56 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/
DJumpThreading.cpp219 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 …]
DADCE.cpp104 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/
DJumpThreading.cpp211 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 …]
DADCE.cpp104 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/
Dbasic-block-sections_1.ll2 …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/
DCFG.h91 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/
DMachineSSAUpdater.cpp69 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/
DMachineSSAUpdater.cpp66 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/
DJumpThreading.cpp197 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/
DCFG.cpp29 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/
DCFG.cpp29 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 …]
DBranchProbabilityInfo.cpp150 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/
DBasicBlockUtils.cpp58 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/
DReduceBasicBlocks.cpp27 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 …]

12345678910>>...122