[Bug c/38981] New: internal compiler error

[Bug c/38981] New: internal compiler error

[kamaraju at gmail dot com]

Consider the attached code ice.c . When compiled, it is giving an internal
compiler error. I was not able to reduce it any further. Would appreciate if
someone can reduce it further.

> gcc -c ice.c 
ice.c: In function 'd_substitution':
ice.c:23: internal compiler error: Bus Error
Please submit a full bug report,
with preprocessed source if appropriate.
See <http://gcc.gnu.org/bugs.html> for instructions.

> gcc -v
Using built-in specs.
Target: sparc-sun-solaris2.8
Configured with: /home/kkusuman/software/unZipped/gcc-4.4-20090109/configure
--enable-languages=c,c++,fortran
--prefix=/home/kkusuman/software/myroot/gcc-4.4-20090109 --with-gnu-as
--with-as=/home/kkusuman/software/myroot/bin/as --with-gnu-ld
--with-ld=/home/kkusuman/software/myroot/bin/ld
Thread model: posix
gcc version 4.4.0 20090109 (experimental) (GCC) 



Here is the gdb backtrace

> gdb /home/kkusuman/software/myroot/gcc-4.4-20090109/libexec/gcc/sparc-sun-solaris2.8/4.4.0/cc1 
GNU gdb 6.8.0.20090120
Copyright (C) 2008 Free Software Foundation, Inc.
License GPLv3+: GNU GPL version 3 or later <http://gnu.org/licenses/gpl.html>
This is free software: you are free to change and redistribute it.
There is NO WARRANTY, to the extent permitted by law.  Type "show copying"
and "show warranty" for details.
This GDB was configured as "sparc-sun-solaris2.8"...
(gdb) run ice.c 
Starting program:
/home/kkusuman/software/myroot/gcc-4.4-20090109/libexec/gcc/sparc-sun-solaris2.8/4.4.0/cc1
ice.c
 d_substitution
Analyzing compilation unit
Performing interprocedural optimizations
 <visibility> <early_local_cleanups> <summary generate> <inline>Assembling
functions:
 d_substitution
Program received signal SIGSEGV, Segmentation fault.
0x0040bea8 in compare_pairs (p1=0x8469e0, p2=0x8469ec) at
/home/kkusuman/software/unZipped/gcc-4.4-20090109/gcc/tree-ssa-coalesce.c:318
318       result = (* pp2)->cost - (* pp1)->cost;
(gdb) bt
#0  0x0040bea8 in compare_pairs (p1=0x8469e0, p2=0x8469ec) at
/home/kkusuman/software/unZipped/gcc-4.4-20090109/gcc/tree-ssa-coalesce.c:318
#1  0xff1cb8d0 in qsort () from /usr/lib/libc.so.1
#2  0x0040f8d8 in coalesce_ssa_name () at
/home/kkusuman/software/unZipped/gcc-4.4-20090109/gcc/tree-ssa-coalesce.c:434
#3  0x003c6528 in rewrite_out_of_ssa () at
/home/kkusuman/software/unZipped/gcc-4.4-20090109/gcc/tree-outof-ssa.c:1353
#4  0x002a99c8 in execute_one_pass (pass=0x79d30c) at
/home/kkusuman/software/unZipped/gcc-4.4-20090109/gcc/passes.c:1279
#5  0x002a9c58 in execute_pass_list (pass=0x79d30c) at
/home/kkusuman/software/unZipped/gcc-4.4-20090109/gcc/passes.c:1328
#6  0x003c1d08 in tree_rest_of_compilation (fndecl=0xfefb6280) at
/home/kkusuman/software/unZipped/gcc-4.4-20090109/gcc/tree-optimize.c:419
#7  0x0053a37c in cgraph_expand_function (node=0xfef0ec00) at
/home/kkusuman/software/unZipped/gcc-4.4-20090109/gcc/cgraphunit.c:1047
#8  0x0053a624 in cgraph_output_in_order () at
/home/kkusuman/software/unZipped/gcc-4.4-20090109/gcc/cgraphunit.c:1195
#9  0x0053c768 in cgraph_optimize () at
/home/kkusuman/software/unZipped/gcc-4.4-20090109/gcc/cgraphunit.c:1306
#10 0x000265d0 in c_write_global_declarations () at
/home/kkusuman/software/unZipped/gcc-4.4-20090109/gcc/c-decl.c:8074
#11 0x0036a6a8 in toplev_main (argc=<value optimized out>, argv=<value
optimized out>) at
/home/kkusuman/software/unZipped/gcc-4.4-20090109/gcc/toplev.c:981
#12 0x00012780 in _start () at
/home/kkusuman/software/unZipped/gcc-4.4-20090109/gcc/config/sparc/sol2-c1.asm:106



