llvm/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:   [[AND:%[0-9]+]]:_(s32) = G_AND [[ICMP]], [[C3]]
  88   ; MIPS32:   G_BRCOND [[AND]](s32), %bb.6
  89   ; MIPS32: bb.1.entry:
  90   ; MIPS32:   successors: %bb.2(0x20000000), %bb.3(0x20000000), %bb.4(0x20000000), %bb.5(0x20000000)
  91   ; MIPS32:   [[JUMP_TABLE:%[0-9]+]]:_(p0) = G_JUMP_TABLE %jump-table.0
  92   ; MIPS32:   G_BRJT [[JUMP_TABLE]](p0), %jump-table.0, [[COPY1]](s32)
  93   ; MIPS32: bb.2.sw.bb:
  94   ; MIPS32:   $v0 = COPY [[C4]](s32)
  95   ; MIPS32:   RetRA implicit $v0
  96   ; MIPS32: bb.3.sw.bb1:
  97   ; MIPS32:   $v0 = COPY [[C3]](s32)
  98   ; MIPS32:   RetRA implicit $v0
  99   ; MIPS32: bb.4.sw.bb2:
 100   ; MIPS32:   $v0 = COPY [[C2]](s32)
 101   ; MIPS32:   RetRA implicit $v0
 102   ; MIPS32: bb.5.sw.bb3:
 103   ; MIPS32:   $v0 = COPY [[C1]](s32)
 104   ; MIPS32:   RetRA implicit $v0
 105   ; MIPS32: bb.6.sw.default:
 106   ; MIPS32:   successors: %bb.7(0x80000000)
 107   ; MIPS32: bb.7.sw.epilog:
 108   ; MIPS32:   successors: %bb.13(0x40000000), %bb.8(0x40000000)
 109   ; MIPS32:   [[C7:%[0-9]+]]:_(s32) = G_CONSTANT i32 8
 110   ; MIPS32:   [[SUB1:%[0-9]+]]:_(s32) = G_SUB [[COPY]], [[C7]]
 111   ; MIPS32:   [[COPY3:%[0-9]+]]:_(s32) = COPY [[SUB1]](s32)
 112   ; MIPS32:   [[COPY4:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
 113   ; MIPS32:   [[ICMP1:%[0-9]+]]:_(s32) = G_ICMP intpred(ugt), [[COPY3]](s32), [[COPY4]]
 114   ; MIPS32:   [[C8:%[0-9]+]]:_(s32) = G_CONSTANT i32 1
 115   ; MIPS32:   [[AND1:%[0-9]+]]:_(s32) = G_AND [[ICMP1]], [[C8]]
 116   ; MIPS32:   G_BRCOND [[AND1]](s32), %bb.13
 117   ; MIPS32: bb.8.sw.epilog:
 118   ; MIPS32:   successors: %bb.9(0x20000000), %bb.10(0x20000000), %bb.11(0x20000000), %bb.12(0x20000000)
 119   ; MIPS32:   [[JUMP_TABLE1:%[0-9]+]]:_(p0) = G_JUMP_TABLE %jump-table.1
 120   ; MIPS32:   G_BRJT [[JUMP_TABLE1]](p0), %jump-table.1, [[COPY3]](s32)
 121   ; MIPS32: bb.9.sw.bb4:
 122   ; MIPS32:   $v0 = COPY [[C4]](s32)
 123   ; MIPS32:   RetRA implicit $v0
 124   ; MIPS32: bb.10.sw.bb5:
 125   ; MIPS32:   $v0 = COPY [[C3]](s32)
 126   ; MIPS32:   RetRA implicit $v0
 127   ; MIPS32: bb.11.sw.bb6:
 128   ; MIPS32:   $v0 = COPY [[C2]](s32)
 129   ; MIPS32:   RetRA implicit $v0
 130   ; MIPS32: bb.12.sw.bb7:
 131   ; MIPS32:   $v0 = COPY [[C1]](s32)
 132   ; MIPS32:   RetRA implicit $v0
 133   ; MIPS32: bb.13.sw.default8:
 134   ; MIPS32:   $v0 = COPY [[C5]](s32)
 135   ; MIPS32:   RetRA implicit $v0
 136   bb.1.entry:
 137     liveins: $a0
 138
 139     %0:_(s32) = COPY $a0
 140     %4:_(s32) = G_CONSTANT i32 7
 141     %8:_(s32) = G_CONSTANT i32 3
 142     %9:_(s32) = G_CONSTANT i32 2
 143     %10:_(s32) = G_CONSTANT i32 1
 144     %11:_(s32) = G_CONSTANT i32 0
 145     %18:_(s32) = G_CONSTANT i32 -1
 146     %1:_(s32) = G_CONSTANT i32 0
 147     %2:_(s32) = G_SUB %0, %1
 148     %3:_(s32) = COPY %2(s32)
 149     %5:_(s32) = COPY %4(s32)
 150     %6:_(s1) = G_ICMP intpred(ugt), %3(s32), %5
 151     G_BRCOND %6(s1), %bb.6
 152
 153   bb.13.entry:
 154     successors: %bb.2, %bb.3, %bb.4, %bb.5
 155
 156     %7:_(p0) = G_JUMP_TABLE %jump-table.0
 157     G_BRJT %7(p0), %jump-table.0, %3(s32)
 158
 159   bb.2.sw.bb:
 160     $v0 = COPY %11(s32)
 161     RetRA implicit $v0
 162
 163   bb.3.sw.bb1:
 164     $v0 = COPY %10(s32)
 165     RetRA implicit $v0
 166
 167   bb.4.sw.bb2:
 168     $v0 = COPY %9(s32)
 169     RetRA implicit $v0
 170
 171   bb.5.sw.bb3:
 172     $v0 = COPY %8(s32)
 173     RetRA implicit $v0
 174
 175   bb.6.sw.default:
 176
 177   bb.7.sw.epilog:
 178     %12:_(s32) = G_CONSTANT i32 8
 179     %13:_(s32) = G_SUB %0, %12
 180     %14:_(s32) = COPY %13(s32)
 181     %15:_(s32) = COPY %8(s32)
 182     %16:_(s1) = G_ICMP intpred(ugt), %14(s32), %15
 183     G_BRCOND %16(s1), %bb.12
 184
 185   bb.14.sw.epilog:
 186     successors: %bb.8, %bb.9, %bb.10, %bb.11
 187
 188     %17:_(p0) = G_JUMP_TABLE %jump-table.1
 189     G_BRJT %17(p0), %jump-table.1, %14(s32)
 190
 191   bb.8.sw.bb4:
 192     $v0 = COPY %11(s32)
 193     RetRA implicit $v0
 194
 195   bb.9.sw.bb5:
 196     $v0 = COPY %10(s32)
 197     RetRA implicit $v0
 198
 199   bb.10.sw.bb6:
 200     $v0 = COPY %9(s32)
 201     RetRA implicit $v0
 202
 203   bb.11.sw.bb7:
 204     $v0 = COPY %8(s32)
 205     RetRA implicit $v0
 206
 207   bb.12.sw.default8:
 208     $v0 = COPY %18(s32)
 209     RetRA implicit $v0
 210
 211 ...