Revert r354244 "[DAGCombiner] Eliminate dead stores to stack."
[llvm-complete.git] / lib / Target / Mips / MipsCondMov.td
blob142473121d910e71ffae2c995ecc85d0f8933d1f
1 //===-- MipsCondMov.td - Describe Mips Conditional Moves --*- tablegen -*--===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 //
9 // This is the Conditional Moves implementation.
11 //===----------------------------------------------------------------------===//
13 // Conditional moves:
14 // These instructions are expanded in
15 // MipsISelLowering::EmitInstrWithCustomInserter if target does not have
16 // conditional move instructions.
17 // cond:int, data:int
18 class CMov_I_I_FT<string opstr, RegisterOperand CRC, RegisterOperand DRC,
19                   InstrItinClass Itin> :
20   InstSE<(outs DRC:$rd), (ins DRC:$rs, CRC:$rt, DRC:$F),
21          !strconcat(opstr, "\t$rd, $rs, $rt"), [], Itin, FrmFR, opstr> {
22   let Constraints = "$F = $rd";
25 // cond:int, data:float
26 class CMov_I_F_FT<string opstr, RegisterOperand CRC, RegisterOperand DRC,
27                   InstrItinClass Itin> :
28   InstSE<(outs DRC:$fd), (ins DRC:$fs, CRC:$rt, DRC:$F),
29          !strconcat(opstr, "\t$fd, $fs, $rt"), [], Itin, FrmFR, opstr>,
30   HARDFLOAT {
31   let Constraints = "$F = $fd";
34 // cond:float, data:int
35 class CMov_F_I_FT<string opstr, RegisterOperand RC, InstrItinClass Itin,
36                   SDPatternOperator OpNode = null_frag> :
37   InstSE<(outs RC:$rd), (ins RC:$rs, FCCRegsOpnd:$fcc, RC:$F),
38          !strconcat(opstr, "\t$rd, $rs, $fcc"),
39          [(set RC:$rd, (OpNode RC:$rs, FCCRegsOpnd:$fcc, RC:$F))],
40          Itin, FrmFR, opstr>, HARDFLOAT {
41   let Constraints = "$F = $rd";
44 // cond:float, data:float
45 class CMov_F_F_FT<string opstr, RegisterOperand RC, InstrItinClass Itin,
46                   SDPatternOperator OpNode = null_frag> :
47   InstSE<(outs RC:$fd), (ins RC:$fs, FCCRegsOpnd:$fcc, RC:$F),
48          !strconcat(opstr, "\t$fd, $fs, $fcc"),
49          [(set RC:$fd, (OpNode RC:$fs, FCCRegsOpnd:$fcc, RC:$F))],
50          Itin, FrmFR, opstr>, HARDFLOAT {
51   let Constraints = "$F = $fd";
54 // select patterns
55 multiclass MovzPats0<RegisterClass CRC, RegisterClass DRC,
56                      Instruction MOVZInst, Instruction SLTOp,
57                      Instruction SLTuOp, Instruction SLTiOp,
58                      Instruction SLTiuOp> {
59   def : MipsPat<(select (i32 (setge CRC:$lhs, CRC:$rhs)), DRC:$T, DRC:$F),
60                 (MOVZInst DRC:$T, (SLTOp CRC:$lhs, CRC:$rhs), DRC:$F)>;
61   def : MipsPat<(select (i32 (setuge CRC:$lhs, CRC:$rhs)), DRC:$T, DRC:$F),
62                 (MOVZInst DRC:$T, (SLTuOp CRC:$lhs, CRC:$rhs), DRC:$F)>;
63   def : MipsPat<(select (i32 (setge CRC:$lhs, immSExt16:$rhs)), DRC:$T, DRC:$F),
64                 (MOVZInst DRC:$T, (SLTiOp CRC:$lhs, immSExt16:$rhs), DRC:$F)>;
65   def : MipsPat<(select (i32 (setuge CRC:$lh, immSExt16:$rh)), DRC:$T, DRC:$F),
66                 (MOVZInst DRC:$T, (SLTiuOp CRC:$lh, immSExt16:$rh), DRC:$F)>;
67   def : MipsPat<(select (i32 (setle CRC:$lhs, CRC:$rhs)), DRC:$T, DRC:$F),
68                 (MOVZInst DRC:$T, (SLTOp CRC:$rhs, CRC:$lhs), DRC:$F)>;
69   def : MipsPat<(select (i32 (setule CRC:$lhs, CRC:$rhs)), DRC:$T, DRC:$F),
70                 (MOVZInst DRC:$T, (SLTuOp CRC:$rhs, CRC:$lhs), DRC:$F)>;
71   def : MipsPat<(select (i32 (setgt CRC:$lhs, immSExt16Plus1:$rhs)),
72                         DRC:$T, DRC:$F),
73                 (MOVZInst DRC:$T, (SLTiOp CRC:$lhs, (Plus1 imm:$rhs)), DRC:$F)>;
74   def : MipsPat<(select (i32 (setugt CRC:$lhs, immSExt16Plus1:$rhs)),
75                         DRC:$T, DRC:$F),
76                 (MOVZInst DRC:$T, (SLTiuOp CRC:$lhs, (Plus1 imm:$rhs)),
77                           DRC:$F)>;
80 multiclass MovzPats1<RegisterClass CRC, RegisterClass DRC,
81                      Instruction MOVZInst, Instruction XOROp> {
82   def : MipsPat<(select (i32 (seteq CRC:$lhs, CRC:$rhs)), DRC:$T, DRC:$F),
83                 (MOVZInst DRC:$T, (XOROp CRC:$lhs, CRC:$rhs), DRC:$F)>;
84   def : MipsPat<(select (i32 (seteq CRC:$lhs, 0)), DRC:$T, DRC:$F),
85                 (MOVZInst DRC:$T, CRC:$lhs, DRC:$F)>;
88 multiclass MovzPats2<RegisterClass CRC, RegisterClass DRC,
89                      Instruction MOVZInst, Instruction XORiOp> {
90   def : MipsPat<
91             (select (i32 (seteq CRC:$lhs, immZExt16:$uimm16)), DRC:$T, DRC:$F),
92             (MOVZInst DRC:$T, (XORiOp CRC:$lhs, immZExt16:$uimm16), DRC:$F)>;
95 multiclass MovnPats<RegisterClass CRC, RegisterClass DRC, Instruction MOVNInst,
96                     Instruction XOROp> {
97   def : MipsPat<(select (i32 (setne CRC:$lhs, CRC:$rhs)), DRC:$T, DRC:$F),
98                 (MOVNInst DRC:$T, (XOROp CRC:$lhs, CRC:$rhs), DRC:$F)>;
99   def : MipsPat<(select CRC:$cond, DRC:$T, DRC:$F),
100                 (MOVNInst DRC:$T, CRC:$cond, DRC:$F)>;
101   def : MipsPat<(select (i32 (setne CRC:$lhs, 0)),DRC:$T, DRC:$F),
102                 (MOVNInst DRC:$T, CRC:$lhs, DRC:$F)>;
105 // Instantiation of instructions.
106 let AdditionalPredicates = [NotInMicroMips] in {
107   def MOVZ_I_I : MMRel, CMov_I_I_FT<"movz", GPR32Opnd, GPR32Opnd, II_MOVZ>,
108                  ADD_FM<0, 0xa>, INSN_MIPS4_32_NOT_32R6_64R6;
110   let isCodeGenOnly = 1 in {
111     def MOVZ_I_I64   : CMov_I_I_FT<"movz", GPR32Opnd, GPR64Opnd, II_MOVZ>,
112                        ADD_FM<0, 0xa>, INSN_MIPS4_32_NOT_32R6_64R6;
113     def MOVZ_I64_I   : CMov_I_I_FT<"movz", GPR64Opnd, GPR32Opnd, II_MOVZ>,
114                        ADD_FM<0, 0xa>, INSN_MIPS4_32_NOT_32R6_64R6;
115     def MOVZ_I64_I64 : CMov_I_I_FT<"movz", GPR64Opnd, GPR64Opnd, II_MOVZ>,
116                        ADD_FM<0, 0xa>, INSN_MIPS4_32_NOT_32R6_64R6;
117   }
119   def MOVN_I_I       : MMRel, CMov_I_I_FT<"movn", GPR32Opnd, GPR32Opnd, II_MOVN>,
120                        ADD_FM<0, 0xb>, INSN_MIPS4_32_NOT_32R6_64R6;
122   let isCodeGenOnly = 1 in {
123     def MOVN_I_I64   : CMov_I_I_FT<"movn", GPR32Opnd, GPR64Opnd, II_MOVN>,
124                        ADD_FM<0, 0xb>, INSN_MIPS4_32_NOT_32R6_64R6;
125     def MOVN_I64_I   : CMov_I_I_FT<"movn", GPR64Opnd, GPR32Opnd, II_MOVN>,
126                        ADD_FM<0, 0xb>, INSN_MIPS4_32_NOT_32R6_64R6;
127     def MOVN_I64_I64 : CMov_I_I_FT<"movn", GPR64Opnd, GPR64Opnd, II_MOVN>,
128                        ADD_FM<0, 0xb>, INSN_MIPS4_32_NOT_32R6_64R6;
129   }
130   def MOVZ_I_S : MMRel, CMov_I_F_FT<"movz.s", GPR32Opnd, FGR32Opnd, II_MOVZ_S>,
131                  CMov_I_F_FM<18, 16>, INSN_MIPS4_32_NOT_32R6_64R6;
133   let isCodeGenOnly = 1 in
134   def MOVZ_I64_S : CMov_I_F_FT<"movz.s", GPR64Opnd, FGR32Opnd, II_MOVZ_S>,
135                    CMov_I_F_FM<18, 16>, INSN_MIPS4_32_NOT_32R6_64R6, GPR_64;
137   def MOVN_I_S : MMRel, CMov_I_F_FT<"movn.s", GPR32Opnd, FGR32Opnd, II_MOVN_S>,
138                  CMov_I_F_FM<19, 16>, INSN_MIPS4_32_NOT_32R6_64R6;
140   let isCodeGenOnly = 1 in
141   def MOVN_I64_S : CMov_I_F_FT<"movn.s", GPR64Opnd, FGR32Opnd, II_MOVN_S>,
142                    CMov_I_F_FM<19, 16>, INSN_MIPS4_32_NOT_32R6_64R6, GPR_64;
144   def MOVZ_I_D32 : MMRel, CMov_I_F_FT<"movz.d", GPR32Opnd, AFGR64Opnd,
145                                       II_MOVZ_D>, CMov_I_F_FM<18, 17>,
146                    INSN_MIPS4_32_NOT_32R6_64R6, FGR_32;
147   def MOVN_I_D32 : MMRel, CMov_I_F_FT<"movn.d", GPR32Opnd, AFGR64Opnd,
148                                       II_MOVN_D>, CMov_I_F_FM<19, 17>,
149                    INSN_MIPS4_32_NOT_32R6_64R6, FGR_32;
151   let DecoderNamespace = "MipsFP64" in {
152     def MOVZ_I_D64 : CMov_I_F_FT<"movz.d", GPR32Opnd, FGR64Opnd, II_MOVZ_D>,
153                      CMov_I_F_FM<18, 17>, INSN_MIPS4_32_NOT_32R6_64R6, FGR_64;
154     def MOVN_I_D64 : CMov_I_F_FT<"movn.d", GPR32Opnd, FGR64Opnd, II_MOVN_D>,
155                      CMov_I_F_FM<19, 17>, INSN_MIPS4_32_NOT_32R6_64R6, FGR_64;
156     let isCodeGenOnly = 1 in {
157       def MOVZ_I64_D64 : CMov_I_F_FT<"movz.d", GPR64Opnd, FGR64Opnd, II_MOVZ_D>,
158                          CMov_I_F_FM<18, 17>, INSN_MIPS4_32_NOT_32R6_64R6, FGR_64;
159       def MOVN_I64_D64 : CMov_I_F_FT<"movn.d", GPR64Opnd, FGR64Opnd, II_MOVN_D>,
160                          CMov_I_F_FM<19, 17>, INSN_MIPS4_32_NOT_32R6_64R6, FGR_64;
161     }
162   }
164   def MOVT_I : MMRel, CMov_F_I_FT<"movt", GPR32Opnd, II_MOVT, MipsCMovFP_T>,
165                CMov_F_I_FM<1>, INSN_MIPS4_32_NOT_32R6_64R6;
167   let isCodeGenOnly = 1 in
168   def MOVT_I64 : CMov_F_I_FT<"movt", GPR64Opnd, II_MOVT, MipsCMovFP_T>,
169                  CMov_F_I_FM<1>, INSN_MIPS4_32_NOT_32R6_64R6, GPR_64;
171   def MOVF_I : MMRel, CMov_F_I_FT<"movf", GPR32Opnd, II_MOVF, MipsCMovFP_F>,
172                CMov_F_I_FM<0>, INSN_MIPS4_32_NOT_32R6_64R6;
174   let isCodeGenOnly = 1 in
175   def MOVF_I64 : CMov_F_I_FT<"movf", GPR64Opnd, II_MOVF, MipsCMovFP_F>,
176                  CMov_F_I_FM<0>, INSN_MIPS4_32_NOT_32R6_64R6, GPR_64;
177   def MOVT_S : MMRel, CMov_F_F_FT<"movt.s", FGR32Opnd, II_MOVT_S, MipsCMovFP_T>,
178                CMov_F_F_FM<16, 1>, INSN_MIPS4_32_NOT_32R6_64R6;
179   def MOVF_S : MMRel, CMov_F_F_FT<"movf.s", FGR32Opnd, II_MOVF_S, MipsCMovFP_F>,
180                CMov_F_F_FM<16, 0>, INSN_MIPS4_32_NOT_32R6_64R6;
182   def MOVT_D32 : MMRel, CMov_F_F_FT<"movt.d", AFGR64Opnd, II_MOVT_D,
183                                     MipsCMovFP_T>, CMov_F_F_FM<17, 1>,
184                  INSN_MIPS4_32_NOT_32R6_64R6, FGR_32;
185   def MOVF_D32 : MMRel, CMov_F_F_FT<"movf.d", AFGR64Opnd, II_MOVF_D,
186                                     MipsCMovFP_F>, CMov_F_F_FM<17, 0>,
187                  INSN_MIPS4_32_NOT_32R6_64R6, FGR_32;
189   let DecoderNamespace = "MipsFP64" in {
190     def MOVT_D64 : CMov_F_F_FT<"movt.d", FGR64Opnd, II_MOVT_D, MipsCMovFP_T>,
191                    CMov_F_F_FM<17, 1>, INSN_MIPS4_32_NOT_32R6_64R6, FGR_64;
192     def MOVF_D64 : CMov_F_F_FT<"movf.d", FGR64Opnd, II_MOVF_D, MipsCMovFP_F>,
193                    CMov_F_F_FM<17, 0>, INSN_MIPS4_32_NOT_32R6_64R6, FGR_64;
194   }
196   // Instantiation of conditional move patterns.
197   defm : MovzPats0<GPR32, GPR32, MOVZ_I_I, SLT, SLTu, SLTi, SLTiu>,
198          INSN_MIPS4_32_NOT_32R6_64R6;
199   defm : MovzPats1<GPR32, GPR32, MOVZ_I_I, XOR>, INSN_MIPS4_32_NOT_32R6_64R6;
200   defm : MovzPats2<GPR32, GPR32, MOVZ_I_I, XORi>, INSN_MIPS4_32_NOT_32R6_64R6;
202   defm : MovzPats0<GPR32, GPR64, MOVZ_I_I64, SLT, SLTu, SLTi, SLTiu>,
203          INSN_MIPS4_32_NOT_32R6_64R6, GPR_64;
204   defm : MovzPats0<GPR64, GPR32, MOVZ_I_I, SLT64, SLTu64, SLTi64, SLTiu64>,
205          INSN_MIPS4_32_NOT_32R6_64R6, GPR_64;
206   defm : MovzPats0<GPR64, GPR64, MOVZ_I_I64, SLT64, SLTu64, SLTi64, SLTiu64>,
207          INSN_MIPS4_32_NOT_32R6_64R6, GPR_64;
208   defm : MovzPats1<GPR32, GPR64, MOVZ_I_I64, XOR>,
209          INSN_MIPS4_32_NOT_32R6_64R6, GPR_64;
210   defm : MovzPats1<GPR64, GPR32, MOVZ_I64_I, XOR64>,
211          INSN_MIPS4_32_NOT_32R6_64R6, GPR_64;
212   defm : MovzPats1<GPR64, GPR64, MOVZ_I64_I64, XOR64>,
213          INSN_MIPS4_32_NOT_32R6_64R6, GPR_64;
214   defm : MovzPats2<GPR32, GPR64, MOVZ_I_I64, XORi>,
215          INSN_MIPS4_32_NOT_32R6_64R6, GPR_64;
216   defm : MovzPats2<GPR64, GPR32, MOVZ_I64_I, XORi64>,
217          INSN_MIPS4_32_NOT_32R6_64R6, GPR_64;
218   defm : MovzPats2<GPR64, GPR64, MOVZ_I64_I64, XORi64>,
219          INSN_MIPS4_32_NOT_32R6_64R6, GPR_64;
221   defm : MovnPats<GPR32, GPR32, MOVN_I_I, XOR>, INSN_MIPS4_32_NOT_32R6_64R6;
223   defm : MovnPats<GPR32, GPR64, MOVN_I_I64, XOR>, INSN_MIPS4_32_NOT_32R6_64R6,
224          GPR_64;
225   defm : MovnPats<GPR64, GPR32, MOVN_I64_I, XOR64>, INSN_MIPS4_32_NOT_32R6_64R6,
226          GPR_64;
227   defm : MovnPats<GPR64, GPR64, MOVN_I64_I64, XOR64>, INSN_MIPS4_32_NOT_32R6_64R6,
228          GPR_64;
230   defm : MovzPats0<GPR32, FGR32, MOVZ_I_S, SLT, SLTu, SLTi, SLTiu>,
231          INSN_MIPS4_32_NOT_32R6_64R6;
232   defm : MovzPats1<GPR32, FGR32, MOVZ_I_S, XOR>, INSN_MIPS4_32_NOT_32R6_64R6;
233   defm : MovnPats<GPR32, FGR32, MOVN_I_S, XOR>, INSN_MIPS4_32_NOT_32R6_64R6;
235   defm : MovzPats0<GPR64, FGR32, MOVZ_I_S, SLT64, SLTu64, SLTi64, SLTiu64>,
236          INSN_MIPS4_32_NOT_32R6_64R6, GPR_64;
237   defm : MovzPats1<GPR64, FGR32, MOVZ_I64_S, XOR64>, INSN_MIPS4_32_NOT_32R6_64R6,
238          GPR_64;
239   defm : MovnPats<GPR64, FGR32, MOVN_I64_S, XOR64>, INSN_MIPS4_32_NOT_32R6_64R6,
240          GPR_64;
242   defm : MovzPats0<GPR32, AFGR64, MOVZ_I_D32, SLT, SLTu, SLTi, SLTiu>,
243          INSN_MIPS4_32_NOT_32R6_64R6, FGR_32;
244   defm : MovzPats1<GPR32, AFGR64, MOVZ_I_D32, XOR>, INSN_MIPS4_32_NOT_32R6_64R6,
245          FGR_32;
246   defm : MovnPats<GPR32, AFGR64, MOVN_I_D32, XOR>, INSN_MIPS4_32_NOT_32R6_64R6,
247          FGR_32;
249   defm : MovzPats0<GPR32, FGR64, MOVZ_I_D64, SLT, SLTu, SLTi, SLTiu>,
250          INSN_MIPS4_32_NOT_32R6_64R6, FGR_64;
251   defm : MovzPats0<GPR64, FGR64, MOVZ_I_D64, SLT64, SLTu64, SLTi64, SLTiu64>,
252          INSN_MIPS4_32_NOT_32R6_64R6, FGR_64;
253   defm : MovzPats1<GPR32, FGR64, MOVZ_I_D64, XOR>, INSN_MIPS4_32_NOT_32R6_64R6,
254          FGR_64;
255   defm : MovzPats1<GPR64, FGR64, MOVZ_I64_D64, XOR64>,
256          INSN_MIPS4_32_NOT_32R6_64R6, FGR_64;
257   defm : MovnPats<GPR32, FGR64, MOVN_I_D64, XOR>, INSN_MIPS4_32_NOT_32R6_64R6,
258          FGR_64;
259   defm : MovnPats<GPR64, FGR64, MOVN_I64_D64, XOR64>, INSN_MIPS4_32_NOT_32R6_64R6,
260          FGR_64;
262 // For targets that don't have conditional-move instructions
263 // we have to match SELECT nodes with pseudo instructions.
264 let usesCustomInserter = 1 in {
265   class Select_Pseudo<RegisterOperand RC> :
266     PseudoSE<(outs RC:$dst), (ins GPR32Opnd:$cond, RC:$T, RC:$F),
267             [(set RC:$dst, (select GPR32Opnd:$cond, RC:$T, RC:$F))]>,
268     ISA_MIPS1_NOT_4_32;
270   class SelectFP_Pseudo_T<RegisterOperand RC> :
271     PseudoSE<(outs RC:$dst), (ins FCCRegsOpnd:$cond, RC:$T, RC:$F),
272              [(set RC:$dst, (MipsCMovFP_T RC:$T, FCCRegsOpnd:$cond, RC:$F))]>,
273     ISA_MIPS1_NOT_4_32;
275   class SelectFP_Pseudo_F<RegisterOperand RC> :
276     PseudoSE<(outs RC:$dst), (ins FCCRegsOpnd:$cond, RC:$T, RC:$F),
277              [(set RC:$dst, (MipsCMovFP_F RC:$T, FCCRegsOpnd:$cond, RC:$F))]>,
278     ISA_MIPS1_NOT_4_32;
281 def PseudoSELECT_I : Select_Pseudo<GPR32Opnd>;
282 def PseudoSELECT_I64 : Select_Pseudo<GPR64Opnd>;
283 def PseudoSELECT_S : Select_Pseudo<FGR32Opnd>;
284 def PseudoSELECT_D32 : Select_Pseudo<AFGR64Opnd>, FGR_32;
285 def PseudoSELECT_D64 : Select_Pseudo<FGR64Opnd>, FGR_64;
287 def PseudoSELECTFP_T_I : SelectFP_Pseudo_T<GPR32Opnd>;
288 def PseudoSELECTFP_T_I64 : SelectFP_Pseudo_T<GPR64Opnd>;
289 def PseudoSELECTFP_T_S : SelectFP_Pseudo_T<FGR32Opnd>;
290 def PseudoSELECTFP_T_D32 : SelectFP_Pseudo_T<AFGR64Opnd>, FGR_32;
291 def PseudoSELECTFP_T_D64 : SelectFP_Pseudo_T<FGR64Opnd>, FGR_64;
293 def PseudoSELECTFP_F_I : SelectFP_Pseudo_F<GPR32Opnd>;
294 def PseudoSELECTFP_F_I64 : SelectFP_Pseudo_F<GPR64Opnd>;
295 def PseudoSELECTFP_F_S : SelectFP_Pseudo_F<FGR32Opnd>;
296 def PseudoSELECTFP_F_D32 : SelectFP_Pseudo_F<AFGR64Opnd>, FGR_32;
297 def PseudoSELECTFP_F_D64 : SelectFP_Pseudo_F<FGR64Opnd>, FGR_64;
299 let usesCustomInserter = 1 in {
300 class D_SELECT_CLASS<RegisterOperand RC> :
301   PseudoSE<(outs RC:$dst1, RC:$dst2),
302            (ins GPR32Opnd:$cond, RC:$a1, RC:$a2, RC:$b1, RC:$b2), []>,
303   ISA_MIPS1_NOT_4_32;
306 def PseudoD_SELECT_I   : D_SELECT_CLASS<GPR32Opnd>;
307 def PseudoD_SELECT_I64 : D_SELECT_CLASS<GPR64Opnd>;