|
| 1 | +; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 5 |
| 2 | +; RUN: opt -passes=indvars -S < %s | FileCheck %s |
| 3 | + |
| 4 | +define void @infer_via_ranges(ptr %arr, i32 %n) { |
| 5 | +; CHECK-LABEL: define void @infer_via_ranges( |
| 6 | +; CHECK-SAME: ptr [[ARR:%.*]], i32 [[N:%.*]]) { |
| 7 | +; CHECK-NEXT: [[ENTRY:.*:]] |
| 8 | +; CHECK-NEXT: [[FIRST_ITR_CHECK:%.*]] = icmp sgt i32 [[N]], 0 |
| 9 | +; CHECK-NEXT: [[START:%.*]] = sub i32 [[N]], 1 |
| 10 | +; CHECK-NEXT: br i1 [[FIRST_ITR_CHECK]], label %[[LOOP_PREHEADER:.*]], label %[[EXIT:.*]] |
| 11 | +; CHECK: [[LOOP_PREHEADER]]: |
| 12 | +; CHECK-NEXT: br label %[[LOOP:.*]] |
| 13 | +; CHECK: [[LOOP]]: |
| 14 | +; CHECK-NEXT: [[IDX:%.*]] = phi i32 [ [[IDX_DEC:%.*]], %[[IN_BOUNDS:.*]] ], [ [[START]], %[[LOOP_PREHEADER]] ] |
| 15 | +; CHECK-NEXT: [[IDX_DEC]] = sub nsw i32 [[IDX]], 1 |
| 16 | +; CHECK-NEXT: br i1 true, label %[[IN_BOUNDS]], label %[[OUT_OF_BOUNDS:.*]] |
| 17 | +; CHECK: [[IN_BOUNDS]]: |
| 18 | +; CHECK-NEXT: [[ADDR:%.*]] = getelementptr i32, ptr [[ARR]], i32 [[IDX]] |
| 19 | +; CHECK-NEXT: store i32 0, ptr [[ADDR]], align 4 |
| 20 | +; CHECK-NEXT: [[NEXT:%.*]] = icmp sgt i32 [[IDX_DEC]], -1 |
| 21 | +; CHECK-NEXT: br i1 [[NEXT]], label %[[LOOP]], label %[[EXIT_LOOPEXIT:.*]] |
| 22 | +; CHECK: [[OUT_OF_BOUNDS]]: |
| 23 | +; CHECK-NEXT: ret void |
| 24 | +; CHECK: [[EXIT_LOOPEXIT]]: |
| 25 | +; CHECK-NEXT: br label %[[EXIT]] |
| 26 | +; CHECK: [[EXIT]]: |
| 27 | +; CHECK-NEXT: ret void |
| 28 | +; |
| 29 | + entry: |
| 30 | + %first.itr.check = icmp sgt i32 %n, 0 |
| 31 | + %start = sub i32 %n, 1 |
| 32 | + br i1 %first.itr.check, label %loop, label %exit |
| 33 | + |
| 34 | + loop: |
| 35 | + %idx = phi i32 [ %start, %entry ] , [ %idx.dec, %in.bounds ] |
| 36 | + %idx.dec = sub i32 %idx, 1 |
| 37 | + %abc = icmp sge i32 %idx, 0 |
| 38 | + br i1 %abc, label %in.bounds, label %out.of.bounds |
| 39 | + |
| 40 | + in.bounds: |
| 41 | + %addr = getelementptr i32, ptr %arr, i32 %idx |
| 42 | + store i32 0, ptr %addr |
| 43 | + %next = icmp sgt i32 %idx.dec, -1 |
| 44 | + br i1 %next, label %loop, label %exit |
| 45 | + |
| 46 | + out.of.bounds: |
| 47 | + ret void |
| 48 | + |
| 49 | + exit: |
| 50 | + ret void |
| 51 | +} |
0 commit comments