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