aboutsummaryrefslogtreecommitdiff
path: root/gcc/tree-vrp.c
diff options
context:
space:
mode:
authorRichard Biener <rguenther@suse.de>2012-10-22 13:26:48 +0000
committerRichard Biener <rguenth@gcc.gnu.org>2012-10-22 13:26:48 +0000
commit43b1bad65d0d1142c37a91dcf6cf2a035c541e4d (patch)
tree514c75894fabfe05bd894b9b7d6abef68f48e6ac /gcc/tree-vrp.c
parente81bf2ce3b34a1fa0b83df792f5e8661dd1a61ca (diff)
downloadgcc-43b1bad65d0d1142c37a91dcf6cf2a035c541e4d.zip
gcc-43b1bad65d0d1142c37a91dcf6cf2a035c541e4d.tar.gz
gcc-43b1bad65d0d1142c37a91dcf6cf2a035c541e4d.tar.bz2
re PR tree-optimization/55011 (GCC in an infinite loop at -O2 in VRP)
2012-10-22 Richard Biener <rguenther@suse.de> PR tree-optimization/55011 * tree-vrp.c (update_value_range): For invalid lattice transitions drop to VARYING. * gcc.dg/torture/pr55011.c: New testcase. From-SVN: r192689
Diffstat (limited to 'gcc/tree-vrp.c')
-rw-r--r--gcc/tree-vrp.c15
1 files changed, 13 insertions, 2 deletions
diff --git a/gcc/tree-vrp.c b/gcc/tree-vrp.c
index de3eb2c..379914c 100644
--- a/gcc/tree-vrp.c
+++ b/gcc/tree-vrp.c
@@ -819,8 +819,19 @@ update_value_range (const_tree var, value_range_t *new_vr)
|| !vrp_bitmap_equal_p (old_vr->equiv, new_vr->equiv);
if (is_new)
- set_value_range (old_vr, new_vr->type, new_vr->min, new_vr->max,
- new_vr->equiv);
+ {
+ /* Do not allow transitions up the lattice. The following
+ is slightly more awkward than just new_vr->type < old_vr->type
+ because VR_RANGE and VR_ANTI_RANGE need to be considered
+ the same. We may not have is_new when transitioning to
+ UNDEFINED or from VARYING. */
+ if (new_vr->type == VR_UNDEFINED
+ || old_vr->type == VR_VARYING)
+ set_value_range_to_varying (old_vr);
+ else
+ set_value_range (old_vr, new_vr->type, new_vr->min, new_vr->max,
+ new_vr->equiv);
+ }
BITMAP_FREE (new_vr->equiv);