1*0fca6ea1SDimitry Andric //===- SubtargetFeatureInfo.cpp - Helpers for subtarget features ----------===// 2*0fca6ea1SDimitry Andric // 3*0fca6ea1SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 4*0fca6ea1SDimitry Andric // See https://llvm.org/LICENSE.txt for license information. 5*0fca6ea1SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 6*0fca6ea1SDimitry Andric // 7*0fca6ea1SDimitry Andric //===----------------------------------------------------------------------===// 8*0fca6ea1SDimitry Andric 9*0fca6ea1SDimitry Andric #include "SubtargetFeatureInfo.h" 10*0fca6ea1SDimitry Andric #include "Types.h" 11*0fca6ea1SDimitry Andric #include "llvm/Config/llvm-config.h" 12*0fca6ea1SDimitry Andric #include "llvm/TableGen/Error.h" 13*0fca6ea1SDimitry Andric #include "llvm/TableGen/Record.h" 14*0fca6ea1SDimitry Andric 15*0fca6ea1SDimitry Andric using namespace llvm; 16*0fca6ea1SDimitry Andric 17*0fca6ea1SDimitry Andric #if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP) 18*0fca6ea1SDimitry Andric LLVM_DUMP_METHOD void SubtargetFeatureInfo::dump() const { 19*0fca6ea1SDimitry Andric errs() << getEnumName() << " " << Index << "\n" << *TheDef; 20*0fca6ea1SDimitry Andric } 21*0fca6ea1SDimitry Andric #endif 22*0fca6ea1SDimitry Andric 23*0fca6ea1SDimitry Andric std::vector<std::pair<Record *, SubtargetFeatureInfo>> 24*0fca6ea1SDimitry Andric SubtargetFeatureInfo::getAll(const RecordKeeper &Records) { 25*0fca6ea1SDimitry Andric std::vector<std::pair<Record *, SubtargetFeatureInfo>> SubtargetFeatures; 26*0fca6ea1SDimitry Andric std::vector<Record *> AllPredicates = 27*0fca6ea1SDimitry Andric Records.getAllDerivedDefinitions("Predicate"); 28*0fca6ea1SDimitry Andric for (Record *Pred : AllPredicates) { 29*0fca6ea1SDimitry Andric // Ignore predicates that are not intended for the assembler. 30*0fca6ea1SDimitry Andric // 31*0fca6ea1SDimitry Andric // The "AssemblerMatcherPredicate" string should be promoted to an argument 32*0fca6ea1SDimitry Andric // if we re-use the machinery for non-assembler purposes in future. 33*0fca6ea1SDimitry Andric if (!Pred->getValueAsBit("AssemblerMatcherPredicate")) 34*0fca6ea1SDimitry Andric continue; 35*0fca6ea1SDimitry Andric 36*0fca6ea1SDimitry Andric if (Pred->getName().empty()) 37*0fca6ea1SDimitry Andric PrintFatalError(Pred->getLoc(), "Predicate has no name!"); 38*0fca6ea1SDimitry Andric 39*0fca6ea1SDimitry Andric // Ignore always true predicates. 40*0fca6ea1SDimitry Andric if (Pred->getValueAsString("CondString").empty()) 41*0fca6ea1SDimitry Andric continue; 42*0fca6ea1SDimitry Andric 43*0fca6ea1SDimitry Andric SubtargetFeatures.emplace_back( 44*0fca6ea1SDimitry Andric Pred, SubtargetFeatureInfo(Pred, SubtargetFeatures.size())); 45*0fca6ea1SDimitry Andric } 46*0fca6ea1SDimitry Andric return SubtargetFeatures; 47*0fca6ea1SDimitry Andric } 48*0fca6ea1SDimitry Andric 49*0fca6ea1SDimitry Andric void SubtargetFeatureInfo::emitSubtargetFeatureBitEnumeration( 50*0fca6ea1SDimitry Andric const SubtargetFeatureInfoMap &SubtargetFeatures, raw_ostream &OS, 51*0fca6ea1SDimitry Andric const std::map<std::string, unsigned> *HwModes) { 52*0fca6ea1SDimitry Andric OS << "// Bits for subtarget features that participate in " 53*0fca6ea1SDimitry Andric << "instruction matching.\n"; 54*0fca6ea1SDimitry Andric unsigned Size = SubtargetFeatures.size(); 55*0fca6ea1SDimitry Andric if (HwModes) 56*0fca6ea1SDimitry Andric Size += HwModes->size(); 57*0fca6ea1SDimitry Andric 58*0fca6ea1SDimitry Andric OS << "enum SubtargetFeatureBits : " << getMinimalTypeForRange(Size) 59*0fca6ea1SDimitry Andric << " {\n"; 60*0fca6ea1SDimitry Andric for (const auto &SF : SubtargetFeatures) { 61*0fca6ea1SDimitry Andric const SubtargetFeatureInfo &SFI = SF.second; 62*0fca6ea1SDimitry Andric OS << " " << SFI.getEnumBitName() << " = " << SFI.Index << ",\n"; 63*0fca6ea1SDimitry Andric } 64*0fca6ea1SDimitry Andric 65*0fca6ea1SDimitry Andric if (HwModes) { 66*0fca6ea1SDimitry Andric unsigned Offset = SubtargetFeatures.size(); 67*0fca6ea1SDimitry Andric for (const auto &M : *HwModes) { 68*0fca6ea1SDimitry Andric OS << " Feature_HwMode" << M.second << "Bit = " << (M.second + Offset) 69*0fca6ea1SDimitry Andric << ",\n"; 70*0fca6ea1SDimitry Andric } 71*0fca6ea1SDimitry Andric } 72*0fca6ea1SDimitry Andric 73*0fca6ea1SDimitry Andric OS << "};\n\n"; 74*0fca6ea1SDimitry Andric } 75*0fca6ea1SDimitry Andric 76*0fca6ea1SDimitry Andric void SubtargetFeatureInfo::emitNameTable( 77*0fca6ea1SDimitry Andric SubtargetFeatureInfoMap &SubtargetFeatures, raw_ostream &OS) { 78*0fca6ea1SDimitry Andric // Need to sort the name table so that lookup by the log of the enum value 79*0fca6ea1SDimitry Andric // gives the proper name. More specifically, for a feature of value 1<<n, 80*0fca6ea1SDimitry Andric // SubtargetFeatureNames[n] should be the name of the feature. 81*0fca6ea1SDimitry Andric uint64_t IndexUB = 0; 82*0fca6ea1SDimitry Andric for (const auto &SF : SubtargetFeatures) 83*0fca6ea1SDimitry Andric if (IndexUB <= SF.second.Index) 84*0fca6ea1SDimitry Andric IndexUB = SF.second.Index + 1; 85*0fca6ea1SDimitry Andric 86*0fca6ea1SDimitry Andric std::vector<std::string> Names; 87*0fca6ea1SDimitry Andric if (IndexUB > 0) 88*0fca6ea1SDimitry Andric Names.resize(IndexUB); 89*0fca6ea1SDimitry Andric for (const auto &SF : SubtargetFeatures) 90*0fca6ea1SDimitry Andric Names[SF.second.Index] = SF.second.getEnumName(); 91*0fca6ea1SDimitry Andric 92*0fca6ea1SDimitry Andric OS << "static const char *SubtargetFeatureNames[] = {\n"; 93*0fca6ea1SDimitry Andric for (uint64_t I = 0; I < IndexUB; ++I) 94*0fca6ea1SDimitry Andric OS << " \"" << Names[I] << "\",\n"; 95*0fca6ea1SDimitry Andric 96*0fca6ea1SDimitry Andric // A small number of targets have no predicates. Null terminate the array to 97*0fca6ea1SDimitry Andric // avoid a zero-length array. 98*0fca6ea1SDimitry Andric OS << " nullptr\n" 99*0fca6ea1SDimitry Andric << "};\n\n"; 100*0fca6ea1SDimitry Andric } 101*0fca6ea1SDimitry Andric 102*0fca6ea1SDimitry Andric void SubtargetFeatureInfo::emitComputeAvailableFeatures( 103*0fca6ea1SDimitry Andric StringRef TargetName, StringRef ClassName, StringRef FuncName, 104*0fca6ea1SDimitry Andric const SubtargetFeatureInfoMap &SubtargetFeatures, raw_ostream &OS, 105*0fca6ea1SDimitry Andric StringRef ExtraParams, const std::map<std::string, unsigned> *HwModes) { 106*0fca6ea1SDimitry Andric OS << "PredicateBitset " << ClassName << "::\n" 107*0fca6ea1SDimitry Andric << FuncName << "(const " << TargetName << "Subtarget *Subtarget"; 108*0fca6ea1SDimitry Andric if (!ExtraParams.empty()) 109*0fca6ea1SDimitry Andric OS << ", " << ExtraParams; 110*0fca6ea1SDimitry Andric OS << ") const {\n"; 111*0fca6ea1SDimitry Andric OS << " PredicateBitset Features{};\n"; 112*0fca6ea1SDimitry Andric for (const auto &SF : SubtargetFeatures) { 113*0fca6ea1SDimitry Andric const SubtargetFeatureInfo &SFI = SF.second; 114*0fca6ea1SDimitry Andric StringRef CondStr = SFI.TheDef->getValueAsString("CondString"); 115*0fca6ea1SDimitry Andric assert(!CondStr.empty() && "true predicate should have been filtered"); 116*0fca6ea1SDimitry Andric 117*0fca6ea1SDimitry Andric OS << " if (" << CondStr << ")\n"; 118*0fca6ea1SDimitry Andric OS << " Features.set(" << SFI.getEnumBitName() << ");\n"; 119*0fca6ea1SDimitry Andric } 120*0fca6ea1SDimitry Andric 121*0fca6ea1SDimitry Andric if (HwModes) { 122*0fca6ea1SDimitry Andric for (const auto &M : *HwModes) { 123*0fca6ea1SDimitry Andric OS << " if (" << M.first << ")\n"; 124*0fca6ea1SDimitry Andric OS << " Features.set(Feature_HwMode" << M.second << "Bit);\n"; 125*0fca6ea1SDimitry Andric } 126*0fca6ea1SDimitry Andric } 127*0fca6ea1SDimitry Andric 128*0fca6ea1SDimitry Andric OS << " return Features;\n"; 129*0fca6ea1SDimitry Andric OS << "}\n\n"; 130*0fca6ea1SDimitry Andric } 131*0fca6ea1SDimitry Andric 132*0fca6ea1SDimitry Andric // If ParenIfBinOp is true, print a surrounding () if Val uses && or ||. 133*0fca6ea1SDimitry Andric static bool emitFeaturesAux(StringRef TargetName, const Init &Val, 134*0fca6ea1SDimitry Andric bool ParenIfBinOp, raw_ostream &OS) { 135*0fca6ea1SDimitry Andric if (auto *D = dyn_cast<DefInit>(&Val)) { 136*0fca6ea1SDimitry Andric if (!D->getDef()->isSubClassOf("SubtargetFeature")) 137*0fca6ea1SDimitry Andric return true; 138*0fca6ea1SDimitry Andric OS << "FB[" << TargetName << "::" << D->getAsString() << "]"; 139*0fca6ea1SDimitry Andric return false; 140*0fca6ea1SDimitry Andric } 141*0fca6ea1SDimitry Andric if (auto *D = dyn_cast<DagInit>(&Val)) { 142*0fca6ea1SDimitry Andric auto *Op = dyn_cast<DefInit>(D->getOperator()); 143*0fca6ea1SDimitry Andric if (!Op) 144*0fca6ea1SDimitry Andric return true; 145*0fca6ea1SDimitry Andric StringRef OpName = Op->getDef()->getName(); 146*0fca6ea1SDimitry Andric if (OpName == "not" && D->getNumArgs() == 1) { 147*0fca6ea1SDimitry Andric OS << '!'; 148*0fca6ea1SDimitry Andric return emitFeaturesAux(TargetName, *D->getArg(0), true, OS); 149*0fca6ea1SDimitry Andric } 150*0fca6ea1SDimitry Andric if ((OpName == "any_of" || OpName == "all_of") && D->getNumArgs() > 0) { 151*0fca6ea1SDimitry Andric bool Paren = D->getNumArgs() > 1 && std::exchange(ParenIfBinOp, true); 152*0fca6ea1SDimitry Andric if (Paren) 153*0fca6ea1SDimitry Andric OS << '('; 154*0fca6ea1SDimitry Andric ListSeparator LS(OpName == "any_of" ? " || " : " && "); 155*0fca6ea1SDimitry Andric for (auto *Arg : D->getArgs()) { 156*0fca6ea1SDimitry Andric OS << LS; 157*0fca6ea1SDimitry Andric if (emitFeaturesAux(TargetName, *Arg, ParenIfBinOp, OS)) 158*0fca6ea1SDimitry Andric return true; 159*0fca6ea1SDimitry Andric } 160*0fca6ea1SDimitry Andric if (Paren) 161*0fca6ea1SDimitry Andric OS << ')'; 162*0fca6ea1SDimitry Andric return false; 163*0fca6ea1SDimitry Andric } 164*0fca6ea1SDimitry Andric } 165*0fca6ea1SDimitry Andric return true; 166*0fca6ea1SDimitry Andric } 167*0fca6ea1SDimitry Andric 168*0fca6ea1SDimitry Andric void SubtargetFeatureInfo::emitComputeAssemblerAvailableFeatures( 169*0fca6ea1SDimitry Andric StringRef TargetName, StringRef ClassName, StringRef FuncName, 170*0fca6ea1SDimitry Andric SubtargetFeatureInfoMap &SubtargetFeatures, raw_ostream &OS) { 171*0fca6ea1SDimitry Andric OS << "FeatureBitset "; 172*0fca6ea1SDimitry Andric if (!ClassName.empty()) 173*0fca6ea1SDimitry Andric OS << TargetName << ClassName << "::\n"; 174*0fca6ea1SDimitry Andric OS << FuncName << "(const FeatureBitset &FB) "; 175*0fca6ea1SDimitry Andric if (!ClassName.empty()) 176*0fca6ea1SDimitry Andric OS << "const "; 177*0fca6ea1SDimitry Andric OS << "{\n"; 178*0fca6ea1SDimitry Andric OS << " FeatureBitset Features;\n"; 179*0fca6ea1SDimitry Andric for (const auto &SF : SubtargetFeatures) { 180*0fca6ea1SDimitry Andric const SubtargetFeatureInfo &SFI = SF.second; 181*0fca6ea1SDimitry Andric 182*0fca6ea1SDimitry Andric OS << " if ("; 183*0fca6ea1SDimitry Andric emitFeaturesAux(TargetName, *SFI.TheDef->getValueAsDag("AssemblerCondDag"), 184*0fca6ea1SDimitry Andric /*ParenIfBinOp=*/false, OS); 185*0fca6ea1SDimitry Andric OS << ")\n"; 186*0fca6ea1SDimitry Andric OS << " Features.set(" << SFI.getEnumBitName() << ");\n"; 187*0fca6ea1SDimitry Andric } 188*0fca6ea1SDimitry Andric OS << " return Features;\n"; 189*0fca6ea1SDimitry Andric OS << "}\n\n"; 190*0fca6ea1SDimitry Andric } 191