Add a priority queue class, which is a wrapper around std::priority_queue
[oota-llvm.git] / test / Transforms / InstCombine / 2006-12-08-Phi-ICmp-Op-Fold.ll
index 4881b5558d565b0691d08acc6ac1dfdb3341695a..1508a523b7a9c7e8696889f3daa9231e5df81005 100644 (file)
@@ -1,54 +1,51 @@
-; RUN: llvm-upgrade < %s | llvm-as | opt -instcombine | llvm-dis | grep 'setlt'
-; ModuleID = 'visible.bc'
+; RUN: llvm-as < %s | opt -instcombine | llvm-dis | \
+; RUN:   grep {icmp sgt}
+; END.
 target datalayout = "e-p:32:32"
-target endian = little
-target pointersize = 32
 target triple = "i686-pc-linux-gnu"
-       %struct.point = type { int, int }
+       %struct.point = type { i32, i32 }
 
-implementation   ; Functions:
-
-int %visible(int %direction, long %p1.0, long %p2.0, long %p3.0) {
+define i32 @visible(i32 %direction, i64 %p1.0, i64 %p2.0, i64 %p3.0) {
 entry:
        %p1_addr = alloca %struct.point         ; <%struct.point*> [#uses=2]
        %p2_addr = alloca %struct.point         ; <%struct.point*> [#uses=2]
        %p3_addr = alloca %struct.point         ; <%struct.point*> [#uses=2]
-       "alloca point" = bitcast int 0 to int           ; <int> [#uses=0]
-       %tmp = bitcast %struct.point* %p1_addr to { long }*             ; <{ long }*> [#uses=1]
-       %tmp = getelementptr { long }* %tmp, uint 0, uint 0             ; <long*> [#uses=1]
-       store long %p1.0, long* %tmp
-       %tmp1 = bitcast %struct.point* %p2_addr to { long }*            ; <{ long }*> [#uses=1]
-       %tmp2 = getelementptr { long }* %tmp1, uint 0, uint 0           ; <long*> [#uses=1]
-       store long %p2.0, long* %tmp2
-       %tmp3 = bitcast %struct.point* %p3_addr to { long }*            ; <{ long }*> [#uses=1]
-       %tmp4 = getelementptr { long }* %tmp3, uint 0, uint 0           ; <long*> [#uses=1]
-       store long %p3.0, long* %tmp4
-       %tmp = seteq int %direction, 0          ; <bool> [#uses=1]
-       %tmp5 = bitcast %struct.point* %p1_addr to { long }*            ; <{ long }*> [#uses=1]
-       %tmp6 = getelementptr { long }* %tmp5, uint 0, uint 0           ; <long*> [#uses=1]
-       %tmp = load long* %tmp6         ; <long> [#uses=1]
-       %tmp7 = bitcast %struct.point* %p2_addr to { long }*            ; <{ long }*> [#uses=1]
-       %tmp8 = getelementptr { long }* %tmp7, uint 0, uint 0           ; <long*> [#uses=1]
-       %tmp9 = load long* %tmp8                ; <long> [#uses=1]
-       %tmp10 = bitcast %struct.point* %p3_addr to { long }*           ; <{ long }*> [#uses=1]
-       %tmp11 = getelementptr { long }* %tmp10, uint 0, uint 0         ; <long*> [#uses=1]
-       %tmp12 = load long* %tmp11              ; <long> [#uses=1]
-       %tmp13 = call int %determinant( long %tmp, long %tmp9, long %tmp12 )            ; <int> [#uses=2]
-       br bool %tmp, label %cond_true, label %cond_false
+       %"alloca point" = bitcast i32 0 to i32          ; <i32> [#uses=0]
+       %tmp = bitcast %struct.point* %p1_addr to { i64 }*              ; <{ i64 }*> [#uses=1]
+       %tmp.upgrd.1 = getelementptr { i64 }* %tmp, i64 0, i32 0                ; <i64*> [#uses=1]
+       store i64 %p1.0, i64* %tmp.upgrd.1
+       %tmp1 = bitcast %struct.point* %p2_addr to { i64 }*             ; <{ i64 }*> [#uses=1]
+       %tmp2 = getelementptr { i64 }* %tmp1, i64 0, i32 0              ; <i64*> [#uses=1]
+       store i64 %p2.0, i64* %tmp2
+       %tmp3 = bitcast %struct.point* %p3_addr to { i64 }*             ; <{ i64 }*> [#uses=1]
+       %tmp4 = getelementptr { i64 }* %tmp3, i64 0, i32 0              ; <i64*> [#uses=1]
+       store i64 %p3.0, i64* %tmp4
+       %tmp.upgrd.2 = icmp eq i32 %direction, 0                ; <i1> [#uses=1]
+       %tmp5 = bitcast %struct.point* %p1_addr to { i64 }*             ; <{ i64 }*> [#uses=1]
+       %tmp6 = getelementptr { i64 }* %tmp5, i64 0, i32 0              ; <i64*> [#uses=1]
+       %tmp.upgrd.3 = load i64* %tmp6          ; <i64> [#uses=1]
+       %tmp7 = bitcast %struct.point* %p2_addr to { i64 }*             ; <{ i64 }*> [#uses=1]
+       %tmp8 = getelementptr { i64 }* %tmp7, i64 0, i32 0              ; <i64*> [#uses=1]
+       %tmp9 = load i64* %tmp8         ; <i64> [#uses=1]
+       %tmp10 = bitcast %struct.point* %p3_addr to { i64 }*            ; <{ i64 }*> [#uses=1]
+       %tmp11 = getelementptr { i64 }* %tmp10, i64 0, i32 0            ; <i64*> [#uses=1]
+       %tmp12 = load i64* %tmp11               ; <i64> [#uses=1]
+       %tmp13 = call i32 @determinant( i64 %tmp.upgrd.3, i64 %tmp9, i64 %tmp12 )               ; <i32> [#uses=2]
+       br i1 %tmp.upgrd.2, label %cond_true, label %cond_false
 
 cond_true:             ; preds = %entry
-       %tmp14 = setlt int %tmp13, 0            ; <bool> [#uses=1]
-       %tmp14 = zext bool %tmp14 to int                ; <int> [#uses=1]
+       %tmp14 = icmp slt i32 %tmp13, 0         ; <i1> [#uses=1]
+       %tmp14.upgrd.4 = zext i1 %tmp14 to i32          ; <i32> [#uses=1]
        br label %return
 
 cond_false:            ; preds = %entry
-       %tmp26 = setgt int %tmp13, 0            ; <bool> [#uses=1]
-       %tmp26 = zext bool %tmp26 to int                ; <int> [#uses=1]
+       %tmp26 = icmp sgt i32 %tmp13, 0         ; <i1> [#uses=1]
+       %tmp26.upgrd.5 = zext i1 %tmp26 to i32          ; <i32> [#uses=1]
        br label %return
 
 return:                ; preds = %cond_false, %cond_true
-       %retval.0 = phi int [ %tmp14, %cond_true ], [ %tmp26, %cond_false ]             ; <int> [#uses=1]
-       ret int %retval.0
+       %retval.0 = phi i32 [ %tmp14.upgrd.4, %cond_true ], [ %tmp26.upgrd.5, %cond_false ]             ; <i32> [#uses=1]
+       ret i32 %retval.0
 }
 
-declare int %determinant(long, long, long)
+declare i32 @determinant(i64, i64, i64)