/external/llvm-project/llvm/include/llvm/Transforms/Utils/ |
D | SSAUpdaterImpl.h | 42 class BBInfo { 51 BBInfo *DefBB; 57 BBInfo *IDom = nullptr; 63 BBInfo **Preds = nullptr; 68 BBInfo(BlkT *ThisBB, ValT V) in BBInfo() function 78 using BlockListTy = SmallVectorImpl<BBInfo *>; 79 using BBMapTy = DenseMap<BlkT *, BBInfo *>; 94 SmallVector<BBInfo *, 100> BlockList; in GetValue() 95 BBInfo *PseudoEntry = BuildBlockList(BB, &BlockList); in GetValue() 115 BBInfo *BuildBlockList(BlkT *BB, BlockListTy *BlockList) { in BuildBlockList() [all …]
|
/external/llvm/include/llvm/Transforms/Utils/ |
D | SSAUpdaterImpl.h | 46 class BBInfo { 50 BBInfo *DefBB; // Block that defines the available value. 52 BBInfo *IDom; // Immediate dominator. 54 BBInfo **Preds; // Array[NumPreds] of predecessor blocks. 57 BBInfo(BlkT *ThisBB, ValT V) in BBInfo() function 67 typedef SmallVectorImpl<BBInfo*> BlockListTy; 68 typedef DenseMap<BlkT*, BBInfo*> BBMapTy; 82 SmallVector<BBInfo*, 100> BlockList; in GetValue() 83 BBInfo *PseudoEntry = BuildBlockList(BB, &BlockList); in GetValue() 103 BBInfo *BuildBlockList(BlkT *BB, BlockListTy *BlockList) { in BuildBlockList() [all …]
|
/external/swiftshader/third_party/llvm-10.0/llvm/include/llvm/Transforms/Utils/ |
D | SSAUpdaterImpl.h | 42 class BBInfo { 51 BBInfo *DefBB; 57 BBInfo *IDom = nullptr; 63 BBInfo **Preds = nullptr; 68 BBInfo(BlkT *ThisBB, ValT V) in BBInfo() function 78 using BlockListTy = SmallVectorImpl<BBInfo *>; 79 using BBMapTy = DenseMap<BlkT *, BBInfo *>; 94 SmallVector<BBInfo *, 100> BlockList; in GetValue() 95 BBInfo *PseudoEntry = BuildBlockList(BB, &BlockList); in GetValue() 115 BBInfo *BuildBlockList(BlkT *BB, BlockListTy *BlockList) { in BuildBlockList() [all …]
|
/external/llvm-project/llvm/lib/CodeGen/ |
D | IfConversion.cpp | 136 struct BBInfo { struct in __anonf2ab52600111::IfConverter 156 BBInfo() : IsDone(false), IsBeingAnalyzed(false), in BBInfo() argument 175 BBInfo &BBI; 183 IfcvtToken(BBInfo &b, IfcvtKind k, bool s, unsigned d, unsigned d2 = 0, in IfcvtToken() 191 std::vector<BBInfo> BBAnalysis; 230 bool reverseBranchCondition(BBInfo &BBI) const; 231 bool ValidSimple(BBInfo &TrueBBI, unsigned &Dups, 233 bool ValidTriangle(BBInfo &TrueBBI, BBInfo &FalseBBI, 242 bool ValidDiamond(BBInfo &TrueBBI, BBInfo &FalseBBI, 244 BBInfo &TrueBBICalc, BBInfo &FalseBBICalc) const; [all …]
|
/external/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/ |
D | IfConversion.cpp | 135 struct BBInfo { struct in __anonb1da87d40111::IfConverter 155 BBInfo() : IsDone(false), IsBeingAnalyzed(false), in BBInfo() argument 174 BBInfo &BBI; 182 IfcvtToken(BBInfo &b, IfcvtKind k, bool s, unsigned d, unsigned d2 = 0, in IfcvtToken() 190 std::vector<BBInfo> BBAnalysis; 229 bool reverseBranchCondition(BBInfo &BBI) const; 230 bool ValidSimple(BBInfo &TrueBBI, unsigned &Dups, 232 bool ValidTriangle(BBInfo &TrueBBI, BBInfo &FalseBBI, 241 bool ValidDiamond(BBInfo &TrueBBI, BBInfo &FalseBBI, 243 BBInfo &TrueBBICalc, BBInfo &FalseBBICalc) const; [all …]
|
/external/llvm-project/llvm/lib/Transforms/Scalar/ |
D | ADCE.cpp | 235 for (auto &BBInfo : BlockInfo) in initialize() local 236 for (Instruction &I : *BBInfo.second.BB) in initialize() 237 InstInfo[&I].Block = &BBInfo.second; in initialize() 241 for (auto &BBInfo : BlockInfo) in initialize() local 242 BBInfo.second.TerminatorLiveInfo = &InstInfo[BBInfo.second.Terminator]; in initialize() 321 for (auto &BBInfo : BlockInfo) in initialize() local 322 if (!BBInfo.second.terminatorIsLive()) in initialize() 323 BlocksWithDeadTerminators.insert(BBInfo.second.BB); in initialize() 392 auto &BBInfo = *Info.Block; in markLive() local 393 if (BBInfo.Terminator == I) { in markLive() [all …]
|
/external/swiftshader/third_party/llvm-10.0/llvm/lib/Transforms/Scalar/ |
D | ADCE.cpp | 235 for (auto &BBInfo : BlockInfo) in initialize() local 236 for (Instruction &I : *BBInfo.second.BB) in initialize() 237 InstInfo[&I].Block = &BBInfo.second; in initialize() 241 for (auto &BBInfo : BlockInfo) in initialize() local 242 BBInfo.second.TerminatorLiveInfo = &InstInfo[BBInfo.second.Terminator]; in initialize() 321 for (auto &BBInfo : BlockInfo) in initialize() local 322 if (!BBInfo.second.terminatorIsLive()) in initialize() 323 BlocksWithDeadTerminators.insert(BBInfo.second.BB); in initialize() 392 auto &BBInfo = *Info.Block; in markLive() local 393 if (BBInfo.Terminator == I) { in markLive() [all …]
|
/external/swiftshader/third_party/llvm-10.0/llvm/lib/Target/ARM/ |
D | ARMBasicBlockInfo.h | 115 SmallVector<BasicBlockInfo, 8> BBInfo; variable 125 BBInfo.resize(MF.getNumBlockIDs()); in computeAllBlockSizes() 135 return BBInfo[MBB->getNumber()].Offset; in getOffsetOf() 141 BBInfo[MBB->getNumber()].Size += Size; in adjustBBSize() 148 BBInfo.insert(BBInfo.begin() + BBNum, BBI); in insert() 151 void clear() { BBInfo.clear(); } in clear() 153 BBInfoVector &getBBInfo() { return BBInfo; } in getBBInfo()
|
D | ARMBasicBlockInfo.cpp | 49 BasicBlockInfo &BBI = BBInfo[MBB->getNumber()]; in computeBlockSize() 81 unsigned Offset = BBInfo[MBB->getNumber()].Offset; in getOffsetOf() 98 unsigned DestOffset = BBInfo[DestBB->getNumber()].Offset; in isBBInRange() 132 const unsigned Offset = BBInfo[i - 1].postOffset(Align); in adjustBBOffsetsAfter() 133 const unsigned KnownBits = BBInfo[i - 1].postKnownBits(Align); in adjustBBOffsetsAfter() 139 BBInfo[i].Offset == Offset && in adjustBBOffsetsAfter() 140 BBInfo[i].KnownBits == KnownBits) in adjustBBOffsetsAfter() 143 BBInfo[i].Offset = Offset; in adjustBBOffsetsAfter() 144 BBInfo[i].KnownBits = KnownBits; in adjustBBOffsetsAfter()
|
/external/llvm-project/llvm/lib/Target/ARM/ |
D | ARMBasicBlockInfo.h | 115 SmallVector<BasicBlockInfo, 8> BBInfo; variable 125 BBInfo.resize(MF.getNumBlockIDs()); in computeAllBlockSizes() 135 return BBInfo[MBB->getNumber()].Offset; in getOffsetOf() 141 BBInfo[MBB->getNumber()].Size += Size; in adjustBBSize() 148 BBInfo.insert(BBInfo.begin() + BBNum, BBI); in insert() 151 void clear() { BBInfo.clear(); } in clear() 153 BBInfoVector &getBBInfo() { return BBInfo; } in getBBInfo()
|
D | ARMBasicBlockInfo.cpp | 49 BasicBlockInfo &BBI = BBInfo[MBB->getNumber()]; in computeBlockSize() 81 unsigned Offset = BBInfo[MBB->getNumber()].Offset; in getOffsetOf() 98 unsigned DestOffset = BBInfo[DestBB->getNumber()].Offset; in isBBInRange() 132 const unsigned Offset = BBInfo[i - 1].postOffset(Align); in adjustBBOffsetsAfter() 133 const unsigned KnownBits = BBInfo[i - 1].postKnownBits(Align); in adjustBBOffsetsAfter() 139 BBInfo[i].Offset == Offset && in adjustBBOffsetsAfter() 140 BBInfo[i].KnownBits == KnownBits) in adjustBBOffsetsAfter() 143 BBInfo[i].Offset = Offset; in adjustBBOffsetsAfter() 144 BBInfo[i].KnownBits = KnownBits; in adjustBBOffsetsAfter()
|
D | ARMConstantIslandPass.cpp | 299 BBInfoVector &BBInfo = BBUtils->getBBInfo(); in verify() local 301 [&BBInfo](const MachineBasicBlock &LHS, in verify() 303 return BBInfo[LHS.getNumber()].postOffset() < in verify() 304 BBInfo[RHS.getNumber()].postOffset(); in verify() 329 BBInfoVector &BBInfo = BBUtils->getBBInfo(); in dumpBBs() 330 for (unsigned J = 0, E = BBInfo.size(); J !=E; ++J) { in dumpBBs() 331 const BasicBlockInfo &BBI = BBInfo[J]; in dumpBBs() 335 << format(" size=%#x\n", BBInfo[J].Size); in dumpBBs() 685 BBInfoVector &BBInfo = BBUtils->getBBInfo(); in initializeFunctionInfo() local 688 BBInfo.front().KnownBits = Log2(MF->getAlignment()); in initializeFunctionInfo() [all …]
|
/external/llvm/lib/Transforms/Instrumentation/ |
D | CFGMST.h | 35 template <class Edge, class BBInfo> class CFGMST { 44 DenseMap<const BasicBlock *, std::unique_ptr<BBInfo>> BBInfos; 47 BBInfo *findAndCompressGroup(BBInfo *G) { in findAndCompressGroup() 49 G->Group = findAndCompressGroup(static_cast<BBInfo *>(G->Group)); in findAndCompressGroup() 50 return static_cast<BBInfo *>(G->Group); in findAndCompressGroup() 56 BBInfo *BB1G = findAndCompressGroup(&getBBInfo(BB1)); in unionGroups() 57 BBInfo *BB2G = findAndCompressGroup(&getBBInfo(BB2)); in unionGroups() 75 BBInfo &getBBInfo(const BasicBlock *BB) const { in getBBInfo() 191 Iter->second = std::move(llvm::make_unique<BBInfo>(Index)); in addEdge() 197 Iter->second = std::move(llvm::make_unique<BBInfo>(Index)); in addEdge()
|
D | PGOInstrumentation.cpp | 223 struct BBInfo { struct 224 BBInfo *Group; argument 228 BBInfo(unsigned IX) : Group(this), Index(IX), Rank(0) {} in BBInfo() argument 237 template <class Edge, class BBInfo> class FuncPGOInstrumentation { 249 CFGMST<Edge, BBInfo> MST; 256 BBInfo &getBBInfo(const BasicBlock *BB) const { return MST.getBBInfo(BB); } in getBBInfo() 288 template <class Edge, class BBInfo> 289 void FuncPGOInstrumentation<Edge, BBInfo>::computeCFGHash() { in computeCFGHash() 307 template <class Edge, class BBInfo> 308 BasicBlock *FuncPGOInstrumentation<Edge, BBInfo>::getInstrBB(Edge *E) { in getInstrBB() [all …]
|
/external/llvm/lib/CodeGen/ |
D | IfConversion.cpp | 111 struct BBInfo { struct in __anon212d07f20111::IfConverter 129 BBInfo() : IsDone(false), IsBeingAnalyzed(false), in BBInfo() function 149 BBInfo &BBI; 154 IfcvtToken(BBInfo &b, IfcvtKind k, bool s, unsigned d, unsigned d2 = 0) in IfcvtToken() 160 std::vector<BBInfo> BBAnalysis; 198 bool ReverseBranchCondition(BBInfo &BBI); 199 bool ValidSimple(BBInfo &TrueBBI, unsigned &Dups, 201 bool ValidTriangle(BBInfo &TrueBBI, BBInfo &FalseBBI, 204 bool ValidDiamond(BBInfo &TrueBBI, BBInfo &FalseBBI, 206 void ScanInstructions(BBInfo &BBI); [all …]
|
/external/swiftshader/third_party/llvm-10.0/llvm/lib/Transforms/Instrumentation/ |
D | CFGMST.h | 37 template <class Edge, class BBInfo> class CFGMST { 46 DenseMap<const BasicBlock *, std::unique_ptr<BBInfo>> BBInfos; 53 BBInfo *findAndCompressGroup(BBInfo *G) { in findAndCompressGroup() 55 G->Group = findAndCompressGroup(static_cast<BBInfo *>(G->Group)); in findAndCompressGroup() 56 return static_cast<BBInfo *>(G->Group); in findAndCompressGroup() 62 BBInfo *BB1G = findAndCompressGroup(&getBBInfo(BB1)); in unionGroups() 63 BBInfo *BB2G = findAndCompressGroup(&getBBInfo(BB2)); in unionGroups() 81 BBInfo &getBBInfo(const BasicBlock *BB) const { in getBBInfo() 88 BBInfo *findBBInfo(const BasicBlock *BB) const { in findBBInfo() 260 Iter->second = std::move(std::make_unique<BBInfo>(Index)); in addEdge() [all …]
|
/external/llvm-project/llvm/lib/Transforms/Instrumentation/ |
D | CFGMST.h | 39 template <class Edge, class BBInfo> class CFGMST { 48 DenseMap<const BasicBlock *, std::unique_ptr<BBInfo>> BBInfos; 55 BBInfo *findAndCompressGroup(BBInfo *G) { in findAndCompressGroup() 57 G->Group = findAndCompressGroup(static_cast<BBInfo *>(G->Group)); in findAndCompressGroup() 58 return static_cast<BBInfo *>(G->Group); in findAndCompressGroup() 64 BBInfo *BB1G = findAndCompressGroup(&getBBInfo(BB1)); in unionGroups() 65 BBInfo *BB2G = findAndCompressGroup(&getBBInfo(BB2)); in unionGroups() 83 BBInfo &getBBInfo(const BasicBlock *BB) const { in getBBInfo() 90 BBInfo *findBBInfo(const BasicBlock *BB) const { in findBBInfo() 267 Iter->second = std::move(std::make_unique<BBInfo>(Index)); in addEdge() [all …]
|
/external/llvm/include/llvm/IR/ |
D | Dominators.h | 60 typedef DenseMapInfo<const BasicBlock *> BBInfo; 62 return BasicBlockEdge(BBInfo::getEmptyKey(), BBInfo::getEmptyKey()); 65 return BasicBlockEdge(BBInfo::getTombstoneKey(), BBInfo::getTombstoneKey()); 69 return hash_combine(BBInfo::getHashValue(Edge.getStart()), 70 BBInfo::getHashValue(Edge.getEnd())); 73 return BBInfo::isEqual(LHS.getStart(), RHS.getStart()) && 74 BBInfo::isEqual(LHS.getEnd(), RHS.getEnd());
|
/external/llvm-project/llvm/include/llvm/IR/ |
D | Dominators.h | 110 using BBInfo = DenseMapInfo<const BasicBlock *>; 115 return BasicBlockEdge(BBInfo::getEmptyKey(), BBInfo::getEmptyKey()); 119 return BasicBlockEdge(BBInfo::getTombstoneKey(), BBInfo::getTombstoneKey()); 123 return hash_combine(BBInfo::getHashValue(Edge.getStart()), 124 BBInfo::getHashValue(Edge.getEnd())); 128 return BBInfo::isEqual(LHS.getStart(), RHS.getStart()) && 129 BBInfo::isEqual(LHS.getEnd(), RHS.getEnd());
|
/external/swiftshader/third_party/llvm-10.0/llvm/include/llvm/IR/ |
D | Dominators.h | 103 using BBInfo = DenseMapInfo<const BasicBlock *>; 108 return BasicBlockEdge(BBInfo::getEmptyKey(), BBInfo::getEmptyKey()); 112 return BasicBlockEdge(BBInfo::getTombstoneKey(), BBInfo::getTombstoneKey()); 116 return hash_combine(BBInfo::getHashValue(Edge.getStart()), 117 BBInfo::getHashValue(Edge.getEnd())); 121 return BBInfo::isEqual(LHS.getStart(), RHS.getStart()) && 122 BBInfo::isEqual(LHS.getEnd(), RHS.getEnd());
|
/external/swiftshader/third_party/llvm-10.0/llvm/lib/Target/Mips/ |
D | MipsConstantIslandPass.cpp | 228 std::vector<BasicBlockInfo> BBInfo; member in __anondb923dce0111::MipsConstantIslands 426 for (unsigned J = 0, E = BBInfo.size(); J !=E; ++J) { in dumpBBs() 427 const BasicBlockInfo &BBI = BBInfo[J]; in dumpBBs() 429 << format(" size=%#x\n", BBInfo[J].Size); in dumpBBs() 515 BBInfo.clear(); in runOnMachineFunction() 639 BBInfo.clear(); in initializeFunctionInfo() 640 BBInfo.resize(MF->getNumBlockIDs()); in initializeFunctionInfo() 791 BasicBlockInfo &BBI = BBInfo[MBB->getNumber()]; in computeBlockSize() 807 unsigned Offset = BBInfo[MBB->getNumber()].Offset; in getOffsetOf() 834 BBInfo.insert(BBInfo.begin() + NewBB->getNumber(), BasicBlockInfo()); in updateForInsertedWaterBlock() [all …]
|
/external/llvm-project/llvm/lib/Target/Mips/ |
D | MipsConstantIslandPass.cpp | 228 std::vector<BasicBlockInfo> BBInfo; member in __anonf00c8d5a0111::MipsConstantIslands 426 for (unsigned J = 0, E = BBInfo.size(); J !=E; ++J) { in dumpBBs() 427 const BasicBlockInfo &BBI = BBInfo[J]; in dumpBBs() 429 << format(" size=%#x\n", BBInfo[J].Size); in dumpBBs() 515 BBInfo.clear(); in runOnMachineFunction() 633 BBInfo.clear(); in initializeFunctionInfo() 634 BBInfo.resize(MF->getNumBlockIDs()); in initializeFunctionInfo() 785 BasicBlockInfo &BBI = BBInfo[MBB->getNumber()]; in computeBlockSize() 801 unsigned Offset = BBInfo[MBB->getNumber()].Offset; in getOffsetOf() 828 BBInfo.insert(BBInfo.begin() + NewBB->getNumber(), BasicBlockInfo()); in updateForInsertedWaterBlock() [all …]
|
/external/llvm/lib/Target/Mips/ |
D | MipsConstantIslandPass.cpp | 231 std::vector<BasicBlockInfo> BBInfo; member in __anon8ba39a6c0111::MipsConstantIslands 425 for (unsigned J = 0, E = BBInfo.size(); J !=E; ++J) { in dumpBBs() 426 const BasicBlockInfo &BBI = BBInfo[J]; in dumpBBs() 428 << format(" size=%#x\n", BBInfo[J].Size); in dumpBBs() 516 BBInfo.clear(); in runOnMachineFunction() 642 BBInfo.clear(); in initializeFunctionInfo() 643 BBInfo.resize(MF->getNumBlockIDs()); in initializeFunctionInfo() 800 BasicBlockInfo &BBI = BBInfo[MBB->getNumber()]; in computeBlockSize() 816 unsigned Offset = BBInfo[MBB->getNumber()].Offset; in getOffsetOf() 843 BBInfo.insert(BBInfo.begin() + NewBB->getNumber(), BasicBlockInfo()); in updateForInsertedWaterBlock() [all …]
|
/external/llvm/include/llvm/Support/ |
D | GenericDomTreeConstruction.h | 62 typename DominatorTreeBase<typename GraphT::NodeType>::InfoRec &BBInfo = in DFSPass() local 67 BBInfo.DFSNum = BBInfo.Semi = ++N; in DFSPass() 68 BBInfo.Label = BB; in DFSPass() 73 BBInfo.Parent = 1; in DFSPass() 80 unsigned BBDFSNum = BBInfo.DFSNum; in DFSPass() 157 typename DominatorTreeBase<typename GraphT::NodeType>::InfoRec &BBInfo = in Calculate() local 159 BBInfo.DFSNum = BBInfo.Semi = ++N; in Calculate() 160 BBInfo.Label = nullptr; in Calculate()
|
/external/llvm/lib/Target/ARM/ |
D | ARMConstantIslandPass.cpp | 159 std::vector<BasicBlockInfo> BBInfo; member in __anond6c7753a0111::ARMConstantIslands 356 return BBInfo[LHS.getNumber()].postOffset() < in verify() 357 BBInfo[RHS.getNumber()].postOffset(); in verify() 381 for (unsigned J = 0, E = BBInfo.size(); J !=E; ++J) { in dumpBBs() 382 const BasicBlockInfo &BBI = BBInfo[J]; in dumpBBs() 387 << format(" size=%#x\n", BBInfo[J].Size); in dumpBBs() 525 BBInfo.clear(); in runOnMachineFunction() 737 BBInfo.clear(); in initializeFunctionInfo() 738 BBInfo.resize(MF->getNumBlockIDs()); in initializeFunctionInfo() 749 BBInfo.front().KnownBits = MF->getAlignment(); in initializeFunctionInfo() [all …]
|