Add accelerator code generation pass skeleton
[polly-mirror.git] / test / ScopInfo / cond_in_loop.ll
blob67507c2176b5a46939da0e9c606838b16c4754fd
1 ; RUN: opt %loadPolly -polly-scops -analyze < %s | FileCheck %s
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 ;    }
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"
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
21 bb:                                               ; 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
27 bb1:                                              ; preds = %bb
28   store i64 %1, i64* %scevgep, align 8
29   br label %bb3
31 bb2:                                              ; 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
38 bb3:                                              ; 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
43 return:                                           ; preds = %bb3, %entry
44   ret void
47 ; CHECK-LABEL: Printing analysis 'Polly - Create polyhedral description of Scops' for region: 'bb => return' in function 'f':
48 ; CHECK-NEXT:      Function: f
49 ; CHECK-NEXT:      Region: %bb---%return