utils/TableGen/CodeGenRegisters.cpp

48 std::string CodeGenSubRegIndex::getQualifiedName() const {
49   std::string N = getNamespace();
60   std::vector<Record*> Comps = TheDef->getValueAsListOfDefs("ComposedOf");
72   std::vector<Record*> Parts =
118   std::vector<Record*> SRIs = TheDef->getValueAsListOfDefs("SubRegIndices");
119   std::vector<Record*> SRs = TheDef->getValueAsListOfDefs("SubRegs");
140   std::vector<Record*> Aliases = TheDef->getValueAsListOfDefs("Aliases");
148 const std::string &CodeGenRegister::getName() const {
200   std::set_union(LRU.begin(), LRU.end(), RRU.begin(), RRU.end(),
201                  std::back_inserter(MergedRU));
206   return std::count(RegUnits.begin(), RegUnits.end(), Unit);
233     if (!SubRegs.insert(std::make_pair(Idx, SR)).second)
238     SubReg2Idx.insert(std::make_pair(SR, Idx));
280       SubRegs.insert(std::make_pair(I->second, SRI->second));
328       SubReg2Idx.insert(std::make_pair(SI->second, SI->first)).first;
370     std::inplace_merge(RegUnits.begin(), RegUnits.begin() + N, RegUnits.end());
372   RegUnits.erase(std::unique(RegUnits.begin(), RegUnits.end()), RegUnits.end());
459       NewSubRegs.push_back(std::make_pair(Concat, Cand));
471     SubReg2Idx.insert(std::make_pair(NewSubReg, NewIdx));
554     std::vector<Record*> Indices = Def->getValueAsListOfDefs("SubRegIndices");
568       Length = std::min(Length, unsigned(Lists[i].size()));
581       std::string Name;
583       std::vector<Init*> Tuple;
590         CostPerUse = std::max(CostPerUse,
673   std::vector<Record*> TypeList = R->getValueAsListOfDefs("RegTypes");
805     std::includes(A->getMembers().begin(), A->getMembers().end(),
846 std::string CodeGenRegisterClass::getQualifiedName() const {
914   std::vector<unsigned> &RegUnits) const {
915   std::vector<unsigned> TmpUnits;
918   std::sort(TmpUnits.begin(), TmpUnits.end());
919   std::unique_copy(TmpUnits.begin(), TmpUnits.end(),
920                    std::back_inserter(RegUnits));
935   std::vector<Record*> SRIs = Records.getAllDerivedDefinitions("SubRegIndex");
936   std::sort(SRIs.begin(), SRIs.end(), LessRecord());
944   std::vector<Record*> Regs = Records.getAllDerivedDefinitions("Register");
945   std::sort(Regs.begin(), Regs.end(), LessRecordRegister());
952   std::vector<Record*> Tups =
955   std::vector<Record*> TupRegsCopy;
957     const std::vector<Record*> *TupRegs = Sets.expand(Tups[i]);
960     std::sort(TupRegsCopy.begin(), TupRegsCopy.end(), LessRecordRegister());
997   std::vector<Record*> RCs = Records.getAllDerivedDefinitions("RegisterClass");
999     PrintFatalError(std::string("No 'RegisterClass' subclasses defined!"));
1047     Def2RC.insert(std::make_pair(Def, RC));
1052   Key2RC.insert(std::make_pair(K, RC));
1088   std::string Name = A->getName() + "_then_" + B->getName();
1104   std::string Name = Parts.front()->getName();
1247 static void computeUberSets(std::vector<UberRegSet> &UberSets,
1248                             std::vector<UberRegSet*> &RegSets,
1251   const std::vector<CodeGenRegister*> &Registers = RegBank.getRegisters();
1259   std::set<unsigned> AllocatableRegs;
1311 static void computeUberWeights(std::vector<UberRegSet> &UberSets,
1314   for (std::vector<UberRegSet>::iterator I = llvm::next(UberSets.begin()),
1370                             std::vector<UberRegSet> &UberSets,
1371                             std::vector<UberRegSet*> &RegSets,
1372                             std::set<unsigned> &NormalRegs,
1431   std::vector<UberRegSet> UberSets;
1432   std::vector<UberRegSet*> RegSets(Registers.size());
1446       std::set<unsigned> NormalRegs;
1455 static std::vector<RegUnitSet>::const_iterator
1456 findRegUnitSet(const std::vector<RegUnitSet> &UniqueSets,
1458   std::vector<RegUnitSet>::const_iterator
1468 static bool isRegUnitSubSet(const std::vector<unsigned> &RUSubSet,
1469                             const std::vector<unsigned> &RUSuperSet) {
1470   return std::includes(RUSuperSet.begin(), RUSuperSet.end(),
1495   std::vector<unsigned> SuperSetIDs;
1519   std::vector<RegUnitSet> PrunedUnitSets(SuperSetIDs.size());
1553     std::vector<RegUnitSet>::const_iterator SetI =
1596       std::set<unsigned> Intersection;
1597       std::set_intersection(RegUnitSets[Idx].Units.begin(),
1601                             std::inserter(Intersection, Intersection.begin()));
1610       std::set_union(RegUnitSets[Idx].Units.begin(),
1614                      std::inserter(RegUnitSets.back().Units,
1618       std::vector<RegUnitSet>::const_iterator SetI =
1654     std::vector<unsigned> RCRegUnits;
1684     std::vector<unsigned> RUSets;
1687       if (std::find(RUSet.Units.begin(), RUSet.Units.end(), UnitIdx)
1739   std::stable_sort(RegUnitSetOrder.begin(), RegUnitSetOrder.end(),
1763     std::set_intersection(Memb1.begin(), Memb1.end(),
1765                           std::inserter(Intersection, Intersection.begin()),
1777       std::swap(RC1, RC2);
1792   typedef std::map<CodeGenSubRegIndex*, CodeGenRegister::Set,
1835   SmallVector<std::pair<const CodeGenRegister*,
1856       SSPairs.push_back(std::make_pair(Super, Sub));