From: Nate Begeman <natebegeman@mac.com>
Date: Sun, 5 Feb 2006 08:07:24 +0000 (+0000)
Subject: fold c1 << (x + c2) into (c1 << c2) << x.  fix a warning.
X-Git-Url: http://demsky.eecs.uci.edu/git/?a=commitdiff_plain;h=bab9239d0572d35a08423782eb964e532c3c6524;p=oota-llvm.git

fold c1 << (x + c2) into (c1 << c2) << x.  fix a warning.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@26005 91177308-0d34-0410-b5e6-96231b3b80d8
---

diff --git a/lib/CodeGen/SelectionDAG/DAGCombiner.cpp b/lib/CodeGen/SelectionDAG/DAGCombiner.cpp
index 533fd70de02..e853db3310a 100644
--- a/lib/CodeGen/SelectionDAG/DAGCombiner.cpp
+++ b/lib/CodeGen/SelectionDAG/DAGCombiner.cpp
@@ -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);