Make the AND elimination operation recursive and significantly more powerful,
authorChris Lattner <sabre@nondot.org>
Mon, 18 Apr 2005 03:48:41 +0000 (03:48 +0000)
committerChris Lattner <sabre@nondot.org>
Mon, 18 Apr 2005 03:48:41 +0000 (03:48 +0000)
commit36019aa5c66abfa0cd55a21004dfef79ab2a3cde
tree8b1bba4ce1255752df5675e5f1cd666739554d6f
parent16ac709c632dd4d6dff8fdfe0b79a47c783b362a
Make the AND elimination operation recursive and significantly more powerful,
eliminating an and for Nate's testcase:

int %bar(int %a, int %b) {
        entry:
        %tmp.1 = setne int %a, 0
        %tmp.2 = setne int %b, 0
        %tmp.3 = or bool %tmp.1, %tmp.2
        %retval = cast bool %tmp.3 to int
        ret int %retval
        }

generating:

_bar:
        addic r2, r3, -1
        subfe r2, r2, r3
        addic r3, r4, -1
        subfe r3, r3, r4
        or r3, r2, r3
        blr

instead of:

_bar:
        addic r2, r3, -1
        subfe r2, r2, r3
        addic r3, r4, -1
        subfe r3, r3, r4
        or r2, r2, r3
        rlwinm r3, r2, 0, 31, 31
        blr

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