blob: 4105df215409f0da967e0bd3d92745b30c5f61ed [file] [log] [blame]
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
; RUN: opt -S -passes=licm < %s | FileCheck %s
; The %val.ptr load might alias the %pos.ptr load/stores, but it's still
; fine to promote the load as long as the store is retained.
define i32 @test(ptr %ary, i64 %len) {
; CHECK-LABEL: @test(
; CHECK-NEXT: entry:
; CHECK-NEXT: [[POS_PTR:%.*]] = getelementptr i8, ptr [[ARY:%.*]], i64 32
; CHECK-NEXT: [[POS_PTR_PROMOTED:%.*]] = load i64, ptr [[POS_PTR]], align 4
; CHECK-NEXT: br label [[LOOP:%.*]]
; CHECK: loop:
; CHECK-NEXT: [[POS_NEXT1:%.*]] = phi i64 [ [[POS_PTR_PROMOTED]], [[ENTRY:%.*]] ], [ [[POS_NEXT:%.*]], [[LOOP]] ]
; CHECK-NEXT: [[ACCUM:%.*]] = phi i32 [ 0, [[ENTRY]] ], [ [[ACCUM_NEXT:%.*]], [[LOOP]] ]
; CHECK-NEXT: [[POS_NEXT]] = add i64 [[POS_NEXT1]], 1
; CHECK-NEXT: store i64 [[POS_NEXT]], ptr [[POS_PTR]], align 4
; CHECK-NEXT: [[VAL_PTR:%.*]] = getelementptr i32, ptr [[ARY]], i64 [[POS_NEXT1]]
; CHECK-NEXT: [[VAL:%.*]] = load i32, ptr [[VAL_PTR]], align 4
; CHECK-NEXT: [[ACCUM_NEXT]] = add i32 [[ACCUM]], [[VAL]]
; CHECK-NEXT: [[EXIT_COND:%.*]] = icmp ult i64 [[POS_NEXT1]], [[LEN:%.*]]
; CHECK-NEXT: br i1 [[EXIT_COND]], label [[LOOP]], label [[EXIT:%.*]]
; CHECK: exit:
; CHECK-NEXT: [[ACCUM_LCSSA:%.*]] = phi i32 [ [[ACCUM]], [[LOOP]] ]
; CHECK-NEXT: ret i32 [[ACCUM_LCSSA]]
;
entry:
%pos.ptr = getelementptr i8, ptr %ary, i64 32
br label %loop
loop:
%accum = phi i32 [ 0, %entry ], [ %accum.next, %loop ]
%pos = load i64, ptr %pos.ptr
%pos.next = add i64 %pos, 1
store i64 %pos.next, ptr %pos.ptr
%val.ptr = getelementptr i32, ptr %ary, i64 %pos
%val = load i32, ptr %val.ptr
%accum.next = add i32 %accum, %val
%exit.cond = icmp ult i64 %pos, %len
br i1 %exit.cond, label %loop, label %exit
exit:
ret i32 %accum
}