blob: 18e01c3ec86fbfc03cab47261e3e30b1ad0581cc [file] [log] [blame]
Chris Lattnerea2d52d2008-01-06 01:35:39 +00001//===- CodeGenTarget.cpp - CodeGen Target Class Wrapper -------------------===//
Misha Brukman650ba8e2005-04-22 00:00:37 +00002//
John Criswelld3032032003-10-20 20:20:30 +00003// The LLVM Compiler Infrastructure
4//
Chris Lattner8adcd9f2007-12-29 20:37:13 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Misha Brukman650ba8e2005-04-22 00:00:37 +00007//
John Criswelld3032032003-10-20 20:20:30 +00008//===----------------------------------------------------------------------===//
Chris Lattnerf5bd1b72003-10-05 19:27:59 +00009//
Chris Lattnerea2d52d2008-01-06 01:35:39 +000010// This class wraps target description classes used by the various code
Chris Lattnerf5bd1b72003-10-05 19:27:59 +000011// generation TableGen backends. This makes it easier to access the data and
12// provides a single place that needs to check it for validity. All of these
Joerg Sonnenberger635debe2012-10-25 20:33:17 +000013// classes abort on error conditions.
Chris Lattnerf5bd1b72003-10-05 19:27:59 +000014//
15//===----------------------------------------------------------------------===//
16
Chris Lattnerfce96032004-08-01 04:04:35 +000017#include "CodeGenTarget.h"
Chris Lattner2c581412006-03-24 19:49:31 +000018#include "CodeGenIntrinsics.h"
Andrew Trick87255e32012-07-07 04:00:00 +000019#include "CodeGenSchedule.h"
Chandler Carruth91d19d82012-12-04 10:37:14 +000020#include "llvm/ADT/STLExtras.h"
21#include "llvm/ADT/StringExtras.h"
22#include "llvm/Support/CommandLine.h"
Joerg Sonnenberger635debe2012-10-25 20:33:17 +000023#include "llvm/TableGen/Error.h"
Peter Collingbourne84c287e2011-10-01 16:41:13 +000024#include "llvm/TableGen/Record.h"
Chris Lattner90c5b9c2005-10-14 03:54:49 +000025#include <algorithm>
Chris Lattner68478662004-08-01 03:55:39 +000026using namespace llvm;
Brian Gaeke960707c2003-11-11 22:41:34 +000027
Chris Lattner91c538f2004-10-03 19:34:31 +000028static cl::opt<unsigned>
Daniel Dunbar00331992009-07-29 00:02:19 +000029AsmParserNum("asmparsernum", cl::init(0),
30 cl::desc("Make -gen-asm-parser emit assembly parser #N"));
31
32static cl::opt<unsigned>
Chris Lattner91c538f2004-10-03 19:34:31 +000033AsmWriterNum("asmwriternum", cl::init(0),
34 cl::desc("Make -gen-asm-writer emit assembly writer #N"));
35
Owen Anderson9f944592009-08-11 20:47:22 +000036/// getValueType - Return the MVT::SimpleValueType that the specified TableGen
Duncan Sands13237ac2008-06-06 12:08:01 +000037/// record corresponds to.
Owen Anderson9f944592009-08-11 20:47:22 +000038MVT::SimpleValueType llvm::getValueType(Record *Rec) {
39 return (MVT::SimpleValueType)Rec->getValueAsInt("Value");
Chris Lattnerf5bd1b72003-10-05 19:27:59 +000040}
41
Owen Anderson9f944592009-08-11 20:47:22 +000042std::string llvm::getName(MVT::SimpleValueType T) {
Chris Lattnerf5bd1b72003-10-05 19:27:59 +000043 switch (T) {
Owen Anderson9f944592009-08-11 20:47:22 +000044 case MVT::Other: return "UNKNOWN";
45 case MVT::iPTR: return "TLI.getPointerTy()";
46 case MVT::iPTRAny: return "TLI.getPointerTy()";
Bob Wilsonbf8e4c12009-07-10 22:25:24 +000047 default: return getEnumName(T);
Chris Lattnerf5bd1b72003-10-05 19:27:59 +000048 }
49}
50
Owen Anderson9f944592009-08-11 20:47:22 +000051std::string llvm::getEnumName(MVT::SimpleValueType T) {
Chris Lattnerf5bd1b72003-10-05 19:27:59 +000052 switch (T) {
Bill Wendling02b701f2010-09-07 18:49:14 +000053 case MVT::Other: return "MVT::Other";
54 case MVT::i1: return "MVT::i1";
55 case MVT::i8: return "MVT::i8";
56 case MVT::i16: return "MVT::i16";
57 case MVT::i32: return "MVT::i32";
58 case MVT::i64: return "MVT::i64";
59 case MVT::i128: return "MVT::i128";
Ramkumar Ramachandra75a4f352015-01-22 20:14:38 +000060 case MVT::Any: return "MVT::Any";
Bill Wendling02b701f2010-09-07 18:49:14 +000061 case MVT::iAny: return "MVT::iAny";
62 case MVT::fAny: return "MVT::fAny";
63 case MVT::vAny: return "MVT::vAny";
Dan Gohman94580ab2011-12-20 00:02:33 +000064 case MVT::f16: return "MVT::f16";
Bill Wendling02b701f2010-09-07 18:49:14 +000065 case MVT::f32: return "MVT::f32";
66 case MVT::f64: return "MVT::f64";
67 case MVT::f80: return "MVT::f80";
68 case MVT::f128: return "MVT::f128";
Owen Anderson9f944592009-08-11 20:47:22 +000069 case MVT::ppcf128: return "MVT::ppcf128";
Bill Wendling35380212010-09-07 20:03:56 +000070 case MVT::x86mmx: return "MVT::x86mmx";
Chris Lattner3e5fbd72010-12-21 02:38:05 +000071 case MVT::Glue: return "MVT::Glue";
Bill Wendling02b701f2010-09-07 18:49:14 +000072 case MVT::isVoid: return "MVT::isVoid";
Micah Villmow75e29c42012-09-19 22:47:07 +000073 case MVT::v2i1: return "MVT::v2i1";
74 case MVT::v4i1: return "MVT::v4i1";
75 case MVT::v8i1: return "MVT::v8i1";
76 case MVT::v16i1: return "MVT::v16i1";
Elena Demikhovsky517afbf2012-12-24 10:03:57 +000077 case MVT::v32i1: return "MVT::v32i1";
78 case MVT::v64i1: return "MVT::v64i1";
Jiangning Liu63dc8402013-09-24 02:47:27 +000079 case MVT::v1i8: return "MVT::v1i8";
Bill Wendling02b701f2010-09-07 18:49:14 +000080 case MVT::v2i8: return "MVT::v2i8";
81 case MVT::v4i8: return "MVT::v4i8";
82 case MVT::v8i8: return "MVT::v8i8";
83 case MVT::v16i8: return "MVT::v16i8";
84 case MVT::v32i8: return "MVT::v32i8";
Elena Demikhovsky517afbf2012-12-24 10:03:57 +000085 case MVT::v64i8: return "MVT::v64i8";
Micah Villmow75e29c42012-09-19 22:47:07 +000086 case MVT::v1i16: return "MVT::v1i16";
Bill Wendling02b701f2010-09-07 18:49:14 +000087 case MVT::v2i16: return "MVT::v2i16";
88 case MVT::v4i16: return "MVT::v4i16";
89 case MVT::v8i16: return "MVT::v8i16";
90 case MVT::v16i16: return "MVT::v16i16";
Elena Demikhovsky517afbf2012-12-24 10:03:57 +000091 case MVT::v32i16: return "MVT::v32i16";
Micah Villmow75e29c42012-09-19 22:47:07 +000092 case MVT::v1i32: return "MVT::v1i32";
Bill Wendling02b701f2010-09-07 18:49:14 +000093 case MVT::v2i32: return "MVT::v2i32";
94 case MVT::v4i32: return "MVT::v4i32";
95 case MVT::v8i32: return "MVT::v8i32";
Micah Villmow75e29c42012-09-19 22:47:07 +000096 case MVT::v16i32: return "MVT::v16i32";
Bill Wendling02b701f2010-09-07 18:49:14 +000097 case MVT::v1i64: return "MVT::v1i64";
98 case MVT::v2i64: return "MVT::v2i64";
99 case MVT::v4i64: return "MVT::v4i64";
100 case MVT::v8i64: return "MVT::v8i64";
Micah Villmow75e29c42012-09-19 22:47:07 +0000101 case MVT::v16i64: return "MVT::v16i64";
Kit Bartonf4669f52015-04-17 16:11:05 +0000102 case MVT::v1i128: return "MVT::v1i128";
Pete Cooper9bcb7212012-01-12 23:14:13 +0000103 case MVT::v2f16: return "MVT::v2f16";
Pete Cooperd5438172013-10-03 03:29:21 +0000104 case MVT::v4f16: return "MVT::v4f16";
Jack Carter52f2bea2013-08-13 22:34:26 +0000105 case MVT::v8f16: return "MVT::v8f16";
Jiangning Liu63dc8402013-09-24 02:47:27 +0000106 case MVT::v1f32: return "MVT::v1f32";
Bill Wendling02b701f2010-09-07 18:49:14 +0000107 case MVT::v2f32: return "MVT::v2f32";
108 case MVT::v4f32: return "MVT::v4f32";
109 case MVT::v8f32: return "MVT::v8f32";
Elena Demikhovsky517afbf2012-12-24 10:03:57 +0000110 case MVT::v16f32: return "MVT::v16f32";
Jiangning Liu63dc8402013-09-24 02:47:27 +0000111 case MVT::v1f64: return "MVT::v1f64";
Bill Wendling02b701f2010-09-07 18:49:14 +0000112 case MVT::v2f64: return "MVT::v2f64";
113 case MVT::v4f64: return "MVT::v4f64";
Elena Demikhovsky517afbf2012-12-24 10:03:57 +0000114 case MVT::v8f64: return "MVT::v8f64";
Joseph Tremoulet917c7382015-09-02 13:36:25 +0000115 case MVT::token: return "MVT::token";
Owen Anderson9f944592009-08-11 20:47:22 +0000116 case MVT::Metadata: return "MVT::Metadata";
Bill Wendling02b701f2010-09-07 18:49:14 +0000117 case MVT::iPTR: return "MVT::iPTR";
Owen Anderson9f944592009-08-11 20:47:22 +0000118 case MVT::iPTRAny: return "MVT::iPTRAny";
Owen Andersonca2f78a2011-11-16 01:02:57 +0000119 case MVT::Untyped: return "MVT::Untyped";
Craig Topperc4965bc2012-02-05 07:21:30 +0000120 default: llvm_unreachable("ILLEGAL VALUE TYPE!");
Chris Lattnerf5bd1b72003-10-05 19:27:59 +0000121 }
122}
123
Chris Lattner8cab0212008-01-05 22:25:12 +0000124/// getQualifiedName - Return the name of the specified record, with a
125/// namespace qualifier if the record contains one.
126///
127std::string llvm::getQualifiedName(const Record *R) {
Jakob Stoklund Olesenc8c4ded2011-05-07 21:22:39 +0000128 std::string Namespace;
129 if (R->getValue("Namespace"))
130 Namespace = R->getValueAsString("Namespace");
Chris Lattner8cab0212008-01-05 22:25:12 +0000131 if (Namespace.empty()) return R->getName();
132 return Namespace + "::" + R->getName();
133}
134
135
Chris Lattnerf5bd1b72003-10-05 19:27:59 +0000136/// getTarget - Return the current instance of the Target class.
137///
Jakob Stoklund Olesen76a5a712011-06-10 18:40:00 +0000138CodeGenTarget::CodeGenTarget(RecordKeeper &records)
Craig Topper313a96f2014-11-28 20:30:37 +0000139 : Records(records) {
Chris Lattnerf5bd1b72003-10-05 19:27:59 +0000140 std::vector<Record*> Targets = Records.getAllDerivedDefinitions("Target");
Misha Brukmanaff10d02004-06-04 14:59:42 +0000141 if (Targets.size() == 0)
Joerg Sonnenberger635debe2012-10-25 20:33:17 +0000142 PrintFatalError("ERROR: No 'Target' subclasses defined!");
Chris Lattnerf5bd1b72003-10-05 19:27:59 +0000143 if (Targets.size() != 1)
Joerg Sonnenberger635debe2012-10-25 20:33:17 +0000144 PrintFatalError("ERROR: Multiple subclasses of Target defined!");
Chris Lattnerf5bd1b72003-10-05 19:27:59 +0000145 TargetRec = Targets[0];
Chris Lattnerf5bd1b72003-10-05 19:27:59 +0000146}
147
Andrew Trick87255e32012-07-07 04:00:00 +0000148CodeGenTarget::~CodeGenTarget() {
Andrew Trick87255e32012-07-07 04:00:00 +0000149}
Chris Lattnerf5bd1b72003-10-05 19:27:59 +0000150
151const std::string &CodeGenTarget::getName() const {
152 return TargetRec->getName();
153}
154
Dan Gohman3e2225d2008-08-20 21:45:57 +0000155std::string CodeGenTarget::getInstNamespace() const {
Craig Topper8a417c12014-12-09 08:05:51 +0000156 for (const CodeGenInstruction *Inst : instructions()) {
Chris Lattner4763dbe2010-03-19 01:00:55 +0000157 // Make sure not to pick up "TargetOpcode" by accidentally getting
Dan Gohman3e2225d2008-08-20 21:45:57 +0000158 // the namespace off the PHI instruction or something.
Craig Topper8a417c12014-12-09 08:05:51 +0000159 if (Inst->Namespace != "TargetOpcode")
160 return Inst->Namespace;
Dan Gohman3e2225d2008-08-20 21:45:57 +0000161 }
162
Chris Lattner4763dbe2010-03-19 01:00:55 +0000163 return "";
Dan Gohman3e2225d2008-08-20 21:45:57 +0000164}
165
Chris Lattnerf5bd1b72003-10-05 19:27:59 +0000166Record *CodeGenTarget::getInstructionSet() const {
167 return TargetRec->getValueAsDef("InstructionSet");
168}
Brian Gaeke960707c2003-11-11 22:41:34 +0000169
Chris Lattner9aec14b2010-03-19 00:07:20 +0000170
Daniel Dunbar00331992009-07-29 00:02:19 +0000171/// getAsmParser - Return the AssemblyParser definition for this target.
172///
173Record *CodeGenTarget::getAsmParser() const {
174 std::vector<Record*> LI = TargetRec->getValueAsListOfDefs("AssemblyParsers");
175 if (AsmParserNum >= LI.size())
Benjamin Kramer48e7e852014-03-29 17:17:15 +0000176 PrintFatalError("Target does not have an AsmParser #" +
177 Twine(AsmParserNum) + "!");
Daniel Dunbar00331992009-07-29 00:02:19 +0000178 return LI[AsmParserNum];
179}
180
Devang Patel85d684a2012-01-09 19:13:28 +0000181/// getAsmParserVariant - Return the AssmblyParserVariant definition for
182/// this target.
183///
184Record *CodeGenTarget::getAsmParserVariant(unsigned i) const {
Andrew Trick91118a62012-07-07 03:59:51 +0000185 std::vector<Record*> LI =
Devang Patel85d684a2012-01-09 19:13:28 +0000186 TargetRec->getValueAsListOfDefs("AssemblyParserVariants");
187 if (i >= LI.size())
Benjamin Kramer48e7e852014-03-29 17:17:15 +0000188 PrintFatalError("Target does not have an AsmParserVariant #" + Twine(i) +
189 "!");
Devang Patel85d684a2012-01-09 19:13:28 +0000190 return LI[i];
191}
192
Andrew Trick91118a62012-07-07 03:59:51 +0000193/// getAsmParserVariantCount - Return the AssmblyParserVariant definition
Devang Patel85d684a2012-01-09 19:13:28 +0000194/// available for this target.
195///
196unsigned CodeGenTarget::getAsmParserVariantCount() const {
Andrew Trick91118a62012-07-07 03:59:51 +0000197 std::vector<Record*> LI =
Devang Patel85d684a2012-01-09 19:13:28 +0000198 TargetRec->getValueAsListOfDefs("AssemblyParserVariants");
199 return LI.size();
200}
201
Chris Lattner6ffa5012004-08-14 22:50:53 +0000202/// getAsmWriter - Return the AssemblyWriter definition for this target.
203///
204Record *CodeGenTarget::getAsmWriter() const {
Chris Lattner7ad0bed2005-10-28 22:49:02 +0000205 std::vector<Record*> LI = TargetRec->getValueAsListOfDefs("AssemblyWriters");
206 if (AsmWriterNum >= LI.size())
Benjamin Kramer48e7e852014-03-29 17:17:15 +0000207 PrintFatalError("Target does not have an AsmWriter #" +
208 Twine(AsmWriterNum) + "!");
Chris Lattner7ad0bed2005-10-28 22:49:02 +0000209 return LI[AsmWriterNum];
Chris Lattner6ffa5012004-08-14 22:50:53 +0000210}
211
Jakob Stoklund Olesen76a5a712011-06-10 18:40:00 +0000212CodeGenRegBank &CodeGenTarget::getRegBank() const {
213 if (!RegBank)
Craig Topper313a96f2014-11-28 20:30:37 +0000214 RegBank = llvm::make_unique<CodeGenRegBank>(Records);
Jakob Stoklund Olesen76a5a712011-06-10 18:40:00 +0000215 return *RegBank;
216}
217
Owen Andersona84be6c2011-06-27 21:06:21 +0000218void CodeGenTarget::ReadRegAltNameIndices() const {
219 RegAltNameIndices = Records.getAllDerivedDefinitions("RegAltNameIndex");
Craig Topper03041882015-11-24 06:22:43 +0000220 array_pod_sort(RegAltNameIndices.begin(), RegAltNameIndices.end(),
221 LessRecord());
Owen Andersona84be6c2011-06-27 21:06:21 +0000222}
223
Chris Lattner77d3ead2010-11-02 18:10:06 +0000224/// getRegisterByName - If there is a register with the specific AsmName,
225/// return it.
226const CodeGenRegister *CodeGenTarget::getRegisterByName(StringRef Name) const {
Owen Andersonccd682c2012-09-11 23:32:17 +0000227 const StringMap<CodeGenRegister*> &Regs = getRegBank().getRegistersByName();
228 StringMap<CodeGenRegister*>::const_iterator I = Regs.find(Name);
229 if (I == Regs.end())
Craig Topper24064772014-04-15 07:20:03 +0000230 return nullptr;
Owen Andersonccd682c2012-09-11 23:32:17 +0000231 return I->second;
Chris Lattner77d3ead2010-11-02 18:10:06 +0000232}
233
Chris Lattnercabe0372010-03-15 06:00:16 +0000234std::vector<MVT::SimpleValueType> CodeGenTarget::
235getRegisterVTs(Record *R) const {
Jakob Stoklund Olesend7bc5c22011-06-15 04:50:36 +0000236 const CodeGenRegister *Reg = getRegBank().getReg(R);
Chris Lattnercabe0372010-03-15 06:00:16 +0000237 std::vector<MVT::SimpleValueType> Result;
David Blaikiec0bb5ca2014-12-03 19:58:41 +0000238 for (const auto &RC : getRegBank().getRegClasses()) {
David Blaikiedacea4b2014-12-03 19:58:45 +0000239 if (RC.contains(Reg)) {
240 ArrayRef<MVT::SimpleValueType> InVTs = RC.getValueTypes();
Jakob Stoklund Olesend7bc5c22011-06-15 04:50:36 +0000241 Result.insert(Result.end(), InVTs.begin(), InVTs.end());
Evan Chengd985d662006-05-16 07:05:30 +0000242 }
243 }
Jim Grosbachf910bf22011-03-11 01:27:24 +0000244
Chris Lattner4a5f7be2010-03-27 20:32:26 +0000245 // Remove duplicates.
246 array_pod_sort(Result.begin(), Result.end());
247 Result.erase(std::unique(Result.begin(), Result.end()), Result.end());
Evan Chengd985d662006-05-16 07:05:30 +0000248 return Result;
249}
250
251
Chris Lattnercee994b2005-09-08 21:43:21 +0000252void CodeGenTarget::ReadLegalValueTypes() const {
David Blaikiedacea4b2014-12-03 19:58:45 +0000253 for (const auto &RC : getRegBank().getRegClasses())
254 LegalValueTypes.insert(LegalValueTypes.end(), RC.VTs.begin(), RC.VTs.end());
Jim Grosbachf910bf22011-03-11 01:27:24 +0000255
Chris Lattner90c5b9c2005-10-14 03:54:49 +0000256 // Remove duplicates.
Craig Topper03041882015-11-24 06:22:43 +0000257 array_pod_sort(LegalValueTypes.begin(), LegalValueTypes.end());
Chris Lattner90c5b9c2005-10-14 03:54:49 +0000258 LegalValueTypes.erase(std::unique(LegalValueTypes.begin(),
259 LegalValueTypes.end()),
260 LegalValueTypes.end());
Chris Lattnercee994b2005-09-08 21:43:21 +0000261}
Chris Lattner2a86fab2004-08-21 04:05:00 +0000262
Andrew Trick87255e32012-07-07 04:00:00 +0000263CodeGenSchedModels &CodeGenTarget::getSchedModels() const {
264 if (!SchedModels)
Craig Topper313a96f2014-11-28 20:30:37 +0000265 SchedModels = llvm::make_unique<CodeGenSchedModels>(Records, *this);
Andrew Trick87255e32012-07-07 04:00:00 +0000266 return *SchedModels;
267}
Chris Lattner6ffa5012004-08-14 22:50:53 +0000268
Chris Lattnerc860eca2004-08-01 05:04:00 +0000269void CodeGenTarget::ReadInstructions() const {
270 std::vector<Record*> Insts = Records.getAllDerivedDefinitions("Instruction");
Chris Lattner543fe4b2006-01-27 01:45:06 +0000271 if (Insts.size() <= 2)
Joerg Sonnenberger635debe2012-10-25 20:33:17 +0000272 PrintFatalError("No 'Instruction' subclasses defined!");
Chris Lattnerc860eca2004-08-01 05:04:00 +0000273
Chris Lattner543fe4b2006-01-27 01:45:06 +0000274 // Parse the instructions defined in the .td file.
Chris Lattnera3977162010-11-01 02:15:23 +0000275 for (unsigned i = 0, e = Insts.size(); i != e; ++i)
Craig Topper48a8e642014-12-10 06:18:57 +0000276 Instructions[Insts[i]] = llvm::make_unique<CodeGenInstruction>(Insts[i]);
Chris Lattnerc860eca2004-08-01 05:04:00 +0000277}
278
Chris Lattnerc9ae94c2010-03-19 00:23:20 +0000279static const CodeGenInstruction *
280GetInstByName(const char *Name,
Craig Topper48a8e642014-12-10 06:18:57 +0000281 const DenseMap<const Record*,
282 std::unique_ptr<CodeGenInstruction>> &Insts,
Chris Lattner77d369c2010-12-13 00:23:57 +0000283 RecordKeeper &Records) {
Chris Lattner1802b172010-03-19 01:07:44 +0000284 const Record *Rec = Records.getDef(Name);
Jim Grosbachf910bf22011-03-11 01:27:24 +0000285
Craig Topper48a8e642014-12-10 06:18:57 +0000286 const auto I = Insts.find(Rec);
Craig Topper24064772014-04-15 07:20:03 +0000287 if (!Rec || I == Insts.end())
Benjamin Kramer48e7e852014-03-29 17:17:15 +0000288 PrintFatalError(Twine("Could not find '") + Name + "' instruction!");
Craig Topper48a8e642014-12-10 06:18:57 +0000289 return I->second.get();
Chris Lattner1802b172010-03-19 01:07:44 +0000290}
291
Craig Topper1129d452014-02-05 07:21:07 +0000292/// \brief Return all of the instructions defined by the target, ordered by
293/// their enum value.
Chris Lattner4763dbe2010-03-19 01:00:55 +0000294void CodeGenTarget::ComputeInstrsByEnum() const {
Jakob Stoklund Olesen3b1657b2010-07-02 21:44:22 +0000295 // The ordering here must match the ordering in TargetOpcodes.h.
Craig Topper06b3b662013-07-15 08:02:13 +0000296 static const char *const FixedInstrs[] = {
Rafael Espindolab1f25f12014-03-07 06:08:31 +0000297 "PHI", "INLINEASM", "CFI_INSTRUCTION", "EH_LABEL",
Rafael Espindolac994c6a2014-03-07 05:32:03 +0000298 "GC_LABEL", "KILL", "EXTRACT_SUBREG", "INSERT_SUBREG",
299 "IMPLICIT_DEF", "SUBREG_TO_REG", "COPY_TO_REGCLASS", "DBG_VALUE",
300 "REG_SEQUENCE", "COPY", "BUNDLE", "LIFETIME_START",
Akira Hatanakae5b6e0d2014-07-25 19:31:34 +0000301 "LIFETIME_END", "STACKMAP", "PATCHPOINT", "LOAD_STACK_GUARD",
Reid Kleckner60381792015-07-07 22:25:32 +0000302 "STATEPOINT", "LOCAL_ESCAPE", "FAULTING_LOAD_OP",
Akira Hatanakae5b6e0d2014-07-25 19:31:34 +0000303 nullptr};
Craig Topper48a8e642014-12-10 06:18:57 +0000304 const auto &Insts = getInstructions();
Jakob Stoklund Olesen3b1657b2010-07-02 21:44:22 +0000305 for (const char *const *p = FixedInstrs; *p; ++p) {
Chris Lattner77d369c2010-12-13 00:23:57 +0000306 const CodeGenInstruction *Instr = GetInstByName(*p, Insts, Records);
Jakob Stoklund Olesen3b1657b2010-07-02 21:44:22 +0000307 assert(Instr && "Missing target independent instruction");
308 assert(Instr->Namespace == "TargetOpcode" && "Bad namespace");
309 InstrsByEnum.push_back(Instr);
310 }
Chris Lattner1802b172010-03-19 01:07:44 +0000311 unsigned EndOfPredefines = InstrsByEnum.size();
Jakob Stoklund Olesen3b1657b2010-07-02 21:44:22 +0000312
Craig Topper8a417c12014-12-09 08:05:51 +0000313 for (const auto &I : Insts) {
Craig Topper48a8e642014-12-10 06:18:57 +0000314 const CodeGenInstruction *CGI = I.second.get();
Jakob Stoklund Olesen3b1657b2010-07-02 21:44:22 +0000315 if (CGI->Namespace != "TargetOpcode")
Chris Lattner4763dbe2010-03-19 01:00:55 +0000316 InstrsByEnum.push_back(CGI);
317 }
Jakob Stoklund Olesen3b1657b2010-07-02 21:44:22 +0000318
319 assert(InstrsByEnum.size() == Insts.size() && "Missing predefined instr");
320
Chris Lattner1802b172010-03-19 01:07:44 +0000321 // All of the instructions are now in random order based on the map iteration.
322 // Sort them by name.
Benjamin Kramer3a377bc2014-03-01 11:47:00 +0000323 std::sort(InstrsByEnum.begin() + EndOfPredefines, InstrsByEnum.end(),
324 [](const CodeGenInstruction *Rec1, const CodeGenInstruction *Rec2) {
325 return Rec1->TheDef->getName() < Rec2->TheDef->getName();
326 });
Chris Lattner945e8652005-01-22 18:58:51 +0000327}
328
329
Misha Brukman243ded52004-10-14 05:50:43 +0000330/// isLittleEndianEncoding - Return whether this target encodes its instruction
331/// in little-endian format, i.e. bits laid out in the order [0..n]
332///
333bool CodeGenTarget::isLittleEndianEncoding() const {
334 return getInstructionSet()->getValueAsBit("isLittleEndianEncoding");
335}
336
Hal Finkel81e6fcc2013-12-17 22:37:50 +0000337/// reverseBitsForLittleEndianEncoding - For little-endian instruction bit
338/// encodings, reverse the bit order of all instructions.
339void CodeGenTarget::reverseBitsForLittleEndianEncoding() {
340 if (!isLittleEndianEncoding())
341 return;
342
343 std::vector<Record*> Insts = Records.getAllDerivedDefinitions("Instruction");
Craig Topper8a417c12014-12-09 08:05:51 +0000344 for (Record *R : Insts) {
Hal Finkel81e6fcc2013-12-17 22:37:50 +0000345 if (R->getValueAsString("Namespace") == "TargetOpcode" ||
346 R->getValueAsBit("isPseudo"))
347 continue;
348
349 BitsInit *BI = R->getValueAsBitsInit("Inst");
350
351 unsigned numBits = BI->getNumBits();
352
353 SmallVector<Init *, 16> NewBits(numBits);
354
355 for (unsigned bit = 0, end = numBits / 2; bit != end; ++bit) {
356 unsigned bitSwapIdx = numBits - bit - 1;
357 Init *OrigBit = BI->getBit(bit);
358 Init *BitSwap = BI->getBit(bitSwapIdx);
359 NewBits[bit] = BitSwap;
360 NewBits[bitSwapIdx] = OrigBit;
361 }
362 if (numBits % 2) {
363 unsigned middle = (numBits + 1) / 2;
364 NewBits[middle] = BI->getBit(middle);
365 }
366
367 BitsInit *NewBI = BitsInit::get(NewBits);
368
369 // Update the bits in reversed order so that emitInstrOpBits will get the
370 // correct endianness.
371 R->getValue("Inst")->setValue(NewBI);
372 }
373}
374
Jakob Stoklund Olesen9dc03bb2012-08-23 19:34:41 +0000375/// guessInstructionProperties - Return true if it's OK to guess instruction
376/// properties instead of raising an error.
377///
378/// This is configurable as a temporary migration aid. It will eventually be
379/// permanently false.
380bool CodeGenTarget::guessInstructionProperties() const {
381 return getInstructionSet()->getValueAsBit("guessInstructionProperties");
382}
383
Evan Cheng9b9567b2005-12-08 02:00:36 +0000384//===----------------------------------------------------------------------===//
385// ComplexPattern implementation
386//
387ComplexPattern::ComplexPattern(Record *R) {
Evan Chengc9a62002005-12-08 02:14:08 +0000388 Ty = ::getValueType(R->getValueAsDef("Ty"));
389 NumOperands = R->getValueAsInt("NumOperands");
390 SelectFunc = R->getValueAsString("SelectFunc");
391 RootNodes = R->getValueAsListOfDefs("RootNodes");
Evan Cheng2022c792006-10-11 21:02:01 +0000392
393 // Parse the properties.
394 Properties = 0;
395 std::vector<Record*> PropList = R->getValueAsListOfDefs("Properties");
396 for (unsigned i = 0, e = PropList.size(); i != e; ++i)
397 if (PropList[i]->getName() == "SDNPHasChain") {
398 Properties |= 1 << SDNPHasChain;
Chris Lattner2a0a3b42010-12-23 18:28:41 +0000399 } else if (PropList[i]->getName() == "SDNPOptInGlue") {
400 Properties |= 1 << SDNPOptInGlue;
Chris Lattner317332f2008-01-10 07:59:24 +0000401 } else if (PropList[i]->getName() == "SDNPMayStore") {
402 Properties |= 1 << SDNPMayStore;
403 } else if (PropList[i]->getName() == "SDNPMayLoad") {
404 Properties |= 1 << SDNPMayLoad;
405 } else if (PropList[i]->getName() == "SDNPSideEffect") {
406 Properties |= 1 << SDNPSideEffect;
Mon P Wang6a490372008-06-25 08:15:39 +0000407 } else if (PropList[i]->getName() == "SDNPMemOperand") {
408 Properties |= 1 << SDNPMemOperand;
Chris Lattner83aeaab2010-03-19 05:07:09 +0000409 } else if (PropList[i]->getName() == "SDNPVariadic") {
410 Properties |= 1 << SDNPVariadic;
Chris Lattner0e023ea2010-09-21 20:31:19 +0000411 } else if (PropList[i]->getName() == "SDNPWantRoot") {
412 Properties |= 1 << SDNPWantRoot;
413 } else if (PropList[i]->getName() == "SDNPWantParent") {
414 Properties |= 1 << SDNPWantParent;
Evan Cheng2022c792006-10-11 21:02:01 +0000415 } else {
James Y Knighte452e272015-05-11 22:17:13 +0000416 PrintFatalError("Unsupported SD Node property '" +
417 PropList[i]->getName() + "' on ComplexPattern '" +
418 R->getName() + "'!");
Evan Cheng2022c792006-10-11 21:02:01 +0000419 }
Evan Cheng9b9567b2005-12-08 02:00:36 +0000420}
Evan Chengc9a62002005-12-08 02:14:08 +0000421
Chris Lattner2c581412006-03-24 19:49:31 +0000422//===----------------------------------------------------------------------===//
423// CodeGenIntrinsic Implementation
424//===----------------------------------------------------------------------===//
425
Dale Johannesenb842d522009-02-05 01:49:45 +0000426std::vector<CodeGenIntrinsic> llvm::LoadIntrinsics(const RecordKeeper &RC,
427 bool TargetOnly) {
Chris Lattner2c581412006-03-24 19:49:31 +0000428 std::vector<Record*> I = RC.getAllDerivedDefinitions("Intrinsic");
Jim Grosbachf910bf22011-03-11 01:27:24 +0000429
Chris Lattnerc92f6882006-03-27 22:48:18 +0000430 std::vector<CodeGenIntrinsic> Result;
Chris Lattner8a2ae8b72006-03-28 00:15:00 +0000431
Dale Johannesenb842d522009-02-05 01:49:45 +0000432 for (unsigned i = 0, e = I.size(); i != e; ++i) {
433 bool isTarget = I[i]->getValueAsBit("isTarget");
434 if (isTarget == TargetOnly)
435 Result.push_back(CodeGenIntrinsic(I[i]));
436 }
Chris Lattnerc92f6882006-03-27 22:48:18 +0000437 return Result;
Chris Lattner2c581412006-03-24 19:49:31 +0000438}
439
Dan Gohmanfc4ad7de2008-04-03 00:02:49 +0000440CodeGenIntrinsic::CodeGenIntrinsic(Record *R) {
Chris Lattnerbbba8232006-03-24 20:25:01 +0000441 TheDef = R;
Chris Lattner2c581412006-03-24 19:49:31 +0000442 std::string DefName = R->getName();
Dan Gohmanddb2d652010-08-05 23:36:21 +0000443 ModRef = ReadWriteMem;
Reid Spencere67d0c22007-04-01 07:20:02 +0000444 isOverloaded = false;
Evan Cheng49bad4c2008-06-16 20:29:38 +0000445 isCommutative = false;
John McCall375dcc92011-05-28 06:31:34 +0000446 canThrow = false;
Chris Lattnerff9e08b2012-05-27 23:20:41 +0000447 isNoReturn = false;
Eli Bendersky2281ef92014-03-18 23:51:07 +0000448 isNoDuplicate = false;
Owen Anderson85fa7d52015-05-26 23:48:40 +0000449 isConvergent = false;
Jim Grosbachf910bf22011-03-11 01:27:24 +0000450
451 if (DefName.size() <= 4 ||
Bill Wendling91821472008-11-13 09:08:33 +0000452 std::string(DefName.begin(), DefName.begin() + 4) != "int_")
Joerg Sonnenberger635debe2012-10-25 20:33:17 +0000453 PrintFatalError("Intrinsic '" + DefName + "' does not start with 'int_'!");
Bill Wendling91821472008-11-13 09:08:33 +0000454
Chris Lattner2c581412006-03-24 19:49:31 +0000455 EnumName = std::string(DefName.begin()+4, DefName.end());
Bill Wendling91821472008-11-13 09:08:33 +0000456
Chris Lattner2c581412006-03-24 19:49:31 +0000457 if (R->getValue("GCCBuiltinName")) // Ignore a missing GCCBuiltinName field.
458 GCCBuiltinName = R->getValueAsString("GCCBuiltinName");
Saleem Abdulrasool4e63fc42014-07-04 18:42:25 +0000459 if (R->getValue("MSBuiltinName")) // Ignore a missing MSBuiltinName field.
460 MSBuiltinName = R->getValueAsString("MSBuiltinName");
Bill Wendling91821472008-11-13 09:08:33 +0000461
462 TargetPrefix = R->getValueAsString("TargetPrefix");
Chris Lattner2c581412006-03-24 19:49:31 +0000463 Name = R->getValueAsString("LLVMName");
Bill Wendling91821472008-11-13 09:08:33 +0000464
Chris Lattner2c581412006-03-24 19:49:31 +0000465 if (Name == "") {
466 // If an explicit name isn't specified, derive one from the DefName.
467 Name = "llvm.";
Bill Wendling91821472008-11-13 09:08:33 +0000468
Chris Lattner2c581412006-03-24 19:49:31 +0000469 for (unsigned i = 0, e = EnumName.size(); i != e; ++i)
Bill Wendling91821472008-11-13 09:08:33 +0000470 Name += (EnumName[i] == '_') ? '.' : EnumName[i];
Chris Lattner2c581412006-03-24 19:49:31 +0000471 } else {
472 // Verify it starts with "llvm.".
Jim Grosbachf910bf22011-03-11 01:27:24 +0000473 if (Name.size() <= 5 ||
Bill Wendling91821472008-11-13 09:08:33 +0000474 std::string(Name.begin(), Name.begin() + 5) != "llvm.")
Joerg Sonnenberger635debe2012-10-25 20:33:17 +0000475 PrintFatalError("Intrinsic '" + DefName + "'s name does not start with 'llvm.'!");
Chris Lattner2c581412006-03-24 19:49:31 +0000476 }
Jim Grosbachf910bf22011-03-11 01:27:24 +0000477
Chris Lattner2c581412006-03-24 19:49:31 +0000478 // If TargetPrefix is specified, make sure that Name starts with
479 // "llvm.<targetprefix>.".
480 if (!TargetPrefix.empty()) {
481 if (Name.size() < 6+TargetPrefix.size() ||
Bill Wendling91821472008-11-13 09:08:33 +0000482 std::string(Name.begin() + 5, Name.begin() + 6 + TargetPrefix.size())
483 != (TargetPrefix + "."))
Joerg Sonnenberger635debe2012-10-25 20:33:17 +0000484 PrintFatalError("Intrinsic '" + DefName + "' does not start with 'llvm." +
485 TargetPrefix + ".'!");
Chris Lattner2c581412006-03-24 19:49:31 +0000486 }
Jim Grosbachf910bf22011-03-11 01:27:24 +0000487
Bill Wendling91821472008-11-13 09:08:33 +0000488 // Parse the list of return types.
Owen Anderson9f944592009-08-11 20:47:22 +0000489 std::vector<MVT::SimpleValueType> OverloadedVTs;
David Greeneaf8ee2c2011-07-29 22:43:06 +0000490 ListInit *TypeList = R->getValueAsListInit("RetTypes");
Craig Topper664f6a02015-06-02 04:15:57 +0000491 for (unsigned i = 0, e = TypeList->size(); i != e; ++i) {
Chris Lattnercbebe462007-02-27 22:08:27 +0000492 Record *TyEl = TypeList->getElementAsRecord(i);
Chris Lattner2c581412006-03-24 19:49:31 +0000493 assert(TyEl->isSubClassOf("LLVMType") && "Expected a type!");
Owen Anderson9f944592009-08-11 20:47:22 +0000494 MVT::SimpleValueType VT;
Bob Wilsonf76486a2009-01-07 00:09:01 +0000495 if (TyEl->isSubClassOf("LLVMMatchType")) {
Bob Wilsonb8c370a2009-04-16 21:51:05 +0000496 unsigned MatchTy = TyEl->getValueAsInt("Number");
497 assert(MatchTy < OverloadedVTs.size() &&
498 "Invalid matching number!");
499 VT = OverloadedVTs[MatchTy];
Bob Wilsonf76486a2009-01-07 00:09:01 +0000500 // It only makes sense to use the extended and truncated vector element
501 // variants with iAny types; otherwise, if the intrinsic is not
502 // overloaded, all the types can be specified directly.
Tim Northoveraa3cf1e2014-03-28 12:31:39 +0000503 assert(((!TyEl->isSubClassOf("LLVMExtendedType") &&
504 !TyEl->isSubClassOf("LLVMTruncatedType")) ||
Owen Anderson9f944592009-08-11 20:47:22 +0000505 VT == MVT::iAny || VT == MVT::vAny) &&
Bob Wilson781797f2009-08-11 05:03:38 +0000506 "Expected iAny or vAny type");
Bob Wilsonb8c370a2009-04-16 21:51:05 +0000507 } else {
Bob Wilsonf76486a2009-01-07 00:09:01 +0000508 VT = getValueType(TyEl->getValueAsDef("VT"));
Bob Wilsonb8c370a2009-04-16 21:51:05 +0000509 }
Craig Topper8561de92014-01-24 20:50:47 +0000510 if (MVT(VT).isOverloaded()) {
Bob Wilsonb8c370a2009-04-16 21:51:05 +0000511 OverloadedVTs.push_back(VT);
Chris Lattnerb424faa2010-03-23 23:46:27 +0000512 isOverloaded = true;
Bob Wilsonb8c370a2009-04-16 21:51:05 +0000513 }
Chris Lattnerb424faa2010-03-23 23:46:27 +0000514
515 // Reject invalid types.
516 if (VT == MVT::isVoid)
Joerg Sonnenberger635debe2012-10-25 20:33:17 +0000517 PrintFatalError("Intrinsic '" + DefName + " has void in result type list!");
Jim Grosbachf910bf22011-03-11 01:27:24 +0000518
Bill Wendling91821472008-11-13 09:08:33 +0000519 IS.RetVTs.push_back(VT);
520 IS.RetTypeDefs.push_back(TyEl);
Chris Lattner2c581412006-03-24 19:49:31 +0000521 }
Jim Grosbachf910bf22011-03-11 01:27:24 +0000522
Bill Wendling91821472008-11-13 09:08:33 +0000523 // Parse the list of parameter types.
524 TypeList = R->getValueAsListInit("ParamTypes");
Craig Topper664f6a02015-06-02 04:15:57 +0000525 for (unsigned i = 0, e = TypeList->size(); i != e; ++i) {
Bill Wendling91821472008-11-13 09:08:33 +0000526 Record *TyEl = TypeList->getElementAsRecord(i);
527 assert(TyEl->isSubClassOf("LLVMType") && "Expected a type!");
Owen Anderson9f944592009-08-11 20:47:22 +0000528 MVT::SimpleValueType VT;
Bob Wilsonf76486a2009-01-07 00:09:01 +0000529 if (TyEl->isSubClassOf("LLVMMatchType")) {
530 unsigned MatchTy = TyEl->getValueAsInt("Number");
Bob Wilsonb8c370a2009-04-16 21:51:05 +0000531 assert(MatchTy < OverloadedVTs.size() &&
532 "Invalid matching number!");
533 VT = OverloadedVTs[MatchTy];
Bob Wilsonf76486a2009-01-07 00:09:01 +0000534 // It only makes sense to use the extended and truncated vector element
535 // variants with iAny types; otherwise, if the intrinsic is not
536 // overloaded, all the types can be specified directly.
Tim Northoveraa3cf1e2014-03-28 12:31:39 +0000537 assert(((!TyEl->isSubClassOf("LLVMExtendedType") &&
Elena Demikhovskyf1de34b2014-12-04 09:40:44 +0000538 !TyEl->isSubClassOf("LLVMTruncatedType") &&
Elena Demikhovskyfb81b932014-12-25 07:49:20 +0000539 !TyEl->isSubClassOf("LLVMVectorSameWidth") &&
540 !TyEl->isSubClassOf("LLVMPointerToElt")) ||
Owen Anderson9f944592009-08-11 20:47:22 +0000541 VT == MVT::iAny || VT == MVT::vAny) &&
Bob Wilson781797f2009-08-11 05:03:38 +0000542 "Expected iAny or vAny type");
Bob Wilsonf76486a2009-01-07 00:09:01 +0000543 } else
544 VT = getValueType(TyEl->getValueAsDef("VT"));
Jim Grosbachf910bf22011-03-11 01:27:24 +0000545
Craig Topper8561de92014-01-24 20:50:47 +0000546 if (MVT(VT).isOverloaded()) {
Bob Wilsonb8c370a2009-04-16 21:51:05 +0000547 OverloadedVTs.push_back(VT);
Chris Lattnerb424faa2010-03-23 23:46:27 +0000548 isOverloaded = true;
Bob Wilsonb8c370a2009-04-16 21:51:05 +0000549 }
Jim Grosbachf910bf22011-03-11 01:27:24 +0000550
Chris Lattnerb424faa2010-03-23 23:46:27 +0000551 // Reject invalid types.
552 if (VT == MVT::isVoid && i != e-1 /*void at end means varargs*/)
Joerg Sonnenberger635debe2012-10-25 20:33:17 +0000553 PrintFatalError("Intrinsic '" + DefName + " has void in result type list!");
Jim Grosbachf910bf22011-03-11 01:27:24 +0000554
Bill Wendling91821472008-11-13 09:08:33 +0000555 IS.ParamVTs.push_back(VT);
556 IS.ParamTypeDefs.push_back(TyEl);
557 }
558
Chris Lattner2c581412006-03-24 19:49:31 +0000559 // Parse the intrinsic properties.
David Greeneaf8ee2c2011-07-29 22:43:06 +0000560 ListInit *PropList = R->getValueAsListInit("Properties");
Craig Topper664f6a02015-06-02 04:15:57 +0000561 for (unsigned i = 0, e = PropList->size(); i != e; ++i) {
Chris Lattnercbebe462007-02-27 22:08:27 +0000562 Record *Property = PropList->getElementAsRecord(i);
Chris Lattner2c581412006-03-24 19:49:31 +0000563 assert(Property->isSubClassOf("IntrinsicProperty") &&
564 "Expected a property!");
Jim Grosbachf910bf22011-03-11 01:27:24 +0000565
Chris Lattner989b16e42006-04-10 22:02:59 +0000566 if (Property->getName() == "IntrNoMem")
Chris Lattner2c581412006-03-24 19:49:31 +0000567 ModRef = NoMem;
Chris Lattner989b16e42006-04-10 22:02:59 +0000568 else if (Property->getName() == "IntrReadArgMem")
Chris Lattner2c581412006-03-24 19:49:31 +0000569 ModRef = ReadArgMem;
570 else if (Property->getName() == "IntrReadMem")
571 ModRef = ReadMem;
Dan Gohmanddb2d652010-08-05 23:36:21 +0000572 else if (Property->getName() == "IntrReadWriteArgMem")
573 ModRef = ReadWriteArgMem;
Evan Cheng49bad4c2008-06-16 20:29:38 +0000574 else if (Property->getName() == "Commutative")
575 isCommutative = true;
John McCall375dcc92011-05-28 06:31:34 +0000576 else if (Property->getName() == "Throws")
577 canThrow = true;
Eli Bendersky2281ef92014-03-18 23:51:07 +0000578 else if (Property->getName() == "IntrNoDuplicate")
579 isNoDuplicate = true;
Owen Anderson85fa7d52015-05-26 23:48:40 +0000580 else if (Property->getName() == "IntrConvergent")
581 isConvergent = true;
Chris Lattnerff9e08b2012-05-27 23:20:41 +0000582 else if (Property->getName() == "IntrNoReturn")
583 isNoReturn = true;
Chris Lattner9a3113a2009-01-12 01:12:03 +0000584 else if (Property->isSubClassOf("NoCapture")) {
585 unsigned ArgNo = Property->getValueAsInt("ArgNo");
586 ArgumentAttributes.push_back(std::make_pair(ArgNo, NoCapture));
Nick Lewyckyc2ec0722013-07-06 00:29:58 +0000587 } else if (Property->isSubClassOf("ReadOnly")) {
588 unsigned ArgNo = Property->getValueAsInt("ArgNo");
589 ArgumentAttributes.push_back(std::make_pair(ArgNo, ReadOnly));
590 } else if (Property->isSubClassOf("ReadNone")) {
591 unsigned ArgNo = Property->getValueAsInt("ArgNo");
592 ArgumentAttributes.push_back(std::make_pair(ArgNo, ReadNone));
Chris Lattner9a3113a2009-01-12 01:12:03 +0000593 } else
Craig Topperc4965bc2012-02-05 07:21:30 +0000594 llvm_unreachable("Unknown property!");
Chris Lattner2c581412006-03-24 19:49:31 +0000595 }
John McCall375dcc92011-05-28 06:31:34 +0000596
597 // Sort the argument attributes for later benefit.
598 std::sort(ArgumentAttributes.begin(), ArgumentAttributes.end());
Chris Lattner2c581412006-03-24 19:49:31 +0000599}