SparcInstrInfo.td revision 58269b973256bf2436cac0f047aa277fe4bc01dd
1//===- SparcInstrInfo.td - Target Description for Sparc Target ------------===//
2// 
3//                     The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7// 
8//===----------------------------------------------------------------------===//
9//
10// This file describes the Sparc instructions in TableGen format.
11//
12//===----------------------------------------------------------------------===//
13
14//===----------------------------------------------------------------------===//
15// Instruction format superclass
16//===----------------------------------------------------------------------===//
17
18include "SparcInstrFormats.td"
19
20//===----------------------------------------------------------------------===//
21// Feature predicates.
22//===----------------------------------------------------------------------===//
23
24// HasV9 - This predicate is true when the target processor supports V9
25// instructions.  Note that the machine may be running in 32-bit mode.
26def HasV9   : Predicate<"Subtarget.isV9()">;
27
28// HasNoV9 - This predicate is true when the target doesn't have V9
29// instructions.  Use of this is just a hack for the isel not having proper
30// costs for V8 instructions that are more expensive than their V9 ones.
31def HasNoV9 : Predicate<"!Subtarget.isV9()">;
32
33// HasVIS - This is true when the target processor has VIS extensions.
34def HasVIS : Predicate<"Subtarget.isVIS()">;
35
36// UseDeprecatedInsts - This predicate is true when the target processor is a
37// V8, or when it is V9 but the V8 deprecated instructions are efficient enough
38// to use when appropriate.  In either of these cases, the instruction selector
39// will pick deprecated instructions.
40def UseDeprecatedInsts : Predicate<"Subtarget.useDeprecatedV8Instructions()">;
41
42//===----------------------------------------------------------------------===//
43// Instruction Pattern Stuff
44//===----------------------------------------------------------------------===//
45
46def simm11  : PatLeaf<(imm), [{ return isInt<11>(N->getSExtValue()); }]>;
47
48def simm13  : PatLeaf<(imm), [{ return isInt<13>(N->getSExtValue()); }]>;
49
50def LO10 : SDNodeXForm<imm, [{
51  return CurDAG->getTargetConstant((unsigned)N->getZExtValue() & 1023,
52                                   MVT::i32);
53}]>;
54
55def HI22 : SDNodeXForm<imm, [{
56  // Transformation function: shift the immediate value down into the low bits.
57  return CurDAG->getTargetConstant((unsigned)N->getZExtValue() >> 10, MVT::i32);
58}]>;
59
60def SETHIimm : PatLeaf<(imm), [{
61  return (((unsigned)N->getZExtValue() >> 10) << 10) ==
62         (unsigned)N->getZExtValue();
63}], HI22>;
64
65// Addressing modes.
66def ADDRrr : ComplexPattern<i32, 2, "SelectADDRrr", [], []>;
67def ADDRri : ComplexPattern<i32, 2, "SelectADDRri", [frameindex], []>;
68
69// Address operands
70def MEMrr : Operand<i32> {
71  let PrintMethod = "printMemOperand";
72  let MIOperandInfo = (ops IntRegs, IntRegs);
73}
74def MEMri : Operand<i32> {
75  let PrintMethod = "printMemOperand";
76  let MIOperandInfo = (ops IntRegs, i32imm);
77}
78
79// Branch targets have OtherVT type.
80def brtarget : Operand<OtherVT>;
81def calltarget : Operand<i32>;
82
83// Operand for printing out a condition code.
84let PrintMethod = "printCCOperand" in
85  def CCOp : Operand<i32>;
86
87def SDTSPcmpfcc : 
88SDTypeProfile<0, 2, [SDTCisFP<0>, SDTCisSameAs<0, 1>]>;
89def SDTSPbrcc : 
90SDTypeProfile<0, 2, [SDTCisVT<0, OtherVT>, SDTCisVT<1, i32>]>;
91def SDTSPselectcc :
92SDTypeProfile<1, 3, [SDTCisSameAs<0, 1>, SDTCisSameAs<1, 2>, SDTCisVT<3, i32>]>;
93def SDTSPFTOI :
94SDTypeProfile<1, 1, [SDTCisVT<0, f32>, SDTCisFP<1>]>;
95def SDTSPITOF :
96SDTypeProfile<1, 1, [SDTCisFP<0>, SDTCisVT<1, f32>]>;
97
98def SPcmpicc : SDNode<"SPISD::CMPICC", SDTIntBinOp, [SDNPOutGlue]>;
99def SPcmpfcc : SDNode<"SPISD::CMPFCC", SDTSPcmpfcc, [SDNPOutGlue]>;
100def SPbricc : SDNode<"SPISD::BRICC", SDTSPbrcc, [SDNPHasChain, SDNPInGlue]>;
101def SPbrfcc : SDNode<"SPISD::BRFCC", SDTSPbrcc, [SDNPHasChain, SDNPInGlue]>;
102
103def SPhi    : SDNode<"SPISD::Hi", SDTIntUnaryOp>;
104def SPlo    : SDNode<"SPISD::Lo", SDTIntUnaryOp>;
105
106def SPftoi  : SDNode<"SPISD::FTOI", SDTSPFTOI>;
107def SPitof  : SDNode<"SPISD::ITOF", SDTSPITOF>;
108
109def SPselecticc : SDNode<"SPISD::SELECT_ICC", SDTSPselectcc, [SDNPInGlue]>;
110def SPselectfcc : SDNode<"SPISD::SELECT_FCC", SDTSPselectcc, [SDNPInGlue]>;
111
112//  These are target-independent nodes, but have target-specific formats.
113def SDT_SPCallSeqStart : SDCallSeqStart<[ SDTCisVT<0, i32> ]>;
114def SDT_SPCallSeqEnd   : SDCallSeqEnd<[ SDTCisVT<0, i32>,
115                                        SDTCisVT<1, i32> ]>;
116
117def callseq_start : SDNode<"ISD::CALLSEQ_START", SDT_SPCallSeqStart,
118                           [SDNPHasChain, SDNPOutGlue]>;
119def callseq_end   : SDNode<"ISD::CALLSEQ_END",   SDT_SPCallSeqEnd,
120                           [SDNPHasChain, SDNPOptInGlue, SDNPOutGlue]>;
121
122def SDT_SPCall    : SDTypeProfile<0, -1, [SDTCisVT<0, i32>]>;
123def call          : SDNode<"SPISD::CALL", SDT_SPCall,
124                           [SDNPHasChain, SDNPOptInGlue, SDNPOutGlue,
125                            SDNPVariadic]>;
126
127def SDT_SPRet     : SDTypeProfile<0, 1, [SDTCisVT<0, i32>]>;
128def retflag       : SDNode<"SPISD::RET_FLAG", SDT_SPRet,
129                           [SDNPHasChain, SDNPOptInGlue]>;
130
131def flushw        : SDNode<"SPISD::FLUSHW", SDTNone,
132                           [SDNPHasChain]>;
133
134def getPCX        : Operand<i32> {
135  let PrintMethod = "printGetPCX";
136}
137
138//===----------------------------------------------------------------------===//
139// SPARC Flag Conditions
140//===----------------------------------------------------------------------===//
141
142// Note that these values must be kept in sync with the CCOp::CondCode enum
143// values.
144class ICC_VAL<int N> : PatLeaf<(i32 N)>;
145def ICC_NE  : ICC_VAL< 9>;  // Not Equal
146def ICC_E   : ICC_VAL< 1>;  // Equal
147def ICC_G   : ICC_VAL<10>;  // Greater
148def ICC_LE  : ICC_VAL< 2>;  // Less or Equal
149def ICC_GE  : ICC_VAL<11>;  // Greater or Equal
150def ICC_L   : ICC_VAL< 3>;  // Less
151def ICC_GU  : ICC_VAL<12>;  // Greater Unsigned
152def ICC_LEU : ICC_VAL< 4>;  // Less or Equal Unsigned
153def ICC_CC  : ICC_VAL<13>;  // Carry Clear/Great or Equal Unsigned
154def ICC_CS  : ICC_VAL< 5>;  // Carry Set/Less Unsigned
155def ICC_POS : ICC_VAL<14>;  // Positive
156def ICC_NEG : ICC_VAL< 6>;  // Negative
157def ICC_VC  : ICC_VAL<15>;  // Overflow Clear
158def ICC_VS  : ICC_VAL< 7>;  // Overflow Set
159
160class FCC_VAL<int N> : PatLeaf<(i32 N)>;
161def FCC_U   : FCC_VAL<23>;  // Unordered
162def FCC_G   : FCC_VAL<22>;  // Greater
163def FCC_UG  : FCC_VAL<21>;  // Unordered or Greater
164def FCC_L   : FCC_VAL<20>;  // Less
165def FCC_UL  : FCC_VAL<19>;  // Unordered or Less
166def FCC_LG  : FCC_VAL<18>;  // Less or Greater
167def FCC_NE  : FCC_VAL<17>;  // Not Equal
168def FCC_E   : FCC_VAL<25>;  // Equal
169def FCC_UE  : FCC_VAL<24>;  // Unordered or Equal
170def FCC_GE  : FCC_VAL<25>;  // Greater or Equal
171def FCC_UGE : FCC_VAL<26>;  // Unordered or Greater or Equal
172def FCC_LE  : FCC_VAL<27>;  // Less or Equal
173def FCC_ULE : FCC_VAL<28>;  // Unordered or Less or Equal
174def FCC_O   : FCC_VAL<29>;  // Ordered
175
176//===----------------------------------------------------------------------===//
177// Instruction Class Templates
178//===----------------------------------------------------------------------===//
179
180/// F3_12 multiclass - Define a normal F3_1/F3_2 pattern in one shot.
181multiclass F3_12<string OpcStr, bits<6> Op3Val, SDNode OpNode> {
182  def rr  : F3_1<2, Op3Val, 
183                 (outs IntRegs:$dst), (ins IntRegs:$b, IntRegs:$c),
184                 !strconcat(OpcStr, " $b, $c, $dst"),
185                 [(set IntRegs:$dst, (OpNode IntRegs:$b, IntRegs:$c))]>;
186  def ri  : F3_2<2, Op3Val,
187                 (outs IntRegs:$dst), (ins IntRegs:$b, i32imm:$c),
188                 !strconcat(OpcStr, " $b, $c, $dst"),
189                 [(set IntRegs:$dst, (OpNode IntRegs:$b, simm13:$c))]>;
190}
191
192/// F3_12np multiclass - Define a normal F3_1/F3_2 pattern in one shot, with no
193/// pattern.
194multiclass F3_12np<string OpcStr, bits<6> Op3Val> {
195  def rr  : F3_1<2, Op3Val, 
196                 (outs IntRegs:$dst), (ins IntRegs:$b, IntRegs:$c),
197                 !strconcat(OpcStr, " $b, $c, $dst"), []>;
198  def ri  : F3_2<2, Op3Val,
199                 (outs IntRegs:$dst), (ins IntRegs:$b, i32imm:$c),
200                 !strconcat(OpcStr, " $b, $c, $dst"), []>;
201}
202
203//===----------------------------------------------------------------------===//
204// Instructions
205//===----------------------------------------------------------------------===//
206
207// Pseudo instructions.
208class Pseudo<dag outs, dag ins, string asmstr, list<dag> pattern>
209   : InstSP<outs, ins, asmstr, pattern>;
210
211// GETPCX for PIC
212let Defs = [O7] in {
213  def GETPCX : Pseudo<(outs getPCX:$getpcseq), (ins), "$getpcseq", [] >;
214}
215
216let Defs = [O6], Uses = [O6] in {
217def ADJCALLSTACKDOWN : Pseudo<(outs), (ins i32imm:$amt),
218                               "!ADJCALLSTACKDOWN $amt",
219                               [(callseq_start timm:$amt)]>;
220def ADJCALLSTACKUP : Pseudo<(outs), (ins i32imm:$amt1, i32imm:$amt2),
221                            "!ADJCALLSTACKUP $amt1",
222                            [(callseq_end timm:$amt1, timm:$amt2)]>;
223}
224
225let hasSideEffects = 1, mayStore = 1 in {
226  let rd = 0, rs1 = 0, rs2 = 0 in
227    def FLUSHW : F3_1<0b10, 0b101011, (outs), (ins),
228                      "flushw",
229                      [(flushw)]>, Requires<[HasV9]>;
230  let rd = 0, rs1 = 1, simm13 = 3 in
231    def TA3 : F3_2<0b10, 0b111010, (outs), (ins),
232                   "ta 3",
233                   [(flushw)]>;
234}
235
236def UNIMP : F2_1<0b000, (outs), (ins i32imm:$val),
237                "unimp $val", []>;
238
239// FpMOVD/FpNEGD/FpABSD - These are lowered to single-precision ops by the 
240// fpmover pass.
241let Predicates = [HasNoV9] in {  // Only emit these in V8 mode.
242  def FpMOVD : Pseudo<(outs DFPRegs:$dst), (ins DFPRegs:$src),
243                      "!FpMOVD $src, $dst", []>;
244  def FpNEGD : Pseudo<(outs DFPRegs:$dst), (ins DFPRegs:$src),
245                      "!FpNEGD $src, $dst",
246                      [(set DFPRegs:$dst, (fneg DFPRegs:$src))]>;
247  def FpABSD : Pseudo<(outs DFPRegs:$dst), (ins DFPRegs:$src),
248                      "!FpABSD $src, $dst",
249                      [(set DFPRegs:$dst, (fabs DFPRegs:$src))]>;
250}
251
252// SELECT_CC_* - Used to implement the SELECT_CC DAG operation.  Expanded after
253// instruction selection into a branch sequence.  This has to handle all
254// permutations of selection between i32/f32/f64 on ICC and FCC.
255  // Expanded after instruction selection.
256let Uses = [ICC], usesCustomInserter = 1 in { 
257  def SELECT_CC_Int_ICC
258   : Pseudo<(outs IntRegs:$dst), (ins IntRegs:$T, IntRegs:$F, i32imm:$Cond),
259            "; SELECT_CC_Int_ICC PSEUDO!",
260            [(set IntRegs:$dst, (SPselecticc IntRegs:$T, IntRegs:$F,
261                                             imm:$Cond))]>;
262  def SELECT_CC_FP_ICC
263   : Pseudo<(outs FPRegs:$dst), (ins FPRegs:$T, FPRegs:$F, i32imm:$Cond),
264            "; SELECT_CC_FP_ICC PSEUDO!",
265            [(set FPRegs:$dst, (SPselecticc FPRegs:$T, FPRegs:$F,
266                                            imm:$Cond))]>;
267
268  def SELECT_CC_DFP_ICC
269   : Pseudo<(outs DFPRegs:$dst), (ins DFPRegs:$T, DFPRegs:$F, i32imm:$Cond),
270            "; SELECT_CC_DFP_ICC PSEUDO!",
271            [(set DFPRegs:$dst, (SPselecticc DFPRegs:$T, DFPRegs:$F,
272                                             imm:$Cond))]>;
273}
274
275let usesCustomInserter = 1, Uses = [FCC] in {
276
277  def SELECT_CC_Int_FCC
278   : Pseudo<(outs IntRegs:$dst), (ins IntRegs:$T, IntRegs:$F, i32imm:$Cond),
279            "; SELECT_CC_Int_FCC PSEUDO!",
280            [(set IntRegs:$dst, (SPselectfcc IntRegs:$T, IntRegs:$F,
281                                             imm:$Cond))]>;
282
283  def SELECT_CC_FP_FCC
284   : Pseudo<(outs FPRegs:$dst), (ins FPRegs:$T, FPRegs:$F, i32imm:$Cond),
285            "; SELECT_CC_FP_FCC PSEUDO!",
286            [(set FPRegs:$dst, (SPselectfcc FPRegs:$T, FPRegs:$F,
287                                            imm:$Cond))]>;
288  def SELECT_CC_DFP_FCC
289   : Pseudo<(outs DFPRegs:$dst), (ins DFPRegs:$T, DFPRegs:$F, i32imm:$Cond),
290            "; SELECT_CC_DFP_FCC PSEUDO!",
291            [(set DFPRegs:$dst, (SPselectfcc DFPRegs:$T, DFPRegs:$F,
292                                             imm:$Cond))]>;
293}
294
295
296// Section A.3 - Synthetic Instructions, p. 85
297// special cases of JMPL:
298let isReturn = 1, isTerminator = 1, hasDelaySlot = 1, isBarrier = 1 in {
299  let rd = O7.Num, rs1 = G0.Num in
300    def RETL: F3_2<2, 0b111000, (outs), (ins i32imm:$val),
301                   "jmp %o7+$val", [(retflag simm13:$val)]>;
302
303  let rd = I7.Num, rs1 = G0.Num in
304    def RET: F3_2<2, 0b111000, (outs), (ins i32imm:$val),
305                  "jmp %i7+$val", []>;
306}
307
308// Section B.1 - Load Integer Instructions, p. 90
309def LDSBrr : F3_1<3, 0b001001,
310                  (outs IntRegs:$dst), (ins MEMrr:$addr),
311                  "ldsb [$addr], $dst",
312                  [(set IntRegs:$dst, (sextloadi8 ADDRrr:$addr))]>;
313def LDSBri : F3_2<3, 0b001001,
314                  (outs IntRegs:$dst), (ins MEMri:$addr),
315                  "ldsb [$addr], $dst",
316                  [(set IntRegs:$dst, (sextloadi8 ADDRri:$addr))]>;
317def LDSHrr : F3_1<3, 0b001010,
318                  (outs IntRegs:$dst), (ins MEMrr:$addr),
319                  "ldsh [$addr], $dst",
320                  [(set IntRegs:$dst, (sextloadi16 ADDRrr:$addr))]>;
321def LDSHri : F3_2<3, 0b001010,
322                  (outs IntRegs:$dst), (ins MEMri:$addr),
323                  "ldsh [$addr], $dst",
324                  [(set IntRegs:$dst, (sextloadi16 ADDRri:$addr))]>;
325def LDUBrr : F3_1<3, 0b000001,
326                  (outs IntRegs:$dst), (ins MEMrr:$addr),
327                  "ldub [$addr], $dst",
328                  [(set IntRegs:$dst, (zextloadi8 ADDRrr:$addr))]>;
329def LDUBri : F3_2<3, 0b000001,
330                  (outs IntRegs:$dst), (ins MEMri:$addr),
331                  "ldub [$addr], $dst",
332                  [(set IntRegs:$dst, (zextloadi8 ADDRri:$addr))]>;
333def LDUHrr : F3_1<3, 0b000010,
334                  (outs IntRegs:$dst), (ins MEMrr:$addr),
335                  "lduh [$addr], $dst",
336                  [(set IntRegs:$dst, (zextloadi16 ADDRrr:$addr))]>;
337def LDUHri : F3_2<3, 0b000010,
338                  (outs IntRegs:$dst), (ins MEMri:$addr),
339                  "lduh [$addr], $dst",
340                  [(set IntRegs:$dst, (zextloadi16 ADDRri:$addr))]>;
341def LDrr   : F3_1<3, 0b000000,
342                  (outs IntRegs:$dst), (ins MEMrr:$addr),
343                  "ld [$addr], $dst",
344                  [(set IntRegs:$dst, (load ADDRrr:$addr))]>;
345def LDri   : F3_2<3, 0b000000,
346                  (outs IntRegs:$dst), (ins MEMri:$addr),
347                  "ld [$addr], $dst",
348                  [(set IntRegs:$dst, (load ADDRri:$addr))]>;
349
350// Section B.2 - Load Floating-point Instructions, p. 92
351def LDFrr  : F3_1<3, 0b100000,
352                  (outs FPRegs:$dst), (ins MEMrr:$addr),
353                  "ld [$addr], $dst",
354                  [(set FPRegs:$dst, (load ADDRrr:$addr))]>;
355def LDFri  : F3_2<3, 0b100000,
356                  (outs FPRegs:$dst), (ins MEMri:$addr),
357                  "ld [$addr], $dst",
358                  [(set FPRegs:$dst, (load ADDRri:$addr))]>;
359def LDDFrr : F3_1<3, 0b100011,
360                  (outs DFPRegs:$dst), (ins MEMrr:$addr),
361                  "ldd [$addr], $dst",
362                  [(set DFPRegs:$dst, (load ADDRrr:$addr))]>;
363def LDDFri : F3_2<3, 0b100011,
364                  (outs DFPRegs:$dst), (ins MEMri:$addr),
365                  "ldd [$addr], $dst",
366                  [(set DFPRegs:$dst, (load ADDRri:$addr))]>;
367
368// Section B.4 - Store Integer Instructions, p. 95
369def STBrr : F3_1<3, 0b000101,
370                 (outs), (ins MEMrr:$addr, IntRegs:$src),
371                 "stb $src, [$addr]",
372                 [(truncstorei8 IntRegs:$src, ADDRrr:$addr)]>;
373def STBri : F3_2<3, 0b000101,
374                 (outs), (ins MEMri:$addr, IntRegs:$src),
375                 "stb $src, [$addr]",
376                 [(truncstorei8 IntRegs:$src, ADDRri:$addr)]>;
377def STHrr : F3_1<3, 0b000110,
378                 (outs), (ins MEMrr:$addr, IntRegs:$src),
379                 "sth $src, [$addr]",
380                 [(truncstorei16 IntRegs:$src, ADDRrr:$addr)]>;
381def STHri : F3_2<3, 0b000110,
382                 (outs), (ins MEMri:$addr, IntRegs:$src),
383                 "sth $src, [$addr]",
384                 [(truncstorei16 IntRegs:$src, ADDRri:$addr)]>;
385def STrr  : F3_1<3, 0b000100,
386                 (outs), (ins MEMrr:$addr, IntRegs:$src),
387                 "st $src, [$addr]",
388                 [(store IntRegs:$src, ADDRrr:$addr)]>;
389def STri  : F3_2<3, 0b000100,
390                 (outs), (ins MEMri:$addr, IntRegs:$src),
391                 "st $src, [$addr]",
392                 [(store IntRegs:$src, ADDRri:$addr)]>;
393
394// Section B.5 - Store Floating-point Instructions, p. 97
395def STFrr   : F3_1<3, 0b100100,
396                   (outs), (ins MEMrr:$addr, FPRegs:$src),
397                   "st $src, [$addr]",
398                   [(store FPRegs:$src, ADDRrr:$addr)]>;
399def STFri   : F3_2<3, 0b100100,
400                   (outs), (ins MEMri:$addr, FPRegs:$src),
401                   "st $src, [$addr]",
402                   [(store FPRegs:$src, ADDRri:$addr)]>;
403def STDFrr  : F3_1<3, 0b100111,
404                   (outs), (ins MEMrr:$addr, DFPRegs:$src),
405                   "std  $src, [$addr]",
406                   [(store DFPRegs:$src, ADDRrr:$addr)]>;
407def STDFri  : F3_2<3, 0b100111,
408                   (outs), (ins MEMri:$addr, DFPRegs:$src),
409                   "std $src, [$addr]",
410                   [(store DFPRegs:$src, ADDRri:$addr)]>;
411
412// Section B.9 - SETHI Instruction, p. 104
413def SETHIi: F2_1<0b100,
414                 (outs IntRegs:$dst), (ins i32imm:$src),
415                 "sethi $src, $dst",
416                 [(set IntRegs:$dst, SETHIimm:$src)]>;
417
418// Section B.10 - NOP Instruction, p. 105
419// (It's a special case of SETHI)
420let rd = 0, imm22 = 0 in
421  def NOP : F2_1<0b100, (outs), (ins), "nop", []>;
422
423// Section B.11 - Logical Instructions, p. 106
424defm AND    : F3_12<"and", 0b000001, and>;
425
426def ANDNrr  : F3_1<2, 0b000101,
427                   (outs IntRegs:$dst), (ins IntRegs:$b, IntRegs:$c),
428                   "andn $b, $c, $dst",
429                   [(set IntRegs:$dst, (and IntRegs:$b, (not IntRegs:$c)))]>;
430def ANDNri  : F3_2<2, 0b000101,
431                   (outs IntRegs:$dst), (ins IntRegs:$b, i32imm:$c),
432                   "andn $b, $c, $dst", []>;
433
434defm OR     : F3_12<"or", 0b000010, or>;
435
436def ORNrr   : F3_1<2, 0b000110,
437                   (outs IntRegs:$dst), (ins IntRegs:$b, IntRegs:$c),
438                   "orn $b, $c, $dst",
439                   [(set IntRegs:$dst, (or IntRegs:$b, (not IntRegs:$c)))]>;
440def ORNri   : F3_2<2, 0b000110,
441                   (outs IntRegs:$dst), (ins IntRegs:$b, i32imm:$c),
442                   "orn $b, $c, $dst", []>;
443defm XOR    : F3_12<"xor", 0b000011, xor>;
444
445def XNORrr  : F3_1<2, 0b000111,
446                   (outs IntRegs:$dst), (ins IntRegs:$b, IntRegs:$c),
447                   "xnor $b, $c, $dst",
448                   [(set IntRegs:$dst, (not (xor IntRegs:$b, IntRegs:$c)))]>;
449def XNORri  : F3_2<2, 0b000111,
450                   (outs IntRegs:$dst), (ins IntRegs:$b, i32imm:$c),
451                   "xnor $b, $c, $dst", []>;
452
453// Section B.12 - Shift Instructions, p. 107
454defm SLL : F3_12<"sll", 0b100101, shl>;
455defm SRL : F3_12<"srl", 0b100110, srl>;
456defm SRA : F3_12<"sra", 0b100111, sra>;
457
458// Section B.13 - Add Instructions, p. 108
459defm ADD   : F3_12<"add", 0b000000, add>;
460
461// "LEA" forms of add (patterns to make tblgen happy)
462def LEA_ADDri   : F3_2<2, 0b000000,
463                   (outs IntRegs:$dst), (ins MEMri:$addr),
464                   "add ${addr:arith}, $dst",
465                   [(set IntRegs:$dst, ADDRri:$addr)]>;
466
467let Defs = [ICC] in                   
468  defm ADDCC  : F3_12<"addcc", 0b010000, addc>;
469
470let Uses = [ICC] in
471  defm ADDX  : F3_12<"addx", 0b001000, adde>;
472
473// Section B.15 - Subtract Instructions, p. 110
474defm SUB    : F3_12  <"sub"  , 0b000100, sub>;
475let Uses = [ICC] in 
476  defm SUBX   : F3_12  <"subx" , 0b001100, sube>;
477
478let Defs = [ICC] in 
479  defm SUBCC  : F3_12  <"subcc", 0b010100, SPcmpicc>;
480
481let Uses = [ICC], Defs = [ICC] in
482  def SUBXCCrr: F3_1<2, 0b011100, 
483                (outs IntRegs:$dst), (ins IntRegs:$b, IntRegs:$c),
484                "subxcc $b, $c, $dst", []>;
485
486
487// Section B.18 - Multiply Instructions, p. 113
488let Defs = [Y] in {
489  defm UMUL : F3_12np<"umul", 0b001010>;
490  defm SMUL : F3_12  <"smul", 0b001011, mul>;
491}
492
493// Section B.19 - Divide Instructions, p. 115
494let Defs = [Y] in {
495  defm UDIV : F3_12np<"udiv", 0b001110>;
496  defm SDIV : F3_12np<"sdiv", 0b001111>;
497}
498
499// Section B.20 - SAVE and RESTORE, p. 117
500defm SAVE    : F3_12np<"save"   , 0b111100>;
501defm RESTORE : F3_12np<"restore", 0b111101>;
502
503// Section B.21 - Branch on Integer Condition Codes Instructions, p. 119
504
505// conditional branch class:
506class BranchSP<bits<4> cc, dag ins, string asmstr, list<dag> pattern>
507 : F2_2<cc, 0b010, (outs), ins, asmstr, pattern> {
508  let isBranch = 1;
509  let isTerminator = 1;
510  let hasDelaySlot = 1;
511}
512
513let isBarrier = 1 in
514  def BA   : BranchSP<0b1000, (ins brtarget:$dst),
515                      "ba $dst",
516                      [(br bb:$dst)]>;
517
518// FIXME: the encoding for the JIT should look at the condition field.
519let Uses = [ICC] in
520  def BCOND : BranchSP<0, (ins brtarget:$dst, CCOp:$cc),
521                         "b$cc $dst",
522                        [(SPbricc bb:$dst, imm:$cc)]>;
523
524
525// Section B.22 - Branch on Floating-point Condition Codes Instructions, p. 121
526
527// floating-point conditional branch class:
528class FPBranchSP<bits<4> cc, dag ins, string asmstr, list<dag> pattern>
529 : F2_2<cc, 0b110, (outs), ins, asmstr, pattern> {
530  let isBranch = 1;
531  let isTerminator = 1;
532  let hasDelaySlot = 1;
533}
534
535// FIXME: the encoding for the JIT should look at the condition field.
536let Uses = [FCC] in
537  def FBCOND  : FPBranchSP<0, (ins brtarget:$dst, CCOp:$cc),
538                              "fb$cc $dst",
539                              [(SPbrfcc bb:$dst, imm:$cc)]>;
540
541
542// Section B.24 - Call and Link Instruction, p. 125
543// This is the only Format 1 instruction
544let Uses = [O6],
545    hasDelaySlot = 1, isCall = 1,
546    Defs = [O0, O1, O2, O3, O4, O5, O7, G1, G2, G3, G4, G5, G6, G7,
547    D0, D1, D2, D3, D4, D5, D6, D7, D8, D9, D10, D11, D12, D13, D14, D15,
548        ICC, FCC, Y] in {
549  def CALL : InstSP<(outs), (ins calltarget:$dst, variable_ops),
550                    "call $dst", []> {
551    bits<30> disp;
552    let op = 1;
553    let Inst{29-0} = disp;
554  }
555  
556  // indirect calls
557  def JMPLrr : F3_1<2, 0b111000,
558                    (outs), (ins MEMrr:$ptr, variable_ops),
559                    "call $ptr",
560                    [(call ADDRrr:$ptr)]>;
561  def JMPLri : F3_2<2, 0b111000,
562                    (outs), (ins MEMri:$ptr, variable_ops),
563                    "call $ptr",
564                    [(call ADDRri:$ptr)]>;
565}
566
567// Section B.28 - Read State Register Instructions
568let Uses = [Y] in 
569  def RDY : F3_1<2, 0b101000,
570                 (outs IntRegs:$dst), (ins),
571                 "rd %y, $dst", []>;
572
573// Section B.29 - Write State Register Instructions
574let Defs = [Y] in {
575  def WRYrr : F3_1<2, 0b110000,
576                   (outs), (ins IntRegs:$b, IntRegs:$c),
577                   "wr $b, $c, %y", []>;
578  def WRYri : F3_2<2, 0b110000,
579                   (outs), (ins IntRegs:$b, i32imm:$c),
580                   "wr $b, $c, %y", []>;
581}
582// Convert Integer to Floating-point Instructions, p. 141
583def FITOS : F3_3<2, 0b110100, 0b011000100,
584                 (outs FPRegs:$dst), (ins FPRegs:$src),
585                 "fitos $src, $dst",
586                 [(set FPRegs:$dst, (SPitof FPRegs:$src))]>;
587def FITOD : F3_3<2, 0b110100, 0b011001000, 
588                 (outs DFPRegs:$dst), (ins FPRegs:$src),
589                 "fitod $src, $dst",
590                 [(set DFPRegs:$dst, (SPitof FPRegs:$src))]>;
591
592// Convert Floating-point to Integer Instructions, p. 142
593def FSTOI : F3_3<2, 0b110100, 0b011010001,
594                 (outs FPRegs:$dst), (ins FPRegs:$src),
595                 "fstoi $src, $dst",
596                 [(set FPRegs:$dst, (SPftoi FPRegs:$src))]>;
597def FDTOI : F3_3<2, 0b110100, 0b011010010,
598                 (outs FPRegs:$dst), (ins DFPRegs:$src),
599                 "fdtoi $src, $dst",
600                 [(set FPRegs:$dst, (SPftoi DFPRegs:$src))]>;
601
602// Convert between Floating-point Formats Instructions, p. 143
603def FSTOD : F3_3<2, 0b110100, 0b011001001, 
604                 (outs DFPRegs:$dst), (ins FPRegs:$src),
605                 "fstod $src, $dst",
606                 [(set DFPRegs:$dst, (fextend FPRegs:$src))]>;
607def FDTOS : F3_3<2, 0b110100, 0b011000110,
608                 (outs FPRegs:$dst), (ins DFPRegs:$src),
609                 "fdtos $src, $dst",
610                 [(set FPRegs:$dst, (fround DFPRegs:$src))]>;
611
612// Floating-point Move Instructions, p. 144
613def FMOVS : F3_3<2, 0b110100, 0b000000001,
614                 (outs FPRegs:$dst), (ins FPRegs:$src),
615                 "fmovs $src, $dst", []>;
616def FNEGS : F3_3<2, 0b110100, 0b000000101, 
617                 (outs FPRegs:$dst), (ins FPRegs:$src),
618                 "fnegs $src, $dst",
619                 [(set FPRegs:$dst, (fneg FPRegs:$src))]>;
620def FABSS : F3_3<2, 0b110100, 0b000001001, 
621                 (outs FPRegs:$dst), (ins FPRegs:$src),
622                 "fabss $src, $dst",
623                 [(set FPRegs:$dst, (fabs FPRegs:$src))]>;
624
625
626// Floating-point Square Root Instructions, p.145
627def FSQRTS : F3_3<2, 0b110100, 0b000101001, 
628                  (outs FPRegs:$dst), (ins FPRegs:$src),
629                  "fsqrts $src, $dst",
630                  [(set FPRegs:$dst, (fsqrt FPRegs:$src))]>;
631def FSQRTD : F3_3<2, 0b110100, 0b000101010, 
632                  (outs DFPRegs:$dst), (ins DFPRegs:$src),
633                  "fsqrtd $src, $dst",
634                  [(set DFPRegs:$dst, (fsqrt DFPRegs:$src))]>;
635
636
637
638// Floating-point Add and Subtract Instructions, p. 146
639def FADDS  : F3_3<2, 0b110100, 0b001000001,
640                  (outs FPRegs:$dst), (ins FPRegs:$src1, FPRegs:$src2),
641                  "fadds $src1, $src2, $dst",
642                  [(set FPRegs:$dst, (fadd FPRegs:$src1, FPRegs:$src2))]>;
643def FADDD  : F3_3<2, 0b110100, 0b001000010,
644                  (outs DFPRegs:$dst), (ins DFPRegs:$src1, DFPRegs:$src2),
645                  "faddd $src1, $src2, $dst",
646                  [(set DFPRegs:$dst, (fadd DFPRegs:$src1, DFPRegs:$src2))]>;
647def FSUBS  : F3_3<2, 0b110100, 0b001000101,
648                  (outs FPRegs:$dst), (ins FPRegs:$src1, FPRegs:$src2),
649                  "fsubs $src1, $src2, $dst",
650                  [(set FPRegs:$dst, (fsub FPRegs:$src1, FPRegs:$src2))]>;
651def FSUBD  : F3_3<2, 0b110100, 0b001000110,
652                  (outs DFPRegs:$dst), (ins DFPRegs:$src1, DFPRegs:$src2),
653                  "fsubd $src1, $src2, $dst",
654                  [(set DFPRegs:$dst, (fsub DFPRegs:$src1, DFPRegs:$src2))]>;
655
656// Floating-point Multiply and Divide Instructions, p. 147
657def FMULS  : F3_3<2, 0b110100, 0b001001001,
658                  (outs FPRegs:$dst), (ins FPRegs:$src1, FPRegs:$src2),
659                  "fmuls $src1, $src2, $dst",
660                  [(set FPRegs:$dst, (fmul FPRegs:$src1, FPRegs:$src2))]>;
661def FMULD  : F3_3<2, 0b110100, 0b001001010,
662                  (outs DFPRegs:$dst), (ins DFPRegs:$src1, DFPRegs:$src2),
663                  "fmuld $src1, $src2, $dst",
664                  [(set DFPRegs:$dst, (fmul DFPRegs:$src1, DFPRegs:$src2))]>;
665def FSMULD : F3_3<2, 0b110100, 0b001101001,
666                  (outs DFPRegs:$dst), (ins FPRegs:$src1, FPRegs:$src2),
667                  "fsmuld $src1, $src2, $dst",
668                  [(set DFPRegs:$dst, (fmul (fextend FPRegs:$src1),
669                                            (fextend FPRegs:$src2)))]>;
670def FDIVS  : F3_3<2, 0b110100, 0b001001101,
671                 (outs FPRegs:$dst), (ins FPRegs:$src1, FPRegs:$src2),
672                 "fdivs $src1, $src2, $dst",
673                 [(set FPRegs:$dst, (fdiv FPRegs:$src1, FPRegs:$src2))]>;
674def FDIVD  : F3_3<2, 0b110100, 0b001001110,
675                 (outs DFPRegs:$dst), (ins DFPRegs:$src1, DFPRegs:$src2),
676                 "fdivd $src1, $src2, $dst",
677                 [(set DFPRegs:$dst, (fdiv DFPRegs:$src1, DFPRegs:$src2))]>;
678
679// Floating-point Compare Instructions, p. 148
680// Note: the 2nd template arg is different for these guys.
681// Note 2: the result of a FCMP is not available until the 2nd cycle
682// after the instr is retired, but there is no interlock. This behavior
683// is modelled with a forced noop after the instruction.
684let Defs = [FCC] in {
685  def FCMPS  : F3_3<2, 0b110101, 0b001010001,
686                   (outs), (ins FPRegs:$src1, FPRegs:$src2),
687                   "fcmps $src1, $src2\n\tnop",
688                   [(SPcmpfcc FPRegs:$src1, FPRegs:$src2)]>;
689  def FCMPD  : F3_3<2, 0b110101, 0b001010010,
690                   (outs), (ins DFPRegs:$src1, DFPRegs:$src2),
691                   "fcmpd $src1, $src2\n\tnop",
692                   [(SPcmpfcc DFPRegs:$src1, DFPRegs:$src2)]>;
693}
694
695//===----------------------------------------------------------------------===//
696// V9 Instructions
697//===----------------------------------------------------------------------===//
698
699// V9 Conditional Moves.
700let Predicates = [HasV9], Constraints = "$T = $dst" in {
701  // Move Integer Register on Condition (MOVcc) p. 194 of the V9 manual.
702  // FIXME: Add instruction encodings for the JIT some day.
703  let Uses = [ICC] in {
704    def MOVICCrr
705      : Pseudo<(outs IntRegs:$dst), (ins IntRegs:$T, IntRegs:$F, CCOp:$cc),
706               "mov$cc %icc, $F, $dst",
707               [(set IntRegs:$dst,
708                           (SPselecticc IntRegs:$F, IntRegs:$T, imm:$cc))]>;
709    def MOVICCri
710      : Pseudo<(outs IntRegs:$dst), (ins IntRegs:$T, i32imm:$F, CCOp:$cc),
711               "mov$cc %icc, $F, $dst",
712               [(set IntRegs:$dst,
713                            (SPselecticc simm11:$F, IntRegs:$T, imm:$cc))]>;
714  }
715
716  let Uses = [FCC] in {
717    def MOVFCCrr
718      : Pseudo<(outs IntRegs:$dst), (ins IntRegs:$T, IntRegs:$F, CCOp:$cc),
719               "mov$cc %fcc0, $F, $dst",
720               [(set IntRegs:$dst,
721                           (SPselectfcc IntRegs:$F, IntRegs:$T, imm:$cc))]>;
722    def MOVFCCri
723      : Pseudo<(outs IntRegs:$dst), (ins IntRegs:$T, i32imm:$F, CCOp:$cc),
724               "mov$cc %fcc0, $F, $dst",
725               [(set IntRegs:$dst,
726                            (SPselectfcc simm11:$F, IntRegs:$T, imm:$cc))]>;
727  }
728
729  let Uses = [ICC] in {
730    def FMOVS_ICC
731      : Pseudo<(outs FPRegs:$dst), (ins FPRegs:$T, FPRegs:$F, CCOp:$cc),
732               "fmovs$cc %icc, $F, $dst",
733               [(set FPRegs:$dst,
734                           (SPselecticc FPRegs:$F, FPRegs:$T, imm:$cc))]>;
735    def FMOVD_ICC
736      : Pseudo<(outs DFPRegs:$dst), (ins DFPRegs:$T, DFPRegs:$F, CCOp:$cc),
737               "fmovd$cc %icc, $F, $dst",
738               [(set DFPRegs:$dst,
739                           (SPselecticc DFPRegs:$F, DFPRegs:$T, imm:$cc))]>;
740  }
741
742  let Uses = [FCC] in {
743    def FMOVS_FCC
744      : Pseudo<(outs FPRegs:$dst), (ins FPRegs:$T, FPRegs:$F, CCOp:$cc),
745               "fmovs$cc %fcc0, $F, $dst",
746               [(set FPRegs:$dst,
747                           (SPselectfcc FPRegs:$F, FPRegs:$T, imm:$cc))]>;
748    def FMOVD_FCC
749      : Pseudo<(outs DFPRegs:$dst), (ins DFPRegs:$T, DFPRegs:$F, CCOp:$cc),
750               "fmovd$cc %fcc0, $F, $dst",
751               [(set DFPRegs:$dst,
752                           (SPselectfcc DFPRegs:$F, DFPRegs:$T, imm:$cc))]>;
753  }
754
755}
756
757// Floating-Point Move Instructions, p. 164 of the V9 manual.
758let Predicates = [HasV9] in {
759  def FMOVD : F3_3<2, 0b110100, 0b000000010,
760                   (outs DFPRegs:$dst), (ins DFPRegs:$src),
761                   "fmovd $src, $dst", []>;
762  def FNEGD : F3_3<2, 0b110100, 0b000000110, 
763                   (outs DFPRegs:$dst), (ins DFPRegs:$src),
764                   "fnegd $src, $dst",
765                   [(set DFPRegs:$dst, (fneg DFPRegs:$src))]>;
766  def FABSD : F3_3<2, 0b110100, 0b000001010, 
767                   (outs DFPRegs:$dst), (ins DFPRegs:$src),
768                   "fabsd $src, $dst",
769                   [(set DFPRegs:$dst, (fabs DFPRegs:$src))]>;
770}
771
772// POPCrr - This does a ctpop of a 64-bit register.  As such, we have to clear
773// the top 32-bits before using it.  To do this clearing, we use a SLLri X,0.
774def POPCrr : F3_1<2, 0b101110, 
775                  (outs IntRegs:$dst), (ins IntRegs:$src),
776                  "popc $src, $dst", []>, Requires<[HasV9]>;
777def : Pat<(ctpop IntRegs:$src),
778          (POPCrr (SLLri IntRegs:$src, 0))>;
779
780//===----------------------------------------------------------------------===//
781// Non-Instruction Patterns
782//===----------------------------------------------------------------------===//
783
784// Small immediates.
785def : Pat<(i32 simm13:$val),
786          (ORri G0, imm:$val)>;
787// Arbitrary immediates.
788def : Pat<(i32 imm:$val),
789          (ORri (SETHIi (HI22 imm:$val)), (LO10 imm:$val))>;
790
791// subc
792def : Pat<(subc IntRegs:$b, IntRegs:$c),
793          (SUBCCrr IntRegs:$b, IntRegs:$c)>;
794def : Pat<(subc IntRegs:$b, simm13:$val),
795          (SUBCCri IntRegs:$b, imm:$val)>;
796
797// Global addresses, constant pool entries
798def : Pat<(SPhi tglobaladdr:$in), (SETHIi tglobaladdr:$in)>;
799def : Pat<(SPlo tglobaladdr:$in), (ORri G0, tglobaladdr:$in)>;
800def : Pat<(SPhi tconstpool:$in), (SETHIi tconstpool:$in)>;
801def : Pat<(SPlo tconstpool:$in), (ORri G0, tconstpool:$in)>;
802
803// Add reg, lo.  This is used when taking the addr of a global/constpool entry.
804def : Pat<(add IntRegs:$r, (SPlo tglobaladdr:$in)),
805          (ADDri IntRegs:$r, tglobaladdr:$in)>;
806def : Pat<(add IntRegs:$r, (SPlo tconstpool:$in)),
807          (ADDri IntRegs:$r, tconstpool:$in)>;
808
809// Calls: 
810def : Pat<(call tglobaladdr:$dst),
811          (CALL tglobaladdr:$dst)>;
812def : Pat<(call texternalsym:$dst),
813          (CALL texternalsym:$dst)>;
814
815// Map integer extload's to zextloads.
816def : Pat<(i32 (extloadi1 ADDRrr:$src)), (LDUBrr ADDRrr:$src)>;
817def : Pat<(i32 (extloadi1 ADDRri:$src)), (LDUBri ADDRri:$src)>;
818def : Pat<(i32 (extloadi8 ADDRrr:$src)), (LDUBrr ADDRrr:$src)>;
819def : Pat<(i32 (extloadi8 ADDRri:$src)), (LDUBri ADDRri:$src)>;
820def : Pat<(i32 (extloadi16 ADDRrr:$src)), (LDUHrr ADDRrr:$src)>;
821def : Pat<(i32 (extloadi16 ADDRri:$src)), (LDUHri ADDRri:$src)>;
822
823// zextload bool -> zextload byte
824def : Pat<(i32 (zextloadi1 ADDRrr:$src)), (LDUBrr ADDRrr:$src)>;
825def : Pat<(i32 (zextloadi1 ADDRri:$src)), (LDUBri ADDRri:$src)>;
826