blob: 094a4adf3ba38196aec44ec585df0300f11b0c15 [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
Chris Lattnerb2286572004-09-14 04:17:02 +000070// RegisterGroup - This can be used to define instances of Register which
71// need to specify aliases.
72// List "aliases" specifies which registers are aliased to this one. This
73// allows the code generator to be careful not to put two values with
74// overlapping live ranges into registers which alias.
75class RegisterGroup<string n, list<Register> aliases> : Register<n> {
76 let Aliases = aliases;
Chris Lattner7c289522003-07-30 05:50:12 +000077}
78
79// RegisterClass - Now that all of the registers are defined, and aliases
80// between registers are defined, specify which registers belong to which
81// register classes. This also defines the default allocation order of
82// registers by register allocators.
83//
Nate Begeman6510b222005-12-01 04:51:06 +000084class RegisterClass<string namespace, list<ValueType> regTypes, int alignment,
Chris Lattner1ff95402005-08-19 18:48:48 +000085 list<Register> regList> {
86 string Namespace = namespace;
87
Chris Lattner506efda2006-05-14 02:05:19 +000088 // RegType - Specify the list ValueType of the registers in this register
89 // class. Note that all registers in a register class must have the same
Chris Lattner94ae9d32006-05-15 18:35:02 +000090 // ValueTypes. This is a list because some targets permit storing different
91 // types in same register, for example vector values with 128-bit total size,
92 // but different count/size of items, like SSE on x86.
Chris Lattner0ad13612003-07-30 22:16:41 +000093 //
Nate Begeman6510b222005-12-01 04:51:06 +000094 list<ValueType> RegTypes = regTypes;
95
96 // Size - Specify the spill size in bits of the registers. A default value of
97 // zero lets tablgen pick an appropriate size.
98 int Size = 0;
Chris Lattner0ad13612003-07-30 22:16:41 +000099
100 // Alignment - Specify the alignment required of the registers when they are
101 // stored or loaded to memory.
102 //
Chris Lattner7c289522003-07-30 05:50:12 +0000103 int Alignment = alignment;
Chris Lattner0ad13612003-07-30 22:16:41 +0000104
105 // MemberList - Specify which registers are in this class. If the
106 // allocation_order_* method are not specified, this also defines the order of
107 // allocation used by the register allocator.
108 //
Chris Lattner7c289522003-07-30 05:50:12 +0000109 list<Register> MemberList = regList;
Chris Lattner0ad13612003-07-30 22:16:41 +0000110
Chris Lattnerecbce612005-08-19 19:13:20 +0000111 // MethodProtos/MethodBodies - These members can be used to insert arbitrary
112 // code into a generated register class. The normal usage of this is to
113 // overload virtual methods.
114 code MethodProtos = [{}];
115 code MethodBodies = [{}];
Chris Lattner7c289522003-07-30 05:50:12 +0000116}
117
118
119//===----------------------------------------------------------------------===//
Jim Laskey8da17b22006-03-24 21:13:21 +0000120// DwarfRegNum - This class provides a mapping of the llvm register enumeration
121// to the register numbering used by gcc and gdb. These values are used by a
122// debug information writer (ex. DwarfWriter) to describe where values may be
123// located during execution.
124class DwarfRegNum<int N> {
125 // DwarfNumber - Number used internally by gcc/gdb to identify the register.
126 // These values can be determined by locating the <target>.h file in the
127 // directory llvmgcc/gcc/config/<target>/ and looking for REGISTER_NAMES. The
128 // order of these names correspond to the enumeration used by gcc. A value of
129 // -1 indicates that the gcc number is undefined.
130 int DwarfNumber = N;
131}
132
133//===----------------------------------------------------------------------===//
Jim Laskey53842142005-10-19 19:51:16 +0000134// Pull in the common support for scheduling
135//
Vladimir Pruse438c2a2006-05-16 06:39:36 +0000136include "TargetSchedule.td"
Jim Laskey53842142005-10-19 19:51:16 +0000137
Evan Cheng58e84a62005-12-14 22:02:59 +0000138class Predicate; // Forward def
Jim Laskey53842142005-10-19 19:51:16 +0000139
140//===----------------------------------------------------------------------===//
Chris Lattnera5100d92003-08-03 18:18:31 +0000141// Instruction set description - These classes correspond to the C++ classes in
142// the Target/TargetInstrInfo.h file.
Chris Lattner7c289522003-07-30 05:50:12 +0000143//
Misha Brukman01c16382003-05-29 18:48:17 +0000144class Instruction {
Chris Lattner33c23dd2004-08-01 09:36:44 +0000145 string Name = ""; // The opcode string for this instruction
Misha Brukman01c16382003-05-29 18:48:17 +0000146 string Namespace = "";
147
Chris Lattnerbbe664c2004-08-01 03:23:34 +0000148 dag OperandList; // An dag containing the MI operand list.
Chris Lattnerc1392032004-08-01 04:40:43 +0000149 string AsmString = ""; // The .s format to print the instruction with.
Chris Lattnerbbe664c2004-08-01 03:23:34 +0000150
151 // Pattern - Set to the DAG pattern for this instruction, if we know of one,
152 // otherwise, uninitialized.
153 list<dag> Pattern;
154
155 // The follow state will eventually be inferred automatically from the
156 // instruction pattern.
157
158 list<Register> Uses = []; // Default to using no non-operand registers
159 list<Register> Defs = []; // Default to modifying no non-operand registers
Misha Brukman01c16382003-05-29 18:48:17 +0000160
Evan Cheng58e84a62005-12-14 22:02:59 +0000161 // Predicates - List of predicates which will be turned into isel matching
162 // code.
163 list<Predicate> Predicates = [];
164
Evan Chenge6f32032006-07-19 00:24:41 +0000165 // Code size.
166 int CodeSize = 0;
167
Evan Chengf5e1dc22006-04-19 20:38:28 +0000168 // Added complexity passed onto matching pattern.
169 int AddedComplexity = 0;
Evan Cheng59413202006-04-19 18:07:24 +0000170
Misha Brukman01c16382003-05-29 18:48:17 +0000171 // These bits capture information about the high-level semantics of the
172 // instruction.
Chris Lattner84c40c12003-07-29 23:02:49 +0000173 bit isReturn = 0; // Is this instruction a return instruction?
174 bit isBranch = 0; // Is this instruction a branch instruction?
Chris Lattner2a809f62004-07-31 02:07:07 +0000175 bit isBarrier = 0; // Can control flow fall through this instruction?
Chris Lattner84c40c12003-07-29 23:02:49 +0000176 bit isCall = 0; // Is this instruction a call instruction?
Nate Begeman8d5c5032004-09-28 21:29:00 +0000177 bit isLoad = 0; // Is this instruction a load instruction?
178 bit isStore = 0; // Is this instruction a store instruction?
Chris Lattner84c40c12003-07-29 23:02:49 +0000179 bit isTwoAddress = 0; // Is this a two address instruction?
Chris Lattner273f2282005-01-02 02:27:48 +0000180 bit isConvertibleToThreeAddress = 0; // Can this 2-addr instruction promote?
181 bit isCommutable = 0; // Is this 3 operand instruction commutable?
Chris Lattner84c40c12003-07-29 23:02:49 +0000182 bit isTerminator = 0; // Is this part of the terminator for a basic block?
Evan Chenge2e9e442007-03-19 06:22:07 +0000183 bit isReMaterializable = 0; // Is this instruction re-materializable?
Chris Lattner7baaf092004-09-28 18:34:14 +0000184 bit hasDelaySlot = 0; // Does this instruction have an delay slot?
Chris Lattnere3cbf822005-08-26 20:55:40 +0000185 bit usesCustomDAGSchedInserter = 0; // Pseudo instr needing special help.
Evan Chengf8ac8142005-12-04 08:13:17 +0000186 bit hasCtrlDep = 0; // Does this instruction r/w ctrl-flow chains?
Evan Cheng2b4ea792005-12-26 09:11:45 +0000187 bit noResults = 0; // Does this instruction produce no results?
Jim Laskey53842142005-10-19 19:51:16 +0000188
Chris Lattnercedc6f42006-01-27 01:46:15 +0000189 InstrItinClass Itinerary = NoItinerary;// Execution steps used for scheduling.
Evan Cheng2f15c062006-11-01 00:26:27 +0000190
Evan Chenge77d10d2007-01-12 07:25:16 +0000191 string Constraints = ""; // OperandConstraint, e.g. $src = $dst.
Chris Lattnerfa326c72006-11-15 22:55:04 +0000192
193 /// DisableEncoding - List of operand names (e.g. "$op1,$op2") that should not
194 /// be encoded into the output machineinstr.
195 string DisableEncoding = "";
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000196}
197
Chris Lattner33e48692006-10-12 17:49:27 +0000198/// Imp - Helper class for specifying the implicit uses/defs set for an
199/// instruction.
200class Imp<list<Register> uses, list<Register> defs> {
201 list<Register> Uses = uses;
202 list<Register> Defs = defs;
203}
204
Evan Cheng58e84a62005-12-14 22:02:59 +0000205/// Predicates - These are extra conditionals which are turned into instruction
206/// selector matching code. Currently each predicate is just a string.
207class Predicate<string cond> {
208 string CondString = cond;
209}
210
211class Requires<list<Predicate> preds> {
212 list<Predicate> Predicates = preds;
213}
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000214
Chris Lattnerc1392032004-08-01 04:40:43 +0000215/// ops definition - This is just a simple marker used to identify the operands
216/// list for an instruction. This should be used like this:
217/// (ops R32:$dst, R32:$src) or something similar.
218def ops;
Chris Lattner52d2f142004-08-11 01:53:34 +0000219
Chris Lattner329cdc32005-08-18 23:17:07 +0000220/// variable_ops definition - Mark this instruction as taking a variable number
221/// of operands.
222def variable_ops;
223
Evan Chengffd43642006-05-18 20:44:26 +0000224/// ptr_rc definition - Mark this operand as being a pointer value whose
225/// register class is resolved dynamically via a callback to TargetInstrInfo.
226/// FIXME: We should probably change this to a class which contain a list of
227/// flags. But currently we have but one flag.
228def ptr_rc;
229
Chris Lattner52d2f142004-08-11 01:53:34 +0000230/// Operand Types - These provide the built-in operand types that may be used
231/// by a target. Targets can optionally provide their own operand types as
232/// needed, though this should not be needed for RISC targets.
233class Operand<ValueType ty> {
Chris Lattner52d2f142004-08-11 01:53:34 +0000234 ValueType Type = ty;
235 string PrintMethod = "printOperand";
Chris Lattnerbe7a2ff2005-11-19 07:00:10 +0000236 dag MIOperandInfo = (ops);
Chris Lattner52d2f142004-08-11 01:53:34 +0000237}
238
Chris Lattnerfa146832004-08-15 05:37:00 +0000239def i1imm : Operand<i1>;
Chris Lattner52d2f142004-08-11 01:53:34 +0000240def i8imm : Operand<i8>;
241def i16imm : Operand<i16>;
242def i32imm : Operand<i32>;
243def i64imm : Operand<i64>;
Chris Lattnera5100d92003-08-03 18:18:31 +0000244
Chris Lattner60a09a52006-11-03 23:52:18 +0000245
246/// PredicateOperand - This can be used to define a predicate operand for an
247/// instruction. OpTypes specifies the MIOperandInfo for the operand, and
248/// AlwaysVal specifies the value of this predicate when set to "always
249/// execute".
250class PredicateOperand<dag OpTypes, dag AlwaysVal> : Operand<OtherVT> {
251 let MIOperandInfo = OpTypes;
252 dag ExecuteAlways = AlwaysVal;
253}
254
255
Chris Lattner175580c2004-08-14 22:50:53 +0000256// InstrInfo - This class should only be instantiated once to provide parameters
257// which are global to the the target machine.
258//
259class InstrInfo {
Chris Lattner175580c2004-08-14 22:50:53 +0000260 // If the target wants to associate some target-specific information with each
261 // instruction, it should provide these two lists to indicate how to assemble
262 // the target specific information into the 32 bits available.
263 //
264 list<string> TSFlagsFields = [];
265 list<int> TSFlagsShifts = [];
Misha Brukman99ee67a2004-10-14 05:53:40 +0000266
267 // Target can specify its instructions in either big or little-endian formats.
268 // For instance, while both Sparc and PowerPC are big-endian platforms, the
269 // Sparc manual specifies its instructions in the format [31..0] (big), while
270 // PowerPC specifies them using the format [0..31] (little).
271 bit isLittleEndianEncoding = 0;
Chris Lattner175580c2004-08-14 22:50:53 +0000272}
273
Chris Lattnercedc6f42006-01-27 01:46:15 +0000274// Standard Instructions.
275def PHI : Instruction {
276 let OperandList = (ops variable_ops);
277 let AsmString = "PHINODE";
Chris Lattnerde321a82006-05-01 17:00:49 +0000278 let Namespace = "TargetInstrInfo";
Chris Lattnercedc6f42006-01-27 01:46:15 +0000279}
280def INLINEASM : Instruction {
281 let OperandList = (ops variable_ops);
282 let AsmString = "";
Chris Lattnerde321a82006-05-01 17:00:49 +0000283 let Namespace = "TargetInstrInfo";
Chris Lattnercedc6f42006-01-27 01:46:15 +0000284}
Jim Laskey1ee29252007-01-26 14:34:52 +0000285def LABEL : Instruction {
286 let OperandList = (ops i32imm:$id);
287 let AsmString = "";
288 let Namespace = "TargetInstrInfo";
289 let hasCtrlDep = 1;
290}
Chris Lattnercedc6f42006-01-27 01:46:15 +0000291
Chris Lattner175580c2004-08-14 22:50:53 +0000292//===----------------------------------------------------------------------===//
293// AsmWriter - This class can be implemented by targets that need to customize
294// the format of the .s file writer.
295//
296// Subtargets can have multiple different asmwriters (e.g. AT&T vs Intel syntax
297// on X86 for example).
298//
299class AsmWriter {
300 // AsmWriterClassName - This specifies the suffix to use for the asmwriter
301 // class. Generated AsmWriter classes are always prefixed with the target
302 // name.
303 string AsmWriterClassName = "AsmPrinter";
304
305 // InstFormatName - AsmWriters can specify the name of the format string to
306 // print instructions with.
307 string InstFormatName = "AsmString";
Chris Lattner0fa20662004-10-03 19:34:18 +0000308
309 // Variant - AsmWriters can be of multiple different variants. Variants are
310 // used to support targets that need to emit assembly code in ways that are
311 // mostly the same for different targets, but have minor differences in
312 // syntax. If the asmstring contains {|} characters in them, this integer
313 // will specify which alternative to use. For example "{x|y|z}" with Variant
314 // == 1, will expand to "y".
315 int Variant = 0;
Chris Lattner175580c2004-08-14 22:50:53 +0000316}
317def DefaultAsmWriter : AsmWriter;
318
319
Chris Lattnera5100d92003-08-03 18:18:31 +0000320//===----------------------------------------------------------------------===//
321// Target - This class contains the "global" target information
322//
323class Target {
Chris Lattner175580c2004-08-14 22:50:53 +0000324 // InstructionSet - Instruction set description for this target.
Chris Lattnera5100d92003-08-03 18:18:31 +0000325 InstrInfo InstructionSet;
Chris Lattner175580c2004-08-14 22:50:53 +0000326
Chris Lattner0fa20662004-10-03 19:34:18 +0000327 // AssemblyWriters - The AsmWriter instances available for this target.
328 list<AsmWriter> AssemblyWriters = [DefaultAsmWriter];
Misha Brukman01c16382003-05-29 18:48:17 +0000329}
Chris Lattner244883e2003-08-04 21:07:37 +0000330
Chris Lattner244883e2003-08-04 21:07:37 +0000331//===----------------------------------------------------------------------===//
Jim Laskey0de87962005-10-19 13:34:52 +0000332// SubtargetFeature - A characteristic of the chip set.
333//
Evan Cheng19c95502006-01-27 08:09:42 +0000334class SubtargetFeature<string n, string a, string v, string d> {
Jim Laskey0de87962005-10-19 13:34:52 +0000335 // Name - Feature name. Used by command line (-mattr=) to determine the
336 // appropriate target chip.
337 //
338 string Name = n;
339
Jim Laskeyf0c2be42005-10-26 17:28:23 +0000340 // Attribute - Attribute to be set by feature.
341 //
342 string Attribute = a;
343
Evan Cheng19c95502006-01-27 08:09:42 +0000344 // Value - Value the attribute to be set to by feature.
345 //
346 string Value = v;
347
Jim Laskey0de87962005-10-19 13:34:52 +0000348 // Desc - Feature description. Used by command line (-mattr=) to display help
349 // information.
350 //
351 string Desc = d;
352}
353
354//===----------------------------------------------------------------------===//
355// Processor chip sets - These values represent each of the chip sets supported
356// by the scheduler. Each Processor definition requires corresponding
357// instruction itineraries.
358//
359class Processor<string n, ProcessorItineraries pi, list<SubtargetFeature> f> {
360 // Name - Chip set name. Used by command line (-mcpu=) to determine the
361 // appropriate target chip.
362 //
363 string Name = n;
364
365 // ProcItin - The scheduling information for the target processor.
366 //
367 ProcessorItineraries ProcItin = pi;
368
369 // Features - list of
Jim Laskeyf5fc2cb2005-10-21 19:05:19 +0000370 list<SubtargetFeature> Features = f;
Jim Laskey0de87962005-10-19 13:34:52 +0000371}
372
373//===----------------------------------------------------------------------===//
Chris Lattnerd637a8b2007-02-27 06:59:52 +0000374// Pull in the common support for calling conventions.
375//
376include "TargetCallingConv.td"
377
378//===----------------------------------------------------------------------===//
379// Pull in the common support for DAG isel generation.
Chris Lattner244883e2003-08-04 21:07:37 +0000380//
Vladimir Pruse438c2a2006-05-16 06:39:36 +0000381include "TargetSelectionDAG.td"