projects / packages / gcc.git / blame
| Commit | Line | Data |
|---|---|---|
| 692b5caf PS |
1 | --- gcc/gcc/tree-vrp.c 29 Jul 2005 15:21:54 -0000 2.47 |
| 2 | +++ gcc/gcc/tree-vrp.c 30 Jul 2005 18:10:26 -0000 | |
| 3 | @@ -908,7 +908,7 @@ vrp_int_const_binop (enum tree_code code | |
| 4 | { | |
| 5 | tree res; | |
| 6 | ||
| 7 | - if (flag_wrapv) | |
| 8 | + if (flag_wrapv || TYPE_UNSIGNED (TREE_TYPE (val1))) | |
| 9 | return int_const_binop (code, val1, val2, 0); | |
| 10 | ||
| 11 | /* If we are not using wrapping arithmetic, operate symbolically | |
| 12 | @@ -1095,6 +1095,22 @@ extract_range_from_binary_expr (value_ra | |
| 13 | the same end of each range. */ | |
| 14 | min = vrp_int_const_binop (code, vr0.min, vr1.min); | |
| 15 | max = vrp_int_const_binop (code, vr0.max, vr1.max); | |
| 16 | + | |
| 17 | + /* Check for possible unsigned wrapping. */ | |
| 18 | + if (code == PLUS_EXPR && TYPE_UNSIGNED (TREE_TYPE (expr))) | |
| 19 | + { | |
| 20 | + tree res0 = fold_binary_to_constant (GT_EXPR, TREE_TYPE (expr), | |
| 21 | + vr0.max, max); | |
| 22 | + tree res1 = fold_binary_to_constant (GT_EXPR, TREE_TYPE (expr), | |
| 23 | + vr1.max, max); | |
| 24 | + | |
| 25 | + if ((res0 && integer_onep (res0)) | |
| 26 | + || (res1 && integer_onep (res1))) | |
| 27 | + { | |
| 28 | + set_value_range_to_varying (vr); | |
| 29 | + return; | |
| 30 | + } | |
| 31 | + } | |
| 32 | } | |
| 33 | else if (code == MULT_EXPR | |
| 34 | || code == TRUNC_DIV_EXPR | |
| 692b5caf PS |
35 | @@ -1204,6 +1221,22 @@ extract_range_from_binary_expr (value_ra |
| 36 | each range. */ | |
| 37 | min = vrp_int_const_binop (code, vr0.min, vr1.max); | |
| 38 | max = vrp_int_const_binop (code, vr0.max, vr1.min); | |
| 39 | + | |
| 40 | + /* Check for possible unsigned wrapping. */ | |
| 41 | + if (TYPE_UNSIGNED (TREE_TYPE (expr))) | |
| 42 | + { | |
| 43 | + tree res0 = fold_binary_to_constant (LT_EXPR, TREE_TYPE (expr), | |
| 44 | + vr0.min, min); | |
| 45 | + tree res1 = fold_binary_to_constant (GT_EXPR, TREE_TYPE (expr), | |
| 46 | + vr1.max, max); | |
| 47 | + | |
| 48 | + if ((res0 && integer_onep (res0)) | |
| 49 | + || (res1 && integer_onep (res1))) | |
| 50 | + { | |
| 51 | + set_value_range_to_varying (vr); | |
| 52 | + return; | |
| 53 | + } | |
| 54 | + } | |
| 55 | } | |
| 56 | else | |
| 57 | gcc_unreachable (); | |
| 58 | @@ -1677,6 +1710,10 @@ compare_ranges (enum tree_code comp, val | |
| 59 | else if (cmp_min != -2 && cmp_max != -2) | |
| 60 | return boolean_false_node; | |
| 61 | } | |
| 62 | + /* If [V0_MIN, V1_MAX] < [V1_MIN, V1_MAX] then V0 != V1. */ | |
| 63 | + else if (compare_values (vr0->min, vr1->max) == 1 | |
| 64 | + || compare_values (vr1->min, vr0->max) == 1) | |
| 65 | + return boolean_false_node; | |
| 66 | ||
| 67 | return NULL_TREE; | |
| 68 | } |