[Bug tree-optimization/57685] [4.8/4.9 Regression] GCC stuck in an infinite loop

[rguenth at gcc dot gnu.org]

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

--- Comment #5 from Richard Biener <rguenth at gcc dot gnu.org> ---
Author: rguenth
Date: Thu Aug 29 07:45:59 2013
New Revision: 202068

URL: http://gcc.gnu.org/viewcvs?rev=202068&root=gcc&view=rev
Log:
2013-08-29  Richard Biener  <rguenther@suse.de>

    PR tree-optimization/57685
    * tree-vrp.c (register_edge_assert_for_1): Recurse only for
    single-use operands to avoid exponential complexity.

    * gcc.dg/torture/pr57685.c: New testcase.

Added:
    trunk/gcc/testsuite/gcc.dg/torture/pr57685.c
Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/testsuite/ChangeLog
    trunk/gcc/tree-vrp.c