166 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 52; RUN: opt -p loop-unroll -unroll-full-max-count=0 -S %s | FileCheck %s3 4declare void @foo(i32)5 6define i32 @umin_unit_step() {7; CHECK-LABEL: define i32 @umin_unit_step() {8; CHECK-NEXT: [[ENTRY:.*]]:9; CHECK-NEXT: br label %[[LOOP:.*]]10; CHECK: [[LOOP]]:11; CHECK-NEXT: [[IV:%.*]] = phi i32 [ 0, %[[ENTRY]] ], [ [[IV_NEXT:%.*]], %[[LOOP]] ]12; CHECK-NEXT: [[SUB:%.*]] = sub i32 1024, [[IV]]13; CHECK-NEXT: [[MINMAX:%.*]] = call i32 @llvm.umin.i32(i32 [[SUB]], i32 1)14; CHECK-NEXT: call void @foo(i32 [[MINMAX]])15; CHECK-NEXT: [[IV_NEXT]] = add nuw nsw i32 [[IV]], 116; CHECK-NEXT: [[EC:%.*]] = icmp ne i32 [[IV_NEXT]], 102417; CHECK-NEXT: br i1 [[EC]], label %[[LOOP]], label %[[EXIT:.*]]18; CHECK: [[EXIT]]:19; CHECK-NEXT: [[MINMAX_LCSSA:%.*]] = phi i32 [ [[MINMAX]], %[[LOOP]] ]20; CHECK-NEXT: ret i32 [[MINMAX_LCSSA]]21;22entry:23 br label %loop24 25loop:26 %iv = phi i32 [ 0, %entry ], [ %iv.next, %loop ]27 %sub = sub i32 1024, %iv28 %minmax = call i32 @llvm.umin(i32 %sub, i32 1)29 call void @foo(i32 %minmax)30 %iv.next = add nuw nsw i32 %iv, 131 %ec = icmp ne i32 %iv.next, 102432 br i1 %ec, label %loop, label %exit33 34exit:35 %minmax.lcssa = phi i32 [ %minmax, %loop ]36 ret i32 %minmax.lcssa37}38 39define i32 @smin_unit_step() {40; CHECK-LABEL: define i32 @smin_unit_step() {41; CHECK-NEXT: [[ENTRY:.*]]:42; CHECK-NEXT: br label %[[LOOP:.*]]43; CHECK: [[LOOP]]:44; CHECK-NEXT: [[IV1:%.*]] = phi i32 [ 0, %[[ENTRY]] ], [ [[IV_NEXT1:%.*]], %[[LOOP]] ]45; CHECK-NEXT: call void @foo(i32 1)46; CHECK-NEXT: [[IV_NEXT1]] = add nuw nsw i32 [[IV1]], 147; CHECK-NEXT: [[EC:%.*]] = icmp ne i32 [[IV_NEXT1]], 102348; CHECK-NEXT: br i1 [[EC]], label %[[LOOP]], label %[[EXIT_PEEL_BEGIN:.*]], !llvm.loop [[LOOP0:![0-9]+]]49; CHECK: [[EXIT_PEEL_BEGIN]]:50; CHECK-NEXT: [[IV:%.*]] = phi i32 [ [[IV_NEXT1]], %[[LOOP]] ]51; CHECK-NEXT: br label %[[LOOP_PEEL:.*]]52; CHECK: [[LOOP_PEEL]]:53; CHECK-NEXT: [[SUB:%.*]] = sub i32 1024, [[IV]]54; CHECK-NEXT: [[MINMAX:%.*]] = call i32 @llvm.smin.i32(i32 [[SUB]], i32 1)55; CHECK-NEXT: call void @foo(i32 [[MINMAX]])56; CHECK-NEXT: [[IV_NEXT:%.*]] = add nuw nsw i32 [[IV]], 157; CHECK-NEXT: [[EC_PEEL:%.*]] = icmp ne i32 [[IV_NEXT]], 102458; CHECK-NEXT: br i1 [[EC_PEEL]], label %[[EXIT_PEEL_NEXT:.*]], label %[[EXIT_PEEL_NEXT]]59; CHECK: [[EXIT_PEEL_NEXT]]:60; CHECK-NEXT: br label %[[LOOP_PEEL_NEXT:.*]]61; CHECK: [[LOOP_PEEL_NEXT]]:62; CHECK-NEXT: br label %[[EXIT:.*]]63; CHECK: [[EXIT]]:64; CHECK-NEXT: ret i32 [[MINMAX]]65;66entry:67 br label %loop68 69loop:70 %iv = phi i32 [ 0, %entry ], [ %iv.next, %loop ]71 %sub = sub i32 1024, %iv72 %minmax = call i32 @llvm.smin(i32 %sub, i32 1)73 call void @foo(i32 %minmax)74 %iv.next = add nuw nsw i32 %iv, 175 %ec = icmp ne i32 %iv.next, 102476 br i1 %ec, label %loop, label %exit77 78exit:79 %minmax.lcssa = phi i32 [ %minmax, %loop ]80 ret i32 %minmax.lcssa81}82 83define i32 @smax_unit_step() {84; CHECK-LABEL: define i32 @smax_unit_step() {85; CHECK-NEXT: [[ENTRY:.*]]:86; CHECK-NEXT: br label %[[LOOP:.*]]87; CHECK: [[LOOP]]:88; CHECK-NEXT: [[IV1:%.*]] = phi i32 [ 0, %[[ENTRY]] ], [ [[IV_NEXT1:%.*]], %[[LOOP]] ]89; CHECK-NEXT: [[SUB1:%.*]] = sub nuw nsw i32 1024, [[IV1]]90; CHECK-NEXT: call void @foo(i32 [[SUB1]])91; CHECK-NEXT: [[IV_NEXT1]] = add nuw nsw i32 [[IV1]], 192; CHECK-NEXT: [[EC:%.*]] = icmp ne i32 [[IV_NEXT1]], 102393; CHECK-NEXT: br i1 [[EC]], label %[[LOOP]], label %[[EXIT_PEEL_BEGIN:.*]], !llvm.loop [[LOOP2:![0-9]+]]94; CHECK: [[EXIT_PEEL_BEGIN]]:95; CHECK-NEXT: [[IV:%.*]] = phi i32 [ [[IV_NEXT1]], %[[LOOP]] ]96; CHECK-NEXT: br label %[[LOOP_PEEL:.*]]97; CHECK: [[LOOP_PEEL]]:98; CHECK-NEXT: [[SUB:%.*]] = sub i32 1024, [[IV]]99; CHECK-NEXT: [[MINMAX:%.*]] = call i32 @llvm.smax.i32(i32 [[SUB]], i32 1)100; CHECK-NEXT: call void @foo(i32 [[MINMAX]])101; CHECK-NEXT: [[IV_NEXT:%.*]] = add nuw nsw i32 [[IV]], 1102; CHECK-NEXT: [[EC_PEEL:%.*]] = icmp ne i32 [[IV_NEXT]], 1024103; CHECK-NEXT: br i1 [[EC_PEEL]], label %[[EXIT_PEEL_NEXT:.*]], label %[[EXIT_PEEL_NEXT]]104; CHECK: [[EXIT_PEEL_NEXT]]:105; CHECK-NEXT: br label %[[LOOP_PEEL_NEXT:.*]]106; CHECK: [[LOOP_PEEL_NEXT]]:107; CHECK-NEXT: br label %[[EXIT:.*]]108; CHECK: [[EXIT]]:109; CHECK-NEXT: ret i32 [[MINMAX]]110;111entry:112 br label %loop113 114loop:115 %iv = phi i32 [ 0, %entry ], [ %iv.next, %loop ]116 %sub = sub i32 1024, %iv117 %minmax = call i32 @llvm.smax(i32 %sub, i32 1)118 call void @foo(i32 %minmax)119 %iv.next = add nuw nsw i32 %iv, 1120 %ec = icmp ne i32 %iv.next, 1024121 br i1 %ec, label %loop, label %exit122 123exit:124 %minmax.lcssa = phi i32 [ %minmax, %loop ]125 ret i32 %minmax.lcssa126}127 128define i32 @umax_unit_step() {129; CHECK-LABEL: define i32 @umax_unit_step() {130; CHECK-NEXT: [[ENTRY:.*]]:131; CHECK-NEXT: br label %[[LOOP:.*]]132; CHECK: [[LOOP]]:133; CHECK-NEXT: [[IV:%.*]] = phi i32 [ 0, %[[ENTRY]] ], [ [[IV_NEXT:%.*]], %[[LOOP]] ]134; CHECK-NEXT: [[SUB:%.*]] = sub i32 1024, [[IV]]135; CHECK-NEXT: [[MINMAX:%.*]] = call i32 @llvm.umax.i32(i32 [[SUB]], i32 1)136; CHECK-NEXT: call void @foo(i32 [[MINMAX]])137; CHECK-NEXT: [[IV_NEXT]] = add nuw nsw i32 [[IV]], 1138; CHECK-NEXT: [[EC:%.*]] = icmp ne i32 [[IV_NEXT]], 1024139; CHECK-NEXT: br i1 [[EC]], label %[[LOOP]], label %[[EXIT:.*]]140; CHECK: [[EXIT]]:141; CHECK-NEXT: [[MINMAX_LCSSA:%.*]] = phi i32 [ [[MINMAX]], %[[LOOP]] ]142; CHECK-NEXT: ret i32 [[MINMAX_LCSSA]]143;144entry:145 br label %loop146 147loop:148 %iv = phi i32 [ 0, %entry ], [ %iv.next, %loop ]149 %sub = sub i32 1024, %iv150 %minmax = call i32 @llvm.umax(i32 %sub, i32 1)151 call void @foo(i32 %minmax)152 %iv.next = add nuw nsw i32 %iv, 1153 %ec = icmp ne i32 %iv.next, 1024154 br i1 %ec, label %loop, label %exit155 156exit:157 %minmax.lcssa = phi i32 [ %minmax, %loop ]158 ret i32 %minmax.lcssa159}160 161;.162; CHECK: [[LOOP0]] = distinct !{[[LOOP0]], [[META1:![0-9]+]]}163; CHECK: [[META1]] = !{!"llvm.loop.peeled.count", i32 1}164; CHECK: [[LOOP2]] = distinct !{[[LOOP2]], [[META1]]}165;.166