test/CodeGen/Mips/GlobalISel/legalizer/jump_table_and_brjt.mir

   1 # NOTE: Assertions have been autogenerated by utils/update_mir_test_checks.py
   2 # RUN: llc -O0 -mtriple=mipsel-linux-gnu -run-pass=legalizer -verify-machineinstrs %s -o - | FileCheck %s -check-prefixes=MIPS32
   3 --- |
   4
   5   define i32 @mod4_0_to_11(i32 %a) {
   6   entry:
   7     switch i32 %a, label %sw.default [
   8       i32 0, label %sw.bb
   9       i32 4, label %sw.bb
  10       i32 1, label %sw.bb1
  11       i32 5, label %sw.bb1
  12       i32 2, label %sw.bb2
  13       i32 6, label %sw.bb2
  14       i32 3, label %sw.bb3
  15       i32 7, label %sw.bb3
  16     ]
  17
  18   sw.bb:                                            ; preds = %entry, %entry
  19     ret i32 0
  20
  21   sw.bb1:                                           ; preds = %entry, %entry
  22     ret i32 1
  23
  24   sw.bb2:                                           ; preds = %entry, %entry
  25     ret i32 2
  26
  27   sw.bb3:                                           ; preds = %entry, %entry
  28     ret i32 3
  29
  30   sw.default:                                       ; preds = %entry
  31     br label %sw.epilog
  32
  33   sw.epilog:                                        ; preds = %sw.default
  34     switch i32 %a, label %sw.default8 [
  35       i32 8, label %sw.bb4
  36       i32 9, label %sw.bb5
  37       i32 10, label %sw.bb6
  38       i32 11, label %sw.bb7
  39     ]
  40
  41   sw.bb4:                                           ; preds = %sw.epilog
  42     ret i32 0
  43
  44   sw.bb5:                                           ; preds = %sw.epilog
  45     ret i32 1
  46
  47   sw.bb6:                                           ; preds = %sw.epilog
  48     ret i32 2
  49
  50   sw.bb7:                                           ; preds = %sw.epilog
  51     ret i32 3
  52
  53   sw.default8:                                      ; preds = %sw.epilog
  54     ret i32 -1
  55   }
  56
  57 ...
  58 ---
  59 name:            mod4_0_to_11
  60 alignment:       4
  61 tracksRegLiveness: true
  62 jumpTable:
  63   kind:            block-address
  64   entries:
  65     - id:              0
  66       blocks:          [ '%bb.2', '%bb.3', '%bb.4', '%bb.5', '%bb.2', '%bb.3',
  67                          '%bb.4', '%bb.5' ]
  68     - id:              1
  69       blocks:          [ '%bb.8', '%bb.9', '%bb.10', '%bb.11' ]
  70 body:             |
  71   ; MIPS32-LABEL: name: mod4_0_to_11
  72   ; MIPS32: bb.0.entry:
  73   ; MIPS32:   successors: %bb.6(0x40000000), %bb.1(0x40000000)
  74   ; MIPS32:   liveins: $a0
  75   ; MIPS32:   [[COPY:%[0-9]+]]:_(s32) = COPY $a0
  76   ; MIPS32:   [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 7
  77   ; MIPS32:   [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 3
  78   ; MIPS32:   [[C2:%[0-9]+]]:_(s32) = G_CONSTANT i32 2
  79   ; MIPS32:   [[C3:%[0-9]+]]:_(s32) = G_CONSTANT i32 1
  80   ; MIPS32:   [[C4:%[0-9]+]]:_(s32) = G_CONSTANT i32 0
  81   ; MIPS32:   [[C5:%[0-9]+]]:_(s32) = G_CONSTANT i32 -1
  82   ; MIPS32:   [[C6:%[0-9]+]]:_(s32) = G_CONSTANT i32 0
  83   ; MIPS32:   [[SUB:%[0-9]+]]:_(s32) = G_SUB [[COPY]], [[C6]]
  84   ; MIPS32:   [[COPY1:%[0-9]+]]:_(s32) = COPY [[SUB]](s32)
  85   ; MIPS32:   [[COPY2:%[0-9]+]]:_(s32) = COPY [[C]](s32)
  86   ; MIPS32:   [[ICMP:%[0-9]+]]:_(s32) = G_ICMP intpred(ugt), [[COPY1]](s32), [[COPY2]]
  87   ; MIPS32:   [[COPY3:%[0-9]+]]:_(s32) = COPY [[ICMP]](s32)
  88   ; MIPS32:   [[AND:%[0-9]+]]:_(s32) = G_AND [[COPY3]], [[C3]]
  89   ; MIPS32:   G_BRCOND [[AND]](s32), %bb.6
  90   ; MIPS32: bb.1.entry:
  91   ; MIPS32:   successors: %bb.2(0x20000000), %bb.3(0x20000000), %bb.4(0x20000000), %bb.5(0x20000000)
  92   ; MIPS32:   [[JUMP_TABLE:%[0-9]+]]:_(p0) = G_JUMP_TABLE %jump-table.0
  93   ; MIPS32:   G_BRJT [[JUMP_TABLE]](p0), %jump-table.0, [[COPY1]](s32)
  94   ; MIPS32: bb.2.sw.bb:
  95   ; MIPS32:   $v0 = COPY [[C4]](s32)
  96   ; MIPS32:   RetRA implicit $v0
  97   ; MIPS32: bb.3.sw.bb1:
  98   ; MIPS32:   $v0 = COPY [[C3]](s32)
  99   ; MIPS32:   RetRA implicit $v0
 100   ; MIPS32: bb.4.sw.bb2:
 101   ; MIPS32:   $v0 = COPY [[C2]](s32)
 102   ; MIPS32:   RetRA implicit $v0
 103   ; MIPS32: bb.5.sw.bb3:
 104   ; MIPS32:   $v0 = COPY [[C1]](s32)
 105   ; MIPS32:   RetRA implicit $v0
 106   ; MIPS32: bb.6.sw.default:
 107   ; MIPS32:   successors: %bb.7(0x80000000)
 108   ; MIPS32: bb.7.sw.epilog:
 109   ; MIPS32:   successors: %bb.13(0x40000000), %bb.8(0x40000000)
 110   ; MIPS32:   [[C7:%[0-9]+]]:_(s32) = G_CONSTANT i32 8
 111   ; MIPS32:   [[SUB1:%[0-9]+]]:_(s32) = G_SUB [[COPY]], [[C7]]
 112   ; MIPS32:   [[COPY4:%[0-9]+]]:_(s32) = COPY [[SUB1]](s32)
 113   ; MIPS32:   [[COPY5:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
 114   ; MIPS32:   [[ICMP1:%[0-9]+]]:_(s32) = G_ICMP intpred(ugt), [[COPY4]](s32), [[COPY5]]
 115   ; MIPS32:   [[C8:%[0-9]+]]:_(s32) = G_CONSTANT i32 1
 116   ; MIPS32:   [[COPY6:%[0-9]+]]:_(s32) = COPY [[ICMP1]](s32)
 117   ; MIPS32:   [[AND1:%[0-9]+]]:_(s32) = G_AND [[COPY6]], [[C8]]
 118   ; MIPS32:   G_BRCOND [[AND1]](s32), %bb.13
 119   ; MIPS32: bb.8.sw.epilog:
 120   ; MIPS32:   successors: %bb.9(0x20000000), %bb.10(0x20000000), %bb.11(0x20000000), %bb.12(0x20000000)
 121   ; MIPS32:   [[JUMP_TABLE1:%[0-9]+]]:_(p0) = G_JUMP_TABLE %jump-table.1
 122   ; MIPS32:   G_BRJT [[JUMP_TABLE1]](p0), %jump-table.1, [[COPY4]](s32)
 123   ; MIPS32: bb.9.sw.bb4:
 124   ; MIPS32:   $v0 = COPY [[C4]](s32)
 125   ; MIPS32:   RetRA implicit $v0
 126   ; MIPS32: bb.10.sw.bb5:
 127   ; MIPS32:   $v0 = COPY [[C3]](s32)
 128   ; MIPS32:   RetRA implicit $v0
 129   ; MIPS32: bb.11.sw.bb6:
 130   ; MIPS32:   $v0 = COPY [[C2]](s32)
 131   ; MIPS32:   RetRA implicit $v0
 132   ; MIPS32: bb.12.sw.bb7:
 133   ; MIPS32:   $v0 = COPY [[C1]](s32)
 134   ; MIPS32:   RetRA implicit $v0
 135   ; MIPS32: bb.13.sw.default8:
 136   ; MIPS32:   $v0 = COPY [[C5]](s32)
 137   ; MIPS32:   RetRA implicit $v0
 138   bb.1.entry:
 139     liveins: $a0
 140
 141     %0:_(s32) = COPY $a0
 142     %4:_(s32) = G_CONSTANT i32 7
 143     %8:_(s32) = G_CONSTANT i32 3
 144     %9:_(s32) = G_CONSTANT i32 2
 145     %10:_(s32) = G_CONSTANT i32 1
 146     %11:_(s32) = G_CONSTANT i32 0
 147     %18:_(s32) = G_CONSTANT i32 -1
 148     %1:_(s32) = G_CONSTANT i32 0
 149     %2:_(s32) = G_SUB %0, %1
 150     %3:_(s32) = COPY %2(s32)
 151     %5:_(s32) = COPY %4(s32)
 152     %6:_(s1) = G_ICMP intpred(ugt), %3(s32), %5
 153     G_BRCOND %6(s1), %bb.6
 154
 155   bb.13.entry:
 156     successors: %bb.2, %bb.3, %bb.4, %bb.5
 157
 158     %7:_(p0) = G_JUMP_TABLE %jump-table.0
 159     G_BRJT %7(p0), %jump-table.0, %3(s32)
 160
 161   bb.2.sw.bb:
 162     $v0 = COPY %11(s32)
 163     RetRA implicit $v0
 164
 165   bb.3.sw.bb1:
 166     $v0 = COPY %10(s32)
 167     RetRA implicit $v0
 168
 169   bb.4.sw.bb2:
 170     $v0 = COPY %9(s32)
 171     RetRA implicit $v0
 172
 173   bb.5.sw.bb3:
 174     $v0 = COPY %8(s32)
 175     RetRA implicit $v0
 176
 177   bb.6.sw.default:
 178
 179   bb.7.sw.epilog:
 180     %12:_(s32) = G_CONSTANT i32 8
 181     %13:_(s32) = G_SUB %0, %12
 182     %14:_(s32) = COPY %13(s32)
 183     %15:_(s32) = COPY %8(s32)
 184     %16:_(s1) = G_ICMP intpred(ugt), %14(s32), %15
 185     G_BRCOND %16(s1), %bb.12
 186
 187   bb.14.sw.epilog:
 188     successors: %bb.8, %bb.9, %bb.10, %bb.11
 189
 190     %17:_(p0) = G_JUMP_TABLE %jump-table.1
 191     G_BRJT %17(p0), %jump-table.1, %14(s32)
 192
 193   bb.8.sw.bb4:
 194     $v0 = COPY %11(s32)
 195     RetRA implicit $v0
 196
 197   bb.9.sw.bb5:
 198     $v0 = COPY %10(s32)
 199     RetRA implicit $v0
 200
 201   bb.10.sw.bb6:
 202     $v0 = COPY %9(s32)
 203     RetRA implicit $v0
 204
 205   bb.11.sw.bb7:
 206     $v0 = COPY %8(s32)
 207     RetRA implicit $v0
 208
 209   bb.12.sw.default8:
 210     $v0 = COPY %18(s32)
 211     RetRA implicit $v0
 212
 213 ...