156 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py2; RUN: opt < %s -S -passes=loop-unroll -unroll-peel-max-count=4 -verify-dom-info | FileCheck %s3; RUN: opt < %s -S -passes=loop-unroll -unroll-peel-max-count=4 -unroll-allow-loop-nests-peeling -verify-dom-info | FileCheck %s --check-prefix PEELED4 5declare void @f1()6declare void @f2()7 8; In this case we cannot peel the inner loop, because the condition involves9; the outer induction variable.10; Peel the loop nest if allowed by the flag -unroll-allow-loop-nests-peeling.11define void @test1(i32 %k) {12; CHECK-LABEL: @test1(13; CHECK-NEXT: for.body.lr.ph:14; CHECK-NEXT: br label [[OUTER_HEADER:%.*]]15; CHECK: outer.header:16; CHECK-NEXT: [[J:%.*]] = phi i32 [ 0, [[FOR_BODY_LR_PH:%.*]] ], [ [[J_INC:%.*]], [[OUTER_INC:%.*]] ]17; CHECK-NEXT: br label [[FOR_BODY:%.*]]18; CHECK: for.body:19; CHECK-NEXT: [[I_05:%.*]] = phi i32 [ 0, [[OUTER_HEADER]] ], [ [[INC:%.*]], [[FOR_INC:%.*]] ]20; CHECK-NEXT: [[CMP1:%.*]] = icmp ult i32 [[J]], 221; CHECK-NEXT: br i1 [[CMP1]], label [[IF_THEN:%.*]], label [[IF_ELSE:%.*]]22; CHECK: if.then:23; CHECK-NEXT: call void @f1()24; CHECK-NEXT: br label [[FOR_INC]]25; CHECK: if.else:26; CHECK-NEXT: call void @f2()27; CHECK-NEXT: br label [[FOR_INC]]28; CHECK: for.inc:29; CHECK-NEXT: [[INC]] = add nsw i32 [[I_05]], 130; CHECK-NEXT: [[CMP:%.*]] = icmp slt i32 [[INC]], [[K:%.*]]31; CHECK-NEXT: br i1 [[CMP]], label [[FOR_BODY]], label [[OUTER_INC]]32; CHECK: outer.inc:33; CHECK-NEXT: [[J_INC]] = add nsw i32 [[J]], 134; CHECK-NEXT: [[OUTER_CMP:%.*]] = icmp slt i32 [[J_INC]], [[K]]35; CHECK-NEXT: br i1 [[OUTER_CMP]], label [[OUTER_HEADER]], label [[FOR_END:%.*]], !llvm.loop !{{.*}}36; CHECK: for.end:37; CHECK-NEXT: ret void38;39; PEELED-LABEL: @test1(40; PEELED-NEXT: for.body.lr.ph:41; PEELED-NEXT: br label [[OUTER_HEADER_PEEL_BEGIN:%.*]]42; PEELED: outer.header.peel.begin:43; PEELED-NEXT: br label [[OUTER_HEADER_PEEL:%.*]]44; PEELED: outer.header.peel:45; PEELED-NEXT: br label [[FOR_BODY_PEEL:%.*]]46; PEELED: for.body.peel:47; PEELED-NEXT: [[I_05_PEEL:%.*]] = phi i32 [ 0, [[OUTER_HEADER_PEEL]] ], [ [[INC_PEEL:%.*]], [[FOR_INC_PEEL:%.*]] ]48; PEELED-NEXT: [[CMP1_PEEL:%.*]] = icmp ult i32 0, 249; PEELED-NEXT: br i1 [[CMP1_PEEL]], label [[IF_THEN_PEEL:%.*]], label [[IF_ELSE_PEEL:%.*]]50; PEELED: if.else.peel:51; PEELED-NEXT: call void @f2()52; PEELED-NEXT: br label [[FOR_INC_PEEL]]53; PEELED: if.then.peel:54; PEELED-NEXT: call void @f1()55; PEELED-NEXT: br label [[FOR_INC_PEEL]]56; PEELED: for.inc.peel:57; PEELED-NEXT: [[INC_PEEL]] = add nsw i32 [[I_05_PEEL]], 158; PEELED-NEXT: [[CMP_PEEL:%.*]] = icmp slt i32 [[INC_PEEL]], [[K:%.*]]59; PEELED-NEXT: br i1 [[CMP_PEEL]], label [[FOR_BODY_PEEL]], label [[OUTER_INC_PEEL:%.*]]60; PEELED: outer.inc.peel:61; PEELED-NEXT: [[J_INC_PEEL:%.*]] = add nsw i32 0, 162; PEELED-NEXT: [[OUTER_CMP_PEEL:%.*]] = icmp slt i32 [[J_INC_PEEL]], [[K]]63; PEELED-NEXT: br i1 [[OUTER_CMP_PEEL]], label [[OUTER_HEADER_PEEL_NEXT:%.*]], label [[FOR_END:%[^,]*]]64; Verify that MD_loop metadata is dropped.65; PEELED-NOT: , !llvm.loop !{{[0-9]*}}66; PEELED: outer.header.peel.next:67; PEELED-NEXT: br label [[OUTER_HEADER_PEEL2:%.*]]68; PEELED: outer.header.peel2:69; PEELED-NEXT: br label [[FOR_BODY_PEEL3:%.*]]70; PEELED: for.body.peel3:71; PEELED-NEXT: [[I_05_PEEL4:%.*]] = phi i32 [ 0, [[OUTER_HEADER_PEEL2]] ], [ [[INC_PEEL9:%.*]], [[FOR_INC_PEEL8:%.*]] ]72; PEELED-NEXT: [[CMP1_PEEL5:%.*]] = icmp ult i32 [[J_INC_PEEL]], 273; PEELED-NEXT: br i1 [[CMP1_PEEL5]], label [[IF_THEN_PEEL7:%.*]], label [[IF_ELSE_PEEL6:%.*]]74; PEELED: if.else.peel6:75; PEELED-NEXT: call void @f2()76; PEELED-NEXT: br label [[FOR_INC_PEEL8]]77; PEELED: if.then.peel7:78; PEELED-NEXT: call void @f1()79; PEELED-NEXT: br label [[FOR_INC_PEEL8]]80; PEELED: for.inc.peel8:81; PEELED-NEXT: [[INC_PEEL9]] = add nsw i32 [[I_05_PEEL4]], 182; PEELED-NEXT: [[CMP_PEEL10:%.*]] = icmp slt i32 [[INC_PEEL9]], [[K]]83; PEELED-NEXT: br i1 [[CMP_PEEL10]], label [[FOR_BODY_PEEL3]], label [[OUTER_INC_PEEL11:%.*]]84; PEELED: outer.inc.peel11:85; PEELED-NEXT: [[J_INC_PEEL12:%.*]] = add nsw i32 [[J_INC_PEEL]], 186; PEELED-NEXT: [[OUTER_CMP_PEEL13:%.*]] = icmp slt i32 [[J_INC_PEEL12]], [[K]]87; PEELED-NEXT: br i1 [[OUTER_CMP_PEEL13]], label [[OUTER_HEADER_PEEL_NEXT1:%.*]], label [[FOR_END]]88; Verify that MD_loop metadata is dropped.89; PEELED-NOT: , !llvm.loop !{{[0-9]*}}90; PEELED: outer.header.peel.next1:91; PEELED-NEXT: br label [[OUTER_HEADER_PEEL_NEXT14:%.*]]92; PEELED: outer.header.peel.next14:93; PEELED-NEXT: br label [[FOR_BODY_LR_PH_PEEL_NEWPH:%.*]]94; PEELED: for.body.lr.ph.peel.newph:95; PEELED-NEXT: br label [[OUTER_HEADER:%.*]]96; PEELED: outer.header:97; PEELED-NEXT: [[J:%.*]] = phi i32 [ [[J_INC_PEEL12]], [[FOR_BODY_LR_PH_PEEL_NEWPH]] ], [ [[J_INC:%.*]], [[OUTER_INC:%.*]] ]98; PEELED-NEXT: br label [[FOR_BODY:%.*]]99; PEELED: for.body:100; PEELED-NEXT: [[I_05:%.*]] = phi i32 [ 0, [[OUTER_HEADER]] ], [ [[INC:%.*]], [[FOR_INC:%.*]] ]101; PEELED-NEXT: br i1 false, label [[IF_THEN:%.*]], label [[IF_ELSE:%.*]]102; PEELED: if.then:103; PEELED-NEXT: call void @f1()104; PEELED-NEXT: br label [[FOR_INC]]105; PEELED: if.else:106; PEELED-NEXT: call void @f2()107; PEELED-NEXT: br label [[FOR_INC]]108; PEELED: for.inc:109; PEELED-NEXT: [[INC]] = add nsw i32 [[I_05]], 1110; PEELED-NEXT: [[CMP:%.*]] = icmp slt i32 [[INC]], [[K]]111; PEELED-NEXT: br i1 [[CMP]], label [[FOR_BODY]], label [[OUTER_INC]]112; PEELED: outer.inc:113; PEELED-NEXT: [[J_INC]] = add nuw nsw i32 [[J]], 1114; PEELED-NEXT: [[OUTER_CMP:%.*]] = icmp slt i32 [[J_INC]], [[K]]115; PEELED-NEXT: br i1 [[OUTER_CMP]], label [[OUTER_HEADER]], label [[FOR_END_LOOPEXIT:%.*]], !llvm.loop !{{.*}}116; PEELED: for.end.loopexit:117; PEELED-NEXT: br label [[FOR_END]]118; PEELED: for.end:119; PEELED-NEXT: ret void120;121for.body.lr.ph:122 br label %outer.header123 124outer.header:125 %j = phi i32 [ 0, %for.body.lr.ph ], [ %j.inc, %outer.inc ]126 br label %for.body127 128for.body:129 %i.05 = phi i32 [ 0, %outer.header ], [ %inc, %for.inc ]130 %cmp1 = icmp ult i32 %j, 2131 br i1 %cmp1, label %if.then, label %if.else132 133if.then:134 call void @f1()135 br label %for.inc136 137if.else:138 call void @f2()139 br label %for.inc140 141for.inc:142 %inc = add nsw i32 %i.05, 1143 %cmp = icmp slt i32 %inc, %k144 br i1 %cmp, label %for.body, label %outer.inc145 146outer.inc:147 %j.inc = add nsw i32 %j, 1148 %outer.cmp = icmp slt i32 %j.inc, %k149 br i1 %outer.cmp, label %outer.header, label %for.end, !llvm.loop !0150 151for.end:152 ret void153}154 155!0 = distinct !{!0}156