|
3 | 3 | ; RUN: opt -passes=indvars -S < %s | FileCheck %s
|
4 | 4 |
|
5 | 5 | ; TODO: should be able to remove the range check basing on the following facts:
|
6 |
| -; 0 <= len <= MAX_INT, start ult len, therefore |
7 |
| -; 0 <= start < MAX_INT [1]; |
| 6 | +; 0 <= len <= MAX_INT [1]; |
8 | 7 | ; iv starts from len and goes down stopping at zero and [1], therefore
|
9 | 8 | ; 0 <= iv <= len [2];
|
10 | 9 | ; 3. In range_check_block, iv != 0 and [2], therefore
|
11 | 10 | ; 1 <= iv <= len [3];
|
12 | 11 | ; 4. iv.next = iv - 1 and [3], therefore
|
13 | 12 | ; 0 <= iv.next < len.
|
14 |
| -define void @test_predicated_simple(i32 %start, i32* %p, i32* %arr) { |
| 13 | +define void @test_predicated_simple(i32* %p, i32* %arr) { |
15 | 14 | ; CHECK-LABEL: @test_predicated_simple(
|
16 |
| -; CHECK-NEXT: entry: |
17 |
| -; CHECK-NEXT: [[LEN:%.*]] = load i32, i32* [[P:%.*]], align 4, !range !0 |
18 |
| -; CHECK-NEXT: [[GUARD_COND:%.*]] = icmp ult i32 [[START:%.*]], [[LEN]] |
19 |
| -; CHECK-NEXT: br i1 [[GUARD_COND]], label [[PREHEADER:%.*]], label [[FAIL:%.*]] |
20 |
| -; CHECK: preheader: |
| 15 | +; CHECK-NEXT: preheader: |
| 16 | +; CHECK-NEXT: [[LEN:%.*]] = load i32, i32* [[P:%.*]], align 4, [[RNG0:!range !.*]] |
21 | 17 | ; CHECK-NEXT: br label [[LOOP:%.*]]
|
22 | 18 | ; CHECK: loop:
|
23 |
| -; CHECK-NEXT: [[IV:%.*]] = phi i32 [ [[LEN]], [[PREHEADER]] ], [ [[IV_NEXT:%.*]], [[BACKEDGE:%.*]] ] |
| 19 | +; CHECK-NEXT: [[IV:%.*]] = phi i32 [ [[LEN]], [[PREHEADER:%.*]] ], [ [[IV_NEXT:%.*]], [[BACKEDGE:%.*]] ] |
24 | 20 | ; CHECK-NEXT: [[ZERO_COND:%.*]] = icmp eq i32 [[IV]], 0
|
25 | 21 | ; CHECK-NEXT: br i1 [[ZERO_COND]], label [[EXIT:%.*]], label [[RANGE_CHECK_BLOCK:%.*]]
|
26 | 22 | ; CHECK: range_check_block:
|
27 | 23 | ; CHECK-NEXT: [[IV_NEXT]] = sub i32 [[IV]], 1
|
28 | 24 | ; CHECK-NEXT: [[RANGE_CHECK:%.*]] = icmp ult i32 [[IV_NEXT]], [[LEN]]
|
29 |
| -; CHECK-NEXT: br i1 [[RANGE_CHECK]], label [[BACKEDGE]], label [[FAIL_LOOPEXIT:%.*]] |
| 25 | +; CHECK-NEXT: br i1 [[RANGE_CHECK]], label [[BACKEDGE]], label [[FAIL:%.*]] |
30 | 26 | ; CHECK: backedge:
|
31 | 27 | ; CHECK-NEXT: [[EL_PTR:%.*]] = getelementptr i32, i32* [[P]], i32 [[IV]]
|
32 | 28 | ; CHECK-NEXT: [[EL:%.*]] = load i32, i32* [[EL_PTR]], align 4
|
33 | 29 | ; CHECK-NEXT: [[LOOP_COND:%.*]] = icmp eq i32 [[EL]], 0
|
34 | 30 | ; CHECK-NEXT: br i1 [[LOOP_COND]], label [[LOOP]], label [[EXIT]]
|
35 | 31 | ; CHECK: exit:
|
36 | 32 | ; CHECK-NEXT: ret void
|
37 |
| -; CHECK: fail.loopexit: |
38 |
| -; CHECK-NEXT: br label [[FAIL]] |
39 | 33 | ; CHECK: fail:
|
40 | 34 | ; CHECK-NEXT: unreachable
|
41 | 35 | ;
|
42 |
| -entry: |
43 |
| - %len = load i32, i32* %p, !range !0 |
44 |
| - %guard_cond = icmp ult i32 %start, %len |
45 |
| - br i1 %guard_cond, label %preheader, label %fail |
46 |
| - |
47 | 36 | preheader:
|
| 37 | + %len = load i32, i32* %p, !range !0 |
48 | 38 | br label %loop
|
49 | 39 |
|
50 | 40 | loop:
|
|
0 commit comments