blob: 01d34c49e289ce5d062c2b7817490b3439c78eb6 [file] [log] [blame]
Michael Kruse5c028082022-03-14 08:39:25 -05001; RUN: opt %loadPolly -polly-print-detect -disable-output < %s | FileCheck %s -check-prefix=PHI
Tobias Grosser826b2af2013-03-21 16:14:50 +00002
3; void f(long A[], long N) {
4; long i;
5; for (i = 0; i < N; ++i)
6; A[i] = i;
7; }
8
9target 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 Grosser826b2af2013-03-21 16:14:50 +000010
Nikita Popovb3324992023-01-17 10:12:02 +010011define void @f(ptr %A, i64 %N, i64 %p) nounwind {
Tobias Grosser826b2af2013-03-21 16:14:50 +000012entry:
13 fence seq_cst
14 br label %pre
15
16pre:
17 %p_tmp = srem i64 %p, 5
18 br i1 true, label %for.i, label %then
19
20for.i:
21 %indvar = phi i64 [ 0, %pre ], [ %indvar.next, %for.i ]
22 %indvar.p1 = phi i64 [ 0, %pre ], [ %indvar.p1.next, %for.i ]
23 %indvar.p2 = phi i64 [ 0, %pre ], [ %indvar.p2.next, %for.i ]
24 %sum = add i64 %indvar, %indvar.p1
25 %sum2 = sub i64 %sum, %indvar.p2
Nikita Popovb3324992023-01-17 10:12:02 +010026 %scevgep = getelementptr i64, ptr %A, i64 %indvar
27 store i64 %indvar, ptr %scevgep
Tobias Grosser826b2af2013-03-21 16:14:50 +000028 %indvar.next = add nsw i64 %indvar, 1
29 %indvar.p1.next = add nsw i64 %indvar.p1, %p_tmp
30 %indvar.p2.next = add nsw i64 %indvar.p2, %p_tmp
31 %exitcond = icmp eq i64 %sum2, %N
32 br i1 %exitcond, label %then, label %for.i
33
34then:
35 br label %return
36
37return:
38 fence seq_cst
39 ret void
40}
41
Tobias Grosser26820592015-05-23 03:34:35 +000042; PHI: Valid Region for Scop: pre => return