773 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py2; RUN: opt -mtriple=thumbv8m.main -mcpu=cortex-m33 -passes=loop-unroll -S < %s -o - | FileCheck %s3; RUN: opt -mtriple=thumbv7em -mcpu=cortex-m7 -passes=loop-unroll -S < %s -o - | FileCheck %s4 5define void @test_three_blocks(ptr nocapture %Output, ptr nocapture readonly %Condition, ptr nocapture readonly %Input, i32 %MaxJ) {6; CHECK-LABEL: @test_three_blocks(7; CHECK-NEXT: entry:8; CHECK-NEXT: [[CMP8:%.*]] = icmp eq i32 [[MAXJ:%.*]], 09; CHECK-NEXT: br i1 [[CMP8]], label [[FOR_COND_CLEANUP:%.*]], label [[FOR_BODY_PREHEADER:%.*]]10; CHECK: for.body.preheader:11; CHECK-NEXT: [[TMP0:%.*]] = add i32 [[MAXJ]], -112; CHECK-NEXT: [[XTRAITER:%.*]] = and i32 [[MAXJ]], 313; CHECK-NEXT: [[TMP1:%.*]] = icmp ult i32 [[TMP0]], 314; CHECK-NEXT: br i1 [[TMP1]], label [[FOR_BODY_EPIL_PREHEADER:%.*]], label [[FOR_BODY_PREHEADER_NEW:%.*]]15; CHECK: for.body.preheader.new:16; CHECK-NEXT: [[UNROLL_ITER:%.*]] = sub i32 [[MAXJ]], [[XTRAITER]]17; CHECK-NEXT: br label [[FOR_BODY:%.*]]18; CHECK: for.cond.cleanup.loopexit.unr-lcssa:19; CHECK-NEXT: [[TEMP_1_LCSSA_PH_PH:%.*]] = phi i32 [ [[TEMP_1_3:%.*]], [[FOR_INC_3:%.*]] ]20; CHECK-NEXT: [[J_010_UNR_PH:%.*]] = phi i32 [ [[INC_3:%.*]], [[FOR_INC_3]] ]21; CHECK-NEXT: [[TEMP_09_UNR_PH:%.*]] = phi i32 [ [[TEMP_1_3]], [[FOR_INC_3]] ]22; CHECK-NEXT: [[LCMP_MOD1:%.*]] = icmp ne i32 [[XTRAITER]], 023; CHECK-NEXT: br i1 [[LCMP_MOD1]], label [[FOR_BODY_EPIL_PREHEADER]], label [[FOR_COND_CLEANUP_LOOPEXIT:%.*]]24; CHECK: for.body.epil.preheader:25; CHECK-NEXT: [[J_010_UNR:%.*]] = phi i32 [ 0, [[FOR_BODY_PREHEADER]] ], [ [[J_010_UNR_PH]], [[FOR_COND_CLEANUP_LOOPEXIT_UNR_LCSSA:%.*]] ]26; CHECK-NEXT: [[TEMP_09_UNR:%.*]] = phi i32 [ 0, [[FOR_BODY_PREHEADER]] ], [ [[TEMP_09_UNR_PH]], [[FOR_COND_CLEANUP_LOOPEXIT_UNR_LCSSA]] ]27; CHECK-NEXT: [[LCMP_MOD:%.*]] = icmp ne i32 [[XTRAITER]], 028; CHECK-NEXT: call void @llvm.assume(i1 [[LCMP_MOD]])29; CHECK-NEXT: br label [[FOR_BODY_EPIL:%.*]]30; CHECK: for.body.epil:31; CHECK-NEXT: [[ARRAYIDX_EPIL:%.*]] = getelementptr inbounds i32, ptr [[CONDITION:%.*]], i32 [[J_010_UNR]]32; CHECK-NEXT: [[I_EPIL:%.*]] = load i32, ptr [[ARRAYIDX_EPIL]], align 433; CHECK-NEXT: [[TOBOOL_EPIL:%.*]] = icmp eq i32 [[I_EPIL]], 034; CHECK-NEXT: br i1 [[TOBOOL_EPIL]], label [[FOR_INC_EPIL:%.*]], label [[IF_THEN_EPIL:%.*]]35; CHECK: if.then.epil:36; CHECK-NEXT: [[ARRAYIDX1_EPIL:%.*]] = getelementptr inbounds i32, ptr [[INPUT:%.*]], i32 [[J_010_UNR]]37; CHECK-NEXT: [[I1_EPIL:%.*]] = load i32, ptr [[ARRAYIDX1_EPIL]], align 438; CHECK-NEXT: [[ADD_EPIL:%.*]] = add i32 [[I1_EPIL]], [[TEMP_09_UNR]]39; CHECK-NEXT: br label [[FOR_INC_EPIL]]40; CHECK: for.inc.epil:41; CHECK-NEXT: [[TEMP_1_EPIL:%.*]] = phi i32 [ [[ADD_EPIL]], [[IF_THEN_EPIL]] ], [ [[TEMP_09_UNR]], [[FOR_BODY_EPIL]] ]42; CHECK-NEXT: [[INC_EPIL:%.*]] = add nuw i32 [[J_010_UNR]], 143; CHECK-NEXT: [[EPIL_ITER_CMP:%.*]] = icmp ne i32 1, [[XTRAITER]]44; CHECK-NEXT: br i1 [[EPIL_ITER_CMP]], label [[FOR_BODY_EPIL_1:%.*]], label [[FOR_COND_CLEANUP_LOOPEXIT_EPILOG_LCSSA:%.*]]45; CHECK: for.body.epil.1:46; CHECK-NEXT: [[ARRAYIDX_EPIL_1:%.*]] = getelementptr inbounds i32, ptr [[CONDITION]], i32 [[INC_EPIL]]47; CHECK-NEXT: [[I_EPIL_1:%.*]] = load i32, ptr [[ARRAYIDX_EPIL_1]], align 448; CHECK-NEXT: [[TOBOOL_EPIL_1:%.*]] = icmp eq i32 [[I_EPIL_1]], 049; CHECK-NEXT: br i1 [[TOBOOL_EPIL_1]], label [[FOR_INC_EPIL_1:%.*]], label [[IF_THEN_EPIL_1:%.*]]50; CHECK: if.then.epil.1:51; CHECK-NEXT: [[ARRAYIDX1_EPIL_1:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[INC_EPIL]]52; CHECK-NEXT: [[I1_EPIL_1:%.*]] = load i32, ptr [[ARRAYIDX1_EPIL_1]], align 453; CHECK-NEXT: [[ADD_EPIL_1:%.*]] = add i32 [[I1_EPIL_1]], [[TEMP_1_EPIL]]54; CHECK-NEXT: br label [[FOR_INC_EPIL_1]]55; CHECK: for.inc.epil.1:56; CHECK-NEXT: [[TEMP_1_EPIL_1:%.*]] = phi i32 [ [[ADD_EPIL_1]], [[IF_THEN_EPIL_1]] ], [ [[TEMP_1_EPIL]], [[FOR_BODY_EPIL_1]] ]57; CHECK-NEXT: [[INC_EPIL_1:%.*]] = add nuw i32 [[J_010_UNR]], 258; CHECK-NEXT: [[EPIL_ITER_CMP_1:%.*]] = icmp ne i32 2, [[XTRAITER]]59; CHECK-NEXT: br i1 [[EPIL_ITER_CMP_1]], label [[FOR_BODY_EPIL_2:%.*]], label [[FOR_COND_CLEANUP_LOOPEXIT_EPILOG_LCSSA]]60; CHECK: for.body.epil.2:61; CHECK-NEXT: [[ARRAYIDX_EPIL_2:%.*]] = getelementptr inbounds i32, ptr [[CONDITION]], i32 [[INC_EPIL_1]]62; CHECK-NEXT: [[I_EPIL_2:%.*]] = load i32, ptr [[ARRAYIDX_EPIL_2]], align 463; CHECK-NEXT: [[TOBOOL_EPIL_2:%.*]] = icmp eq i32 [[I_EPIL_2]], 064; CHECK-NEXT: br i1 [[TOBOOL_EPIL_2]], label [[FOR_INC_EPIL_2:%.*]], label [[IF_THEN_EPIL_2:%.*]]65; CHECK: if.then.epil.2:66; CHECK-NEXT: [[ARRAYIDX1_EPIL_2:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[INC_EPIL_1]]67; CHECK-NEXT: [[I1_EPIL_2:%.*]] = load i32, ptr [[ARRAYIDX1_EPIL_2]], align 468; CHECK-NEXT: [[ADD_EPIL_2:%.*]] = add i32 [[I1_EPIL_2]], [[TEMP_1_EPIL_1]]69; CHECK-NEXT: br label [[FOR_INC_EPIL_2]]70; CHECK: for.inc.epil.2:71; CHECK-NEXT: [[TEMP_1_EPIL_2:%.*]] = phi i32 [ [[ADD_EPIL_2]], [[IF_THEN_EPIL_2]] ], [ [[TEMP_1_EPIL_1]], [[FOR_BODY_EPIL_2]] ]72; CHECK-NEXT: br label [[FOR_COND_CLEANUP_LOOPEXIT_EPILOG_LCSSA]]73; CHECK: for.cond.cleanup.loopexit.epilog-lcssa:74; CHECK-NEXT: [[TEMP_1_LCSSA_PH1:%.*]] = phi i32 [ [[TEMP_1_EPIL]], [[FOR_INC_EPIL]] ], [ [[TEMP_1_EPIL_1]], [[FOR_INC_EPIL_1]] ], [ [[TEMP_1_EPIL_2]], [[FOR_INC_EPIL_2]] ]75; CHECK-NEXT: br label [[FOR_COND_CLEANUP_LOOPEXIT]]76; CHECK: for.cond.cleanup.loopexit:77; CHECK-NEXT: [[TEMP_1_LCSSA:%.*]] = phi i32 [ [[TEMP_1_LCSSA_PH_PH]], [[FOR_COND_CLEANUP_LOOPEXIT_UNR_LCSSA]] ], [ [[TEMP_1_LCSSA_PH1]], [[FOR_COND_CLEANUP_LOOPEXIT_EPILOG_LCSSA]] ]78; CHECK-NEXT: br label [[FOR_COND_CLEANUP]]79; CHECK: for.cond.cleanup:80; CHECK-NEXT: [[TEMP_0_LCSSA:%.*]] = phi i32 [ 0, [[ENTRY:%.*]] ], [ [[TEMP_1_LCSSA]], [[FOR_COND_CLEANUP_LOOPEXIT]] ]81; CHECK-NEXT: store i32 [[TEMP_0_LCSSA]], ptr [[OUTPUT:%.*]], align 482; CHECK-NEXT: ret void83; CHECK: for.body:84; CHECK-NEXT: [[J_010:%.*]] = phi i32 [ 0, [[FOR_BODY_PREHEADER_NEW]] ], [ [[INC_3]], [[FOR_INC_3]] ]85; CHECK-NEXT: [[TEMP_09:%.*]] = phi i32 [ 0, [[FOR_BODY_PREHEADER_NEW]] ], [ [[TEMP_1_3]], [[FOR_INC_3]] ]86; CHECK-NEXT: [[NITER:%.*]] = phi i32 [ 0, [[FOR_BODY_PREHEADER_NEW]] ], [ [[NITER_NEXT_3:%.*]], [[FOR_INC_3]] ]87; CHECK-NEXT: [[ARRAYIDX:%.*]] = getelementptr inbounds i32, ptr [[CONDITION]], i32 [[J_010]]88; CHECK-NEXT: [[I:%.*]] = load i32, ptr [[ARRAYIDX]], align 489; CHECK-NEXT: [[TOBOOL:%.*]] = icmp eq i32 [[I]], 090; CHECK-NEXT: br i1 [[TOBOOL]], label [[FOR_INC:%.*]], label [[IF_THEN:%.*]]91; CHECK: if.then:92; CHECK-NEXT: [[ARRAYIDX1:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[J_010]]93; CHECK-NEXT: [[I1:%.*]] = load i32, ptr [[ARRAYIDX1]], align 494; CHECK-NEXT: [[ADD:%.*]] = add i32 [[I1]], [[TEMP_09]]95; CHECK-NEXT: br label [[FOR_INC]]96; CHECK: for.inc:97; CHECK-NEXT: [[TEMP_1:%.*]] = phi i32 [ [[ADD]], [[IF_THEN]] ], [ [[TEMP_09]], [[FOR_BODY]] ]98; CHECK-NEXT: [[INC:%.*]] = add nuw nsw i32 [[J_010]], 199; CHECK-NEXT: [[ARRAYIDX_1:%.*]] = getelementptr inbounds i32, ptr [[CONDITION]], i32 [[INC]]100; CHECK-NEXT: [[I_1:%.*]] = load i32, ptr [[ARRAYIDX_1]], align 4101; CHECK-NEXT: [[TOBOOL_1:%.*]] = icmp eq i32 [[I_1]], 0102; CHECK-NEXT: br i1 [[TOBOOL_1]], label [[FOR_INC_1:%.*]], label [[IF_THEN_1:%.*]]103; CHECK: if.then.1:104; CHECK-NEXT: [[ARRAYIDX1_1:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[INC]]105; CHECK-NEXT: [[I1_1:%.*]] = load i32, ptr [[ARRAYIDX1_1]], align 4106; CHECK-NEXT: [[ADD_1:%.*]] = add i32 [[I1_1]], [[TEMP_1]]107; CHECK-NEXT: br label [[FOR_INC_1]]108; CHECK: for.inc.1:109; CHECK-NEXT: [[TEMP_1_1:%.*]] = phi i32 [ [[ADD_1]], [[IF_THEN_1]] ], [ [[TEMP_1]], [[FOR_INC]] ]110; CHECK-NEXT: [[INC_1:%.*]] = add nuw nsw i32 [[J_010]], 2111; CHECK-NEXT: [[ARRAYIDX_2:%.*]] = getelementptr inbounds i32, ptr [[CONDITION]], i32 [[INC_1]]112; CHECK-NEXT: [[I_2:%.*]] = load i32, ptr [[ARRAYIDX_2]], align 4113; CHECK-NEXT: [[TOBOOL_2:%.*]] = icmp eq i32 [[I_2]], 0114; CHECK-NEXT: br i1 [[TOBOOL_2]], label [[FOR_INC_2:%.*]], label [[IF_THEN_2:%.*]]115; CHECK: if.then.2:116; CHECK-NEXT: [[ARRAYIDX1_2:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[INC_1]]117; CHECK-NEXT: [[I1_2:%.*]] = load i32, ptr [[ARRAYIDX1_2]], align 4118; CHECK-NEXT: [[ADD_2:%.*]] = add i32 [[I1_2]], [[TEMP_1_1]]119; CHECK-NEXT: br label [[FOR_INC_2]]120; CHECK: for.inc.2:121; CHECK-NEXT: [[TEMP_1_2:%.*]] = phi i32 [ [[ADD_2]], [[IF_THEN_2]] ], [ [[TEMP_1_1]], [[FOR_INC_1]] ]122; CHECK-NEXT: [[INC_2:%.*]] = add nuw nsw i32 [[J_010]], 3123; CHECK-NEXT: [[ARRAYIDX_3:%.*]] = getelementptr inbounds i32, ptr [[CONDITION]], i32 [[INC_2]]124; CHECK-NEXT: [[I_3:%.*]] = load i32, ptr [[ARRAYIDX_3]], align 4125; CHECK-NEXT: [[TOBOOL_3:%.*]] = icmp eq i32 [[I_3]], 0126; CHECK-NEXT: br i1 [[TOBOOL_3]], label [[FOR_INC_3]], label [[IF_THEN_3:%.*]]127; CHECK: if.then.3:128; CHECK-NEXT: [[ARRAYIDX1_3:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[INC_2]]129; CHECK-NEXT: [[I1_3:%.*]] = load i32, ptr [[ARRAYIDX1_3]], align 4130; CHECK-NEXT: [[ADD_3:%.*]] = add i32 [[I1_3]], [[TEMP_1_2]]131; CHECK-NEXT: br label [[FOR_INC_3]]132; CHECK: for.inc.3:133; CHECK-NEXT: [[TEMP_1_3]] = phi i32 [ [[ADD_3]], [[IF_THEN_3]] ], [ [[TEMP_1_2]], [[FOR_INC_2]] ]134; CHECK-NEXT: [[INC_3]] = add nuw i32 [[J_010]], 4135; CHECK-NEXT: [[NITER_NEXT_3]] = add i32 [[NITER]], 4136; CHECK-NEXT: [[NITER_NCMP_3:%.*]] = icmp eq i32 [[NITER_NEXT_3]], [[UNROLL_ITER]]137; CHECK-NEXT: br i1 [[NITER_NCMP_3]], label [[FOR_COND_CLEANUP_LOOPEXIT_UNR_LCSSA]], label [[FOR_BODY]]138;139entry:140 %cmp8 = icmp eq i32 %MaxJ, 0141 br i1 %cmp8, label %for.cond.cleanup, label %for.body.preheader142 143for.body.preheader: ; preds = %entry144 br label %for.body145 146for.cond.cleanup: ; preds = %for.inc, %entry147 %temp.0.lcssa = phi i32 [ 0, %entry ], [ %temp.1, %for.inc ]148 store i32 %temp.0.lcssa, ptr %Output, align 4149 ret void150 151for.body: ; preds = %for.inc, %for.body.preheader152 %j.010 = phi i32 [ %inc, %for.inc ], [ 0, %for.body.preheader ]153 %temp.09 = phi i32 [ %temp.1, %for.inc ], [ 0, %for.body.preheader ]154 %arrayidx = getelementptr inbounds i32, ptr %Condition, i32 %j.010155 %i = load i32, ptr %arrayidx, align 4156 %tobool = icmp eq i32 %i, 0157 br i1 %tobool, label %for.inc, label %if.then158 159if.then: ; preds = %for.body160 %arrayidx1 = getelementptr inbounds i32, ptr %Input, i32 %j.010161 %i1 = load i32, ptr %arrayidx1, align 4162 %add = add i32 %i1, %temp.09163 br label %for.inc164 165for.inc: ; preds = %if.then, %for.body166 %temp.1 = phi i32 [ %add, %if.then ], [ %temp.09, %for.body ]167 %inc = add nuw i32 %j.010, 1168 %exitcond = icmp eq i32 %inc, %MaxJ169 br i1 %exitcond, label %for.cond.cleanup, label %for.body170}171 172define void @test_two_exits(ptr nocapture %Output, ptr nocapture readonly %Condition, ptr nocapture readonly %Input, i32 %MaxJ) {173; CHECK-LABEL: @test_two_exits(174; CHECK-NEXT: entry:175; CHECK-NEXT: [[CMP14:%.*]] = icmp eq i32 [[MAXJ:%.*]], 0176; CHECK-NEXT: br i1 [[CMP14]], label [[CLEANUP:%.*]], label [[FOR_BODY_PREHEADER:%.*]]177; CHECK: for.body.preheader:178; CHECK-NEXT: br label [[FOR_BODY:%.*]]179; CHECK: for.body:180; CHECK-NEXT: [[J_016:%.*]] = phi i32 [ 0, [[FOR_BODY_PREHEADER]] ], [ [[INC_3:%.*]], [[IF_END_3:%.*]] ]181; CHECK-NEXT: [[TEMP_015:%.*]] = phi i32 [ 0, [[FOR_BODY_PREHEADER]] ], [ [[TEMP_0_ADD_3:%.*]], [[IF_END_3]] ]182; CHECK-NEXT: [[ARRAYIDX:%.*]] = getelementptr inbounds i32, ptr [[INPUT:%.*]], i32 [[J_016]]183; CHECK-NEXT: [[I:%.*]] = load i32, ptr [[ARRAYIDX]], align 4184; CHECK-NEXT: [[CMP1:%.*]] = icmp ugt i32 [[I]], 65535185; CHECK-NEXT: br i1 [[CMP1]], label [[CLEANUP_LOOPEXIT:%.*]], label [[IF_END:%.*]]186; CHECK: if.end:187; CHECK-NEXT: [[ARRAYIDX2:%.*]] = getelementptr inbounds i32, ptr [[CONDITION:%.*]], i32 [[J_016]]188; CHECK-NEXT: [[I1:%.*]] = load i32, ptr [[ARRAYIDX2]], align 4189; CHECK-NEXT: [[TOBOOL:%.*]] = icmp eq i32 [[I1]], 0190; CHECK-NEXT: [[ADD:%.*]] = select i1 [[TOBOOL]], i32 0, i32 [[I]]191; CHECK-NEXT: [[TEMP_0_ADD:%.*]] = add i32 [[ADD]], [[TEMP_015]]192; CHECK-NEXT: [[INC:%.*]] = add nuw nsw i32 [[J_016]], 1193; CHECK-NEXT: [[CMP:%.*]] = icmp ult i32 [[INC]], [[MAXJ]]194; CHECK-NEXT: br i1 [[CMP]], label [[FOR_BODY_1:%.*]], label [[CLEANUP_LOOPEXIT]]195; CHECK: for.body.1:196; CHECK-NEXT: [[ARRAYIDX_1:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[INC]]197; CHECK-NEXT: [[I_1:%.*]] = load i32, ptr [[ARRAYIDX_1]], align 4198; CHECK-NEXT: [[CMP1_1:%.*]] = icmp ugt i32 [[I_1]], 65535199; CHECK-NEXT: br i1 [[CMP1_1]], label [[CLEANUP_LOOPEXIT]], label [[IF_END_1:%.*]]200; CHECK: if.end.1:201; CHECK-NEXT: [[ARRAYIDX2_1:%.*]] = getelementptr inbounds i32, ptr [[CONDITION]], i32 [[INC]]202; CHECK-NEXT: [[I1_1:%.*]] = load i32, ptr [[ARRAYIDX2_1]], align 4203; CHECK-NEXT: [[TOBOOL_1:%.*]] = icmp eq i32 [[I1_1]], 0204; CHECK-NEXT: [[ADD_1:%.*]] = select i1 [[TOBOOL_1]], i32 0, i32 [[I_1]]205; CHECK-NEXT: [[TEMP_0_ADD_1:%.*]] = add i32 [[ADD_1]], [[TEMP_0_ADD]]206; CHECK-NEXT: [[INC_1:%.*]] = add nuw nsw i32 [[J_016]], 2207; CHECK-NEXT: [[CMP_1:%.*]] = icmp ult i32 [[INC_1]], [[MAXJ]]208; CHECK-NEXT: br i1 [[CMP_1]], label [[FOR_BODY_2:%.*]], label [[CLEANUP_LOOPEXIT]]209; CHECK: for.body.2:210; CHECK-NEXT: [[ARRAYIDX_2:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[INC_1]]211; CHECK-NEXT: [[I_2:%.*]] = load i32, ptr [[ARRAYIDX_2]], align 4212; CHECK-NEXT: [[CMP1_2:%.*]] = icmp ugt i32 [[I_2]], 65535213; CHECK-NEXT: br i1 [[CMP1_2]], label [[CLEANUP_LOOPEXIT]], label [[IF_END_2:%.*]]214; CHECK: if.end.2:215; CHECK-NEXT: [[ARRAYIDX2_2:%.*]] = getelementptr inbounds i32, ptr [[CONDITION]], i32 [[INC_1]]216; CHECK-NEXT: [[I1_2:%.*]] = load i32, ptr [[ARRAYIDX2_2]], align 4217; CHECK-NEXT: [[TOBOOL_2:%.*]] = icmp eq i32 [[I1_2]], 0218; CHECK-NEXT: [[ADD_2:%.*]] = select i1 [[TOBOOL_2]], i32 0, i32 [[I_2]]219; CHECK-NEXT: [[TEMP_0_ADD_2:%.*]] = add i32 [[ADD_2]], [[TEMP_0_ADD_1]]220; CHECK-NEXT: [[INC_2:%.*]] = add nuw nsw i32 [[J_016]], 3221; CHECK-NEXT: [[CMP_2:%.*]] = icmp ult i32 [[INC_2]], [[MAXJ]]222; CHECK-NEXT: br i1 [[CMP_2]], label [[FOR_BODY_3:%.*]], label [[CLEANUP_LOOPEXIT]]223; CHECK: for.body.3:224; CHECK-NEXT: [[ARRAYIDX_3:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[INC_2]]225; CHECK-NEXT: [[I_3:%.*]] = load i32, ptr [[ARRAYIDX_3]], align 4226; CHECK-NEXT: [[CMP1_3:%.*]] = icmp ugt i32 [[I_3]], 65535227; CHECK-NEXT: br i1 [[CMP1_3]], label [[CLEANUP_LOOPEXIT]], label [[IF_END_3]]228; CHECK: if.end.3:229; CHECK-NEXT: [[ARRAYIDX2_3:%.*]] = getelementptr inbounds i32, ptr [[CONDITION]], i32 [[INC_2]]230; CHECK-NEXT: [[I1_3:%.*]] = load i32, ptr [[ARRAYIDX2_3]], align 4231; CHECK-NEXT: [[TOBOOL_3:%.*]] = icmp eq i32 [[I1_3]], 0232; CHECK-NEXT: [[ADD_3:%.*]] = select i1 [[TOBOOL_3]], i32 0, i32 [[I_3]]233; CHECK-NEXT: [[TEMP_0_ADD_3]] = add i32 [[ADD_3]], [[TEMP_0_ADD_2]]234; CHECK-NEXT: [[INC_3]] = add nuw i32 [[J_016]], 4235; CHECK-NEXT: [[CMP_3:%.*]] = icmp ult i32 [[INC_3]], [[MAXJ]]236; CHECK-NEXT: br i1 [[CMP_3]], label [[FOR_BODY]], label [[CLEANUP_LOOPEXIT]]237; CHECK: cleanup.loopexit:238; CHECK-NEXT: [[TEMP_0_LCSSA_PH:%.*]] = phi i32 [ [[TEMP_0_ADD]], [[IF_END]] ], [ [[TEMP_015]], [[FOR_BODY]] ], [ [[TEMP_0_ADD]], [[FOR_BODY_1]] ], [ [[TEMP_0_ADD_1]], [[IF_END_1]] ], [ [[TEMP_0_ADD_1]], [[FOR_BODY_2]] ], [ [[TEMP_0_ADD_2]], [[IF_END_2]] ], [ [[TEMP_0_ADD_2]], [[FOR_BODY_3]] ], [ [[TEMP_0_ADD_3]], [[IF_END_3]] ]239; CHECK-NEXT: br label [[CLEANUP]]240; CHECK: cleanup:241; CHECK-NEXT: [[TEMP_0_LCSSA:%.*]] = phi i32 [ 0, [[ENTRY:%.*]] ], [ [[TEMP_0_LCSSA_PH]], [[CLEANUP_LOOPEXIT]] ]242; CHECK-NEXT: store i32 [[TEMP_0_LCSSA]], ptr [[OUTPUT:%.*]], align 4243; CHECK-NEXT: ret void244;245entry:246 %cmp14 = icmp eq i32 %MaxJ, 0247 br i1 %cmp14, label %cleanup, label %for.body.preheader248 249for.body.preheader: ; preds = %entry250 br label %for.body251 252for.body: ; preds = %if.end, %for.body.preheader253 %j.016 = phi i32 [ %inc, %if.end ], [ 0, %for.body.preheader ]254 %temp.015 = phi i32 [ %temp.0.add, %if.end ], [ 0, %for.body.preheader ]255 %arrayidx = getelementptr inbounds i32, ptr %Input, i32 %j.016256 %i = load i32, ptr %arrayidx, align 4257 %cmp1 = icmp ugt i32 %i, 65535258 br i1 %cmp1, label %cleanup, label %if.end259 260if.end: ; preds = %for.body261 %arrayidx2 = getelementptr inbounds i32, ptr %Condition, i32 %j.016262 %i1 = load i32, ptr %arrayidx2, align 4263 %tobool = icmp eq i32 %i1, 0264 %add = select i1 %tobool, i32 0, i32 %i265 %temp.0.add = add i32 %add, %temp.015266 %inc = add nuw i32 %j.016, 1267 %cmp = icmp ult i32 %inc, %MaxJ268 br i1 %cmp, label %for.body, label %cleanup269 270cleanup: ; preds = %if.end, %for.body, %entry271 %temp.0.lcssa = phi i32 [ 0, %entry ], [ %temp.015, %for.body ], [ %temp.0.add, %if.end ]272 store i32 %temp.0.lcssa, ptr %Output, align 4273 ret void274}275 276define void @test_three_exits(ptr nocapture %Output, ptr nocapture readonly %Condition, ptr nocapture readonly %Input, i32 %MaxJ) {277; CHECK-LABEL: @test_three_exits(278; CHECK-NEXT: entry:279; CHECK-NEXT: [[CMP20:%.*]] = icmp eq i32 [[MAXJ:%.*]], 0280; CHECK-NEXT: br i1 [[CMP20]], label [[CLEANUP:%.*]], label [[FOR_BODY_PREHEADER:%.*]]281; CHECK: for.body.preheader:282; CHECK-NEXT: br label [[FOR_BODY:%.*]]283; CHECK: for.body:284; CHECK-NEXT: [[J_022:%.*]] = phi i32 [ [[INC:%.*]], [[IF_END5:%.*]] ], [ 0, [[FOR_BODY_PREHEADER]] ]285; CHECK-NEXT: [[TEMP_021:%.*]] = phi i32 [ [[TEMP_0_ADD:%.*]], [[IF_END5]] ], [ 0, [[FOR_BODY_PREHEADER]] ]286; CHECK-NEXT: [[ARRAYIDX:%.*]] = getelementptr inbounds i32, ptr [[CONDITION:%.*]], i32 [[J_022]]287; CHECK-NEXT: [[I:%.*]] = load i32, ptr [[ARRAYIDX]], align 4288; CHECK-NEXT: [[CMP1:%.*]] = icmp ugt i32 [[I]], 65535289; CHECK-NEXT: br i1 [[CMP1]], label [[CLEANUP_LOOPEXIT:%.*]], label [[IF_END:%.*]]290; CHECK: if.end:291; CHECK-NEXT: [[ARRAYIDX2:%.*]] = getelementptr inbounds i32, ptr [[INPUT:%.*]], i32 [[J_022]]292; CHECK-NEXT: [[I1:%.*]] = load i32, ptr [[ARRAYIDX2]], align 4293; CHECK-NEXT: [[CMP3:%.*]] = icmp ugt i32 [[I1]], 65535294; CHECK-NEXT: br i1 [[CMP3]], label [[CLEANUP_LOOPEXIT]], label [[IF_END5]]295; CHECK: if.end5:296; CHECK-NEXT: [[TOBOOL:%.*]] = icmp eq i32 [[I]], 0297; CHECK-NEXT: [[ADD:%.*]] = select i1 [[TOBOOL]], i32 0, i32 [[I1]]298; CHECK-NEXT: [[TEMP_0_ADD]] = add i32 [[ADD]], [[TEMP_021]]299; CHECK-NEXT: [[INC]] = add nuw i32 [[J_022]], 1300; CHECK-NEXT: [[CMP:%.*]] = icmp ult i32 [[INC]], [[MAXJ]]301; CHECK-NEXT: br i1 [[CMP]], label [[FOR_BODY]], label [[CLEANUP_LOOPEXIT]]302; CHECK: cleanup.loopexit:303; CHECK-NEXT: [[TEMP_0_LCSSA_PH:%.*]] = phi i32 [ [[TEMP_0_ADD]], [[IF_END5]] ], [ [[TEMP_021]], [[FOR_BODY]] ], [ [[TEMP_021]], [[IF_END]] ]304; CHECK-NEXT: br label [[CLEANUP]]305; CHECK: cleanup:306; CHECK-NEXT: [[TEMP_0_LCSSA:%.*]] = phi i32 [ 0, [[ENTRY:%.*]] ], [ [[TEMP_0_LCSSA_PH]], [[CLEANUP_LOOPEXIT]] ]307; CHECK-NEXT: store i32 [[TEMP_0_LCSSA]], ptr [[OUTPUT:%.*]], align 4308; CHECK-NEXT: ret void309;310entry:311 %cmp20 = icmp eq i32 %MaxJ, 0312 br i1 %cmp20, label %cleanup, label %for.body.preheader313 314for.body.preheader: ; preds = %entry315 br label %for.body316 317for.body: ; preds = %if.end5, %for.body.preheader318 %j.022 = phi i32 [ %inc, %if.end5 ], [ 0, %for.body.preheader ]319 %temp.021 = phi i32 [ %temp.0.add, %if.end5 ], [ 0, %for.body.preheader ]320 %arrayidx = getelementptr inbounds i32, ptr %Condition, i32 %j.022321 %i = load i32, ptr %arrayidx, align 4322 %cmp1 = icmp ugt i32 %i, 65535323 br i1 %cmp1, label %cleanup, label %if.end324 325if.end: ; preds = %for.body326 %arrayidx2 = getelementptr inbounds i32, ptr %Input, i32 %j.022327 %i1 = load i32, ptr %arrayidx2, align 4328 %cmp3 = icmp ugt i32 %i1, 65535329 br i1 %cmp3, label %cleanup, label %if.end5330 331if.end5: ; preds = %if.end332 %tobool = icmp eq i32 %i, 0333 %add = select i1 %tobool, i32 0, i32 %i1334 %temp.0.add = add i32 %add, %temp.021335 %inc = add nuw i32 %j.022, 1336 %cmp = icmp ult i32 %inc, %MaxJ337 br i1 %cmp, label %for.body, label %cleanup338 339cleanup: ; preds = %if.end5, %if.end, %for.body, %entry340 %temp.0.lcssa = phi i32 [ 0, %entry ], [ %temp.021, %if.end ], [ %temp.021, %for.body ], [ %temp.0.add, %if.end5 ]341 store i32 %temp.0.lcssa, ptr %Output, align 4342 ret void343}344 345define void @test_four_blocks(ptr nocapture %Output, ptr nocapture readonly %Condition, ptr nocapture readonly %Input, i32 %MaxJ) {346; CHECK-LABEL: @test_four_blocks(347; CHECK-NEXT: entry:348; CHECK-NEXT: [[CMP25:%.*]] = icmp ugt i32 [[MAXJ:%.*]], 1349; CHECK-NEXT: br i1 [[CMP25]], label [[FOR_BODY_LR_PH:%.*]], label [[FOR_COND_CLEANUP:%.*]]350; CHECK: for.body.lr.ph:351; CHECK-NEXT: [[DOTPRE:%.*]] = load i32, ptr [[INPUT:%.*]], align 4352; CHECK-NEXT: [[TMP0:%.*]] = add i32 [[MAXJ]], -1353; CHECK-NEXT: [[TMP1:%.*]] = add i32 [[MAXJ]], -2354; CHECK-NEXT: [[XTRAITER:%.*]] = and i32 [[TMP0]], 3355; CHECK-NEXT: [[TMP2:%.*]] = icmp ult i32 [[TMP1]], 3356; CHECK-NEXT: br i1 [[TMP2]], label [[FOR_BODY_EPIL_PREHEADER:%.*]], label [[FOR_BODY_LR_PH_NEW:%.*]]357; CHECK: for.body.lr.ph.new:358; CHECK-NEXT: [[UNROLL_ITER:%.*]] = sub i32 [[TMP0]], [[XTRAITER]]359; CHECK-NEXT: br label [[FOR_BODY:%.*]]360; CHECK: for.cond.cleanup.loopexit.unr-lcssa:361; CHECK-NEXT: [[TEMP_1_LCSSA_PH_PH:%.*]] = phi i32 [ [[TEMP_1_3:%.*]], [[FOR_INC_3:%.*]] ]362; CHECK-NEXT: [[I_UNR_PH:%.*]] = phi i32 [ [[I2_3:%.*]], [[FOR_INC_3]] ]363; CHECK-NEXT: [[J_027_UNR_PH:%.*]] = phi i32 [ [[INC_3:%.*]], [[FOR_INC_3]] ]364; CHECK-NEXT: [[TEMP_026_UNR_PH:%.*]] = phi i32 [ [[TEMP_1_3]], [[FOR_INC_3]] ]365; CHECK-NEXT: [[LCMP_MOD1:%.*]] = icmp ne i32 [[XTRAITER]], 0366; CHECK-NEXT: br i1 [[LCMP_MOD1]], label [[FOR_BODY_EPIL_PREHEADER]], label [[FOR_COND_CLEANUP_LOOPEXIT:%.*]]367; CHECK: for.body.epil.preheader:368; CHECK-NEXT: [[I_UNR:%.*]] = phi i32 [ [[DOTPRE]], [[FOR_BODY_LR_PH]] ], [ [[I_UNR_PH]], [[FOR_COND_CLEANUP_LOOPEXIT_UNR_LCSSA:%.*]] ]369; CHECK-NEXT: [[J_027_UNR:%.*]] = phi i32 [ 1, [[FOR_BODY_LR_PH]] ], [ [[J_027_UNR_PH]], [[FOR_COND_CLEANUP_LOOPEXIT_UNR_LCSSA]] ]370; CHECK-NEXT: [[TEMP_026_UNR:%.*]] = phi i32 [ 0, [[FOR_BODY_LR_PH]] ], [ [[TEMP_026_UNR_PH]], [[FOR_COND_CLEANUP_LOOPEXIT_UNR_LCSSA]] ]371; CHECK-NEXT: [[LCMP_MOD:%.*]] = icmp ne i32 [[XTRAITER]], 0372; CHECK-NEXT: call void @llvm.assume(i1 [[LCMP_MOD]])373; CHECK-NEXT: br label [[FOR_BODY_EPIL:%.*]]374; CHECK: for.body.epil:375; CHECK-NEXT: [[ARRAYIDX_EPIL:%.*]] = getelementptr inbounds i32, ptr [[CONDITION:%.*]], i32 [[J_027_UNR]]376; CHECK-NEXT: [[I1_EPIL:%.*]] = load i32, ptr [[ARRAYIDX_EPIL]], align 4377; CHECK-NEXT: [[CMP1_EPIL:%.*]] = icmp ugt i32 [[I1_EPIL]], 65535378; CHECK-NEXT: [[ARRAYIDX2_EPIL:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[J_027_UNR]]379; CHECK-NEXT: [[I2_EPIL:%.*]] = load i32, ptr [[ARRAYIDX2_EPIL]], align 4380; CHECK-NEXT: [[CMP4_EPIL:%.*]] = icmp ugt i32 [[I2_EPIL]], [[I_UNR]]381; CHECK-NEXT: br i1 [[CMP1_EPIL]], label [[IF_THEN_EPIL:%.*]], label [[IF_ELSE_EPIL:%.*]]382; CHECK: if.else.epil:383; CHECK-NEXT: [[NOT_CMP4_EPIL:%.*]] = xor i1 [[CMP4_EPIL]], true384; CHECK-NEXT: [[SUB_EPIL:%.*]] = sext i1 [[NOT_CMP4_EPIL]] to i32385; CHECK-NEXT: [[SUB10_SINK_EPIL:%.*]] = add i32 [[J_027_UNR]], [[SUB_EPIL]]386; CHECK-NEXT: [[ARRAYIDX11_EPIL:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[SUB10_SINK_EPIL]]387; CHECK-NEXT: [[I3_EPIL:%.*]] = load i32, ptr [[ARRAYIDX11_EPIL]], align 4388; CHECK-NEXT: [[SUB13_EPIL:%.*]] = sub i32 [[TEMP_026_UNR]], [[I3_EPIL]]389; CHECK-NEXT: br label [[FOR_INC_EPIL:%.*]]390; CHECK: if.then.epil:391; CHECK-NEXT: [[COND_EPIL:%.*]] = zext i1 [[CMP4_EPIL]] to i32392; CHECK-NEXT: [[ADD_EPIL:%.*]] = add i32 [[TEMP_026_UNR]], [[COND_EPIL]]393; CHECK-NEXT: br label [[FOR_INC_EPIL]]394; CHECK: for.inc.epil:395; CHECK-NEXT: [[TEMP_1_EPIL:%.*]] = phi i32 [ [[ADD_EPIL]], [[IF_THEN_EPIL]] ], [ [[SUB13_EPIL]], [[IF_ELSE_EPIL]] ]396; CHECK-NEXT: [[INC_EPIL:%.*]] = add nuw i32 [[J_027_UNR]], 1397; CHECK-NEXT: [[EPIL_ITER_CMP:%.*]] = icmp ne i32 1, [[XTRAITER]]398; CHECK-NEXT: br i1 [[EPIL_ITER_CMP]], label [[FOR_BODY_EPIL_1:%.*]], label [[FOR_COND_CLEANUP_LOOPEXIT_EPILOG_LCSSA:%.*]]399; CHECK: for.body.epil.1:400; CHECK-NEXT: [[ARRAYIDX_EPIL_1:%.*]] = getelementptr inbounds i32, ptr [[CONDITION]], i32 [[INC_EPIL]]401; CHECK-NEXT: [[I1_EPIL_1:%.*]] = load i32, ptr [[ARRAYIDX_EPIL_1]], align 4402; CHECK-NEXT: [[CMP1_EPIL_1:%.*]] = icmp ugt i32 [[I1_EPIL_1]], 65535403; CHECK-NEXT: [[ARRAYIDX2_EPIL_1:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[INC_EPIL]]404; CHECK-NEXT: [[I2_EPIL_1:%.*]] = load i32, ptr [[ARRAYIDX2_EPIL_1]], align 4405; CHECK-NEXT: [[CMP4_EPIL_1:%.*]] = icmp ugt i32 [[I2_EPIL_1]], [[I2_EPIL]]406; CHECK-NEXT: br i1 [[CMP1_EPIL_1]], label [[IF_THEN_EPIL_1:%.*]], label [[IF_ELSE_EPIL_1:%.*]]407; CHECK: if.else.epil.1:408; CHECK-NEXT: [[NOT_CMP4_EPIL_1:%.*]] = xor i1 [[CMP4_EPIL_1]], true409; CHECK-NEXT: [[SUB_EPIL_1:%.*]] = sext i1 [[NOT_CMP4_EPIL_1]] to i32410; CHECK-NEXT: [[SUB10_SINK_EPIL_1:%.*]] = add i32 [[INC_EPIL]], [[SUB_EPIL_1]]411; CHECK-NEXT: [[ARRAYIDX11_EPIL_1:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[SUB10_SINK_EPIL_1]]412; CHECK-NEXT: [[I3_EPIL_1:%.*]] = load i32, ptr [[ARRAYIDX11_EPIL_1]], align 4413; CHECK-NEXT: [[SUB13_EPIL_1:%.*]] = sub i32 [[TEMP_1_EPIL]], [[I3_EPIL_1]]414; CHECK-NEXT: br label [[FOR_INC_EPIL_1:%.*]]415; CHECK: if.then.epil.1:416; CHECK-NEXT: [[COND_EPIL_1:%.*]] = zext i1 [[CMP4_EPIL_1]] to i32417; CHECK-NEXT: [[ADD_EPIL_1:%.*]] = add i32 [[TEMP_1_EPIL]], [[COND_EPIL_1]]418; CHECK-NEXT: br label [[FOR_INC_EPIL_1]]419; CHECK: for.inc.epil.1:420; CHECK-NEXT: [[TEMP_1_EPIL_1:%.*]] = phi i32 [ [[ADD_EPIL_1]], [[IF_THEN_EPIL_1]] ], [ [[SUB13_EPIL_1]], [[IF_ELSE_EPIL_1]] ]421; CHECK-NEXT: [[INC_EPIL_1:%.*]] = add nuw i32 [[J_027_UNR]], 2422; CHECK-NEXT: [[EPIL_ITER_CMP_1:%.*]] = icmp ne i32 2, [[XTRAITER]]423; CHECK-NEXT: br i1 [[EPIL_ITER_CMP_1]], label [[FOR_BODY_EPIL_2:%.*]], label [[FOR_COND_CLEANUP_LOOPEXIT_EPILOG_LCSSA]]424; CHECK: for.body.epil.2:425; CHECK-NEXT: [[ARRAYIDX_EPIL_2:%.*]] = getelementptr inbounds i32, ptr [[CONDITION]], i32 [[INC_EPIL_1]]426; CHECK-NEXT: [[I1_EPIL_2:%.*]] = load i32, ptr [[ARRAYIDX_EPIL_2]], align 4427; CHECK-NEXT: [[CMP1_EPIL_2:%.*]] = icmp ugt i32 [[I1_EPIL_2]], 65535428; CHECK-NEXT: [[ARRAYIDX2_EPIL_2:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[INC_EPIL_1]]429; CHECK-NEXT: [[I2_EPIL_2:%.*]] = load i32, ptr [[ARRAYIDX2_EPIL_2]], align 4430; CHECK-NEXT: [[CMP4_EPIL_2:%.*]] = icmp ugt i32 [[I2_EPIL_2]], [[I2_EPIL_1]]431; CHECK-NEXT: br i1 [[CMP1_EPIL_2]], label [[IF_THEN_EPIL_2:%.*]], label [[IF_ELSE_EPIL_2:%.*]]432; CHECK: if.else.epil.2:433; CHECK-NEXT: [[NOT_CMP4_EPIL_2:%.*]] = xor i1 [[CMP4_EPIL_2]], true434; CHECK-NEXT: [[SUB_EPIL_2:%.*]] = sext i1 [[NOT_CMP4_EPIL_2]] to i32435; CHECK-NEXT: [[SUB10_SINK_EPIL_2:%.*]] = add i32 [[INC_EPIL_1]], [[SUB_EPIL_2]]436; CHECK-NEXT: [[ARRAYIDX11_EPIL_2:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[SUB10_SINK_EPIL_2]]437; CHECK-NEXT: [[I3_EPIL_2:%.*]] = load i32, ptr [[ARRAYIDX11_EPIL_2]], align 4438; CHECK-NEXT: [[SUB13_EPIL_2:%.*]] = sub i32 [[TEMP_1_EPIL_1]], [[I3_EPIL_2]]439; CHECK-NEXT: br label [[FOR_INC_EPIL_2:%.*]]440; CHECK: if.then.epil.2:441; CHECK-NEXT: [[COND_EPIL_2:%.*]] = zext i1 [[CMP4_EPIL_2]] to i32442; CHECK-NEXT: [[ADD_EPIL_2:%.*]] = add i32 [[TEMP_1_EPIL_1]], [[COND_EPIL_2]]443; CHECK-NEXT: br label [[FOR_INC_EPIL_2]]444; CHECK: for.inc.epil.2:445; CHECK-NEXT: [[TEMP_1_EPIL_2:%.*]] = phi i32 [ [[ADD_EPIL_2]], [[IF_THEN_EPIL_2]] ], [ [[SUB13_EPIL_2]], [[IF_ELSE_EPIL_2]] ]446; CHECK-NEXT: br label [[FOR_COND_CLEANUP_LOOPEXIT_EPILOG_LCSSA]]447; CHECK: for.cond.cleanup.loopexit.epilog-lcssa:448; CHECK-NEXT: [[TEMP_1_LCSSA_PH1:%.*]] = phi i32 [ [[TEMP_1_EPIL]], [[FOR_INC_EPIL]] ], [ [[TEMP_1_EPIL_1]], [[FOR_INC_EPIL_1]] ], [ [[TEMP_1_EPIL_2]], [[FOR_INC_EPIL_2]] ]449; CHECK-NEXT: br label [[FOR_COND_CLEANUP_LOOPEXIT]]450; CHECK: for.cond.cleanup.loopexit:451; CHECK-NEXT: [[TEMP_1_LCSSA:%.*]] = phi i32 [ [[TEMP_1_LCSSA_PH_PH]], [[FOR_COND_CLEANUP_LOOPEXIT_UNR_LCSSA]] ], [ [[TEMP_1_LCSSA_PH1]], [[FOR_COND_CLEANUP_LOOPEXIT_EPILOG_LCSSA]] ]452; CHECK-NEXT: br label [[FOR_COND_CLEANUP]]453; CHECK: for.cond.cleanup:454; CHECK-NEXT: [[TEMP_0_LCSSA:%.*]] = phi i32 [ 0, [[ENTRY:%.*]] ], [ [[TEMP_1_LCSSA]], [[FOR_COND_CLEANUP_LOOPEXIT]] ]455; CHECK-NEXT: store i32 [[TEMP_0_LCSSA]], ptr [[OUTPUT:%.*]], align 4456; CHECK-NEXT: ret void457; CHECK: for.body:458; CHECK-NEXT: [[I:%.*]] = phi i32 [ [[DOTPRE]], [[FOR_BODY_LR_PH_NEW]] ], [ [[I2_3]], [[FOR_INC_3]] ]459; CHECK-NEXT: [[J_027:%.*]] = phi i32 [ 1, [[FOR_BODY_LR_PH_NEW]] ], [ [[INC_3]], [[FOR_INC_3]] ]460; CHECK-NEXT: [[TEMP_026:%.*]] = phi i32 [ 0, [[FOR_BODY_LR_PH_NEW]] ], [ [[TEMP_1_3]], [[FOR_INC_3]] ]461; CHECK-NEXT: [[NITER:%.*]] = phi i32 [ 0, [[FOR_BODY_LR_PH_NEW]] ], [ [[NITER_NEXT_3:%.*]], [[FOR_INC_3]] ]462; CHECK-NEXT: [[ARRAYIDX:%.*]] = getelementptr inbounds i32, ptr [[CONDITION]], i32 [[J_027]]463; CHECK-NEXT: [[I1:%.*]] = load i32, ptr [[ARRAYIDX]], align 4464; CHECK-NEXT: [[CMP1:%.*]] = icmp ugt i32 [[I1]], 65535465; CHECK-NEXT: [[ARRAYIDX2:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[J_027]]466; CHECK-NEXT: [[I2:%.*]] = load i32, ptr [[ARRAYIDX2]], align 4467; CHECK-NEXT: [[CMP4:%.*]] = icmp ugt i32 [[I2]], [[I]]468; CHECK-NEXT: br i1 [[CMP1]], label [[IF_THEN:%.*]], label [[IF_ELSE:%.*]]469; CHECK: if.then:470; CHECK-NEXT: [[COND:%.*]] = zext i1 [[CMP4]] to i32471; CHECK-NEXT: [[ADD:%.*]] = add i32 [[TEMP_026]], [[COND]]472; CHECK-NEXT: br label [[FOR_INC:%.*]]473; CHECK: if.else:474; CHECK-NEXT: [[NOT_CMP4:%.*]] = xor i1 [[CMP4]], true475; CHECK-NEXT: [[SUB:%.*]] = sext i1 [[NOT_CMP4]] to i32476; CHECK-NEXT: [[SUB10_SINK:%.*]] = add i32 [[J_027]], [[SUB]]477; CHECK-NEXT: [[ARRAYIDX11:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[SUB10_SINK]]478; CHECK-NEXT: [[I3:%.*]] = load i32, ptr [[ARRAYIDX11]], align 4479; CHECK-NEXT: [[SUB13:%.*]] = sub i32 [[TEMP_026]], [[I3]]480; CHECK-NEXT: br label [[FOR_INC]]481; CHECK: for.inc:482; CHECK-NEXT: [[TEMP_1:%.*]] = phi i32 [ [[ADD]], [[IF_THEN]] ], [ [[SUB13]], [[IF_ELSE]] ]483; CHECK-NEXT: [[INC:%.*]] = add nuw nsw i32 [[J_027]], 1484; CHECK-NEXT: [[ARRAYIDX_1:%.*]] = getelementptr inbounds i32, ptr [[CONDITION]], i32 [[INC]]485; CHECK-NEXT: [[I1_1:%.*]] = load i32, ptr [[ARRAYIDX_1]], align 4486; CHECK-NEXT: [[CMP1_1:%.*]] = icmp ugt i32 [[I1_1]], 65535487; CHECK-NEXT: [[ARRAYIDX2_1:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[INC]]488; CHECK-NEXT: [[I2_1:%.*]] = load i32, ptr [[ARRAYIDX2_1]], align 4489; CHECK-NEXT: [[CMP4_1:%.*]] = icmp ugt i32 [[I2_1]], [[I2]]490; CHECK-NEXT: br i1 [[CMP1_1]], label [[IF_THEN_1:%.*]], label [[IF_ELSE_1:%.*]]491; CHECK: if.else.1:492; CHECK-NEXT: [[NOT_CMP4_1:%.*]] = xor i1 [[CMP4_1]], true493; CHECK-NEXT: [[SUB_1:%.*]] = sext i1 [[NOT_CMP4_1]] to i32494; CHECK-NEXT: [[SUB10_SINK_1:%.*]] = add i32 [[INC]], [[SUB_1]]495; CHECK-NEXT: [[ARRAYIDX11_1:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[SUB10_SINK_1]]496; CHECK-NEXT: [[I3_1:%.*]] = load i32, ptr [[ARRAYIDX11_1]], align 4497; CHECK-NEXT: [[SUB13_1:%.*]] = sub i32 [[TEMP_1]], [[I3_1]]498; CHECK-NEXT: br label [[FOR_INC_1:%.*]]499; CHECK: if.then.1:500; CHECK-NEXT: [[COND_1:%.*]] = zext i1 [[CMP4_1]] to i32501; CHECK-NEXT: [[ADD_1:%.*]] = add i32 [[TEMP_1]], [[COND_1]]502; CHECK-NEXT: br label [[FOR_INC_1]]503; CHECK: for.inc.1:504; CHECK-NEXT: [[TEMP_1_1:%.*]] = phi i32 [ [[ADD_1]], [[IF_THEN_1]] ], [ [[SUB13_1]], [[IF_ELSE_1]] ]505; CHECK-NEXT: [[INC_1:%.*]] = add nuw nsw i32 [[J_027]], 2506; CHECK-NEXT: [[ARRAYIDX_2:%.*]] = getelementptr inbounds i32, ptr [[CONDITION]], i32 [[INC_1]]507; CHECK-NEXT: [[I1_2:%.*]] = load i32, ptr [[ARRAYIDX_2]], align 4508; CHECK-NEXT: [[CMP1_2:%.*]] = icmp ugt i32 [[I1_2]], 65535509; CHECK-NEXT: [[ARRAYIDX2_2:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[INC_1]]510; CHECK-NEXT: [[I2_2:%.*]] = load i32, ptr [[ARRAYIDX2_2]], align 4511; CHECK-NEXT: [[CMP4_2:%.*]] = icmp ugt i32 [[I2_2]], [[I2_1]]512; CHECK-NEXT: br i1 [[CMP1_2]], label [[IF_THEN_2:%.*]], label [[IF_ELSE_2:%.*]]513; CHECK: if.else.2:514; CHECK-NEXT: [[NOT_CMP4_2:%.*]] = xor i1 [[CMP4_2]], true515; CHECK-NEXT: [[SUB_2:%.*]] = sext i1 [[NOT_CMP4_2]] to i32516; CHECK-NEXT: [[SUB10_SINK_2:%.*]] = add i32 [[INC_1]], [[SUB_2]]517; CHECK-NEXT: [[ARRAYIDX11_2:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[SUB10_SINK_2]]518; CHECK-NEXT: [[I3_2:%.*]] = load i32, ptr [[ARRAYIDX11_2]], align 4519; CHECK-NEXT: [[SUB13_2:%.*]] = sub i32 [[TEMP_1_1]], [[I3_2]]520; CHECK-NEXT: br label [[FOR_INC_2:%.*]]521; CHECK: if.then.2:522; CHECK-NEXT: [[COND_2:%.*]] = zext i1 [[CMP4_2]] to i32523; CHECK-NEXT: [[ADD_2:%.*]] = add i32 [[TEMP_1_1]], [[COND_2]]524; CHECK-NEXT: br label [[FOR_INC_2]]525; CHECK: for.inc.2:526; CHECK-NEXT: [[TEMP_1_2:%.*]] = phi i32 [ [[ADD_2]], [[IF_THEN_2]] ], [ [[SUB13_2]], [[IF_ELSE_2]] ]527; CHECK-NEXT: [[INC_2:%.*]] = add nuw i32 [[J_027]], 3528; CHECK-NEXT: [[ARRAYIDX_3:%.*]] = getelementptr inbounds i32, ptr [[CONDITION]], i32 [[INC_2]]529; CHECK-NEXT: [[I1_3:%.*]] = load i32, ptr [[ARRAYIDX_3]], align 4530; CHECK-NEXT: [[CMP1_3:%.*]] = icmp ugt i32 [[I1_3]], 65535531; CHECK-NEXT: [[ARRAYIDX2_3:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[INC_2]]532; CHECK-NEXT: [[I2_3]] = load i32, ptr [[ARRAYIDX2_3]], align 4533; CHECK-NEXT: [[CMP4_3:%.*]] = icmp ugt i32 [[I2_3]], [[I2_2]]534; CHECK-NEXT: br i1 [[CMP1_3]], label [[IF_THEN_3:%.*]], label [[IF_ELSE_3:%.*]]535; CHECK: if.else.3:536; CHECK-NEXT: [[NOT_CMP4_3:%.*]] = xor i1 [[CMP4_3]], true537; CHECK-NEXT: [[SUB_3:%.*]] = sext i1 [[NOT_CMP4_3]] to i32538; CHECK-NEXT: [[SUB10_SINK_3:%.*]] = add i32 [[INC_2]], [[SUB_3]]539; CHECK-NEXT: [[ARRAYIDX11_3:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[SUB10_SINK_3]]540; CHECK-NEXT: [[I3_3:%.*]] = load i32, ptr [[ARRAYIDX11_3]], align 4541; CHECK-NEXT: [[SUB13_3:%.*]] = sub i32 [[TEMP_1_2]], [[I3_3]]542; CHECK-NEXT: br label [[FOR_INC_3]]543; CHECK: if.then.3:544; CHECK-NEXT: [[COND_3:%.*]] = zext i1 [[CMP4_3]] to i32545; CHECK-NEXT: [[ADD_3:%.*]] = add i32 [[TEMP_1_2]], [[COND_3]]546; CHECK-NEXT: br label [[FOR_INC_3]]547; CHECK: for.inc.3:548; CHECK-NEXT: [[TEMP_1_3]] = phi i32 [ [[ADD_3]], [[IF_THEN_3]] ], [ [[SUB13_3]], [[IF_ELSE_3]] ]549; CHECK-NEXT: [[INC_3]] = add nuw i32 [[J_027]], 4550; CHECK-NEXT: [[NITER_NEXT_3]] = add i32 [[NITER]], 4551; CHECK-NEXT: [[NITER_NCMP_3:%.*]] = icmp eq i32 [[NITER_NEXT_3]], [[UNROLL_ITER]]552; CHECK-NEXT: br i1 [[NITER_NCMP_3]], label [[FOR_COND_CLEANUP_LOOPEXIT_UNR_LCSSA]], label [[FOR_BODY]]553;554entry:555 %cmp25 = icmp ugt i32 %MaxJ, 1556 br i1 %cmp25, label %for.body.lr.ph, label %for.cond.cleanup557 558for.body.lr.ph: ; preds = %entry559 %.pre = load i32, ptr %Input, align 4560 br label %for.body561 562for.cond.cleanup: ; preds = %for.inc, %entry563 %temp.0.lcssa = phi i32 [ 0, %entry ], [ %temp.1, %for.inc ]564 store i32 %temp.0.lcssa, ptr %Output, align 4565 ret void566 567for.body: ; preds = %for.inc, %for.body.lr.ph568 %i = phi i32 [ %.pre, %for.body.lr.ph ], [ %i2, %for.inc ]569 %j.027 = phi i32 [ 1, %for.body.lr.ph ], [ %inc, %for.inc ]570 %temp.026 = phi i32 [ 0, %for.body.lr.ph ], [ %temp.1, %for.inc ]571 %arrayidx = getelementptr inbounds i32, ptr %Condition, i32 %j.027572 %i1 = load i32, ptr %arrayidx, align 4573 %cmp1 = icmp ugt i32 %i1, 65535574 %arrayidx2 = getelementptr inbounds i32, ptr %Input, i32 %j.027575 %i2 = load i32, ptr %arrayidx2, align 4576 %cmp4 = icmp ugt i32 %i2, %i577 br i1 %cmp1, label %if.then, label %if.else578 579if.then: ; preds = %for.body580 %cond = zext i1 %cmp4 to i32581 %add = add i32 %temp.026, %cond582 br label %for.inc583 584if.else: ; preds = %for.body585 %not.cmp4 = xor i1 %cmp4, true586 %sub = sext i1 %not.cmp4 to i32587 %sub10.sink = add i32 %j.027, %sub588 %arrayidx11 = getelementptr inbounds i32, ptr %Input, i32 %sub10.sink589 %i3 = load i32, ptr %arrayidx11, align 4590 %sub13 = sub i32 %temp.026, %i3591 br label %for.inc592 593for.inc: ; preds = %if.else, %if.then594 %temp.1 = phi i32 [ %add, %if.then ], [ %sub13, %if.else ]595 %inc = add nuw i32 %j.027, 1596 %exitcond = icmp eq i32 %inc, %MaxJ597 br i1 %exitcond, label %for.cond.cleanup, label %for.body598}599 600define void @test_five_blocks(ptr nocapture %Output, ptr nocapture readonly %Condition, ptr nocapture readonly %Input, i32 %MaxJ) {601; CHECK-LABEL: @test_five_blocks(602; CHECK-NEXT: entry:603; CHECK-NEXT: [[CMP24:%.*]] = icmp ugt i32 [[MAXJ:%.*]], 1604; CHECK-NEXT: br i1 [[CMP24]], label [[FOR_BODY_PREHEADER:%.*]], label [[CLEANUP:%.*]]605; CHECK: for.body.preheader:606; CHECK-NEXT: br label [[FOR_BODY:%.*]]607; CHECK: for.body:608; CHECK-NEXT: [[J_026:%.*]] = phi i32 [ [[INC:%.*]], [[FOR_INC:%.*]] ], [ 1, [[FOR_BODY_PREHEADER]] ]609; CHECK-NEXT: [[TEMP_025:%.*]] = phi i32 [ [[TEMP_1:%.*]], [[FOR_INC]] ], [ 0, [[FOR_BODY_PREHEADER]] ]610; CHECK-NEXT: [[ARRAYIDX:%.*]] = getelementptr inbounds i32, ptr [[INPUT:%.*]], i32 [[J_026]]611; CHECK-NEXT: [[I:%.*]] = load i32, ptr [[ARRAYIDX]], align 4612; CHECK-NEXT: [[ADD:%.*]] = add i32 [[I]], [[TEMP_025]]613; CHECK-NEXT: [[CMP1:%.*]] = icmp ugt i32 [[ADD]], 16777215614; CHECK-NEXT: br i1 [[CMP1]], label [[CLEANUP_LOOPEXIT:%.*]], label [[IF_END:%.*]]615; CHECK: if.end:616; CHECK-NEXT: [[ARRAYIDX2:%.*]] = getelementptr inbounds i32, ptr [[CONDITION:%.*]], i32 [[J_026]]617; CHECK-NEXT: [[I1:%.*]] = load i32, ptr [[ARRAYIDX2]], align 4618; CHECK-NEXT: [[CMP3:%.*]] = icmp ugt i32 [[I1]], 65535619; CHECK-NEXT: br i1 [[CMP3]], label [[IF_THEN4:%.*]], label [[IF_ELSE:%.*]]620; CHECK: if.then4:621; CHECK-NEXT: [[SUB:%.*]] = add i32 [[J_026]], -1622; CHECK-NEXT: [[ARRAYIDX6:%.*]] = getelementptr inbounds i32, ptr [[INPUT]], i32 [[SUB]]623; CHECK-NEXT: [[I2:%.*]] = load i32, ptr [[ARRAYIDX6]], align 4624; CHECK-NEXT: [[CMP7:%.*]] = icmp ugt i32 [[I]], [[I2]]625; CHECK-NEXT: [[COND:%.*]] = zext i1 [[CMP7]] to i32626; CHECK-NEXT: [[ADD8:%.*]] = add i32 [[ADD]], [[COND]]627; CHECK-NEXT: br label [[FOR_INC]]628; CHECK: if.else:629; CHECK-NEXT: [[AND:%.*]] = and i32 [[ADD]], [[I]]630; CHECK-NEXT: br label [[FOR_INC]]631; CHECK: for.inc:632; CHECK-NEXT: [[TEMP_1]] = phi i32 [ [[ADD8]], [[IF_THEN4]] ], [ [[AND]], [[IF_ELSE]] ]633; CHECK-NEXT: [[INC]] = add nuw i32 [[J_026]], 1634; CHECK-NEXT: [[CMP:%.*]] = icmp ult i32 [[INC]], [[MAXJ]]635; CHECK-NEXT: br i1 [[CMP]], label [[FOR_BODY]], label [[CLEANUP_LOOPEXIT]]636; CHECK: cleanup.loopexit:637; CHECK-NEXT: [[TEMP_2_PH:%.*]] = phi i32 [ [[TEMP_1]], [[FOR_INC]] ], [ [[ADD]], [[FOR_BODY]] ]638; CHECK-NEXT: br label [[CLEANUP]]639; CHECK: cleanup:640; CHECK-NEXT: [[TEMP_2:%.*]] = phi i32 [ 0, [[ENTRY:%.*]] ], [ [[TEMP_2_PH]], [[CLEANUP_LOOPEXIT]] ]641; CHECK-NEXT: store i32 [[TEMP_2]], ptr [[OUTPUT:%.*]], align 4642; CHECK-NEXT: ret void643;644entry:645 %cmp24 = icmp ugt i32 %MaxJ, 1646 br i1 %cmp24, label %for.body.preheader, label %cleanup647 648for.body.preheader: ; preds = %entry649 br label %for.body650 651for.body: ; preds = %for.inc, %for.body.preheader652 %j.026 = phi i32 [ %inc, %for.inc ], [ 1, %for.body.preheader ]653 %temp.025 = phi i32 [ %temp.1, %for.inc ], [ 0, %for.body.preheader ]654 %arrayidx = getelementptr inbounds i32, ptr %Input, i32 %j.026655 %i = load i32, ptr %arrayidx, align 4656 %add = add i32 %i, %temp.025657 %cmp1 = icmp ugt i32 %add, 16777215658 br i1 %cmp1, label %cleanup, label %if.end659 660if.end: ; preds = %for.body661 %arrayidx2 = getelementptr inbounds i32, ptr %Condition, i32 %j.026662 %i1 = load i32, ptr %arrayidx2, align 4663 %cmp3 = icmp ugt i32 %i1, 65535664 br i1 %cmp3, label %if.then4, label %if.else665 666if.then4: ; preds = %if.end667 %sub = add i32 %j.026, -1668 %arrayidx6 = getelementptr inbounds i32, ptr %Input, i32 %sub669 %i2 = load i32, ptr %arrayidx6, align 4670 %cmp7 = icmp ugt i32 %i, %i2671 %cond = zext i1 %cmp7 to i32672 %add8 = add i32 %add, %cond673 br label %for.inc674 675if.else: ; preds = %if.end676 %and = and i32 %add, %i677 br label %for.inc678 679for.inc: ; preds = %if.else, %if.then4680 %temp.1 = phi i32 [ %add8, %if.then4 ], [ %and, %if.else ]681 %inc = add nuw i32 %j.026, 1682 %cmp = icmp ult i32 %inc, %MaxJ683 br i1 %cmp, label %for.body, label %cleanup684 685cleanup: ; preds = %for.inc, %for.body, %entry686 %temp.2 = phi i32 [ 0, %entry ], [ %add, %for.body ], [ %temp.1, %for.inc ]687 store i32 %temp.2, ptr %Output, align 4688 ret void689}690 691%struct.Node = type { ptr, i32 }692define void @iterate_inc(ptr %n, i32 %limit) {693; CHECK-LABEL: @iterate_inc(694; CHECK-NEXT: entry:695; CHECK-NEXT: [[TOBOOL5:%.*]] = icmp eq ptr [[N:%.*]], null696; CHECK-NEXT: br i1 [[TOBOOL5]], label [[WHILE_END:%.*]], label [[LAND_RHS_PREHEADER:%.*]]697; CHECK: land.rhs.preheader:698; CHECK-NEXT: br label [[LAND_RHS:%.*]]699; CHECK: land.rhs:700; CHECK-NEXT: [[LIST_ADDR_06:%.*]] = phi ptr [ [[N]], [[LAND_RHS_PREHEADER]] ], [ [[I2_3:%.*]], [[WHILE_BODY_3:%.*]] ]701; CHECK-NEXT: [[VAL:%.*]] = getelementptr inbounds [[STRUCT_NODE:%.*]], ptr [[LIST_ADDR_06]], i32 0, i32 1702; CHECK-NEXT: [[I:%.*]] = load i32, ptr [[VAL]], align 4703; CHECK-NEXT: [[CMP:%.*]] = icmp slt i32 [[I]], [[LIMIT:%.*]]704; CHECK-NEXT: br i1 [[CMP]], label [[WHILE_BODY:%.*]], label [[WHILE_END_LOOPEXIT:%.*]]705; CHECK: while.body:706; CHECK-NEXT: [[INC:%.*]] = add nsw i32 [[I]], 1707; CHECK-NEXT: store i32 [[INC]], ptr [[VAL]], align 4708; CHECK-NEXT: [[I2:%.*]] = load ptr, ptr [[LIST_ADDR_06]], align 4709; CHECK-NEXT: [[TOBOOL:%.*]] = icmp eq ptr [[I2]], null710; CHECK-NEXT: br i1 [[TOBOOL]], label [[WHILE_END_LOOPEXIT]], label [[LAND_RHS_1:%.*]]711; CHECK: land.rhs.1:712; CHECK-NEXT: [[VAL_1:%.*]] = getelementptr inbounds [[STRUCT_NODE]], ptr [[I2]], i32 0, i32 1713; CHECK-NEXT: [[I_1:%.*]] = load i32, ptr [[VAL_1]], align 4714; CHECK-NEXT: [[CMP_1:%.*]] = icmp slt i32 [[I_1]], [[LIMIT]]715; CHECK-NEXT: br i1 [[CMP_1]], label [[WHILE_BODY_1:%.*]], label [[WHILE_END_LOOPEXIT]]716; CHECK: while.body.1:717; CHECK-NEXT: [[INC_1:%.*]] = add nsw i32 [[I_1]], 1718; CHECK-NEXT: store i32 [[INC_1]], ptr [[VAL_1]], align 4719; CHECK-NEXT: [[I2_1:%.*]] = load ptr, ptr [[I2]], align 4720; CHECK-NEXT: [[TOBOOL_1:%.*]] = icmp eq ptr [[I2_1]], null721; CHECK-NEXT: br i1 [[TOBOOL_1]], label [[WHILE_END_LOOPEXIT]], label [[LAND_RHS_2:%.*]]722; CHECK: land.rhs.2:723; CHECK-NEXT: [[VAL_2:%.*]] = getelementptr inbounds [[STRUCT_NODE]], ptr [[I2_1]], i32 0, i32 1724; CHECK-NEXT: [[I_2:%.*]] = load i32, ptr [[VAL_2]], align 4725; CHECK-NEXT: [[CMP_2:%.*]] = icmp slt i32 [[I_2]], [[LIMIT]]726; CHECK-NEXT: br i1 [[CMP_2]], label [[WHILE_BODY_2:%.*]], label [[WHILE_END_LOOPEXIT]]727; CHECK: while.body.2:728; CHECK-NEXT: [[INC_2:%.*]] = add nsw i32 [[I_2]], 1729; CHECK-NEXT: store i32 [[INC_2]], ptr [[VAL_2]], align 4730; CHECK-NEXT: [[I2_2:%.*]] = load ptr, ptr [[I2_1]], align 4731; CHECK-NEXT: [[TOBOOL_2:%.*]] = icmp eq ptr [[I2_2]], null732; CHECK-NEXT: br i1 [[TOBOOL_2]], label [[WHILE_END_LOOPEXIT]], label [[LAND_RHS_3:%.*]]733; CHECK: land.rhs.3:734; CHECK-NEXT: [[VAL_3:%.*]] = getelementptr inbounds [[STRUCT_NODE]], ptr [[I2_2]], i32 0, i32 1735; CHECK-NEXT: [[I_3:%.*]] = load i32, ptr [[VAL_3]], align 4736; CHECK-NEXT: [[CMP_3:%.*]] = icmp slt i32 [[I_3]], [[LIMIT]]737; CHECK-NEXT: br i1 [[CMP_3]], label [[WHILE_BODY_3]], label [[WHILE_END_LOOPEXIT]]738; CHECK: while.body.3:739; CHECK-NEXT: [[INC_3:%.*]] = add nsw i32 [[I_3]], 1740; CHECK-NEXT: store i32 [[INC_3]], ptr [[VAL_3]], align 4741; CHECK-NEXT: [[I2_3]] = load ptr, ptr [[I2_2]], align 4742; CHECK-NEXT: [[TOBOOL_3:%.*]] = icmp eq ptr [[I2_3]], null743; CHECK-NEXT: br i1 [[TOBOOL_3]], label [[WHILE_END_LOOPEXIT]], label [[LAND_RHS]]744; CHECK: while.end.loopexit:745; CHECK-NEXT: br label [[WHILE_END]]746; CHECK: while.end:747; CHECK-NEXT: ret void748;749entry:750 %tobool5 = icmp eq ptr %n, null751 br i1 %tobool5, label %while.end, label %land.rhs.preheader752 753land.rhs.preheader: ; preds = %entry754 br label %land.rhs755 756land.rhs: ; preds = %while.body, %land.rhs.preheader757 %list.addr.06 = phi ptr [ %i2, %while.body ], [ %n, %land.rhs.preheader ]758 %val = getelementptr inbounds %struct.Node, ptr %list.addr.06, i32 0, i32 1759 %i = load i32, ptr %val, align 4760 %cmp = icmp slt i32 %i, %limit761 br i1 %cmp, label %while.body, label %while.end762 763while.body: ; preds = %land.rhs764 %inc = add nsw i32 %i, 1765 store i32 %inc, ptr %val, align 4766 %i2 = load ptr, ptr %list.addr.06, align 4767 %tobool = icmp eq ptr %i2, null768 br i1 %tobool, label %while.end, label %land.rhs769 770while.end: ; preds = %while.body, %land.rhs, %entry771 ret void772}773