[Bug tree-optimization/58626] [4.9 Regression] possible array wrong code bug

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

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

--- Comment #5 from Richard Biener <rguenth at gcc dot gnu.org> ---
Author: rguenth
Date: Fri Oct 25 11:51:11 2013
New Revision: 204062

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

    PR tree-optimization/58626
    * tree-loop-distribution.c (enum rdg_dep_type): Remove
    anti_dd, output_dd and input_dd.
    (struct rdg_edge): Remove level and relation members.
    (RDGE_LEVEL, RDGE_RELATION): Remove.
    (dot_rdg_1): Adjust.
    (create_rdg_edge_for_ddr): Remove.
    (create_rdg_edges_for_scalar): Adjust.
    (create_edge_for_control_dependence): Likewise.
    (create_rdg_edges): Split into ...
    (create_rdg_flow_edges): ... this
    (create_rdg_cd_edges): ... and this.
    (free_rdg): Adjust.
    (build_rdg): Likewise, do not compute data dependences or
    add edges for them.
    (pg_add_dependence_edges): New function.
    (pgcmp): Likewise.
    (distribute_loop): First apply all non-dependence based
    partition mergings.  Then compute dependences between partitions
    and merge and order partitions according to them.

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

Added:
    trunk/gcc/testsuite/gcc.dg/torture/pr58626.c
Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/testsuite/ChangeLog
    trunk/gcc/tree-loop-distribution.c