GVN does simple propagation of conditions: when it sees a conditional
authorDuncan Sands <baldrick@free.fr>
Wed, 5 Oct 2011 14:28:49 +0000 (14:28 +0000)
committerDuncan Sands <baldrick@free.fr>
Wed, 5 Oct 2011 14:28:49 +0000 (14:28 +0000)
commit02b5e72ac6ec1fe81e1f73f85be436faa078eabf
treeb134b98f43ec52bd80d331da2a4fa442fc017370
parent452c58f4c45249b5046f74a165430eedaab5f8f6
GVN does simple propagation of conditions: when it sees a conditional
branch "br i1 %x, label %if_true, label %if_false" then it replaces
"%x" with "true" in places only reachable via the %if_true arm, and
with "false" in places only reachable via the %if_false arm.  Except
that actually it doesn't: if value numbering shows that %y is equal
to %x then, yes, %y will be turned into true/false in this way, but
any occurrences of %x itself are not transformed.  Fix this.  What's
more, it's often the case that %x is an equality comparison such as
"%x = icmp eq %A, 0", in which case every occurrence of %A that is
only reachable via the %if_true arm can be replaced with 0.  Implement
this and a few other variations on this theme.  This reduces the number
of lines of LLVM IR in "GCC as one big file" by 0.2%.  It has a bigger
impact on Ada code, typically reducing the number of lines of bitcode
by around 0.4% by removing repeated compiler generated checks.  Passes
the LLVM nightly testsuite and the Ada ACATS testsuite.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@141177 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/GVN.cpp
test/Transforms/GVN/condprop.ll
test/Transforms/GVN/phi-translate.ll