blob: 7fe2a946a5207e1e82406de9037cdd347b357a1f [file] [log] [blame]
Tobias Grosserf4ee3712015-10-06 15:36:44 +00001; RUN: opt %loadPolly -polly-scops -analyze < %s | FileCheck %s
Tobias Grosser3613fd72013-09-07 01:54:13 +00002
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
14target 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 Grosser3613fd72013-09-07 01:54:13 +000015
16define void @f(i64* nocapture %a, i64 %N, i64 %M) nounwind {
17entry:
18 %0 = icmp sgt i64 %M, 0 ; <i1> [#uses=1]
19 br i1 %0, label %bb, label %return
20
21bb: ; preds = %bb3, %entry
22 %1 = phi i64 [ 0, %entry ], [ %2, %bb3 ] ; <i64> [#uses=5]
David Blaikiebad3ff22015-02-27 19:20:19 +000023 %scevgep = getelementptr i64, i64* %a, i64 %1 ; <i64*> [#uses=2]
Tobias Grosser3613fd72013-09-07 01:54:13 +000024 br i1 true, label %bb1, label %bb2
25
26bb1: ; preds = %bb
27 store i64 %1, i64* %scevgep, align 8
28 br label %bb3
29
30bb2: ; preds = %bb
31 %tmp7 = sub i64 %1, %N ; <i64> [#uses=1]
David Blaikiebad3ff22015-02-27 19:20:19 +000032 %scevgep8 = getelementptr i64, i64* %a, i64 %tmp7 ; <i64*> [#uses=1]
Tobias Grosser3613fd72013-09-07 01:54:13 +000033 store i64 %M, i64* %scevgep, align 8
34 store i64 0, i64* %scevgep8, align 8
35 br label %bb3
36
37bb3: ; 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
42return: ; preds = %bb3, %entry
43 ret void
44}
45
Johannes Doerfertf17a78e2015-10-04 15:00:05 +000046; CHECK: Stmt_bb1
47; CHECK: Domain :=
Michael Kruse959a8dc2016-01-15 15:54:45 +000048; CHECK: [M] -> { Stmt_bb1[i0] : 0 <= i0 < M };
Johannes Doerfertf17a78e2015-10-04 15:00:05 +000049; CHECK-NOT: Stmt_bb2