| Tobias Grosser | f4ee371 | 2015-10-06 15:36:44 +0000 | [diff] [blame] | 1 | ; RUN: opt %loadPolly -polly-scops -analyze < %s | FileCheck %s |
| Tobias Grosser | 3613fd7 | 2013-09-07 01:54:13 +0000 | [diff] [blame] | 2 | |
| 3 | ;void f(long a[], long N, long M) { |
| 4 | ; long i, j, k; |
| 5 | ; for (j = 0; j < M; ++j) |
| 6 | ; if (true) |
| 7 | ; a[j] = j; |
| 8 | ; else { |
| 9 | ; a[j] = M; |
| 10 | ; a[j - N] = 0; |
| 11 | ; } |
| 12 | ;} |
| 13 | |
| 14 | target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128" |
| Tobias Grosser | 3613fd7 | 2013-09-07 01:54:13 +0000 | [diff] [blame] | 15 | |
| 16 | define void @f(i64* nocapture %a, i64 %N, i64 %M) nounwind { |
| 17 | entry: |
| 18 | %0 = icmp sgt i64 %M, 0 ; <i1> [#uses=1] |
| 19 | br i1 %0, label %bb, label %return |
| 20 | |
| 21 | bb: ; preds = %bb3, %entry |
| 22 | %1 = phi i64 [ 0, %entry ], [ %2, %bb3 ] ; <i64> [#uses=5] |
| David Blaikie | bad3ff2 | 2015-02-27 19:20:19 +0000 | [diff] [blame] | 23 | %scevgep = getelementptr i64, i64* %a, i64 %1 ; <i64*> [#uses=2] |
| Tobias Grosser | 3613fd7 | 2013-09-07 01:54:13 +0000 | [diff] [blame] | 24 | br i1 true, label %bb1, label %bb2 |
| 25 | |
| 26 | bb1: ; preds = %bb |
| 27 | store i64 %1, i64* %scevgep, align 8 |
| 28 | br label %bb3 |
| 29 | |
| 30 | bb2: ; preds = %bb |
| 31 | %tmp7 = sub i64 %1, %N ; <i64> [#uses=1] |
| David Blaikie | bad3ff2 | 2015-02-27 19:20:19 +0000 | [diff] [blame] | 32 | %scevgep8 = getelementptr i64, i64* %a, i64 %tmp7 ; <i64*> [#uses=1] |
| Tobias Grosser | 3613fd7 | 2013-09-07 01:54:13 +0000 | [diff] [blame] | 33 | store i64 %M, i64* %scevgep, align 8 |
| 34 | store i64 0, i64* %scevgep8, align 8 |
| 35 | br label %bb3 |
| 36 | |
| 37 | bb3: ; preds = %bb2, %bb1 |
| 38 | %2 = add nsw i64 %1, 1 ; <i64> [#uses=2] |
| 39 | %exitcond = icmp eq i64 %2, %M ; <i1> [#uses=1] |
| 40 | br i1 %exitcond, label %return, label %bb |
| 41 | |
| 42 | return: ; preds = %bb3, %entry |
| 43 | ret void |
| 44 | } |
| 45 | |
| Johannes Doerfert | f17a78e | 2015-10-04 15:00:05 +0000 | [diff] [blame] | 46 | ; CHECK: Stmt_bb1 |
| 47 | ; CHECK: Domain := |
| Michael Kruse | 959a8dc | 2016-01-15 15:54:45 +0000 | [diff] [blame] | 48 | ; CHECK: [M] -> { Stmt_bb1[i0] : 0 <= i0 < M }; |
| Johannes Doerfert | f17a78e | 2015-10-04 15:00:05 +0000 | [diff] [blame] | 49 | ; CHECK-NOT: Stmt_bb2 |