[Bug tree-optimization/17883] New: segfault on hashtab insert in scalar evolution

[Bug tree-optimization/17883] New: segfault on hashtab insert in scalar evolution

[echristo at redhat dot com]

backtrace

#0  htab_find_slot_with_hash (htab=0x841d708, element=0xfe400058, hash=114,
    insert=INSERT) at /dzur/sourceware/combined/libiberty/hashtab.c:278
#1  0x082d07ef in htab_find_slot (htab=0x841d708, element=0xfe400058,
    insert=INSERT) at /dzur/sourceware/combined/libiberty/hashtab.c:707
#2  0x0825945b in find_var_scev_info (var=0xf6cd99b0)
    at /dzur/sourceware/combined/gcc/tree-scalar-evolution.c:344
#3  0x08259abe in get_scalar_evolution (scalar=0xf6cd99b0)
    at /dzur/sourceware/combined/gcc/tree-scalar-evolution.c:654
#4  0x0825ae4e in analyze_scalar_evolution (loop=0x840e000, var=0xf6cd99b0)
    at /dzur/sourceware/combined/gcc/tree-scalar-evolution.c:1913
#5  0x0825aa70 in interpret_condition_phi (loop=0x840e000,
    condition_phi=0xf6cd8e80) at tree-flow-inline.h:297
#6  0x0825ade5 in analyze_scalar_evolution_1 (loop=0x840e000, var=0xf6cd9a00,
    res=0x0) at /dzur/sourceware/combined/gcc/tree-scalar-evolution.c:1863
#7  0x0825ae59 in analyze_scalar_evolution (loop=0x840e000, var=0xf6cd9a00)
    at /dzur/sourceware/combined/gcc/tree-scalar-evolution.c:1913
#8  0x0825aa70 in interpret_condition_phi (loop=0x840e000,
    condition_phi=0xf6cb6c1c) at tree-flow-inline.h:297

-- 
           Summary: segfault on hashtab insert in scalar evolution
           Product: gcc
           Version: 4.0.0
            Status: UNCONFIRMED
          Severity: normal
          Priority: P2
         Component: tree-optimization
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: echristo at redhat dot com
                CC: gcc-bugs at gcc dot gnu dot org
 GCC build triplet: i686-pc-linux
  GCC host triplet: i686-pc-linux
GCC target triplet: mipsisa64-unknown-elf


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

[Bug tree-optimization/17883] segfault on hashtab insert in scalar evolution

[echristo at redhat dot com]

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|UNCONFIRMED                 |NEW
     Ever Confirmed|                            |1
   Last reconfirmed|0000-00-00 00:00:00         |2004-10-07 17:27:40
               date|                            |


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

[Bug tree-optimization/17883] segfault on hashtab insert in scalar evolution

[echristo at redhat dot com]

------- Additional Comments From echristo at redhat dot com  2004-10-07 17:27 -------
Created an attachment (id=7303)
 --> (http://gcc.gnu.org/bugzilla/attachment.cgi?id=7303&action=view)
testcase

Here's the testcase for the problem, the command line to duplicate is:
mipsisa64-elf-gcc -Os decompress.i

-- 


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

[Bug tree-optimization/17883] [4.0 Regression] segfault on hashtab insert in scalar evolution

[pinskia at gcc dot gnu dot org]

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |spop at gcc dot gnu dot org
           Keywords|                            |ice-on-valid-code
            Summary|segfault on hashtab insert  |[4.0 Regression] segfault on
                   |in scalar evolution         |hashtab insert in scalar
                   |                            |evolution
   Target Milestone|---                         |4.0.0


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

[Bug tree-optimization/17883] [4.0 Regression] segfault on hashtab insert in scalar evolution

[pinskia at gcc dot gnu dot org]

------- Additional Comments From pinskia at gcc dot gnu dot org  2004-10-07 17:44 -------
This is most likely related to PR 17552 which also fails only with -Os.

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
  BugsThisDependsOn|                            |17552


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

[Bug tree-optimization/17883] [4.0 Regression] segfault on hashtab insert in scalar evolution

[pinskia at gcc dot gnu dot org]

------- Additional Comments From pinskia at gcc dot gnu dot org  2004-10-07 18:28 -------
Here is the reduced testcase:
void BZ2_decompress ( int bsLive, int bsBuff, int state, int nGroups)
{
  
  unsigned char uc;
  int t;
  switch (state)
  {
    case 30:
      nGroups = bsLive;
      while (1)
      {
	if (uc == 0)
	  break;
	case 35:;
	  uc = bsLive;
      }
    for (t = 0; t < nGroups; t++);
  }
}


-- 


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

[Bug tree-optimization/17883] [4.0 Regression] segfault on hashtab insert in scalar evolution

[reichelt at gcc dot gnu dot org]

------- Additional Comments From reichelt at gcc dot gnu dot org  2004-10-07 18:55 -------
Andrew's testcase can be transformed step by step into the testcase of PR 17560.

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

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|NEW                         |RESOLVED
         Resolution|                            |DUPLICATE


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

[Bug tree-optimization/17883] [4.0 Regression] segfault on hashtab insert in scalar evolution

[reichelt at gcc dot gnu dot org]

-- 
Bug 17883 depends on bug 17552, which changed state.

Bug 17552 Summary: [4.0 Regression] Infinite recursion in analyze_scalar_evolution
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=17552

           What    |Old Value                   |New Value
----------------------------------------------------------------------------
             Status|NEW                         |RESOLVED
         Resolution|                            |DUPLICATE

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