[Bug tree-optimization/52267] a&~N where N has all the bits set up till a specific point can be folded to ((unsigned)a) < N

[jakub at gcc dot gnu.org]

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

--- Comment #5 from Jakub Jelinek <jakub at gcc dot gnu.org> 2012-03-15 
10:37:31 UTC ---
Author: jakub
Date: Thu Mar 15 10:37:27 2012
New Revision: 185427

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=185427
Log:
    PR tree-optimization/52267
    * tree-vrp.c (masked_increment): New function.
    (register_edge_assert_for_2): Derive ASSERT_EXPRs
    from (X & CST1) cmp CST2 tests.

    * gcc.dg/pr52267.c: New test.
    * gcc.dg/tree-ssa/vrp65.c: New test.
    * gcc.dg/tree-ssa/vrp66.c: New test.

Added:
    trunk/gcc/testsuite/gcc.dg/pr52267.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp65.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/vrp66.c
Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/testsuite/ChangeLog
    trunk/gcc/tree-vrp.c