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