1; RUN: opt %loadPolly -polly-scops -analyze < %s | FileCheck %s
2
3;void f(long a[], long N, long M) {
4;  long i, j, k;
5;  for (j = 0; j < M; ++j)
6;    if (N > j)
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"
15
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 ], [ %3, %bb3 ]        ; <i64> [#uses=5]
23  %scevgep = getelementptr i64, i64* %a, i64 %1        ; <i64*> [#uses=2]
24  %2 = icmp slt i64 %1, %N                        ; <i1> [#uses=1]
25  br i1 %2, label %bb1, label %bb2
26
27bb1:                                              ; preds = %bb
28  store i64 %1, i64* %scevgep, align 8
29  br label %bb3
30
31bb2:                                              ; preds = %bb
32  %tmp7 = sub i64 %1, %N                          ; <i64> [#uses=1]
33  %scevgep8 = getelementptr i64, i64* %a, i64 %tmp7    ; <i64*> [#uses=1]
34  store i64 %M, i64* %scevgep, align 8
35  store i64 0, i64* %scevgep8, align 8
36  br label %bb3
37
38bb3:                                              ; preds = %bb2, %bb1
39  %3 = add nsw i64 %1, 1                          ; <i64> [#uses=2]
40  %exitcond = icmp eq i64 %3, %M                  ; <i1> [#uses=1]
41  br i1 %exitcond, label %return, label %bb
42
43return:                                           ; preds = %bb3, %entry
44  ret void
45}
46
47; CHECK-LABEL:      Function: f
48; CHECK-NEXT:      Region: %bb---%return
49