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