| Jakub Staszak | 9b59d14 | 2013-04-19 09:32:30 +0000 | [diff] [blame] | 1 | ; RUN: opt -O3 -S -analyze -scalar-evolution < %s | FileCheck %s |
| Jakob Stoklund Olesen | 43bcb97 | 2012-04-23 17:39:52 +0000 | [diff] [blame] | 2 | ; |
| 3 | ; This file contains phase ordering tests for scalar evolution. |
| 4 | ; Test that the standard passes don't obfuscate the IR so scalar evolution can't |
| 5 | ; recognize expressions. |
| 6 | |
| 7 | ; CHECK: test1 |
| 8 | ; The loop body contains two increments by %div. |
| 9 | ; Make sure that 2*%div is recognizable, and not expressed as a bit mask of %d. |
| Mehdi Amini | 46a4355 | 2015-03-04 18:43:29 +0000 | [diff] [blame] | 10 | ; CHECK: --> {%p,+,(8 * (%d /u 4))} |
| Jakob Stoklund Olesen | 43bcb97 | 2012-04-23 17:39:52 +0000 | [diff] [blame] | 11 | define void @test1(i64 %d, i32* %p) nounwind uwtable ssp { |
| 12 | entry: |
| 13 | %div = udiv i64 %d, 4 |
| 14 | br label %for.cond |
| 15 | |
| 16 | for.cond: ; preds = %for.inc, %entry |
| 17 | %p.addr.0 = phi i32* [ %p, %entry ], [ %add.ptr1, %for.inc ] |
| 18 | %i.0 = phi i32 [ 0, %entry ], [ %inc, %for.inc ] |
| 19 | %cmp = icmp ne i32 %i.0, 64 |
| 20 | br i1 %cmp, label %for.body, label %for.end |
| 21 | |
| 22 | for.body: ; preds = %for.cond |
| 23 | store i32 0, i32* %p.addr.0, align 4 |
| David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame] | 24 | %add.ptr = getelementptr inbounds i32, i32* %p.addr.0, i64 %div |
| Jakob Stoklund Olesen | 43bcb97 | 2012-04-23 17:39:52 +0000 | [diff] [blame] | 25 | store i32 1, i32* %add.ptr, align 4 |
| David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame] | 26 | %add.ptr1 = getelementptr inbounds i32, i32* %add.ptr, i64 %div |
| Jakob Stoklund Olesen | 43bcb97 | 2012-04-23 17:39:52 +0000 | [diff] [blame] | 27 | br label %for.inc |
| 28 | |
| 29 | for.inc: ; preds = %for.body |
| 30 | %inc = add i32 %i.0, 1 |
| 31 | br label %for.cond |
| 32 | |
| 33 | for.end: ; preds = %for.cond |
| 34 | ret void |
| 35 | } |
| 36 | |
| 37 | ; CHECK: test1a |
| 38 | ; Same thing as test1, but it is even more tempting to fold 2 * (%d /u 2) |
| Mehdi Amini | 46a4355 | 2015-03-04 18:43:29 +0000 | [diff] [blame] | 39 | ; CHECK: --> {%p,+,(8 * (%d /u 2))} |
| Jakob Stoklund Olesen | 43bcb97 | 2012-04-23 17:39:52 +0000 | [diff] [blame] | 40 | define void @test1a(i64 %d, i32* %p) nounwind uwtable ssp { |
| 41 | entry: |
| 42 | %div = udiv i64 %d, 2 |
| 43 | br label %for.cond |
| 44 | |
| 45 | for.cond: ; preds = %for.inc, %entry |
| 46 | %p.addr.0 = phi i32* [ %p, %entry ], [ %add.ptr1, %for.inc ] |
| 47 | %i.0 = phi i32 [ 0, %entry ], [ %inc, %for.inc ] |
| 48 | %cmp = icmp ne i32 %i.0, 64 |
| 49 | br i1 %cmp, label %for.body, label %for.end |
| 50 | |
| 51 | for.body: ; preds = %for.cond |
| 52 | store i32 0, i32* %p.addr.0, align 4 |
| David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame] | 53 | %add.ptr = getelementptr inbounds i32, i32* %p.addr.0, i64 %div |
| Jakob Stoklund Olesen | 43bcb97 | 2012-04-23 17:39:52 +0000 | [diff] [blame] | 54 | store i32 1, i32* %add.ptr, align 4 |
| David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame] | 55 | %add.ptr1 = getelementptr inbounds i32, i32* %add.ptr, i64 %div |
| Jakob Stoklund Olesen | 43bcb97 | 2012-04-23 17:39:52 +0000 | [diff] [blame] | 56 | br label %for.inc |
| 57 | |
| 58 | for.inc: ; preds = %for.body |
| 59 | %inc = add i32 %i.0, 1 |
| 60 | br label %for.cond |
| 61 | |
| 62 | for.end: ; preds = %for.cond |
| 63 | ret void |
| 64 | } |