RegisterInfoEmitter.cpp revision 3cbcffc4e5990209ce80a54e615f55245fe3b824
13112326c88b7090f770c4ff8a1546ef84fd2e8bbChris Lattner//===- RegisterInfoEmitter.cpp - Generate a Register File Desc. -*- C++ -*-===// 23da94aec4d429b2ba0f65fa040c33650cade196bMisha Brukman// 301d45827a1e512f3b19ba857772bf02baa3c0c4eJohn Criswell// The LLVM Compiler Infrastructure 401d45827a1e512f3b19ba857772bf02baa3c0c4eJohn Criswell// 53060910e290949a9ac5eda8726d030790c4d60ffChris Lattner// This file is distributed under the University of Illinois Open Source 63060910e290949a9ac5eda8726d030790c4d60ffChris Lattner// License. See LICENSE.TXT for details. 73da94aec4d429b2ba0f65fa040c33650cade196bMisha Brukman// 801d45827a1e512f3b19ba857772bf02baa3c0c4eJohn Criswell//===----------------------------------------------------------------------===// 93112326c88b7090f770c4ff8a1546ef84fd2e8bbChris Lattner// 103112326c88b7090f770c4ff8a1546ef84fd2e8bbChris Lattner// This tablegen backend is responsible for emitting a description of a target 113112326c88b7090f770c4ff8a1546ef84fd2e8bbChris Lattner// register file for a code generator. It uses instances of the Register, 123112326c88b7090f770c4ff8a1546ef84fd2e8bbChris Lattner// RegisterAliases, and RegisterClass classes to gather this information. 133112326c88b7090f770c4ff8a1546ef84fd2e8bbChris Lattner// 143112326c88b7090f770c4ff8a1546ef84fd2e8bbChris Lattner//===----------------------------------------------------------------------===// 153112326c88b7090f770c4ff8a1546ef84fd2e8bbChris Lattner 163112326c88b7090f770c4ff8a1546ef84fd2e8bbChris Lattner#include "RegisterInfoEmitter.h" 17803a5f6ecb1823280f80e3c4459aa58627d0484cChris Lattner#include "CodeGenTarget.h" 1826693113201f4c9d441678e50d96f38d3288798eChris Lattner#include "CodeGenRegisters.h" 190d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen#include "SequenceToOffsetTable.h" 20bfb4327baa5bbab78f0da4c8c069482878660a04Jim Grosbach#include "llvm/TableGen/Error.h" 217c788888872233748da10a8177a9a1eb176c1bc8Peter Collingbourne#include "llvm/TableGen/Record.h" 229df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer#include "llvm/ADT/BitVector.h" 23551ccae044b0ff658fe629dd67edd5ffe75d10e8Reid Spencer#include "llvm/ADT/StringExtras.h" 24551ccae044b0ff658fe629dd67edd5ffe75d10e8Reid Spencer#include "llvm/ADT/STLExtras.h" 25bfb4327baa5bbab78f0da4c8c069482878660a04Jim Grosbach#include "llvm/ADT/Twine.h" 264091b059ec9568228f50fd67a1a81ee35c234787Jakob Stoklund Olesen#include "llvm/Support/Format.h" 27cc51c3195374645b18918458bac02e85b8c27db6Chuck Rose III#include <algorithm> 281a55180238dbcf11113f610aea010447e51f595bDaniel Dunbar#include <set> 292082ebe8b3a5db302748828ab4f79a36d239c1d9Chris Lattnerusing namespace llvm; 30d0fde30ce850b78371fd1386338350591f9ff494Brian Gaeke 3154d156d33324b7715453993f21684915a28e310aChris Lattner// runEnums - Print out enum values for all of the registers. 32723fc11f91240e267dd748b467b43b6c00498e4bJim Grosbachvoid RegisterInfoEmitter::runEnums(raw_ostream &OS, 33723fc11f91240e267dd748b467b43b6c00498e4bJim Grosbach CodeGenTarget &Target, CodeGenRegBank &Bank) { 34abdbc84b4ed4276ed3def50f554e3ba156325717Jakob Stoklund Olesen const std::vector<CodeGenRegister*> &Registers = Bank.getRegisters(); 3554d156d33324b7715453993f21684915a28e310aChris Lattner 365bd9e0dd028202f94391a394a12a6b8c69ee52e3Jim Grosbach // Register enums are stored as uint16_t in the tables. Make sure we'll fit. 37904a01820c86dd1e2bc7aef2950ed75a2c9c2640Craig Topper assert(Registers.size() <= 0xffff && "Too many regs to fit in tables"); 38904a01820c86dd1e2bc7aef2950ed75a2c9c2640Craig Topper 39abdbc84b4ed4276ed3def50f554e3ba156325717Jakob Stoklund Olesen std::string Namespace = Registers[0]->TheDef->getValueAsString("Namespace"); 4054d156d33324b7715453993f21684915a28e310aChris Lattner 410e5e49e6888c354ff95fc9e56d0881af78cb4269Chris Lattner EmitSourceFileHeader("Target Register Enum Values", OS); 4273f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng 4373f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng OS << "\n#ifdef GET_REGINFO_ENUM\n"; 4473f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng OS << "#undef GET_REGINFO_ENUM\n"; 4573f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng 462c38413b3f5420f45f2f8220b21862246d446dd0Chris Lattner OS << "namespace llvm {\n\n"; 4754d156d33324b7715453993f21684915a28e310aChris Lattner 485de728cfe1a922ac9b13546dca94526b2fa693b6Evan Cheng OS << "class MCRegisterClass;\n" 491a2f9886a2a60dbd41216468a240446bbfed3e76Benjamin Kramer << "extern const MCRegisterClass " << Namespace 501a2f9886a2a60dbd41216468a240446bbfed3e76Benjamin Kramer << "MCRegisterClasses[];\n\n"; 515de728cfe1a922ac9b13546dca94526b2fa693b6Evan Cheng 5254d156d33324b7715453993f21684915a28e310aChris Lattner if (!Namespace.empty()) 5354d156d33324b7715453993f21684915a28e310aChris Lattner OS << "namespace " << Namespace << " {\n"; 5473ea7bf4509663267317ec3911aac00ca35a2f2cJakob Stoklund Olesen OS << "enum {\n NoRegister,\n"; 5554d156d33324b7715453993f21684915a28e310aChris Lattner 5654d156d33324b7715453993f21684915a28e310aChris Lattner for (unsigned i = 0, e = Registers.size(); i != e; ++i) 57abdbc84b4ed4276ed3def50f554e3ba156325717Jakob Stoklund Olesen OS << " " << Registers[i]->getName() << " = " << 58abdbc84b4ed4276ed3def50f554e3ba156325717Jakob Stoklund Olesen Registers[i]->EnumValue << ",\n"; 59abdbc84b4ed4276ed3def50f554e3ba156325717Jakob Stoklund Olesen assert(Registers.size() == Registers[Registers.size()-1]->EnumValue && 6017fad045cccf34822d3163ada9e70a8f4528746eJim Grosbach "Register enum value mismatch!"); 6173ea7bf4509663267317ec3911aac00ca35a2f2cJakob Stoklund Olesen OS << " NUM_TARGET_REGS \t// " << Registers.size()+1 << "\n"; 6273ea7bf4509663267317ec3911aac00ca35a2f2cJakob Stoklund Olesen OS << "};\n"; 6354d156d33324b7715453993f21684915a28e310aChris Lattner if (!Namespace.empty()) 6454d156d33324b7715453993f21684915a28e310aChris Lattner OS << "}\n"; 6573ea7bf4509663267317ec3911aac00ca35a2f2cJakob Stoklund Olesen 6629f018cee616e4082e5005bc9adee4dc777e621cJakob Stoklund Olesen ArrayRef<CodeGenRegisterClass*> RegisterClasses = Bank.getRegClasses(); 6773f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng if (!RegisterClasses.empty()) { 68904a01820c86dd1e2bc7aef2950ed75a2c9c2640Craig Topper 69904a01820c86dd1e2bc7aef2950ed75a2c9c2640Craig Topper // RegisterClass enums are stored as uint16_t in the tables. 70904a01820c86dd1e2bc7aef2950ed75a2c9c2640Craig Topper assert(RegisterClasses.size() <= 0xffff && 71904a01820c86dd1e2bc7aef2950ed75a2c9c2640Craig Topper "Too many register classes to fit in tables"); 72904a01820c86dd1e2bc7aef2950ed75a2c9c2640Craig Topper 7373f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng OS << "\n// Register classes\n"; 744987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng if (!Namespace.empty()) 754987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng OS << "namespace " << Namespace << " {\n"; 7673f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng OS << "enum {\n"; 7773f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng for (unsigned i = 0, e = RegisterClasses.size(); i != e; ++i) { 7873f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng if (i) OS << ",\n"; 7929f018cee616e4082e5005bc9adee4dc777e621cJakob Stoklund Olesen OS << " " << RegisterClasses[i]->getName() << "RegClassID"; 8073f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng OS << " = " << i; 8173f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng } 8273f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng OS << "\n };\n"; 834987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng if (!Namespace.empty()) 844987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng OS << "}\n"; 854987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng } 864987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng 874987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng const std::vector<Record*> RegAltNameIndices = Target.getRegAltNameIndices(); 884987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng // If the only definition is the default NoRegAltName, we don't need to 894987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng // emit anything. 904987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng if (RegAltNameIndices.size() > 1) { 914987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng OS << "\n// Register alternate name indices\n"; 924987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng if (!Namespace.empty()) 934987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng OS << "namespace " << Namespace << " {\n"; 944987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng OS << "enum {\n"; 954987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng for (unsigned i = 0, e = RegAltNameIndices.size(); i != e; ++i) 964987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng OS << " " << RegAltNameIndices[i]->getName() << ",\t// " << i << "\n"; 974987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng OS << " NUM_TARGET_REG_ALT_NAMES = " << RegAltNameIndices.size() << "\n"; 984987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng OS << "};\n"; 994987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng if (!Namespace.empty()) 1004987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng OS << "}\n"; 10173f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng } 10273f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng 1035d9651df892afb0bb4036827c327b8effe87060cJim Grosbach ArrayRef<CodeGenSubRegIndex*> SubRegIndices = Bank.getSubRegIndices(); 1045d9651df892afb0bb4036827c327b8effe87060cJim Grosbach if (!SubRegIndices.empty()) { 1055d9651df892afb0bb4036827c327b8effe87060cJim Grosbach OS << "\n// Subregister indices\n"; 1065d9651df892afb0bb4036827c327b8effe87060cJim Grosbach std::string Namespace = 1075d9651df892afb0bb4036827c327b8effe87060cJim Grosbach SubRegIndices[0]->getNamespace(); 1085d9651df892afb0bb4036827c327b8effe87060cJim Grosbach if (!Namespace.empty()) 1095d9651df892afb0bb4036827c327b8effe87060cJim Grosbach OS << "namespace " << Namespace << " {\n"; 1105d9651df892afb0bb4036827c327b8effe87060cJim Grosbach OS << "enum {\n NoSubRegister,\n"; 1115d9651df892afb0bb4036827c327b8effe87060cJim Grosbach for (unsigned i = 0, e = Bank.getNumNamedIndices(); i != e; ++i) 1125d9651df892afb0bb4036827c327b8effe87060cJim Grosbach OS << " " << SubRegIndices[i]->getName() << ",\t// " << i+1 << "\n"; 1135d9651df892afb0bb4036827c327b8effe87060cJim Grosbach OS << " NUM_TARGET_NAMED_SUBREGS\n};\n"; 1145d9651df892afb0bb4036827c327b8effe87060cJim Grosbach if (!Namespace.empty()) 1155d9651df892afb0bb4036827c327b8effe87060cJim Grosbach OS << "}\n"; 1165d9651df892afb0bb4036827c327b8effe87060cJim Grosbach } 1174987033fbd8e774e67903f50a8bd20d539c4dca5Evan Cheng 1182c38413b3f5420f45f2f8220b21862246d446dd0Chris Lattner OS << "} // End llvm namespace \n"; 11973f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng OS << "#endif // GET_REGINFO_ENUM\n\n"; 12054d156d33324b7715453993f21684915a28e310aChris Lattner} 12154d156d33324b7715453993f21684915a28e310aChris Lattner 122176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trickvoid RegisterInfoEmitter:: 123176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew TrickEmitRegUnitPressure(raw_ostream &OS, const CodeGenRegBank &RegBank, 124176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick const std::string &ClassName) { 125176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick unsigned NumRCs = RegBank.getRegClasses().size(); 126176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick unsigned NumSets = RegBank.getNumRegPressureSets(); 127176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick 128176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick OS << "/// Get the weight in units of pressure for this register class.\n" 129ec14cd7ddc66d47cd7927f18d8c11844c400367eAndrew Trick << "const RegClassWeight &" << ClassName << "::\n" 130176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << "getRegClassWeight(const TargetRegisterClass *RC) const {\n" 131ec14cd7ddc66d47cd7927f18d8c11844c400367eAndrew Trick << " static const RegClassWeight RCWeightTable[] = {\n"; 132176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick for (unsigned i = 0, e = NumRCs; i != e; ++i) { 133176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick const CodeGenRegisterClass &RC = *RegBank.getRegClasses()[i]; 134176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick const CodeGenRegister::Set &Regs = RC.getMembers(); 135176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick if (Regs.empty()) 136ec14cd7ddc66d47cd7927f18d8c11844c400367eAndrew Trick OS << " {0, 0"; 137ec14cd7ddc66d47cd7927f18d8c11844c400367eAndrew Trick else { 138ec14cd7ddc66d47cd7927f18d8c11844c400367eAndrew Trick std::vector<unsigned> RegUnits; 139ec14cd7ddc66d47cd7927f18d8c11844c400367eAndrew Trick RC.buildRegUnitSet(RegUnits); 140ec14cd7ddc66d47cd7927f18d8c11844c400367eAndrew Trick OS << " {" << (*Regs.begin())->getWeight(RegBank) 141ec14cd7ddc66d47cd7927f18d8c11844c400367eAndrew Trick << ", " << RegBank.getRegUnitSetWeight(RegUnits); 142ec14cd7ddc66d47cd7927f18d8c11844c400367eAndrew Trick } 143ec14cd7ddc66d47cd7927f18d8c11844c400367eAndrew Trick OS << "}, \t// " << RC.getName() << "\n"; 144176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick } 145ec14cd7ddc66d47cd7927f18d8c11844c400367eAndrew Trick OS << " {0, 0} };\n" 146176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << " return RCWeightTable[RC->getID()];\n" 147176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << "}\n\n"; 148176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick 149176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick OS << "\n" 150176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << "// Get the number of dimensions of register pressure.\n" 151176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << "unsigned " << ClassName << "::getNumRegPressureSets() const {\n" 152176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << " return " << NumSets << ";\n}\n\n"; 153176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick 154176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick OS << "// Get the register unit pressure limit for this dimension.\n" 155176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << "// This limit must be adjusted dynamically for reserved registers.\n" 156176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << "unsigned " << ClassName << "::\n" 157176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << "getRegPressureSetLimit(unsigned Idx) const {\n" 158176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << " static const unsigned PressureLimitTable[] = {\n"; 159176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick for (unsigned i = 0; i < NumSets; ++i ) { 160680363b5fdf7ce6e188d4c8c7508fc819061ba6dAndrew Trick const RegUnitSet &RegUnits = RegBank.getRegPressureSet(i); 161ec14cd7ddc66d47cd7927f18d8c11844c400367eAndrew Trick OS << " " << RegBank.getRegUnitSetWeight(RegUnits.Units) 162176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << ", \t// " << i << ": " << RegBank.getRegPressureSet(i).Name << "\n"; 163176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick } 164176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick OS << " 0 };\n" 165176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << " return PressureLimitTable[Idx];\n" 166176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << "}\n\n"; 167176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick 168176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick OS << "/// Get the dimensions of register pressure " 169176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << "impacted by this register class.\n" 170176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << "/// Returns a -1 terminated array of pressure set IDs\n" 171176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << "const int* " << ClassName << "::\n" 172176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << "getRegClassPressureSets(const TargetRegisterClass *RC) const {\n" 173176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << " static const int RCSetsTable[] = {\n "; 174176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick std::vector<unsigned> RCSetStarts(NumRCs); 175176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick for (unsigned i = 0, StartIdx = 0, e = NumRCs; i != e; ++i) { 176176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick RCSetStarts[i] = StartIdx; 177176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick ArrayRef<unsigned> PSetIDs = RegBank.getRCPressureSetIDs(i); 178176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick for (ArrayRef<unsigned>::iterator PSetI = PSetIDs.begin(), 179176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick PSetE = PSetIDs.end(); PSetI != PSetE; ++PSetI) { 180176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick OS << *PSetI << ", "; 181176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick ++StartIdx; 182176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick } 183176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick OS << "-1, \t// " << RegBank.getRegClasses()[i]->getName() << "\n "; 184176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick ++StartIdx; 185176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick } 186176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick OS << "-1 };\n"; 187176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick OS << " static const unsigned RCSetStartTable[] = {\n "; 188176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick for (unsigned i = 0, e = NumRCs; i != e; ++i) { 189176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick OS << RCSetStarts[i] << ","; 190176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick } 191176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick OS << "0 };\n" 192176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << " unsigned SetListStart = RCSetStartTable[RC->getID()];\n" 193176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << " return &RCSetsTable[SetListStart];\n" 194176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << "}\n\n"; 195176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick} 1960e6a052331f674dd70e28af41f654a7874405eabEvan Cheng 197243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramervoid 198243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin KramerRegisterInfoEmitter::EmitRegMappingTables(raw_ostream &OS, 199243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer const std::vector<CodeGenRegister*> &Regs, 200243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer bool isCtor) { 2010e6a052331f674dd70e28af41f654a7874405eabEvan Cheng // Collect all information about dwarf register numbers 2020e6a052331f674dd70e28af41f654a7874405eabEvan Cheng typedef std::map<Record*, std::vector<int64_t>, LessRecord> DwarfRegNumsMapTy; 2030e6a052331f674dd70e28af41f654a7874405eabEvan Cheng DwarfRegNumsMapTy DwarfRegNums; 2040e6a052331f674dd70e28af41f654a7874405eabEvan Cheng 2050e6a052331f674dd70e28af41f654a7874405eabEvan Cheng // First, just pull all provided information to the map 2060e6a052331f674dd70e28af41f654a7874405eabEvan Cheng unsigned maxLength = 0; 2070e6a052331f674dd70e28af41f654a7874405eabEvan Cheng for (unsigned i = 0, e = Regs.size(); i != e; ++i) { 2080e6a052331f674dd70e28af41f654a7874405eabEvan Cheng Record *Reg = Regs[i]->TheDef; 2090e6a052331f674dd70e28af41f654a7874405eabEvan Cheng std::vector<int64_t> RegNums = Reg->getValueAsListOfInts("DwarfNumbers"); 2100e6a052331f674dd70e28af41f654a7874405eabEvan Cheng maxLength = std::max((size_t)maxLength, RegNums.size()); 2110e6a052331f674dd70e28af41f654a7874405eabEvan Cheng if (DwarfRegNums.count(Reg)) 212bfb4327baa5bbab78f0da4c8c069482878660a04Jim Grosbach PrintWarning(Reg->getLoc(), Twine("DWARF numbers for register ") + 2133cbcffc4e5990209ce80a54e615f55245fe3b824Benjamin Kramer getQualifiedName(Reg) + "specified multiple times"); 2140e6a052331f674dd70e28af41f654a7874405eabEvan Cheng DwarfRegNums[Reg] = RegNums; 2150e6a052331f674dd70e28af41f654a7874405eabEvan Cheng } 2160e6a052331f674dd70e28af41f654a7874405eabEvan Cheng 2170e6a052331f674dd70e28af41f654a7874405eabEvan Cheng if (!maxLength) 2180e6a052331f674dd70e28af41f654a7874405eabEvan Cheng return; 2190e6a052331f674dd70e28af41f654a7874405eabEvan Cheng 2200e6a052331f674dd70e28af41f654a7874405eabEvan Cheng // Now we know maximal length of number list. Append -1's, where needed 2210e6a052331f674dd70e28af41f654a7874405eabEvan Cheng for (DwarfRegNumsMapTy::iterator 2220e6a052331f674dd70e28af41f654a7874405eabEvan Cheng I = DwarfRegNums.begin(), E = DwarfRegNums.end(); I != E; ++I) 2230e6a052331f674dd70e28af41f654a7874405eabEvan Cheng for (unsigned i = I->second.size(), e = maxLength; i != e; ++i) 2240e6a052331f674dd70e28af41f654a7874405eabEvan Cheng I->second.push_back(-1); 2250e6a052331f674dd70e28af41f654a7874405eabEvan Cheng 226243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer std::string Namespace = Regs[0]->TheDef->getValueAsString("Namespace"); 227243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer 228243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << "// " << Namespace << " Dwarf<->LLVM register mappings.\n"; 229243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer 230243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer // Emit reverse information about the dwarf register numbers. 231243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer for (unsigned j = 0; j < 2; ++j) { 232243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer for (unsigned i = 0, e = maxLength; i != e; ++i) { 233243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << "extern const MCRegisterInfo::DwarfLLVMRegPair " << Namespace; 234243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << (j == 0 ? "DwarfFlavour" : "EHFlavour"); 235243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << i << "Dwarf2L[]"; 236243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer 237243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer if (!isCtor) { 238243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << " = {\n"; 239243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer 240243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer // Store the mapping sorted by the LLVM reg num so lookup can be done 241243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer // with a binary search. 242243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer std::map<uint64_t, Record*> Dwarf2LMap; 243243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer for (DwarfRegNumsMapTy::iterator 244243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer I = DwarfRegNums.begin(), E = DwarfRegNums.end(); I != E; ++I) { 245243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer int DwarfRegNo = I->second[i]; 246243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer if (DwarfRegNo < 0) 247243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer continue; 248243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer Dwarf2LMap[DwarfRegNo] = I->first; 249243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer } 250243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer 251243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer for (std::map<uint64_t, Record*>::iterator 252243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer I = Dwarf2LMap.begin(), E = Dwarf2LMap.end(); I != E; ++I) 253243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << " { " << I->first << "U, " << getQualifiedName(I->second) 254243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer << " },\n"; 255243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer 256243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << "};\n"; 257243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer } else { 258243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << ";\n"; 259243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer } 260243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer 261243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer // We have to store the size in a const global, it's used in multiple 262243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer // places. 263243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << "extern const unsigned " << Namespace 264243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer << (j == 0 ? "DwarfFlavour" : "EHFlavour") << i << "Dwarf2LSize"; 265243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer if (!isCtor) 266243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << " = sizeof(" << Namespace 267243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer << (j == 0 ? "DwarfFlavour" : "EHFlavour") << i 268243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer << "Dwarf2L)/sizeof(MCRegisterInfo::DwarfLLVMRegPair);\n\n"; 269243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer else 270243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << ";\n\n"; 271243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer } 272243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer } 273243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer 274243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer for (unsigned i = 0, e = Regs.size(); i != e; ++i) { 275243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer Record *Reg = Regs[i]->TheDef; 276243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer const RecordVal *V = Reg->getValue("DwarfAlias"); 277243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer if (!V || !V->getValue()) 278243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer continue; 279243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer 280243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer DefInit *DI = dynamic_cast<DefInit*>(V->getValue()); 281243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer Record *Alias = DI->getDef(); 282243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer DwarfRegNums[Reg] = DwarfRegNums[Alias]; 283243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer } 284243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer 285243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer // Emit information about the dwarf register numbers. 286243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer for (unsigned j = 0; j < 2; ++j) { 287243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer for (unsigned i = 0, e = maxLength; i != e; ++i) { 288243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << "extern const MCRegisterInfo::DwarfLLVMRegPair " << Namespace; 289243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << (j == 0 ? "DwarfFlavour" : "EHFlavour"); 290243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << i << "L2Dwarf[]"; 291243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer if (!isCtor) { 292243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << " = {\n"; 293243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer // Store the mapping sorted by the Dwarf reg num so lookup can be done 294243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer // with a binary search. 295243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer for (DwarfRegNumsMapTy::iterator 296243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer I = DwarfRegNums.begin(), E = DwarfRegNums.end(); I != E; ++I) { 297243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer int RegNo = I->second[i]; 298243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer if (RegNo == -1) // -1 is the default value, don't emit a mapping. 299243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer continue; 300243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer 301243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << " { " << getQualifiedName(I->first) << ", " << RegNo 302243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer << "U },\n"; 303243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer } 304243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << "};\n"; 305243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer } else { 306243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << ";\n"; 307243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer } 308243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer 309243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer // We have to store the size in a const global, it's used in multiple 310243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer // places. 311243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << "extern const unsigned " << Namespace 312243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer << (j == 0 ? "DwarfFlavour" : "EHFlavour") << i << "L2DwarfSize"; 313243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer if (!isCtor) 314243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << " = sizeof(" << Namespace 315243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer << (j == 0 ? "DwarfFlavour" : "EHFlavour") << i 316243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer << "L2Dwarf)/sizeof(MCRegisterInfo::DwarfLLVMRegPair);\n\n"; 317243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer else 318243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << ";\n\n"; 319243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer } 320243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer } 321243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer} 322243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer 323243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramervoid 324243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin KramerRegisterInfoEmitter::EmitRegMapping(raw_ostream &OS, 325243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer const std::vector<CodeGenRegister*> &Regs, 326243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer bool isCtor) { 327243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer // Emit the initializer so the tables from EmitRegMappingTables get wired up 328243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer // to the MCRegisterInfo object. 329243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer unsigned maxLength = 0; 330243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer for (unsigned i = 0, e = Regs.size(); i != e; ++i) { 331243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer Record *Reg = Regs[i]->TheDef; 332243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer maxLength = std::max((size_t)maxLength, 333243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer Reg->getValueAsListOfInts("DwarfNumbers").size()); 334243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer } 335243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer 336243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer if (!maxLength) 337243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer return; 338243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer 339243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer std::string Namespace = Regs[0]->TheDef->getValueAsString("Namespace"); 340243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer 3410e6a052331f674dd70e28af41f654a7874405eabEvan Cheng // Emit reverse information about the dwarf register numbers. 3420e6a052331f674dd70e28af41f654a7874405eabEvan Cheng for (unsigned j = 0; j < 2; ++j) { 3430e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << " switch ("; 3440e6a052331f674dd70e28af41f654a7874405eabEvan Cheng if (j == 0) 3450e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << "DwarfFlavour"; 3460e6a052331f674dd70e28af41f654a7874405eabEvan Cheng else 3470e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << "EHFlavour"; 3480e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << ") {\n" 3490e6a052331f674dd70e28af41f654a7874405eabEvan Cheng << " default:\n" 350655b8de7b2ab773a977e0c524307e71354d8af29Craig Topper << " llvm_unreachable(\"Unknown DWARF flavour\");\n"; 3510e6a052331f674dd70e28af41f654a7874405eabEvan Cheng 3520e6a052331f674dd70e28af41f654a7874405eabEvan Cheng for (unsigned i = 0, e = maxLength; i != e; ++i) { 3530e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << " case " << i << ":\n"; 354243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << " "; 355243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer if (!isCtor) 356243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << "RI->"; 357243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer std::string Tmp; 358243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer raw_string_ostream(Tmp) << Namespace 359243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer << (j == 0 ? "DwarfFlavour" : "EHFlavour") << i 360243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer << "Dwarf2L"; 361243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << "mapDwarfRegsToLLVMRegs(" << Tmp << ", " << Tmp << "Size, "; 362243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer if (j == 0) 3630e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << "false"; 3640e6a052331f674dd70e28af41f654a7874405eabEvan Cheng else 3650e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << "true"; 366243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << ");\n"; 3670e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << " break;\n"; 3680e6a052331f674dd70e28af41f654a7874405eabEvan Cheng } 3690e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << " }\n"; 3700e6a052331f674dd70e28af41f654a7874405eabEvan Cheng } 3710e6a052331f674dd70e28af41f654a7874405eabEvan Cheng 3720e6a052331f674dd70e28af41f654a7874405eabEvan Cheng // Emit information about the dwarf register numbers. 3730e6a052331f674dd70e28af41f654a7874405eabEvan Cheng for (unsigned j = 0; j < 2; ++j) { 3740e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << " switch ("; 3750e6a052331f674dd70e28af41f654a7874405eabEvan Cheng if (j == 0) 3760e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << "DwarfFlavour"; 3770e6a052331f674dd70e28af41f654a7874405eabEvan Cheng else 3780e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << "EHFlavour"; 3790e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << ") {\n" 3800e6a052331f674dd70e28af41f654a7874405eabEvan Cheng << " default:\n" 381655b8de7b2ab773a977e0c524307e71354d8af29Craig Topper << " llvm_unreachable(\"Unknown DWARF flavour\");\n"; 3820e6a052331f674dd70e28af41f654a7874405eabEvan Cheng 3830e6a052331f674dd70e28af41f654a7874405eabEvan Cheng for (unsigned i = 0, e = maxLength; i != e; ++i) { 3840e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << " case " << i << ":\n"; 385243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << " "; 386243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer if (!isCtor) 387243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << "RI->"; 388243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer std::string Tmp; 389243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer raw_string_ostream(Tmp) << Namespace 390243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer << (j == 0 ? "DwarfFlavour" : "EHFlavour") << i 391243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer << "L2Dwarf"; 392243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << "mapLLVMRegsToDwarfRegs(" << Tmp << ", " << Tmp << "Size, "; 393243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer if (j == 0) 3940e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << "false"; 3950e6a052331f674dd70e28af41f654a7874405eabEvan Cheng else 3960e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << "true"; 397243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer OS << ");\n"; 3980e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << " break;\n"; 3990e6a052331f674dd70e28af41f654a7874405eabEvan Cheng } 4000e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << " }\n"; 4010e6a052331f674dd70e28af41f654a7874405eabEvan Cheng } 4020e6a052331f674dd70e28af41f654a7874405eabEvan Cheng} 4030e6a052331f674dd70e28af41f654a7874405eabEvan Cheng 404b7359e384f7d15d3e24b3763ed66546e497fe213Jakob Stoklund Olesen// Print a BitVector as a sequence of hex numbers using a little-endian mapping. 405b7359e384f7d15d3e24b3763ed66546e497fe213Jakob Stoklund Olesen// Width is the number of bits per hex number. 406b7359e384f7d15d3e24b3763ed66546e497fe213Jakob Stoklund Olesenstatic void printBitVectorAsHex(raw_ostream &OS, 407b7359e384f7d15d3e24b3763ed66546e497fe213Jakob Stoklund Olesen const BitVector &Bits, 408b7359e384f7d15d3e24b3763ed66546e497fe213Jakob Stoklund Olesen unsigned Width) { 409b7359e384f7d15d3e24b3763ed66546e497fe213Jakob Stoklund Olesen assert(Width <= 32 && "Width too large"); 410b7359e384f7d15d3e24b3763ed66546e497fe213Jakob Stoklund Olesen unsigned Digits = (Width + 3) / 4; 411b7359e384f7d15d3e24b3763ed66546e497fe213Jakob Stoklund Olesen for (unsigned i = 0, e = Bits.size(); i < e; i += Width) { 412b7359e384f7d15d3e24b3763ed66546e497fe213Jakob Stoklund Olesen unsigned Value = 0; 413b7359e384f7d15d3e24b3763ed66546e497fe213Jakob Stoklund Olesen for (unsigned j = 0; j != Width && i + j != e; ++j) 414b7359e384f7d15d3e24b3763ed66546e497fe213Jakob Stoklund Olesen Value |= Bits.test(i + j) << j; 415b7359e384f7d15d3e24b3763ed66546e497fe213Jakob Stoklund Olesen OS << format("0x%0*x, ", Digits, Value); 416b7359e384f7d15d3e24b3763ed66546e497fe213Jakob Stoklund Olesen } 417b7359e384f7d15d3e24b3763ed66546e497fe213Jakob Stoklund Olesen} 418b7359e384f7d15d3e24b3763ed66546e497fe213Jakob Stoklund Olesen 4199df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer// Helper to emit a set of bits into a constant byte array. 4209df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramerclass BitVectorEmitter { 4219df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer BitVector Values; 4229df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramerpublic: 423a397a11c7c60e500baa36eea59a46a9aa2e5f35bBenjamin Kramer void add(unsigned v) { 424a397a11c7c60e500baa36eea59a46a9aa2e5f35bBenjamin Kramer if (v >= Values.size()) 425a397a11c7c60e500baa36eea59a46a9aa2e5f35bBenjamin Kramer Values.resize(((v/8)+1)*8); // Round up to the next byte. 426a397a11c7c60e500baa36eea59a46a9aa2e5f35bBenjamin Kramer Values[v] = true; 4279df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer } 4289df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer 4299df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer void print(raw_ostream &OS) { 430b7359e384f7d15d3e24b3763ed66546e497fe213Jakob Stoklund Olesen printBitVectorAsHex(OS, Values, 8); 4319df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer } 4329df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer}; 4339df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer 4340d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesenstatic void printRegister(raw_ostream &OS, const CodeGenRegister *Reg) { 4350d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen OS << getQualifiedName(Reg->TheDef); 4360d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen} 4370d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen 4380d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesenstatic void printSimpleValueType(raw_ostream &OS, MVT::SimpleValueType VT) { 4390d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen OS << getEnumName(VT); 4400d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen} 4410d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen 4424091b059ec9568228f50fd67a1a81ee35c234787Jakob Stoklund Olesen// 44373f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng// runMCDesc - Print out MC register descriptions. 44454d156d33324b7715453993f21684915a28e310aChris Lattner// 44573f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Chengvoid 44673f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan ChengRegisterInfoEmitter::runMCDesc(raw_ostream &OS, CodeGenTarget &Target, 44773f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng CodeGenRegBank &RegBank) { 44873f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng EmitSourceFileHeader("MC Register Information", OS); 44973f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng 45073f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng OS << "\n#ifdef GET_REGINFO_MC_DESC\n"; 45173f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng OS << "#undef GET_REGINFO_MC_DESC\n"; 45273f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng 4530d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen const std::vector<CodeGenRegister*> &Regs = RegBank.getRegisters(); 45473f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng std::map<const CodeGenRegister*, CodeGenRegister::Set> Overlaps; 45573f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng RegBank.computeOverlaps(Overlaps); 45673f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng 4570d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen // The lists of sub-registers, super-registers, and overlaps all go in the 4580d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen // same array. That allows us to share suffixes. 4590d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen typedef std::vector<const CodeGenRegister*> RegVec; 4600d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen SmallVector<RegVec, 4> SubRegLists(Regs.size()); 4610d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen SmallVector<RegVec, 4> OverlapLists(Regs.size()); 4620d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen SequenceToOffsetTable<RegVec, CodeGenRegister::Less> RegSeqs; 463902af25abdc9e6d25b898310c1e4716bbe768fb9Craig Topper 4640d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen // Precompute register lists for the SequenceToOffsetTable. 46573f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng for (unsigned i = 0, e = Regs.size(); i != e; ++i) { 46673f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng const CodeGenRegister *Reg = Regs[i]; 46773f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng 4680d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen // Compute the ordered sub-register list. 469c6a96ff6aeeb77e1007364e5603b72f3ab4cc7bdJakob Stoklund Olesen SetVector<const CodeGenRegister*> SR; 4700d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen Reg->addSubRegsPreOrder(SR, RegBank); 4710d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen RegVec &SubRegList = SubRegLists[i]; 4720d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen SubRegList.assign(SR.begin(), SR.end()); 4730d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen RegSeqs.add(SubRegList); 4740d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen 4750d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen // Super-registers are already computed. 4760d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen const RegVec &SuperRegList = Reg->getSuperRegs(); 4770d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen RegSeqs.add(SuperRegList); 4780d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen 4790d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen // The list of overlaps doesn't need to have any particular order, except 4800d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen // Reg itself must be the first element. Pick an ordering that has one of 4810d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen // the other lists as a suffix. 4820d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen RegVec &OverlapList = OverlapLists[i]; 4830d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen const RegVec &Suffix = SubRegList.size() > SuperRegList.size() ? 4840d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen SubRegList : SuperRegList; 4850d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen CodeGenRegister::Set Omit(Suffix.begin(), Suffix.end()); 4860d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen 4870d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen // First element is Reg itself. 4880d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen OverlapList.push_back(Reg); 4890d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen Omit.insert(Reg); 4900d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen 4910d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen // Any elements not in Suffix. 4920d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen const CodeGenRegister::Set &OSet = Overlaps[Reg]; 4930d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen std::set_difference(OSet.begin(), OSet.end(), 4940d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen Omit.begin(), Omit.end(), 4950d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen std::back_inserter(OverlapList), 4960d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen CodeGenRegister::Less()); 4970d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen 4980d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen // Finally, Suffix itself. 4990d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen OverlapList.insert(OverlapList.end(), Suffix.begin(), Suffix.end()); 5000d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen RegSeqs.add(OverlapList); 50173f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng } 50273f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng 5030d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen // Compute the final layout of the sequence table. 5040d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen RegSeqs.layout(); 5050d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen 5060d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen OS << "namespace llvm {\n\n"; 5070d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen 5080d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen const std::string &TargetName = Target.getName(); 5090d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen 5100d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen // Emit the shared table of register lists. 5110d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen OS << "extern const uint16_t " << TargetName << "RegLists[] = {\n"; 5120d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen RegSeqs.emit(OS, printRegister); 513902af25abdc9e6d25b898310c1e4716bbe768fb9Craig Topper OS << "};\n\n"; 51473f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng 515902af25abdc9e6d25b898310c1e4716bbe768fb9Craig Topper OS << "extern const MCRegisterDesc " << TargetName 51673f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng << "RegDesc[] = { // Descriptors\n"; 5179d91c5d31c6758124559c0916d852295f47a2becCraig Topper OS << " { \"NOREG\", 0, 0, 0 },\n"; 51873f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng 5190d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen // Emit the register descriptors now. 52073f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng for (unsigned i = 0, e = Regs.size(); i != e; ++i) { 521902af25abdc9e6d25b898310c1e4716bbe768fb9Craig Topper const CodeGenRegister *Reg = Regs[i]; 5220d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen OS << " { \"" << Reg->getName() << "\", " 5230d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen << RegSeqs.get(OverlapLists[i]) << ", " 5240d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen << RegSeqs.get(SubRegLists[i]) << ", " 5250d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen << RegSeqs.get(Reg->getSuperRegs()) << " },\n"; 52673f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng } 527c60f9b752381baa6c4b80c0739034660f1748c84Evan Cheng OS << "};\n\n"; // End of register descriptors... 52873f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng 52929f018cee616e4082e5005bc9adee4dc777e621cJakob Stoklund Olesen ArrayRef<CodeGenRegisterClass*> RegisterClasses = RegBank.getRegClasses(); 5308ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer 5318ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer // Loop over all of the register classes... emitting each one. 5328ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer OS << "namespace { // Register classes...\n"; 5338ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer 5348ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer // Emit the register enum value arrays for each RegisterClass 5358ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer for (unsigned rc = 0, e = RegisterClasses.size(); rc != e; ++rc) { 53629f018cee616e4082e5005bc9adee4dc777e621cJakob Stoklund Olesen const CodeGenRegisterClass &RC = *RegisterClasses[rc]; 5378ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer ArrayRef<Record*> Order = RC.getOrder(); 5388ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer 5398ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer // Give the register class a legal C name if it's anonymous. 5408ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer std::string Name = RC.getName(); 5418ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer 5428ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer // Emit the register list now. 5438ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer OS << " // " << Name << " Register Class...\n" 544b6632ba380cf624e60fe16b03d6e21b05dd07724Craig Topper << " const uint16_t " << Name 5458ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer << "[] = {\n "; 5468ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer for (unsigned i = 0, e = Order.size(); i != e; ++i) { 5478ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer Record *Reg = Order[i]; 5488ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer OS << getQualifiedName(Reg) << ", "; 5498ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer } 5508ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer OS << "\n };\n\n"; 5519df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer 5529df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer OS << " // " << Name << " Bit set.\n" 553b6632ba380cf624e60fe16b03d6e21b05dd07724Craig Topper << " const uint8_t " << Name 5549df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer << "Bits[] = {\n "; 555a397a11c7c60e500baa36eea59a46a9aa2e5f35bBenjamin Kramer BitVectorEmitter BVE; 5569df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer for (unsigned i = 0, e = Order.size(); i != e; ++i) { 5579df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer Record *Reg = Order[i]; 5589df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer BVE.add(Target.getRegBank().getReg(Reg)->EnumValue); 5599df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer } 5609df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer BVE.print(OS); 5619df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer OS << "\n };\n\n"; 5629df8567548e15c6cd91e8a5851784574c4f09528Benjamin Kramer 5638ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer } 5648ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer OS << "}\n\n"; 5658ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer 5661a2f9886a2a60dbd41216468a240446bbfed3e76Benjamin Kramer OS << "extern const MCRegisterClass " << TargetName 5671a2f9886a2a60dbd41216468a240446bbfed3e76Benjamin Kramer << "MCRegisterClasses[] = {\n"; 5688ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer 5698ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer for (unsigned rc = 0, e = RegisterClasses.size(); rc != e; ++rc) { 57029f018cee616e4082e5005bc9adee4dc777e621cJakob Stoklund Olesen const CodeGenRegisterClass &RC = *RegisterClasses[rc]; 571904a01820c86dd1e2bc7aef2950ed75a2c9c2640Craig Topper 572904a01820c86dd1e2bc7aef2950ed75a2c9c2640Craig Topper // Asserts to make sure values will fit in table assuming types from 573904a01820c86dd1e2bc7aef2950ed75a2c9c2640Craig Topper // MCRegisterInfo.h 574904a01820c86dd1e2bc7aef2950ed75a2c9c2640Craig Topper assert((RC.SpillSize/8) <= 0xffff && "SpillSize too large."); 575904a01820c86dd1e2bc7aef2950ed75a2c9c2640Craig Topper assert((RC.SpillAlignment/8) <= 0xffff && "SpillAlignment too large."); 576904a01820c86dd1e2bc7aef2950ed75a2c9c2640Craig Topper assert(RC.CopyCost >= -128 && RC.CopyCost <= 127 && "Copy cost too large."); 577904a01820c86dd1e2bc7aef2950ed75a2c9c2640Craig Topper 57852b89dd303424582d054e18417099f3a7e343b41Craig Topper OS << " { " << '\"' << RC.getName() << "\", " 57952b89dd303424582d054e18417099f3a7e343b41Craig Topper << RC.getName() << ", " << RC.getName() << "Bits, " 58052b89dd303424582d054e18417099f3a7e343b41Craig Topper << RC.getOrder().size() << ", sizeof(" << RC.getName() << "Bits), " 58152b89dd303424582d054e18417099f3a7e343b41Craig Topper << RC.getQualifiedName() + "RegClassID" << ", " 5828ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer << RC.SpillSize/8 << ", " 5838ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer << RC.SpillAlignment/8 << ", " 5848ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer << RC.CopyCost << ", " 58552b89dd303424582d054e18417099f3a7e343b41Craig Topper << RC.Allocatable << " },\n"; 5868ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer } 5878ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer 5888ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer OS << "};\n\n"; 5898ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer 590b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach // Emit the data table for getSubReg(). 591b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach ArrayRef<CodeGenSubRegIndex*> SubRegIndices = RegBank.getSubRegIndices(); 592b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach if (SubRegIndices.size()) { 593b6632ba380cf624e60fe16b03d6e21b05dd07724Craig Topper OS << "const uint16_t " << TargetName << "SubRegTable[][" 594904a01820c86dd1e2bc7aef2950ed75a2c9c2640Craig Topper << SubRegIndices.size() << "] = {\n"; 595b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach for (unsigned i = 0, e = Regs.size(); i != e; ++i) { 596b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach const CodeGenRegister::SubRegMap &SRM = Regs[i]->getSubRegs(); 597b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach OS << " /* " << Regs[i]->TheDef->getName() << " */\n"; 598b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach if (SRM.empty()) { 599b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach OS << " {0},\n"; 600b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach continue; 601b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach } 602b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach OS << " {"; 603b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach for (unsigned j = 0, je = SubRegIndices.size(); j != je; ++j) { 604b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach // FIXME: We really should keep this to 80 columns... 605b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach CodeGenRegister::SubRegMap::const_iterator SubReg = 606b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach SRM.find(SubRegIndices[j]); 607b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach if (SubReg != SRM.end()) 608b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach OS << getQualifiedName(SubReg->second->TheDef); 609b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach else 610b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach OS << "0"; 611b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach if (j != je - 1) 612b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach OS << ", "; 613b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach } 614b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach OS << "}" << (i != e ? "," : "") << "\n"; 615b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach } 616b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach OS << "};\n\n"; 617b6632ba380cf624e60fe16b03d6e21b05dd07724Craig Topper OS << "const uint16_t *get" << TargetName 618b6632ba380cf624e60fe16b03d6e21b05dd07724Craig Topper << "SubRegTable() {\n return (const uint16_t *)" << TargetName 619b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach << "SubRegTable;\n}\n\n"; 620b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach } 621b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach 622243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer EmitRegMappingTables(OS, Regs, false); 623243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer 62473f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng // MCRegisterInfo initialization routine. 62573f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng OS << "static inline void Init" << TargetName 6260e6a052331f674dd70e28af41f654a7874405eabEvan Cheng << "MCRegisterInfo(MCRegisterInfo *RI, unsigned RA, " 6270e6a052331f674dd70e28af41f654a7874405eabEvan Cheng << "unsigned DwarfFlavour = 0, unsigned EHFlavour = 0) {\n"; 62873f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng OS << " RI->InitMCRegisterInfo(" << TargetName << "RegDesc, " 6298ca9a862038e8c4e9a2ca73b3b75e1be3425155fBenjamin Kramer << Regs.size()+1 << ", RA, " << TargetName << "MCRegisterClasses, " 6300d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen << RegisterClasses.size() << ", " << TargetName << "RegLists, "; 631b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach if (SubRegIndices.size() != 0) 632b6632ba380cf624e60fe16b03d6e21b05dd07724Craig Topper OS << "(uint16_t*)" << TargetName << "SubRegTable, " 633b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach << SubRegIndices.size() << ");\n\n"; 634b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach else 635b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach OS << "NULL, 0);\n\n"; 6360e6a052331f674dd70e28af41f654a7874405eabEvan Cheng 6370e6a052331f674dd70e28af41f654a7874405eabEvan Cheng EmitRegMapping(OS, Regs, false); 6380e6a052331f674dd70e28af41f654a7874405eabEvan Cheng 6390e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << "}\n\n"; 6400e6a052331f674dd70e28af41f654a7874405eabEvan Cheng 64173f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng OS << "} // End llvm namespace \n"; 64273f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng OS << "#endif // GET_REGINFO_MC_DESC\n\n"; 64373f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng} 644026dc223aeef2579d63f395007491e37d6cde3a0Jakob Stoklund Olesen 645ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Chengvoid 646ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan ChengRegisterInfoEmitter::runTargetHeader(raw_ostream &OS, CodeGenTarget &Target, 647ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng CodeGenRegBank &RegBank) { 648ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng EmitSourceFileHeader("Register Information Header Fragment", OS); 649ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng 650ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng OS << "\n#ifdef GET_REGINFO_HEADER\n"; 651ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng OS << "#undef GET_REGINFO_HEADER\n"; 652ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng 653ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng const std::string &TargetName = Target.getName(); 654ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng std::string ClassName = TargetName + "GenRegisterInfo"; 655ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng 6569b1b25f0631b22cd09c2fa7383ce28721fa3e212Craig Topper OS << "#include \"llvm/Target/TargetRegisterInfo.h\"\n\n"; 657ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng 658ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng OS << "namespace llvm {\n\n"; 659ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng 660ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng OS << "struct " << ClassName << " : public TargetRegisterInfo {\n" 6610e6a052331f674dd70e28af41f654a7874405eabEvan Cheng << " explicit " << ClassName 6620e6a052331f674dd70e28af41f654a7874405eabEvan Cheng << "(unsigned RA, unsigned D = 0, unsigned E = 0);\n" 663ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng << " virtual bool needsStackRealignment(const MachineFunction &) const\n" 664ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng << " { return false; }\n" 665ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng << " unsigned composeSubRegIndices(unsigned, unsigned) const;\n" 666845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen << " const TargetRegisterClass *" 667845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen "getSubClassWithSubReg(const TargetRegisterClass*, unsigned) const;\n" 668570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen << " const TargetRegisterClass *getMatchingSuperRegClass(" 669570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen "const TargetRegisterClass*, const TargetRegisterClass*, " 670570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen "unsigned) const;\n" 671ec14cd7ddc66d47cd7927f18d8c11844c400367eAndrew Trick << " const RegClassWeight &getRegClassWeight(" 672ec14cd7ddc66d47cd7927f18d8c11844c400367eAndrew Trick << "const TargetRegisterClass *RC) const;\n" 673176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << " unsigned getNumRegPressureSets() const;\n" 674176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << " unsigned getRegPressureSetLimit(unsigned Idx) const;\n" 675176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << " const int *getRegClassPressureSets(" 676176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick << "const TargetRegisterClass *RC) const;\n" 677ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng << "};\n\n"; 678ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng 67929f018cee616e4082e5005bc9adee4dc777e621cJakob Stoklund Olesen ArrayRef<CodeGenRegisterClass*> RegisterClasses = RegBank.getRegClasses(); 680ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng 681ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng if (!RegisterClasses.empty()) { 68229f018cee616e4082e5005bc9adee4dc777e621cJakob Stoklund Olesen OS << "namespace " << RegisterClasses[0]->Namespace 683ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng << " { // Register classes\n"; 684ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng 685ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng for (unsigned i = 0, e = RegisterClasses.size(); i != e; ++i) { 68629f018cee616e4082e5005bc9adee4dc777e621cJakob Stoklund Olesen const CodeGenRegisterClass &RC = *RegisterClasses[i]; 687ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng const std::string &Name = RC.getName(); 688ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng 689ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng // Output the extern for the instance. 690ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer OS << " extern const TargetRegisterClass " << Name << "RegClass;\n"; 691ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng // Output the extern for the pointer to the instance (should remove). 69244d23825d61d530b8d562329ec8fc2d4f843bb8dCraig Topper OS << " static const TargetRegisterClass * const " << Name 69344d23825d61d530b8d562329ec8fc2d4f843bb8dCraig Topper << "RegisterClass = &" << Name << "RegClass;\n"; 694ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng } 695ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng OS << "} // end of namespace " << TargetName << "\n\n"; 696ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng } 697ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng OS << "} // End llvm namespace \n"; 698ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng OS << "#endif // GET_REGINFO_HEADER\n\n"; 699ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng} 700ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng 70173f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng// 70273f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng// runTargetDesc - Output the target register and register file descriptions. 70373f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng// 70473f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Chengvoid 70573f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan ChengRegisterInfoEmitter::runTargetDesc(raw_ostream &OS, CodeGenTarget &Target, 70673f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng CodeGenRegBank &RegBank){ 70773f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng EmitSourceFileHeader("Target Register and Register Classes Information", OS); 70873f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng 70973f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng OS << "\n#ifdef GET_REGINFO_TARGET_DESC\n"; 71073f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng OS << "#undef GET_REGINFO_TARGET_DESC\n"; 71154d156d33324b7715453993f21684915a28e310aChris Lattner 7122c38413b3f5420f45f2f8220b21862246d446dd0Chris Lattner OS << "namespace llvm {\n\n"; 7132c38413b3f5420f45f2f8220b21862246d446dd0Chris Lattner 714f496d68493acf8d178afbbe8c3146ea09bd7776bBenjamin Kramer // Get access to MCRegisterClass data. 7151a2f9886a2a60dbd41216468a240446bbfed3e76Benjamin Kramer OS << "extern const MCRegisterClass " << Target.getName() 7161a2f9886a2a60dbd41216468a240446bbfed3e76Benjamin Kramer << "MCRegisterClasses[];\n"; 717f496d68493acf8d178afbbe8c3146ea09bd7776bBenjamin Kramer 718f462e3fac7ac67503657d63dc35330d0b19359b3Jakob Stoklund Olesen // Start out by emitting each of the register classes. 71929f018cee616e4082e5005bc9adee4dc777e621cJakob Stoklund Olesen ArrayRef<CodeGenRegisterClass*> RegisterClasses = RegBank.getRegClasses(); 72054d156d33324b7715453993f21684915a28e310aChris Lattner 721f462e3fac7ac67503657d63dc35330d0b19359b3Jakob Stoklund Olesen // Collect all registers belonging to any allocatable class. 722f462e3fac7ac67503657d63dc35330d0b19359b3Jakob Stoklund Olesen std::set<Record*> AllocatableRegs; 723f462e3fac7ac67503657d63dc35330d0b19359b3Jakob Stoklund Olesen 724f496d68493acf8d178afbbe8c3146ea09bd7776bBenjamin Kramer // Collect allocatable registers. 72554d156d33324b7715453993f21684915a28e310aChris Lattner for (unsigned rc = 0, e = RegisterClasses.size(); rc != e; ++rc) { 72629f018cee616e4082e5005bc9adee4dc777e621cJakob Stoklund Olesen const CodeGenRegisterClass &RC = *RegisterClasses[rc]; 727ae1920b1efa72c1789d562df4746110d0c2e10bdJakob Stoklund Olesen ArrayRef<Record*> Order = RC.getOrder(); 728c7df109b6c4f7cbf8cc4dbee90291d4e452c7d56Chris Lattner 729f462e3fac7ac67503657d63dc35330d0b19359b3Jakob Stoklund Olesen if (RC.Allocatable) 730ae1920b1efa72c1789d562df4746110d0c2e10bdJakob Stoklund Olesen AllocatableRegs.insert(Order.begin(), Order.end()); 73142de581b2f28985ec0c8fcbb26ab4d78c684247fChris Lattner } 7328d58e6a9be0ced7ad260449e882c5d2dcb5f4990Evan Cheng 7330d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen // Build a shared array of value types. 7340d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen SequenceToOffsetTable<std::vector<MVT::SimpleValueType> > VTSeqs; 7350d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen for (unsigned rc = 0, e = RegisterClasses.size(); rc != e; ++rc) 7360d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen VTSeqs.add(RegisterClasses[rc]->VTs); 7370d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen VTSeqs.layout(); 7380d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen OS << "\nstatic const MVT::SimpleValueType VTLists[] = {\n"; 7390d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen VTSeqs.emit(OS, printSimpleValueType, "MVT::Other"); 7400d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen OS << "};\n"; 7415d4314ef720630e6547fe41efec1608d4c14c78eJim Grosbach 74242de581b2f28985ec0c8fcbb26ab4d78c684247fChris Lattner // Now that all of the structs have been emitted, emit the instances. 74342de581b2f28985ec0c8fcbb26ab4d78c684247fChris Lattner if (!RegisterClasses.empty()) { 744f8c7394781f7cf27ac52ca087e289436d36844daDan Gohman std::map<unsigned, std::set<unsigned> > SuperRegClassMap; 745f9a4bb78dadc12c7c1e604c6f17b63a71305c2caJakob Stoklund Olesen 746ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer OS << "\nstatic const TargetRegisterClass *const " 747ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer << "NullRegClasses[] = { NULL };\n\n"; 7481367fd09cb021bae61e7dd2ee208f76574c8e789Christopher Lamb 749dc29c447136aabf05f48a7119e48065c3b4cee9bJakob Stoklund Olesen unsigned NumSubRegIndices = RegBank.getSubRegIndices().size(); 75009bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen 75109bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen if (NumSubRegIndices) { 752d9c1fa5205cc31474f9f9a6d715af32098a1a719Jakob Stoklund Olesen // Compute the super-register classes for each RegisterClass 75309bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen for (unsigned rc = 0, e = RegisterClasses.size(); rc != e; ++rc) { 75429f018cee616e4082e5005bc9adee4dc777e621cJakob Stoklund Olesen const CodeGenRegisterClass &RC = *RegisterClasses[rc]; 75509bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen for (DenseMap<Record*,Record*>::const_iterator 75609bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen i = RC.SubRegClasses.begin(), 75709bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen e = RC.SubRegClasses.end(); i != e; ++i) { 75809bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen // Find the register class number of i->second for SuperRegClassMap. 7596fea31e7300fe012b0b2984d6bc0338d02b054d3Jakob Stoklund Olesen const CodeGenRegisterClass *RC2 = RegBank.getRegClass(i->second); 7606fea31e7300fe012b0b2984d6bc0338d02b054d3Jakob Stoklund Olesen assert(RC2 && "Invalid register class in SubRegClasses"); 7616fea31e7300fe012b0b2984d6bc0338d02b054d3Jakob Stoklund Olesen SuperRegClassMap[RC2->EnumValue].insert(rc); 76209bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen } 76309bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen } 764f8c7394781f7cf27ac52ca087e289436d36844daDan Gohman 76509bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen // Emit the super-register classes for each RegisterClass 76609bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen for (unsigned rc = 0, e = RegisterClasses.size(); rc != e; ++rc) { 76729f018cee616e4082e5005bc9adee4dc777e621cJakob Stoklund Olesen const CodeGenRegisterClass &RC = *RegisterClasses[rc]; 76809bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen 76909bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen // Give the register class a legal C name if it's anonymous. 7706fea31e7300fe012b0b2984d6bc0338d02b054d3Jakob Stoklund Olesen std::string Name = RC.getName(); 77109bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen 772ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer OS << "// " << Name 77309bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen << " Super-register Classes...\n" 774ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer << "static const TargetRegisterClass *const " 775ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer << Name << "SuperRegClasses[] = {\n "; 77609bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen 77709bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen bool Empty = true; 77809bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen std::map<unsigned, std::set<unsigned> >::iterator I = 77909bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen SuperRegClassMap.find(rc); 78009bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen if (I != SuperRegClassMap.end()) { 78109bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen for (std::set<unsigned>::iterator II = I->second.begin(), 78209bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen EE = I->second.end(); II != EE; ++II) { 78329f018cee616e4082e5005bc9adee4dc777e621cJakob Stoklund Olesen const CodeGenRegisterClass &RC2 = *RegisterClasses[*II]; 784f8c7394781f7cf27ac52ca087e289436d36844daDan Gohman if (!Empty) 785f8c7394781f7cf27ac52ca087e289436d36844daDan Gohman OS << ", "; 7866fea31e7300fe012b0b2984d6bc0338d02b054d3Jakob Stoklund Olesen OS << "&" << RC2.getQualifiedName() << "RegClass"; 787f8c7394781f7cf27ac52ca087e289436d36844daDan Gohman Empty = false; 788f8c7394781f7cf27ac52ca087e289436d36844daDan Gohman } 789f8c7394781f7cf27ac52ca087e289436d36844daDan Gohman } 790f8c7394781f7cf27ac52ca087e289436d36844daDan Gohman 79109bc0298650c76db1a06e20ca84c1dcb34071600Jakob Stoklund Olesen OS << (!Empty ? ", " : "") << "NULL"; 792ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer OS << "\n};\n\n"; 793f8c7394781f7cf27ac52ca087e289436d36844daDan Gohman } 794f8c7394781f7cf27ac52ca087e289436d36844daDan Gohman } 795f8c7394781f7cf27ac52ca087e289436d36844daDan Gohman 7968d58e6a9be0ced7ad260449e882c5d2dcb5f4990Evan Cheng // Emit the sub-classes array for each RegisterClass 7978d58e6a9be0ced7ad260449e882c5d2dcb5f4990Evan Cheng for (unsigned rc = 0, e = RegisterClasses.size(); rc != e; ++rc) { 79829f018cee616e4082e5005bc9adee4dc777e621cJakob Stoklund Olesen const CodeGenRegisterClass &RC = *RegisterClasses[rc]; 7998d58e6a9be0ced7ad260449e882c5d2dcb5f4990Evan Cheng 8008d58e6a9be0ced7ad260449e882c5d2dcb5f4990Evan Cheng // Give the register class a legal C name if it's anonymous. 8016fea31e7300fe012b0b2984d6bc0338d02b054d3Jakob Stoklund Olesen std::string Name = RC.getName(); 8028d58e6a9be0ced7ad260449e882c5d2dcb5f4990Evan Cheng 8039ebfbf8b9fd5f982e0db9293808bd32168615ba9Craig Topper OS << "static const uint32_t " << Name << "SubclassMask[] = {\n "; 804c8e2bb68bbc4a71cc10084c8f89565b9f05e12efJakob Stoklund Olesen printBitVectorAsHex(OS, RC.getSubClasses(), 32); 805ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer OS << "\n};\n\n"; 8068d58e6a9be0ced7ad260449e882c5d2dcb5f4990Evan Cheng } 8078d58e6a9be0ced7ad260449e882c5d2dcb5f4990Evan Cheng 808f9a4bb78dadc12c7c1e604c6f17b63a71305c2caJakob Stoklund Olesen // Emit NULL terminated super-class lists. 8092ca0efd71a5a25c1f3fa8b30dc5459fdaf8cd2a9Evan Cheng for (unsigned rc = 0, e = RegisterClasses.size(); rc != e; ++rc) { 81029f018cee616e4082e5005bc9adee4dc777e621cJakob Stoklund Olesen const CodeGenRegisterClass &RC = *RegisterClasses[rc]; 811f9a4bb78dadc12c7c1e604c6f17b63a71305c2caJakob Stoklund Olesen ArrayRef<CodeGenRegisterClass*> Supers = RC.getSuperClasses(); 8122ca0efd71a5a25c1f3fa8b30dc5459fdaf8cd2a9Evan Cheng 813f9a4bb78dadc12c7c1e604c6f17b63a71305c2caJakob Stoklund Olesen // Skip classes without supers. We can reuse NullRegClasses. 814f9a4bb78dadc12c7c1e604c6f17b63a71305c2caJakob Stoklund Olesen if (Supers.empty()) 815f9a4bb78dadc12c7c1e604c6f17b63a71305c2caJakob Stoklund Olesen continue; 8162ca0efd71a5a25c1f3fa8b30dc5459fdaf8cd2a9Evan Cheng 817ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer OS << "static const TargetRegisterClass *const " 818f9a4bb78dadc12c7c1e604c6f17b63a71305c2caJakob Stoklund Olesen << RC.getName() << "Superclasses[] = {\n"; 819f9a4bb78dadc12c7c1e604c6f17b63a71305c2caJakob Stoklund Olesen for (unsigned i = 0; i != Supers.size(); ++i) 820ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer OS << " &" << Supers[i]->getQualifiedName() << "RegClass,\n"; 821ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer OS << " NULL\n};\n\n"; 8222ca0efd71a5a25c1f3fa8b30dc5459fdaf8cd2a9Evan Cheng } 8232ca0efd71a5a25c1f3fa8b30dc5459fdaf8cd2a9Evan Cheng 824b4c704877d1600852a55ab7bef2918a7c0af5e0dJakob Stoklund Olesen // Emit methods. 82560200e5d32f63b4e54575f5cbec348f3f9baeb5dChris Lattner for (unsigned i = 0, e = RegisterClasses.size(); i != e; ++i) { 82629f018cee616e4082e5005bc9adee4dc777e621cJakob Stoklund Olesen const CodeGenRegisterClass &RC = *RegisterClasses[i]; 827b4c704877d1600852a55ab7bef2918a7c0af5e0dJakob Stoklund Olesen if (!RC.AltOrderSelect.empty()) { 828b4c704877d1600852a55ab7bef2918a7c0af5e0dJakob Stoklund Olesen OS << "\nstatic inline unsigned " << RC.getName() 829b4c704877d1600852a55ab7bef2918a7c0af5e0dJakob Stoklund Olesen << "AltOrderSelect(const MachineFunction &MF) {" 830ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer << RC.AltOrderSelect << "}\n\n" 831b6632ba380cf624e60fe16b03d6e21b05dd07724Craig Topper << "static ArrayRef<uint16_t> " << RC.getName() 832ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer << "GetRawAllocationOrder(const MachineFunction &MF) {\n"; 833b4c704877d1600852a55ab7bef2918a7c0af5e0dJakob Stoklund Olesen for (unsigned oi = 1 , oe = RC.getNumOrders(); oi != oe; ++oi) { 834b4c704877d1600852a55ab7bef2918a7c0af5e0dJakob Stoklund Olesen ArrayRef<Record*> Elems = RC.getOrder(oi); 835f18a9a2314542ad3b7a601b86969073519e19b0dJakob Stoklund Olesen if (!Elems.empty()) { 836b6632ba380cf624e60fe16b03d6e21b05dd07724Craig Topper OS << " static const uint16_t AltOrder" << oi << "[] = {"; 837f18a9a2314542ad3b7a601b86969073519e19b0dJakob Stoklund Olesen for (unsigned elem = 0; elem != Elems.size(); ++elem) 838f18a9a2314542ad3b7a601b86969073519e19b0dJakob Stoklund Olesen OS << (elem ? ", " : " ") << getQualifiedName(Elems[elem]); 839f18a9a2314542ad3b7a601b86969073519e19b0dJakob Stoklund Olesen OS << " };\n"; 840f18a9a2314542ad3b7a601b86969073519e19b0dJakob Stoklund Olesen } 841b4c704877d1600852a55ab7bef2918a7c0af5e0dJakob Stoklund Olesen } 842f496d68493acf8d178afbbe8c3146ea09bd7776bBenjamin Kramer OS << " const MCRegisterClass &MCR = " << Target.getName() 843f18a9a2314542ad3b7a601b86969073519e19b0dJakob Stoklund Olesen << "MCRegisterClasses[" << RC.getQualifiedName() + "RegClassID];\n" 844b6632ba380cf624e60fe16b03d6e21b05dd07724Craig Topper << " const ArrayRef<uint16_t> Order[] = {\n" 845f496d68493acf8d178afbbe8c3146ea09bd7776bBenjamin Kramer << " makeArrayRef(MCR.begin(), MCR.getNumRegs()"; 846b4c704877d1600852a55ab7bef2918a7c0af5e0dJakob Stoklund Olesen for (unsigned oi = 1, oe = RC.getNumOrders(); oi != oe; ++oi) 847f18a9a2314542ad3b7a601b86969073519e19b0dJakob Stoklund Olesen if (RC.getOrder(oi).empty()) 848b6632ba380cf624e60fe16b03d6e21b05dd07724Craig Topper OS << "),\n ArrayRef<uint16_t>("; 849f18a9a2314542ad3b7a601b86969073519e19b0dJakob Stoklund Olesen else 850f18a9a2314542ad3b7a601b86969073519e19b0dJakob Stoklund Olesen OS << "),\n makeArrayRef(AltOrder" << oi; 851b4c704877d1600852a55ab7bef2918a7c0af5e0dJakob Stoklund Olesen OS << ")\n };\n const unsigned Select = " << RC.getName() 852b4c704877d1600852a55ab7bef2918a7c0af5e0dJakob Stoklund Olesen << "AltOrderSelect(MF);\n assert(Select < " << RC.getNumOrders() 853b4c704877d1600852a55ab7bef2918a7c0af5e0dJakob Stoklund Olesen << ");\n return Order[Select];\n}\n"; 854b4c704877d1600852a55ab7bef2918a7c0af5e0dJakob Stoklund Olesen } 85560200e5d32f63b4e54575f5cbec348f3f9baeb5dChris Lattner } 8565d4314ef720630e6547fe41efec1608d4c14c78eJim Grosbach 857ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer // Now emit the actual value-initialized register class instances. 858ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer OS << "namespace " << RegisterClasses[0]->Namespace 859ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer << " { // Register class instances\n"; 860ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer 861ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer for (unsigned i = 0, e = RegisterClasses.size(); i != e; ++i) { 862ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer const CodeGenRegisterClass &RC = *RegisterClasses[i]; 863ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer OS << " extern const TargetRegisterClass " 864ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer << RegisterClasses[i]->getName() << "RegClass = {\n " 865ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer << '&' << Target.getName() << "MCRegisterClasses[" << RC.getName() 866ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer << "RegClassID],\n " 8670d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen << "VTLists + " << VTSeqs.get(RC.VTs) << ",\n " 868ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer << RC.getName() << "SubclassMask,\n "; 869ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer if (RC.getSuperClasses().empty()) 870ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer OS << "NullRegClasses,\n "; 871ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer else 872ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer OS << RC.getName() << "Superclasses,\n "; 873ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer OS << (NumSubRegIndices ? RC.getName() + "Super" : std::string("Null")) 874ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer << "RegClasses,\n "; 875ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer if (RC.AltOrderSelect.empty()) 876ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer OS << "0\n"; 877ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer else 878ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer OS << RC.getName() << "GetRawAllocationOrder\n"; 879ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer OS << " };\n\n"; 880ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer } 881ccc8d3ba06408feff0ca6e58973c20d15010e3fcBenjamin Kramer 88242de581b2f28985ec0c8fcbb26ab4d78c684247fChris Lattner OS << "}\n"; 8839fff8919eefa377936918eec763b392e59049353Chris Lattner } 8849fff8919eefa377936918eec763b392e59049353Chris Lattner 88542de581b2f28985ec0c8fcbb26ab4d78c684247fChris Lattner OS << "\nnamespace {\n"; 8869fff8919eefa377936918eec763b392e59049353Chris Lattner OS << " const TargetRegisterClass* const RegisterClasses[] = {\n"; 88742de581b2f28985ec0c8fcbb26ab4d78c684247fChris Lattner for (unsigned i = 0, e = RegisterClasses.size(); i != e; ++i) 8886fea31e7300fe012b0b2984d6bc0338d02b054d3Jakob Stoklund Olesen OS << " &" << RegisterClasses[i]->getQualifiedName() 88960200e5d32f63b4e54575f5cbec348f3f9baeb5dChris Lattner << "RegClass,\n"; 8909fff8919eefa377936918eec763b392e59049353Chris Lattner OS << " };\n"; 891c60f9b752381baa6c4b80c0739034660f1748c84Evan Cheng OS << "}\n"; // End of anonymous namespace... 89254d156d33324b7715453993f21684915a28e310aChris Lattner 893a347f85dbeee37a7f2bb68df1a7d4cdfbb7b576dEvan Cheng // Emit extra information about registers. 8946844f7bcdec8c2691c8d1067d90e4a02cf658c27Evan Cheng const std::string &TargetName = Target.getName(); 8959b1b25f0631b22cd09c2fa7383ce28721fa3e212Craig Topper OS << "\nstatic const TargetRegisterInfoDesc " 8969b1b25f0631b22cd09c2fa7383ce28721fa3e212Craig Topper << TargetName << "RegInfoDesc[] = { // Extra Descriptors\n"; 8979b1b25f0631b22cd09c2fa7383ce28721fa3e212Craig Topper OS << " { 0, 0 },\n"; 89826693113201f4c9d441678e50d96f38d3288798eChris Lattner 899a347f85dbeee37a7f2bb68df1a7d4cdfbb7b576dEvan Cheng const std::vector<CodeGenRegister*> &Regs = RegBank.getRegisters(); 90076f0ad7bf5c05d6056b3bf335d0c3fb7e72de5d6Jakob Stoklund Olesen for (unsigned i = 0, e = Regs.size(); i != e; ++i) { 901abdbc84b4ed4276ed3def50f554e3ba156325717Jakob Stoklund Olesen const CodeGenRegister &Reg = *Regs[i]; 9029b1b25f0631b22cd09c2fa7383ce28721fa3e212Craig Topper OS << " { "; 903a347f85dbeee37a7f2bb68df1a7d4cdfbb7b576dEvan Cheng OS << Reg.CostPerUse << ", " 904f462e3fac7ac67503657d63dc35330d0b19359b3Jakob Stoklund Olesen << int(AllocatableRegs.count(Reg.TheDef)) << " },\n"; 9059fff8919eefa377936918eec763b392e59049353Chris Lattner } 9069b1b25f0631b22cd09c2fa7383ce28721fa3e212Craig Topper OS << "};\n"; // End of register descriptors... 9071fc8e759a767077726f9be35b93767e68bdf101fJakob Stoklund Olesen 908a347f85dbeee37a7f2bb68df1a7d4cdfbb7b576dEvan Cheng 909123cab9480812e51f6d4cb118fe685691130f625Jakob Stoklund Olesen // Calculate the mapping of subregister+index pairs to physical registers. 910eea87153d10b9aa774eb5118a58735b4af6489b8Jim Grosbach // This will also create further anonymous indices. 911dc29c447136aabf05f48a7119e48065c3b4cee9bJakob Stoklund Olesen unsigned NamedIndices = RegBank.getNumNamedIndices(); 912123cab9480812e51f6d4cb118fe685691130f625Jakob Stoklund Olesen 9131fc8e759a767077726f9be35b93767e68bdf101fJakob Stoklund Olesen // Emit SubRegIndex names, skipping 0 9145fcc156344e0d38fa5f5eab3d9193b859b27b45eJakob Stoklund Olesen ArrayRef<CodeGenSubRegIndex*> SubRegIndices = RegBank.getSubRegIndices(); 9159b1b25f0631b22cd09c2fa7383ce28721fa3e212Craig Topper OS << "\nstatic const char *const " << TargetName 916c60f9b752381baa6c4b80c0739034660f1748c84Evan Cheng << "SubRegIndexTable[] = { \""; 9171fc8e759a767077726f9be35b93767e68bdf101fJakob Stoklund Olesen for (unsigned i = 0, e = SubRegIndices.size(); i != e; ++i) { 9181fc8e759a767077726f9be35b93767e68bdf101fJakob Stoklund Olesen OS << SubRegIndices[i]->getName(); 9191fc8e759a767077726f9be35b93767e68bdf101fJakob Stoklund Olesen if (i+1 != e) 9201fc8e759a767077726f9be35b93767e68bdf101fJakob Stoklund Olesen OS << "\", \""; 9211fc8e759a767077726f9be35b93767e68bdf101fJakob Stoklund Olesen } 9221fc8e759a767077726f9be35b93767e68bdf101fJakob Stoklund Olesen OS << "\" };\n\n"; 923123cab9480812e51f6d4cb118fe685691130f625Jakob Stoklund Olesen 924eea87153d10b9aa774eb5118a58735b4af6489b8Jim Grosbach // Emit names of the anonymous subreg indices. 925123cab9480812e51f6d4cb118fe685691130f625Jakob Stoklund Olesen if (SubRegIndices.size() > NamedIndices) { 926123cab9480812e51f6d4cb118fe685691130f625Jakob Stoklund Olesen OS << " enum {"; 927123cab9480812e51f6d4cb118fe685691130f625Jakob Stoklund Olesen for (unsigned i = NamedIndices, e = SubRegIndices.size(); i != e; ++i) { 928123cab9480812e51f6d4cb118fe685691130f625Jakob Stoklund Olesen OS << "\n " << SubRegIndices[i]->getName() << " = " << i+1; 929123cab9480812e51f6d4cb118fe685691130f625Jakob Stoklund Olesen if (i+1 != e) 930123cab9480812e51f6d4cb118fe685691130f625Jakob Stoklund Olesen OS << ','; 931123cab9480812e51f6d4cb118fe685691130f625Jakob Stoklund Olesen } 932123cab9480812e51f6d4cb118fe685691130f625Jakob Stoklund Olesen OS << "\n };\n\n"; 933123cab9480812e51f6d4cb118fe685691130f625Jakob Stoklund Olesen } 934c60f9b752381baa6c4b80c0739034660f1748c84Evan Cheng OS << "\n"; 9359fff8919eefa377936918eec763b392e59049353Chris Lattner 9367884b750c33b750177b3f22af75c874c97f728d8Chris Lattner std::string ClassName = Target.getName() + "GenRegisterInfo"; 9373da94aec4d429b2ba0f65fa040c33650cade196bMisha Brukman 9387c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen // Emit composeSubRegIndices 9397c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen OS << "unsigned " << ClassName 9407c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen << "::composeSubRegIndices(unsigned IdxA, unsigned IdxB) const {\n" 9417c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen << " switch (IdxA) {\n" 9427c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen << " default:\n return IdxB;\n"; 9437c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen for (unsigned i = 0, e = SubRegIndices.size(); i != e; ++i) { 9447c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen bool Open = false; 9457c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen for (unsigned j = 0; j != e; ++j) { 9465fcc156344e0d38fa5f5eab3d9193b859b27b45eJakob Stoklund Olesen if (CodeGenSubRegIndex *Comp = 94790498b195ba759cf4f2a98da4e46fb9a2b580396Jakob Stoklund Olesen SubRegIndices[i]->compose(SubRegIndices[j])) { 9487c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen if (!Open) { 9495fcc156344e0d38fa5f5eab3d9193b859b27b45eJakob Stoklund Olesen OS << " case " << SubRegIndices[i]->getQualifiedName() 9507c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen << ": switch(IdxB) {\n default: return IdxB;\n"; 9517c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen Open = true; 9527c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen } 9535fcc156344e0d38fa5f5eab3d9193b859b27b45eJakob Stoklund Olesen OS << " case " << SubRegIndices[j]->getQualifiedName() 9545fcc156344e0d38fa5f5eab3d9193b859b27b45eJakob Stoklund Olesen << ": return " << Comp->getQualifiedName() << ";\n"; 9557c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen } 9567c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen } 9577c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen if (Open) 9587c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen OS << " }\n"; 9597c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen } 9607c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen OS << " }\n}\n\n"; 9617c9a6e328407d681414aa66f3e80f92c3d35ad5cJakob Stoklund Olesen 962845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen // Emit getSubClassWithSubReg. 963845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen OS << "const TargetRegisterClass *" << ClassName 964845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen << "::getSubClassWithSubReg(const TargetRegisterClass *RC, unsigned Idx)" 965845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen " const {\n"; 966845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen if (SubRegIndices.empty()) { 967845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen OS << " assert(Idx == 0 && \"Target has no sub-registers\");\n" 968845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen << " return RC;\n"; 969845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen } else { 970845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen // Use the smallest type that can hold a regclass ID with room for a 971845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen // sentinel. 972845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen if (RegisterClasses.size() < UINT8_MAX) 973845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen OS << " static const uint8_t Table["; 974845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen else if (RegisterClasses.size() < UINT16_MAX) 975845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen OS << " static const uint16_t Table["; 976845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen else 977845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen throw "Too many register classes."; 978845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen OS << RegisterClasses.size() << "][" << SubRegIndices.size() << "] = {\n"; 979845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen for (unsigned rci = 0, rce = RegisterClasses.size(); rci != rce; ++rci) { 980845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen const CodeGenRegisterClass &RC = *RegisterClasses[rci]; 981845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen OS << " {\t// " << RC.getName() << "\n"; 982845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen for (unsigned sri = 0, sre = SubRegIndices.size(); sri != sre; ++sri) { 9835fcc156344e0d38fa5f5eab3d9193b859b27b45eJakob Stoklund Olesen CodeGenSubRegIndex *Idx = SubRegIndices[sri]; 984845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen if (CodeGenRegisterClass *SRC = RC.getSubClassWithSubReg(Idx)) 985845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen OS << " " << SRC->EnumValue + 1 << ",\t// " << Idx->getName() 986845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen << " -> " << SRC->getName() << "\n"; 987845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen else 988845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen OS << " 0,\t// " << Idx->getName() << "\n"; 989845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen } 990845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen OS << " },\n"; 991845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen } 992845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen OS << " };\n assert(RC && \"Missing regclass\");\n" 993845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen << " if (!Idx) return RC;\n --Idx;\n" 994845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen << " assert(Idx < " << SubRegIndices.size() << " && \"Bad subreg\");\n" 995845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen << " unsigned TV = Table[RC->getID()][Idx];\n" 996845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen << " return TV ? getRegClass(TV - 1) : 0;\n"; 997845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen } 998845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen OS << "}\n\n"; 999845d2c0c776abce551d16f7b1b7dc1f4d4df1a27Jakob Stoklund Olesen 1000570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen // Emit getMatchingSuperRegClass. 1001570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen OS << "const TargetRegisterClass *" << ClassName 1002570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen << "::getMatchingSuperRegClass(const TargetRegisterClass *A," 1003570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen " const TargetRegisterClass *B, unsigned Idx) const {\n"; 1004570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen if (SubRegIndices.empty()) { 1005570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen OS << " llvm_unreachable(\"Target has no sub-registers\");\n"; 1006570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen } else { 1007570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen // We need to find the largest sub-class of A such that every register has 1008570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen // an Idx sub-register in B. Map (B, Idx) to a bit-vector of 1009570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen // super-register classes that map into B. Then compute the largest common 1010570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen // sub-class with A by taking advantage of the register class ordering, 1011570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen // like getCommonSubClass(). 1012570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen 1013570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen // Bitvector table is NumRCs x NumSubIndexes x BVWords, where BVWords is 1014570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen // the number of 32-bit words required to represent all register classes. 1015570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen const unsigned BVWords = (RegisterClasses.size()+31)/32; 1016570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen BitVector BV(RegisterClasses.size()); 1017570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen 1018015f228861ef9b337366f92f637d4e8d624bb006Craig Topper OS << " static const uint32_t Table[" << RegisterClasses.size() 1019570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen << "][" << SubRegIndices.size() << "][" << BVWords << "] = {\n"; 1020570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen for (unsigned rci = 0, rce = RegisterClasses.size(); rci != rce; ++rci) { 1021570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen const CodeGenRegisterClass &RC = *RegisterClasses[rci]; 1022570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen OS << " {\t// " << RC.getName() << "\n"; 1023570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen for (unsigned sri = 0, sre = SubRegIndices.size(); sri != sre; ++sri) { 10245fcc156344e0d38fa5f5eab3d9193b859b27b45eJakob Stoklund Olesen CodeGenSubRegIndex *Idx = SubRegIndices[sri]; 1025570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen BV.reset(); 1026570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen RC.getSuperRegClasses(Idx, BV); 1027570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen OS << " { "; 1028570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen printBitVectorAsHex(OS, BV, 32); 1029570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen OS << "},\t// " << Idx->getName() << '\n'; 1030570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen } 1031570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen OS << " },\n"; 1032570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen } 1033570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen OS << " };\n assert(A && B && \"Missing regclass\");\n" 1034570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen << " --Idx;\n" 1035570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen << " assert(Idx < " << SubRegIndices.size() << " && \"Bad subreg\");\n" 10369ebfbf8b9fd5f982e0db9293808bd32168615ba9Craig Topper << " const uint32_t *TV = Table[B->getID()][Idx];\n" 10379ebfbf8b9fd5f982e0db9293808bd32168615ba9Craig Topper << " const uint32_t *SC = A->getSubClassMask();\n" 1038570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen << " for (unsigned i = 0; i != " << BVWords << "; ++i)\n" 1039570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen << " if (unsigned Common = TV[i] & SC[i])\n" 1040570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen << " return getRegClass(32*i + CountTrailingZeros_32(Common));\n" 1041570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen << " return 0;\n"; 1042570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen } 1043570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen OS << "}\n\n"; 1044570f9a972e02830d1ca223743dd6b4cc4fdf9549Jakob Stoklund Olesen 1045176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick EmitRegUnitPressure(OS, RegBank, ClassName); 1046176194d4ee2774bc135ababc5bd6c6c9f606b2a5Andrew Trick 10479fff8919eefa377936918eec763b392e59049353Chris Lattner // Emit the constructor of the class... 10481a2f9886a2a60dbd41216468a240446bbfed3e76Benjamin Kramer OS << "extern const MCRegisterDesc " << TargetName << "RegDesc[];\n"; 10490d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen OS << "extern const uint16_t " << TargetName << "RegLists[];\n"; 1050b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach if (SubRegIndices.size() != 0) 1051b6632ba380cf624e60fe16b03d6e21b05dd07724Craig Topper OS << "extern const uint16_t *get" << TargetName 1052b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach << "SubRegTable();\n"; 1053c60f9b752381baa6c4b80c0739034660f1748c84Evan Cheng 1054243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer EmitRegMappingTables(OS, Regs, true); 1055243018ffcf764e4dde2968f909f4a2e578aafe86Benjamin Kramer 1056b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach OS << ClassName << "::\n" << ClassName 10570e6a052331f674dd70e28af41f654a7874405eabEvan Cheng << "(unsigned RA, unsigned DwarfFlavour, unsigned EHFlavour)\n" 10586844f7bcdec8c2691c8d1067d90e4a02cf658c27Evan Cheng << " : TargetRegisterInfo(" << TargetName << "RegInfoDesc" 10591fc8e759a767077726f9be35b93767e68bdf101fJakob Stoklund Olesen << ", RegisterClasses, RegisterClasses+" << RegisterClasses.size() <<",\n" 1060b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach << " " << TargetName << "SubRegIndexTable) {\n" 10616844f7bcdec8c2691c8d1067d90e4a02cf658c27Evan Cheng << " InitMCRegisterInfo(" << TargetName << "RegDesc, " 1062b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach << Regs.size()+1 << ", RA,\n " << TargetName 1063b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach << "MCRegisterClasses, " << RegisterClasses.size() << ",\n" 10640d4e2ea00eac5d51a74a54dd504a8f34580041d7Jakob Stoklund Olesen << " " << TargetName << "RegLists,\n" 1065b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach << " "; 1066b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach if (SubRegIndices.size() != 0) 1067b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach OS << "get" << TargetName << "SubRegTable(), " 1068b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach << SubRegIndices.size() << ");\n\n"; 1069b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach else 1070b3acdcc00c9dfb01663780e858e586cc5f04423fJim Grosbach OS << "NULL, 0);\n\n"; 10715d4314ef720630e6547fe41efec1608d4c14c78eJim Grosbach 10720e6a052331f674dd70e28af41f654a7874405eabEvan Cheng EmitRegMapping(OS, Regs, true); 10735d4314ef720630e6547fe41efec1608d4c14c78eJim Grosbach 10740e6a052331f674dd70e28af41f654a7874405eabEvan Cheng OS << "}\n\n"; 10754794797f1213c4096a6f5ff2b6841dd5866b22baChris Lattner 1076ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen 1077ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen // Emit CalleeSavedRegs information. 1078ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen std::vector<Record*> CSRSets = 1079ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen Records.getAllDerivedDefinitions("CalleeSavedRegs"); 1080ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen for (unsigned i = 0, e = CSRSets.size(); i != e; ++i) { 1081ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen Record *CSRSet = CSRSets[i]; 1082ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen const SetTheory::RecVec *Regs = RegBank.getSets().expand(CSRSet); 1083ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen assert(Regs && "Cannot expand CalleeSavedRegs instance"); 1084ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen 1085ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen // Emit the *_SaveList list of callee-saved registers. 1086015f228861ef9b337366f92f637d4e8d624bb006Craig Topper OS << "static const uint16_t " << CSRSet->getName() 1087ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen << "_SaveList[] = { "; 1088ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen for (unsigned r = 0, re = Regs->size(); r != re; ++r) 1089ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen OS << getQualifiedName((*Regs)[r]) << ", "; 1090ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen OS << "0 };\n"; 1091ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen 1092ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen // Emit the *_RegMask bit mask of call-preserved registers. 1093ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen OS << "static const uint32_t " << CSRSet->getName() 1094ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen << "_RegMask[] = { "; 1095ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen printBitVectorAsHex(OS, RegBank.computeCoveredRegisters(*Regs), 32); 1096ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen OS << "};\n"; 1097ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen } 1098ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen OS << "\n\n"; 1099ec572539dd5660f9ca42027ac04df3a3f8c0cab1Jakob Stoklund Olesen 11002c38413b3f5420f45f2f8220b21862246d446dd0Chris Lattner OS << "} // End llvm namespace \n"; 110173f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng OS << "#endif // GET_REGINFO_TARGET_DESC\n\n"; 11023112326c88b7090f770c4ff8a1546ef84fd2e8bbChris Lattner} 1103a347f85dbeee37a7f2bb68df1a7d4cdfbb7b576dEvan Cheng 110473f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Chengvoid RegisterInfoEmitter::run(raw_ostream &OS) { 1105a347f85dbeee37a7f2bb68df1a7d4cdfbb7b576dEvan Cheng CodeGenTarget Target(Records); 1106a347f85dbeee37a7f2bb68df1a7d4cdfbb7b576dEvan Cheng CodeGenRegBank &RegBank = Target.getRegBank(); 1107a347f85dbeee37a7f2bb68df1a7d4cdfbb7b576dEvan Cheng RegBank.computeDerivedInfo(); 1108a347f85dbeee37a7f2bb68df1a7d4cdfbb7b576dEvan Cheng 110973f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng runEnums(OS, Target, RegBank); 111073f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng runMCDesc(OS, Target, RegBank); 1111ebbbfd0e2eeeb5b1a15f0e655a0a2119510713d4Evan Cheng runTargetHeader(OS, Target, RegBank); 111273f50d9bc3bd46cc0abeba9bb0d46977ba1aea42Evan Cheng runTargetDesc(OS, Target, RegBank); 1113a347f85dbeee37a7f2bb68df1a7d4cdfbb7b576dEvan Cheng} 1114