[Bug tree-optimization/35811] New: [4.3/4.4 Regression] SCC VN endless recursion

[Bug tree-optimization/35811] New: [4.3/4.4 Regression] SCC VN endless recursion

[jakub at gcc dot gnu dot org]

On the attached testcase (from wine) at -O -m32 or higher GCC ICEs, because
very deep recursion in tree-ssa-sccvn.c's DFS:
...
#49137 0x000000000078fe7c in DFS (name=0x2aaab0a8dde0) at
../../gcc/tree-ssa-sccvn.c:1898
#49138 0x000000000078fe7c in DFS (name=0x2aaaaf5d7840) at
../../gcc/tree-ssa-sccvn.c:1898
#49139 0x000000000078fe7c in DFS (name=0x2aaab0add300) at
../../gcc/tree-ssa-sccvn.c:1898
#49140 0x000000000078fe7c in DFS (name=0x2aaab0ae0120) at
../../gcc/tree-ssa-sccvn.c:1898
#49141 0x0000000000790f80 in run_scc_vn () at ../../gcc/tree-ssa-sccvn.c:2128
#49142 0x0000000000783fc3 in execute_pre (do_fre=1 '\001') at
../../gcc/tree-ssa-pre.c:3923
#49143 0x00000000007841cd in execute_fre () at ../../gcc/tree-ssa-pre.c:4022
#49144 0x0000000000605e81 in execute_one_pass (pass=0xfd4fc0) at
../../gcc/passes.c:1122
#49145 0x0000000000605fd9 in execute_pass_list (pass=0xfd4fc0) at
../../gcc/passes.c:1175
#49146 0x0000000000605ff7 in execute_pass_list (pass=0xfd3b20) at
../../gcc/passes.c:1176
#49147 0x00000000006f5e64 in tree_rest_of_compilation (fndecl=0x2aaaae9fcea0)
at ../../gcc/tree-optimize.c:404
#49148 0x000000000084f7e0 in cgraph_expand_function (node=0x2aaaae930700) at
../../gcc/cgraphunit.c:1157
#49149 0x000000000084f990 in cgraph_expand_all_functions () at
../../gcc/cgraphunit.c:1220
#49150 0x000000000084ff45 in cgraph_optimize () at ../../gcc/cgraphunit.c:1427
#49151 0x0000000000418034 in c_write_global_declarations () at
../../gcc/c-decl.c:8080
#49152 0x00000000006aed3f in compile_file () at ../../gcc/toplev.c:1055
#49153 0x00000000006b092d in do_compile () at ../../gcc/toplev.c:2247
#49154 0x00000000006b0991 in toplev_main (argc=4, argv=0x7fffbbedf868) at
../../gcc/toplev.c:2279
#49155 0x000000000047b0c3 in main (argc=4, argv=0x7fffbbedf868) at
../../gcc/main.c:35


-- 
           Summary: [4.3/4.4 Regression] SCC VN endless recursion
           Product: gcc
           Version: 4.3.0
            Status: UNCONFIRMED
          Severity: normal
          Priority: P3
         Component: tree-optimization
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: jakub at gcc dot gnu dot org
GCC target triplet: i686-linux


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

[Bug tree-optimization/35811] [4.3/4.4 Regression] SCC VN endless recursion

[jakub at gcc dot gnu dot org]

-- 

jakub at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
   Target Milestone|---                         |4.3.1


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

[Bug tree-optimization/35811] [4.3/4.4 Regression] SCC VN deep recursion

[rguenth at gcc dot gnu dot org]

------- Comment #1 from rguenth at gcc dot gnu dot org  2008-04-03 09:53 -------
I suppose this is exactly PR35204.

*** This bug has been marked as a duplicate of 35204 ***


-- 

rguenth at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|UNCONFIRMED                 |RESOLVED
         Resolution|                            |DUPLICATE
            Summary|[4.3/4.4 Regression] SCC VN |[4.3/4.4 Regression] SCC VN
                   |endless recursion           |deep recursion


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