OSDN Git Service

[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)
commit6a5d369249a7150d3bf1e3e2d087d7addd50ec4f
tree24733a45e8299aaf18b3bb3cf89d786ac062bb8e
parenta4a86e57a833ef4935d0fcd9a3c7b1be81c3b736
[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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@279460 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Utils/SimplifyCFG.cpp
test/CodeGen/ARM/avoid-cpsr-rmw.ll
test/DebugInfo/ARM/single-constant-use-preserves-dbgloc.ll
test/Transforms/SimplifyCFG/AArch64/prefer-fma.ll
test/Transforms/SimplifyCFG/sink-common-code.ll