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