Initially, I asked this question on gcc-help
http://gcc.gnu.org/ml/gcc-help/2009-01/msg00109.html . I narrowed down the
problem further and reporting it here.

thanks
raju


-- 
           Summary: internal compiler error
           Product: gcc
           Version: 4.4.0
            Status: UNCONFIRMED
          Severity: normal
          Priority: P3
         Component: c
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: kamaraju at gmail dot com


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

[Bug c/38981] internal compiler error

[kamaraju at gmail dot com]

------- Comment #1 from kamaraju at gmail dot com  2009-01-27 01:00 -------
Created an attachment (id=17187)
 --> (http://gcc.gnu.org/bugzilla/attachment.cgi?id=17187&action=view)
code to reproduce the internal compiler error


-- 


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

[Bug middle-end/38981] internal compiler error

[pinskia at gcc dot gnu dot org]

------- Comment #2 from pinskia at gcc dot gnu dot org  2009-01-27 01:01 -------
Can you provide the preprocessed source?


-- 


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

[Bug middle-end/38981] internal compiler error

[kamaraju at gmail dot com]

------- Comment #3 from kamaraju at gmail dot com  2009-01-27 01:05 -------
Created an attachment (id=17188)
 --> (http://gcc.gnu.org/bugzilla/attachment.cgi?id=17188&action=view)
preprocessed source code

produced by using
gcc -E ice.c > ice.c.ppd


-- 


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

[Bug bootstrap/38981] internal compiler error

[pinskia at gcc dot gnu dot org]

------- Comment #4 from pinskia at gcc dot gnu dot org  2009-01-27 01:08 -------
So if I am reading this thread correctly this is really a bug in Solaris's
yacc?


-- 


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

[Bug bootstrap/38981] internal compiler error

[kamaraju at gmail dot com]

------- Comment #5 from kamaraju at gmail dot com  2009-01-27 01:14 -------
My initial guess was that it is a bug in yacc. But now I do not think so. I
have compiled bison (which supersedes yacc). I still see this bug with bison
(and no yacc).


-- 


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

[Bug bootstrap/38981] internal compiler error

[kamaraju at gmail dot com]

------- Comment #6 from kamaraju at gmail dot com  2009-01-27 01:20 -------
Is there anyway to figure out if my gcc is still using yacc and not bison?


-- 


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

[Bug bootstrap/38981] internal compiler error

[kamaraju at gmail dot com]

------- Comment #7 from kamaraju at gmail dot com  2009-01-27 02:00 -------
I can't believe I am so dense... I installed bison, removed /usr/ccs/bin from
the PATH. But I forgot to recompile gcc with the new update. I was still trying
to bootstrap from the old compiler. Let me recompile gcc (with bison) and see
if the problem goes away. It usually takes one day to finish...

raju


-- 


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

[Bug bootstrap/38981] internal compiler error

[kamaraju at gmail dot com]

------- Comment #8 from kamaraju at gmail dot com  2009-01-27 13:51 -------
I would like to confirm that, even after recompiling gcc with bison, I am still
getting the internal compiler error. There is no yacc, no /usr/ccs/bin in $PATH
when gcc was compiled.


-- 


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

[Bug bootstrap/38981] internal compiler error

[grxnprzn at gmx dot net]

------- Comment #9 from grxnprzn at gmx dot net  2009-02-06 19:04 -------
If someone is working on this, you might want to look at #37798, too. I have no
idea wether these two are connected, but GCC definitively has problems with
alignment on SPARC.


-- 

grxnprzn at gmx dot net changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |grxnprzn at gmx dot net


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

[Bug bootstrap/38981] internal compiler error

[kamaraju at gmail dot com]

------- Comment #10 from kamaraju at gmail dot com  2009-02-06 21:26 -------
Created an attachment (id=17263)
 --> (http://gcc.gnu.org/bugzilla/attachment.cgi?id=17263&action=view)
reduced program which reproduces the ICE

Attaching a reduced test case which reproduces the same error.

> gcc -c ice3.c
ice3.c: In function 'd_substitution':
ice3.c:11: internal compiler error: Segmentation Fault
Please submit a full bug report,
with preprocessed source if appropriate.
See <http://gcc.gnu.org/bugs.html> for instructions.

> gcc -v
Using built-in specs.
Target: sparc-sun-solaris2.8
Configured with:
/home/kkusuman/software/unZipped/gcc-4.4-wkly_gmp-4.2.4_mpfr-2.4.0/configure
--enable-languages=c,c++,fortran
--with-as=/mlim/u/dev/tools/apps/gnu/arch/sol8.sun4/bin/as
--with-ld=/mlim/u/dev/tools/apps/gnu/arch/sol8.sun4/bin/ld
--with-build-time-tools=/mlim/u/dev/tools/apps/gnu/arch/sol8.sun4/bin
--prefix=/home/kkusuman/software/myroot/gcc-4.4-20090123
Thread model: posix
gcc version 4.4.0 20090123 (experimental) (GCC) 


-- 


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

[Bug bootstrap/38981] internal compiler error

[kamaraju at gmail dot com]

------- Comment #11 from kamaraju at gmail dot com  2009-02-06 21:28 -------
Created an attachment (id=17264)
 --> (http://gcc.gnu.org/bugzilla/attachment.cgi?id=17264&action=view)
preprocessed source code of ice3.c


-- 


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

[Bug bootstrap/38981] [4.4 regression] internal compiler error

[ebotcazou at gcc dot gnu dot org]

------- Comment #12 from ebotcazou at gcc dot gnu dot org  2009-02-08 10:09 -------
Confirmed on Solaris 8, but neither on Solaris 9 nor on Solaris 10.


-- 

ebotcazou at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|UNCONFIRMED                 |NEW
     Ever Confirmed|0                           |1
           Keywords|wrong-code                  |
   Last reconfirmed|0000-00-00 00:00:00         |2009-02-08 10:09:42
               date|                            |
            Summary|internal compiler error     |[4.4 regression] internal
                   |                            |compiler error


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

[Bug target/38981] [4.4 regression] internal compiler error

[ebotcazou at gcc dot gnu dot org]

------- Comment #13 from ebotcazou at gcc dot gnu dot org  2009-02-08 10:11 -------
Btw, the default extension for preprocessed sources is .i, just pass
-save-temps
to the compiler to get the file.


-- 

ebotcazou at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
         AssignedTo|unassigned at gcc dot gnu   |ebotcazou at gcc dot gnu dot
                   |dot org                     |org
             Status|NEW                         |ASSIGNED
          Component|bootstrap                   |target
   Last reconfirmed|2009-02-08 10:09:42         |2009-02-08 10:11:55
               date|                            |


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

[Bug target/38981] [4.4 regression] internal compiler error

[ebotcazou at gcc dot gnu dot org]

------- Comment #14 from ebotcazou at gcc dot gnu dot org  2009-02-08 10:26 -------
This is a bug in the qsort implementation on Solaris 8:

Breakpoint 1, sort_coalesce_list (cl=0x1ce4b80)
    at /nile.build/botcazou/gcc-head/src/gcc/tree-ssa-coalesce.c:434
434           qsort (cl->sorted, num, sizeof (coalesce_pair_p), compare_pairs);
(gdb) p cl->sorted
$22 = (coalesce_pair_p *) 0x1cc4e88
(gdb) p num
$23 = 8
(gdb) continue
Continuing.

Program received signal SIGSEGV, Segmentation fault.
0x00f1bb00 in compare_pairs (p1=0x1cc4e84, p2=0x1cc4e8c)
    at /nile.build/botcazou/gcc-head/src/gcc/tree-ssa-coalesce.c:318
318       result = (* pp2)->cost - (* pp1)->cost;

i.e. the comparator is invoked on &cl->sorted[-1], which is invalid.


-- 


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

[Bug target/38981] [4.4 regression] internal compiler error

[ebotcazou at gcc dot gnu dot org]

------- Comment #15 from ebotcazou at gcc dot gnu dot org  2009-02-08 10:58 -------
> This is a bug in the qsort implementation on Solaris 8:

Browsing the Sun database shows several related tickets, but most have been
closed as "not a defect" on the ground that the comparator function fails to
impose a total order on the array.  That's the case here because of overflow:

(gdb) p cl->sorted[0].cost
$29 = 2147483646
(gdb) p cl->sorted[1].cost
$30 = -2147483644
(gdb) p cl->sorted[2].cost
$31 = -2147483648
(gdb) p cl->sorted[3].cost
$32 = 2
(gdb) p cl->sorted[4].cost
$33 = -2147483648
(gdb) p cl->sorted[5].cost
$34 = 2
(gdb) p cl->sorted[6].cost
$35 = 2147483646
(gdb) p cl->sorted[7].cost
$36 = 2147483646

Breakpoint 2, compare_pairs (p1=0x1cc4e88, p2=0x1cc4e8c)
    at /nile.build/botcazou/gcc-head/src/gcc/tree-ssa-coalesce.c:314
314       const_coalesce_pair_p const *const pp1 = (const_coalesce_pair_p const
*) p1;
(gdb) next
315       const_coalesce_pair_p const *const pp2 = (const_coalesce_pair_p const
*) p2;
(gdb)
318       result = (* pp2)->cost - (* pp1)->cost;
(gdb) p (* pp2)->cost
$46 = -2147483644
(gdb) p (* pp1)->cost
$47 = 2147483646
(gdb) next
322       if (result == 0)
(gdb) p result
$48 = 6


-- 


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

[Bug middle-end/38981] [4.4 regression] internal compiler error

[ebotcazou at gcc dot gnu dot org]

------- Comment #16 from ebotcazou at gcc dot gnu dot org  2009-02-08 12:33 -------
Recategorizing.


-- 

ebotcazou at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
          Component|target                      |middle-end


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

[Bug middle-end/38981] [4.4 regression] internal compiler error

[ebotcazou at gcc dot gnu dot org]

------- Comment #17 from ebotcazou at gcc dot gnu dot org  2009-02-09 11:09 -------
Subject: Bug 38981

Author: ebotcazou
Date: Mon Feb  9 11:09:25 2009
New Revision: 144032

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=144032
Log:
        PR middle-end/38981
        * tree-ssa-coalesce.c (add_coalesce): Cap the costs of coalesce pairs
        at MUST_COALESCE_COST-1 instead of MUST_COALESCE_COST.

Added:
    trunk/gcc/testsuite/gcc.c-torture/compile/20090209-1.c
Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/testsuite/ChangeLog
    trunk/gcc/tree-ssa-coalesce.c


-- 


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

[Bug middle-end/38981] [4.4 regression] internal compiler error

[ebotcazou at gcc dot gnu dot org]

------- Comment #18 from ebotcazou at gcc dot gnu dot org  2009-02-09 11:11 -------
Thanks for reporting the problem.


-- 

ebotcazou at gcc dot gnu dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                URL|                            |http://gcc.gnu.org/ml/gcc-
                   |                            |patches/2009-
                   |                            |02/msg00380.html
             Status|ASSIGNED                    |RESOLVED
         Resolution|                            |FIXED
   Target Milestone|---                         |4.4.0


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