| Andrew Trick | 020dd89 | 2014-01-02 19:29:38 +0000 | [diff] [blame] | 1 | ; RUN: opt < %s -indvars -S | FileCheck %s |
| Sanjoy Das | 4d4339d | 2016-06-05 18:01:19 +0000 | [diff] [blame] | 2 | ; RUN: opt -lcssa -loop-simplify -S < %s | opt -S -passes='require<targetir>,require<scalar-evolution>,require<domtree>,loop(indvars)' |
| Andrew Trick | 020dd89 | 2014-01-02 19:29:38 +0000 | [diff] [blame] | 3 | |
| Mehdi Amini | 46a4355 | 2015-03-04 18:43:29 +0000 | [diff] [blame] | 4 | ; Provide legal integer types. |
| 5 | target datalayout = "n8:16:32:64" |
| 6 | |
| 7 | |
| Andrew Trick | 020dd89 | 2014-01-02 19:29:38 +0000 | [diff] [blame] | 8 | target triple = "x86_64-apple-darwin" |
| 9 | |
| Sanjoy Das | 37e87c2 | 2015-10-16 01:00:47 +0000 | [diff] [blame] | 10 | ; CHECK-LABEL: @loop_0 |
| Andrew Trick | 020dd89 | 2014-01-02 19:29:38 +0000 | [diff] [blame] | 11 | ; CHECK-LABEL: B18: |
| 12 | ; Only one phi now. |
| 13 | ; CHECK: phi |
| 14 | ; CHECK-NOT: phi |
| Andrew Trick | e4a1860 | 2014-01-07 06:59:12 +0000 | [diff] [blame] | 15 | ; One trunc for the gep. |
| Andrew Trick | 020dd89 | 2014-01-02 19:29:38 +0000 | [diff] [blame] | 16 | ; CHECK: trunc i64 %indvars.iv to i32 |
| Andrew Trick | e4a1860 | 2014-01-07 06:59:12 +0000 | [diff] [blame] | 17 | ; One trunc for the dummy() call. |
| 18 | ; CHECK-LABEL: exit24: |
| 19 | ; CHECK: trunc i64 {{.*}}lcssa.wide to i32 |
| Sanjoy Das | 37e87c2 | 2015-10-16 01:00:47 +0000 | [diff] [blame] | 20 | define void @loop_0(i32* %a) { |
| Andrew Trick | 020dd89 | 2014-01-02 19:29:38 +0000 | [diff] [blame] | 21 | Prologue: |
| 22 | br i1 undef, label %B18, label %B6 |
| 23 | |
| 24 | B18: ; preds = %B24, %Prologue |
| 25 | %.02 = phi i32 [ 0, %Prologue ], [ %tmp33, %B24 ] |
| 26 | %tmp23 = zext i32 %.02 to i64 |
| 27 | %tmp33 = add i32 %.02, 1 |
| David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame] | 28 | %o = getelementptr i32, i32* %a, i32 %.02 |
| David Blaikie | a79ac14 | 2015-02-27 21:17:42 +0000 | [diff] [blame] | 29 | %v = load i32, i32* %o |
| Andrew Trick | 020dd89 | 2014-01-02 19:29:38 +0000 | [diff] [blame] | 30 | %t = icmp eq i32 %v, 0 |
| 31 | br i1 %t, label %exit24, label %B24 |
| 32 | |
| 33 | B24: ; preds = %B18 |
| 34 | %t2 = icmp eq i32 %tmp33, 20 |
| 35 | br i1 %t2, label %B6, label %B18 |
| 36 | |
| 37 | B6: ; preds = %Prologue |
| 38 | ret void |
| 39 | |
| 40 | exit24: ; preds = %B18 |
| 41 | call void @dummy(i32 %.02) |
| 42 | unreachable |
| 43 | } |
| 44 | |
| Sanjoy Das | 37e87c2 | 2015-10-16 01:00:47 +0000 | [diff] [blame] | 45 | define void @loop_1(i32 %lim) { |
| 46 | ; CHECK-LABEL: @loop_1( |
| 47 | entry: |
| 48 | %entry.cond = icmp ne i32 %lim, 0 |
| 49 | br i1 %entry.cond, label %loop, label %leave |
| 50 | |
| 51 | loop: |
| 52 | ; CHECK: loop: |
| 53 | ; CHECK: %indvars.iv = phi i64 [ 1, %loop.preheader ], [ %indvars.iv.next, %loop ] |
| 54 | ; CHECK: %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1 |
| 55 | ; CHECK: [[IV_INC:%[^ ]+]] = add nsw i64 %indvars.iv, -1 |
| 56 | ; CHECK: call void @dummy.i64(i64 [[IV_INC]]) |
| 57 | |
| 58 | %iv = phi i32 [ 1, %entry ], [ %iv.inc, %loop ] |
| 59 | %iv.inc = add i32 %iv, 1 |
| 60 | %iv.inc.sub = add i32 %iv, -1 |
| 61 | %iv.inc.sub.zext = zext i32 %iv.inc.sub to i64 |
| 62 | call void @dummy.i64(i64 %iv.inc.sub.zext) |
| 63 | %be.cond = icmp ult i32 %iv.inc, %lim |
| 64 | br i1 %be.cond, label %loop, label %leave |
| 65 | |
| 66 | leave: |
| 67 | ret void |
| 68 | } |
| 69 | |
| Andrew Trick | 020dd89 | 2014-01-02 19:29:38 +0000 | [diff] [blame] | 70 | declare void @dummy(i32) |
| Sanjoy Das | 37e87c2 | 2015-10-16 01:00:47 +0000 | [diff] [blame] | 71 | declare void @dummy.i64(i64) |