sparc: fix wrong incsp in omit-fp mode
[libfirm] / ir / ana / vrp.c
index 10d1896..d1d0a67 100644 (file)
@@ -171,26 +171,23 @@ static int vrp_update_node(ir_node *node)
        }
 
        case iro_Rotl: {
-               const vrp_attr *vrp_left, *vrp_right;
+               const vrp_attr *vrp_left;
                const ir_node *right = get_Rotl_right(node);
 
                vrp_left = get_vrp_attr(get_Rotl_left(node));
-               vrp_right = get_vrp_attr(get_Rotl_right(node));
 
                /* We can only compute this if the right value is a constant*/
                if (is_Const(right)) {
-                       ir_tarval *bits_set, *bits_not_set;
-                       bits_set = tarval_rotl(vrp_left->bits_set, get_Const_tarval(right));
-                       bits_not_set = tarval_rotl(vrp_left->bits_not_set, get_Const_tarval(right));
+                       new_bits_set = tarval_rotl(vrp_left->bits_set, get_Const_tarval(right));
+                       new_bits_not_set = tarval_rotl(vrp_left->bits_not_set, get_Const_tarval(right));
                }
                break;
        }
 
        case iro_Shl: {
-               const vrp_attr *vrp_left, *vrp_right;
+               const vrp_attr *vrp_left;
                const ir_node *right = get_Shl_right(node);
                vrp_left = get_vrp_attr(get_Shl_left(node));
-               vrp_right = get_vrp_attr(get_Shl_right(node));
 
                /* We can only compute this if the right value is a constant*/
                if (is_Const(right)) {
@@ -201,11 +198,10 @@ static int vrp_update_node(ir_node *node)
        }
 
        case iro_Shr: {
-               const vrp_attr *vrp_left, *vrp_right;
+               const vrp_attr *vrp_left;
                const ir_node *right = get_Shr_right(node);
 
                vrp_left = get_vrp_attr(get_Shr_left(node));
-               vrp_right = get_vrp_attr(get_Shr_right(node));
 
                /* We can only compute this if the right value is a constant*/
                if (is_Const(right)) {
@@ -216,11 +212,10 @@ static int vrp_update_node(ir_node *node)
        }
 
        case iro_Shrs: {
-               const vrp_attr *vrp_left, *vrp_right;
+               const vrp_attr *vrp_left;
                const ir_node *right = get_Shrs_right(node);
 
                vrp_left = get_vrp_attr(get_Shrs_left(node));
-               vrp_right = get_vrp_attr(get_Shrs_right(node));
 
                /* We can only compute this if the right value is a constant*/
                if (is_Const(right)) {
@@ -283,29 +278,31 @@ static int vrp_update_node(ir_node *node)
                new_bits_set = tarval_and(
                                new_bits_not_set, tarval_convert_to(vrp_pred->bits_set, new_mode));
 
-               if (tarval_cmp(vrp_pred->range_top, get_mode_max(new_mode)) == pn_Cmp_Le) {
+               /* Matze: TODO, BUGGY, tarval_cmp never returns ir_relation_less_equal */
+               if (tarval_cmp(vrp_pred->range_top, get_mode_max(new_mode)) == ir_relation_less_equal) {
                        vrp->range_top = vrp_pred->range_top;
                }
 
-               if (tarval_cmp(vrp_pred->range_bottom, get_mode_min(new_mode)) == pn_Cmp_Ge) {
+               /* Matze: TODO, BUGGY, tarval_cmp never returns ir_relation_greater_equal */
+               if (tarval_cmp(vrp_pred->range_bottom, get_mode_min(new_mode)) == ir_relation_greater_equal) {
                        vrp->range_bottom = vrp_pred->range_bottom;
                }
                break;
        }
 
        case iro_Confirm: {
-               const pn_Cmp cmp = get_Confirm_cmp(node);
-               const ir_node *bound = get_Confirm_bound(node);
+               const ir_relation relation = get_Confirm_relation(node);
+               const ir_node    *bound    = get_Confirm_bound(node);
 
 
-               if (cmp == pn_Cmp_Lg) {
+               if (relation == ir_relation_less_greater) {
                        /** @todo: Handle non-Const bounds */
                        if (is_Const(bound)) {
                                new_range_type = VRP_ANTIRANGE;
                                new_range_top = get_Const_tarval(bound);
                                new_range_bottom = get_Const_tarval(bound);
                        }
-               } else if (cmp == pn_Cmp_Le) {
+               } else if (relation == ir_relation_less_equal) {
                        if (is_Const(bound)) {
                                new_range_type = VRP_RANGE;
                                new_range_top = get_Const_tarval(bound);
@@ -319,7 +316,7 @@ static int vrp_update_node(ir_node *node)
                /* combine all ranges*/
 
                int num = get_Phi_n_preds(node);
-               pn_Cmp cmp;
+               ir_relation relation;
                int i;
 
                const ir_node *pred = get_Phi_pred(node,0);
@@ -337,12 +334,12 @@ static int vrp_update_node(ir_node *node)
                        vrp_pred = get_vrp_attr(pred);
                        if (new_range_type == VRP_RANGE && vrp_pred->range_type ==
                                        VRP_RANGE) {
-                               cmp = tarval_cmp(new_range_top, vrp_pred->range_top);
-                               if (cmp == pn_Cmp_Lt) {
+                               relation = tarval_cmp(new_range_top, vrp_pred->range_top);
+                               if (relation == ir_relation_less) {
                                        new_range_top = vrp_pred->range_top;
                                }
-                               cmp = tarval_cmp(new_range_bottom, vrp_pred->range_bottom);
-                               if (cmp == pn_Cmp_Gt) {
+                               relation = tarval_cmp(new_range_bottom, vrp_pred->range_bottom);
+                               if (relation == ir_relation_greater) {
                                        new_range_bottom = vrp_pred->range_bottom;
                                }
                        } else {
@@ -370,7 +367,7 @@ static int vrp_update_node(ir_node *node)
        is_End(node) is_Free(node)
        is_IJmp(node) is_InstOf(node) is_Jmp(node) is_Load(node) is_Minus(node)
        is_Mod(node) is_Mul(node) is_Mulh(node) is_Mux(node) is_NoMem(node)
-       is_Pin(node) is_Proj(node) is_Quot(node)
+       is_Pin(node) is_Proj(node)
        is_Raise(node) is_Return(node) is_Sel(node) is_Start(node) is_Store(node)
        is_SymConst(node) is_Sync(node) is_Tuple(node)
        */
@@ -395,7 +392,7 @@ static int vrp_update_node(ir_node *node)
        /* Merge the newly calculated values with those that might already exist*/
        if (new_bits_set != tarval_bad) {
                new_bits_set = tarval_or(new_bits_set, vrp->bits_set);
-               if (tarval_cmp(new_bits_set, vrp->bits_set) != pn_Cmp_Eq) {
+               if (tarval_cmp(new_bits_set, vrp->bits_set) != ir_relation_equal) {
                        something_changed = 1;
                        vrp->bits_set = new_bits_set;
                }
@@ -403,7 +400,7 @@ static int vrp_update_node(ir_node *node)
        if (new_bits_not_set != tarval_bad) {
                new_bits_not_set = tarval_and(new_bits_not_set, vrp->bits_not_set);
 
-               if (tarval_cmp(new_bits_not_set, vrp->bits_not_set) != pn_Cmp_Eq) {
+               if (tarval_cmp(new_bits_not_set, vrp->bits_not_set) != ir_relation_equal) {
                        something_changed = 1;
                        vrp->bits_not_set = new_bits_not_set;
                }
@@ -418,11 +415,11 @@ static int vrp_update_node(ir_node *node)
 
        } else if (vrp->range_type == VRP_RANGE) {
                if (new_range_type == VRP_RANGE) {
-                       if (tarval_cmp(vrp->range_bottom, new_range_bottom) == pn_Cmp_Lt) {
+                       if (tarval_cmp(vrp->range_bottom, new_range_bottom) == ir_relation_less) {
                                something_changed = 1;
                                vrp->range_bottom = new_range_bottom;
                        }
-                       if (tarval_cmp(vrp->range_top, new_range_top) == pn_Cmp_Gt) {
+                       if (tarval_cmp(vrp->range_top, new_range_top) == ir_relation_greater) {
                                something_changed = 1;
                                vrp->range_top = new_range_top;
                        }
@@ -431,13 +428,13 @@ static int vrp_update_node(ir_node *node)
                if (new_range_type == VRP_ANTIRANGE) {
                        /* if they are overlapping, cut the range.*/
                        /* TODO: Maybe we can preserve more information here*/
-                       if (tarval_cmp(vrp->range_bottom, new_range_top) == pn_Cmp_Gt &&
-                                       tarval_cmp(vrp->range_bottom, new_range_bottom) == pn_Cmp_Gt) {
+                       if (tarval_cmp(vrp->range_bottom, new_range_top) == ir_relation_greater &&
+                                       tarval_cmp(vrp->range_bottom, new_range_bottom) == ir_relation_greater) {
                                something_changed = 1;
                                vrp->range_bottom = new_range_top;
 
-                       } else if (tarval_cmp(vrp->range_top, new_range_bottom) == pn_Cmp_Gt &&
-                                       tarval_cmp(vrp->range_top, new_range_top) == pn_Cmp_Lt) {
+                       } else if (tarval_cmp(vrp->range_top, new_range_bottom) == ir_relation_greater &&
+                                       tarval_cmp(vrp->range_top, new_range_top) == ir_relation_less) {
                                something_changed = 1;
                                vrp->range_top = new_range_bottom;
                        }
@@ -448,22 +445,22 @@ static int vrp_update_node(ir_node *node)
                }
        } else if (vrp->range_type == VRP_ANTIRANGE) {
                if (new_range_type == VRP_ANTIRANGE) {
-                       if (tarval_cmp(vrp->range_bottom, new_range_bottom) == pn_Cmp_Gt) {
+                       if (tarval_cmp(vrp->range_bottom, new_range_bottom) == ir_relation_greater) {
                                something_changed = 1;
                                vrp->range_bottom = new_range_bottom;
                        }
-                       if (tarval_cmp(vrp->range_top, new_range_top) == pn_Cmp_Lt) {
+                       if (tarval_cmp(vrp->range_top, new_range_top) == ir_relation_less) {
                                something_changed = 1;
                                vrp->range_top = new_range_top;
                        }
                }
 
                if (new_range_type == VRP_RANGE) {
-                       if (tarval_cmp(vrp->range_bottom, new_range_top) == pn_Cmp_Gt) {
+                       if (tarval_cmp(vrp->range_bottom, new_range_top) == ir_relation_greater) {
                                something_changed = 1;
                                vrp->range_bottom = new_range_top;
                        }
-                       if (tarval_cmp(vrp->range_top, new_range_bottom) == pn_Cmp_Lt) {
+                       if (tarval_cmp(vrp->range_top, new_range_bottom) == ir_relation_less) {
                                something_changed = 1;
                                vrp->range_top = new_range_bottom;
                        }
@@ -572,9 +569,9 @@ void set_vrp_data(ir_graph *irg)
 
                if (vrp_update_node(node)) {
                        /* if something changed, add successors to worklist*/
-                       for (i = get_irn_n_outs(node) - 1; i >=0; --i) {
+                       for (i = get_irn_n_outs(node) - 1; i >= 0; --i) {
                                succ =  get_irn_out(node, i);
-                               waitq_put(env->workqueue, node);
+                               waitq_put(env->workqueue, succ);
                        }
                }
        }
@@ -586,33 +583,32 @@ ir_graph_pass_t *set_vrp_pass(const char *name)
        return def_graph_pass(name ? name : "set_vrp", set_vrp_data);
 }
 
-pn_Cmp vrp_cmp(const ir_node *left, const ir_node *right)
+ir_relation vrp_cmp(const ir_node *left, const ir_node *right)
 {
        vrp_attr *vrp_left, *vrp_right;
 
        vrp_left = vrp_get_info(left);
        vrp_right = vrp_get_info(right);
 
-       if (!vrp_left || !vrp_right) {
-               return pn_Cmp_False;
-       }
+       if (!vrp_left || !vrp_right)
+               return ir_relation_true;
 
        if (vrp_left->range_type == VRP_RANGE && vrp_right->range_type == VRP_RANGE) {
-               if (tarval_cmp(vrp_left->range_top, vrp_right->range_bottom) == pn_Cmp_Lt) {
-                       return pn_Cmp_Lt;
+               if (tarval_cmp(vrp_left->range_top, vrp_right->range_bottom) == ir_relation_less) {
+                       return ir_relation_less;
                }
-               if (tarval_cmp(vrp_left->range_bottom, vrp_right->range_top) == pn_Cmp_Gt) {
-                       return pn_Cmp_Gt;
+               if (tarval_cmp(vrp_left->range_bottom, vrp_right->range_top) == ir_relation_greater) {
+                       return ir_relation_greater;
                }
        }
 
        if (!tarval_is_null(tarval_and(vrp_left->bits_set, tarval_not(vrp_right->bits_not_set))) ||
                        !tarval_is_null(tarval_and(tarval_not(vrp_left->bits_not_set), vrp_right->bits_set))) {
-               return pn_Cmp_Lg;
+               return ir_relation_less_greater;
        }
-       /* TODO: We can get way more information here*/
 
-       return pn_Cmp_False;
+       /* TODO: We can get way more information here*/
+       return ir_relation_true;
 }
 
 vrp_attr *vrp_get_info(const ir_node *node)