fold c1 << (x + c2) into (c1 << c2) << x. fix a warning.
authorNate Begeman <natebegeman@mac.com>
Sun, 5 Feb 2006 08:07:24 +0000 (08:07 +0000)
committerNate Begeman <natebegeman@mac.com>
Sun, 5 Feb 2006 08:07:24 +0000 (08:07 +0000)
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@26005 91177308-0d34-0410-b5e6-96231b3b80d8

lib/CodeGen/SelectionDAG/DAGCombiner.cpp

index 533fd70de02727e342c75c3d82e0632f88bbf54e..e853db3310a871fa78b0b8cef7b3da95193c563f 100644 (file)
@@ -838,7 +838,7 @@ SDOperand DAGCombiner::visitUREM(SDNode *N) {
   if (N1.getOpcode() == ISD::SHL) {
     if (ConstantSDNode *SHC = dyn_cast<ConstantSDNode>(N1.getOperand(0))) {
       if (isPowerOf2_64(SHC->getValue())) {
-        SDOperand Add = DAG.getNode(ISD::ADD, VT, N1, DAG.getConstant(-1, VT));
+        SDOperand Add = DAG.getNode(ISD::ADD, VT, N1,DAG.getConstant(~0ULL,VT));
         WorkList.push_back(Add.Val);
         return DAG.getNode(ISD::AND, VT, N0, Add);
       }
@@ -1288,6 +1288,12 @@ SDOperand DAGCombiner::visitSHL(SDNode *N) {
   // fold (shl 0, x) -> 0
   if (N0C && N0C->isNullValue())
     return N0;
+  // fold (shl c1, (add x, c2)) -> (shl c1 << c2, x)
+  if (N0C && N1.getOpcode() == ISD::ADD && 
+      N1.getOperand(1).getOpcode() == ISD::Constant) {
+    SDOperand LHS = DAG.getNode(ISD::SHL, VT, N0, N1.getOperand(1));
+    return DAG.getNode(ISD::SHL, VT, LHS, N1.getOperand(0));
+  }
   // fold (shl x, c >= size(x)) -> undef
   if (N1C && N1C->getValue() >= OpSizeInBits)
     return DAG.getNode(ISD::UNDEF, VT);