test/Transforms/SimplifyCFG/multiple-phis.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
   2 ; RUN: opt -simplifycfg -keep-loops=false -S < %s | FileCheck %s
   3 ; RUN: opt -passes='simplify-cfg<no-keep-loops>' -S < %s | FileCheck %s
   4
   5 ; It's not worthwhile to if-convert one of the phi nodes and leave
   6 ; the other behind, because that still requires a branch. If
   7 ; SimplifyCFG if-converts one of the phis, it should do both.
   8
   9 define i32 @upper_bound(i32* %r, i32 %high, i32 %k) nounwind {
  10 ; CHECK-LABEL: @upper_bound(
  11 ; CHECK-NEXT:  entry:
  12 ; CHECK-NEXT:    br label [[WHILE_COND:%.*]]
  13 ; CHECK:       while.cond:
  14 ; CHECK-NEXT:    [[HIGH_ADDR_0:%.*]] = phi i32 [ [[HIGH:%.*]], [[ENTRY:%.*]] ], [ [[DIV_HIGH_ADDR_0:%.*]], [[WHILE_BODY:%.*]] ]
  15 ; CHECK-NEXT:    [[LOW_0:%.*]] = phi i32 [ 0, [[ENTRY]] ], [ [[LOW_0_ADD2:%.*]], [[WHILE_BODY]] ]
  16 ; CHECK-NEXT:    [[CMP:%.*]] = icmp ult i32 [[LOW_0]], [[HIGH_ADDR_0]]
  17 ; CHECK-NEXT:    br i1 [[CMP]], label [[WHILE_BODY]], label [[WHILE_END:%.*]]
  18 ; CHECK:       while.body:
  19 ; CHECK-NEXT:    [[ADD:%.*]] = add i32 [[LOW_0]], [[HIGH_ADDR_0]]
  20 ; CHECK-NEXT:    [[DIV:%.*]] = udiv i32 [[ADD]], 2
  21 ; CHECK-NEXT:    [[IDXPROM:%.*]] = zext i32 [[DIV]] to i64
  22 ; CHECK-NEXT:    [[ARRAYIDX:%.*]] = getelementptr inbounds i32, i32* [[R:%.*]], i64 [[IDXPROM]]
  23 ; CHECK-NEXT:    [[TMP0:%.*]] = load i32, i32* [[ARRAYIDX]]
  24 ; CHECK-NEXT:    [[CMP1:%.*]] = icmp ult i32 [[K:%.*]], [[TMP0]]
  25 ; CHECK-NEXT:    [[ADD2:%.*]] = add i32 [[DIV]], 1
  26 ; CHECK-NEXT:    [[DIV_HIGH_ADDR_0]] = select i1 [[CMP1]], i32 [[DIV]], i32 [[HIGH_ADDR_0]]
  27 ; CHECK-NEXT:    [[LOW_0_ADD2]] = select i1 [[CMP1]], i32 [[LOW_0]], i32 [[ADD2]]
  28 ; CHECK-NEXT:    br label [[WHILE_COND]]
  29 ; CHECK:       while.end:
  30 ; CHECK-NEXT:    ret i32 [[LOW_0]]
  31 ;
  32 entry:
  33   br label %while.cond
  34
  35 while.cond:                                       ; preds = %if.then, %if.else, %entry
  36   %high.addr.0 = phi i32 [ %high, %entry ], [ %div, %if.then ], [ %high.addr.0, %if.else ]
  37   %low.0 = phi i32 [ 0, %entry ], [ %low.0, %if.then ], [ %add2, %if.else ]
  38   %cmp = icmp ult i32 %low.0, %high.addr.0
  39   br i1 %cmp, label %while.body, label %while.end
  40
  41 while.body:                                       ; preds = %while.cond
  42   %add = add i32 %low.0, %high.addr.0
  43   %div = udiv i32 %add, 2
  44   %idxprom = zext i32 %div to i64
  45   %arrayidx = getelementptr inbounds i32, i32* %r, i64 %idxprom
  46   %0 = load i32, i32* %arrayidx
  47   %cmp1 = icmp ult i32 %k, %0
  48   br i1 %cmp1, label %if.then, label %if.else
  49
  50 if.then:                                          ; preds = %while.body
  51   br label %while.cond
  52
  53 if.else:                                          ; preds = %while.body
  54   %add2 = add i32 %div, 1
  55   br label %while.cond
  56
  57 while.end:                                        ; preds = %while.cond
  58   ret i32 %low.0
  59 }