llvm/test/Transforms/LoopInterchange/non-phi-uses-lcssa-phi.ll

; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 6
; RUN: opt < %s -passes=loop-interchange -loop-interchange-profitabilities=ignore -S | FileCheck %s

; Test cases that contain non-phi users of LCSSA phis (or phis that refer to
; LCSSA phis). At the moment we don't support such cases.

define i64 @non_phi_lcssa_phi_user(ptr %A) {
; CHECK-LABEL: define i64 @non_phi_lcssa_phi_user(
; CHECK-SAME: ptr [[A:%.*]]) {
; CHECK-NEXT:  [[INNER_PREHEADER:.*]]:
; CHECK-NEXT:    br label %[[INNER:.*]]
; CHECK:       [[INNER]]:
; CHECK-NEXT:    [[I:%.*]] = phi i64 [ 0, %[[INNER_PREHEADER]] ], [ [[I_NEXT:%.*]], %[[OUTER_LATCH:.*]] ]
; CHECK-NEXT:    br label %[[OUTER_HEADER_PREHEADER:.*]]
; CHECK:       [[OUTER_HEADER_PREHEADER]]:
; CHECK-NEXT:    [[J:%.*]] = phi i64 [ 0, %[[INNER]] ], [ [[TMP1:%.*]], %[[OUTER_HEADER_PREHEADER]] ]
; CHECK-NEXT:    [[PTR:%.*]] = getelementptr inbounds [100 x i32], ptr [[A]], i64 [[J]], i64 [[I]]
; CHECK-NEXT:    store i32 0, ptr [[PTR]], align 4
; CHECK-NEXT:    [[TMP1]] = add i64 [[J]], 1
; CHECK-NEXT:    [[TMP2:%.*]] = icmp eq i64 [[J]], 99
; CHECK-NEXT:    br i1 [[TMP2]], label %[[INNER_EXIT:.*]], label %[[OUTER_HEADER_PREHEADER]]
; CHECK:       [[INNER_EXIT]]:
; CHECK-NEXT:    [[J_LCSSA:%.*]] = phi i64 [ [[J]], %[[OUTER_HEADER_PREHEADER]] ]
; CHECK-NEXT:    br label %[[OUTER_LATCH]]
; CHECK:       [[OUTER_LATCH]]:
; CHECK-NEXT:    [[J_LATCH:%.*]] = phi i64 [ [[J_LCSSA]], %[[INNER_EXIT]] ]
; CHECK-NEXT:    [[USE_J:%.*]] = add i64 [[J_LATCH]], 1
; CHECK-NEXT:    [[I_NEXT]] = add i64 [[I]], 1
; CHECK-NEXT:    [[EXITCOND_OUTER:%.*]] = icmp eq i64 [[I]], 99
; CHECK-NEXT:    br i1 [[EXITCOND_OUTER]], label %[[EXIT:.*]], label %[[INNER]]
; CHECK:       [[EXIT]]:
; CHECK-NEXT:    [[RESULT:%.*]] = phi i64 [ [[USE_J]], %[[OUTER_LATCH]] ]
; CHECK-NEXT:    ret i64 [[RESULT]]
;
entry:
  br label %outer.header

outer.header:
  %i = phi i64 [ 0, %entry ], [ %i.next, %outer.latch ]
  br label %inner

inner:
  %j = phi i64 [ 0, %outer.header ], [ %j.next, %inner ]
  %ptr = getelementptr inbounds [100 x i32], ptr %A, i64 %j, i64 %i
  store i32 0, ptr %ptr
  %j.next = add i64 %j, 1
  %exitcond.inner = icmp eq i64 %j, 99
  br i1 %exitcond.inner, label %inner.exit, label %inner

inner.exit:
  %j.lcssa = phi i64 [ %j, %inner ]
  br label %outer.latch

outer.latch:
  %j.latch = phi i64 [ %j.lcssa, %inner.exit ]
  %use.j = add i64 %j.latch, 1
  %i.next = add i64 %i, 1
  %exitcond.outer = icmp eq i64 %i, 99
  br i1 %exitcond.outer, label %exit, label %outer.header

exit:
  %result = phi i64 [ %use.j, %outer.latch ]
  ret i64 %result
}

define void @non_phi_lcssa_phi_user2(ptr %A) {
; CHECK-LABEL: define void @non_phi_lcssa_phi_user2(
; CHECK-SAME: ptr [[A:%.*]]) {
; CHECK-NEXT:  [[ENTRY:.*]]:
; CHECK-NEXT:    br label %[[OUTER_HEADER:.*]]
; CHECK:       [[OUTER_HEADER]]:
; CHECK-NEXT:    [[I:%.*]] = phi i64 [ 0, %[[ENTRY]] ], [ [[I_INC:%.*]], %[[OUTER_LATCH:.*]] ]
; CHECK-NEXT:    br label %[[INNER:.*]]
; CHECK:       [[INNER]]:
; CHECK-NEXT:    [[J:%.*]] = phi i64 [ 0, %[[OUTER_HEADER]] ], [ [[J_INC:%.*]], %[[INNER]] ]
; CHECK-NEXT:    [[P:%.*]] = getelementptr [4 x i8], ptr [[A]], i64 [[J]], i64 [[I]]
; CHECK-NEXT:    [[V:%.*]] = load i8, ptr [[P]], align 1
; CHECK-NEXT:    [[ADD:%.*]] = add i8 [[V]], 1
; CHECK-NEXT:    store i8 [[ADD]], ptr [[P]], align 1
; CHECK-NEXT:    [[J_INC]] = add i64 [[J]], 1
; CHECK-NEXT:    [[EC_J:%.*]] = icmp eq i64 [[J_INC]], 4
; CHECK-NEXT:    br i1 [[EC_J]], label %[[OUTER_BODY:.*]], label %[[INNER]]
; CHECK:       [[OUTER_BODY]]:
; CHECK-NEXT:    [[LCSSA_ADD_0:%.*]] = phi i8 [ [[ADD]], %[[INNER]] ]
; CHECK-NEXT:    br label %[[OUTER_LATCH]]
; CHECK:       [[OUTER_LATCH]]:
; CHECK-NEXT:    [[LCSSA_ADD_1:%.*]] = phi i8 [ [[LCSSA_ADD_0]], %[[OUTER_BODY]] ]
; CHECK-NEXT:    [[USE:%.*]] = add i8 [[LCSSA_ADD_1]], 1
; CHECK-NEXT:    [[I_INC]] = add i64 [[I]], 1
; CHECK-NEXT:    [[EC_I:%.*]] = icmp eq i64 [[I_INC]], 4
; CHECK-NEXT:    br i1 [[EC_I]], label %[[EXIT:.*]], label %[[OUTER_HEADER]]
; CHECK:       [[EXIT]]:
; CHECK-NEXT:    ret void
;
entry:
  br label %outer.header

outer.header:
  %i = phi i64 [ 0, %entry ], [ %i.inc, %outer.latch ]
  br label %inner

inner:
  %j = phi i64 [ 0, %outer.header ],[ %j.inc, %inner ]
  %p = getelementptr [4 x i8], ptr %A, i64 %j, i64 %i
  %v = load i8, ptr %p
  %add = add i8 %v, 1
  store i8 %add, ptr %p
  %j.inc = add i64 %j, 1
  %ec.j = icmp eq i64 %j.inc, 4
  br i1 %ec.j, label %outer.body, label %inner

outer.body:
  %lcssa.add.0 = phi i8 [ %add, %inner ]
  br label %outer.latch

outer.latch:
  %lcssa.add.1 = phi i8 [ %lcssa.add.0, %outer.body ]
  %use = add i8 %lcssa.add.1, 1
  %i.inc = add i64 %i, 1
  %ec.i = icmp eq i64 %i.inc, 4
  br i1 %ec.i, label %exit, label %outer.header

exit:
  ret void
}