blob: 725d3bd47a249c6b9bad4b50f98dadb850bdcbae [file] [log] [blame]
Chris Lattnerfc24e832004-08-01 03:23:34 +00001//===- Target.td - Target Independent TableGen interface ---*- tablegen -*-===//
John Criswell29265fe2003-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 Lattner8418e362003-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 Brukmanbb053ce2003-05-29 18:48:17 +000013//===----------------------------------------------------------------------===//
14
Chris Lattnere45b6992003-07-30 05:50:12 +000015
16//===----------------------------------------------------------------------===//
17//
Chris Lattner845ed842003-07-28 04:24:59 +000018// Value types - These values correspond to the register types defined in the
Chris Lattnereaa5b962003-08-07 13:52:22 +000019// ValueTypes.h file. If you update anything here, you must update it there as
20// well!
Chris Lattner2b3ac6b2003-07-30 22:16:41 +000021//
Chris Lattnereaa5b962003-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 Lattnere45b6992003-07-30 05:50:12 +000027
Chris Lattner391e9432004-02-11 03:08:45 +000028def OtherVT: ValueType<0 , 0>; // "Other" value
Chris Lattnereaa5b962003-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
38def f128 : ValueType<128, 9>; // 128-bit floating point value
39def isVoid : ValueType<0 , 11>; // Produces no value
Chris Lattnere45b6992003-07-30 05:50:12 +000040
41//===----------------------------------------------------------------------===//
42// Register file description - These classes are used to fill in the target
43// description classes in llvm/Target/MRegisterInfo.h
44
45
46// Register - You should define one instance of this class for each register in
47// the target machine.
48//
Misha Brukmanbb053ce2003-05-29 18:48:17 +000049class Register {
50 string Namespace = "";
Chris Lattner9c66ed82003-08-03 22:12:37 +000051 string Name = "";
Chris Lattner6a92fde2004-08-21 02:17:39 +000052
53 // SpillSize - If this value is set to a non-zero value, it is the size in
54 // bits of the spill slot required to hold this register. If this value is
55 // set to zero, the information is inferred from any register classes the
56 // register belongs to.
57 int SpillSize = 0;
58
59 // SpillAlignment - This value is used to specify the alignment required for
60 // spilling the register. Like SpillSize, this should only be explicitly
61 // specified if the register is not in a register class.
62 int SpillAlignment = 0;
Chris Lattner9c66ed82003-08-03 22:12:37 +000063}
64
65// NamedReg - If the name for the 'def' of the register should not become the
66// "name" of the register, you can use this to specify a custom name instead.
67//
68class NamedReg<string n> : Register {
Chris Lattnercb7489c2003-08-04 04:58:12 +000069 let Name = n;
Misha Brukmanbb053ce2003-05-29 18:48:17 +000070}
71
Chris Lattnere45b6992003-07-30 05:50:12 +000072// RegisterAliases - You should define instances of this class to indicate which
73// registers in the register file are aliased together. This allows the code
74// generator to be careful not to put two values with overlapping live ranges
75// into registers which alias.
76//
77class RegisterAliases<Register reg, list<Register> aliases> {
78 Register Reg = reg;
79 list<Register> Aliases = aliases;
80}
81
82// RegisterClass - Now that all of the registers are defined, and aliases
83// between registers are defined, specify which registers belong to which
84// register classes. This also defines the default allocation order of
85// registers by register allocators.
86//
87class RegisterClass<ValueType regType, int alignment, list<Register> regList> {
Chris Lattner2b3ac6b2003-07-30 22:16:41 +000088 // RegType - Specify the ValueType of the registers in this register class.
89 // Note that all registers in a register class must have the same ValueType.
90 //
Chris Lattnere45b6992003-07-30 05:50:12 +000091 ValueType RegType = regType;
Chris Lattner2b3ac6b2003-07-30 22:16:41 +000092
93 // Alignment - Specify the alignment required of the registers when they are
94 // stored or loaded to memory.
95 //
Chris Lattner75c817a2003-08-01 05:18:03 +000096 int Size = RegType.Size;
Chris Lattnere45b6992003-07-30 05:50:12 +000097 int Alignment = alignment;
Chris Lattner2b3ac6b2003-07-30 22:16:41 +000098
99 // MemberList - Specify which registers are in this class. If the
100 // allocation_order_* method are not specified, this also defines the order of
101 // allocation used by the register allocator.
102 //
Chris Lattnere45b6992003-07-30 05:50:12 +0000103 list<Register> MemberList = regList;
Chris Lattner2b3ac6b2003-07-30 22:16:41 +0000104
Chris Lattnerd20486a2003-08-01 22:21:49 +0000105 // Methods - This member can be used to insert arbitrary code into a generated
106 // register class. The normal usage of this is to overload virtual methods.
107 code Methods = [{}];
Chris Lattnere45b6992003-07-30 05:50:12 +0000108}
109
110
111//===----------------------------------------------------------------------===//
Chris Lattner6a7439f2003-08-03 18:18:31 +0000112// Instruction set description - These classes correspond to the C++ classes in
113// the Target/TargetInstrInfo.h file.
Chris Lattnere45b6992003-07-30 05:50:12 +0000114//
Misha Brukmanbb053ce2003-05-29 18:48:17 +0000115class Instruction {
Chris Lattner1cabced72004-08-01 09:36:44 +0000116 string Name = ""; // The opcode string for this instruction
Misha Brukmanbb053ce2003-05-29 18:48:17 +0000117 string Namespace = "";
118
Chris Lattnerfc24e832004-08-01 03:23:34 +0000119 dag OperandList; // An dag containing the MI operand list.
Chris Lattnerfd689382004-08-01 04:40:43 +0000120 string AsmString = ""; // The .s format to print the instruction with.
Chris Lattnerfc24e832004-08-01 03:23:34 +0000121
122 // Pattern - Set to the DAG pattern for this instruction, if we know of one,
123 // otherwise, uninitialized.
124 list<dag> Pattern;
125
126 // The follow state will eventually be inferred automatically from the
127 // instruction pattern.
128
129 list<Register> Uses = []; // Default to using no non-operand registers
130 list<Register> Defs = []; // Default to modifying no non-operand registers
Misha Brukmanbb053ce2003-05-29 18:48:17 +0000131
132 // These bits capture information about the high-level semantics of the
133 // instruction.
Chris Lattner6a561be2003-07-29 23:02:49 +0000134 bit isReturn = 0; // Is this instruction a return instruction?
135 bit isBranch = 0; // Is this instruction a branch instruction?
Chris Lattner2ab11422004-07-31 02:07:07 +0000136 bit isBarrier = 0; // Can control flow fall through this instruction?
Chris Lattner6a561be2003-07-29 23:02:49 +0000137 bit isCall = 0; // Is this instruction a call instruction?
138 bit isTwoAddress = 0; // Is this a two address instruction?
139 bit isTerminator = 0; // Is this part of the terminator for a basic block?
Chris Lattner0c4dd1e2003-08-06 15:31:02 +0000140}
141
142
Chris Lattnerfd689382004-08-01 04:40:43 +0000143/// ops definition - This is just a simple marker used to identify the operands
144/// list for an instruction. This should be used like this:
145/// (ops R32:$dst, R32:$src) or something similar.
146def ops;
Chris Lattner6bd2d262004-08-11 01:53:34 +0000147
148/// Operand Types - These provide the built-in operand types that may be used
149/// by a target. Targets can optionally provide their own operand types as
150/// needed, though this should not be needed for RISC targets.
151class Operand<ValueType ty> {
152 int NumMIOperands = 1;
153 ValueType Type = ty;
154 string PrintMethod = "printOperand";
155}
156
Chris Lattnerae0c2c752004-08-15 05:37:00 +0000157def i1imm : Operand<i1>;
Chris Lattner6bd2d262004-08-11 01:53:34 +0000158def i8imm : Operand<i8>;
159def i16imm : Operand<i16>;
160def i32imm : Operand<i32>;
161def i64imm : Operand<i64>;
Chris Lattner6a7439f2003-08-03 18:18:31 +0000162
Chris Lattner6ffa5012004-08-14 22:50:53 +0000163// InstrInfo - This class should only be instantiated once to provide parameters
164// which are global to the the target machine.
165//
166class InstrInfo {
167 Instruction PHIInst;
168
169 // If the target wants to associate some target-specific information with each
170 // instruction, it should provide these two lists to indicate how to assemble
171 // the target specific information into the 32 bits available.
172 //
173 list<string> TSFlagsFields = [];
174 list<int> TSFlagsShifts = [];
175}
176
177//===----------------------------------------------------------------------===//
178// AsmWriter - This class can be implemented by targets that need to customize
179// the format of the .s file writer.
180//
181// Subtargets can have multiple different asmwriters (e.g. AT&T vs Intel syntax
182// on X86 for example).
183//
184class AsmWriter {
185 // AsmWriterClassName - This specifies the suffix to use for the asmwriter
186 // class. Generated AsmWriter classes are always prefixed with the target
187 // name.
188 string AsmWriterClassName = "AsmPrinter";
189
190 // InstFormatName - AsmWriters can specify the name of the format string to
191 // print instructions with.
192 string InstFormatName = "AsmString";
193}
194def DefaultAsmWriter : AsmWriter;
195
196
Chris Lattner6a7439f2003-08-03 18:18:31 +0000197//===----------------------------------------------------------------------===//
198// Target - This class contains the "global" target information
199//
200class Target {
201 // CalleeSavedRegisters - As you might guess, this is a list of the callee
202 // saved registers for a target.
203 list<Register> CalleeSavedRegisters = [];
204
205 // PointerType - Specify the value type to be used to represent pointers in
206 // this target. Typically this is an i32 or i64 type.
207 ValueType PointerType;
208
Chris Lattner6ffa5012004-08-14 22:50:53 +0000209 // InstructionSet - Instruction set description for this target.
Chris Lattner6a7439f2003-08-03 18:18:31 +0000210 InstrInfo InstructionSet;
Chris Lattner6ffa5012004-08-14 22:50:53 +0000211
212 // AssemblyWriter - The AsmWriter instance to use for this target.
213 AsmWriter AssemblyWriter = DefaultAsmWriter;
Misha Brukmanbb053ce2003-05-29 18:48:17 +0000214}
Chris Lattner0d74deb2003-08-04 21:07:37 +0000215
216
217//===----------------------------------------------------------------------===//
Chris Lattnerfc24e832004-08-01 03:23:34 +0000218// DAG node definitions used by the instruction selector.
Chris Lattner0d74deb2003-08-04 21:07:37 +0000219//
Chris Lattnerfc24e832004-08-01 03:23:34 +0000220// NOTE: all of this is a work-in-progress and should be ignored for now.
221//
Chris Lattneraa6a8ab2004-08-15 23:02:34 +0000222/*
Chris Lattnerfc24e832004-08-01 03:23:34 +0000223class Expander<dag pattern, list<dag> result> {
224 dag Pattern = pattern;
225 list<dag> Result = result;
226}
227
Chris Lattnereaa5b962003-08-07 13:52:22 +0000228class DagNodeValType;
Chris Lattner572c69e2003-08-15 04:35:14 +0000229def DNVT_any : DagNodeValType; // No constraint on tree node
Chris Lattnereaa5b962003-08-07 13:52:22 +0000230def DNVT_void : DagNodeValType; // Tree node always returns void
231def DNVT_val : DagNodeValType; // A non-void type
232def DNVT_arg0 : DagNodeValType; // Tree node returns same type as Arg0
Chris Lattner6088a0b2003-08-11 21:29:40 +0000233def DNVT_arg1 : DagNodeValType; // Tree node returns same type as Arg1
Chris Lattnereaa5b962003-08-07 13:52:22 +0000234def DNVT_ptr : DagNodeValType; // The target pointer type
Chris Lattner58dc2182003-08-12 04:28:21 +0000235def DNVT_i8 : DagNodeValType; // Always have an i8 value
Chris Lattner0c4dd1e2003-08-06 15:31:02 +0000236
Chris Lattnereaa5b962003-08-07 13:52:22 +0000237class DagNode<DagNodeValType ret, list<DagNodeValType> args> {
238 DagNodeValType RetType = ret;
239 list<DagNodeValType> ArgTypes = args;
Chris Lattner0c4dd1e2003-08-06 15:31:02 +0000240 string EnumName = ?;
241}
242
243// BuiltinDagNodes are built into the instruction selector and correspond to
244// enum values.
Chris Lattnereaa5b962003-08-07 13:52:22 +0000245class BuiltinDagNode<DagNodeValType Ret, list<DagNodeValType> Args,
Chris Lattner0c4dd1e2003-08-06 15:31:02 +0000246 string Ename> : DagNode<Ret, Args> {
247 let EnumName = Ename;
248}
249
250// Magic nodes...
Chris Lattner572c69e2003-08-15 04:35:14 +0000251def Void : RegisterClass<isVoid,0,[]> { let isDummyClass = 1; }
252def set : DagNode<DNVT_void, [DNVT_val, DNVT_arg0]>;
253def chain : BuiltinDagNode<DNVT_void, [DNVT_void, DNVT_void], "ChainNode">;
254def blockchain : BuiltinDagNode<DNVT_void, [DNVT_void, DNVT_void],
255 "BlockChainNode">;
256def ChainExpander : Expander<(chain Void, Void), []>;
257def BlockChainExpander : Expander<(blockchain Void, Void), []>;
258
Chris Lattner0c4dd1e2003-08-06 15:31:02 +0000259
260// Terminals...
Chris Lattnera8ae6c52003-08-12 04:17:29 +0000261def imm : BuiltinDagNode<DNVT_val, [], "Constant">;
262def frameidx : BuiltinDagNode<DNVT_ptr, [], "FrameIndex">;
263def basicblock : BuiltinDagNode<DNVT_ptr, [], "BasicBlock">;
Chris Lattner0c4dd1e2003-08-06 15:31:02 +0000264
265// Arithmetic...
Chris Lattner6088a0b2003-08-11 21:29:40 +0000266def plus : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Plus">;
267def minus : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Minus">;
268def times : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Times">;
269def sdiv : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "SDiv">;
270def udiv : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "UDiv">;
271def srem : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "SRem">;
272def urem : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "URem">;
273def and : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "And">;
274def or : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Or">;
275def xor : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Xor">;
Chris Lattnerc914a482003-08-11 15:23:05 +0000276
Chris Lattnera8ae6c52003-08-12 04:17:29 +0000277// Comparisons...
Chris Lattner58dc2182003-08-12 04:28:21 +0000278def seteq : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetEQ">;
279def setne : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetNE">;
280def setlt : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetLT">;
281def setle : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetLE">;
282def setgt : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetGT">;
283def setge : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetGE">;
Chris Lattner0c4dd1e2003-08-06 15:31:02 +0000284
Chris Lattner6088a0b2003-08-11 21:29:40 +0000285def load : BuiltinDagNode<DNVT_val, [DNVT_ptr], "Load">;
286//def store : BuiltinDagNode<DNVT_Void, [DNVT_ptr, DNVT_val]>;
Chris Lattner0c4dd1e2003-08-06 15:31:02 +0000287
288// Other...
Chris Lattnereaa5b962003-08-07 13:52:22 +0000289def ret : BuiltinDagNode<DNVT_void, [DNVT_val], "Ret">;
290def retvoid : BuiltinDagNode<DNVT_void, [], "RetVoid">;
Chris Lattnera8ae6c52003-08-12 04:17:29 +0000291def br : BuiltinDagNode<DNVT_void, [DNVT_ptr], "Br">;
Chris Lattner58dc2182003-08-12 04:28:21 +0000292def brcond : BuiltinDagNode<DNVT_void, [DNVT_i8, DNVT_ptr, DNVT_ptr],
Chris Lattnera8ae6c52003-08-12 04:17:29 +0000293 "BrCond">;
Chris Lattnereaa5b962003-08-07 13:52:22 +0000294
Chris Lattner572c69e2003-08-15 04:35:14 +0000295def unspec1 : BuiltinDagNode<DNVT_any , [DNVT_val], "Unspec1">;
296def unspec2 : BuiltinDagNode<DNVT_any , [DNVT_val, DNVT_val], "Unspec2">;
297
Chris Lattnereaa5b962003-08-07 13:52:22 +0000298//===----------------------------------------------------------------------===//
299// DAG nonterminals definitions used by the instruction selector...
300//
301class Nonterminal<dag pattern> {
302 dag Pattern = pattern;
303 bit BuiltIn = 0;
304}
305
Chris Lattneraa6a8ab2004-08-15 23:02:34 +0000306*/