| ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 2 |
| ; RUN: opt -S -passes=indvars < %s | FileCheck %s |
| |
| @x = global i32 0 |
| |
| ; %loop2 is never entered and we cannot derive any fact about %iv from it. |
| define i32 @main(i32 %iv.start, i32 %arg2) mustprogress { |
| ; CHECK-LABEL: define i32 @main |
| ; CHECK-SAME: (i32 [[IV_START:%.*]], i32 [[ARG2:%.*]]) #[[ATTR0:[0-9]+]] { |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: br label [[LOOP:%.*]] |
| ; CHECK: loop: |
| ; CHECK-NEXT: [[IV:%.*]] = phi i32 [ [[IV_NEXT:%.*]], [[LOOP_LATCH:%.*]] ], [ [[IV_START]], [[ENTRY:%.*]] ] |
| ; CHECK-NEXT: br i1 false, label [[LOOP2_PREHEADER:%.*]], label [[LOOP_LATCH]] |
| ; CHECK: loop2.preheader: |
| ; CHECK-NEXT: br label [[LOOP2:%.*]] |
| ; CHECK: loop2: |
| ; CHECK-NEXT: br i1 true, label [[LOOP2_EXIT:%.*]], label [[LOOP2]] |
| ; CHECK: loop2.exit: |
| ; CHECK-NEXT: br label [[LOOP_LATCH]] |
| ; CHECK: loop.latch: |
| ; CHECK-NEXT: [[IV_NEXT]] = sdiv i32 [[ARG2]], [[IV]] |
| ; CHECK-NEXT: [[CMP2:%.*]] = icmp eq i32 [[IV]], -1 |
| ; CHECK-NEXT: br i1 [[CMP2]], label [[LOOP_EXIT:%.*]], label [[LOOP]] |
| ; CHECK: loop.exit: |
| ; CHECK-NEXT: [[IV_NEXT_LCSSA:%.*]] = phi i32 [ [[IV_NEXT]], [[LOOP_LATCH]] ] |
| ; CHECK-NEXT: ret i32 [[IV_NEXT_LCSSA]] |
| ; |
| entry: |
| br label %loop |
| |
| loop: |
| %iv = phi i32 [ %iv.next, %loop.latch ], [ %iv.start, %entry ] |
| br i1 false, label %loop2.preheader, label %loop.latch |
| |
| loop2.preheader: |
| br label %loop2 |
| |
| loop2: |
| %x = load i32, ptr @x, align 4 |
| %cmp1 = icmp ult i32 %iv, %x |
| br i1 %cmp1, label %loop2.exit, label %loop2 |
| |
| loop2.exit: |
| br label %loop.latch |
| |
| loop.latch: |
| %iv.next = sdiv i32 %arg2, %iv |
| %cmp2 = icmp eq i32 %iv, -1 |
| br i1 %cmp2, label %loop.exit, label %loop |
| |
| loop.exit: |
| %iv.next.lcssa = phi i32 [ %iv.next, %loop.latch ] |
| ret i32 %iv.next.lcssa |
| } |