OSDN Git Service

fold (mul (add x, c1), c2) -> (add (mul x, c2), c1*c2)
authorChris Lattner <sabre@nondot.org>
Sat, 4 Mar 2006 23:33:26 +0000 (23:33 +0000)
committerChris Lattner <sabre@nondot.org>
Sat, 4 Mar 2006 23:33:26 +0000 (23:33 +0000)
commita1deca3cd62963c1f5a7c48e7e5e67fec9beadaa
tree03990d3cd851d60ca3f75476ead19391a7f3c513
parent88b48c36e280a8ea291bba0e16a7c376916a0c07
fold (mul (add x, c1), c2) -> (add (mul x, c2), c1*c2)
fold (shl (add x, c1), c2) -> (add (shl x, c2), c1<<c2)

This allows us to compile CodeGen/PowerPC/addi-reassoc.ll into:

_test1:
        slwi r2, r4, 4
        add r2, r2, r3
        lwz r3, 36(r2)
        blr
_test2:
        mulli r2, r4, 5
        add r2, r2, r3
        lbz r2, 11(r2)
        extsb r3, r2
        blr

instead of:

_test1:
        addi r2, r4, 2
        slwi r2, r2, 4
        add r2, r3, r2
        lwz r3, 4(r2)
        blr
_test2:
        addi r2, r4, 2
        mulli r2, r2, 5
        add r2, r3, r2
        lbz r2, 1(r2)
        extsb r3, r2
        blr

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@26535 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/SelectionDAG/DAGCombiner.cpp