[SimplifyCFG] Rewrite SinkThenElseCodeToEnd
authorJames Molloy <james.molloy@arm.com>
Mon, 22 Aug 2016 19:07:15 +0000 (19:07 +0000)
committerJames Molloy <james.molloy@arm.com>
Mon, 22 Aug 2016 19:07:15 +0000 (19:07 +0000)
commit5bf211426515970a0dd08e14a99c010911ff2d96
tree5a903edce5acf3d5d11c3ebc52d35e162cb3c622
parent5b4f6c6b2870c2bd866d117a4e1fe1e45752cd9b
[SimplifyCFG] Rewrite SinkThenElseCodeToEnd

[Recommitting now an unrelated assertion in SROA is sorted out]

The new version has several advantages:
  1) IMSHO it's more readable and neater
  2) It handles loads and stores properly
  3) It can handle any number of incoming blocks rather than just two. I'll be taking advantage of this in a followup patch.

With this change we can now finally sink load-modify-store idioms such as:

    if (a)
      return *b += 3;
    else
      return *b += 4;

    =>

    %z = load i32, i32* %y
    %.sink = select i1 %a, i32 5, i32 7
    %b = add i32 %z, %.sink
    store i32 %b, i32* %y
    ret i32 %b

When this works for switches it'll be even more powerful.

Round 4. This time we should handle all instructions correctly, and not replace any operands that need to be constant with variables.

This was really hard to determine safely, so the helper function should be put into the Instruction API. I'll do that as a followup.

llvm-svn: 279460
llvm/lib/Transforms/Utils/SimplifyCFG.cpp
llvm/test/CodeGen/ARM/avoid-cpsr-rmw.ll
llvm/test/DebugInfo/ARM/single-constant-use-preserves-dbgloc.ll
llvm/test/Transforms/SimplifyCFG/AArch64/prefer-fma.ll
llvm/test/Transforms/SimplifyCFG/sink-common-code.ll