[Bug tree-optimization/30318] VRP does not create ANTI_RANGEs on overflow

["glisse at gcc dot gnu.org" <gcc-bugzilla at gcc dot gnu dot org>]

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=30318

--- Comment #22 from Marc Glisse <glisse at gcc dot gnu.org> 2012-08-03 12:21:25 UTC ---
Author: glisse
Date: Fri Aug  3 12:21:14 2012
New Revision: 190125

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=190125
Log:
gcc/
2012-08-03 Marc Glisse <marc.glisse@inria.fr>

    PR tree-optimization/30318
    * double-int.c (mul_double_wide_with_sign): New function.
    (mul_double_with_sign): Call the new function.
    * double-int.h (mul_double_wide_with_sign): Declare the new function.
    * tree-vrp.c (extract_range_from_binary_expr_1) [MULT_EXPR]:
    Handle integer types that wrap on overflow.
    (quad_int_cmp): New helper function.
    (quad_int_pair_sort): Likewise.


gcc/testsuite/
2012-08-03 Marc Glisse <marc.glisse@inria.fr>

    PR tree-optimization/30318
    * gcc.dg/tree-ssa/vrp77.c: New testcase.

Added:
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp77.c   (with props)
Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/double-int.c
    trunk/gcc/double-int.h
    trunk/gcc/testsuite/ChangeLog
    trunk/gcc/tree-vrp.c

Propchange: trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp77.c
            ('svn:eol-style' added)

Propchange: trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp77.c
            ('svn:keywords' added)