77 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py2 3; RUN: opt < %s -S -passes='loop(loop-flatten),verify' \4; RUN: -verify-loop-info -verify-dom-info -verify-scev | \5; RUN: FileCheck %s --check-prefix=CHECK6 7target datalayout = "n32"8 9@v = global [64 x i16] [i16 0, i16 1, i16 2, i16 3, i16 4, i16 5, i16 6, i16 7, i16 8, i16 9, i16 10, i16 11, i16 12, i16 13, i16 14, i16 15, i16 16, i16 17, i16 18, i16 19, i16 20, i16 21, i16 22, i16 23, i16 24, i16 25, i16 26, i16 27, i16 28, i16 29, i16 30, i16 31, i16 32, i16 33, i16 34, i16 35, i16 36, i16 37, i16 38, i16 39, i16 40, i16 41, i16 42, i16 43, i16 44, i16 45, i16 46, i16 47, i16 48, i16 49, i16 50, i16 51, i16 52, i16 53, i16 54, i16 55, i16 56, i16 57, i16 58, i16 59, i16 60, i16 61, i16 62, i16 63], align 110 11define i16 @foo() {12; CHECK-LABEL: @foo(13; CHECK-NEXT: entry:14; CHECK-NEXT: br label [[FOR_COND1_PREHEADER:%.*]]15; CHECK: for.cond1.preheader:16; CHECK-NEXT: [[INDVAR2:%.*]] = phi i32 [ [[INDVAR_NEXT3:%.*]], [[FOR_COND_CLEANUP3:%.*]] ], [ 0, [[ENTRY:%.*]] ]17; CHECK-NEXT: [[I_013:%.*]] = phi i16 [ 0, [[ENTRY]] ], [ [[INC7:%.*]], [[FOR_COND_CLEANUP3]] ]18; CHECK-NEXT: [[SUM_012:%.*]] = phi i16 [ 0, [[ENTRY]] ], [ [[ADD5_LCSSA:%.*]], [[FOR_COND_CLEANUP3]] ]19; CHECK-NEXT: [[TMP0:%.*]] = mul nsw i32 [[INDVAR2]], 1620; CHECK-NEXT: [[MUL:%.*]] = mul nsw i16 [[I_013]], 1621; CHECK-NEXT: [[TMP1:%.*]] = zext i16 [[MUL]] to i3222; CHECK-NEXT: br label [[FOR_BODY4:%.*]]23; CHECK: for.cond.cleanup:24; CHECK-NEXT: [[ADD5_LCSSA_LCSSA:%.*]] = phi i16 [ [[ADD5_LCSSA]], [[FOR_COND_CLEANUP3]] ]25; CHECK-NEXT: ret i16 [[ADD5_LCSSA_LCSSA]]26; CHECK: for.cond.cleanup3:27; CHECK-NEXT: [[ADD5_LCSSA]] = phi i16 [ [[ADD5:%.*]], [[FOR_BODY4]] ]28; CHECK-NEXT: [[INDVAR_NEXT3]] = add nuw nsw i32 [[INDVAR2]], 129; CHECK-NEXT: [[INC7]] = add nuw nsw i16 [[I_013]], 130; CHECK-NEXT: [[EXITCOND14_NOT:%.*]] = icmp eq i32 [[INDVAR_NEXT3]], 431; CHECK-NEXT: br i1 [[EXITCOND14_NOT]], label [[FOR_COND_CLEANUP:%.*]], label [[FOR_COND1_PREHEADER]]32; CHECK: for.body4:33; CHECK-NEXT: [[INDVAR:%.*]] = phi i32 [ [[INDVAR_NEXT:%.*]], [[FOR_BODY4]] ], [ 0, [[FOR_COND1_PREHEADER]] ]34; CHECK-NEXT: [[J_011:%.*]] = phi i16 [ 0, [[FOR_COND1_PREHEADER]] ], [ [[INC:%.*]], [[FOR_BODY4]] ]35; CHECK-NEXT: [[SUM_110:%.*]] = phi i16 [ [[SUM_012]], [[FOR_COND1_PREHEADER]] ], [ [[ADD5]], [[FOR_BODY4]] ]36; CHECK-NEXT: [[TMP2:%.*]] = add nuw nsw i32 [[INDVAR]], [[TMP0]]37; CHECK-NEXT: [[ADD:%.*]] = add nuw nsw i16 [[J_011]], [[MUL]]38; CHECK-NEXT: [[TMP3:%.*]] = trunc nuw nsw i32 [[TMP2]] to i1639; CHECK-NEXT: [[ARRAYIDX:%.*]] = getelementptr inbounds [64 x i16], ptr @v, i16 0, i16 [[TMP3]]40; CHECK-NEXT: [[TMP4:%.*]] = load i16, ptr [[ARRAYIDX]], align 141; CHECK-NEXT: [[ADD5]] = add nsw i16 [[TMP4]], [[SUM_110]]42; CHECK-NEXT: [[INDVAR_NEXT]] = add nuw nsw i32 [[INDVAR]], 143; CHECK-NEXT: [[INC]] = add nuw nsw i16 [[J_011]], 144; CHECK-NEXT: [[EXITCOND_NOT:%.*]] = icmp eq i32 [[INDVAR_NEXT]], 1645; CHECK-NEXT: br i1 [[EXITCOND_NOT]], label [[FOR_COND_CLEANUP3]], label [[FOR_BODY4]]46;47entry:48 br label %for.cond1.preheader49 50for.cond1.preheader: ; preds = %entry, %for.cond.cleanup351 %i.013 = phi i16 [ 0, %entry ], [ %inc7, %for.cond.cleanup3 ]52 %sum.012 = phi i16 [ 0, %entry ], [ %add5.lcssa, %for.cond.cleanup3 ]53 %mul = mul nsw i16 %i.013, 1654 br label %for.body455 56for.cond.cleanup: ; preds = %for.cond.cleanup357 %add5.lcssa.lcssa = phi i16 [ %add5.lcssa, %for.cond.cleanup3 ]58 ret i16 %add5.lcssa.lcssa59 60for.cond.cleanup3: ; preds = %for.body461 %add5.lcssa = phi i16 [ %add5, %for.body4 ]62 %inc7 = add nuw nsw i16 %i.013, 163 %exitcond14.not = icmp eq i16 %inc7, 464 br i1 %exitcond14.not, label %for.cond.cleanup, label %for.cond1.preheader65 66for.body4: ; preds = %for.cond1.preheader, %for.body467 %j.011 = phi i16 [ 0, %for.cond1.preheader ], [ %inc, %for.body4 ]68 %sum.110 = phi i16 [ %sum.012, %for.cond1.preheader ], [ %add5, %for.body4 ]69 %add = add nuw nsw i16 %j.011, %mul70 %arrayidx = getelementptr inbounds [64 x i16], ptr @v, i16 0, i16 %add71 %0 = load i16, ptr %arrayidx, align 172 %add5 = add nsw i16 %0, %sum.11073 %inc = add nuw nsw i16 %j.011, 174 %exitcond.not = icmp eq i16 %inc, 1675 br i1 %exitcond.not, label %for.cond.cleanup3, label %for.body476}77