blob: 6eae93a1b0c3117c149267e209d5567a51c89d7f [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 Lattner7c289522003-07-30 05:50:12 +000015
16//===----------------------------------------------------------------------===//
17//
Chris Lattnerb3aa3192003-07-28 04:24:59 +000018// Value types - These values correspond to the register types defined in the
Chris Lattnerec4f5232003-08-07 13:52:22 +000019// ValueTypes.h file. If you update anything here, you must update it there as
20// well!
Chris Lattner0ad13612003-07-30 22:16:41 +000021//
Chris Lattnerec4f5232003-08-07 13:52:22 +000022class ValueType<int size, int value> {
23 string Namespace = "MVT";
24 int Size = size;
25 int Value = value;
26}
Chris Lattner7c289522003-07-30 05:50:12 +000027
Chris Lattner65650432004-02-11 03:08:45 +000028def OtherVT: ValueType<0 , 0>; // "Other" value
Chris Lattnerec4f5232003-08-07 13:52:22 +000029def i1 : ValueType<1 , 1>; // One bit boolean value
30def i8 : ValueType<8 , 2>; // 8-bit integer value
31def i16 : ValueType<16 , 3>; // 16-bit integer value
32def i32 : ValueType<32 , 4>; // 32-bit integer value
33def i64 : ValueType<64 , 5>; // 64-bit integer value
34def i128 : ValueType<128, 5>; // 128-bit integer value
35def f32 : ValueType<32 , 7>; // 32-bit floating point value
36def f64 : ValueType<64 , 8>; // 64-bit floating point value
37def f80 : ValueType<80 , 9>; // 80-bit floating point value
Chris Lattnera64d4cd2005-08-25 17:07:09 +000038def f128 : ValueType<128, 10>; // 128-bit floating point value
39def FlagVT : ValueType<0 , 11>; // Condition code or machine flag
40def isVoid : ValueType<0 , 12>; // Produces no value
Chris Lattner7c289522003-07-30 05:50:12 +000041
42//===----------------------------------------------------------------------===//
43// Register file description - These classes are used to fill in the target
Chris Lattnerccc8ed72005-10-04 05:09:20 +000044// description classes.
Chris Lattner7c289522003-07-30 05:50:12 +000045
Chris Lattnerccc8ed72005-10-04 05:09:20 +000046class RegisterClass; // Forward def
Chris Lattner7c289522003-07-30 05:50:12 +000047
Chris Lattnerb2286572004-09-14 04:17:02 +000048// Register - You should define one instance of this class for each register
49// in the target machine. String n will become the "name" of the register.
Chris Lattneref242b12005-09-30 04:13:23 +000050class Register<string n> {
Misha Brukman01c16382003-05-29 18:48:17 +000051 string Namespace = "";
Chris Lattnerb2286572004-09-14 04:17:02 +000052 string Name = n;
Chris Lattnerb4d83c12004-08-21 02:17:39 +000053
54 // SpillSize - If this value is set to a non-zero value, it is the size in
55 // bits of the spill slot required to hold this register. If this value is
56 // set to zero, the information is inferred from any register classes the
57 // register belongs to.
58 int SpillSize = 0;
59
60 // SpillAlignment - This value is used to specify the alignment required for
61 // spilling the register. Like SpillSize, this should only be explicitly
62 // specified if the register is not in a register class.
63 int SpillAlignment = 0;
Chris Lattner76bf8682003-08-03 22:12:37 +000064
Chris Lattneref242b12005-09-30 04:13:23 +000065 // Aliases - A list of registers that this register overlaps with. A read or
66 // modification of this register can potentially read or modifie the aliased
67 // registers.
68 //
69 list<Register> Aliases = [];
Misha Brukman01c16382003-05-29 18:48:17 +000070}
71
Chris Lattnerb2286572004-09-14 04:17:02 +000072// RegisterGroup - This can be used to define instances of Register which
73// need to specify aliases.
74// List "aliases" specifies which registers are aliased to this one. This
75// allows the code generator to be careful not to put two values with
76// overlapping live ranges into registers which alias.
77class RegisterGroup<string n, list<Register> aliases> : Register<n> {
78 let Aliases = aliases;
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//
Chris Lattner1ff95402005-08-19 18:48:48 +000086class RegisterClass<string namespace, ValueType regType, int alignment,
87 list<Register> regList> {
88 string Namespace = namespace;
89
Chris Lattner0ad13612003-07-30 22:16:41 +000090 // RegType - Specify the ValueType of the registers in this register class.
91 // Note that all registers in a register class must have the same ValueType.
92 //
Chris Lattner7c289522003-07-30 05:50:12 +000093 ValueType RegType = regType;
Chris Lattner0ad13612003-07-30 22:16:41 +000094
95 // Alignment - Specify the alignment required of the registers when they are
96 // stored or loaded to memory.
97 //
Chris Lattnerde04dd72003-08-01 05:18:03 +000098 int Size = RegType.Size;
Chris Lattner7c289522003-07-30 05:50:12 +000099 int Alignment = alignment;
Chris Lattner0ad13612003-07-30 22:16:41 +0000100
101 // MemberList - Specify which registers are in this class. If the
102 // allocation_order_* method are not specified, this also defines the order of
103 // allocation used by the register allocator.
104 //
Chris Lattner7c289522003-07-30 05:50:12 +0000105 list<Register> MemberList = regList;
Chris Lattner0ad13612003-07-30 22:16:41 +0000106
Chris Lattnerecbce612005-08-19 19:13:20 +0000107 // MethodProtos/MethodBodies - These members can be used to insert arbitrary
108 // code into a generated register class. The normal usage of this is to
109 // overload virtual methods.
110 code MethodProtos = [{}];
111 code MethodBodies = [{}];
Chris Lattner7c289522003-07-30 05:50:12 +0000112}
113
114
115//===----------------------------------------------------------------------===//
Chris Lattnera5100d92003-08-03 18:18:31 +0000116// Instruction set description - These classes correspond to the C++ classes in
117// the Target/TargetInstrInfo.h file.
Chris Lattner7c289522003-07-30 05:50:12 +0000118//
Misha Brukman01c16382003-05-29 18:48:17 +0000119class Instruction {
Chris Lattner33c23dd2004-08-01 09:36:44 +0000120 string Name = ""; // The opcode string for this instruction
Misha Brukman01c16382003-05-29 18:48:17 +0000121 string Namespace = "";
122
Chris Lattnerbbe664c2004-08-01 03:23:34 +0000123 dag OperandList; // An dag containing the MI operand list.
Chris Lattnerc1392032004-08-01 04:40:43 +0000124 string AsmString = ""; // The .s format to print the instruction with.
Chris Lattnerbbe664c2004-08-01 03:23:34 +0000125
126 // Pattern - Set to the DAG pattern for this instruction, if we know of one,
127 // otherwise, uninitialized.
128 list<dag> Pattern;
129
130 // The follow state will eventually be inferred automatically from the
131 // instruction pattern.
132
133 list<Register> Uses = []; // Default to using no non-operand registers
134 list<Register> Defs = []; // Default to modifying no non-operand registers
Misha Brukman01c16382003-05-29 18:48:17 +0000135
136 // These bits capture information about the high-level semantics of the
137 // instruction.
Chris Lattner84c40c12003-07-29 23:02:49 +0000138 bit isReturn = 0; // Is this instruction a return instruction?
139 bit isBranch = 0; // Is this instruction a branch instruction?
Chris Lattner2a809f62004-07-31 02:07:07 +0000140 bit isBarrier = 0; // Can control flow fall through this instruction?
Chris Lattner84c40c12003-07-29 23:02:49 +0000141 bit isCall = 0; // Is this instruction a call instruction?
Nate Begeman8d5c5032004-09-28 21:29:00 +0000142 bit isLoad = 0; // Is this instruction a load instruction?
143 bit isStore = 0; // Is this instruction a store instruction?
Chris Lattner84c40c12003-07-29 23:02:49 +0000144 bit isTwoAddress = 0; // Is this a two address instruction?
Chris Lattner273f2282005-01-02 02:27:48 +0000145 bit isConvertibleToThreeAddress = 0; // Can this 2-addr instruction promote?
146 bit isCommutable = 0; // Is this 3 operand instruction commutable?
Chris Lattner84c40c12003-07-29 23:02:49 +0000147 bit isTerminator = 0; // Is this part of the terminator for a basic block?
Chris Lattner7baaf092004-09-28 18:34:14 +0000148 bit hasDelaySlot = 0; // Does this instruction have an delay slot?
Chris Lattnere3cbf822005-08-26 20:55:40 +0000149 bit usesCustomDAGSchedInserter = 0; // Pseudo instr needing special help.
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000150}
151
152
Chris Lattnerc1392032004-08-01 04:40:43 +0000153/// ops definition - This is just a simple marker used to identify the operands
154/// list for an instruction. This should be used like this:
155/// (ops R32:$dst, R32:$src) or something similar.
156def ops;
Chris Lattner52d2f142004-08-11 01:53:34 +0000157
Chris Lattner329cdc32005-08-18 23:17:07 +0000158/// variable_ops definition - Mark this instruction as taking a variable number
159/// of operands.
160def variable_ops;
161
Chris Lattner52d2f142004-08-11 01:53:34 +0000162/// Operand Types - These provide the built-in operand types that may be used
163/// by a target. Targets can optionally provide their own operand types as
164/// needed, though this should not be needed for RISC targets.
165class Operand<ValueType ty> {
166 int NumMIOperands = 1;
167 ValueType Type = ty;
168 string PrintMethod = "printOperand";
169}
170
Chris Lattnerfa146832004-08-15 05:37:00 +0000171def i1imm : Operand<i1>;
Chris Lattner52d2f142004-08-11 01:53:34 +0000172def i8imm : Operand<i8>;
173def i16imm : Operand<i16>;
174def i32imm : Operand<i32>;
175def i64imm : Operand<i64>;
Chris Lattnera5100d92003-08-03 18:18:31 +0000176
Chris Lattner175580c2004-08-14 22:50:53 +0000177// InstrInfo - This class should only be instantiated once to provide parameters
178// which are global to the the target machine.
179//
180class InstrInfo {
181 Instruction PHIInst;
182
183 // If the target wants to associate some target-specific information with each
184 // instruction, it should provide these two lists to indicate how to assemble
185 // the target specific information into the 32 bits available.
186 //
187 list<string> TSFlagsFields = [];
188 list<int> TSFlagsShifts = [];
Misha Brukman99ee67a2004-10-14 05:53:40 +0000189
190 // Target can specify its instructions in either big or little-endian formats.
191 // For instance, while both Sparc and PowerPC are big-endian platforms, the
192 // Sparc manual specifies its instructions in the format [31..0] (big), while
193 // PowerPC specifies them using the format [0..31] (little).
194 bit isLittleEndianEncoding = 0;
Chris Lattner175580c2004-08-14 22:50:53 +0000195}
196
197//===----------------------------------------------------------------------===//
198// AsmWriter - This class can be implemented by targets that need to customize
199// the format of the .s file writer.
200//
201// Subtargets can have multiple different asmwriters (e.g. AT&T vs Intel syntax
202// on X86 for example).
203//
204class AsmWriter {
205 // AsmWriterClassName - This specifies the suffix to use for the asmwriter
206 // class. Generated AsmWriter classes are always prefixed with the target
207 // name.
208 string AsmWriterClassName = "AsmPrinter";
209
210 // InstFormatName - AsmWriters can specify the name of the format string to
211 // print instructions with.
212 string InstFormatName = "AsmString";
Chris Lattner0fa20662004-10-03 19:34:18 +0000213
214 // Variant - AsmWriters can be of multiple different variants. Variants are
215 // used to support targets that need to emit assembly code in ways that are
216 // mostly the same for different targets, but have minor differences in
217 // syntax. If the asmstring contains {|} characters in them, this integer
218 // will specify which alternative to use. For example "{x|y|z}" with Variant
219 // == 1, will expand to "y".
220 int Variant = 0;
Chris Lattner175580c2004-08-14 22:50:53 +0000221}
222def DefaultAsmWriter : AsmWriter;
223
224
Chris Lattnera5100d92003-08-03 18:18:31 +0000225//===----------------------------------------------------------------------===//
226// Target - This class contains the "global" target information
227//
228class Target {
229 // CalleeSavedRegisters - As you might guess, this is a list of the callee
230 // saved registers for a target.
231 list<Register> CalleeSavedRegisters = [];
232
233 // PointerType - Specify the value type to be used to represent pointers in
234 // this target. Typically this is an i32 or i64 type.
235 ValueType PointerType;
236
Chris Lattner175580c2004-08-14 22:50:53 +0000237 // InstructionSet - Instruction set description for this target.
Chris Lattnera5100d92003-08-03 18:18:31 +0000238 InstrInfo InstructionSet;
Chris Lattner175580c2004-08-14 22:50:53 +0000239
Chris Lattner0fa20662004-10-03 19:34:18 +0000240 // AssemblyWriters - The AsmWriter instances available for this target.
241 list<AsmWriter> AssemblyWriters = [DefaultAsmWriter];
Misha Brukman01c16382003-05-29 18:48:17 +0000242}
Chris Lattner244883e2003-08-04 21:07:37 +0000243
244
245//===----------------------------------------------------------------------===//
Chris Lattnerbbe664c2004-08-01 03:23:34 +0000246// DAG node definitions used by the instruction selector.
Chris Lattner244883e2003-08-04 21:07:37 +0000247//
Chris Lattnerbbe664c2004-08-01 03:23:34 +0000248// NOTE: all of this is a work-in-progress and should be ignored for now.
249//
Chris Lattner9222cde2004-08-15 23:02:34 +0000250/*
Chris Lattnerbbe664c2004-08-01 03:23:34 +0000251class Expander<dag pattern, list<dag> result> {
252 dag Pattern = pattern;
253 list<dag> Result = result;
254}
255
Chris Lattnerec4f5232003-08-07 13:52:22 +0000256class DagNodeValType;
Chris Lattnerb6ef5c82003-08-15 04:35:14 +0000257def DNVT_any : DagNodeValType; // No constraint on tree node
Chris Lattnerec4f5232003-08-07 13:52:22 +0000258def DNVT_void : DagNodeValType; // Tree node always returns void
259def DNVT_val : DagNodeValType; // A non-void type
260def DNVT_arg0 : DagNodeValType; // Tree node returns same type as Arg0
Chris Lattnerc0bb13d2003-08-11 21:29:40 +0000261def DNVT_arg1 : DagNodeValType; // Tree node returns same type as Arg1
Chris Lattnerec4f5232003-08-07 13:52:22 +0000262def DNVT_ptr : DagNodeValType; // The target pointer type
Chris Lattnerc12a6142003-08-12 04:28:21 +0000263def DNVT_i8 : DagNodeValType; // Always have an i8 value
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000264
Chris Lattnerec4f5232003-08-07 13:52:22 +0000265class DagNode<DagNodeValType ret, list<DagNodeValType> args> {
266 DagNodeValType RetType = ret;
267 list<DagNodeValType> ArgTypes = args;
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000268 string EnumName = ?;
269}
270
271// BuiltinDagNodes are built into the instruction selector and correspond to
272// enum values.
Chris Lattnerec4f5232003-08-07 13:52:22 +0000273class BuiltinDagNode<DagNodeValType Ret, list<DagNodeValType> Args,
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000274 string Ename> : DagNode<Ret, Args> {
275 let EnumName = Ename;
276}
277
278// Magic nodes...
Chris Lattnerb6ef5c82003-08-15 04:35:14 +0000279def Void : RegisterClass<isVoid,0,[]> { let isDummyClass = 1; }
280def set : DagNode<DNVT_void, [DNVT_val, DNVT_arg0]>;
281def chain : BuiltinDagNode<DNVT_void, [DNVT_void, DNVT_void], "ChainNode">;
282def blockchain : BuiltinDagNode<DNVT_void, [DNVT_void, DNVT_void],
283 "BlockChainNode">;
284def ChainExpander : Expander<(chain Void, Void), []>;
285def BlockChainExpander : Expander<(blockchain Void, Void), []>;
286
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000287
288// Terminals...
Chris Lattnerc8477962003-08-12 04:17:29 +0000289def imm : BuiltinDagNode<DNVT_val, [], "Constant">;
290def frameidx : BuiltinDagNode<DNVT_ptr, [], "FrameIndex">;
291def basicblock : BuiltinDagNode<DNVT_ptr, [], "BasicBlock">;
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000292
293// Arithmetic...
Chris Lattnerc0bb13d2003-08-11 21:29:40 +0000294def plus : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Plus">;
295def minus : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Minus">;
296def times : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Times">;
297def sdiv : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "SDiv">;
298def udiv : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "UDiv">;
299def srem : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "SRem">;
300def urem : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "URem">;
301def and : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "And">;
302def or : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Or">;
303def xor : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Xor">;
Chris Lattner622003f2003-08-11 15:23:05 +0000304
Chris Lattnerc8477962003-08-12 04:17:29 +0000305// Comparisons...
Chris Lattnerc12a6142003-08-12 04:28:21 +0000306def seteq : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetEQ">;
307def setne : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetNE">;
308def setlt : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetLT">;
309def setle : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetLE">;
310def setgt : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetGT">;
311def setge : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetGE">;
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000312
Chris Lattnerc0bb13d2003-08-11 21:29:40 +0000313def load : BuiltinDagNode<DNVT_val, [DNVT_ptr], "Load">;
314//def store : BuiltinDagNode<DNVT_Void, [DNVT_ptr, DNVT_val]>;
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000315
316// Other...
Chris Lattnerec4f5232003-08-07 13:52:22 +0000317def ret : BuiltinDagNode<DNVT_void, [DNVT_val], "Ret">;
318def retvoid : BuiltinDagNode<DNVT_void, [], "RetVoid">;
Chris Lattnerc8477962003-08-12 04:17:29 +0000319def br : BuiltinDagNode<DNVT_void, [DNVT_ptr], "Br">;
Chris Lattnerc12a6142003-08-12 04:28:21 +0000320def brcond : BuiltinDagNode<DNVT_void, [DNVT_i8, DNVT_ptr, DNVT_ptr],
Chris Lattnerc8477962003-08-12 04:17:29 +0000321 "BrCond">;
Chris Lattnerec4f5232003-08-07 13:52:22 +0000322
Chris Lattnerb6ef5c82003-08-15 04:35:14 +0000323def unspec1 : BuiltinDagNode<DNVT_any , [DNVT_val], "Unspec1">;
324def unspec2 : BuiltinDagNode<DNVT_any , [DNVT_val, DNVT_val], "Unspec2">;
325
Chris Lattnerec4f5232003-08-07 13:52:22 +0000326//===----------------------------------------------------------------------===//
327// DAG nonterminals definitions used by the instruction selector...
328//
329class Nonterminal<dag pattern> {
330 dag Pattern = pattern;
331 bit BuiltIn = 0;
332}
333
Chris Lattner9222cde2004-08-15 23:02:34 +0000334*/