xref: /llvm-project/llvm/test/Transforms/LoopUnroll/runtime-exit-phi-scev-invalidation.ll (revision 37c736e0359770b6a2d2139d84f9df400f4b1049)
19a35f19eSFlorian Hahn; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
26d5f8143SFlorian Hahn; RUN: opt -passes='loop-unroll<runtime;partial>' -S %s | FileCheck %s
39a35f19eSFlorian Hahn
49a35f19eSFlorian Hahntarget datalayout = "e-m:e-i8:8:32-i16:16:32-i64:64-i128:128-n32:64-S128-ni:1-p2:32:8:8:32-ni:2"
59a35f19eSFlorian Hahn
69a35f19eSFlorian Hahn; Make sure SCEVs for phis are properly invalidated after phis are modified.
79a35f19eSFlorian Hahn
89a35f19eSFlorian Hahndeclare void @llvm.experimental.deoptimize.isVoid(...)
99a35f19eSFlorian Hahn
109a35f19eSFlorian Hahndeclare i32 @get()
119a35f19eSFlorian Hahn
129a35f19eSFlorian Hahndefine void @pr56282() {
139a35f19eSFlorian Hahn; CHECK-LABEL: @pr56282(
149a35f19eSFlorian Hahn; CHECK-NEXT:  entry:
159a35f19eSFlorian Hahn; CHECK-NEXT:    br label [[OUTER_HEADER:%.*]]
169a35f19eSFlorian Hahn; CHECK:       outer.header:
179a35f19eSFlorian Hahn; CHECK-NEXT:    [[OUTER_IV:%.*]] = phi i64 [ 0, [[ENTRY:%.*]] ], [ [[OUTER_IV_NEXT:%.*]], [[INNER_2:%.*]] ]
189a35f19eSFlorian Hahn; CHECK-NEXT:    [[TMP0:%.*]] = add i64 [[OUTER_IV]], 1
199a35f19eSFlorian Hahn; CHECK-NEXT:    [[TMP1:%.*]] = freeze i64 [[TMP0]]
209a35f19eSFlorian Hahn; CHECK-NEXT:    [[TMP2:%.*]] = add i64 [[TMP1]], -1
219a35f19eSFlorian Hahn; CHECK-NEXT:    [[XTRAITER:%.*]] = and i64 [[TMP1]], 7
229a35f19eSFlorian Hahn; CHECK-NEXT:    [[TMP3:%.*]] = icmp ult i64 [[TMP2]], 7
239a35f19eSFlorian Hahn; CHECK-NEXT:    br i1 [[TMP3]], label [[OUTER_MIDDLE_UNR_LCSSA:%.*]], label [[OUTER_HEADER_NEW:%.*]]
249a35f19eSFlorian Hahn; CHECK:       outer.header.new:
259a35f19eSFlorian Hahn; CHECK-NEXT:    [[UNROLL_ITER:%.*]] = sub i64 [[TMP1]], [[XTRAITER]]
269a35f19eSFlorian Hahn; CHECK-NEXT:    br label [[INNER_1_HEADER:%.*]]
279a35f19eSFlorian Hahn; CHECK:       inner.1.header:
289a35f19eSFlorian Hahn; CHECK-NEXT:    [[INNER_1_IV:%.*]] = phi i64 [ 0, [[OUTER_HEADER_NEW]] ], [ [[INNER_1_IV_NEXT_7:%.*]], [[INNER_1_LATCH_7:%.*]] ]
299a35f19eSFlorian Hahn; CHECK-NEXT:    [[NITER:%.*]] = phi i64 [ 0, [[OUTER_HEADER_NEW]] ], [ [[NITER_NEXT_7:%.*]], [[INNER_1_LATCH_7]] ]
309a35f19eSFlorian Hahn; CHECK-NEXT:    [[V:%.*]] = call i32 @get()
319a35f19eSFlorian Hahn; CHECK-NEXT:    [[C_1:%.*]] = icmp ugt i32 [[V]], 0
329a35f19eSFlorian Hahn; CHECK-NEXT:    br i1 [[C_1]], label [[INNER_1_LATCH:%.*]], label [[EXIT_DEOPT_LOOPEXIT:%.*]]
339a35f19eSFlorian Hahn; CHECK:       inner.1.latch:
349a35f19eSFlorian Hahn; CHECK-NEXT:    [[V_1:%.*]] = call i32 @get()
359a35f19eSFlorian Hahn; CHECK-NEXT:    [[C_1_1:%.*]] = icmp ugt i32 [[V_1]], 0
369a35f19eSFlorian Hahn; CHECK-NEXT:    br i1 [[C_1_1]], label [[INNER_1_LATCH_1:%.*]], label [[EXIT_DEOPT_LOOPEXIT]]
379a35f19eSFlorian Hahn; CHECK:       inner.1.latch.1:
389a35f19eSFlorian Hahn; CHECK-NEXT:    [[V_2:%.*]] = call i32 @get()
399a35f19eSFlorian Hahn; CHECK-NEXT:    [[C_1_2:%.*]] = icmp ugt i32 [[V_2]], 0
409a35f19eSFlorian Hahn; CHECK-NEXT:    br i1 [[C_1_2]], label [[INNER_1_LATCH_2:%.*]], label [[EXIT_DEOPT_LOOPEXIT]]
419a35f19eSFlorian Hahn; CHECK:       inner.1.latch.2:
429a35f19eSFlorian Hahn; CHECK-NEXT:    [[V_3:%.*]] = call i32 @get()
439a35f19eSFlorian Hahn; CHECK-NEXT:    [[C_1_3:%.*]] = icmp ugt i32 [[V_3]], 0
449a35f19eSFlorian Hahn; CHECK-NEXT:    br i1 [[C_1_3]], label [[INNER_1_LATCH_3:%.*]], label [[EXIT_DEOPT_LOOPEXIT]]
459a35f19eSFlorian Hahn; CHECK:       inner.1.latch.3:
469a35f19eSFlorian Hahn; CHECK-NEXT:    [[V_4:%.*]] = call i32 @get()
479a35f19eSFlorian Hahn; CHECK-NEXT:    [[C_1_4:%.*]] = icmp ugt i32 [[V_4]], 0
489a35f19eSFlorian Hahn; CHECK-NEXT:    br i1 [[C_1_4]], label [[INNER_1_LATCH_4:%.*]], label [[EXIT_DEOPT_LOOPEXIT]]
499a35f19eSFlorian Hahn; CHECK:       inner.1.latch.4:
509a35f19eSFlorian Hahn; CHECK-NEXT:    [[V_5:%.*]] = call i32 @get()
519a35f19eSFlorian Hahn; CHECK-NEXT:    [[C_1_5:%.*]] = icmp ugt i32 [[V_5]], 0
529a35f19eSFlorian Hahn; CHECK-NEXT:    br i1 [[C_1_5]], label [[INNER_1_LATCH_5:%.*]], label [[EXIT_DEOPT_LOOPEXIT]]
539a35f19eSFlorian Hahn; CHECK:       inner.1.latch.5:
549a35f19eSFlorian Hahn; CHECK-NEXT:    [[V_6:%.*]] = call i32 @get()
559a35f19eSFlorian Hahn; CHECK-NEXT:    [[C_1_6:%.*]] = icmp ugt i32 [[V_6]], 0
569a35f19eSFlorian Hahn; CHECK-NEXT:    br i1 [[C_1_6]], label [[INNER_1_LATCH_6:%.*]], label [[EXIT_DEOPT_LOOPEXIT]]
579a35f19eSFlorian Hahn; CHECK:       inner.1.latch.6:
58b9808e56SNikita Popov; CHECK-NEXT:    [[INNER_1_IV_NEXT_7]] = add nuw nsw i64 [[INNER_1_IV]], 8
599a35f19eSFlorian Hahn; CHECK-NEXT:    [[V_7:%.*]] = call i32 @get()
609a35f19eSFlorian Hahn; CHECK-NEXT:    [[C_1_7:%.*]] = icmp ugt i32 [[V_7]], 0
619a35f19eSFlorian Hahn; CHECK-NEXT:    br i1 [[C_1_7]], label [[INNER_1_LATCH_7]], label [[EXIT_DEOPT_LOOPEXIT]]
629a35f19eSFlorian Hahn; CHECK:       inner.1.latch.7:
63b9808e56SNikita Popov; CHECK-NEXT:    [[NITER_NEXT_7]] = add i64 [[NITER]], 8
649a35f19eSFlorian Hahn; CHECK-NEXT:    [[NITER_NCMP_7:%.*]] = icmp ne i64 [[NITER_NEXT_7]], [[UNROLL_ITER]]
659a35f19eSFlorian Hahn; CHECK-NEXT:    br i1 [[NITER_NCMP_7]], label [[INNER_1_HEADER]], label [[OUTER_MIDDLE_UNR_LCSSA_LOOPEXIT:%.*]]
669a35f19eSFlorian Hahn; CHECK:       outer.middle.unr-lcssa.loopexit:
679a35f19eSFlorian Hahn; CHECK-NEXT:    [[V_LCSSA1_PH_PH:%.*]] = phi i32 [ [[V_7]], [[INNER_1_LATCH_7]] ]
689a35f19eSFlorian Hahn; CHECK-NEXT:    [[INNER_1_IV_UNR_PH:%.*]] = phi i64 [ [[INNER_1_IV_NEXT_7]], [[INNER_1_LATCH_7]] ]
699a35f19eSFlorian Hahn; CHECK-NEXT:    br label [[OUTER_MIDDLE_UNR_LCSSA]]
709a35f19eSFlorian Hahn; CHECK:       outer.middle.unr-lcssa:
71eeb0884eSNikita Popov; CHECK-NEXT:    [[V_LCSSA1_PH:%.*]] = phi i32 [ poison, [[OUTER_HEADER]] ], [ [[V_LCSSA1_PH_PH]], [[OUTER_MIDDLE_UNR_LCSSA_LOOPEXIT]] ]
729a35f19eSFlorian Hahn; CHECK-NEXT:    [[INNER_1_IV_UNR:%.*]] = phi i64 [ 0, [[OUTER_HEADER]] ], [ [[INNER_1_IV_UNR_PH]], [[OUTER_MIDDLE_UNR_LCSSA_LOOPEXIT]] ]
739a35f19eSFlorian Hahn; CHECK-NEXT:    [[LCMP_MOD:%.*]] = icmp ne i64 [[XTRAITER]], 0
749a35f19eSFlorian Hahn; CHECK-NEXT:    br i1 [[LCMP_MOD]], label [[INNER_1_HEADER_EPIL_PREHEADER:%.*]], label [[OUTER_MIDDLE:%.*]]
759a35f19eSFlorian Hahn; CHECK:       inner.1.header.epil.preheader:
769a35f19eSFlorian Hahn; CHECK-NEXT:    br label [[INNER_1_HEADER_EPIL:%.*]]
779a35f19eSFlorian Hahn; CHECK:       inner.1.header.epil:
789a35f19eSFlorian Hahn; CHECK-NEXT:    [[INNER_1_IV_EPIL:%.*]] = phi i64 [ [[INNER_1_IV_UNR]], [[INNER_1_HEADER_EPIL_PREHEADER]] ], [ [[INNER_1_IV_NEXT_EPIL:%.*]], [[INNER_1_LATCH_EPIL:%.*]] ]
799a35f19eSFlorian Hahn; CHECK-NEXT:    [[EPIL_ITER:%.*]] = phi i64 [ 0, [[INNER_1_HEADER_EPIL_PREHEADER]] ], [ [[EPIL_ITER_NEXT:%.*]], [[INNER_1_LATCH_EPIL]] ]
809a35f19eSFlorian Hahn; CHECK-NEXT:    [[INNER_1_IV_NEXT_EPIL]] = add nuw nsw i64 [[INNER_1_IV_EPIL]], 1
819a35f19eSFlorian Hahn; CHECK-NEXT:    [[V_EPIL:%.*]] = call i32 @get()
829a35f19eSFlorian Hahn; CHECK-NEXT:    [[C_1_EPIL:%.*]] = icmp ugt i32 [[V_EPIL]], 0
839a35f19eSFlorian Hahn; CHECK-NEXT:    br i1 [[C_1_EPIL]], label [[INNER_1_LATCH_EPIL]], label [[EXIT_DEOPT_LOOPEXIT3:%.*]]
849a35f19eSFlorian Hahn; CHECK:       inner.1.latch.epil:
859a35f19eSFlorian Hahn; CHECK-NEXT:    [[C_2_EPIL:%.*]] = icmp ult i64 [[INNER_1_IV_EPIL]], [[OUTER_IV]]
869a35f19eSFlorian Hahn; CHECK-NEXT:    [[EPIL_ITER_NEXT]] = add i64 [[EPIL_ITER]], 1
879a35f19eSFlorian Hahn; CHECK-NEXT:    [[EPIL_ITER_CMP:%.*]] = icmp ne i64 [[EPIL_ITER_NEXT]], [[XTRAITER]]
889a35f19eSFlorian Hahn; CHECK-NEXT:    br i1 [[EPIL_ITER_CMP]], label [[INNER_1_HEADER_EPIL]], label [[OUTER_MIDDLE_EPILOG_LCSSA:%.*]], !llvm.loop [[LOOP0:![0-9]+]]
899a35f19eSFlorian Hahn; CHECK:       outer.middle.epilog-lcssa:
909a35f19eSFlorian Hahn; CHECK-NEXT:    [[V_LCSSA1_PH2:%.*]] = phi i32 [ [[V_EPIL]], [[INNER_1_LATCH_EPIL]] ]
919a35f19eSFlorian Hahn; CHECK-NEXT:    br label [[OUTER_MIDDLE]]
929a35f19eSFlorian Hahn; CHECK:       outer.middle:
939a35f19eSFlorian Hahn; CHECK-NEXT:    [[V_LCSSA1:%.*]] = phi i32 [ [[V_LCSSA1_PH]], [[OUTER_MIDDLE_UNR_LCSSA]] ], [ [[V_LCSSA1_PH2]], [[OUTER_MIDDLE_EPILOG_LCSSA]] ]
949a35f19eSFlorian Hahn; CHECK-NEXT:    [[C_3:%.*]] = icmp ugt i32 [[V_LCSSA1]], 0
959a35f19eSFlorian Hahn; CHECK-NEXT:    br i1 [[C_3]], label [[INNER_2_PREHEADER:%.*]], label [[EXIT:%.*]]
969a35f19eSFlorian Hahn; CHECK:       inner.2.preheader:
979a35f19eSFlorian Hahn; CHECK-NEXT:    br label [[INNER_2]]
989a35f19eSFlorian Hahn; CHECK:       inner.2:
99ffb2af3eSPhilip Reames; CHECK-NEXT:    [[OUTER_IV_NEXT]] = add nuw i64 [[OUTER_IV]], 1
1009a35f19eSFlorian Hahn; CHECK-NEXT:    br label [[OUTER_HEADER]]
1019a35f19eSFlorian Hahn; CHECK:       exit:
1029a35f19eSFlorian Hahn; CHECK-NEXT:    ret void
1039a35f19eSFlorian Hahn; CHECK:       exit.deopt.loopexit:
1049a35f19eSFlorian Hahn; CHECK-NEXT:    br label [[EXIT_DEOPT:%.*]]
1059a35f19eSFlorian Hahn; CHECK:       exit.deopt.loopexit3:
1069a35f19eSFlorian Hahn; CHECK-NEXT:    br label [[EXIT_DEOPT]]
1079a35f19eSFlorian Hahn; CHECK:       exit.deopt:
1089a35f19eSFlorian Hahn; CHECK-NEXT:    call void (...) @llvm.experimental.deoptimize.isVoid(i32 0) [ "deopt"() ]
1099a35f19eSFlorian Hahn; CHECK-NEXT:    ret void
1109a35f19eSFlorian Hahn;
1119a35f19eSFlorian Hahnentry:
1129a35f19eSFlorian Hahn  br label %outer.header
1139a35f19eSFlorian Hahn
1149a35f19eSFlorian Hahnouter.header:
1159a35f19eSFlorian Hahn  %outer.iv = phi i64 [ 0, %entry ], [ %outer.iv.next, %outer.latch ]
1169a35f19eSFlorian Hahn  br label %inner.1.header
1179a35f19eSFlorian Hahn
1189a35f19eSFlorian Hahninner.1.header:
1199a35f19eSFlorian Hahn  %inner.1.iv = phi i64 [ 0, %outer.header ], [ %inner.1.iv.next, %inner.1.latch ]
1209a35f19eSFlorian Hahn  %inner.1.iv.next = add nuw nsw i64 %inner.1.iv, 1
1219a35f19eSFlorian Hahn  %v = call i32 @get()
1229a35f19eSFlorian Hahn  %c.1 = icmp ugt i32 %v, 0
1239a35f19eSFlorian Hahn  br i1 %c.1, label %inner.1.latch, label %exit.deopt
1249a35f19eSFlorian Hahn
1259a35f19eSFlorian Hahninner.1.latch:                                    ; preds = %inner.1.header
1269a35f19eSFlorian Hahn  %c.2 = icmp ult i64 %inner.1.iv, %outer.iv
1279a35f19eSFlorian Hahn  br i1 %c.2, label %inner.1.header, label %outer.middle
1289a35f19eSFlorian Hahn
1299a35f19eSFlorian Hahnouter.middle:
1309a35f19eSFlorian Hahn  %c.3 = icmp ugt i32 %v, 0
1319a35f19eSFlorian Hahn  br i1 %c.3, label %inner.2, label %exit
1329a35f19eSFlorian Hahn
1339a35f19eSFlorian Hahninner.2:
1349a35f19eSFlorian Hahn  %inner.2.iv = phi i64 [ 0, %outer.middle ], [ %inner.2.iv.next, %inner.2 ]
1359a35f19eSFlorian Hahn  %inner.2.iv.next = add nsw i64 %inner.2.iv, -1
1369a35f19eSFlorian Hahn  %iv.trunc = trunc i64 %inner.2.iv to i32
1379a35f19eSFlorian Hahn  %c.4 = icmp ult i32 %v, %iv.trunc
1389a35f19eSFlorian Hahn  br i1 %c.4, label %inner.2, label %outer.latch
1399a35f19eSFlorian Hahn
1409a35f19eSFlorian Hahnouter.latch:
1419a35f19eSFlorian Hahn  %outer.iv.next = add nuw nsw i64 %outer.iv, 1
1429a35f19eSFlorian Hahn  br label %outer.header
1439a35f19eSFlorian Hahn
1449a35f19eSFlorian Hahnexit:
1459a35f19eSFlorian Hahn  ret void
1469a35f19eSFlorian Hahn
1479a35f19eSFlorian Hahnexit.deopt:
1489a35f19eSFlorian Hahn  call void (...) @llvm.experimental.deoptimize.isVoid(i32 0) [ "deopt"() ]
1499a35f19eSFlorian Hahn  ret void
1509a35f19eSFlorian Hahn}
1516d5f8143SFlorian Hahn
1526d5f8143SFlorian Hahndeclare void @bar()
1536d5f8143SFlorian Hahndeclare void @use.2(ptr, i32)
1546d5f8143SFlorian Hahn
1556d5f8143SFlorian Hahndefine void @pr56286(i64 %x, ptr %src, ptr %dst, ptr %ptr.src) !prof !0 {
1566d5f8143SFlorian Hahn; CHECK-LABEL: @pr56286(
1576d5f8143SFlorian Hahn; CHECK-NEXT:  bb:
1586d5f8143SFlorian Hahn; CHECK-NEXT:    [[SMAX:%.*]] = call i64 @llvm.smax.i64(i64 [[X:%.*]], i64 1)
1596d5f8143SFlorian Hahn; CHECK-NEXT:    [[TMP0:%.*]] = add i64 [[SMAX]], 1
1606d5f8143SFlorian Hahn; CHECK-NEXT:    [[TMP1:%.*]] = sub i64 [[TMP0]], [[X]]
1616d5f8143SFlorian Hahn; CHECK-NEXT:    br label [[OUTER_HEADER:%.*]]
1626d5f8143SFlorian Hahn; CHECK:       outer.header:
1636d5f8143SFlorian Hahn; CHECK-NEXT:    [[OUTER_P:%.*]] = phi i32 [ 0, [[BB:%.*]] ], [ [[L_1_LCSSA:%.*]], [[OUTER_LATCH:%.*]] ]
1646d5f8143SFlorian Hahn; CHECK-NEXT:    [[TMP2:%.*]] = freeze i64 [[TMP1]]
1656d5f8143SFlorian Hahn; CHECK-NEXT:    [[TMP3:%.*]] = add i64 [[TMP2]], -1
1666d5f8143SFlorian Hahn; CHECK-NEXT:    [[XTRAITER:%.*]] = and i64 [[TMP2]], 7
1676d5f8143SFlorian Hahn; CHECK-NEXT:    [[LCMP_MOD:%.*]] = icmp ne i64 [[XTRAITER]], 0
168b30c9c93SMatthias Braun; CHECK-NEXT:    br i1 [[LCMP_MOD]], label [[INNER_1_HEADER_PROL_PREHEADER:%.*]], label [[INNER_1_HEADER_PROL_LOOPEXIT:%.*]], !prof [[PROF3:![0-9]+]]
1696d5f8143SFlorian Hahn; CHECK:       inner.1.header.prol.preheader:
1706d5f8143SFlorian Hahn; CHECK-NEXT:    br label [[INNER_1_HEADER_PROL:%.*]]
1716d5f8143SFlorian Hahn; CHECK:       inner.1.header.prol:
1726d5f8143SFlorian Hahn; CHECK-NEXT:    [[INNER_1_IV_PROL:%.*]] = phi i64 [ [[X]], [[INNER_1_HEADER_PROL_PREHEADER]] ], [ [[INNER_1_IV_NEXT_PROL:%.*]], [[INNER_1_LATCH_PROL:%.*]] ]
1736d5f8143SFlorian Hahn; CHECK-NEXT:    [[PROL_ITER:%.*]] = phi i64 [ 0, [[INNER_1_HEADER_PROL_PREHEADER]] ], [ [[PROL_ITER_NEXT:%.*]], [[INNER_1_LATCH_PROL]] ]
1746d5f8143SFlorian Hahn; CHECK-NEXT:    [[CMP_1_PROL:%.*]] = icmp sgt i32 [[OUTER_P]], 0
1756d5f8143SFlorian Hahn; CHECK-NEXT:    br i1 [[CMP_1_PROL]], label [[EXIT_DEOPT_LOOPEXIT1:%.*]], label [[INNER_1_LATCH_PROL]]
1766d5f8143SFlorian Hahn; CHECK:       inner.1.latch.prol:
1776d5f8143SFlorian Hahn; CHECK-NEXT:    [[L_1_PROL:%.*]] = load i32, ptr [[SRC:%.*]], align 4
1786d5f8143SFlorian Hahn; CHECK-NEXT:    store i32 [[L_1_PROL]], ptr [[DST:%.*]], align 8
1796d5f8143SFlorian Hahn; CHECK-NEXT:    [[INNER_1_IV_NEXT_PROL]] = add i64 [[INNER_1_IV_PROL]], 1
1806d5f8143SFlorian Hahn; CHECK-NEXT:    [[CMP_2_PROL:%.*]] = icmp sgt i64 [[INNER_1_IV_PROL]], 0
1816d5f8143SFlorian Hahn; CHECK-NEXT:    [[PROL_ITER_NEXT]] = add i64 [[PROL_ITER]], 1
1826d5f8143SFlorian Hahn; CHECK-NEXT:    [[PROL_ITER_CMP:%.*]] = icmp ne i64 [[PROL_ITER_NEXT]], [[XTRAITER]]
183b30c9c93SMatthias Braun; CHECK-NEXT:    br i1 [[PROL_ITER_CMP]], label [[INNER_1_HEADER_PROL]], label [[INNER_1_HEADER_PROL_LOOPEXIT_UNR_LCSSA:%.*]], !prof [[PROF4:![0-9]+]], !llvm.loop [[LOOP5:![0-9]+]]
1846d5f8143SFlorian Hahn; CHECK:       inner.1.header.prol.loopexit.unr-lcssa:
1856d5f8143SFlorian Hahn; CHECK-NEXT:    [[L_1_LCSSA_UNR_PH:%.*]] = phi i32 [ [[L_1_PROL]], [[INNER_1_LATCH_PROL]] ]
1866d5f8143SFlorian Hahn; CHECK-NEXT:    [[INNER_1_IV_UNR_PH:%.*]] = phi i64 [ [[INNER_1_IV_NEXT_PROL]], [[INNER_1_LATCH_PROL]] ]
1876d5f8143SFlorian Hahn; CHECK-NEXT:    br label [[INNER_1_HEADER_PROL_LOOPEXIT]]
1886d5f8143SFlorian Hahn; CHECK:       inner.1.header.prol.loopexit:
189*37c736e0SNikita Popov; CHECK-NEXT:    [[L_1_LCSSA_UNR:%.*]] = phi i32 [ poison, [[OUTER_HEADER]] ], [ [[L_1_LCSSA_UNR_PH]], [[INNER_1_HEADER_PROL_LOOPEXIT_UNR_LCSSA]] ]
1906d5f8143SFlorian Hahn; CHECK-NEXT:    [[INNER_1_IV_UNR:%.*]] = phi i64 [ [[X]], [[OUTER_HEADER]] ], [ [[INNER_1_IV_UNR_PH]], [[INNER_1_HEADER_PROL_LOOPEXIT_UNR_LCSSA]] ]
1916d5f8143SFlorian Hahn; CHECK-NEXT:    [[TMP4:%.*]] = icmp ult i64 [[TMP3]], 7
192b30c9c93SMatthias Braun; CHECK-NEXT:    br i1 [[TMP4]], label [[OUTER_MIDDLE:%.*]], label [[OUTER_HEADER_NEW:%.*]], !prof [[PROF3]]
1936d5f8143SFlorian Hahn; CHECK:       outer.header.new:
1946d5f8143SFlorian Hahn; CHECK-NEXT:    br label [[INNER_1_HEADER:%.*]]
1956d5f8143SFlorian Hahn; CHECK:       inner.1.header:
1966d5f8143SFlorian Hahn; CHECK-NEXT:    [[INNER_1_IV:%.*]] = phi i64 [ [[INNER_1_IV_UNR]], [[OUTER_HEADER_NEW]] ], [ [[INNER_1_IV_NEXT_7:%.*]], [[INNER_1_LATCH_7:%.*]] ]
1976d5f8143SFlorian Hahn; CHECK-NEXT:    [[CMP_1:%.*]] = icmp sgt i32 [[OUTER_P]], 0
1986d5f8143SFlorian Hahn; CHECK-NEXT:    br i1 [[CMP_1]], label [[EXIT_DEOPT_LOOPEXIT:%.*]], label [[INNER_1_LATCH:%.*]]
1996d5f8143SFlorian Hahn; CHECK:       inner.1.latch:
2006d5f8143SFlorian Hahn; CHECK-NEXT:    [[L_1:%.*]] = load i32, ptr [[SRC]], align 4
2016d5f8143SFlorian Hahn; CHECK-NEXT:    store i32 [[L_1]], ptr [[DST]], align 8
20215d5c592SZhongyunde; CHECK-NEXT:    br i1 false, label [[EXIT_DEOPT_LOOPEXIT]], label [[INNER_1_LATCH_1:%.*]]
2036d5f8143SFlorian Hahn; CHECK:       inner.1.latch.1:
2046d5f8143SFlorian Hahn; CHECK-NEXT:    [[L_1_1:%.*]] = load i32, ptr [[SRC]], align 4
2056d5f8143SFlorian Hahn; CHECK-NEXT:    store i32 [[L_1_1]], ptr [[DST]], align 8
2066d5f8143SFlorian Hahn; CHECK-NEXT:    [[CMP_1_2:%.*]] = icmp sgt i32 [[OUTER_P]], 0
2076d5f8143SFlorian Hahn; CHECK-NEXT:    br i1 [[CMP_1_2]], label [[EXIT_DEOPT_LOOPEXIT]], label [[INNER_1_LATCH_2:%.*]]
2086d5f8143SFlorian Hahn; CHECK:       inner.1.latch.2:
2096d5f8143SFlorian Hahn; CHECK-NEXT:    [[L_1_2:%.*]] = load i32, ptr [[SRC]], align 4
2106d5f8143SFlorian Hahn; CHECK-NEXT:    store i32 [[L_1_2]], ptr [[DST]], align 8
21115d5c592SZhongyunde; CHECK-NEXT:    br i1 false, label [[EXIT_DEOPT_LOOPEXIT]], label [[INNER_1_LATCH_3:%.*]]
2126d5f8143SFlorian Hahn; CHECK:       inner.1.latch.3:
2136d5f8143SFlorian Hahn; CHECK-NEXT:    [[L_1_3:%.*]] = load i32, ptr [[SRC]], align 4
2146d5f8143SFlorian Hahn; CHECK-NEXT:    store i32 [[L_1_3]], ptr [[DST]], align 8
2156d5f8143SFlorian Hahn; CHECK-NEXT:    [[CMP_1_4:%.*]] = icmp sgt i32 [[OUTER_P]], 0
2166d5f8143SFlorian Hahn; CHECK-NEXT:    br i1 [[CMP_1_4]], label [[EXIT_DEOPT_LOOPEXIT]], label [[INNER_1_LATCH_4:%.*]]
2176d5f8143SFlorian Hahn; CHECK:       inner.1.latch.4:
2186d5f8143SFlorian Hahn; CHECK-NEXT:    [[L_1_4:%.*]] = load i32, ptr [[SRC]], align 4
2196d5f8143SFlorian Hahn; CHECK-NEXT:    store i32 [[L_1_4]], ptr [[DST]], align 8
22015d5c592SZhongyunde; CHECK-NEXT:    br i1 false, label [[EXIT_DEOPT_LOOPEXIT]], label [[INNER_1_LATCH_5:%.*]]
2216d5f8143SFlorian Hahn; CHECK:       inner.1.latch.5:
2226d5f8143SFlorian Hahn; CHECK-NEXT:    [[L_1_5:%.*]] = load i32, ptr [[SRC]], align 4
2236d5f8143SFlorian Hahn; CHECK-NEXT:    store i32 [[L_1_5]], ptr [[DST]], align 8
2246d5f8143SFlorian Hahn; CHECK-NEXT:    [[CMP_1_6:%.*]] = icmp sgt i32 [[OUTER_P]], 0
2256d5f8143SFlorian Hahn; CHECK-NEXT:    br i1 [[CMP_1_6]], label [[EXIT_DEOPT_LOOPEXIT]], label [[INNER_1_LATCH_6:%.*]]
2266d5f8143SFlorian Hahn; CHECK:       inner.1.latch.6:
2276d5f8143SFlorian Hahn; CHECK-NEXT:    [[L_1_6:%.*]] = load i32, ptr [[SRC]], align 4
2286d5f8143SFlorian Hahn; CHECK-NEXT:    store i32 [[L_1_6]], ptr [[DST]], align 8
229b9808e56SNikita Popov; CHECK-NEXT:    [[INNER_1_IV_NEXT_6:%.*]] = add i64 [[INNER_1_IV]], 7
23015d5c592SZhongyunde; CHECK-NEXT:    br i1 false, label [[EXIT_DEOPT_LOOPEXIT]], label [[INNER_1_LATCH_7]]
2316d5f8143SFlorian Hahn; CHECK:       inner.1.latch.7:
2326d5f8143SFlorian Hahn; CHECK-NEXT:    [[L_1_7:%.*]] = load i32, ptr [[SRC]], align 4
2336d5f8143SFlorian Hahn; CHECK-NEXT:    store i32 [[L_1_7]], ptr [[DST]], align 8
234b9808e56SNikita Popov; CHECK-NEXT:    [[INNER_1_IV_NEXT_7]] = add i64 [[INNER_1_IV]], 8
2356d5f8143SFlorian Hahn; CHECK-NEXT:    [[CMP_2_7:%.*]] = icmp sgt i64 [[INNER_1_IV_NEXT_6]], 0
236b30c9c93SMatthias Braun; CHECK-NEXT:    br i1 [[CMP_2_7]], label [[OUTER_MIDDLE_UNR_LCSSA:%.*]], label [[INNER_1_HEADER]], !prof [[PROF6:![0-9]+]]
2376d5f8143SFlorian Hahn; CHECK:       outer.middle.unr-lcssa:
2386d5f8143SFlorian Hahn; CHECK-NEXT:    [[L_1_LCSSA_PH:%.*]] = phi i32 [ [[L_1_7]], [[INNER_1_LATCH_7]] ]
2396d5f8143SFlorian Hahn; CHECK-NEXT:    br label [[OUTER_MIDDLE]]
2406d5f8143SFlorian Hahn; CHECK:       outer.middle:
2416d5f8143SFlorian Hahn; CHECK-NEXT:    [[L_1_LCSSA]] = phi i32 [ [[L_1_LCSSA_UNR]], [[INNER_1_HEADER_PROL_LOOPEXIT]] ], [ [[L_1_LCSSA_PH]], [[OUTER_MIDDLE_UNR_LCSSA]] ]
2426d5f8143SFlorian Hahn; CHECK-NEXT:    br label [[INNER_2:%.*]]
2436d5f8143SFlorian Hahn; CHECK:       inner.2:
2446d5f8143SFlorian Hahn; CHECK-NEXT:    [[INNER_2_IV:%.*]] = phi i32 [ [[L_1_LCSSA]], [[OUTER_MIDDLE]] ], [ [[INNER_2_IV_NEXT_2:%.*]], [[INNER_2]] ]
2456d5f8143SFlorian Hahn; CHECK-NEXT:    [[TMP15:%.*]] = phi i32 [ 0, [[OUTER_MIDDLE]] ], [ [[TMP33_2:%.*]], [[INNER_2]] ]
2466d5f8143SFlorian Hahn; CHECK-NEXT:    [[L_2:%.*]] = load i32, ptr [[SRC]], align 8
2476d5f8143SFlorian Hahn; CHECK-NEXT:    [[INNER_2_IV_NEXT:%.*]] = add i32 [[INNER_2_IV]], 1
2486d5f8143SFlorian Hahn; CHECK-NEXT:    [[TMP27:%.*]] = load ptr, ptr [[PTR_SRC:%.*]], align 8
2496d5f8143SFlorian Hahn; CHECK-NEXT:    [[ADD_1:%.*]] = add i32 [[INNER_2_IV]], [[L_2]]
2506d5f8143SFlorian Hahn; CHECK-NEXT:    [[TMP281:%.*]] = call i32 @use.2(ptr [[TMP27]], i32 [[ADD_1]])
2516d5f8143SFlorian Hahn; CHECK-NEXT:    [[TMP31:%.*]] = shl nuw nsw i32 [[TMP15]], 16
2526d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2536d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2546d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2556d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2566d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2576d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2586d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2596d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2606d5f8143SFlorian Hahn; CHECK-NEXT:    [[L_2_1:%.*]] = load i32, ptr [[SRC]], align 8
261b9808e56SNikita Popov; CHECK-NEXT:    [[INNER_2_IV_NEXT_1:%.*]] = add i32 [[INNER_2_IV]], 2
2626d5f8143SFlorian Hahn; CHECK-NEXT:    [[TMP27_1:%.*]] = load ptr, ptr [[PTR_SRC]], align 8
2636d5f8143SFlorian Hahn; CHECK-NEXT:    [[ADD_1_1:%.*]] = add i32 [[INNER_2_IV_NEXT]], [[L_2_1]]
2646d5f8143SFlorian Hahn; CHECK-NEXT:    [[TMP281_1:%.*]] = call i32 @use.2(ptr [[TMP27_1]], i32 [[ADD_1_1]])
265b9808e56SNikita Popov; CHECK-NEXT:    [[TMP32_1:%.*]] = add nuw i32 [[TMP31]], 524288
2666d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2676d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2686d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2696d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2706d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2716d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2726d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2736d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2746d5f8143SFlorian Hahn; CHECK-NEXT:    [[L_2_2:%.*]] = load i32, ptr [[SRC]], align 8
275b9808e56SNikita Popov; CHECK-NEXT:    [[INNER_2_IV_NEXT_2]] = add i32 [[INNER_2_IV]], 3
2766d5f8143SFlorian Hahn; CHECK-NEXT:    [[TMP27_2:%.*]] = load ptr, ptr [[PTR_SRC]], align 8
2776d5f8143SFlorian Hahn; CHECK-NEXT:    [[ADD_1_2:%.*]] = add i32 [[INNER_2_IV_NEXT_1]], [[L_2_2]]
2786d5f8143SFlorian Hahn; CHECK-NEXT:    [[TMP281_2:%.*]] = call i32 @use.2(ptr [[TMP27_2]], i32 [[ADD_1_2]])
279b9808e56SNikita Popov; CHECK-NEXT:    [[TMP32_2:%.*]] = add nuw i32 [[TMP31]], 786432
2806d5f8143SFlorian Hahn; CHECK-NEXT:    [[TMP33_2]] = ashr exact i32 [[TMP32_2]], 16
2816d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2826d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2836d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2846d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2856d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2866d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2876d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2886d5f8143SFlorian Hahn; CHECK-NEXT:    call void @bar()
2896d5f8143SFlorian Hahn; CHECK-NEXT:    [[CMP_3_2:%.*]] = icmp sgt i32 [[TMP32_1]], 2031616
2906d5f8143SFlorian Hahn; CHECK-NEXT:    br i1 [[CMP_3_2]], label [[OUTER_LATCH]], label [[INNER_2]]
2916d5f8143SFlorian Hahn; CHECK:       outer.latch:
2926d5f8143SFlorian Hahn; CHECK-NEXT:    br label [[OUTER_HEADER]]
2936d5f8143SFlorian Hahn; CHECK:       exit.deopt.loopexit:
2946d5f8143SFlorian Hahn; CHECK-NEXT:    br label [[EXIT_DEOPT:%.*]]
2956d5f8143SFlorian Hahn; CHECK:       exit.deopt.loopexit1:
2966d5f8143SFlorian Hahn; CHECK-NEXT:    br label [[EXIT_DEOPT]]
2976d5f8143SFlorian Hahn; CHECK:       exit.deopt:
2986d5f8143SFlorian Hahn; CHECK-NEXT:    call void (...) @llvm.experimental.deoptimize.isVoid(i32 0) [ "deopt"() ]
2996d5f8143SFlorian Hahn; CHECK-NEXT:    ret void
3006d5f8143SFlorian Hahn;
3016d5f8143SFlorian Hahnbb:
3026d5f8143SFlorian Hahn  br label %outer.header
3036d5f8143SFlorian Hahn
3046d5f8143SFlorian Hahnouter.header:
3056d5f8143SFlorian Hahn  %outer.p = phi i32 [ 0, %bb ], [ %l.1, %outer.latch ]
3066d5f8143SFlorian Hahn  br label %inner.1.header
3076d5f8143SFlorian Hahn
3086d5f8143SFlorian Hahninner.1.header:
3096d5f8143SFlorian Hahn  %inner.1.iv = phi i64 [ %x, %outer.header ], [ %inner.1.iv.next, %inner.1.latch ]
3106d5f8143SFlorian Hahn  %cmp.1 = icmp sgt i32 %outer.p, 0
3116d5f8143SFlorian Hahn  br i1 %cmp.1, label %exit.deopt, label %inner.1.latch
3126d5f8143SFlorian Hahn
3136d5f8143SFlorian Hahninner.1.latch:
3146d5f8143SFlorian Hahn  %l.1 = load i32, ptr %src, align 4
3156d5f8143SFlorian Hahn  store i32 %l.1, ptr %dst, align 8
3166d5f8143SFlorian Hahn  %inner.1.iv.next = add i64 %inner.1.iv, 1
3176d5f8143SFlorian Hahn  %cmp.2 = icmp sgt i64 %inner.1.iv, 0
3186d5f8143SFlorian Hahn  br i1 %cmp.2, label %outer.middle, label %inner.1.header, !prof !1
3196d5f8143SFlorian Hahn
3206d5f8143SFlorian Hahnouter.middle:
3216d5f8143SFlorian Hahn  br label %inner.2
3226d5f8143SFlorian Hahn
3236d5f8143SFlorian Hahninner.2:
3246d5f8143SFlorian Hahn  %inner.2.iv = phi i32 [ %l.1, %outer.middle ], [ %inner.2.iv.next, %inner.2 ]
3256d5f8143SFlorian Hahn  %tmp15 = phi i32 [ 0, %outer.middle ], [ %tmp33, %inner.2 ]
3266d5f8143SFlorian Hahn  %l.2 = load i32, ptr %src , align 8
3276d5f8143SFlorian Hahn  %l.3 = load i32, ptr %dst, align 4
3286d5f8143SFlorian Hahn  %inner.2.iv.next = add i32 %inner.2.iv, 1
3296d5f8143SFlorian Hahn  %tmp27 = load ptr, ptr %ptr.src
3306d5f8143SFlorian Hahn  %add.1 = add i32 %inner.2.iv, %l.2
3316d5f8143SFlorian Hahn  %add.2 = add i32 %add.1, %l.3
3326d5f8143SFlorian Hahn  %tmp281 = call i32 @use.2(ptr %tmp27, i32 %add.1)
3336d5f8143SFlorian Hahn  %tmp31 = shl nuw nsw i32 %tmp15, 16
3346d5f8143SFlorian Hahn  %tmp32 = add nuw i32 %tmp31, 262144
3356d5f8143SFlorian Hahn  %tmp33 = ashr exact i32 %tmp32, 16
3366d5f8143SFlorian Hahn  call void @bar()
3376d5f8143SFlorian Hahn  call void @bar()
3386d5f8143SFlorian Hahn  call void @bar()
3396d5f8143SFlorian Hahn  call void @bar()
3406d5f8143SFlorian Hahn  call void @bar()
3416d5f8143SFlorian Hahn  call void @bar()
3426d5f8143SFlorian Hahn  call void @bar()
3436d5f8143SFlorian Hahn  call void @bar()
3446d5f8143SFlorian Hahn  %cmp.3 = icmp sgt i32 %tmp31, 2031616
3456d5f8143SFlorian Hahn  br i1 %cmp.3, label %outer.latch, label %inner.2
3466d5f8143SFlorian Hahn
3476d5f8143SFlorian Hahnouter.latch:
3486d5f8143SFlorian Hahn  br label %outer.header
3496d5f8143SFlorian Hahn
3506d5f8143SFlorian Hahnexit.deopt:
3516d5f8143SFlorian Hahn  call void (...) @llvm.experimental.deoptimize.isVoid(i32 0) [ "deopt"() ]
3526d5f8143SFlorian Hahn  ret void
3536d5f8143SFlorian Hahn}
3546d5f8143SFlorian Hahn
3556d5f8143SFlorian Hahn!0 = !{!"function_entry_count", i64 32768}
3566d5f8143SFlorian Hahn!1 = !{!"branch_weights", i32 1, i32 32}
357