; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 5
; RUN: opt < %s -passes=loop-reduce,loop-term-fold -S | FileCheck %s --check-prefix=CHECK-OPT
; RUN: llc < %s -o - | FileCheck %s --check-prefix=CHECK-LLC

target datalayout = "E-m:m-p:32:32-i8:8:32-i16:16:32-i64:64-n32-S64"
target triple = "mips-unknown-linux-gnu"

@x = dso_local local_unnamed_addr global [128000 x i32] zeroinitializer, align 4

; Function Attrs: nofree norecurse nosync nounwind memory(write, argmem: none, inaccessiblemem: none)
define dso_local void @in128000(i32 noundef signext %k, i32 noundef signext %n) local_unnamed_addr #0 {
; CHECK-LLC-LABEL: in128000:
; CHECK-LLC:       # %bb.0: # %entry
; CHECK-LLC-NEXT:    lui $1, %hi(x)
; CHECK-LLC-NEXT:    addiu $2, $1, %lo(x)
; CHECK-LLC-NEXT:    lui $1, 7
; CHECK-LLC-NEXT:    ori $1, $1, 53248
; CHECK-LLC-NEXT:    addu $3, $2, $1
; CHECK-LLC-NEXT:  $BB0_1: # %for.body
; CHECK-LLC-NEXT:    # =>This Inner Loop Header: Depth=1
; CHECK-LLC-NEXT:    sw $4, 0($2)
; CHECK-LLC-NEXT:    addiu $2, $2, 4
; CHECK-LLC-NEXT:    bne $2, $3, $BB0_1
; CHECK-LLC-NEXT:    nop
; CHECK-LLC-NEXT:  # %bb.2: # %for.cond.cleanup
; CHECK-LLC-NEXT:    jr $ra
; CHECK-LLC-NEXT:    nop
; CHECK-OPT-LABEL: define dso_local void @in128000(
; CHECK-OPT-SAME: i32 noundef signext [[K:%.*]], i32 noundef signext [[N:%.*]]) local_unnamed_addr {
; CHECK-OPT-NEXT:  [[ENTRY:.*]]:
; CHECK-OPT-NEXT:    br label %[[FOR_BODY:.*]]
; CHECK-OPT:       [[FOR_COND_CLEANUP:.*]]:
; CHECK-OPT-NEXT:    ret void
; CHECK-OPT:       [[FOR_BODY]]:
; CHECK-OPT-NEXT:    [[LSR_IV1:%.*]] = phi ptr [ [[SCEVGEP:%.*]], %[[FOR_BODY]] ], [ @x, %[[ENTRY]] ]
; CHECK-OPT-NEXT:    store i32 [[K]], ptr [[LSR_IV1]], align 4
; CHECK-OPT-NEXT:    [[SCEVGEP]] = getelementptr i8, ptr [[LSR_IV1]], i32 4
; CHECK-OPT-NEXT:    [[LSR_FOLD_TERM_COND_REPLACED_TERM_COND:%.*]] = icmp eq ptr [[SCEVGEP]], getelementptr inbounds nuw (i8, ptr @x, i32 512000)
; CHECK-OPT-NEXT:    br i1 [[LSR_FOLD_TERM_COND_REPLACED_TERM_COND]], label %[[FOR_COND_CLEANUP]], label %[[FOR_BODY]]
;
entry:
  br label %for.body

for.cond.cleanup:                                 ; preds = %for.body
  ret void

for.body:                                         ; preds = %entry, %for.body
  %i.03 = phi i32 [ 0, %entry ], [ %inc, %for.body ]
  %arrayidx = getelementptr inbounds nuw [128000 x i32], ptr @x, i32 0, i32 %i.03
  store i32 %k, ptr %arrayidx, align 4
  %inc = add nuw nsw i32 %i.03, 1
  %exitcond.not = icmp eq i32 %inc, 128000
  br i1 %exitcond.not, label %for.cond.cleanup, label %for.body
}

; Function Attrs: nofree norecurse nosync nounwind memory(write, argmem: none, inaccessiblemem: none)
define dso_local void @in1000(i32 noundef signext %k, i32 noundef signext %n) local_unnamed_addr #0 {
; CHECK-LLC-LABEL: in1000:
; CHECK-LLC:       # %bb.0: # %entry
; CHECK-LLC-NEXT:    lui $1, %hi(x)
; CHECK-LLC-NEXT:    addiu $2, $1, %lo(x)
; CHECK-LLC-NEXT:    addiu $3, $2, 4000
; CHECK-LLC-NEXT:  $BB1_1: # %for.body
; CHECK-LLC-NEXT:    # =>This Inner Loop Header: Depth=1
; CHECK-LLC-NEXT:    sw $4, 0($2)
; CHECK-LLC-NEXT:    addiu $2, $2, 4
; CHECK-LLC-NEXT:    bne $2, $3, $BB1_1
; CHECK-LLC-NEXT:    nop
; CHECK-LLC-NEXT:  # %bb.2: # %for.cond.cleanup
; CHECK-LLC-NEXT:    jr $ra
; CHECK-LLC-NEXT:    nop
; CHECK-OPT-LABEL: define dso_local void @in1000(
; CHECK-OPT-SAME: i32 noundef signext [[K:%.*]], i32 noundef signext [[N:%.*]]) local_unnamed_addr {
; CHECK-OPT-NEXT:  [[ENTRY:.*]]:
; CHECK-OPT-NEXT:    br label %[[FOR_BODY:.*]]
; CHECK-OPT:       [[FOR_COND_CLEANUP:.*]]:
; CHECK-OPT-NEXT:    ret void
; CHECK-OPT:       [[FOR_BODY]]:
; CHECK-OPT-NEXT:    [[LSR_IV1:%.*]] = phi ptr [ [[SCEVGEP:%.*]], %[[FOR_BODY]] ], [ @x, %[[ENTRY]] ]
; CHECK-OPT-NEXT:    store i32 [[K]], ptr [[LSR_IV1]], align 4
; CHECK-OPT-NEXT:    [[SCEVGEP]] = getelementptr i8, ptr [[LSR_IV1]], i32 4
; CHECK-OPT-NEXT:    [[LSR_FOLD_TERM_COND_REPLACED_TERM_COND:%.*]] = icmp eq ptr [[SCEVGEP]], getelementptr inbounds nuw (i8, ptr @x, i32 4000)
; CHECK-OPT-NEXT:    br i1 [[LSR_FOLD_TERM_COND_REPLACED_TERM_COND]], label %[[FOR_COND_CLEANUP]], label %[[FOR_BODY]]
;
entry:
  br label %for.body

for.cond.cleanup:                                 ; preds = %for.body
  ret void

for.body:                                         ; preds = %entry, %for.body
  %i.03 = phi i32 [ 0, %entry ], [ %inc, %for.body ]
  %arrayidx = getelementptr inbounds nuw [128000 x i32], ptr @x, i32 0, i32 %i.03
  store i32 %k, ptr %arrayidx, align 4
  %inc = add nuw nsw i32 %i.03, 1
  %exitcond.not = icmp eq i32 %inc, 1000
  br i1 %exitcond.not, label %for.cond.cleanup, label %for.body
}