[Bug tree-optimization/55888] New: ICE in in bitmap_set_replace_value, at tree-ssa-pre.c:867

[Bug tree-optimization/55888] New: ICE in in bitmap_set_replace_value, at tree-ssa-pre.c:867

[rmansfield at qnx dot com]

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

             Bug #: 55888
           Summary: ICE in in bitmap_set_replace_value, at
                    tree-ssa-pre.c:867
    Classification: Unclassified
           Product: gcc
           Version: unknown
            Status: UNCONFIRMED
          Severity: normal
          Priority: P3
         Component: tree-optimization
        AssignedTo: unassigned@gcc.gnu.org
        ReportedBy: rmansfield@qnx.com


Using

gcc version 4.8.0 20130106 (experimental) [trunk revision 194948] (GCC) 

$ ./xgcc -B. -O2 ~/ice.i -m32 -c
/home/ryan/ice.i: In function ‘protobuf_c_message_pack’:
/home/ryan/ice.i:103:1: internal compiler error: in bitmap_set_replace_value,
at tree-ssa-pre.c:867
 protobuf_c_message_pack (const ProtobufCMessage * message, uint8_t * out)
 ^
0xa0644b bitmap_set_replace_value
    ../../gcc/tree-ssa-pre.c:867
0xa0644b bitmap_value_replace_in_set
    ../../gcc/tree-ssa-pre.c:887
0xa0771a phi_translate_set
    ../../gcc/tree-ssa-pre.c:1821
0xa0822d defer_or_phi_translate_block
    ../../gcc/tree-ssa-pre.c:2116
0xa0822d compute_antic_aux
    ../../gcc/tree-ssa-pre.c:2178
0xa0822d compute_antic
    ../../gcc/tree-ssa-pre.c:2495
0xa0b679 do_pre
    ../../gcc/tree-ssa-pre.c:4723
0xa0b679 do_pre
    ../../gcc/tree-ssa-pre.c:4693
Please submit a full bug report,
with preprocessed source if appropriate.
Please include the complete backtrace with any bug report.
See <http://gcc.gnu.org/bugs.html> for instructions.

Looks like it was introduced at rev194906 

http://gcc.gnu.org/viewcvs?view=revision&revision=194906

[Bug tree-optimization/55888] ICE in in bitmap_set_replace_value, at tree-ssa-pre.c:867

[rmansfield at qnx dot com]

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

--- Comment #1 from Ryan Mansfield <rmansfield at qnx dot com> 2013-01-06 15:17:56 UTC ---
Created attachment 29088
  --> http://gcc.gnu.org/bugzilla/attachment.cgi?id=29088
preprocessed src

Preprocessed source

[Bug tree-optimization/55888] [4.8 regression] ICE in bitmap_set_replace_value, at tree-ssa-pre.c:867

[ebotcazou at gcc dot gnu.org]

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

Eric Botcazou <ebotcazou at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|UNCONFIRMED                 |NEW
   Last reconfirmed|                            |2013-01-06
                 CC|                            |ebotcazou at gcc dot
                   |                            |gnu.org
            Version|unknown                     |4.8.0
   Target Milestone|---                         |4.8.0
            Summary|ICE in in                   |[4.8 regression] ICE in
                   |bitmap_set_replace_value,   |bitmap_set_replace_value,
                   |at tree-ssa-pre.c:867       |at tree-ssa-pre.c:867
     Ever Confirmed|0                           |1
           Severity|normal                      |major

--- Comment #2 from Eric Botcazou <ebotcazou at gcc dot gnu.org> 2013-01-06 17:59:31 UTC ---
I have it on SQLite.

[Bug tree-optimization/55888] [4.8 regression] ICE in bitmap_set_replace_value, at tree-ssa-pre.c:867

[rguenth at gcc dot gnu.org]

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

Richard Biener <rguenth at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|NEW                         |ASSIGNED
         AssignedTo|unassigned at gcc dot       |rguenth at gcc dot gnu.org
                   |gnu.org                     |

--- Comment #3 from Richard Biener <rguenth at gcc dot gnu.org> 2013-01-07 10:04:59 UTC ---
Hmpf.  Mine.

[Bug tree-optimization/55888] [4.8 regression] ICE in bitmap_set_replace_value, at tree-ssa-pre.c:867

[rguenth at gcc dot gnu.org]

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

--- Comment #4 from Richard Biener <rguenth at gcc dot gnu.org> 2013-01-07 10:45:37 UTC ---
(gdb) call debug_bitmap_set (set)
debug[0] := { message_7(D) (0007), rv_26 (0024), _30 (0034), {plus_expr,i_62,1}
(0021), vntemp_50 (0044), {convert_expr,vntemp_50} (0069) }

but value_expressions[44] only contains len_31.

So the question is where we added vntemp_50 (well, the bisect shows us where).
This is a VN value-number created for an expression that might need to be
inserted somewhere ((const size_t) _41).  We fail to add that to its value.
Alternatively we fail to do the valueization "properly" when translating
an SSA_NAME.

In fact as original the valueization after PHI-translating SSA names looks
superfluous.  The fix for PR55862 probably simply made us prune sth from
the antic set which resolved the oscillation.

Back to the drawing-board for PR55862 ...

[Bug tree-optimization/55888] [4.8 regression] ICE in bitmap_set_replace_value, at tree-ssa-pre.c:867

[rguenth at gcc dot gnu.org]

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

--- Comment #5 from Richard Biener <rguenth at gcc dot gnu.org> 2013-01-07 14:06:32 UTC ---
Author: rguenth
Date: Mon Jan  7 14:06:26 2013
New Revision: 194971

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

    PR tree-optimization/55888
    PR tree-optimization/55862
    * tree-ssa-pre.c (phi_translate_1): Revert previous change.
    (valid_in_sets): Check if a NAME has a leader in AVAIL_OUT,
    not if it is contained therein.

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

Added:
    trunk/gcc/testsuite/gcc.dg/torture/pr55888.c
Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/testsuite/ChangeLog
    trunk/gcc/tree-ssa-pre.c

[Bug tree-optimization/55888] [4.8 regression] ICE in bitmap_set_replace_value, at tree-ssa-pre.c:867

[rguenth at gcc dot gnu.org]

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

Richard Biener <rguenth at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|ASSIGNED                    |RESOLVED
         Resolution|                            |FIXED

--- Comment #6 from Richard Biener <rguenth at gcc dot gnu.org> 2013-01-07 14:09:40 UTC ---
Fixed.