replica
/
hanchenye-llvm-project
2
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Fold (X & C1) | (Y & C2) -> (X|Y) & C3 when possible. 

This implements CodeGen/X86/and-or-fold.ll

llvm-svn: 30379
This commit is contained in:
Chris Lattner 2006-09-14 21:11:37 +00:00
parent 4c4e077546
commit 46d710e6ea
1 changed files with 20 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
llvm/lib/CodeGen/SelectionDAG/DAGCombiner.cpp
View File

@ -1155,6 +1155,26 @@ SDOperand DAGCombiner::visitOR(SDNode *N) {
if (Tmp.Val) return Tmp; if (Tmp.Val) return Tmp;
} }
// (X & C1) | (Y & C2) -> (X|Y) & C3 if possible.
if (N0.getOpcode() == ISD::AND &&
N1.getOpcode() == ISD::AND &&
N0.getOperand(1).getOpcode() == ISD::Constant &&
N1.getOperand(1).getOpcode() == ISD::Constant &&
// Don't increase # computations.
(N0.Val->hasOneUse() || N1.Val->hasOneUse())) {
// We can only do this xform if we know that bits from X that are set in C2
// but not in C1 are already zero. Likewise for Y.
uint64_t LHSMask = cast<ConstantSDNode>(N0.getOperand(1))->getValue();
uint64_t RHSMask = cast<ConstantSDNode>(N1.getOperand(1))->getValue();
if (TLI.MaskedValueIsZero(N0.getOperand(0), RHSMask&~LHSMask) &&
TLI.MaskedValueIsZero(N1.getOperand(0), LHSMask&~RHSMask)) {
SDOperand X =DAG.getNode(ISD::OR, VT, N0.getOperand(0), N1.getOperand(0));
return DAG.getNode(ISD::AND, VT, X, DAG.getConstant(LHSMask|RHSMask, VT));
}
}
// See if this is some rotate idiom. // See if this is some rotate idiom.
if (SDNode *Rot = MatchRotate(N0, N1)) if (SDNode *Rot = MatchRotate(N0, N1))
return SDOperand(Rot, 0); return SDOperand(Rot, 0);