blob: 723954b2e07f694d848d2b0a368299d61e70f29a [file] [log] [blame]
Chris Lattnerbbe664c2004-08-01 03:23:34 +00001//===- Target.td - Target Independent TableGen interface ---*- tablegen -*-===//
John Criswell856ba762003-10-21 15:17:13 +00002//
3// The LLVM Compiler Infrastructure
4//
5// This file was developed by the LLVM research group and is distributed under
6// the University of Illinois Open Source License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
Chris Lattneree6b5f62003-07-29 23:07:13 +00009//
10// This file defines the target-independent interfaces which should be
11// implemented by each target which is using a TableGen based code generator.
12//
Misha Brukman01c16382003-05-29 18:48:17 +000013//===----------------------------------------------------------------------===//
14
Chris Lattnerda10f192006-03-24 18:52:35 +000015// Include all information about LLVM intrinsics.
16include "llvm/Intrinsics.td"
Chris Lattner7c289522003-07-30 05:50:12 +000017
18//===----------------------------------------------------------------------===//
19// Register file description - These classes are used to fill in the target
Chris Lattnerccc8ed72005-10-04 05:09:20 +000020// description classes.
Chris Lattner7c289522003-07-30 05:50:12 +000021
Chris Lattnerccc8ed72005-10-04 05:09:20 +000022class RegisterClass; // Forward def
Chris Lattner7c289522003-07-30 05:50:12 +000023
Chris Lattnerb2286572004-09-14 04:17:02 +000024// Register - You should define one instance of this class for each register
25// in the target machine. String n will become the "name" of the register.
Chris Lattneref242b12005-09-30 04:13:23 +000026class Register<string n> {
Misha Brukman01c16382003-05-29 18:48:17 +000027 string Namespace = "";
Chris Lattnerb2286572004-09-14 04:17:02 +000028 string Name = n;
Chris Lattnerb4d83c12004-08-21 02:17:39 +000029
30 // SpillSize - If this value is set to a non-zero value, it is the size in
31 // bits of the spill slot required to hold this register. If this value is
32 // set to zero, the information is inferred from any register classes the
33 // register belongs to.
34 int SpillSize = 0;
35
36 // SpillAlignment - This value is used to specify the alignment required for
37 // spilling the register. Like SpillSize, this should only be explicitly
38 // specified if the register is not in a register class.
39 int SpillAlignment = 0;
Chris Lattner76bf8682003-08-03 22:12:37 +000040
Chris Lattneref242b12005-09-30 04:13:23 +000041 // Aliases - A list of registers that this register overlaps with. A read or
Dan Gohmane26bff22007-02-20 20:52:03 +000042 // modification of this register can potentially read or modify the aliased
Chris Lattneref242b12005-09-30 04:13:23 +000043 // registers.
Chris Lattneref242b12005-09-30 04:13:23 +000044 list<Register> Aliases = [];
Jim Laskey8da17b22006-03-24 21:13:21 +000045
Evan Cheng3cafbf72007-04-20 21:13:46 +000046 // SubRegs - A list of registers that are parts of this register. Note these
47 // are "immediate" sub-registers and the registers within the list do not
48 // themselves overlap. e.g. For X86, EAX's SubRegs list contains only [AX],
49 // not [AX, AH, AL].
50 list<Register> SubRegs = [];
51
Jim Laskey8da17b22006-03-24 21:13:21 +000052 // DwarfNumber - Number used internally by gcc/gdb to identify the register.
53 // These values can be determined by locating the <target>.h file in the
54 // directory llvmgcc/gcc/config/<target>/ and looking for REGISTER_NAMES. The
55 // order of these names correspond to the enumeration used by gcc. A value of
56 // -1 indicates that the gcc number is undefined.
57 int DwarfNumber = -1;
Misha Brukman01c16382003-05-29 18:48:17 +000058}
59
Evan Cheng3cafbf72007-04-20 21:13:46 +000060// RegisterWithSubRegs - This can be used to define instances of Register which
61// need to specify sub-registers.
62// List "subregs" specifies which registers are sub-registers to this one. This
63// is used to populate the SubRegs and AliasSet fields of TargetRegisterDesc.
64// This allows the code generator to be careful not to put two values with
65// overlapping live ranges into registers which alias.
66class RegisterWithSubRegs<string n, list<Register> subregs> : Register<n> {
67 let SubRegs = subregs;
68}
69
Nate Begeman7bf1c272007-05-01 05:57:02 +000070// SubRegSet - This can be used to define a specific mapping of registers to
71// indices, for use as named subregs of a particular physical register. Each
72// register in 'subregs' becomes an addressable subregister at index 'n' of the
73// corresponding register in 'regs'.
74class SubRegSet<int n, list<Register> regs, list<Register> subregs> {
75 int index = n;
76
77 list<Register> From = regs;
78 list<Register> To = subregs;
Chris Lattner7c289522003-07-30 05:50:12 +000079}
80
81// RegisterClass - Now that all of the registers are defined, and aliases
82// between registers are defined, specify which registers belong to which
83// register classes. This also defines the default allocation order of
84// registers by register allocators.
85//
Nate Begeman6510b222005-12-01 04:51:06 +000086class RegisterClass<string namespace, list<ValueType> regTypes, int alignment,
Chris Lattner1ff95402005-08-19 18:48:48 +000087 list<Register> regList> {
88 string Namespace = namespace;
89
Chris Lattner506efda2006-05-14 02:05:19 +000090 // RegType - Specify the list ValueType of the registers in this register
91 // class. Note that all registers in a register class must have the same
Chris Lattner94ae9d32006-05-15 18:35:02 +000092 // ValueTypes. This is a list because some targets permit storing different
93 // types in same register, for example vector values with 128-bit total size,
94 // but different count/size of items, like SSE on x86.
Chris Lattner0ad13612003-07-30 22:16:41 +000095 //
Nate Begeman6510b222005-12-01 04:51:06 +000096 list<ValueType> RegTypes = regTypes;
97
98 // Size - Specify the spill size in bits of the registers. A default value of
99 // zero lets tablgen pick an appropriate size.
100 int Size = 0;
Chris Lattner0ad13612003-07-30 22:16:41 +0000101
102 // Alignment - Specify the alignment required of the registers when they are
103 // stored or loaded to memory.
104 //
Chris Lattner7c289522003-07-30 05:50:12 +0000105 int Alignment = alignment;
Chris Lattner0ad13612003-07-30 22:16:41 +0000106
107 // MemberList - Specify which registers are in this class. If the
108 // allocation_order_* method are not specified, this also defines the order of
109 // allocation used by the register allocator.
110 //
Chris Lattner7c289522003-07-30 05:50:12 +0000111 list<Register> MemberList = regList;
Christopher Lamba3211252007-06-13 22:20:15 +0000112
113 // SubClassList - Specify which register classes correspond to subregisters
114 // of this class. The order should be by subregister set index.
115 list<RegisterClass> SubRegClassList = [];
Chris Lattner0ad13612003-07-30 22:16:41 +0000116
Chris Lattnerecbce612005-08-19 19:13:20 +0000117 // MethodProtos/MethodBodies - These members can be used to insert arbitrary
118 // code into a generated register class. The normal usage of this is to
119 // overload virtual methods.
120 code MethodProtos = [{}];
121 code MethodBodies = [{}];
Chris Lattner7c289522003-07-30 05:50:12 +0000122}
123
124
125//===----------------------------------------------------------------------===//
Jim Laskey8da17b22006-03-24 21:13:21 +0000126// DwarfRegNum - This class provides a mapping of the llvm register enumeration
127// to the register numbering used by gcc and gdb. These values are used by a
128// debug information writer (ex. DwarfWriter) to describe where values may be
129// located during execution.
130class DwarfRegNum<int N> {
131 // DwarfNumber - Number used internally by gcc/gdb to identify the register.
132 // These values can be determined by locating the <target>.h file in the
133 // directory llvmgcc/gcc/config/<target>/ and looking for REGISTER_NAMES. The
134 // order of these names correspond to the enumeration used by gcc. A value of
135 // -1 indicates that the gcc number is undefined.
136 int DwarfNumber = N;
137}
138
139//===----------------------------------------------------------------------===//
Jim Laskey53842142005-10-19 19:51:16 +0000140// Pull in the common support for scheduling
141//
Vladimir Pruse438c2a2006-05-16 06:39:36 +0000142include "TargetSchedule.td"
Jim Laskey53842142005-10-19 19:51:16 +0000143
Evan Cheng58e84a62005-12-14 22:02:59 +0000144class Predicate; // Forward def
Jim Laskey53842142005-10-19 19:51:16 +0000145
146//===----------------------------------------------------------------------===//
Chris Lattnera5100d92003-08-03 18:18:31 +0000147// Instruction set description - These classes correspond to the C++ classes in
148// the Target/TargetInstrInfo.h file.
Chris Lattner7c289522003-07-30 05:50:12 +0000149//
Misha Brukman01c16382003-05-29 18:48:17 +0000150class Instruction {
Chris Lattner33c23dd2004-08-01 09:36:44 +0000151 string Name = ""; // The opcode string for this instruction
Misha Brukman01c16382003-05-29 18:48:17 +0000152 string Namespace = "";
153
Chris Lattnerbbe664c2004-08-01 03:23:34 +0000154 dag OperandList; // An dag containing the MI operand list.
Chris Lattnerc1392032004-08-01 04:40:43 +0000155 string AsmString = ""; // The .s format to print the instruction with.
Chris Lattnerbbe664c2004-08-01 03:23:34 +0000156
157 // Pattern - Set to the DAG pattern for this instruction, if we know of one,
158 // otherwise, uninitialized.
159 list<dag> Pattern;
160
161 // The follow state will eventually be inferred automatically from the
162 // instruction pattern.
163
164 list<Register> Uses = []; // Default to using no non-operand registers
165 list<Register> Defs = []; // Default to modifying no non-operand registers
Misha Brukman01c16382003-05-29 18:48:17 +0000166
Evan Cheng58e84a62005-12-14 22:02:59 +0000167 // Predicates - List of predicates which will be turned into isel matching
168 // code.
169 list<Predicate> Predicates = [];
170
Evan Chenge6f32032006-07-19 00:24:41 +0000171 // Code size.
172 int CodeSize = 0;
173
Evan Chengf5e1dc22006-04-19 20:38:28 +0000174 // Added complexity passed onto matching pattern.
175 int AddedComplexity = 0;
Evan Cheng59413202006-04-19 18:07:24 +0000176
Misha Brukman01c16382003-05-29 18:48:17 +0000177 // These bits capture information about the high-level semantics of the
178 // instruction.
Chris Lattner84c40c12003-07-29 23:02:49 +0000179 bit isReturn = 0; // Is this instruction a return instruction?
180 bit isBranch = 0; // Is this instruction a branch instruction?
Chris Lattner2a809f62004-07-31 02:07:07 +0000181 bit isBarrier = 0; // Can control flow fall through this instruction?
Chris Lattner84c40c12003-07-29 23:02:49 +0000182 bit isCall = 0; // Is this instruction a call instruction?
Nate Begeman8d5c5032004-09-28 21:29:00 +0000183 bit isLoad = 0; // Is this instruction a load instruction?
184 bit isStore = 0; // Is this instruction a store instruction?
Chris Lattner84c40c12003-07-29 23:02:49 +0000185 bit isTwoAddress = 0; // Is this a two address instruction?
Chris Lattner273f2282005-01-02 02:27:48 +0000186 bit isConvertibleToThreeAddress = 0; // Can this 2-addr instruction promote?
187 bit isCommutable = 0; // Is this 3 operand instruction commutable?
Chris Lattner84c40c12003-07-29 23:02:49 +0000188 bit isTerminator = 0; // Is this part of the terminator for a basic block?
Dan Gohmand45eddd2007-06-26 00:48:07 +0000189 bit isReMaterializable = 0; // Is this instruction re-materializable?
Evan Cheng064d7cd2007-05-16 20:47:01 +0000190 bit isPredicable = 0; // Is this instruction predicable?
Chris Lattner7baaf092004-09-28 18:34:14 +0000191 bit hasDelaySlot = 0; // Does this instruction have an delay slot?
Chris Lattnere3cbf822005-08-26 20:55:40 +0000192 bit usesCustomDAGSchedInserter = 0; // Pseudo instr needing special help.
Evan Chengf8ac8142005-12-04 08:13:17 +0000193 bit hasCtrlDep = 0; // Does this instruction r/w ctrl-flow chains?
Evan Cheng2b4ea792005-12-26 09:11:45 +0000194 bit noResults = 0; // Does this instruction produce no results?
Evan Chengc1d73842007-06-06 10:15:28 +0000195 bit clobbersPred = 0; // Does it clobbers condition code / predicate?
Evan Chengeaa91b02007-06-19 01:26:51 +0000196 bit isNotDuplicable = 0; // Is it unsafe to duplicate this instruction?
Jim Laskey53842142005-10-19 19:51:16 +0000197
Chris Lattnercedc6f42006-01-27 01:46:15 +0000198 InstrItinClass Itinerary = NoItinerary;// Execution steps used for scheduling.
Evan Cheng2f15c062006-11-01 00:26:27 +0000199
Evan Chenge77d10d2007-01-12 07:25:16 +0000200 string Constraints = ""; // OperandConstraint, e.g. $src = $dst.
Chris Lattnerfa326c72006-11-15 22:55:04 +0000201
202 /// DisableEncoding - List of operand names (e.g. "$op1,$op2") that should not
203 /// be encoded into the output machineinstr.
204 string DisableEncoding = "";
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000205}
206
Chris Lattner33e48692006-10-12 17:49:27 +0000207/// Imp - Helper class for specifying the implicit uses/defs set for an
208/// instruction.
209class Imp<list<Register> uses, list<Register> defs> {
210 list<Register> Uses = uses;
211 list<Register> Defs = defs;
212}
213
Evan Cheng58e84a62005-12-14 22:02:59 +0000214/// Predicates - These are extra conditionals which are turned into instruction
215/// selector matching code. Currently each predicate is just a string.
216class Predicate<string cond> {
217 string CondString = cond;
218}
219
Chris Lattnera7ad3d12007-05-03 00:27:11 +0000220/// NoHonorSignDependentRounding - This predicate is true if support for
221/// sign-dependent-rounding is not enabled.
222def NoHonorSignDependentRounding
223 : Predicate<"!HonorSignDependentRoundingFPMath()">;
224
Evan Cheng58e84a62005-12-14 22:02:59 +0000225class Requires<list<Predicate> preds> {
226 list<Predicate> Predicates = preds;
227}
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000228
Chris Lattnerc1392032004-08-01 04:40:43 +0000229/// ops definition - This is just a simple marker used to identify the operands
230/// list for an instruction. This should be used like this:
231/// (ops R32:$dst, R32:$src) or something similar.
232def ops;
Chris Lattner52d2f142004-08-11 01:53:34 +0000233
Chris Lattner329cdc32005-08-18 23:17:07 +0000234/// variable_ops definition - Mark this instruction as taking a variable number
235/// of operands.
236def variable_ops;
237
Evan Chengffd43642006-05-18 20:44:26 +0000238/// ptr_rc definition - Mark this operand as being a pointer value whose
239/// register class is resolved dynamically via a callback to TargetInstrInfo.
240/// FIXME: We should probably change this to a class which contain a list of
241/// flags. But currently we have but one flag.
242def ptr_rc;
243
Chris Lattner52d2f142004-08-11 01:53:34 +0000244/// Operand Types - These provide the built-in operand types that may be used
245/// by a target. Targets can optionally provide their own operand types as
246/// needed, though this should not be needed for RISC targets.
247class Operand<ValueType ty> {
Chris Lattner52d2f142004-08-11 01:53:34 +0000248 ValueType Type = ty;
249 string PrintMethod = "printOperand";
Chris Lattnerbe7a2ff2005-11-19 07:00:10 +0000250 dag MIOperandInfo = (ops);
Chris Lattner52d2f142004-08-11 01:53:34 +0000251}
252
Chris Lattnerfa146832004-08-15 05:37:00 +0000253def i1imm : Operand<i1>;
Chris Lattner52d2f142004-08-11 01:53:34 +0000254def i8imm : Operand<i8>;
255def i16imm : Operand<i16>;
256def i32imm : Operand<i32>;
257def i64imm : Operand<i64>;
Chris Lattnera5100d92003-08-03 18:18:31 +0000258
Evan Cheng2aa133e2007-07-05 07:09:09 +0000259/// zero_reg definition - Special node to stand for the zero register.
260///
261def zero_reg;
Chris Lattner60a09a52006-11-03 23:52:18 +0000262
263/// PredicateOperand - This can be used to define a predicate operand for an
264/// instruction. OpTypes specifies the MIOperandInfo for the operand, and
265/// AlwaysVal specifies the value of this predicate when set to "always
Evan Cheng2aa133e2007-07-05 07:09:09 +0000266/// execute". If isOutput is true, then this is output operand. If isImmutable
267/// is true, then the operand should not change after instruction selection.
268class PredicateOperand<ValueType ty, dag OpTypes, dag AlwaysVal>
269 : Operand<ty> {
Chris Lattner60a09a52006-11-03 23:52:18 +0000270 let MIOperandInfo = OpTypes;
Evan Cheng2aa133e2007-07-05 07:09:09 +0000271 bit isOutput = 0;
272 bit isImmutable = 0;
Chris Lattner60a09a52006-11-03 23:52:18 +0000273 dag ExecuteAlways = AlwaysVal;
274}
275
Evan Cheng2aa133e2007-07-05 07:09:09 +0000276class ImmutablePredicateOperand<ValueType ty, dag OpTypes, dag AlwaysVal>
277 : PredicateOperand<ty, OpTypes, AlwaysVal> {
278 let isImmutable = 1;
279}
280
281class PredicateDefOperand<ValueType ty, dag OpTypes, dag AlwaysVal>
282 : PredicateOperand<ty, OpTypes, AlwaysVal> {
283 let isOutput = 1;
284}
285
Chris Lattner60a09a52006-11-03 23:52:18 +0000286
Chris Lattner175580c2004-08-14 22:50:53 +0000287// InstrInfo - This class should only be instantiated once to provide parameters
288// which are global to the the target machine.
289//
290class InstrInfo {
Chris Lattner175580c2004-08-14 22:50:53 +0000291 // If the target wants to associate some target-specific information with each
292 // instruction, it should provide these two lists to indicate how to assemble
293 // the target specific information into the 32 bits available.
294 //
295 list<string> TSFlagsFields = [];
296 list<int> TSFlagsShifts = [];
Misha Brukman99ee67a2004-10-14 05:53:40 +0000297
298 // Target can specify its instructions in either big or little-endian formats.
299 // For instance, while both Sparc and PowerPC are big-endian platforms, the
300 // Sparc manual specifies its instructions in the format [31..0] (big), while
301 // PowerPC specifies them using the format [0..31] (little).
302 bit isLittleEndianEncoding = 0;
Chris Lattner175580c2004-08-14 22:50:53 +0000303}
304
Chris Lattnercedc6f42006-01-27 01:46:15 +0000305// Standard Instructions.
306def PHI : Instruction {
307 let OperandList = (ops variable_ops);
308 let AsmString = "PHINODE";
Chris Lattnerde321a82006-05-01 17:00:49 +0000309 let Namespace = "TargetInstrInfo";
Chris Lattnercedc6f42006-01-27 01:46:15 +0000310}
311def INLINEASM : Instruction {
312 let OperandList = (ops variable_ops);
313 let AsmString = "";
Chris Lattnerde321a82006-05-01 17:00:49 +0000314 let Namespace = "TargetInstrInfo";
Chris Lattnercedc6f42006-01-27 01:46:15 +0000315}
Jim Laskey1ee29252007-01-26 14:34:52 +0000316def LABEL : Instruction {
317 let OperandList = (ops i32imm:$id);
318 let AsmString = "";
319 let Namespace = "TargetInstrInfo";
320 let hasCtrlDep = 1;
321}
Chris Lattnercedc6f42006-01-27 01:46:15 +0000322
Chris Lattner175580c2004-08-14 22:50:53 +0000323//===----------------------------------------------------------------------===//
324// AsmWriter - This class can be implemented by targets that need to customize
325// the format of the .s file writer.
326//
327// Subtargets can have multiple different asmwriters (e.g. AT&T vs Intel syntax
328// on X86 for example).
329//
330class AsmWriter {
331 // AsmWriterClassName - This specifies the suffix to use for the asmwriter
332 // class. Generated AsmWriter classes are always prefixed with the target
333 // name.
334 string AsmWriterClassName = "AsmPrinter";
335
336 // InstFormatName - AsmWriters can specify the name of the format string to
337 // print instructions with.
338 string InstFormatName = "AsmString";
Chris Lattner0fa20662004-10-03 19:34:18 +0000339
340 // Variant - AsmWriters can be of multiple different variants. Variants are
341 // used to support targets that need to emit assembly code in ways that are
342 // mostly the same for different targets, but have minor differences in
343 // syntax. If the asmstring contains {|} characters in them, this integer
344 // will specify which alternative to use. For example "{x|y|z}" with Variant
345 // == 1, will expand to "y".
346 int Variant = 0;
Chris Lattner175580c2004-08-14 22:50:53 +0000347}
348def DefaultAsmWriter : AsmWriter;
349
350
Chris Lattnera5100d92003-08-03 18:18:31 +0000351//===----------------------------------------------------------------------===//
352// Target - This class contains the "global" target information
353//
354class Target {
Chris Lattner175580c2004-08-14 22:50:53 +0000355 // InstructionSet - Instruction set description for this target.
Chris Lattnera5100d92003-08-03 18:18:31 +0000356 InstrInfo InstructionSet;
Chris Lattner175580c2004-08-14 22:50:53 +0000357
Chris Lattner0fa20662004-10-03 19:34:18 +0000358 // AssemblyWriters - The AsmWriter instances available for this target.
359 list<AsmWriter> AssemblyWriters = [DefaultAsmWriter];
Misha Brukman01c16382003-05-29 18:48:17 +0000360}
Chris Lattner244883e2003-08-04 21:07:37 +0000361
Chris Lattner244883e2003-08-04 21:07:37 +0000362//===----------------------------------------------------------------------===//
Jim Laskey0de87962005-10-19 13:34:52 +0000363// SubtargetFeature - A characteristic of the chip set.
364//
Bill Wendling4222d802007-05-04 20:38:40 +0000365class SubtargetFeature<string n, string a, string v, string d,
366 list<SubtargetFeature> i = []> {
Jim Laskey0de87962005-10-19 13:34:52 +0000367 // Name - Feature name. Used by command line (-mattr=) to determine the
368 // appropriate target chip.
369 //
370 string Name = n;
371
Jim Laskeyf0c2be42005-10-26 17:28:23 +0000372 // Attribute - Attribute to be set by feature.
373 //
374 string Attribute = a;
375
Evan Cheng19c95502006-01-27 08:09:42 +0000376 // Value - Value the attribute to be set to by feature.
377 //
378 string Value = v;
379
Jim Laskey0de87962005-10-19 13:34:52 +0000380 // Desc - Feature description. Used by command line (-mattr=) to display help
381 // information.
382 //
383 string Desc = d;
Bill Wendling4222d802007-05-04 20:38:40 +0000384
385 // Implies - Features that this feature implies are present. If one of those
386 // features isn't set, then this one shouldn't be set either.
387 //
388 list<SubtargetFeature> Implies = i;
Jim Laskey0de87962005-10-19 13:34:52 +0000389}
390
391//===----------------------------------------------------------------------===//
392// Processor chip sets - These values represent each of the chip sets supported
393// by the scheduler. Each Processor definition requires corresponding
394// instruction itineraries.
395//
396class Processor<string n, ProcessorItineraries pi, list<SubtargetFeature> f> {
397 // Name - Chip set name. Used by command line (-mcpu=) to determine the
398 // appropriate target chip.
399 //
400 string Name = n;
401
402 // ProcItin - The scheduling information for the target processor.
403 //
404 ProcessorItineraries ProcItin = pi;
405
406 // Features - list of
Jim Laskeyf5fc2cb2005-10-21 19:05:19 +0000407 list<SubtargetFeature> Features = f;
Jim Laskey0de87962005-10-19 13:34:52 +0000408}
409
410//===----------------------------------------------------------------------===//
Chris Lattnerd637a8b2007-02-27 06:59:52 +0000411// Pull in the common support for calling conventions.
412//
413include "TargetCallingConv.td"
414
415//===----------------------------------------------------------------------===//
416// Pull in the common support for DAG isel generation.
Chris Lattner244883e2003-08-04 21:07:37 +0000417//
Vladimir Pruse438c2a2006-05-16 06:39:36 +0000418include "TargetSelectionDAG.td"