177 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 52; RUN: opt -p loop-unroll -S %s | FileCheck %s3 4; Test case for https://github.com/llvm/llvm-project/issues/140442.5define i32 @peel_last_iter_of_outer_lcssa_phi_with_constant_after_unrolling_inner() {6; CHECK-LABEL: define i32 @peel_last_iter_of_outer_lcssa_phi_with_constant_after_unrolling_inner() {7; CHECK-NEXT: [[ENTRY:.*]]:8; CHECK-NEXT: br label %[[OUTER_HEADER:.*]]9; CHECK: [[OUTER_HEADER]]:10; CHECK-NEXT: [[IV:%.*]] = phi i16 [ 0, %[[ENTRY]] ], [ [[IV_NEXT:%.*]], %[[INNER_LATCH:.*]] ]11; CHECK-NEXT: br label %[[INNER_HEADER:.*]]12; CHECK: [[INNER_HEADER]]:13; CHECK-NEXT: br i1 false, label %[[THEN:.*]], label %[[INNER_LATCH]]14; CHECK: [[THEN]]:15; CHECK-NEXT: call void @foo(i32 0)16; CHECK-NEXT: br label %[[INNER_LATCH]]17; CHECK: [[INNER_LATCH]]:18; CHECK-NEXT: [[IV_NEXT]] = add nuw nsw i16 [[IV]], 119; CHECK-NEXT: [[EC:%.*]] = icmp eq i16 [[IV_NEXT]], 99920; CHECK-NEXT: br i1 [[EC]], label %[[EXIT_PEEL_BEGIN:.*]], label %[[OUTER_HEADER]], !llvm.loop [[LOOP0:![0-9]+]]21; CHECK: [[EXIT_PEEL_BEGIN]]:22; CHECK-NEXT: [[IV_NEXT_LCSSA:%.*]] = phi i16 [ [[IV_NEXT]], %[[INNER_LATCH]] ]23; CHECK-NEXT: br label %[[OUTER_HEADER_PEEL:.*]]24; CHECK: [[OUTER_HEADER_PEEL]]:25; CHECK-NEXT: [[TMP0:%.*]] = icmp eq i16 [[IV_NEXT_LCSSA]], 99926; CHECK-NEXT: br label %[[INNER_HEADER_PEEL:.*]]27; CHECK: [[INNER_HEADER_PEEL]]:28; CHECK-NEXT: br i1 [[TMP0]], label %[[THEN_PEEL:.*]], label %[[INNER_LATCH_PEEL:.*]]29; CHECK: [[THEN_PEEL]]:30; CHECK-NEXT: call void @foo(i32 0)31; CHECK-NEXT: br label %[[INNER_LATCH_PEEL]]32; CHECK: [[INNER_LATCH_PEEL]]:33; CHECK-NEXT: [[IV_NEXT_PEEL:%.*]] = add i16 [[IV_NEXT_LCSSA]], 134; CHECK-NEXT: [[EC_PEEL:%.*]] = icmp eq i16 [[IV_NEXT_PEEL]], 100035; CHECK-NEXT: br i1 [[EC_PEEL]], label %[[EXIT_PEEL_NEXT:.*]], label %[[EXIT_PEEL_NEXT]]36; CHECK: [[EXIT_PEEL_NEXT]]:37; CHECK-NEXT: br label %[[OUTER_HEADER_PEEL_NEXT:.*]]38; CHECK: [[OUTER_HEADER_PEEL_NEXT]]:39; CHECK-NEXT: br label %[[EXIT:.*]]40; CHECK: [[EXIT]]:41; CHECK-NEXT: ret i32 142;43entry:44 br label %outer.header45 46outer.header:47 %iv = phi i16 [ 0, %entry ], [ %iv.next, %outer.latch ]48 %0 = icmp eq i16 %iv, 99949 br label %inner.header50 51inner.header:52 %inner.iv = phi i32 [ 0, %outer.header ], [ %inner.iv.next, %inner.latch ]53 %1 = add i32 %inner.iv, 154 br i1 %0, label %then, label %inner.latch55 56then:57 call void @foo(i32 %inner.iv)58 br label %inner.latch59 60inner.latch:61 %inner.iv.next = add i32 %inner.iv, 162 %inner.ec = icmp eq i32 %inner.iv.next, 163 br i1 %inner.ec, label %outer.latch, label %inner.header64 65outer.latch:66 %iv.next = add i16 %iv, 167 %ec = icmp eq i16 %iv.next, 100068 br i1 %ec, label %exit, label %outer.header69 70exit:71 ret i32 %172}73 74; Test case for https://github.com/llvm/llvm-project/issues/142895.75 76define i32 @pr142895_exit_value_is_arg(i32 %arg) {77; CHECK-LABEL: define i32 @pr142895_exit_value_is_arg(78; CHECK-SAME: i32 [[ARG:%.*]]) {79; CHECK-NEXT: [[ENTRY:.*]]:80; CHECK-NEXT: br label %[[LOOP:.*]]81; CHECK: [[LOOP]]:82; CHECK-NEXT: [[INDVAR:%.*]] = phi i32 [ 0, %[[ENTRY]] ], [ [[INC:%.*]], %[[LOOP]] ]83; CHECK-NEXT: [[INC]] = add nuw nsw i32 [[INDVAR]], 184; CHECK-NEXT: [[EXITCOND:%.*]] = icmp ne i32 [[INC]], 3285; CHECK-NEXT: br i1 [[EXITCOND]], label %[[LOOP]], label %[[EXIT_PEEL_BEGIN:.*]], !llvm.loop [[LOOP2:![0-9]+]]86; CHECK: [[EXIT_PEEL_BEGIN]]:87; CHECK-NEXT: [[TMP0:%.*]] = phi i32 [ [[INC]], %[[LOOP]] ]88; CHECK-NEXT: br label %[[LOOP_PEEL:.*]]89; CHECK: [[LOOP_PEEL]]:90; CHECK-NEXT: [[CMP1_PEEL:%.*]] = icmp eq i32 [[TMP0]], 3291; CHECK-NEXT: [[SEL_PEEL:%.*]] = select i1 [[CMP1_PEEL]], i32 0, i32 092; CHECK-NEXT: [[SUB_PEEL:%.*]] = sub i32 0, 093; CHECK-NEXT: [[XOR_PEEL:%.*]] = xor i32 0, 094; CHECK-NEXT: [[INC_PEEL:%.*]] = add i32 [[TMP0]], 195; CHECK-NEXT: [[EXITCOND_PEEL:%.*]] = icmp ne i32 [[INC_PEEL]], 3396; CHECK-NEXT: br i1 [[EXITCOND_PEEL]], label %[[EXIT_PEEL_NEXT:.*]], label %[[EXIT_PEEL_NEXT]]97; CHECK: [[EXIT_PEEL_NEXT]]:98; CHECK-NEXT: br label %[[LOOP_PEEL_NEXT:.*]]99; CHECK: [[LOOP_PEEL_NEXT]]:100; CHECK-NEXT: br label %[[EXIT:.*]]101; CHECK: [[EXIT]]:102; CHECK-NEXT: ret i32 [[ARG]]103;104entry:105 br label %loop106 107loop:108 %indvar = phi i32 [ 0, %entry ], [ %inc, %loop ]109 %cmp1 = icmp eq i32 %indvar, 32110 %sel = select i1 %cmp1, i32 0, i32 0111 %sub = sub i32 0, 0112 %xor = xor i32 0, 0113 %inc = add i32 %indvar, 1114 %exitcond = icmp ne i32 %inc, 33115 br i1 %exitcond, label %loop, label %exit116 117exit:118 %exit.lcssa = phi i32 [ %arg, %loop ]119 ret i32 %exit.lcssa120}121 122define i32 @pr142895_exit_value_is_inst(i32 %arg) {123; CHECK-LABEL: define i32 @pr142895_exit_value_is_inst(124; CHECK-SAME: i32 [[ARG:%.*]]) {125; CHECK-NEXT: [[ENTRY:.*]]:126; CHECK-NEXT: [[MUL:%.*]] = mul i32 [[ARG]], 7127; CHECK-NEXT: br label %[[LOOP:.*]]128; CHECK: [[LOOP]]:129; CHECK-NEXT: [[INDVAR:%.*]] = phi i32 [ 0, %[[ENTRY]] ], [ [[INC:%.*]], %[[LOOP]] ]130; CHECK-NEXT: [[INC]] = add nuw nsw i32 [[INDVAR]], 1131; CHECK-NEXT: [[EXITCOND:%.*]] = icmp ne i32 [[INC]], 32132; CHECK-NEXT: br i1 [[EXITCOND]], label %[[LOOP]], label %[[EXIT_PEEL_BEGIN:.*]], !llvm.loop [[LOOP3:![0-9]+]]133; CHECK: [[EXIT_PEEL_BEGIN]]:134; CHECK-NEXT: [[TMP0:%.*]] = phi i32 [ [[INC]], %[[LOOP]] ]135; CHECK-NEXT: br label %[[LOOP_PEEL:.*]]136; CHECK: [[LOOP_PEEL]]:137; CHECK-NEXT: [[CMP1_PEEL:%.*]] = icmp eq i32 [[TMP0]], 32138; CHECK-NEXT: [[SEL_PEEL:%.*]] = select i1 [[CMP1_PEEL]], i32 0, i32 0139; CHECK-NEXT: [[SUB_PEEL:%.*]] = sub i32 0, 0140; CHECK-NEXT: [[XOR_PEEL:%.*]] = xor i32 0, 0141; CHECK-NEXT: [[INC_PEEL:%.*]] = add i32 [[TMP0]], 1142; CHECK-NEXT: [[EXITCOND_PEEL:%.*]] = icmp ne i32 [[INC_PEEL]], 33143; CHECK-NEXT: br i1 [[EXITCOND_PEEL]], label %[[EXIT_PEEL_NEXT:.*]], label %[[EXIT_PEEL_NEXT]]144; CHECK: [[EXIT_PEEL_NEXT]]:145; CHECK-NEXT: br label %[[LOOP_PEEL_NEXT:.*]]146; CHECK: [[LOOP_PEEL_NEXT]]:147; CHECK-NEXT: br label %[[EXIT:.*]]148; CHECK: [[EXIT]]:149; CHECK-NEXT: ret i32 [[MUL]]150;151entry:152 %mul = mul i32 %arg, 7153 br label %loop154 155loop:156 %indvar = phi i32 [ 0, %entry ], [ %inc, %loop ]157 %cmp1 = icmp eq i32 %indvar, 32158 %sel = select i1 %cmp1, i32 0, i32 0159 %sub = sub i32 0, 0160 %xor = xor i32 0, 0161 %inc = add i32 %indvar, 1162 %exitcond = icmp ne i32 %inc, 33163 br i1 %exitcond, label %loop, label %exit164 165exit:166 %exit.lcssa = phi i32 [ %mul, %loop ]167 ret i32 %exit.lcssa168}169 170declare void @foo(i32)171;.172; CHECK: [[LOOP0]] = distinct !{[[LOOP0]], [[META1:![0-9]+]]}173; CHECK: [[META1]] = !{!"llvm.loop.peeled.count", i32 1}174; CHECK: [[LOOP2]] = distinct !{[[LOOP2]], [[META1]]}175; CHECK: [[LOOP3]] = distinct !{[[LOOP3]], [[META1]]}176;.177