blob: 5f8d2e260bf11d0f489fc4d654e8a4975fd59ac5 [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
42 // modification of this register can potentially read or modifie the aliased
43 // registers.
44 //
45 list<Register> Aliases = [];
Jim Laskey8da17b22006-03-24 21:13:21 +000046
47 // DwarfNumber - Number used internally by gcc/gdb to identify the register.
48 // These values can be determined by locating the <target>.h file in the
49 // directory llvmgcc/gcc/config/<target>/ and looking for REGISTER_NAMES. The
50 // order of these names correspond to the enumeration used by gcc. A value of
51 // -1 indicates that the gcc number is undefined.
52 int DwarfNumber = -1;
Misha Brukman01c16382003-05-29 18:48:17 +000053}
54
Chris Lattnerb2286572004-09-14 04:17:02 +000055// RegisterGroup - This can be used to define instances of Register which
56// need to specify aliases.
57// List "aliases" specifies which registers are aliased to this one. This
58// allows the code generator to be careful not to put two values with
59// overlapping live ranges into registers which alias.
60class RegisterGroup<string n, list<Register> aliases> : Register<n> {
61 let Aliases = aliases;
Chris Lattner7c289522003-07-30 05:50:12 +000062}
63
64// RegisterClass - Now that all of the registers are defined, and aliases
65// between registers are defined, specify which registers belong to which
66// register classes. This also defines the default allocation order of
67// registers by register allocators.
68//
Nate Begeman6510b222005-12-01 04:51:06 +000069class RegisterClass<string namespace, list<ValueType> regTypes, int alignment,
Chris Lattner1ff95402005-08-19 18:48:48 +000070 list<Register> regList> {
71 string Namespace = namespace;
72
Chris Lattner506efda2006-05-14 02:05:19 +000073 // RegType - Specify the list ValueType of the registers in this register
74 // class. Note that all registers in a register class must have the same
Chris Lattner94ae9d32006-05-15 18:35:02 +000075 // ValueTypes. This is a list because some targets permit storing different
76 // types in same register, for example vector values with 128-bit total size,
77 // but different count/size of items, like SSE on x86.
Chris Lattner0ad13612003-07-30 22:16:41 +000078 //
Nate Begeman6510b222005-12-01 04:51:06 +000079 list<ValueType> RegTypes = regTypes;
80
81 // Size - Specify the spill size in bits of the registers. A default value of
82 // zero lets tablgen pick an appropriate size.
83 int Size = 0;
Chris Lattner0ad13612003-07-30 22:16:41 +000084
85 // Alignment - Specify the alignment required of the registers when they are
86 // stored or loaded to memory.
87 //
Chris Lattner7c289522003-07-30 05:50:12 +000088 int Alignment = alignment;
Chris Lattner0ad13612003-07-30 22:16:41 +000089
90 // MemberList - Specify which registers are in this class. If the
91 // allocation_order_* method are not specified, this also defines the order of
92 // allocation used by the register allocator.
93 //
Chris Lattner7c289522003-07-30 05:50:12 +000094 list<Register> MemberList = regList;
Chris Lattner0ad13612003-07-30 22:16:41 +000095
Chris Lattnerecbce612005-08-19 19:13:20 +000096 // MethodProtos/MethodBodies - These members can be used to insert arbitrary
97 // code into a generated register class. The normal usage of this is to
98 // overload virtual methods.
99 code MethodProtos = [{}];
100 code MethodBodies = [{}];
Chris Lattner7c289522003-07-30 05:50:12 +0000101}
102
103
104//===----------------------------------------------------------------------===//
Jim Laskey8da17b22006-03-24 21:13:21 +0000105// DwarfRegNum - This class provides a mapping of the llvm register enumeration
106// to the register numbering used by gcc and gdb. These values are used by a
107// debug information writer (ex. DwarfWriter) to describe where values may be
108// located during execution.
109class DwarfRegNum<int N> {
110 // DwarfNumber - Number used internally by gcc/gdb to identify the register.
111 // These values can be determined by locating the <target>.h file in the
112 // directory llvmgcc/gcc/config/<target>/ and looking for REGISTER_NAMES. The
113 // order of these names correspond to the enumeration used by gcc. A value of
114 // -1 indicates that the gcc number is undefined.
115 int DwarfNumber = N;
116}
117
118//===----------------------------------------------------------------------===//
Jim Laskey53842142005-10-19 19:51:16 +0000119// Pull in the common support for scheduling
120//
Vladimir Pruse438c2a2006-05-16 06:39:36 +0000121include "TargetSchedule.td"
Jim Laskey53842142005-10-19 19:51:16 +0000122
Evan Cheng58e84a62005-12-14 22:02:59 +0000123class Predicate; // Forward def
Jim Laskey53842142005-10-19 19:51:16 +0000124
125//===----------------------------------------------------------------------===//
Chris Lattnera5100d92003-08-03 18:18:31 +0000126// Instruction set description - These classes correspond to the C++ classes in
127// the Target/TargetInstrInfo.h file.
Chris Lattner7c289522003-07-30 05:50:12 +0000128//
Misha Brukman01c16382003-05-29 18:48:17 +0000129class Instruction {
Chris Lattner33c23dd2004-08-01 09:36:44 +0000130 string Name = ""; // The opcode string for this instruction
Misha Brukman01c16382003-05-29 18:48:17 +0000131 string Namespace = "";
132
Chris Lattnerbbe664c2004-08-01 03:23:34 +0000133 dag OperandList; // An dag containing the MI operand list.
Chris Lattnerc1392032004-08-01 04:40:43 +0000134 string AsmString = ""; // The .s format to print the instruction with.
Chris Lattnerbbe664c2004-08-01 03:23:34 +0000135
136 // Pattern - Set to the DAG pattern for this instruction, if we know of one,
137 // otherwise, uninitialized.
138 list<dag> Pattern;
139
140 // The follow state will eventually be inferred automatically from the
141 // instruction pattern.
142
143 list<Register> Uses = []; // Default to using no non-operand registers
144 list<Register> Defs = []; // Default to modifying no non-operand registers
Misha Brukman01c16382003-05-29 18:48:17 +0000145
Evan Cheng58e84a62005-12-14 22:02:59 +0000146 // Predicates - List of predicates which will be turned into isel matching
147 // code.
148 list<Predicate> Predicates = [];
149
Evan Chenge6f32032006-07-19 00:24:41 +0000150 // Code size.
151 int CodeSize = 0;
152
Evan Chengf5e1dc22006-04-19 20:38:28 +0000153 // Added complexity passed onto matching pattern.
154 int AddedComplexity = 0;
Evan Cheng59413202006-04-19 18:07:24 +0000155
Misha Brukman01c16382003-05-29 18:48:17 +0000156 // These bits capture information about the high-level semantics of the
157 // instruction.
Chris Lattner84c40c12003-07-29 23:02:49 +0000158 bit isReturn = 0; // Is this instruction a return instruction?
159 bit isBranch = 0; // Is this instruction a branch instruction?
Chris Lattner2a809f62004-07-31 02:07:07 +0000160 bit isBarrier = 0; // Can control flow fall through this instruction?
Chris Lattner84c40c12003-07-29 23:02:49 +0000161 bit isCall = 0; // Is this instruction a call instruction?
Nate Begeman8d5c5032004-09-28 21:29:00 +0000162 bit isLoad = 0; // Is this instruction a load instruction?
163 bit isStore = 0; // Is this instruction a store instruction?
Chris Lattner84c40c12003-07-29 23:02:49 +0000164 bit isTwoAddress = 0; // Is this a two address instruction?
Chris Lattner273f2282005-01-02 02:27:48 +0000165 bit isConvertibleToThreeAddress = 0; // Can this 2-addr instruction promote?
166 bit isCommutable = 0; // Is this 3 operand instruction commutable?
Chris Lattner84c40c12003-07-29 23:02:49 +0000167 bit isTerminator = 0; // Is this part of the terminator for a basic block?
Chris Lattner7baaf092004-09-28 18:34:14 +0000168 bit hasDelaySlot = 0; // Does this instruction have an delay slot?
Chris Lattnere3cbf822005-08-26 20:55:40 +0000169 bit usesCustomDAGSchedInserter = 0; // Pseudo instr needing special help.
Evan Chengf8ac8142005-12-04 08:13:17 +0000170 bit hasCtrlDep = 0; // Does this instruction r/w ctrl-flow chains?
Evan Cheng2b4ea792005-12-26 09:11:45 +0000171 bit noResults = 0; // Does this instruction produce no results?
Jim Laskey53842142005-10-19 19:51:16 +0000172
Chris Lattnercedc6f42006-01-27 01:46:15 +0000173 InstrItinClass Itinerary = NoItinerary;// Execution steps used for scheduling.
Evan Cheng2f15c062006-11-01 00:26:27 +0000174
Evan Chenge77d10d2007-01-12 07:25:16 +0000175 string Constraints = ""; // OperandConstraint, e.g. $src = $dst.
Chris Lattnerfa326c72006-11-15 22:55:04 +0000176
177 /// DisableEncoding - List of operand names (e.g. "$op1,$op2") that should not
178 /// be encoded into the output machineinstr.
179 string DisableEncoding = "";
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000180}
181
Chris Lattner33e48692006-10-12 17:49:27 +0000182/// Imp - Helper class for specifying the implicit uses/defs set for an
183/// instruction.
184class Imp<list<Register> uses, list<Register> defs> {
185 list<Register> Uses = uses;
186 list<Register> Defs = defs;
187}
188
Evan Cheng58e84a62005-12-14 22:02:59 +0000189/// Predicates - These are extra conditionals which are turned into instruction
190/// selector matching code. Currently each predicate is just a string.
191class Predicate<string cond> {
192 string CondString = cond;
193}
194
195class Requires<list<Predicate> preds> {
196 list<Predicate> Predicates = preds;
197}
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000198
Chris Lattnerc1392032004-08-01 04:40:43 +0000199/// ops definition - This is just a simple marker used to identify the operands
200/// list for an instruction. This should be used like this:
201/// (ops R32:$dst, R32:$src) or something similar.
202def ops;
Chris Lattner52d2f142004-08-11 01:53:34 +0000203
Chris Lattner329cdc32005-08-18 23:17:07 +0000204/// variable_ops definition - Mark this instruction as taking a variable number
205/// of operands.
206def variable_ops;
207
Evan Chengffd43642006-05-18 20:44:26 +0000208/// ptr_rc definition - Mark this operand as being a pointer value whose
209/// register class is resolved dynamically via a callback to TargetInstrInfo.
210/// FIXME: We should probably change this to a class which contain a list of
211/// flags. But currently we have but one flag.
212def ptr_rc;
213
Chris Lattner52d2f142004-08-11 01:53:34 +0000214/// Operand Types - These provide the built-in operand types that may be used
215/// by a target. Targets can optionally provide their own operand types as
216/// needed, though this should not be needed for RISC targets.
217class Operand<ValueType ty> {
Chris Lattner52d2f142004-08-11 01:53:34 +0000218 ValueType Type = ty;
219 string PrintMethod = "printOperand";
Chris Lattnerbe7a2ff2005-11-19 07:00:10 +0000220 dag MIOperandInfo = (ops);
Chris Lattner52d2f142004-08-11 01:53:34 +0000221}
222
Chris Lattnerfa146832004-08-15 05:37:00 +0000223def i1imm : Operand<i1>;
Chris Lattner52d2f142004-08-11 01:53:34 +0000224def i8imm : Operand<i8>;
225def i16imm : Operand<i16>;
226def i32imm : Operand<i32>;
227def i64imm : Operand<i64>;
Chris Lattnera5100d92003-08-03 18:18:31 +0000228
Chris Lattner60a09a52006-11-03 23:52:18 +0000229
230/// PredicateOperand - This can be used to define a predicate operand for an
231/// instruction. OpTypes specifies the MIOperandInfo for the operand, and
232/// AlwaysVal specifies the value of this predicate when set to "always
233/// execute".
234class PredicateOperand<dag OpTypes, dag AlwaysVal> : Operand<OtherVT> {
235 let MIOperandInfo = OpTypes;
236 dag ExecuteAlways = AlwaysVal;
237}
238
239
Chris Lattner175580c2004-08-14 22:50:53 +0000240// InstrInfo - This class should only be instantiated once to provide parameters
241// which are global to the the target machine.
242//
243class InstrInfo {
Chris Lattner175580c2004-08-14 22:50:53 +0000244 // If the target wants to associate some target-specific information with each
245 // instruction, it should provide these two lists to indicate how to assemble
246 // the target specific information into the 32 bits available.
247 //
248 list<string> TSFlagsFields = [];
249 list<int> TSFlagsShifts = [];
Misha Brukman99ee67a2004-10-14 05:53:40 +0000250
251 // Target can specify its instructions in either big or little-endian formats.
252 // For instance, while both Sparc and PowerPC are big-endian platforms, the
253 // Sparc manual specifies its instructions in the format [31..0] (big), while
254 // PowerPC specifies them using the format [0..31] (little).
255 bit isLittleEndianEncoding = 0;
Chris Lattner175580c2004-08-14 22:50:53 +0000256}
257
Chris Lattnercedc6f42006-01-27 01:46:15 +0000258// Standard Instructions.
259def PHI : Instruction {
260 let OperandList = (ops variable_ops);
261 let AsmString = "PHINODE";
Chris Lattnerde321a82006-05-01 17:00:49 +0000262 let Namespace = "TargetInstrInfo";
Chris Lattnercedc6f42006-01-27 01:46:15 +0000263}
264def INLINEASM : Instruction {
265 let OperandList = (ops variable_ops);
266 let AsmString = "";
Chris Lattnerde321a82006-05-01 17:00:49 +0000267 let Namespace = "TargetInstrInfo";
Chris Lattnercedc6f42006-01-27 01:46:15 +0000268}
269
Chris Lattner175580c2004-08-14 22:50:53 +0000270//===----------------------------------------------------------------------===//
271// AsmWriter - This class can be implemented by targets that need to customize
272// the format of the .s file writer.
273//
274// Subtargets can have multiple different asmwriters (e.g. AT&T vs Intel syntax
275// on X86 for example).
276//
277class AsmWriter {
278 // AsmWriterClassName - This specifies the suffix to use for the asmwriter
279 // class. Generated AsmWriter classes are always prefixed with the target
280 // name.
281 string AsmWriterClassName = "AsmPrinter";
282
283 // InstFormatName - AsmWriters can specify the name of the format string to
284 // print instructions with.
285 string InstFormatName = "AsmString";
Chris Lattner0fa20662004-10-03 19:34:18 +0000286
287 // Variant - AsmWriters can be of multiple different variants. Variants are
288 // used to support targets that need to emit assembly code in ways that are
289 // mostly the same for different targets, but have minor differences in
290 // syntax. If the asmstring contains {|} characters in them, this integer
291 // will specify which alternative to use. For example "{x|y|z}" with Variant
292 // == 1, will expand to "y".
293 int Variant = 0;
Chris Lattner175580c2004-08-14 22:50:53 +0000294}
295def DefaultAsmWriter : AsmWriter;
296
297
Chris Lattnera5100d92003-08-03 18:18:31 +0000298//===----------------------------------------------------------------------===//
299// Target - This class contains the "global" target information
300//
301class Target {
Chris Lattner175580c2004-08-14 22:50:53 +0000302 // InstructionSet - Instruction set description for this target.
Chris Lattnera5100d92003-08-03 18:18:31 +0000303 InstrInfo InstructionSet;
Chris Lattner175580c2004-08-14 22:50:53 +0000304
Chris Lattner0fa20662004-10-03 19:34:18 +0000305 // AssemblyWriters - The AsmWriter instances available for this target.
306 list<AsmWriter> AssemblyWriters = [DefaultAsmWriter];
Misha Brukman01c16382003-05-29 18:48:17 +0000307}
Chris Lattner244883e2003-08-04 21:07:37 +0000308
Chris Lattner244883e2003-08-04 21:07:37 +0000309//===----------------------------------------------------------------------===//
Jim Laskey0de87962005-10-19 13:34:52 +0000310// SubtargetFeature - A characteristic of the chip set.
311//
Evan Cheng19c95502006-01-27 08:09:42 +0000312class SubtargetFeature<string n, string a, string v, string d> {
Jim Laskey0de87962005-10-19 13:34:52 +0000313 // Name - Feature name. Used by command line (-mattr=) to determine the
314 // appropriate target chip.
315 //
316 string Name = n;
317
Jim Laskeyf0c2be42005-10-26 17:28:23 +0000318 // Attribute - Attribute to be set by feature.
319 //
320 string Attribute = a;
321
Evan Cheng19c95502006-01-27 08:09:42 +0000322 // Value - Value the attribute to be set to by feature.
323 //
324 string Value = v;
325
Jim Laskey0de87962005-10-19 13:34:52 +0000326 // Desc - Feature description. Used by command line (-mattr=) to display help
327 // information.
328 //
329 string Desc = d;
330}
331
332//===----------------------------------------------------------------------===//
333// Processor chip sets - These values represent each of the chip sets supported
334// by the scheduler. Each Processor definition requires corresponding
335// instruction itineraries.
336//
337class Processor<string n, ProcessorItineraries pi, list<SubtargetFeature> f> {
338 // Name - Chip set name. Used by command line (-mcpu=) to determine the
339 // appropriate target chip.
340 //
341 string Name = n;
342
343 // ProcItin - The scheduling information for the target processor.
344 //
345 ProcessorItineraries ProcItin = pi;
346
347 // Features - list of
Jim Laskeyf5fc2cb2005-10-21 19:05:19 +0000348 list<SubtargetFeature> Features = f;
Jim Laskey0de87962005-10-19 13:34:52 +0000349}
350
351//===----------------------------------------------------------------------===//
Chris Lattner17f2cf02005-10-10 06:00:30 +0000352// Pull in the common support for DAG isel generation
Chris Lattner244883e2003-08-04 21:07:37 +0000353//
Vladimir Pruse438c2a2006-05-16 06:39:36 +0000354include "TargetSelectionDAG.td"