| Dan Gohman | 3b20517 | 2012-01-05 23:58:56 +0000 | [diff] [blame^] | 1 | ; RUN: opt -simplifycfg -S < %s | FileCheck %s |
| 2 | |
| 3 | ; It's not worthwhile to if-convert one of the phi nodes and leave |
| 4 | ; the other behind, because that still requires a branch. If |
| 5 | ; SimplifyCFG if-converts one of the phis, it should do both. |
| 6 | |
| 7 | ; CHECK: %div.high.addr.0 = select i1 %cmp1, i32 %div, i32 %high.addr.0 |
| 8 | ; CHECK-NEXT: %low.0.add2 = select i1 %cmp1, i32 %low.0, i32 %add2 |
| 9 | ; CHECK-NEXT: br label %while.cond |
| 10 | |
| 11 | define i32 @upper_bound(i32* %r, i32 %high, i32 %k) nounwind { |
| 12 | entry: |
| 13 | br label %while.cond |
| 14 | |
| 15 | while.cond: ; preds = %if.then, %if.else, %entry |
| 16 | %high.addr.0 = phi i32 [ %high, %entry ], [ %div, %if.then ], [ %high.addr.0, %if.else ] |
| 17 | %low.0 = phi i32 [ 0, %entry ], [ %low.0, %if.then ], [ %add2, %if.else ] |
| 18 | %cmp = icmp ult i32 %low.0, %high.addr.0 |
| 19 | br i1 %cmp, label %while.body, label %while.end |
| 20 | |
| 21 | while.body: ; preds = %while.cond |
| 22 | %add = add i32 %low.0, %high.addr.0 |
| 23 | %div = udiv i32 %add, 2 |
| 24 | %idxprom = zext i32 %div to i64 |
| 25 | %arrayidx = getelementptr inbounds i32* %r, i64 %idxprom |
| 26 | %0 = load i32* %arrayidx |
| 27 | %cmp1 = icmp ult i32 %k, %0 |
| 28 | br i1 %cmp1, label %if.then, label %if.else |
| 29 | |
| 30 | if.then: ; preds = %while.body |
| 31 | br label %while.cond |
| 32 | |
| 33 | if.else: ; preds = %while.body |
| 34 | %add2 = add i32 %div, 1 |
| 35 | br label %while.cond |
| 36 | |
| 37 | while.end: ; preds = %while.cond |
| 38 | ret i32 %low.0 |
| 39 | } |