blob: 57c1039a4954ff4a3d3d8f65702109a1a5e73bee [file] [log] [blame]
Johannes Doerfert792374b2016-04-26 14:33:12 +00001; RUN: opt %loadPolly -polly-scops -analyze < %s | FileCheck %s
Tobias Grosserbfbc3692015-01-09 00:01:33 +00002
3; void f(int a[], int N, unsigned P) {
4; int i;
5; for (i = 0; i < N; ++i)
6; if (P > 42)
7; a[i] = i;
8; }
9
Johannes Doerfert792374b2016-04-26 14:33:12 +000010; The assumed context is the universe because the "signed-unsigned assumption"
11; [P, N] -> { : N > 0 and P >= 0 }
12; is implied by the execution domain. Thus if something is executed this
13; assumption will hold.
14
15; CHECK: Assumed Context:
16; CHECK-NEXT: [P, N] -> { : }
17;
18; CHECK: Domain :=
19; CHECK-NEXT: [P, N] -> { Stmt_store[i0] : P >= 42 and 0 <= i0 < N };
20
Tobias Grosserbfbc3692015-01-09 00:01:33 +000021target 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 Grosserbfbc3692015-01-09 00:01:33 +000022
23define void @f(i64* nocapture %a, i64 %N, i64 %P) nounwind {
24entry:
25 br label %bb
26
27bb:
28 %i = phi i64 [ 0, %entry ], [ %i.inc, %bb.backedge ]
29 %brcond = icmp uge i64 %P, 42
30 br i1 %brcond, label %store, label %bb.backedge
31
32store:
Johannes Doerfert883f8c12015-09-15 22:52:53 +000033 %scevgep = getelementptr inbounds i64, i64* %a, i64 %i
Tobias Grosserbfbc3692015-01-09 00:01:33 +000034 store i64 %i, i64* %scevgep
35 br label %bb.backedge
36
37bb.backedge:
38 %i.inc = add nsw i64 %i, 1
39 %exitcond = icmp eq i64 %i.inc, %N
40 br i1 %exitcond, label %return, label %bb
41
42return:
43 ret void
44}