[LV] Move code to place induction increment to VPlan post-processing.
authorFlorian Hahn <flo@fhahn.com>
Mon, 28 Mar 2022 15:20:02 +0000 (16:20 +0100)
committerFlorian Hahn <flo@fhahn.com>
Mon, 28 Mar 2022 15:20:02 +0000 (16:20 +0100)
commite7bf2ea93472bfdab8c5a31b81f94727f1def07b
treec9dc97435b6970a64d1732c93f169fdac24b00b0
parenta7865228b30dc019c0d13d0c81247d90fcad325b
[LV] Move code to place induction increment to VPlan post-processing.

This patch moves the code to set the correct incoming block for the
backedge value to VPlan::execute.

When generating the phi node, the backedge value is temporarily added
using the pre-header as incoming block. The invalid phi node will be
fixed up during VPlan::execute after main VPlan code generation.
At the same time, the backedge value is also moved to the latch.

This change removes the requirement to create the latch block up-front
for VPWidenIntOrFpInductionRecipe::execute, which in turn will enable
modeling the pre-header in VPlan.

As an alternative, the increment could be modeled as separate recipe,
but that would require more work and a bit of redundant code, as we need
to create the step-vector during VPWidenIntOrFpInductionRecipe::execute
anyways, to create the values for different parts.

Reviewed By: Ayal

Differential Revision: https://reviews.llvm.org/D121617
llvm/lib/Transforms/Vectorize/LoopVectorize.cpp
llvm/lib/Transforms/Vectorize/VPlan.cpp