test/Transforms/LowerSwitch/feature.ll

   1 ; RUN: opt < %s -lowerswitch -S | FileCheck %s
   2
   3 ; We have switch on input.
   4 ; On output we should got binary comparison tree. Check that all is fine.
   5
   6 ;CHECK:     entry:
   7 ;CHECK-NEXT:  br label %NodeBlock19
   8
   9 ;CHECK:     NodeBlock19:                                      ; preds = %entry
  10 ;CHECK-NEXT:  %Pivot20 = icmp slt i32 %tmp158, 10
  11 ;CHECK-NEXT:  br i1 %Pivot20, label %NodeBlock5, label %NodeBlock17
  12
  13 ;CHECK:     NodeBlock17:                                      ; preds = %NodeBlock19
  14 ;CHECK-NEXT:  %Pivot18 = icmp slt i32 %tmp158, 13
  15 ;CHECK-NEXT:  br i1 %Pivot18, label %NodeBlock9, label %NodeBlock15
  16
  17 ;CHECK:     NodeBlock15:                                      ; preds = %NodeBlock17
  18 ;CHECK-NEXT:  %Pivot16 = icmp slt i32 %tmp158, 14
  19 ;CHECK-NEXT:  br i1 %Pivot16, label %bb330, label %NodeBlock13
  20
  21 ;CHECK:     NodeBlock13:                                      ; preds = %NodeBlock15
  22 ;CHECK-NEXT:  %Pivot14 = icmp slt i32 %tmp158, 15
  23 ;CHECK-NEXT:  br i1 %Pivot14, label %bb332, label %LeafBlock11
  24
  25 ;CHECK:     LeafBlock11:                                      ; preds = %NodeBlock13
  26 ;CHECK-NEXT:  %SwitchLeaf12 = icmp eq i32 %tmp158, 15
  27 ;CHECK-NEXT:  br i1 %SwitchLeaf12, label %bb334, label %NewDefault
  28
  29 ;CHECK:     NodeBlock9:                                       ; preds = %NodeBlock17
  30 ;CHECK-NEXT:  %Pivot10 = icmp slt i32 %tmp158, 11
  31 ;CHECK-NEXT:  br i1 %Pivot10, label %bb324, label %NodeBlock7
  32
  33 ;CHECK:     NodeBlock7:                                       ; preds = %NodeBlock9
  34 ;CHECK-NEXT:  %Pivot8 = icmp slt i32 %tmp158, 12
  35 ;CHECK-NEXT:  br i1 %Pivot8, label %bb326, label %bb328
  36
  37 ;CHECK:     NodeBlock5:                                       ; preds = %NodeBlock19
  38 ;CHECK-NEXT:  %Pivot6 = icmp slt i32 %tmp158, 7
  39 ;CHECK-NEXT:  br i1 %Pivot6, label %NodeBlock, label %NodeBlock3
  40
  41 ;CHECK:     NodeBlock3:                                       ; preds = %NodeBlock5
  42 ;CHECK-NEXT:  %Pivot4 = icmp slt i32 %tmp158, 8
  43 ;CHECK-NEXT:  br i1 %Pivot4, label %bb, label %NodeBlock1
  44
  45 ;CHECK:     NodeBlock1:                                       ; preds = %NodeBlock3
  46 ;CHECK-NEXT:  %Pivot2 = icmp slt i32 %tmp158, 9
  47 ;CHECK-NEXT:  br i1 %Pivot2, label %bb338, label %bb322
  48
  49 ;CHECK:     NodeBlock:                                        ; preds = %NodeBlock5
  50 ;CHECK-NEXT:  %Pivot = icmp slt i32 %tmp158, 0
  51 ;CHECK-NEXT:  br i1 %Pivot, label %LeafBlock, label %bb338
  52
  53 ;CHECK:     LeafBlock:                                        ; preds = %NodeBlock
  54 ;CHECK-NEXT:  %tmp158.off = add i32 %tmp158, 6
  55 ;CHECK-NEXT:  %SwitchLeaf = icmp ule i32 %tmp158.off, 4
  56 ;CHECK-NEXT:  br i1 %SwitchLeaf, label %bb338, label %NewDefault
  57
  58 define i32 @main(i32 %tmp158) {
  59 entry:
  60
  61         switch i32 %tmp158, label %bb336 [
  62                  i32 -2, label %bb338
  63                  i32 -3, label %bb338
  64                  i32 -4, label %bb338
  65                  i32 -5, label %bb338
  66                  i32 -6, label %bb338
  67                  i32 0, label %bb338
  68                  i32 1, label %bb338
  69                  i32 2, label %bb338
  70                  i32 3, label %bb338
  71                  i32 4, label %bb338
  72                  i32 5, label %bb338
  73                  i32 6, label %bb338
  74                  i32 7, label %bb
  75                  i32 8, label %bb338
  76                  i32 9, label %bb322
  77                  i32 10, label %bb324
  78                  i32 11, label %bb326
  79                  i32 12, label %bb328
  80                  i32 13, label %bb330
  81                  i32 14, label %bb332
  82                  i32 15, label %bb334
  83         ]
  84 bb:
  85   ret i32 2
  86 bb322:
  87   ret i32 3
  88 bb324:
  89   ret i32 4
  90 bb326:
  91   ret i32 5
  92 bb328:
  93   ret i32 6
  94 bb330:
  95   ret i32 7
  96 bb332:
  97   ret i32 8
  98 bb334:
  99   ret i32 9
 100 bb336:
 101   ret i32 10
 102 bb338:
 103   ret i32 11
 104 }