blob: c05d3faaad58f323608de01c0bcb1fcd73f88e2f [file] [log] [blame]
Chris Lattneree6b5f62003-07-29 23:07:13 +00001//===- Target.td - Target Independent TableGen interface --------*- C++ -*-===//
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
38def f128 : ValueType<128, 9>; // 128-bit floating point value
39def isVoid : ValueType<0 , 11>; // Produces no value
Chris Lattner7c289522003-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 Brukman01c16382003-05-29 18:48:17 +000049class Register {
50 string Namespace = "";
Chris Lattner76bf8682003-08-03 22:12:37 +000051 string Name = "";
52}
53
54// NamedReg - If the name for the 'def' of the register should not become the
55// "name" of the register, you can use this to specify a custom name instead.
56//
57class NamedReg<string n> : Register {
Chris Lattner60e81db2003-08-04 04:58:12 +000058 let Name = n;
Misha Brukman01c16382003-05-29 18:48:17 +000059}
60
Chris Lattner7c289522003-07-30 05:50:12 +000061// RegisterAliases - You should define instances of this class to indicate which
62// registers in the register file are aliased together. This allows the code
63// generator to be careful not to put two values with overlapping live ranges
64// into registers which alias.
65//
66class RegisterAliases<Register reg, list<Register> aliases> {
67 Register Reg = reg;
68 list<Register> Aliases = aliases;
69}
70
71// RegisterClass - Now that all of the registers are defined, and aliases
72// between registers are defined, specify which registers belong to which
73// register classes. This also defines the default allocation order of
74// registers by register allocators.
75//
76class RegisterClass<ValueType regType, int alignment, list<Register> regList> {
Chris Lattner0ad13612003-07-30 22:16:41 +000077 // RegType - Specify the ValueType of the registers in this register class.
78 // Note that all registers in a register class must have the same ValueType.
79 //
Chris Lattner7c289522003-07-30 05:50:12 +000080 ValueType RegType = regType;
Chris Lattner0ad13612003-07-30 22:16:41 +000081
82 // Alignment - Specify the alignment required of the registers when they are
83 // stored or loaded to memory.
84 //
Chris Lattnerde04dd72003-08-01 05:18:03 +000085 int Size = RegType.Size;
Chris Lattner7c289522003-07-30 05:50:12 +000086 int Alignment = alignment;
Chris Lattner0ad13612003-07-30 22:16:41 +000087
88 // MemberList - Specify which registers are in this class. If the
89 // allocation_order_* method are not specified, this also defines the order of
90 // allocation used by the register allocator.
91 //
Chris Lattner7c289522003-07-30 05:50:12 +000092 list<Register> MemberList = regList;
Chris Lattner0ad13612003-07-30 22:16:41 +000093
Chris Lattnerbe84e3c2003-08-01 22:21:49 +000094 // Methods - This member can be used to insert arbitrary code into a generated
95 // register class. The normal usage of this is to overload virtual methods.
96 code Methods = [{}];
Chris Lattnerb6ef5c82003-08-15 04:35:14 +000097
98 // isDummyClass - If this is set to true, this register class is not really
99 // part of the target, it is just used for other purposes.
100 bit isDummyClass = 0;
Chris Lattner7c289522003-07-30 05:50:12 +0000101}
102
103
104//===----------------------------------------------------------------------===//
Chris Lattnera5100d92003-08-03 18:18:31 +0000105// Instruction set description - These classes correspond to the C++ classes in
106// the Target/TargetInstrInfo.h file.
Chris Lattner7c289522003-07-30 05:50:12 +0000107//
108
Misha Brukman01c16382003-05-29 18:48:17 +0000109class Instruction {
110 string Name; // The opcode string for this instruction
111 string Namespace = "";
112
113 list<Register> Uses = []; // Default to using no non-operand registers
114 list<Register> Defs = []; // Default to modifying no non-operand registers
115
116 // These bits capture information about the high-level semantics of the
117 // instruction.
Chris Lattner84c40c12003-07-29 23:02:49 +0000118 bit isReturn = 0; // Is this instruction a return instruction?
119 bit isBranch = 0; // Is this instruction a branch instruction?
120 bit isCall = 0; // Is this instruction a call instruction?
121 bit isTwoAddress = 0; // Is this a two address instruction?
122 bit isTerminator = 0; // Is this part of the terminator for a basic block?
Chris Lattner244883e2003-08-04 21:07:37 +0000123
124 // Pattern - Set to the DAG pattern for this instruction, if we know of one,
125 // otherwise, uninitialized.
126 dag Pattern;
Chris Lattnera5100d92003-08-03 18:18:31 +0000127}
128
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000129class Expander<dag pattern, list<dag> result> {
130 dag Pattern = pattern;
131 list<dag> Result = result;
132}
133
134
Chris Lattnera5100d92003-08-03 18:18:31 +0000135// InstrInfo - This class should only be instantiated once to provide parameters
136// which are global to the the target machine.
137//
138class InstrInfo {
139 Instruction PHIInst;
Chris Lattner34a20682003-08-03 21:52:28 +0000140
141 // If the target wants to associate some target-specific information with each
142 // instruction, it should provide these two lists to indicate how to assemble
143 // the target specific information into the 32 bits available.
144 //
145 list<string> TSFlagsFields = [];
146 list<int> TSFlagsShifts = [];
Chris Lattnera5100d92003-08-03 18:18:31 +0000147}
148
149
150//===----------------------------------------------------------------------===//
151// Target - This class contains the "global" target information
152//
153class Target {
154 // CalleeSavedRegisters - As you might guess, this is a list of the callee
155 // saved registers for a target.
156 list<Register> CalleeSavedRegisters = [];
157
158 // PointerType - Specify the value type to be used to represent pointers in
159 // this target. Typically this is an i32 or i64 type.
160 ValueType PointerType;
161
162 // InstructionSet - Instruction set description for this target
163 InstrInfo InstructionSet;
Misha Brukman01c16382003-05-29 18:48:17 +0000164}
Chris Lattner244883e2003-08-04 21:07:37 +0000165
166
167//===----------------------------------------------------------------------===//
168// DAG node definitions used by the instruction selector...
169//
Chris Lattnerec4f5232003-08-07 13:52:22 +0000170class DagNodeValType;
Chris Lattnerb6ef5c82003-08-15 04:35:14 +0000171def DNVT_any : DagNodeValType; // No constraint on tree node
Chris Lattnerec4f5232003-08-07 13:52:22 +0000172def DNVT_void : DagNodeValType; // Tree node always returns void
173def DNVT_val : DagNodeValType; // A non-void type
174def DNVT_arg0 : DagNodeValType; // Tree node returns same type as Arg0
Chris Lattnerc0bb13d2003-08-11 21:29:40 +0000175def DNVT_arg1 : DagNodeValType; // Tree node returns same type as Arg1
Chris Lattnerec4f5232003-08-07 13:52:22 +0000176def DNVT_ptr : DagNodeValType; // The target pointer type
Chris Lattnerc12a6142003-08-12 04:28:21 +0000177def DNVT_i8 : DagNodeValType; // Always have an i8 value
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000178
Chris Lattnerec4f5232003-08-07 13:52:22 +0000179class DagNode<DagNodeValType ret, list<DagNodeValType> args> {
180 DagNodeValType RetType = ret;
181 list<DagNodeValType> ArgTypes = args;
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000182 string EnumName = ?;
183}
184
185// BuiltinDagNodes are built into the instruction selector and correspond to
186// enum values.
Chris Lattnerec4f5232003-08-07 13:52:22 +0000187class BuiltinDagNode<DagNodeValType Ret, list<DagNodeValType> Args,
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000188 string Ename> : DagNode<Ret, Args> {
189 let EnumName = Ename;
190}
191
192// Magic nodes...
Chris Lattnerb6ef5c82003-08-15 04:35:14 +0000193def Void : RegisterClass<isVoid,0,[]> { let isDummyClass = 1; }
194def set : DagNode<DNVT_void, [DNVT_val, DNVT_arg0]>;
195def chain : BuiltinDagNode<DNVT_void, [DNVT_void, DNVT_void], "ChainNode">;
196def blockchain : BuiltinDagNode<DNVT_void, [DNVT_void, DNVT_void],
197 "BlockChainNode">;
198def ChainExpander : Expander<(chain Void, Void), []>;
199def BlockChainExpander : Expander<(blockchain Void, Void), []>;
200
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000201
202// Terminals...
Chris Lattnerc8477962003-08-12 04:17:29 +0000203def imm : BuiltinDagNode<DNVT_val, [], "Constant">;
204def frameidx : BuiltinDagNode<DNVT_ptr, [], "FrameIndex">;
205def basicblock : BuiltinDagNode<DNVT_ptr, [], "BasicBlock">;
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000206
207// Arithmetic...
Chris Lattnerc0bb13d2003-08-11 21:29:40 +0000208def plus : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Plus">;
209def minus : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Minus">;
210def times : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Times">;
211def sdiv : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "SDiv">;
212def udiv : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "UDiv">;
213def srem : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "SRem">;
214def urem : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "URem">;
215def and : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "And">;
216def or : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Or">;
217def xor : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Xor">;
Chris Lattner622003f2003-08-11 15:23:05 +0000218
Chris Lattnerc8477962003-08-12 04:17:29 +0000219// Comparisons...
Chris Lattnerc12a6142003-08-12 04:28:21 +0000220def seteq : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetEQ">;
221def setne : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetNE">;
222def setlt : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetLT">;
223def setle : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetLE">;
224def setgt : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetGT">;
225def setge : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetGE">;
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000226
Chris Lattnerc0bb13d2003-08-11 21:29:40 +0000227def load : BuiltinDagNode<DNVT_val, [DNVT_ptr], "Load">;
228//def store : BuiltinDagNode<DNVT_Void, [DNVT_ptr, DNVT_val]>;
Chris Lattner3e77d6e2003-08-06 15:31:02 +0000229
230// Other...
Chris Lattnerec4f5232003-08-07 13:52:22 +0000231def ret : BuiltinDagNode<DNVT_void, [DNVT_val], "Ret">;
232def retvoid : BuiltinDagNode<DNVT_void, [], "RetVoid">;
Chris Lattnerc8477962003-08-12 04:17:29 +0000233def br : BuiltinDagNode<DNVT_void, [DNVT_ptr], "Br">;
Chris Lattnerc12a6142003-08-12 04:28:21 +0000234def brcond : BuiltinDagNode<DNVT_void, [DNVT_i8, DNVT_ptr, DNVT_ptr],
Chris Lattnerc8477962003-08-12 04:17:29 +0000235 "BrCond">;
Chris Lattnerec4f5232003-08-07 13:52:22 +0000236
Chris Lattnerb6ef5c82003-08-15 04:35:14 +0000237def unspec1 : BuiltinDagNode<DNVT_any , [DNVT_val], "Unspec1">;
238def unspec2 : BuiltinDagNode<DNVT_any , [DNVT_val, DNVT_val], "Unspec2">;
239
Chris Lattnerec4f5232003-08-07 13:52:22 +0000240//===----------------------------------------------------------------------===//
241// DAG nonterminals definitions used by the instruction selector...
242//
243class Nonterminal<dag pattern> {
244 dag Pattern = pattern;
245 bit BuiltIn = 0;
246}
247