llvm/test/Transforms/ConstraintElimination/decompose-with-temporary-indices.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
   2 ; RUN: opt -passes=constraint-elimination -S %s | FileCheck %s
   3
   4 declare void @use(i1)
   5
   6
   7 define i1 @test_uge_temporary_indices_decompose(i8 %start, i8 %n, i8 %idx) {
   8 ; CHECK-LABEL: @test_uge_temporary_indices_decompose(
   9 ; CHECK-NEXT:  entry:
  10 ; CHECK-NEXT:    [[CMP_PRE:%.*]] = icmp ult i8 [[IDX:%.*]], [[N:%.*]]
  11 ; CHECK-NEXT:    [[START_ADD_IDX:%.*]] = add nuw nsw i8 [[START:%.*]], [[IDX]]
  12 ; CHECK-NEXT:    [[START_ADD_N:%.*]] = add nuw nsw i8 [[START]], [[N]]
  13 ; CHECK-NEXT:    [[START_ADD_1:%.*]] = add nuw nsw i8 [[START]], 1
  14 ; CHECK-NEXT:    br i1 [[CMP_PRE]], label [[IF_THEN:%.*]], label [[IF_END:%.*]]
  15 ; CHECK:       if.then:
  16 ; CHECK-NEXT:    [[T_0:%.*]] = icmp ult i8 [[START_ADD_IDX]], [[START_ADD_N]]
  17 ; CHECK-NEXT:    [[F_0:%.*]] = icmp uge i8 [[START_ADD_IDX]], [[START_ADD_N]]
  18 ; CHECK-NEXT:    [[R_1:%.*]] = xor i1 true, false
  19 ; CHECK-NEXT:    [[C_1:%.*]] = icmp ult i8 [[START_ADD_1]], [[START_ADD_N]]
  20 ; CHECK-NEXT:    [[R_2:%.*]] = xor i1 [[R_1]], [[C_1]]
  21 ; CHECK-NEXT:    [[C_2:%.*]] = icmp ult i8 [[START_ADD_IDX]], [[START_ADD_1]]
  22 ; CHECK-NEXT:    [[R_3:%.*]] = xor i1 [[R_2]], [[C_2]]
  23 ; CHECK-NEXT:    ret i1 [[R_3]]
  24 ; CHECK:       if.end:
  25 ; CHECK-NEXT:    [[F_1:%.*]] = icmp ult i8 [[START_ADD_IDX]], [[START_ADD_N]]
  26 ; CHECK-NEXT:    [[T_1:%.*]] = icmp uge i8 [[START_ADD_IDX]], [[START_ADD_N]]
  27 ; CHECK-NEXT:    [[R_4:%.*]] = xor i1 false, true
  28 ; CHECK-NEXT:    [[C_3:%.*]] = icmp ult i8 [[START_ADD_1]], [[START_ADD_N]]
  29 ; CHECK-NEXT:    [[R_5:%.*]] = xor i1 [[R_4]], [[C_3]]
  30 ; CHECK-NEXT:    [[C_4:%.*]] = icmp ult i8 [[START_ADD_IDX]], [[START_ADD_1]]
  31 ; CHECK-NEXT:    [[R_6:%.*]] = xor i1 [[R_5]], [[C_4]]
  32 ; CHECK-NEXT:    ret i1 [[R_6]]
  33 ;
  34 entry:
  35   %cmp.pre = icmp ult i8 %idx, %n
  36   %start.add.idx = add nuw nsw i8 %start, %idx
  37   %start.add.n = add nuw nsw i8 %start, %n
  38   %start.add.1 = add nuw nsw i8 %start, 1
  39   br i1 %cmp.pre, label %if.then, label %if.end
  40
  41 if.then:                                          ; preds = %entry
  42   %t.0 = icmp ult i8 %start.add.idx, %start.add.n
  43   %f.0 = icmp uge i8 %start.add.idx, %start.add.n
  44   %r.1 = xor i1 %t.0, %f.0
  45
  46   %c.1 = icmp ult i8 %start.add.1, %start.add.n
  47   %r.2 = xor i1 %r.1, %c.1
  48
  49   %c.2 = icmp ult i8 %start.add.idx, %start.add.1
  50   %r.3 = xor i1 %r.2, %c.2
  51   ret i1 %r.3
  52
  53
  54 if.end:                                           ; preds = %entry
  55   %f.1 = icmp ult i8 %start.add.idx, %start.add.n
  56   %t.1 = icmp uge i8 %start.add.idx, %start.add.n
  57   %r.4 = xor i1 %f.1, %t.1
  58
  59   %c.3 = icmp ult i8 %start.add.1, %start.add.n
  60   %r.5 = xor i1 %r.4, %c.3
  61
  62   %c.4 = icmp ult i8 %start.add.idx, %start.add.1
  63   %r.6 = xor i1 %r.5, %c.4
  64
  65   ret i1 %r.6
  66 }