blob: 0328c9ac917e4949b0faa2fbfb10978087281fc4 [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
13// classes throw exceptions on error conditions.
14//
15//===----------------------------------------------------------------------===//
16
Chris Lattnerfce96032004-08-01 04:04:35 +000017#include "CodeGenTarget.h"
Chris Lattner2c581412006-03-24 19:49:31 +000018#include "CodeGenIntrinsics.h"
Chris Lattnerf5bd1b72003-10-05 19:27:59 +000019#include "Record.h"
Chris Lattner91c538f2004-10-03 19:34:31 +000020#include "llvm/ADT/StringExtras.h"
Chris Lattner4a5f7be2010-03-27 20:32:26 +000021#include "llvm/ADT/STLExtras.h"
Chris Lattner91c538f2004-10-03 19:34:31 +000022#include "llvm/Support/CommandLine.h"
Chris Lattner90c5b9c2005-10-14 03:54:49 +000023#include <algorithm>
Chris Lattner68478662004-08-01 03:55:39 +000024using namespace llvm;
Brian Gaeke960707c2003-11-11 22:41:34 +000025
Chris Lattner91c538f2004-10-03 19:34:31 +000026static cl::opt<unsigned>
Daniel Dunbar00331992009-07-29 00:02:19 +000027AsmParserNum("asmparsernum", cl::init(0),
28 cl::desc("Make -gen-asm-parser emit assembly parser #N"));
29
30static cl::opt<unsigned>
Chris Lattner91c538f2004-10-03 19:34:31 +000031AsmWriterNum("asmwriternum", cl::init(0),
32 cl::desc("Make -gen-asm-writer emit assembly writer #N"));
33
Owen Anderson9f944592009-08-11 20:47:22 +000034/// getValueType - Return the MVT::SimpleValueType that the specified TableGen
Duncan Sands13237ac2008-06-06 12:08:01 +000035/// record corresponds to.
Owen Anderson9f944592009-08-11 20:47:22 +000036MVT::SimpleValueType llvm::getValueType(Record *Rec) {
37 return (MVT::SimpleValueType)Rec->getValueAsInt("Value");
Chris Lattnerf5bd1b72003-10-05 19:27:59 +000038}
39
Owen Anderson9f944592009-08-11 20:47:22 +000040std::string llvm::getName(MVT::SimpleValueType T) {
Chris Lattnerf5bd1b72003-10-05 19:27:59 +000041 switch (T) {
Owen Anderson9f944592009-08-11 20:47:22 +000042 case MVT::Other: return "UNKNOWN";
43 case MVT::iPTR: return "TLI.getPointerTy()";
44 case MVT::iPTRAny: return "TLI.getPointerTy()";
Bob Wilsonbf8e4c12009-07-10 22:25:24 +000045 default: return getEnumName(T);
Chris Lattnerf5bd1b72003-10-05 19:27:59 +000046 }
47}
48
Owen Anderson9f944592009-08-11 20:47:22 +000049std::string llvm::getEnumName(MVT::SimpleValueType T) {
Chris Lattnerf5bd1b72003-10-05 19:27:59 +000050 switch (T) {
Bill Wendling02b701f2010-09-07 18:49:14 +000051 case MVT::Other: return "MVT::Other";
52 case MVT::i1: return "MVT::i1";
53 case MVT::i8: return "MVT::i8";
54 case MVT::i16: return "MVT::i16";
55 case MVT::i32: return "MVT::i32";
56 case MVT::i64: return "MVT::i64";
57 case MVT::i128: return "MVT::i128";
58 case MVT::iAny: return "MVT::iAny";
59 case MVT::fAny: return "MVT::fAny";
60 case MVT::vAny: return "MVT::vAny";
61 case MVT::f32: return "MVT::f32";
62 case MVT::f64: return "MVT::f64";
63 case MVT::f80: return "MVT::f80";
64 case MVT::f128: return "MVT::f128";
Owen Anderson9f944592009-08-11 20:47:22 +000065 case MVT::ppcf128: return "MVT::ppcf128";
Bill Wendling35380212010-09-07 20:03:56 +000066 case MVT::x86mmx: return "MVT::x86mmx";
Chris Lattner3e5fbd72010-12-21 02:38:05 +000067 case MVT::Glue: return "MVT::Glue";
Bill Wendling02b701f2010-09-07 18:49:14 +000068 case MVT::isVoid: return "MVT::isVoid";
69 case MVT::v2i8: return "MVT::v2i8";
70 case MVT::v4i8: return "MVT::v4i8";
71 case MVT::v8i8: return "MVT::v8i8";
72 case MVT::v16i8: return "MVT::v16i8";
73 case MVT::v32i8: return "MVT::v32i8";
74 case MVT::v2i16: return "MVT::v2i16";
75 case MVT::v4i16: return "MVT::v4i16";
76 case MVT::v8i16: return "MVT::v8i16";
77 case MVT::v16i16: return "MVT::v16i16";
78 case MVT::v2i32: return "MVT::v2i32";
79 case MVT::v4i32: return "MVT::v4i32";
80 case MVT::v8i32: return "MVT::v8i32";
81 case MVT::v1i64: return "MVT::v1i64";
82 case MVT::v2i64: return "MVT::v2i64";
83 case MVT::v4i64: return "MVT::v4i64";
84 case MVT::v8i64: return "MVT::v8i64";
85 case MVT::v2f32: return "MVT::v2f32";
86 case MVT::v4f32: return "MVT::v4f32";
87 case MVT::v8f32: return "MVT::v8f32";
88 case MVT::v2f64: return "MVT::v2f64";
89 case MVT::v4f64: return "MVT::v4f64";
Owen Anderson9f944592009-08-11 20:47:22 +000090 case MVT::Metadata: return "MVT::Metadata";
Bill Wendling02b701f2010-09-07 18:49:14 +000091 case MVT::iPTR: return "MVT::iPTR";
Owen Anderson9f944592009-08-11 20:47:22 +000092 case MVT::iPTRAny: return "MVT::iPTRAny";
Chris Lattnerf5bd1b72003-10-05 19:27:59 +000093 default: assert(0 && "ILLEGAL VALUE TYPE!"); return "";
94 }
95}
96
Chris Lattner8cab0212008-01-05 22:25:12 +000097/// getQualifiedName - Return the name of the specified record, with a
98/// namespace qualifier if the record contains one.
99///
100std::string llvm::getQualifiedName(const Record *R) {
Jakob Stoklund Olesenc8c4ded2011-05-07 21:22:39 +0000101 std::string Namespace;
102 if (R->getValue("Namespace"))
103 Namespace = R->getValueAsString("Namespace");
Chris Lattner8cab0212008-01-05 22:25:12 +0000104 if (Namespace.empty()) return R->getName();
105 return Namespace + "::" + R->getName();
106}
107
108
Chris Lattnerf5bd1b72003-10-05 19:27:59 +0000109/// getTarget - Return the current instance of the Target class.
110///
Chris Lattner89dcb682010-12-15 04:48:22 +0000111CodeGenTarget::CodeGenTarget(RecordKeeper &records) : Records(records) {
Chris Lattnerf5bd1b72003-10-05 19:27:59 +0000112 std::vector<Record*> Targets = Records.getAllDerivedDefinitions("Target");
Misha Brukmanaff10d02004-06-04 14:59:42 +0000113 if (Targets.size() == 0)
Misha Brukman650ba8e2005-04-22 00:00:37 +0000114 throw std::string("ERROR: No 'Target' subclasses defined!");
Chris Lattnerf5bd1b72003-10-05 19:27:59 +0000115 if (Targets.size() != 1)
116 throw std::string("ERROR: Multiple subclasses of Target defined!");
117 TargetRec = Targets[0];
Chris Lattnerf5bd1b72003-10-05 19:27:59 +0000118}
119
120
121const std::string &CodeGenTarget::getName() const {
122 return TargetRec->getName();
123}
124
Dan Gohman3e2225d2008-08-20 21:45:57 +0000125std::string CodeGenTarget::getInstNamespace() const {
Dan Gohman3e2225d2008-08-20 21:45:57 +0000126 for (inst_iterator i = inst_begin(), e = inst_end(); i != e; ++i) {
Chris Lattner4763dbe2010-03-19 01:00:55 +0000127 // Make sure not to pick up "TargetOpcode" by accidentally getting
Dan Gohman3e2225d2008-08-20 21:45:57 +0000128 // the namespace off the PHI instruction or something.
Chris Lattner4763dbe2010-03-19 01:00:55 +0000129 if ((*i)->Namespace != "TargetOpcode")
130 return (*i)->Namespace;
Dan Gohman3e2225d2008-08-20 21:45:57 +0000131 }
132
Chris Lattner4763dbe2010-03-19 01:00:55 +0000133 return "";
Dan Gohman3e2225d2008-08-20 21:45:57 +0000134}
135
Chris Lattnerf5bd1b72003-10-05 19:27:59 +0000136Record *CodeGenTarget::getInstructionSet() const {
137 return TargetRec->getValueAsDef("InstructionSet");
138}
Brian Gaeke960707c2003-11-11 22:41:34 +0000139
Chris Lattner9aec14b2010-03-19 00:07:20 +0000140
Daniel Dunbar00331992009-07-29 00:02:19 +0000141/// getAsmParser - Return the AssemblyParser definition for this target.
142///
143Record *CodeGenTarget::getAsmParser() const {
144 std::vector<Record*> LI = TargetRec->getValueAsListOfDefs("AssemblyParsers");
145 if (AsmParserNum >= LI.size())
146 throw "Target does not have an AsmParser #" + utostr(AsmParserNum) + "!";
147 return LI[AsmParserNum];
148}
149
Chris Lattner6ffa5012004-08-14 22:50:53 +0000150/// getAsmWriter - Return the AssemblyWriter definition for this target.
151///
152Record *CodeGenTarget::getAsmWriter() const {
Chris Lattner7ad0bed2005-10-28 22:49:02 +0000153 std::vector<Record*> LI = TargetRec->getValueAsListOfDefs("AssemblyWriters");
154 if (AsmWriterNum >= LI.size())
Chris Lattner91c538f2004-10-03 19:34:31 +0000155 throw "Target does not have an AsmWriter #" + utostr(AsmWriterNum) + "!";
Chris Lattner7ad0bed2005-10-28 22:49:02 +0000156 return LI[AsmWriterNum];
Chris Lattner6ffa5012004-08-14 22:50:53 +0000157}
158
Chris Lattner8af61dd2004-08-16 01:10:21 +0000159void CodeGenTarget::ReadRegisters() const {
160 std::vector<Record*> Regs = Records.getAllDerivedDefinitions("Register");
161 if (Regs.empty())
162 throw std::string("No 'Register' subclasses defined!");
Jakob Stoklund Olesend1d7ed62010-05-26 21:47:28 +0000163 std::sort(Regs.begin(), Regs.end(), LessRecord());
Chris Lattner8af61dd2004-08-16 01:10:21 +0000164
165 Registers.reserve(Regs.size());
166 Registers.assign(Regs.begin(), Regs.end());
Jim Grosbacheb52c232011-03-11 01:33:54 +0000167 // Assign the enumeration values.
168 for (unsigned i = 0, e = Registers.size(); i != e; ++i)
169 Registers[i].EnumValue = i + 1;
Chris Lattner8af61dd2004-08-16 01:10:21 +0000170}
171
Chris Lattnere34ae992004-08-21 02:24:57 +0000172CodeGenRegister::CodeGenRegister(Record *R) : TheDef(R) {
Jakob Stoklund Olesen0e34c1d2011-04-20 18:19:48 +0000173 CostPerUse = R->getValueAsInt("CostPerUse");
Chris Lattnere34ae992004-08-21 02:24:57 +0000174}
175
Chris Lattner8af61dd2004-08-16 01:10:21 +0000176const std::string &CodeGenRegister::getName() const {
177 return TheDef->getName();
178}
179
Jakob Stoklund Olesenedab2422010-05-24 21:46:58 +0000180void CodeGenTarget::ReadSubRegIndices() const {
181 SubRegIndices = Records.getAllDerivedDefinitions("SubRegIndex");
Jakob Stoklund Olesend1d7ed62010-05-26 21:47:28 +0000182 std::sort(SubRegIndices.begin(), SubRegIndices.end(), LessRecord());
Jakob Stoklund Olesenedab2422010-05-24 21:46:58 +0000183}
184
Jakob Stoklund Olesenc8c4ded2011-05-07 21:22:39 +0000185Record *CodeGenTarget::createSubRegIndex(const std::string &Name) {
186 Record *R = new Record(Name, SMLoc(), Records);
187 Records.addDef(R);
188 SubRegIndices.push_back(R);
189 return R;
190}
191
Chris Lattner2a86fab2004-08-21 04:05:00 +0000192void CodeGenTarget::ReadRegisterClasses() const {
193 std::vector<Record*> RegClasses =
194 Records.getAllDerivedDefinitions("RegisterClass");
195 if (RegClasses.empty())
196 throw std::string("No 'RegisterClass' subclasses defined!");
197
198 RegisterClasses.reserve(RegClasses.size());
199 RegisterClasses.assign(RegClasses.begin(), RegClasses.end());
200}
201
Chris Lattner77d3ead2010-11-02 18:10:06 +0000202/// getRegisterByName - If there is a register with the specific AsmName,
203/// return it.
204const CodeGenRegister *CodeGenTarget::getRegisterByName(StringRef Name) const {
205 const std::vector<CodeGenRegister> &Regs = getRegisters();
206 for (unsigned i = 0, e = Regs.size(); i != e; ++i) {
207 const CodeGenRegister &Reg = Regs[i];
208 if (Reg.TheDef->getValueAsString("AsmName") == Name)
209 return &Reg;
210 }
Jim Grosbachf910bf22011-03-11 01:27:24 +0000211
Chris Lattner77d3ead2010-11-02 18:10:06 +0000212 return 0;
213}
214
Chris Lattnercabe0372010-03-15 06:00:16 +0000215std::vector<MVT::SimpleValueType> CodeGenTarget::
216getRegisterVTs(Record *R) const {
217 std::vector<MVT::SimpleValueType> Result;
Evan Chengd985d662006-05-16 07:05:30 +0000218 const std::vector<CodeGenRegisterClass> &RCs = getRegisterClasses();
219 for (unsigned i = 0, e = RCs.size(); i != e; ++i) {
220 const CodeGenRegisterClass &RC = RegisterClasses[i];
221 for (unsigned ei = 0, ee = RC.Elements.size(); ei != ee; ++ei) {
222 if (R == RC.Elements[ei]) {
Owen Anderson9f944592009-08-11 20:47:22 +0000223 const std::vector<MVT::SimpleValueType> &InVTs = RC.getValueTypes();
Chris Lattnercabe0372010-03-15 06:00:16 +0000224 Result.insert(Result.end(), InVTs.begin(), InVTs.end());
Evan Chengd985d662006-05-16 07:05:30 +0000225 }
226 }
227 }
Jim Grosbachf910bf22011-03-11 01:27:24 +0000228
Chris Lattner4a5f7be2010-03-27 20:32:26 +0000229 // Remove duplicates.
230 array_pod_sort(Result.begin(), Result.end());
231 Result.erase(std::unique(Result.begin(), Result.end()), Result.end());
Evan Chengd985d662006-05-16 07:05:30 +0000232 return Result;
233}
234
235
Chris Lattner2a86fab2004-08-21 04:05:00 +0000236CodeGenRegisterClass::CodeGenRegisterClass(Record *R) : TheDef(R) {
Chris Lattner418d8cf2005-08-19 18:45:20 +0000237 // Rename anonymous register classes.
238 if (R->getName().size() > 9 && R->getName()[9] == '.') {
239 static unsigned AnonCounter = 0;
240 R->setName("AnonRegClass_"+utostr(AnonCounter++));
Jim Grosbachf910bf22011-03-11 01:27:24 +0000241 }
242
Nate Begeman006bb042005-12-01 04:51:06 +0000243 std::vector<Record*> TypeList = R->getValueAsListOfDefs("RegTypes");
244 for (unsigned i = 0, e = TypeList.size(); i != e; ++i) {
245 Record *Type = TypeList[i];
246 if (!Type->isSubClassOf("ValueType"))
247 throw "RegTypes list member '" + Type->getName() +
248 "' does not derive from the ValueType class!";
249 VTs.push_back(getValueType(Type));
250 }
251 assert(!VTs.empty() && "RegisterClass must contain at least one ValueType!");
Jim Grosbachf910bf22011-03-11 01:27:24 +0000252
Chris Lattner7ad0bed2005-10-28 22:49:02 +0000253 std::vector<Record*> RegList = R->getValueAsListOfDefs("MemberList");
254 for (unsigned i = 0, e = RegList.size(); i != e; ++i) {
255 Record *Reg = RegList[i];
Chris Lattner2a86fab2004-08-21 04:05:00 +0000256 if (!Reg->isSubClassOf("Register"))
257 throw "Register Class member '" + Reg->getName() +
258 "' does not derive from the Register class!";
259 Elements.push_back(Reg);
260 }
Jakob Stoklund Olesenedab2422010-05-24 21:46:58 +0000261
262 // SubRegClasses is a list<dag> containing (RC, subregindex, ...) dags.
263 ListInit *SRC = R->getValueAsListInit("SubRegClasses");
264 for (ListInit::const_iterator i = SRC->begin(), e = SRC->end(); i != e; ++i) {
265 DagInit *DAG = dynamic_cast<DagInit*>(*i);
266 if (!DAG) throw "SubRegClasses must contain DAGs";
267 DefInit *DAGOp = dynamic_cast<DefInit*>(DAG->getOperator());
268 Record *RCRec;
269 if (!DAGOp || !(RCRec = DAGOp->getDef())->isSubClassOf("RegisterClass"))
270 throw "Operator '" + DAG->getOperator()->getAsString() +
271 "' in SubRegClasses is not a RegisterClass";
272 // Iterate over args, all SubRegIndex instances.
273 for (DagInit::const_arg_iterator ai = DAG->arg_begin(), ae = DAG->arg_end();
274 ai != ae; ++ai) {
275 DefInit *Idx = dynamic_cast<DefInit*>(*ai);
276 Record *IdxRec;
277 if (!Idx || !(IdxRec = Idx->getDef())->isSubClassOf("SubRegIndex"))
278 throw "Argument '" + (*ai)->getAsString() +
279 "' in SubRegClasses is not a SubRegIndex";
280 if (!SubRegClasses.insert(std::make_pair(IdxRec, RCRec)).second)
281 throw "SubRegIndex '" + IdxRec->getName() + "' mentioned twice";
282 }
283 }
284
Nate Begeman006bb042005-12-01 04:51:06 +0000285 // Allow targets to override the size in bits of the RegisterClass.
286 unsigned Size = R->getValueAsInt("Size");
287
288 Namespace = R->getValueAsString("Namespace");
Owen Anderson53aa7a92009-08-10 22:56:29 +0000289 SpillSize = Size ? Size : EVT(VTs[0]).getSizeInBits();
Nate Begeman006bb042005-12-01 04:51:06 +0000290 SpillAlignment = R->getValueAsInt("Alignment");
Evan Chengf73fb622007-09-19 01:35:01 +0000291 CopyCost = R->getValueAsInt("CopyCost");
Nate Begeman006bb042005-12-01 04:51:06 +0000292 MethodBodies = R->getValueAsCode("MethodBodies");
293 MethodProtos = R->getValueAsCode("MethodProtos");
Chris Lattner2a86fab2004-08-21 04:05:00 +0000294}
295
296const std::string &CodeGenRegisterClass::getName() const {
297 return TheDef->getName();
298}
299
Chris Lattnercee994b2005-09-08 21:43:21 +0000300void CodeGenTarget::ReadLegalValueTypes() const {
301 const std::vector<CodeGenRegisterClass> &RCs = getRegisterClasses();
302 for (unsigned i = 0, e = RCs.size(); i != e; ++i)
Nate Begeman006bb042005-12-01 04:51:06 +0000303 for (unsigned ri = 0, re = RCs[i].VTs.size(); ri != re; ++ri)
304 LegalValueTypes.push_back(RCs[i].VTs[ri]);
Jim Grosbachf910bf22011-03-11 01:27:24 +0000305
Chris Lattner90c5b9c2005-10-14 03:54:49 +0000306 // Remove duplicates.
307 std::sort(LegalValueTypes.begin(), LegalValueTypes.end());
308 LegalValueTypes.erase(std::unique(LegalValueTypes.begin(),
309 LegalValueTypes.end()),
310 LegalValueTypes.end());
Chris Lattnercee994b2005-09-08 21:43:21 +0000311}
Chris Lattner2a86fab2004-08-21 04:05:00 +0000312
Chris Lattner6ffa5012004-08-14 22:50:53 +0000313
Chris Lattnerc860eca2004-08-01 05:04:00 +0000314void CodeGenTarget::ReadInstructions() const {
315 std::vector<Record*> Insts = Records.getAllDerivedDefinitions("Instruction");
Chris Lattner543fe4b2006-01-27 01:45:06 +0000316 if (Insts.size() <= 2)
Chris Lattnerc860eca2004-08-01 05:04:00 +0000317 throw std::string("No 'Instruction' subclasses defined!");
318
Chris Lattner543fe4b2006-01-27 01:45:06 +0000319 // Parse the instructions defined in the .td file.
Chris Lattnera3977162010-11-01 02:15:23 +0000320 for (unsigned i = 0, e = Insts.size(); i != e; ++i)
321 Instructions[Insts[i]] = new CodeGenInstruction(Insts[i]);
Chris Lattnerc860eca2004-08-01 05:04:00 +0000322}
323
Chris Lattnerc9ae94c2010-03-19 00:23:20 +0000324static const CodeGenInstruction *
325GetInstByName(const char *Name,
Jim Grosbachf910bf22011-03-11 01:27:24 +0000326 const DenseMap<const Record*, CodeGenInstruction*> &Insts,
Chris Lattner77d369c2010-12-13 00:23:57 +0000327 RecordKeeper &Records) {
Chris Lattner1802b172010-03-19 01:07:44 +0000328 const Record *Rec = Records.getDef(Name);
Jim Grosbachf910bf22011-03-11 01:27:24 +0000329
Chris Lattner1802b172010-03-19 01:07:44 +0000330 DenseMap<const Record*, CodeGenInstruction*>::const_iterator
331 I = Insts.find(Rec);
332 if (Rec == 0 || I == Insts.end())
Chris Lattnerc9ae94c2010-03-19 00:23:20 +0000333 throw std::string("Could not find '") + Name + "' instruction!";
Chris Lattner1802b172010-03-19 01:07:44 +0000334 return I->second;
335}
336
337namespace {
338/// SortInstByName - Sorting predicate to sort instructions by name.
339///
340struct SortInstByName {
341 bool operator()(const CodeGenInstruction *Rec1,
342 const CodeGenInstruction *Rec2) const {
343 return Rec1->TheDef->getName() < Rec2->TheDef->getName();
344 }
345};
Chris Lattnerc9ae94c2010-03-19 00:23:20 +0000346}
347
Chris Lattner945e8652005-01-22 18:58:51 +0000348/// getInstructionsByEnumValue - Return all of the instructions defined by the
349/// target, ordered by their enum value.
Chris Lattner4763dbe2010-03-19 01:00:55 +0000350void CodeGenTarget::ComputeInstrsByEnum() const {
Jakob Stoklund Olesen3b1657b2010-07-02 21:44:22 +0000351 // The ordering here must match the ordering in TargetOpcodes.h.
352 const char *const FixedInstrs[] = {
353 "PHI",
354 "INLINEASM",
Bill Wendling499f7972010-07-16 22:20:36 +0000355 "PROLOG_LABEL",
Jakob Stoklund Olesen3b1657b2010-07-02 21:44:22 +0000356 "EH_LABEL",
357 "GC_LABEL",
358 "KILL",
359 "EXTRACT_SUBREG",
360 "INSERT_SUBREG",
361 "IMPLICIT_DEF",
362 "SUBREG_TO_REG",
363 "COPY_TO_REGCLASS",
364 "DBG_VALUE",
365 "REG_SEQUENCE",
Jakob Stoklund Olesen676a15b2010-07-02 22:29:50 +0000366 "COPY",
Jakob Stoklund Olesen3b1657b2010-07-02 21:44:22 +0000367 0
368 };
Chris Lattner1802b172010-03-19 01:07:44 +0000369 const DenseMap<const Record*, CodeGenInstruction*> &Insts = getInstructions();
Jakob Stoklund Olesen3b1657b2010-07-02 21:44:22 +0000370 for (const char *const *p = FixedInstrs; *p; ++p) {
Chris Lattner77d369c2010-12-13 00:23:57 +0000371 const CodeGenInstruction *Instr = GetInstByName(*p, Insts, Records);
Jakob Stoklund Olesen3b1657b2010-07-02 21:44:22 +0000372 assert(Instr && "Missing target independent instruction");
373 assert(Instr->Namespace == "TargetOpcode" && "Bad namespace");
374 InstrsByEnum.push_back(Instr);
375 }
Chris Lattner1802b172010-03-19 01:07:44 +0000376 unsigned EndOfPredefines = InstrsByEnum.size();
Jakob Stoklund Olesen3b1657b2010-07-02 21:44:22 +0000377
Chris Lattner1802b172010-03-19 01:07:44 +0000378 for (DenseMap<const Record*, CodeGenInstruction*>::const_iterator
379 I = Insts.begin(), E = Insts.end(); I != E; ++I) {
380 const CodeGenInstruction *CGI = I->second;
Jakob Stoklund Olesen3b1657b2010-07-02 21:44:22 +0000381 if (CGI->Namespace != "TargetOpcode")
Chris Lattner4763dbe2010-03-19 01:00:55 +0000382 InstrsByEnum.push_back(CGI);
383 }
Jakob Stoklund Olesen3b1657b2010-07-02 21:44:22 +0000384
385 assert(InstrsByEnum.size() == Insts.size() && "Missing predefined instr");
386
Chris Lattner1802b172010-03-19 01:07:44 +0000387 // All of the instructions are now in random order based on the map iteration.
388 // Sort them by name.
389 std::sort(InstrsByEnum.begin()+EndOfPredefines, InstrsByEnum.end(),
390 SortInstByName());
Chris Lattner945e8652005-01-22 18:58:51 +0000391}
392
393
Misha Brukman243ded52004-10-14 05:50:43 +0000394/// isLittleEndianEncoding - Return whether this target encodes its instruction
395/// in little-endian format, i.e. bits laid out in the order [0..n]
396///
397bool CodeGenTarget::isLittleEndianEncoding() const {
398 return getInstructionSet()->getValueAsBit("isLittleEndianEncoding");
399}
400
Evan Cheng9b9567b2005-12-08 02:00:36 +0000401//===----------------------------------------------------------------------===//
402// ComplexPattern implementation
403//
404ComplexPattern::ComplexPattern(Record *R) {
Evan Chengc9a62002005-12-08 02:14:08 +0000405 Ty = ::getValueType(R->getValueAsDef("Ty"));
406 NumOperands = R->getValueAsInt("NumOperands");
407 SelectFunc = R->getValueAsString("SelectFunc");
408 RootNodes = R->getValueAsListOfDefs("RootNodes");
Evan Cheng2022c792006-10-11 21:02:01 +0000409
410 // Parse the properties.
411 Properties = 0;
412 std::vector<Record*> PropList = R->getValueAsListOfDefs("Properties");
413 for (unsigned i = 0, e = PropList.size(); i != e; ++i)
414 if (PropList[i]->getName() == "SDNPHasChain") {
415 Properties |= 1 << SDNPHasChain;
Chris Lattner2a0a3b42010-12-23 18:28:41 +0000416 } else if (PropList[i]->getName() == "SDNPOptInGlue") {
417 Properties |= 1 << SDNPOptInGlue;
Chris Lattner317332f2008-01-10 07:59:24 +0000418 } else if (PropList[i]->getName() == "SDNPMayStore") {
419 Properties |= 1 << SDNPMayStore;
420 } else if (PropList[i]->getName() == "SDNPMayLoad") {
421 Properties |= 1 << SDNPMayLoad;
422 } else if (PropList[i]->getName() == "SDNPSideEffect") {
423 Properties |= 1 << SDNPSideEffect;
Mon P Wang6a490372008-06-25 08:15:39 +0000424 } else if (PropList[i]->getName() == "SDNPMemOperand") {
425 Properties |= 1 << SDNPMemOperand;
Chris Lattner83aeaab2010-03-19 05:07:09 +0000426 } else if (PropList[i]->getName() == "SDNPVariadic") {
427 Properties |= 1 << SDNPVariadic;
Chris Lattner0e023ea2010-09-21 20:31:19 +0000428 } else if (PropList[i]->getName() == "SDNPWantRoot") {
429 Properties |= 1 << SDNPWantRoot;
430 } else if (PropList[i]->getName() == "SDNPWantParent") {
431 Properties |= 1 << SDNPWantParent;
Evan Cheng2022c792006-10-11 21:02:01 +0000432 } else {
Daniel Dunbar38a22bf2009-07-03 00:10:29 +0000433 errs() << "Unsupported SD Node property '" << PropList[i]->getName()
434 << "' on ComplexPattern '" << R->getName() << "'!\n";
Evan Cheng2022c792006-10-11 21:02:01 +0000435 exit(1);
436 }
Evan Cheng9b9567b2005-12-08 02:00:36 +0000437}
Evan Chengc9a62002005-12-08 02:14:08 +0000438
Chris Lattner2c581412006-03-24 19:49:31 +0000439//===----------------------------------------------------------------------===//
440// CodeGenIntrinsic Implementation
441//===----------------------------------------------------------------------===//
442
Dale Johannesenb842d522009-02-05 01:49:45 +0000443std::vector<CodeGenIntrinsic> llvm::LoadIntrinsics(const RecordKeeper &RC,
444 bool TargetOnly) {
Chris Lattner2c581412006-03-24 19:49:31 +0000445 std::vector<Record*> I = RC.getAllDerivedDefinitions("Intrinsic");
Jim Grosbachf910bf22011-03-11 01:27:24 +0000446
Chris Lattnerc92f6882006-03-27 22:48:18 +0000447 std::vector<CodeGenIntrinsic> Result;
Chris Lattner8a2ae8b72006-03-28 00:15:00 +0000448
Dale Johannesenb842d522009-02-05 01:49:45 +0000449 for (unsigned i = 0, e = I.size(); i != e; ++i) {
450 bool isTarget = I[i]->getValueAsBit("isTarget");
451 if (isTarget == TargetOnly)
452 Result.push_back(CodeGenIntrinsic(I[i]));
453 }
Chris Lattnerc92f6882006-03-27 22:48:18 +0000454 return Result;
Chris Lattner2c581412006-03-24 19:49:31 +0000455}
456
Dan Gohmanfc4ad7de2008-04-03 00:02:49 +0000457CodeGenIntrinsic::CodeGenIntrinsic(Record *R) {
Chris Lattnerbbba8232006-03-24 20:25:01 +0000458 TheDef = R;
Chris Lattner2c581412006-03-24 19:49:31 +0000459 std::string DefName = R->getName();
Dan Gohmanddb2d652010-08-05 23:36:21 +0000460 ModRef = ReadWriteMem;
Reid Spencere67d0c22007-04-01 07:20:02 +0000461 isOverloaded = false;
Evan Cheng49bad4c2008-06-16 20:29:38 +0000462 isCommutative = false;
Jim Grosbachf910bf22011-03-11 01:27:24 +0000463
464 if (DefName.size() <= 4 ||
Bill Wendling91821472008-11-13 09:08:33 +0000465 std::string(DefName.begin(), DefName.begin() + 4) != "int_")
Chris Lattner2c581412006-03-24 19:49:31 +0000466 throw "Intrinsic '" + DefName + "' does not start with 'int_'!";
Bill Wendling91821472008-11-13 09:08:33 +0000467
Chris Lattner2c581412006-03-24 19:49:31 +0000468 EnumName = std::string(DefName.begin()+4, DefName.end());
Bill Wendling91821472008-11-13 09:08:33 +0000469
Chris Lattner2c581412006-03-24 19:49:31 +0000470 if (R->getValue("GCCBuiltinName")) // Ignore a missing GCCBuiltinName field.
471 GCCBuiltinName = R->getValueAsString("GCCBuiltinName");
Bill Wendling91821472008-11-13 09:08:33 +0000472
473 TargetPrefix = R->getValueAsString("TargetPrefix");
Chris Lattner2c581412006-03-24 19:49:31 +0000474 Name = R->getValueAsString("LLVMName");
Bill Wendling91821472008-11-13 09:08:33 +0000475
Chris Lattner2c581412006-03-24 19:49:31 +0000476 if (Name == "") {
477 // If an explicit name isn't specified, derive one from the DefName.
478 Name = "llvm.";
Bill Wendling91821472008-11-13 09:08:33 +0000479
Chris Lattner2c581412006-03-24 19:49:31 +0000480 for (unsigned i = 0, e = EnumName.size(); i != e; ++i)
Bill Wendling91821472008-11-13 09:08:33 +0000481 Name += (EnumName[i] == '_') ? '.' : EnumName[i];
Chris Lattner2c581412006-03-24 19:49:31 +0000482 } else {
483 // Verify it starts with "llvm.".
Jim Grosbachf910bf22011-03-11 01:27:24 +0000484 if (Name.size() <= 5 ||
Bill Wendling91821472008-11-13 09:08:33 +0000485 std::string(Name.begin(), Name.begin() + 5) != "llvm.")
Chris Lattner2c581412006-03-24 19:49:31 +0000486 throw "Intrinsic '" + DefName + "'s name does not start with 'llvm.'!";
487 }
Jim Grosbachf910bf22011-03-11 01:27:24 +0000488
Chris Lattner2c581412006-03-24 19:49:31 +0000489 // If TargetPrefix is specified, make sure that Name starts with
490 // "llvm.<targetprefix>.".
491 if (!TargetPrefix.empty()) {
492 if (Name.size() < 6+TargetPrefix.size() ||
Bill Wendling91821472008-11-13 09:08:33 +0000493 std::string(Name.begin() + 5, Name.begin() + 6 + TargetPrefix.size())
494 != (TargetPrefix + "."))
495 throw "Intrinsic '" + DefName + "' does not start with 'llvm." +
Chris Lattner2c581412006-03-24 19:49:31 +0000496 TargetPrefix + ".'!";
497 }
Jim Grosbachf910bf22011-03-11 01:27:24 +0000498
Bill Wendling91821472008-11-13 09:08:33 +0000499 // Parse the list of return types.
Owen Anderson9f944592009-08-11 20:47:22 +0000500 std::vector<MVT::SimpleValueType> OverloadedVTs;
Bill Wendling91821472008-11-13 09:08:33 +0000501 ListInit *TypeList = R->getValueAsListInit("RetTypes");
Chris Lattner2c581412006-03-24 19:49:31 +0000502 for (unsigned i = 0, e = TypeList->getSize(); i != e; ++i) {
Chris Lattnercbebe462007-02-27 22:08:27 +0000503 Record *TyEl = TypeList->getElementAsRecord(i);
Chris Lattner2c581412006-03-24 19:49:31 +0000504 assert(TyEl->isSubClassOf("LLVMType") && "Expected a type!");
Owen Anderson9f944592009-08-11 20:47:22 +0000505 MVT::SimpleValueType VT;
Bob Wilsonf76486a2009-01-07 00:09:01 +0000506 if (TyEl->isSubClassOf("LLVMMatchType")) {
Bob Wilsonb8c370a2009-04-16 21:51:05 +0000507 unsigned MatchTy = TyEl->getValueAsInt("Number");
508 assert(MatchTy < OverloadedVTs.size() &&
509 "Invalid matching number!");
510 VT = OverloadedVTs[MatchTy];
Bob Wilsonf76486a2009-01-07 00:09:01 +0000511 // It only makes sense to use the extended and truncated vector element
512 // variants with iAny types; otherwise, if the intrinsic is not
513 // overloaded, all the types can be specified directly.
514 assert(((!TyEl->isSubClassOf("LLVMExtendedElementVectorType") &&
515 !TyEl->isSubClassOf("LLVMTruncatedElementVectorType")) ||
Owen Anderson9f944592009-08-11 20:47:22 +0000516 VT == MVT::iAny || VT == MVT::vAny) &&
Bob Wilson781797f2009-08-11 05:03:38 +0000517 "Expected iAny or vAny type");
Bob Wilsonb8c370a2009-04-16 21:51:05 +0000518 } else {
Bob Wilsonf76486a2009-01-07 00:09:01 +0000519 VT = getValueType(TyEl->getValueAsDef("VT"));
Bob Wilsonb8c370a2009-04-16 21:51:05 +0000520 }
Bob Wilson2cd5da82009-08-11 01:14:02 +0000521 if (EVT(VT).isOverloaded()) {
Bob Wilsonb8c370a2009-04-16 21:51:05 +0000522 OverloadedVTs.push_back(VT);
Chris Lattnerb424faa2010-03-23 23:46:27 +0000523 isOverloaded = true;
Bob Wilsonb8c370a2009-04-16 21:51:05 +0000524 }
Chris Lattnerb424faa2010-03-23 23:46:27 +0000525
526 // Reject invalid types.
527 if (VT == MVT::isVoid)
528 throw "Intrinsic '" + DefName + " has void in result type list!";
Jim Grosbachf910bf22011-03-11 01:27:24 +0000529
Bill Wendling91821472008-11-13 09:08:33 +0000530 IS.RetVTs.push_back(VT);
531 IS.RetTypeDefs.push_back(TyEl);
Chris Lattner2c581412006-03-24 19:49:31 +0000532 }
Jim Grosbachf910bf22011-03-11 01:27:24 +0000533
Bill Wendling91821472008-11-13 09:08:33 +0000534 // Parse the list of parameter types.
535 TypeList = R->getValueAsListInit("ParamTypes");
536 for (unsigned i = 0, e = TypeList->getSize(); i != e; ++i) {
537 Record *TyEl = TypeList->getElementAsRecord(i);
538 assert(TyEl->isSubClassOf("LLVMType") && "Expected a type!");
Owen Anderson9f944592009-08-11 20:47:22 +0000539 MVT::SimpleValueType VT;
Bob Wilsonf76486a2009-01-07 00:09:01 +0000540 if (TyEl->isSubClassOf("LLVMMatchType")) {
541 unsigned MatchTy = TyEl->getValueAsInt("Number");
Bob Wilsonb8c370a2009-04-16 21:51:05 +0000542 assert(MatchTy < OverloadedVTs.size() &&
543 "Invalid matching number!");
544 VT = OverloadedVTs[MatchTy];
Bob Wilsonf76486a2009-01-07 00:09:01 +0000545 // It only makes sense to use the extended and truncated vector element
546 // variants with iAny types; otherwise, if the intrinsic is not
547 // overloaded, all the types can be specified directly.
548 assert(((!TyEl->isSubClassOf("LLVMExtendedElementVectorType") &&
549 !TyEl->isSubClassOf("LLVMTruncatedElementVectorType")) ||
Owen Anderson9f944592009-08-11 20:47:22 +0000550 VT == MVT::iAny || VT == MVT::vAny) &&
Bob Wilson781797f2009-08-11 05:03:38 +0000551 "Expected iAny or vAny type");
Bob Wilsonf76486a2009-01-07 00:09:01 +0000552 } else
553 VT = getValueType(TyEl->getValueAsDef("VT"));
Jim Grosbachf910bf22011-03-11 01:27:24 +0000554
Bob Wilson2cd5da82009-08-11 01:14:02 +0000555 if (EVT(VT).isOverloaded()) {
Bob Wilsonb8c370a2009-04-16 21:51:05 +0000556 OverloadedVTs.push_back(VT);
Chris Lattnerb424faa2010-03-23 23:46:27 +0000557 isOverloaded = true;
Bob Wilsonb8c370a2009-04-16 21:51:05 +0000558 }
Jim Grosbachf910bf22011-03-11 01:27:24 +0000559
Chris Lattnerb424faa2010-03-23 23:46:27 +0000560 // Reject invalid types.
561 if (VT == MVT::isVoid && i != e-1 /*void at end means varargs*/)
562 throw "Intrinsic '" + DefName + " has void in result type list!";
Jim Grosbachf910bf22011-03-11 01:27:24 +0000563
Bill Wendling91821472008-11-13 09:08:33 +0000564 IS.ParamVTs.push_back(VT);
565 IS.ParamTypeDefs.push_back(TyEl);
566 }
567
Chris Lattner2c581412006-03-24 19:49:31 +0000568 // Parse the intrinsic properties.
569 ListInit *PropList = R->getValueAsListInit("Properties");
570 for (unsigned i = 0, e = PropList->getSize(); i != e; ++i) {
Chris Lattnercbebe462007-02-27 22:08:27 +0000571 Record *Property = PropList->getElementAsRecord(i);
Chris Lattner2c581412006-03-24 19:49:31 +0000572 assert(Property->isSubClassOf("IntrinsicProperty") &&
573 "Expected a property!");
Jim Grosbachf910bf22011-03-11 01:27:24 +0000574
Chris Lattner989b16e42006-04-10 22:02:59 +0000575 if (Property->getName() == "IntrNoMem")
Chris Lattner2c581412006-03-24 19:49:31 +0000576 ModRef = NoMem;
Chris Lattner989b16e42006-04-10 22:02:59 +0000577 else if (Property->getName() == "IntrReadArgMem")
Chris Lattner2c581412006-03-24 19:49:31 +0000578 ModRef = ReadArgMem;
579 else if (Property->getName() == "IntrReadMem")
580 ModRef = ReadMem;
Dan Gohmanddb2d652010-08-05 23:36:21 +0000581 else if (Property->getName() == "IntrReadWriteArgMem")
582 ModRef = ReadWriteArgMem;
Evan Cheng49bad4c2008-06-16 20:29:38 +0000583 else if (Property->getName() == "Commutative")
584 isCommutative = true;
Chris Lattner9a3113a2009-01-12 01:12:03 +0000585 else if (Property->isSubClassOf("NoCapture")) {
586 unsigned ArgNo = Property->getValueAsInt("ArgNo");
587 ArgumentAttributes.push_back(std::make_pair(ArgNo, NoCapture));
588 } else
Chris Lattner2c581412006-03-24 19:49:31 +0000589 assert(0 && "Unknown property!");
590 }
591}