XCoreInstrInfo.td revision 218893
1213904Sandreast//===- XCoreInstrInfo.td - Target Description for XCore ----*- tablegen -*-===//
2213904Sandreast//
3213904Sandreast//                     The LLVM Compiler Infrastructure
4213904Sandreast//
5213904Sandreast// This file is distributed under the University of Illinois Open Source
6213904Sandreast// License. See LICENSE.TXT for details.
7213904Sandreast//
8213904Sandreast//===----------------------------------------------------------------------===//
9213904Sandreast//
10213904Sandreast// This file describes the XCore instructions in TableGen format.
11213904Sandreast//
12213904Sandreast//===----------------------------------------------------------------------===//
13213904Sandreast
14213904Sandreast// Uses of CP, DP are not currently reflected in the patterns, since
15213904Sandreast// having a physical register as an operand prevents loop hoisting and
16213904Sandreast// since the value of these registers never changes during the life of the
17213904Sandreast// function.
18213904Sandreast
19213904Sandreast//===----------------------------------------------------------------------===//
20213904Sandreast// Instruction format superclass.
21213904Sandreast//===----------------------------------------------------------------------===//
22213904Sandreast
23213904Sandreastinclude "XCoreInstrFormats.td"
24213904Sandreast
25213904Sandreast//===----------------------------------------------------------------------===//
26213904Sandreast// XCore specific DAG Nodes.
27213904Sandreast//
28213904Sandreast
29213904Sandreast// Call
30213904Sandreastdef SDT_XCoreBranchLink : SDTypeProfile<0, 1, [SDTCisPtrTy<0>]>;
31213904Sandreastdef XCoreBranchLink     : SDNode<"XCoreISD::BL",SDT_XCoreBranchLink,
32213904Sandreast                            [SDNPHasChain, SDNPOptInGlue, SDNPOutGlue,
33213904Sandreast                             SDNPVariadic]>;
34213904Sandreast
35213904Sandreastdef XCoreRetsp       : SDNode<"XCoreISD::RETSP", SDTBrind,
36213904Sandreast                         [SDNPHasChain, SDNPOptInGlue]>;
37213904Sandreast
38213904Sandreastdef SDT_XCoreBR_JT    : SDTypeProfile<0, 2,
39213904Sandreast                                      [SDTCisVT<0, i32>, SDTCisVT<1, i32>]>;
40213904Sandreast
41213904Sandreastdef XCoreBR_JT : SDNode<"XCoreISD::BR_JT", SDT_XCoreBR_JT,
42213904Sandreast                        [SDNPHasChain]>;
43213904Sandreast
44213904Sandreastdef XCoreBR_JT32 : SDNode<"XCoreISD::BR_JT32", SDT_XCoreBR_JT,
45213904Sandreast                        [SDNPHasChain]>;
46213904Sandreast
47213904Sandreastdef SDT_XCoreAddress    : SDTypeProfile<1, 1,
48213904Sandreast                            [SDTCisSameAs<0, 1>, SDTCisPtrTy<0>]>;
49213904Sandreast
50213904Sandreastdef pcrelwrapper : SDNode<"XCoreISD::PCRelativeWrapper", SDT_XCoreAddress,
51213904Sandreast                           []>;
52222458Snwhitehorn
53213904Sandreastdef dprelwrapper : SDNode<"XCoreISD::DPRelativeWrapper", SDT_XCoreAddress,
54213904Sandreast                           []>;
55213904Sandreast
56213904Sandreastdef cprelwrapper : SDNode<"XCoreISD::CPRelativeWrapper", SDT_XCoreAddress,
57213904Sandreast                           []>;
58213904Sandreast
59213904Sandreastdef SDT_XCoreStwsp    : SDTypeProfile<0, 2, [SDTCisInt<1>]>;
60213904Sandreastdef XCoreStwsp        : SDNode<"XCoreISD::STWSP", SDT_XCoreStwsp,
61222458Snwhitehorn                               [SDNPHasChain]>;
62222458Snwhitehorn
63222458Snwhitehorn// These are target-independent nodes, but have target-specific formats.
64222458Snwhitehorndef SDT_XCoreCallSeqStart : SDCallSeqStart<[ SDTCisVT<0, i32> ]>;
65222458Snwhitehorndef SDT_XCoreCallSeqEnd   : SDCallSeqEnd<[ SDTCisVT<0, i32>,
66222458Snwhitehorn                                        SDTCisVT<1, i32> ]>;
67222458Snwhitehorn
68213904Sandreastdef callseq_start : SDNode<"ISD::CALLSEQ_START", SDT_XCoreCallSeqStart,
69222458Snwhitehorn                           [SDNPHasChain, SDNPOutGlue]>;
70213904Sandreastdef callseq_end   : SDNode<"ISD::CALLSEQ_END",   SDT_XCoreCallSeqEnd,
71213904Sandreast                           [SDNPHasChain, SDNPOptInGlue, SDNPOutGlue]>;
72213904Sandreast
73213904Sandreast//===----------------------------------------------------------------------===//
74213904Sandreast// Instruction Pattern Stuff
75213904Sandreast//===----------------------------------------------------------------------===//
76213904Sandreast
77213904Sandreastdef div4_xform : SDNodeXForm<imm, [{
78213904Sandreast  // Transformation function: imm/4
79213904Sandreast  assert(N->getZExtValue() % 4 == 0);
80213904Sandreast  return getI32Imm(N->getZExtValue()/4);
81213904Sandreast}]>;
82213904Sandreast
83213904Sandreastdef msksize_xform : SDNodeXForm<imm, [{
84213904Sandreast  // Transformation function: get the size of a mask
85213904Sandreast  assert(isMask_32(N->getZExtValue()));
86213904Sandreast  // look for the first non-zero bit
87213904Sandreast  return getI32Imm(32 - CountLeadingZeros_32(N->getZExtValue()));
88213904Sandreast}]>;
89213904Sandreast
90232400Sandreastdef neg_xform : SDNodeXForm<imm, [{
91213904Sandreast  // Transformation function: -imm
92213904Sandreast  uint32_t value = N->getZExtValue();
93213904Sandreast  return getI32Imm(-value);
94213904Sandreast}]>;
95213904Sandreast
96222658Sandreastdef bpwsub_xform : SDNodeXForm<imm, [{
97213904Sandreast  // Transformation function: 32-imm
98213904Sandreast  uint32_t value = N->getZExtValue();
99213904Sandreast  return getI32Imm(32-value);
100213904Sandreast}]>;
101213904Sandreast
102213904Sandreastdef div4neg_xform : SDNodeXForm<imm, [{
103222658Sandreast  // Transformation function: -imm/4
104222658Sandreast  uint32_t value = N->getZExtValue();
105222658Sandreast  assert(-value % 4 == 0);
106222658Sandreast  return getI32Imm(-value/4);
107222658Sandreast}]>;
108222658Sandreast
109222658Sandreastdef immUs4Neg : PatLeaf<(imm), [{
110222658Sandreast  uint32_t value = (uint32_t)N->getZExtValue();
111222658Sandreast  return (-value)%4 == 0 && (-value)/4 <= 11;
112222658Sandreast}]>;
113222658Sandreast
114222658Sandreastdef immUs4 : PatLeaf<(imm), [{
115222658Sandreast  uint32_t value = (uint32_t)N->getZExtValue();
116222658Sandreast  return value%4 == 0 && value/4 <= 11;
117213904Sandreast}]>;
118213904Sandreast
119213904Sandreastdef immUsNeg : PatLeaf<(imm), [{
120213904Sandreast  return -((uint32_t)N->getZExtValue()) <= 11;
121213904Sandreast}]>;
122213904Sandreast
123213904Sandreastdef immUs : PatLeaf<(imm), [{
124213904Sandreast  return (uint32_t)N->getZExtValue() <= 11;
125213904Sandreast}]>;
126213904Sandreast
127213904Sandreastdef immU6 : PatLeaf<(imm), [{
128213904Sandreast  return (uint32_t)N->getZExtValue() < (1 << 6);
129213904Sandreast}]>;
130213904Sandreast
131213904Sandreastdef immU10 : PatLeaf<(imm), [{
132213904Sandreast  return (uint32_t)N->getZExtValue() < (1 << 10);
133216360Sandreast}]>;
134216360Sandreast
135213904Sandreastdef immU16 : PatLeaf<(imm), [{
136213904Sandreast  return (uint32_t)N->getZExtValue() < (1 << 16);
137213904Sandreast}]>;
138213904Sandreast
139213904Sandreastdef immU20 : PatLeaf<(imm), [{
140213904Sandreast  return (uint32_t)N->getZExtValue() < (1 << 20);
141216360Sandreast}]>;
142213904Sandreast
143213904Sandreastdef immMskBitp : PatLeaf<(imm), [{ return immMskBitp(N); }]>;
144213904Sandreast
145213904Sandreastdef immBitp : PatLeaf<(imm), [{
146213904Sandreast  uint32_t value = (uint32_t)N->getZExtValue();
147213904Sandreast  return (value >= 1 && value <= 8)
148213904Sandreast          || value == 16
149213904Sandreast          || value == 24
150213904Sandreast          || value == 32;
151213904Sandreast}]>;
152213904Sandreast
153213904Sandreastdef immBpwSubBitp : PatLeaf<(imm), [{
154213904Sandreast  uint32_t value = (uint32_t)N->getZExtValue();
155213904Sandreast  return (value >= 24 && value <= 31)
156213904Sandreast          || value == 16
157213904Sandreast          || value == 8
158213904Sandreast          || value == 0;
159213904Sandreast}]>;
160213904Sandreast
161213904Sandreastdef lda16f : PatFrag<(ops node:$addr, node:$offset),
162213904Sandreast                     (add node:$addr, (shl node:$offset, 1))>;
163213904Sandreastdef lda16b : PatFrag<(ops node:$addr, node:$offset),
164213904Sandreast                     (sub node:$addr, (shl node:$offset, 1))>;
165213904Sandreastdef ldawf : PatFrag<(ops node:$addr, node:$offset),
166213904Sandreast                     (add node:$addr, (shl node:$offset, 2))>;
167213904Sandreastdef ldawb : PatFrag<(ops node:$addr, node:$offset),
168213904Sandreast                     (sub node:$addr, (shl node:$offset, 2))>;
169213904Sandreast
170213904Sandreast// Instruction operand types
171213904Sandreastdef calltarget  : Operand<i32>;
172213904Sandreastdef brtarget : Operand<OtherVT>;
173213904Sandreastdef pclabel : Operand<i32>;
174213904Sandreast
175239399Sandreast// Addressing modes
176213904Sandreastdef ADDRspii : ComplexPattern<i32, 2, "SelectADDRspii", [add, frameindex], []>;
177217560Sandreastdef ADDRdpii : ComplexPattern<i32, 2, "SelectADDRdpii", [add, dprelwrapper],
178213904Sandreast                 []>;
179213904Sandreastdef ADDRcpii : ComplexPattern<i32, 2, "SelectADDRcpii", [add, cprelwrapper],
180213904Sandreast                 []>;
181213904Sandreast
182213904Sandreast// Address operands
183213904Sandreastdef MEMii : Operand<i32> {
184213904Sandreast  let PrintMethod = "printMemOperand";
185213904Sandreast  let MIOperandInfo = (ops i32imm, i32imm);
186213904Sandreast}
187213904Sandreast
188239399Sandreast// Jump tables.
189239399Sandreastdef InlineJT : Operand<i32> {
190239399Sandreast  let PrintMethod = "printInlineJT";
191213904Sandreast}
192222658Sandreast
193222658Sandreastdef InlineJT32 : Operand<i32> {
194222658Sandreast  let PrintMethod = "printInlineJT32";
195222658Sandreast}
196222458Snwhitehorn
197222458Snwhitehorn//===----------------------------------------------------------------------===//
198213904Sandreast// Instruction Class Templates
199217560Sandreast//===----------------------------------------------------------------------===//
200217560Sandreast
201217560Sandreast// Three operand short
202222458Snwhitehorn
203222458Snwhitehornmulticlass F3R_2RUS<string OpcStr, SDNode OpNode> {
204217560Sandreast  def _3r: _F3R<
205217560Sandreast                 (outs GRRegs:$dst), (ins GRRegs:$b, GRRegs:$c),
206217560Sandreast                 !strconcat(OpcStr, " $dst, $b, $c"),
207217560Sandreast                 [(set GRRegs:$dst, (OpNode GRRegs:$b, GRRegs:$c))]>;
208213904Sandreast  def _2rus : _F2RUS<
209213904Sandreast                 (outs GRRegs:$dst), (ins GRRegs:$b, i32imm:$c),
210222458Snwhitehorn                 !strconcat(OpcStr, " $dst, $b, $c"),
211222658Sandreast                 [(set GRRegs:$dst, (OpNode GRRegs:$b, immUs:$c))]>;
212222673Sandreast}
213222673Sandreast
214222658Sandreastmulticlass F3R_2RUS_np<string OpcStr> {
215222658Sandreast  def _3r: _F3R<
216222673Sandreast                 (outs GRRegs:$dst), (ins GRRegs:$b, GRRegs:$c),
217222673Sandreast                 !strconcat(OpcStr, " $dst, $b, $c"),
218222658Sandreast                 []>;
219222458Snwhitehorn  def _2rus : _F2RUS<
220222458Snwhitehorn                 (outs GRRegs:$dst), (ins GRRegs:$b, i32imm:$c),
221222458Snwhitehorn                 !strconcat(OpcStr, " $dst, $b, $c"),
222222458Snwhitehorn                 []>;
223222458Snwhitehorn}
224239399Sandreast
225239399Sandreastmulticlass F3R_2RBITP<string OpcStr, SDNode OpNode> {
226239399Sandreast  def _3r: _F3R<
227239399Sandreast                 (outs GRRegs:$dst), (ins GRRegs:$b, GRRegs:$c),
228239399Sandreast                 !strconcat(OpcStr, " $dst, $b, $c"),
229213904Sandreast                 [(set GRRegs:$dst, (OpNode GRRegs:$b, GRRegs:$c))]>;
230213904Sandreast  def _2rus : _F2RUS<
231213904Sandreast                 (outs GRRegs:$dst), (ins GRRegs:$b, i32imm:$c),
232213904Sandreast                 !strconcat(OpcStr, " $dst, $b, $c"),
233213904Sandreast                 [(set GRRegs:$dst, (OpNode GRRegs:$b, immBitp:$c))]>;
234213904Sandreast}
235213904Sandreast
236222458Snwhitehornclass F3R<string OpcStr, SDNode OpNode> : _F3R<
237213904Sandreast                 (outs GRRegs:$dst), (ins GRRegs:$b, GRRegs:$c),
238213904Sandreast                 !strconcat(OpcStr, " $dst, $b, $c"),
239213904Sandreast                 [(set GRRegs:$dst, (OpNode GRRegs:$b, GRRegs:$c))]>;
240222658Sandreast
241213904Sandreastclass F3R_np<string OpcStr> : _F3R<
242222658Sandreast                 (outs GRRegs:$dst), (ins GRRegs:$b, GRRegs:$c),
243222658Sandreast                 !strconcat(OpcStr, " $dst, $b, $c"),
244222658Sandreast                 []>;
245213904Sandreast// Three operand long
246213904Sandreast
247213904Sandreast/// FL3R_L2RUS multiclass - Define a normal FL3R/FL2RUS pattern in one shot.
248213904Sandreastmulticlass FL3R_L2RUS<string OpcStr, SDNode OpNode> {
249213904Sandreast  def _l3r: _FL3R<
250213904Sandreast                 (outs GRRegs:$dst), (ins GRRegs:$b, GRRegs:$c),
251222673Sandreast                 !strconcat(OpcStr, " $dst, $b, $c"),
252222458Snwhitehorn                 [(set GRRegs:$dst, (OpNode GRRegs:$b, GRRegs:$c))]>;
253213904Sandreast  def _l2rus : _FL2RUS<
254213904Sandreast                 (outs GRRegs:$dst), (ins GRRegs:$b, i32imm:$c),
255213904Sandreast                 !strconcat(OpcStr, " $dst, $b, $c"),
256213904Sandreast                 [(set GRRegs:$dst, (OpNode GRRegs:$b, immUs:$c))]>;
257213904Sandreast}
258213904Sandreast
259213904Sandreast/// FL3R_L2RUS multiclass - Define a normal FL3R/FL2RUS pattern in one shot.
260259082Sjhibbitsmulticlass FL3R_L2RBITP<string OpcStr, SDNode OpNode> {
261213904Sandreast  def _l3r: _FL3R<
262213904Sandreast                 (outs GRRegs:$dst), (ins GRRegs:$b, GRRegs:$c),
263213904Sandreast                 !strconcat(OpcStr, " $dst, $b, $c"),
264213904Sandreast                 [(set GRRegs:$dst, (OpNode GRRegs:$b, GRRegs:$c))]>;
265222458Snwhitehorn  def _l2rus : _FL2RUS<
266222658Sandreast                 (outs GRRegs:$dst), (ins GRRegs:$b, i32imm:$c),
267222658Sandreast                 !strconcat(OpcStr, " $dst, $b, $c"),
268213904Sandreast                 [(set GRRegs:$dst, (OpNode GRRegs:$b, immBitp:$c))]>;
269213904Sandreast}
270213904Sandreast
271213904Sandreastclass FL3R<string OpcStr, SDNode OpNode> : _FL3R<
272213904Sandreast                 (outs GRRegs:$dst), (ins GRRegs:$b, GRRegs:$c),
273                 !strconcat(OpcStr, " $dst, $b, $c"),
274                 [(set GRRegs:$dst, (OpNode GRRegs:$b, GRRegs:$c))]>;
275
276// Register - U6
277// Operand register - U6
278multiclass FRU6_LRU6_branch<string OpcStr> {
279  def _ru6: _FRU6<
280                 (outs), (ins GRRegs:$cond, brtarget:$dest),
281                 !strconcat(OpcStr, " $cond, $dest"),
282                 []>;
283  def _lru6: _FLRU6<
284                 (outs), (ins GRRegs:$cond, brtarget:$dest),
285                 !strconcat(OpcStr, " $cond, $dest"),
286                 []>;
287}
288
289multiclass FRU6_LRU6_cp<string OpcStr> {
290  def _ru6: _FRU6<
291                 (outs GRRegs:$dst), (ins i32imm:$a),
292                 !strconcat(OpcStr, " $dst, cp[$a]"),
293                 []>;
294  def _lru6: _FLRU6<
295                 (outs GRRegs:$dst), (ins i32imm:$a),
296                 !strconcat(OpcStr, " $dst, cp[$a]"),
297                 []>;
298}
299
300// U6
301multiclass FU6_LU6<string OpcStr, SDNode OpNode> {
302  def _u6: _FU6<
303                 (outs), (ins i32imm:$b),
304                 !strconcat(OpcStr, " $b"),
305                 [(OpNode immU6:$b)]>;
306  def _lu6: _FLU6<
307                 (outs), (ins i32imm:$b),
308                 !strconcat(OpcStr, " $b"),
309                 [(OpNode immU16:$b)]>;
310}
311
312multiclass FU6_LU6_np<string OpcStr> {
313  def _u6: _FU6<
314                 (outs), (ins i32imm:$b),
315                 !strconcat(OpcStr, " $b"),
316                 []>;
317  def _lu6: _FLU6<
318                 (outs), (ins i32imm:$b),
319                 !strconcat(OpcStr, " $b"),
320                 []>;
321}
322
323// U10
324multiclass FU10_LU10_np<string OpcStr> {
325  def _u10: _FU10<
326                 (outs), (ins i32imm:$b),
327                 !strconcat(OpcStr, " $b"),
328                 []>;
329  def _lu10: _FLU10<
330                 (outs), (ins i32imm:$b),
331                 !strconcat(OpcStr, " $b"),
332                 []>;
333}
334
335// Two operand short
336
337class F2R_np<string OpcStr> : _F2R<
338                 (outs GRRegs:$dst), (ins GRRegs:$b),
339                 !strconcat(OpcStr, " $dst, $b"),
340                 []>;
341
342// Two operand long
343
344//===----------------------------------------------------------------------===//
345// Pseudo Instructions
346//===----------------------------------------------------------------------===//
347
348let Defs = [SP], Uses = [SP] in {
349def ADJCALLSTACKDOWN : PseudoInstXCore<(outs), (ins i32imm:$amt),
350                               "${:comment} ADJCALLSTACKDOWN $amt",
351                               [(callseq_start timm:$amt)]>;
352def ADJCALLSTACKUP : PseudoInstXCore<(outs), (ins i32imm:$amt1, i32imm:$amt2),
353                            "${:comment} ADJCALLSTACKUP $amt1",
354                            [(callseq_end timm:$amt1, timm:$amt2)]>;
355}
356
357def LDWFI : PseudoInstXCore<(outs GRRegs:$dst), (ins MEMii:$addr),
358                             "${:comment} LDWFI $dst, $addr",
359                             [(set GRRegs:$dst, (load ADDRspii:$addr))]>;
360
361def LDAWFI : PseudoInstXCore<(outs GRRegs:$dst), (ins MEMii:$addr),
362                             "${:comment} LDAWFI $dst, $addr",
363                             [(set GRRegs:$dst, ADDRspii:$addr)]>;
364
365def STWFI : PseudoInstXCore<(outs), (ins GRRegs:$src, MEMii:$addr),
366                            "${:comment} STWFI $src, $addr",
367                            [(store GRRegs:$src, ADDRspii:$addr)]>;
368
369// SELECT_CC_* - Used to implement the SELECT_CC DAG operation.  Expanded after
370// instruction selection into a branch sequence.
371let usesCustomInserter = 1 in {
372  def SELECT_CC : PseudoInstXCore<(outs GRRegs:$dst),
373                              (ins GRRegs:$cond, GRRegs:$T, GRRegs:$F),
374                              "${:comment} SELECT_CC PSEUDO!",
375                              [(set GRRegs:$dst,
376                                 (select GRRegs:$cond, GRRegs:$T, GRRegs:$F))]>;
377}
378
379//===----------------------------------------------------------------------===//
380// Instructions
381//===----------------------------------------------------------------------===//
382
383// Three operand short
384defm ADD : F3R_2RUS<"add", add>;
385defm SUB : F3R_2RUS<"sub", sub>;
386let neverHasSideEffects = 1 in {
387defm EQ : F3R_2RUS_np<"eq">;
388def LSS_3r : F3R_np<"lss">;
389def LSU_3r : F3R_np<"lsu">;
390}
391def AND_3r : F3R<"and", and>;
392def OR_3r : F3R<"or", or>;
393
394let mayLoad=1 in {
395def LDW_3r : _F3R<(outs GRRegs:$dst), (ins GRRegs:$addr, GRRegs:$offset),
396                  "ldw $dst, $addr[$offset]",
397                  []>;
398
399def LDW_2rus : _F2RUS<(outs GRRegs:$dst), (ins GRRegs:$addr, i32imm:$offset),
400                  "ldw $dst, $addr[$offset]",
401                  []>;
402
403def LD16S_3r :  _F3R<(outs GRRegs:$dst), (ins GRRegs:$addr, GRRegs:$offset),
404                  "ld16s $dst, $addr[$offset]",
405                  []>;
406
407def LD8U_3r :  _F3R<(outs GRRegs:$dst), (ins GRRegs:$addr, GRRegs:$offset),
408                  "ld8u $dst, $addr[$offset]",
409                  []>;
410}
411
412let mayStore=1 in {
413def STW_3r : _F3R<(outs), (ins GRRegs:$val, GRRegs:$addr, GRRegs:$offset),
414                  "stw $val, $addr[$offset]",
415                  []>;
416
417def STW_2rus : _F2RUS<(outs), (ins GRRegs:$val, GRRegs:$addr, i32imm:$offset),
418                  "stw $val, $addr[$offset]",
419                  []>;
420}
421
422defm SHL : F3R_2RBITP<"shl", shl>;
423defm SHR : F3R_2RBITP<"shr", srl>;
424// TODO tsetr
425
426// Three operand long
427def LDAWF_l3r : _FL3R<(outs GRRegs:$dst), (ins GRRegs:$addr, GRRegs:$offset),
428                  "ldaw $dst, $addr[$offset]",
429                  [(set GRRegs:$dst, (ldawf GRRegs:$addr, GRRegs:$offset))]>;
430
431let neverHasSideEffects = 1 in
432def LDAWF_l2rus : _FL2RUS<(outs GRRegs:$dst),
433                    (ins GRRegs:$addr, i32imm:$offset),
434                    "ldaw $dst, $addr[$offset]",
435                    []>;
436
437def LDAWB_l3r : _FL3R<(outs GRRegs:$dst), (ins GRRegs:$addr, GRRegs:$offset),
438                  "ldaw $dst, $addr[-$offset]",
439                  [(set GRRegs:$dst, (ldawb GRRegs:$addr, GRRegs:$offset))]>;
440
441let neverHasSideEffects = 1 in
442def LDAWB_l2rus : _FL2RUS<(outs GRRegs:$dst),
443                    (ins GRRegs:$addr, i32imm:$offset),
444                    "ldaw $dst, $addr[-$offset]",
445                    []>;
446
447def LDA16F_l3r : _FL3R<(outs GRRegs:$dst), (ins GRRegs:$addr, GRRegs:$offset),
448                  "lda16 $dst, $addr[$offset]",
449                  [(set GRRegs:$dst, (lda16f GRRegs:$addr, GRRegs:$offset))]>;
450
451def LDA16B_l3r : _FL3R<(outs GRRegs:$dst), (ins GRRegs:$addr, GRRegs:$offset),
452                  "lda16 $dst, $addr[-$offset]",
453                  [(set GRRegs:$dst, (lda16b GRRegs:$addr, GRRegs:$offset))]>;
454
455def MUL_l3r : FL3R<"mul", mul>;
456// Instructions which may trap are marked as side effecting.
457let hasSideEffects = 1 in {
458def DIVS_l3r : FL3R<"divs", sdiv>;
459def DIVU_l3r : FL3R<"divu", udiv>;
460def REMS_l3r : FL3R<"rems", srem>;
461def REMU_l3r : FL3R<"remu", urem>;
462}
463def XOR_l3r : FL3R<"xor", xor>;
464defm ASHR : FL3R_L2RBITP<"ashr", sra>;
465// TODO crc32, crc8, inpw, outpw
466let mayStore=1 in {
467def ST16_l3r : _FL3R<(outs), (ins GRRegs:$val, GRRegs:$addr, GRRegs:$offset),
468                "st16 $val, $addr[$offset]",
469                []>;
470
471def ST8_l3r : _FL3R<(outs), (ins GRRegs:$val, GRRegs:$addr, GRRegs:$offset),
472                "st8 $val, $addr[$offset]",
473                []>;
474}
475
476// Four operand long
477let Constraints = "$src1 = $dst1,$src2 = $dst2" in {
478def MACCU_l4r : _L4R<(outs GRRegs:$dst1, GRRegs:$dst2),
479                    (ins GRRegs:$src1, GRRegs:$src2, GRRegs:$src3,
480                      GRRegs:$src4),
481                    "maccu $dst1, $dst2, $src3, $src4",
482                    []>;
483
484def MACCS_l4r : _L4R<(outs GRRegs:$dst1, GRRegs:$dst2),
485                    (ins GRRegs:$src1, GRRegs:$src2, GRRegs:$src3,
486                      GRRegs:$src4),
487                    "maccs $dst1, $dst2, $src3, $src4",
488                    []>;
489}
490
491// Five operand long
492
493def LADD_l5r : _L5R<(outs GRRegs:$dst1, GRRegs:$dst2),
494                    (ins GRRegs:$src1, GRRegs:$src2, GRRegs:$src3),
495                    "ladd $dst1, $dst2, $src1, $src2, $src3",
496                    []>;
497
498def LSUB_l5r : _L5R<(outs GRRegs:$dst1, GRRegs:$dst2),
499                    (ins GRRegs:$src1, GRRegs:$src2, GRRegs:$src3),
500                    "lsub $dst1, $dst2, $src1, $src2, $src3",
501                    []>;
502
503def LDIV_l5r : _L5R<(outs GRRegs:$dst1, GRRegs:$dst2),
504                    (ins GRRegs:$src1, GRRegs:$src2, GRRegs:$src3),
505                    "ldiv $dst1, $dst2, $src1, $src2, $src3",
506                    []>;
507
508// Six operand long
509
510def LMUL_l6r : _L6R<(outs GRRegs:$dst1, GRRegs:$dst2),
511                    (ins GRRegs:$src1, GRRegs:$src2, GRRegs:$src3,
512                      GRRegs:$src4),
513                    "lmul $dst1, $dst2, $src1, $src2, $src3, $src4",
514                    []>;
515
516// Register - U6
517
518//let Uses = [DP] in ...
519let neverHasSideEffects = 1, isReMaterializable = 1 in
520def LDAWDP_ru6: _FRU6<(outs GRRegs:$dst), (ins MEMii:$a),
521                    "ldaw $dst, dp[$a]",
522                    []>;
523
524let isReMaterializable = 1 in                    
525def LDAWDP_lru6: _FLRU6<
526                    (outs GRRegs:$dst), (ins MEMii:$a),
527                    "ldaw $dst, dp[$a]",
528                    [(set GRRegs:$dst, ADDRdpii:$a)]>;
529
530let mayLoad=1 in
531def LDWDP_ru6: _FRU6<(outs GRRegs:$dst), (ins MEMii:$a),
532                    "ldw $dst, dp[$a]",
533                    []>;
534                    
535def LDWDP_lru6: _FLRU6<
536                    (outs GRRegs:$dst), (ins MEMii:$a),
537                    "ldw $dst, dp[$a]",
538                    [(set GRRegs:$dst, (load ADDRdpii:$a))]>;
539
540let mayStore=1 in
541def STWDP_ru6 : _FRU6<(outs), (ins GRRegs:$val, MEMii:$addr),
542                  "stw $val, dp[$addr]",
543                  []>;
544
545def STWDP_lru6 : _FLRU6<(outs), (ins GRRegs:$val, MEMii:$addr),
546                  "stw $val, dp[$addr]",
547                  [(store GRRegs:$val, ADDRdpii:$addr)]>;
548
549//let Uses = [CP] in ..
550let mayLoad = 1, isReMaterializable = 1 in
551defm LDWCP : FRU6_LRU6_cp<"ldw">;
552
553let Uses = [SP] in {
554let mayStore=1 in {
555def STWSP_ru6 : _FRU6<
556                 (outs), (ins GRRegs:$val, i32imm:$index),
557                 "stw $val, sp[$index]",
558                 [(XCoreStwsp GRRegs:$val, immU6:$index)]>;
559
560def STWSP_lru6 : _FLRU6<
561                 (outs), (ins GRRegs:$val, i32imm:$index),
562                 "stw $val, sp[$index]",
563                 [(XCoreStwsp GRRegs:$val, immU16:$index)]>;
564}
565
566let mayLoad=1 in {
567def LDWSP_ru6 : _FRU6<
568                 (outs GRRegs:$dst), (ins i32imm:$b),
569                 "ldw $dst, sp[$b]",
570                 []>;
571
572def LDWSP_lru6 : _FLRU6<
573                 (outs GRRegs:$dst), (ins i32imm:$b),
574                 "ldw $dst, sp[$b]",
575                 []>;
576}
577
578let neverHasSideEffects = 1 in {
579def LDAWSP_ru6 : _FRU6<
580                 (outs GRRegs:$dst), (ins i32imm:$b),
581                 "ldaw $dst, sp[$b]",
582                 []>;
583
584def LDAWSP_lru6 : _FLRU6<
585                 (outs GRRegs:$dst), (ins i32imm:$b),
586                 "ldaw $dst, sp[$b]",
587                 []>;
588
589def LDAWSP_ru6_RRegs : _FRU6<
590                 (outs RRegs:$dst), (ins i32imm:$b),
591                 "ldaw $dst, sp[$b]",
592                 []>;
593
594def LDAWSP_lru6_RRegs : _FLRU6<
595                 (outs RRegs:$dst), (ins i32imm:$b),
596                 "ldaw $dst, sp[$b]",
597                 []>;
598}
599}
600
601let isReMaterializable = 1 in {
602def LDC_ru6 : _FRU6<
603                 (outs GRRegs:$dst), (ins i32imm:$b),
604                 "ldc $dst, $b",
605                 [(set GRRegs:$dst, immU6:$b)]>;
606
607def LDC_lru6 : _FLRU6<
608                 (outs GRRegs:$dst), (ins i32imm:$b),
609                 "ldc $dst, $b",
610                 [(set GRRegs:$dst, immU16:$b)]>;
611}
612
613def SETC_ru6 : _FRU6<(outs), (ins GRRegs:$r, i32imm:$val),
614                  "setc res[$r], $val",
615                  [(int_xcore_setc GRRegs:$r, immU6:$val)]>;
616
617def SETC_lru6 : _FLRU6<(outs), (ins GRRegs:$r, i32imm:$val),
618                  "setc res[$r], $val",
619                  [(int_xcore_setc GRRegs:$r, immU16:$val)]>;
620
621// Operand register - U6
622let isBranch = 1, isTerminator = 1 in {
623defm BRFT: FRU6_LRU6_branch<"bt">;
624defm BRBT: FRU6_LRU6_branch<"bt">;
625defm BRFF: FRU6_LRU6_branch<"bf">;
626defm BRBF: FRU6_LRU6_branch<"bf">;
627}
628
629// U6
630let Defs = [SP], Uses = [SP] in {
631let neverHasSideEffects = 1 in
632defm EXTSP : FU6_LU6_np<"extsp">;
633let mayStore = 1 in
634defm ENTSP : FU6_LU6_np<"entsp">;
635
636let isReturn = 1, isTerminator = 1, mayLoad = 1, isBarrier = 1 in {
637defm RETSP : FU6_LU6<"retsp", XCoreRetsp>;
638}
639}
640
641// TODO extdp, kentsp, krestsp, blat, setsr
642// clrsr, getsr, kalli
643let isBranch = 1, isTerminator = 1, isBarrier = 1 in {
644def BRBU_u6 : _FU6<
645                 (outs),
646                 (ins brtarget:$target),
647                 "bu $target",
648                 []>;
649
650def BRBU_lu6 : _FLU6<
651                 (outs),
652                 (ins brtarget:$target),
653                 "bu $target",
654                 []>;
655
656def BRFU_u6 : _FU6<
657                 (outs),
658                 (ins brtarget:$target),
659                 "bu $target",
660                 []>;
661
662def BRFU_lu6 : _FLU6<
663                 (outs),
664                 (ins brtarget:$target),
665                 "bu $target",
666                 []>;
667}
668
669//let Uses = [CP] in ...
670let Defs = [R11], neverHasSideEffects = 1, isReMaterializable = 1 in
671def LDAWCP_u6: _FRU6<(outs), (ins MEMii:$a),
672                    "ldaw r11, cp[$a]",
673                    []>;
674
675let Defs = [R11], isReMaterializable = 1 in
676def LDAWCP_lu6: _FLRU6<
677                    (outs), (ins MEMii:$a),
678                    "ldaw r11, cp[$a]",
679                    [(set R11, ADDRcpii:$a)]>;
680
681// U10
682// TODO ldwcpl, blacp
683
684let Defs = [R11], isReMaterializable = 1, neverHasSideEffects = 1 in
685def LDAP_u10 : _FU10<
686                  (outs),
687                  (ins i32imm:$addr),
688                  "ldap r11, $addr",
689                  []>;
690
691let Defs = [R11], isReMaterializable = 1 in
692def LDAP_lu10 : _FLU10<
693                  (outs),
694                  (ins i32imm:$addr),
695                  "ldap r11, $addr",
696                  [(set R11, (pcrelwrapper tglobaladdr:$addr))]>;
697
698let Defs = [R11], isReMaterializable = 1 in
699def LDAP_lu10_ba : _FLU10<(outs),
700                          (ins i32imm:$addr),
701                          "ldap r11, $addr",
702                          [(set R11, (pcrelwrapper tblockaddress:$addr))]>;
703
704let isCall=1,
705// All calls clobber the link register and the non-callee-saved registers:
706Defs = [R0, R1, R2, R3, R11, LR] in {
707def BL_u10 : _FU10<
708                  (outs),
709                  (ins calltarget:$target, variable_ops),
710                  "bl $target",
711                  [(XCoreBranchLink immU10:$target)]>;
712
713def BL_lu10 : _FLU10<
714                  (outs),
715                  (ins calltarget:$target, variable_ops),
716                  "bl $target",
717                  [(XCoreBranchLink immU20:$target)]>;
718}
719
720// Two operand short
721// TODO getr, getst
722def NOT : _F2R<(outs GRRegs:$dst), (ins GRRegs:$b),
723                 "not $dst, $b",
724                 [(set GRRegs:$dst, (not GRRegs:$b))]>;
725
726def NEG : _F2R<(outs GRRegs:$dst), (ins GRRegs:$b),
727                 "neg $dst, $b",
728                 [(set GRRegs:$dst, (ineg GRRegs:$b))]>;
729
730// TODO setd, eet, eef, getts, setpt, outshr, inshr, testwct, tinitpc, tinitdp,
731// tinitsp, tinitcp, tsetmr, sext (reg), zext (reg)
732let Constraints = "$src1 = $dst" in {
733let neverHasSideEffects = 1 in
734def SEXT_rus : _FRUS<(outs GRRegs:$dst), (ins GRRegs:$src1, i32imm:$src2),
735                 "sext $dst, $src2",
736                 []>;
737
738let neverHasSideEffects = 1 in
739def ZEXT_rus : _FRUS<(outs GRRegs:$dst), (ins GRRegs:$src1, i32imm:$src2),
740                 "zext $dst, $src2",
741                 []>;
742
743def ANDNOT_2r : _F2R<(outs GRRegs:$dst), (ins GRRegs:$src1, GRRegs:$src2),
744                 "andnot $dst, $src2",
745                 [(set GRRegs:$dst, (and GRRegs:$src1, (not GRRegs:$src2)))]>;
746}
747
748let isReMaterializable = 1, neverHasSideEffects = 1 in
749def MKMSK_rus : _FRUS<(outs GRRegs:$dst), (ins i32imm:$size),
750                 "mkmsk $dst, $size",
751                 []>;
752
753def MKMSK_2r : _FRUS<(outs GRRegs:$dst), (ins GRRegs:$size),
754                 "mkmsk $dst, $size",
755                 [(set GRRegs:$dst, (add (shl 1, GRRegs:$size), 0xffffffff))]>;
756
757def GETR_rus : _FRUS<(outs GRRegs:$dst), (ins i32imm:$type),
758                 "getr $dst, $type",
759                 [(set GRRegs:$dst, (int_xcore_getr immUs:$type))]>;
760
761def OUTCT_2r : _F2R<(outs), (ins GRRegs:$r, GRRegs:$val),
762                 "outct res[$r], $val",
763                 [(int_xcore_outct GRRegs:$r, GRRegs:$val)]>;
764
765def OUTCT_rus : _F2R<(outs), (ins GRRegs:$r, i32imm:$val),
766                 "outct res[$r], $val",
767                 [(int_xcore_outct GRRegs:$r, immUs:$val)]>;
768
769def OUTT_2r : _F2R<(outs), (ins GRRegs:$r, GRRegs:$val),
770                 "outt res[$r], $val",
771                 [(int_xcore_outt GRRegs:$r, GRRegs:$val)]>;
772
773def OUT_2r : _F2R<(outs), (ins GRRegs:$r, GRRegs:$val),
774                 "out res[$r], $val",
775                 [(int_xcore_out GRRegs:$r, GRRegs:$val)]>;
776
777def INCT_2r : _F2R<(outs GRRegs:$dst), (ins GRRegs:$r),
778                 "inct $dst, res[$r]",
779                 [(set GRRegs:$dst, (int_xcore_inct GRRegs:$r))]>;
780
781def INT_2r : _F2R<(outs GRRegs:$dst), (ins GRRegs:$r),
782                 "int $dst, res[$r]",
783                 [(set GRRegs:$dst, (int_xcore_int GRRegs:$r))]>;
784
785def IN_2r : _F2R<(outs GRRegs:$dst), (ins GRRegs:$r),
786                 "in $dst, res[$r]",
787                 [(set GRRegs:$dst, (int_xcore_in GRRegs:$r))]>;
788
789def CHKCT_2r : _F2R<(outs), (ins GRRegs:$r, GRRegs:$val),
790                 "chkct res[$r], $val",
791                 [(int_xcore_chkct GRRegs:$r, GRRegs:$val)]>;
792
793def CHKCT_rus : _F2R<(outs), (ins GRRegs:$r, i32imm:$val),
794                 "chkct res[$r], $val",
795                 [(int_xcore_chkct GRRegs:$r, immUs:$val)]>;
796
797def SETD_2r : _F2R<(outs), (ins GRRegs:$r, GRRegs:$val),
798                 "setd res[$r], $val",
799                 [(int_xcore_setd GRRegs:$r, GRRegs:$val)]>;
800
801// Two operand long
802// TODO settw, setclk, setrdy, setpsc, endin, peek,
803// getd, testlcl, tinitlr, getps, setps
804def BITREV_l2r : _FL2R<(outs GRRegs:$dst), (ins GRRegs:$src),
805                 "bitrev $dst, $src",
806                 [(set GRRegs:$dst, (int_xcore_bitrev GRRegs:$src))]>;
807
808def BYTEREV_l2r : _FL2R<(outs GRRegs:$dst), (ins GRRegs:$src),
809                 "byterev $dst, $src",
810                 [(set GRRegs:$dst, (bswap GRRegs:$src))]>;
811
812def CLZ_l2r : _FL2R<(outs GRRegs:$dst), (ins GRRegs:$src),
813                 "clz $dst, $src",
814                 [(set GRRegs:$dst, (ctlz GRRegs:$src))]>;
815
816def SETC_l2r : _FRU6<(outs), (ins GRRegs:$r, GRRegs:$val),
817                  "setc res[$r], $val",
818                  [(int_xcore_setc GRRegs:$r, GRRegs:$val)]>;
819
820// One operand short
821// TODO edu, eeu, waitet, waitef, tstart, msync, mjoin, syncr, clrtp
822// setdp, setcp, setv, setev, kcall
823// dgetreg
824let isBranch=1, isIndirectBranch=1, isTerminator=1, isBarrier = 1 in
825def BAU_1r : _F1R<(outs), (ins GRRegs:$addr),
826                 "bau $addr",
827                 [(brind GRRegs:$addr)]>;
828
829let isBranch=1, isIndirectBranch=1, isTerminator=1, isBarrier = 1 in
830def BR_JT : PseudoInstXCore<(outs), (ins InlineJT:$t, GRRegs:$i),
831                            "bru $i\n$t",
832                            [(XCoreBR_JT tjumptable:$t, GRRegs:$i)]>;
833
834let isBranch=1, isIndirectBranch=1, isTerminator=1, isBarrier = 1 in
835def BR_JT32 : PseudoInstXCore<(outs), (ins InlineJT32:$t, GRRegs:$i),
836                              "bru $i\n$t",
837                              [(XCoreBR_JT32 tjumptable:$t, GRRegs:$i)]>;
838
839let Defs=[SP], neverHasSideEffects=1 in
840def SETSP_1r : _F1R<(outs), (ins GRRegs:$src),
841                 "set sp, $src",
842                 []>;
843
844let hasCtrlDep = 1 in 
845def ECALLT_1r : _F1R<(outs), (ins GRRegs:$src),
846                 "ecallt $src",
847                 []>;
848
849let hasCtrlDep = 1 in 
850def ECALLF_1r : _F1R<(outs), (ins GRRegs:$src),
851                 "ecallf $src",
852                 []>;
853
854let isCall=1, 
855// All calls clobber the link register and the non-callee-saved registers:
856Defs = [R0, R1, R2, R3, R11, LR] in {
857def BLA_1r : _F1R<(outs), (ins GRRegs:$addr, variable_ops),
858                 "bla $addr",
859                 [(XCoreBranchLink GRRegs:$addr)]>;
860}
861
862def FREER_1r : _F1R<(outs), (ins GRRegs:$r),
863               "freer res[$r]",
864               [(int_xcore_freer GRRegs:$r)]>;
865
866// Zero operand short
867// TODO waiteu, clre, ssync, freet, ldspc, stspc, ldssr, stssr, ldsed, stsed,
868// stet, geted, getet, getkep, getksp, setkep, getid, kret, dcall, dret,
869// dentsp, drestsp
870
871let Defs = [R11] in
872def GETID_0R : _F0R<(outs), (ins),
873                 "get r11, id",
874                 [(set R11, (int_xcore_getid))]>;
875
876//===----------------------------------------------------------------------===//
877// Non-Instruction Patterns
878//===----------------------------------------------------------------------===//
879
880def : Pat<(XCoreBranchLink tglobaladdr:$addr), (BL_lu10 tglobaladdr:$addr)>;
881def : Pat<(XCoreBranchLink texternalsym:$addr), (BL_lu10 texternalsym:$addr)>;
882
883/// sext_inreg
884def : Pat<(sext_inreg GRRegs:$b, i1), (SEXT_rus GRRegs:$b, 1)>;
885def : Pat<(sext_inreg GRRegs:$b, i8), (SEXT_rus GRRegs:$b, 8)>;
886def : Pat<(sext_inreg GRRegs:$b, i16), (SEXT_rus GRRegs:$b, 16)>;
887
888/// loads
889def : Pat<(zextloadi8 (add GRRegs:$addr, GRRegs:$offset)),
890          (LD8U_3r GRRegs:$addr, GRRegs:$offset)>;
891def : Pat<(zextloadi8 GRRegs:$addr), (LD8U_3r GRRegs:$addr, (LDC_ru6 0))>;
892
893def : Pat<(sextloadi16 (lda16f GRRegs:$addr, GRRegs:$offset)),
894          (LD16S_3r GRRegs:$addr, GRRegs:$offset)>;
895def : Pat<(sextloadi16 GRRegs:$addr), (LD16S_3r GRRegs:$addr, (LDC_ru6 0))>;
896
897def : Pat<(load (ldawf GRRegs:$addr, GRRegs:$offset)),
898          (LDW_3r GRRegs:$addr, GRRegs:$offset)>;
899def : Pat<(load (add GRRegs:$addr, immUs4:$offset)),
900          (LDW_2rus GRRegs:$addr, (div4_xform immUs4:$offset))>;
901def : Pat<(load GRRegs:$addr), (LDW_2rus GRRegs:$addr, 0)>;
902
903/// anyext
904def : Pat<(extloadi8 (add GRRegs:$addr, GRRegs:$offset)),
905          (LD8U_3r GRRegs:$addr, GRRegs:$offset)>;
906def : Pat<(extloadi8 GRRegs:$addr), (LD8U_3r GRRegs:$addr, (LDC_ru6 0))>;
907def : Pat<(extloadi16 (lda16f GRRegs:$addr, GRRegs:$offset)),
908          (LD16S_3r GRRegs:$addr, GRRegs:$offset)>;
909def : Pat<(extloadi16 GRRegs:$addr), (LD16S_3r GRRegs:$addr, (LDC_ru6 0))>;
910
911/// stores
912def : Pat<(truncstorei8 GRRegs:$val, (add GRRegs:$addr, GRRegs:$offset)),
913          (ST8_l3r GRRegs:$val, GRRegs:$addr, GRRegs:$offset)>;
914def : Pat<(truncstorei8 GRRegs:$val, GRRegs:$addr),
915          (ST8_l3r GRRegs:$val, GRRegs:$addr, (LDC_ru6 0))>;
916          
917def : Pat<(truncstorei16 GRRegs:$val, (lda16f GRRegs:$addr, GRRegs:$offset)),
918          (ST16_l3r GRRegs:$val, GRRegs:$addr, GRRegs:$offset)>;
919def : Pat<(truncstorei16 GRRegs:$val, GRRegs:$addr),
920          (ST16_l3r GRRegs:$val, GRRegs:$addr, (LDC_ru6 0))>;
921
922def : Pat<(store GRRegs:$val, (ldawf GRRegs:$addr, GRRegs:$offset)),
923          (STW_3r GRRegs:$val, GRRegs:$addr, GRRegs:$offset)>;
924def : Pat<(store GRRegs:$val, (add GRRegs:$addr, immUs4:$offset)),
925          (STW_2rus GRRegs:$val, GRRegs:$addr, (div4_xform immUs4:$offset))>;
926def : Pat<(store GRRegs:$val, GRRegs:$addr),
927          (STW_2rus GRRegs:$val, GRRegs:$addr, 0)>;
928
929/// cttz
930def : Pat<(cttz GRRegs:$src), (CLZ_l2r (BITREV_l2r GRRegs:$src))>;
931
932/// trap
933def : Pat<(trap), (ECALLF_1r (LDC_ru6 0))>;
934
935///
936/// branch patterns
937///
938
939// unconditional branch
940def : Pat<(br bb:$addr), (BRFU_lu6 bb:$addr)>;
941
942// direct match equal/notequal zero brcond
943def : Pat<(brcond (setne GRRegs:$lhs, 0), bb:$dst),
944          (BRFT_lru6 GRRegs:$lhs, bb:$dst)>;
945def : Pat<(brcond (seteq GRRegs:$lhs, 0), bb:$dst),
946          (BRFF_lru6 GRRegs:$lhs, bb:$dst)>;
947
948def : Pat<(brcond (setle GRRegs:$lhs, GRRegs:$rhs), bb:$dst),
949          (BRFF_lru6 (LSS_3r GRRegs:$rhs, GRRegs:$lhs), bb:$dst)>;
950def : Pat<(brcond (setule GRRegs:$lhs, GRRegs:$rhs), bb:$dst),
951          (BRFF_lru6 (LSU_3r GRRegs:$rhs, GRRegs:$lhs), bb:$dst)>;
952def : Pat<(brcond (setge GRRegs:$lhs, GRRegs:$rhs), bb:$dst),
953          (BRFF_lru6 (LSS_3r GRRegs:$lhs, GRRegs:$rhs), bb:$dst)>;
954def : Pat<(brcond (setuge GRRegs:$lhs, GRRegs:$rhs), bb:$dst),
955          (BRFF_lru6 (LSU_3r GRRegs:$lhs, GRRegs:$rhs), bb:$dst)>;
956def : Pat<(brcond (setne GRRegs:$lhs, GRRegs:$rhs), bb:$dst),
957          (BRFF_lru6 (EQ_3r GRRegs:$lhs, GRRegs:$rhs), bb:$dst)>;
958def : Pat<(brcond (setne GRRegs:$lhs, immUs:$rhs), bb:$dst),
959          (BRFF_lru6 (EQ_2rus GRRegs:$lhs, immUs:$rhs), bb:$dst)>;
960
961// generic brcond pattern
962def : Pat<(brcond GRRegs:$cond, bb:$addr), (BRFT_lru6 GRRegs:$cond, bb:$addr)>;
963
964
965///
966/// Select patterns
967///
968
969// direct match equal/notequal zero select
970def : Pat<(select (setne GRRegs:$lhs, 0), GRRegs:$T, GRRegs:$F),
971        (SELECT_CC GRRegs:$lhs, GRRegs:$T, GRRegs:$F)>;
972
973def : Pat<(select (seteq GRRegs:$lhs, 0), GRRegs:$T, GRRegs:$F),
974        (SELECT_CC GRRegs:$lhs, GRRegs:$F, GRRegs:$T)>;
975
976def : Pat<(select (setle GRRegs:$lhs, GRRegs:$rhs), GRRegs:$T, GRRegs:$F),
977          (SELECT_CC (LSS_3r GRRegs:$rhs, GRRegs:$lhs), GRRegs:$F, GRRegs:$T)>;
978def : Pat<(select (setule GRRegs:$lhs, GRRegs:$rhs), GRRegs:$T, GRRegs:$F),
979          (SELECT_CC (LSU_3r GRRegs:$rhs, GRRegs:$lhs), GRRegs:$F, GRRegs:$T)>;
980def : Pat<(select (setge GRRegs:$lhs, GRRegs:$rhs), GRRegs:$T, GRRegs:$F),
981          (SELECT_CC (LSS_3r GRRegs:$lhs, GRRegs:$rhs), GRRegs:$F, GRRegs:$T)>;
982def : Pat<(select (setuge GRRegs:$lhs, GRRegs:$rhs), GRRegs:$T, GRRegs:$F),
983          (SELECT_CC (LSU_3r GRRegs:$lhs, GRRegs:$rhs), GRRegs:$F, GRRegs:$T)>;
984def : Pat<(select (setne GRRegs:$lhs, GRRegs:$rhs), GRRegs:$T, GRRegs:$F),
985          (SELECT_CC (EQ_3r GRRegs:$lhs, GRRegs:$rhs), GRRegs:$F, GRRegs:$T)>;
986def : Pat<(select (setne GRRegs:$lhs, immUs:$rhs), GRRegs:$T, GRRegs:$F),
987          (SELECT_CC (EQ_2rus GRRegs:$lhs, immUs:$rhs), GRRegs:$F, GRRegs:$T)>;
988
989///
990/// setcc patterns, only matched when none of the above brcond
991/// patterns match
992///
993
994// setcc 2 register operands
995def : Pat<(setle GRRegs:$lhs, GRRegs:$rhs),
996          (EQ_2rus (LSS_3r GRRegs:$rhs, GRRegs:$lhs), 0)>;
997def : Pat<(setule GRRegs:$lhs, GRRegs:$rhs),
998          (EQ_2rus (LSU_3r GRRegs:$rhs, GRRegs:$lhs), 0)>;
999
1000def : Pat<(setgt GRRegs:$lhs, GRRegs:$rhs),
1001          (LSS_3r GRRegs:$rhs, GRRegs:$lhs)>;
1002def : Pat<(setugt GRRegs:$lhs, GRRegs:$rhs),
1003          (LSU_3r GRRegs:$rhs, GRRegs:$lhs)>;
1004
1005def : Pat<(setge GRRegs:$lhs, GRRegs:$rhs),
1006          (EQ_2rus (LSS_3r GRRegs:$lhs, GRRegs:$rhs), 0)>;
1007def : Pat<(setuge GRRegs:$lhs, GRRegs:$rhs),
1008          (EQ_2rus (LSU_3r GRRegs:$lhs, GRRegs:$rhs), 0)>;
1009
1010def : Pat<(setlt GRRegs:$lhs, GRRegs:$rhs),
1011          (LSS_3r GRRegs:$lhs, GRRegs:$rhs)>;
1012def : Pat<(setult GRRegs:$lhs, GRRegs:$rhs),
1013          (LSU_3r GRRegs:$lhs, GRRegs:$rhs)>;
1014
1015def : Pat<(setne GRRegs:$lhs, GRRegs:$rhs),
1016          (EQ_2rus (EQ_3r GRRegs:$lhs, GRRegs:$rhs), 0)>;
1017
1018def : Pat<(seteq GRRegs:$lhs, GRRegs:$rhs),
1019          (EQ_3r GRRegs:$lhs, GRRegs:$rhs)>;
1020
1021// setcc reg/imm operands
1022def : Pat<(seteq GRRegs:$lhs, immUs:$rhs),
1023          (EQ_2rus GRRegs:$lhs, immUs:$rhs)>;
1024def : Pat<(setne GRRegs:$lhs, immUs:$rhs),
1025          (EQ_2rus (EQ_2rus GRRegs:$lhs, immUs:$rhs), 0)>;
1026
1027// misc
1028def : Pat<(add GRRegs:$addr, immUs4:$offset),
1029          (LDAWF_l2rus GRRegs:$addr, (div4_xform immUs4:$offset))>;
1030
1031def : Pat<(sub GRRegs:$addr, immUs4:$offset),
1032          (LDAWB_l2rus GRRegs:$addr, (div4_xform immUs4:$offset))>;
1033
1034def : Pat<(and GRRegs:$val, immMskBitp:$mask),
1035          (ZEXT_rus GRRegs:$val, (msksize_xform immMskBitp:$mask))>;
1036
1037// (sub X, imm) gets canonicalized to (add X, -imm).  Match this form.
1038def : Pat<(add GRRegs:$src1, immUsNeg:$src2),
1039          (SUB_2rus GRRegs:$src1, (neg_xform immUsNeg:$src2))>;
1040
1041def : Pat<(add GRRegs:$src1, immUs4Neg:$src2),
1042          (LDAWB_l2rus GRRegs:$src1, (div4neg_xform immUs4Neg:$src2))>;
1043
1044///
1045/// Some peepholes
1046///
1047
1048def : Pat<(mul GRRegs:$src, 3),
1049          (LDA16F_l3r GRRegs:$src, GRRegs:$src)>;
1050
1051def : Pat<(mul GRRegs:$src, 5),
1052          (LDAWF_l3r GRRegs:$src, GRRegs:$src)>;
1053
1054def : Pat<(mul GRRegs:$src, -3),
1055          (LDAWB_l3r GRRegs:$src, GRRegs:$src)>;
1056
1057// ashr X, 32 is equivalent to ashr X, 31 on the XCore.
1058def : Pat<(sra GRRegs:$src, 31),
1059          (ASHR_l2rus GRRegs:$src, 32)>;
1060
1061def : Pat<(brcond (setlt GRRegs:$lhs, 0), bb:$dst),
1062          (BRFT_lru6 (ASHR_l2rus GRRegs:$lhs, 32), bb:$dst)>;
1063
1064// setge X, 0 is canonicalized to setgt X, -1
1065def : Pat<(brcond (setgt GRRegs:$lhs, -1), bb:$dst),
1066          (BRFF_lru6 (ASHR_l2rus GRRegs:$lhs, 32), bb:$dst)>;
1067
1068def : Pat<(select (setlt GRRegs:$lhs, 0), GRRegs:$T, GRRegs:$F),
1069          (SELECT_CC (ASHR_l2rus GRRegs:$lhs, 32), GRRegs:$T, GRRegs:$F)>;
1070
1071def : Pat<(select (setgt GRRegs:$lhs, -1), GRRegs:$T, GRRegs:$F),
1072          (SELECT_CC (ASHR_l2rus GRRegs:$lhs, 32), GRRegs:$F, GRRegs:$T)>;
1073
1074def : Pat<(setgt GRRegs:$lhs, -1),
1075          (EQ_2rus (ASHR_l2rus GRRegs:$lhs, 32), 0)>;
1076
1077def : Pat<(sra (shl GRRegs:$src, immBpwSubBitp:$imm), immBpwSubBitp:$imm),
1078          (SEXT_rus GRRegs:$src, (bpwsub_xform immBpwSubBitp:$imm))>;
1079