| ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py |
| ; RUN: opt -loop-vectorize < %s -S -o - | FileCheck %s |
| |
| target datalayout = "e-m:e-p:32:32-Fi8-i64:64-v128:64:128-a:0:32-n32-S64" |
| target triple = "thumbv8.1m.main-arm-none-eabi" |
| |
| ; This test could produce gather/scatter or predicated scalar load/stores. It |
| ; should never choose scalar load/store, and the cost of gather/scatter may be |
| ; high enough to make vectorization unwarranted. |
| |
| define i32 @nested(float* nocapture %pG, float* nocapture readonly %pA, i32 %n, i32 %ii) #0 { |
| ; CHECK-LABEL: @nested( |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: [[CMP66:%.*]] = icmp sgt i32 [[N:%.*]], 0 |
| ; CHECK-NEXT: br i1 [[CMP66]], label [[FOR_BODY4_LR_PH_PREHEADER:%.*]], label [[FOR_COND_CLEANUP:%.*]] |
| ; CHECK: for.body4.lr.ph.preheader: |
| ; CHECK-NEXT: br label [[FOR_BODY4_LR_PH:%.*]] |
| ; CHECK: for.body4.lr.ph: |
| ; CHECK-NEXT: [[I_067:%.*]] = phi i32 [ [[INC29:%.*]], [[FOR_COND_CLEANUP3:%.*]] ], [ 0, [[FOR_BODY4_LR_PH_PREHEADER]] ] |
| ; CHECK-NEXT: [[CMP962_NOT:%.*]] = icmp eq i32 [[I_067]], 0 |
| ; CHECK-NEXT: [[MUL15:%.*]] = mul nsw i32 [[I_067]], [[N]] |
| ; CHECK-NEXT: br i1 [[CMP962_NOT]], label [[FOR_BODY4_PREHEADER:%.*]], label [[FOR_BODY4_US_PREHEADER:%.*]] |
| ; CHECK: for.body4.us.preheader: |
| ; CHECK-NEXT: br label [[FOR_BODY4_US:%.*]] |
| ; CHECK: for.body4.preheader: |
| ; CHECK-NEXT: br label [[FOR_BODY4:%.*]] |
| ; CHECK: for.body4.us: |
| ; CHECK-NEXT: [[J_065_US:%.*]] = phi i32 [ [[INC26_US:%.*]], [[FOR_COND8_FOR_COND_CLEANUP10_CRIT_EDGE_US:%.*]] ], [ [[I_067]], [[FOR_BODY4_US_PREHEADER]] ] |
| ; CHECK-NEXT: [[MUL_US:%.*]] = mul nsw i32 [[J_065_US]], [[N]] |
| ; CHECK-NEXT: [[ADD_US:%.*]] = add nsw i32 [[MUL_US]], [[I_067]] |
| ; CHECK-NEXT: [[ARRAYIDX_US:%.*]] = getelementptr inbounds float, float* [[PA:%.*]], i32 [[ADD_US]] |
| ; CHECK-NEXT: [[TMP0:%.*]] = load float, float* [[ARRAYIDX_US]], align 4 |
| ; CHECK-NEXT: [[ARRAYIDX7_US:%.*]] = getelementptr inbounds float, float* [[PG:%.*]], i32 [[ADD_US]] |
| ; CHECK-NEXT: store float [[TMP0]], float* [[ARRAYIDX7_US]], align 4 |
| ; CHECK-NEXT: br label [[FOR_BODY11_US:%.*]] |
| ; CHECK: for.body11.us: |
| ; CHECK-NEXT: [[TMP1:%.*]] = phi float [ [[TMP0]], [[FOR_BODY4_US]] ], [ [[SUB_US:%.*]], [[FOR_BODY11_US]] ] |
| ; CHECK-NEXT: [[K_063_US:%.*]] = phi i32 [ 0, [[FOR_BODY4_US]] ], [ [[INC_US:%.*]], [[FOR_BODY11_US]] ] |
| ; CHECK-NEXT: [[ADD16_US:%.*]] = add nsw i32 [[K_063_US]], [[MUL15]] |
| ; CHECK-NEXT: [[ARRAYIDX17_US:%.*]] = getelementptr inbounds float, float* [[PG]], i32 [[ADD16_US]] |
| ; CHECK-NEXT: [[TMP2:%.*]] = load float, float* [[ARRAYIDX17_US]], align 4 |
| ; CHECK-NEXT: [[ADD19_US:%.*]] = add nsw i32 [[K_063_US]], [[MUL_US]] |
| ; CHECK-NEXT: [[ARRAYIDX20_US:%.*]] = getelementptr inbounds float, float* [[PG]], i32 [[ADD19_US]] |
| ; CHECK-NEXT: [[TMP3:%.*]] = load float, float* [[ARRAYIDX20_US]], align 4 |
| ; CHECK-NEXT: [[MUL21_US:%.*]] = fmul fast float [[TMP3]], [[TMP2]] |
| ; CHECK-NEXT: [[SUB_US]] = fsub fast float [[TMP1]], [[MUL21_US]] |
| ; CHECK-NEXT: store float [[SUB_US]], float* [[ARRAYIDX7_US]], align 4 |
| ; CHECK-NEXT: [[INC_US]] = add nuw nsw i32 [[K_063_US]], 1 |
| ; CHECK-NEXT: [[EXITCOND_NOT:%.*]] = icmp eq i32 [[INC_US]], [[I_067]] |
| ; CHECK-NEXT: br i1 [[EXITCOND_NOT]], label [[FOR_COND8_FOR_COND_CLEANUP10_CRIT_EDGE_US]], label [[FOR_BODY11_US]] |
| ; CHECK: for.cond8.for.cond.cleanup10_crit_edge.us: |
| ; CHECK-NEXT: [[INC26_US]] = add nuw nsw i32 [[J_065_US]], 1 |
| ; CHECK-NEXT: [[EXITCOND71_NOT:%.*]] = icmp eq i32 [[INC26_US]], [[N]] |
| ; CHECK-NEXT: br i1 [[EXITCOND71_NOT]], label [[FOR_COND_CLEANUP3_LOOPEXIT1:%.*]], label [[FOR_BODY4_US]] |
| ; CHECK: for.cond.cleanup.loopexit: |
| ; CHECK-NEXT: br label [[FOR_COND_CLEANUP]] |
| ; CHECK: for.cond.cleanup: |
| ; CHECK-NEXT: ret i32 0 |
| ; CHECK: for.cond.cleanup3.loopexit: |
| ; CHECK-NEXT: br label [[FOR_COND_CLEANUP3]] |
| ; CHECK: for.cond.cleanup3.loopexit1: |
| ; CHECK-NEXT: br label [[FOR_COND_CLEANUP3]] |
| ; CHECK: for.cond.cleanup3: |
| ; CHECK-NEXT: [[INC29]] = add nuw nsw i32 [[I_067]], 1 |
| ; CHECK-NEXT: [[EXITCOND73_NOT:%.*]] = icmp eq i32 [[INC29]], [[N]] |
| ; CHECK-NEXT: br i1 [[EXITCOND73_NOT]], label [[FOR_COND_CLEANUP_LOOPEXIT:%.*]], label [[FOR_BODY4_LR_PH]] |
| ; CHECK: for.body4: |
| ; CHECK-NEXT: [[J_065:%.*]] = phi i32 [ [[INC26:%.*]], [[FOR_BODY4]] ], [ 0, [[FOR_BODY4_PREHEADER]] ] |
| ; CHECK-NEXT: [[MUL:%.*]] = mul nsw i32 [[J_065]], [[N]] |
| ; CHECK-NEXT: [[ARRAYIDX:%.*]] = getelementptr inbounds float, float* [[PA]], i32 [[MUL]] |
| ; CHECK-NEXT: [[TMP4:%.*]] = load float, float* [[ARRAYIDX]], align 4 |
| ; CHECK-NEXT: [[ARRAYIDX7:%.*]] = getelementptr inbounds float, float* [[PG]], i32 [[MUL]] |
| ; CHECK-NEXT: store float [[TMP4]], float* [[ARRAYIDX7]], align 4 |
| ; CHECK-NEXT: [[INC26]] = add nuw nsw i32 [[J_065]], 1 |
| ; CHECK-NEXT: [[EXITCOND72_NOT:%.*]] = icmp eq i32 [[INC26]], [[N]] |
| ; CHECK-NEXT: br i1 [[EXITCOND72_NOT]], label [[FOR_COND_CLEANUP3_LOOPEXIT:%.*]], label [[FOR_BODY4]] |
| ; |
| entry: |
| %cmp66 = icmp sgt i32 %n, 0 |
| br i1 %cmp66, label %for.body4.lr.ph, label %for.cond.cleanup |
| |
| for.body4.lr.ph: ; preds = %entry, %for.cond.cleanup3 |
| %i.067 = phi i32 [ %inc29, %for.cond.cleanup3 ], [ 0, %entry ] |
| %cmp962.not = icmp eq i32 %i.067, 0 |
| %mul15 = mul nsw i32 %i.067, %n |
| br i1 %cmp962.not, label %for.body4, label %for.body4.us |
| |
| for.body4.us: ; preds = %for.body4.lr.ph, %for.cond8.for.cond.cleanup10_crit_edge.us |
| %j.065.us = phi i32 [ %inc26.us, %for.cond8.for.cond.cleanup10_crit_edge.us ], [ %i.067, %for.body4.lr.ph ] |
| %mul.us = mul nsw i32 %j.065.us, %n |
| %add.us = add nsw i32 %mul.us, %i.067 |
| %arrayidx.us = getelementptr inbounds float, float* %pA, i32 %add.us |
| %0 = load float, float* %arrayidx.us, align 4 |
| %arrayidx7.us = getelementptr inbounds float, float* %pG, i32 %add.us |
| store float %0, float* %arrayidx7.us, align 4 |
| br label %for.body11.us |
| |
| for.body11.us: ; preds = %for.body4.us, %for.body11.us |
| %1 = phi float [ %0, %for.body4.us ], [ %sub.us, %for.body11.us ] |
| %k.063.us = phi i32 [ 0, %for.body4.us ], [ %inc.us, %for.body11.us ] |
| %add16.us = add nsw i32 %k.063.us, %mul15 |
| %arrayidx17.us = getelementptr inbounds float, float* %pG, i32 %add16.us |
| %2 = load float, float* %arrayidx17.us, align 4 |
| %add19.us = add nsw i32 %k.063.us, %mul.us |
| %arrayidx20.us = getelementptr inbounds float, float* %pG, i32 %add19.us |
| %3 = load float, float* %arrayidx20.us, align 4 |
| %mul21.us = fmul fast float %3, %2 |
| %sub.us = fsub fast float %1, %mul21.us |
| store float %sub.us, float* %arrayidx7.us, align 4 |
| %inc.us = add nuw nsw i32 %k.063.us, 1 |
| %exitcond.not = icmp eq i32 %inc.us, %i.067 |
| br i1 %exitcond.not, label %for.cond8.for.cond.cleanup10_crit_edge.us, label %for.body11.us |
| |
| for.cond8.for.cond.cleanup10_crit_edge.us: ; preds = %for.body11.us |
| %inc26.us = add nuw nsw i32 %j.065.us, 1 |
| %exitcond71.not = icmp eq i32 %inc26.us, %n |
| br i1 %exitcond71.not, label %for.cond.cleanup3, label %for.body4.us |
| |
| for.cond.cleanup: ; preds = %for.cond.cleanup3, %entry |
| ret i32 0 |
| |
| for.cond.cleanup3: ; preds = %for.cond8.for.cond.cleanup10_crit_edge.us, %for.body4 |
| %inc29 = add nuw nsw i32 %i.067, 1 |
| %exitcond73.not = icmp eq i32 %inc29, %n |
| br i1 %exitcond73.not, label %for.cond.cleanup, label %for.body4.lr.ph |
| |
| for.body4: ; preds = %for.body4.lr.ph, %for.body4 |
| %j.065 = phi i32 [ %inc26, %for.body4 ], [ 0, %for.body4.lr.ph ] |
| %mul = mul nsw i32 %j.065, %n |
| %arrayidx = getelementptr inbounds float, float* %pA, i32 %mul |
| %4 = load float, float* %arrayidx, align 4 |
| %arrayidx7 = getelementptr inbounds float, float* %pG, i32 %mul |
| store float %4, float* %arrayidx7, align 4 |
| %inc26 = add nuw nsw i32 %j.065, 1 |
| %exitcond72.not = icmp eq i32 %inc26, %n |
| br i1 %exitcond72.not, label %for.cond.cleanup3, label %for.body4 |
| } |
| |
| attributes #0 = { "target-features"="+mve" } |
