llvm-project

1
; RUN: opt %loadNPMPolly '-passes=print<polly-detect>' -disable-output < %s 2>&1 | FileCheck %s
2

3
; void f(long A[], long N) {
4
;   long i;
5
;   if (true)
6
;     for (i = 0; i < N; ++i)
7
;       A[i] = i;
8
;   else
9
;     for (j = 0; j < N; ++j)
10
;        A[j] = j;
11
; }
12

13
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"
14

15
define void @f(ptr %A, i64 %N) nounwind {
16
entry:
17
  fence seq_cst
18
  br i1 true, label %next, label %next2
19

20
next2:
21
  br i1 true, label %for.j, label %return
22

23
for.j:
24
  %indvar2 = phi i64 [ 0, %next2], [ %indvar2.next2, %for.j]
25
  %scevgep2 = getelementptr i64, ptr %A, i64 %indvar2
26
  store i64 %indvar2, ptr %scevgep2
27
  %indvar2.next2 = add nsw i64 %indvar2, 1
28
  %exitcond2 = icmp eq i64 %indvar2.next2, %N
29
  br i1 %exitcond2, label %return, label %for.j
30

31
next:
32
  br i1 true, label %for.i, label %return
33

34
for.i:
35
  %indvar = phi i64 [ 0, %next], [ %indvar.next, %for.i ]
36
  %scevgep = getelementptr i64, ptr %A, i64 %indvar
37
  store i64 %indvar, ptr %scevgep
38
  %indvar.next = add nsw i64 %indvar, 1
39
  %exitcond = icmp eq i64 %indvar.next, %N
40
  br i1 %exitcond, label %return, label %for.i
41

42
return:
43
  fence seq_cst
44
  ret void
45
}
46

47
; CHECK: Valid Region for Scop: next => return
48
; CHECK: Valid Region for Scop: next2 => return
49