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
;
6
;  if (true){
7
;    i = 0;
8
;    goto next;
9
;  }else{
10
;    i = 1;
11
;    goto next;
12
; }
13
;
14
; next:
15
;  if (true)
16
;    goto for.i;
17
;  else
18
;    goto for.i;
19
;
20
; for.i:
21
;   for (i = 0; i < N; ++i)
22
;     A[i] = i;
23
; }
24

25
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"
26

27
define void @f(ptr %A, i64 %N) nounwind {
28
entry:
29
  fence seq_cst
30
  br i1 true, label %then1, label %else1
31

32
then1:
33
  br label %next
34

35
else1:
36
  br label %next
37

38
next:
39
  br i1 true, label %then, label %else
40

41
then:
42
  br label %for.i.head
43

44
else:
45
  br label %for.i.head
46

47
for.i.head:
48
  br label %for.i.head1
49

50
for.i.head1:
51
  br label %for.i
52

53
for.i:
54
  %indvar = phi i64 [ 0, %for.i.head1], [ %indvar.next, %for.i ]
55
  fence seq_cst
56
  %scevgep = getelementptr i64, ptr %A, i64 %indvar
57
  store i64 %indvar, ptr %scevgep
58
  %indvar.next = add nsw i64 %indvar, 1
59
  %exitcond = icmp eq i64 %indvar.next, %N
60
  br i1 %exitcond, label %return, label %for.i
61

62
return:
63
  fence seq_cst
64
  ret void
65
}
66

67
; CHECK: Valid Region for Scop: next => for.i
68