[SimplifyCFG] Rewrite SinkThenElseCodeToEnd
authorJames Molloy <james.molloy@arm.com>
Mon, 22 Aug 2016 17:40:23 +0000 (17:40 +0000)
committerJames Molloy <james.molloy@arm.com>
Mon, 22 Aug 2016 17:40:23 +0000 (17:40 +0000)
commit353052698a4ad37d790211f977e353a4a130112d
treecdb9a5a38455b0b45bda17b801c4ad49159b953c
parent179c18d3382ac24e0314505f4528496201bdc351
[SimplifyCFG] Rewrite SinkThenElseCodeToEnd

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: 279443
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