[llvm-commits] [llvm] r61107 - in /llvm/trunk: lib/CodeGen/SelectionDAG/DAGCombiner.cpp test/CodeGen/X86/2008-12-16-dagcombine-4.ll

[Dale Johannesen]

Author: johannes
Date: Tue Dec 16 16:13:49 2008
New Revision: 61107

URL: http://llvm.org/viewvc/llvm-project?rev=61107&view=rev
Log:
A new dag combine; several permutations of this
are there under ADD, this one was missing.


Added:
    llvm/trunk/test/CodeGen/X86/2008-12-16-dagcombine-4.ll
Modified:
    llvm/trunk/lib/CodeGen/SelectionDAG/DAGCombiner.cpp

Modified: llvm/trunk/lib/CodeGen/SelectionDAG/DAGCombiner.cpp
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/lib/CodeGen/SelectionDAG/DAGCombiner.cpp?rev=61107&r1=61106&r2=61107&view=diff

==============================================================================
--- llvm/trunk/lib/CodeGen/SelectionDAG/DAGCombiner.cpp (original)
+++ llvm/trunk/lib/CodeGen/SelectionDAG/DAGCombiner.cpp Tue Dec 16 16:13:49 2008
@@ -1178,6 +1178,12 @@
   // fold (A+B)-B -> A
   if (N0.getOpcode() == ISD::ADD && N0.getOperand(1) == N1)
     return N0.getOperand(0);
+  // fold ((A+(B-C))-B) -> A-C
+  if (N0.getOpcode() == ISD::ADD &&
+      N0.getOperand(1).getOpcode() == ISD::SUB &&
+      N0.getOperand(1).getOperand(0) == N1)
+    return DAG.getNode(ISD::SUB, VT, N0.getOperand(0), 
+                                     N0.getOperand(1).getOperand(1));
   // fold (sub x, (select cc, 0, c)) -> (select cc, x, (sub, x, c))
   if (N1.getOpcode() == ISD::SELECT && N1.getNode()->hasOneUse()) {
     SDValue Result = combineSelectAndUse(N, N1, N0, DAG, TLI, LegalOperations);

Added: llvm/trunk/test/CodeGen/X86/2008-12-16-dagcombine-4.ll
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/test/CodeGen/X86/2008-12-16-dagcombine-4.ll?rev=61107&view=auto

==============================================================================
--- llvm/trunk/test/CodeGen/X86/2008-12-16-dagcombine-4.ll (added)
+++ llvm/trunk/test/CodeGen/X86/2008-12-16-dagcombine-4.ll Tue Dec 16 16:13:49 2008
@@ -0,0 +1,14 @@
+; RUN: llvm-as < %s | llc -march=x86 | grep "(%esp)" | count 2
+target datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-f32:32:32-f64:32:64-v64:64:64-v128:128:128-a0:0:64-f80:128:128"
+target triple = "i386-apple-darwin9.5"
+; a - a should be found and removed, leaving refs to only L and P
+define i32 @test(i32 %a, i32 %L, i32 %P) nounwind {
+entry:
+        %0 = sub i32 %a, %L
+        %1 = add i32 %P, %0
+	%2 = sub i32 %1, %a
+	br label %return
+
+return:		; preds = %bb3
+	ret i32 %2
+}