| Johannes Doerfert | 792374b | 2016-04-26 14:33:12 +0000 | [diff] [blame] | 1 | ; RUN: opt %loadPolly -polly-scops -analyze < %s | FileCheck %s |
| Tobias Grosser | bfbc369 | 2015-01-09 00:01:33 +0000 | [diff] [blame] | 2 | |
| 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 Doerfert | 792374b | 2016-04-26 14:33:12 +0000 | [diff] [blame] | 10 | ; 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 Grosser | bfbc369 | 2015-01-09 00:01:33 +0000 | [diff] [blame] | 21 | 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" |
| Tobias Grosser | bfbc369 | 2015-01-09 00:01:33 +0000 | [diff] [blame] | 22 | |
| 23 | define void @f(i64* nocapture %a, i64 %N, i64 %P) nounwind { |
| 24 | entry: |
| 25 | br label %bb |
| 26 | |
| 27 | bb: |
| 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 | |
| 32 | store: |
| Johannes Doerfert | 883f8c1 | 2015-09-15 22:52:53 +0000 | [diff] [blame] | 33 | %scevgep = getelementptr inbounds i64, i64* %a, i64 %i |
| Tobias Grosser | bfbc369 | 2015-01-09 00:01:33 +0000 | [diff] [blame] | 34 | store i64 %i, i64* %scevgep |
| 35 | br label %bb.backedge |
| 36 | |
| 37 | bb.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 | |
| 42 | return: |
| 43 | ret void |
| 44 | } |