diff options
author | hubicka <hubicka@138bc75d-0d04-0410-961f-82ee72b054a4> | 2006-12-07 12:54:09 +0000 |
---|---|---|
committer | hubicka <hubicka@138bc75d-0d04-0410-961f-82ee72b054a4> | 2006-12-07 12:54:09 +0000 |
commit | 14dc13e5f5cae9de424a68c4a4f4533b1be614ce (patch) | |
tree | 0497c34bbec6df88f11ebc345173a927e791df5f /gcc/tree-vrp.c | |
parent | 5af6d8d8bc0f56ef2648c4cb881cc94446bee68f (diff) | |
download | gcc-14dc13e5f5cae9de424a68c4a4f4533b1be614ce.tar.gz |
* tree-vrp.c (compare_values): Short circuit INTEGER_CST;
use fold_constant_to_binary; tolerate wrong type constants.
(value_intersect_p): Do just two tests.
git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@119619 138bc75d-0d04-0410-961f-82ee72b054a4
Diffstat (limited to 'gcc/tree-vrp.c')
-rw-r--r-- | gcc/tree-vrp.c | 27 |
1 files changed, 19 insertions, 8 deletions
diff --git a/gcc/tree-vrp.c b/gcc/tree-vrp.c index 908f22bbaed..eb28ca9cb5c 100644 --- a/gcc/tree-vrp.c +++ b/gcc/tree-vrp.c @@ -620,10 +620,17 @@ compare_values (tree val1, tree val2) if (operand_less_p (val2, val1) == 1) return 1; - /* If VAL1 is different than VAL2, return +2. */ - t = fold_binary (NE_EXPR, boolean_type_node, val1, val2); - if (t == boolean_true_node) - return 2; + /* If VAL1 is different than VAL2, return +2. + For integer constants we either have already returned -1 or 1 + or they are equivalent. We still might suceed prove something + about non-trivial operands. */ + if (TREE_CODE (val1) != INTEGER_CST + || TREE_CODE (val2) != INTEGER_CST) + { + t = fold_binary_to_constant (NE_EXPR, boolean_type_node, val1, val2); + if (t && tree_expr_nonzero_p (t)) + return 2; + } return -2; } @@ -682,10 +689,14 @@ value_inside_range (tree val, value_range_t * vr) static inline bool value_ranges_intersect_p (value_range_t *vr0, value_range_t *vr1) { - return (value_inside_range (vr1->min, vr0) == 1 - || value_inside_range (vr1->max, vr0) == 1 - || value_inside_range (vr0->min, vr1) == 1 - || value_inside_range (vr0->max, vr1) == 1); + /* The value ranges do not intersect if the maximum of the first range is + less than the minimum of the second range or vice versa. + When those relations are unknown, we can't do any better. */ + if (operand_less_p (vr0->max, vr1->min) != 0) + return false; + if (operand_less_p (vr1->max, vr0->min) != 0) + return false; + return true; } |