test/Transforms/SimplifyCFG/signbit-like-value-extension.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
   2 ; RUN: opt < %s -simplifycfg -S | FileCheck %s
   3
   4 ; This looks like a normal sign extension, but it's not.
   5 ; This comes up in JPEG decoding. This check is really unpredictable,
   6 ; so it is likely beneficial to avoid the branch.
   7
   8 define i32 @extend_value(i32 %storage, i32 %nbits) {
   9 ; CHECK-LABEL: @extend_value(
  10 ; CHECK-NEXT:  bb:
  11 ; CHECK-NEXT:    [[SKIPNBITS:%.*]] = sub i32 32, [[NBITS:%.*]]
  12 ; CHECK-NEXT:    [[VALUE:%.*]] = lshr i32 [[STORAGE:%.*]], [[SKIPNBITS]]
  13 ; CHECK-NEXT:    [[SHOULDEXTEND:%.*]] = icmp sgt i32 [[STORAGE]], -1
  14 ; CHECK-NEXT:    br i1 [[SHOULDEXTEND]], label [[EXTEND:%.*]], label [[END:%.*]]
  15 ; CHECK:       extend:
  16 ; CHECK-NEXT:    [[HIGHBITMASK:%.*]] = shl nsw i32 -1, [[NBITS]]
  17 ; CHECK-NEXT:    [[HIGHBITMASKPLUSONE:%.*]] = add nsw i32 [[HIGHBITMASK]], 1
  18 ; CHECK-NEXT:    [[EXTENDED:%.*]] = add i32 [[HIGHBITMASKPLUSONE]], [[VALUE]]
  19 ; CHECK-NEXT:    br label [[END]]
  20 ; CHECK:       end:
  21 ; CHECK-NEXT:    [[RES:%.*]] = phi i32 [ [[EXTENDED]], [[EXTEND]] ], [ [[VALUE]], [[BB:%.*]] ]
  22 ; CHECK-NEXT:    ret i32 [[RES]]
  23 ;
  24 bb:
  25   %skipnbits = sub i32 32, %nbits
  26   %value = lshr i32 %storage, %skipnbits
  27   %shouldextend = icmp sgt i32 %storage, -1
  28   br i1 %shouldextend, label %extend, label %end
  29
  30 extend:                                              ; preds = %bb
  31   %highbitmask = shl nsw i32 -1, %nbits
  32   %highbitmaskplusone = add nsw i32 %highbitmask, 1
  33   %extended = add i32 %highbitmaskplusone, %value
  34   br label %end
  35
  36 end:                                              ; preds = %extend, %bb
  37   %res = phi i32 [ %extended, %extend ], [ %value, %bb ]
  38   ret i32 %res
  39 }