42803 – [4.4/4.5 Regression] c++ compilation hang

Bug 42803 - [4.4/4.5 Regression] c++ compilation hang

Summary: [4.4/4.5 Regression] c++ compilation hang

Status:	RESOLVED FIXED

Alias:	None

Product:	gcc
Classification:	Unclassified
Component:	middle-end (show other bugs)
Version:	4.4.1

Importance:	P3 normal
Target Milestone:	4.4.3
Assignee:	Richard Biener

URL:
Keywords:	compile-time-hog

Depends on:
Blocks:

Reported:	2010-01-19 13:41 UTC by Lukas Jirkovsky
Modified:	2010-01-20 12:09 UTC (History)
CC List:	1 user (show)

See Also:
Host:
Target:	i?86--
Build:
Known to work:	4.3.4
Known to fail:	4.4.0 4.4.3 4.5.0
Last reconfirmed:	2010-01-19 14:07:19

Attachments
Compilation hangs on this file (231.92 KB, application/gzip) 2010-01-19 13:45 UTC, Lukas Jirkovsky	Details
gcc45-pr42803.patch (2.81 KB, patch) 2010-01-19 16:57 UTC, Jakub Jelinek	Details \| Diff
View All Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.

Description Lukas Jirkovsky 2010-01-19 13:41:43 UTC

Compilation hangs at the following file for several hours (then I stopped it).

According to http://www.rawtherapee.com/forum/viewtopic.php?t=1719 this seems to be a regression in gcc 4.4 which is present on multiple GNU/Linux distributions, all 32bit. 64bit doesn't seem to be affected.

Another discussion about this topic is hold in http://aur.archlinux.org/packages.php?ID=11186

gcc 4.3 is said to work (I didn't tested it myself because compilation of gcc takes several hours on my 32bit machine).

OS
--
Archlinux current

Tested gcc versions
--------------------

Using built-in specs.
Target: i686-pc-linux-gnu
Configured with: ../configure --prefix=/usr --enable-shared --enable-languages=c,c++,fortran,objc,obj-c++,ada --enable-threads=posix --mandir=/usr/share/man --infodir=/usr/share/info --enable-__cxa_atexit --disable-multilib --libdir=/usr/lib --libexecdir=/usr/lib --enable-clocale=gnu --disable-libstdcxx-pch --with-tune=generic
Thread model: posix
gcc version 4.4.2 20091208 (prerelease) (GCC)

Using built-in specs.
COLLECT_GCC=gcc-4.5
COLLECT_LTO_WRAPPER=/usr/lib/gcc/i686-pc-linux-gnu/4.5.0/lto-wrapper
Target: i686-pc-linux-gnu
Configured with: ../configure --prefix=/usr --enable-languages=c,c++ --enable-shared --enable-threads=posix --enable-__cxa_atexit --enable-clocale=gnu --enable-lto --enable-gnu-unique-object --disable-multilib --disable-libstdcxx-pch --with-tune=generic --with-system-zlib --with-ppl --with-cloog --libdir=/usr/lib --libexecdir=/usr/lib --mandir=/usr/share/man --infodir=/usr/share/info --disable-werror --enable-checking=release --program-suffix=-4.5 --enable-version-specific-runtime-libs
Thread model: posix
gcc version 4.5.0 20100114 (experimental) (GCC)

Comment 1 Lukas Jirkovsky 2010-01-19 13:45:53 UTC

Created attachment 19654 [details]
Compilation hangs on this file

Comment 2 Richard Biener 2010-01-19 14:00:13 UTC

Confirmed.

Backtrace:

#0  0x0000000000e50900 in tree_operand_length (node=0x7ffff2201d58)
    at /space/rguenther/src/svn/trunk/gcc/tree.h:5340
#1  0x0000000000e5c983 in initializer_constant_valid_p (value=0x7ffff2201d58, 
    endtype=0x7ffff7ee7540) at /space/rguenther/src/svn/trunk/gcc/varasm.c:4336
#2  0x0000000000e5c90d in initializer_constant_valid_p (value=0x7ffff2201e38, 
    endtype=0x7ffff7ee7540) at /space/rguenther/src/svn/trunk/gcc/varasm.c:4335
#3  0x0000000000e5b328 in narrowing_initializer_constant_valid_p (
    value=0x7ffff2201f18, endtype=0x7ffff7ee7540)
    at /space/rguenther/src/svn/trunk/gcc/varasm.c:4144
#4  0x0000000000e5ca2e in initializer_constant_valid_p (value=0x7ffff2201f18, 
    endtype=0x7ffff7ee7540) at /space/rguenther/src/svn/trunk/gcc/varasm.c:4346
#5  0x0000000000e5b328 in narrowing_initializer_constant_valid_p (
    value=0x7ffff2202000, endtype=0x7ffff7ee7540)
    at /space/rguenther/src/svn/trunk/gcc/varasm.c:4144
#6  0x0000000000e5ca2e in initializer_constant_valid_p (value=0x7ffff2202000, 
    endtype=0x7ffff7ee7540) at /space/rguenther/src/svn/trunk/gcc/varasm.c:4346
#7  0x0000000000e5b328 in narrowing_initializer_constant_valid_p (
    value=0x7ffff2202150, endtype=0x7ffff7ee7540)
    at /space/rguenther/src/svn/trunk/gcc/varasm.c:4144
...
#45 0x0000000000e5c272 in initializer_constant_valid_p (value=0x7ffff2200ae0, 
    endtype=0x7ffff7ee7540) at /space/rguenther/src/svn/trunk/gcc/varasm.c:4285
4285              return initializer_constant_valid_p (src, endtype);
#46 0x00000000005ba410 in store_init_value (decl=0x7ffff2177320, 
    init=0x7ffff2203850, flags=0)
    at /space/rguenther/src/svn/trunk/gcc/cp/typeck2.c:734
734       if (value != error_mark_node

(gdb) call debug_generic_expr (value)
(unsigned int) ((((((((((((((((((((((((((((((((int) *(*(src + ((unsigned int) i + 4) * 4) + ((unsigned int) j + 1) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 4) * 4) + ((unsigned int) j + 1) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4) + (int) *(*(src + ((unsigned int) i + 4) * 4) + (unsigned int) ((unsigned int) j * 2)) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 4) * 4) + (unsigned int) ((unsigned int) j * 2)) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) + ((int) *(*(src + ((unsigned int) i + 3) * 4) + ((unsigned int) j + 3) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 3) * 4) + ((unsigned int) j + 3) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4) + (int) *(*(src + ((unsigned int) i + 4) * 4) + ((unsigned int) j + -1) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 4) * 4) + ((unsigned int) j + -1) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4))) + (((int) *(*(src + ((unsigned int) i + 3) * 4) + ((unsigned int) j + 1) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 3) * 4) + ((unsigned int) j + 1) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 3 + ((int) *(*(src + ((unsigned int) i + 3) * 4) + ((unsigned int) j + 2) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 3) * 4) + ((unsigned int) j + 2) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 2)) + (((int) *(*(src + ((unsigned int) i + 3) * 4) + ((unsigned int) j + -1) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 3) * 4) + ((unsigned int) j + -1) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 3 + ((int) *(*(src + ((unsigned int) i + 3) * 4) + (unsigned int) ((unsigned int) j * 2)) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 3) * 4) + (unsigned int) ((unsigned int) j * 2)) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 4)) + ((int) *(*(src + ((unsigned int) i + 3) * 4) + ((unsigned int) j + -3) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 3) * 4) + ((unsigned int) j + -3) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4) + ((int) *(*(src + ((unsigned int) i + 3) * 4) + ((unsigned int) j + -2) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 3) * 4) + ((unsigned int) j + -2) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 2)) + (((int) *(*(src + ((unsigned int) i + 2) * 4) + ((unsigned int) j + 2) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 2) * 4) + ((unsigned int) j + 2) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 5 + ((int) *(*(src + ((unsigned int) i + 2) * 4) + ((unsigned int) j + 3) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 2) * 4) + ((unsigned int) j + 3) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 2)) + (((int) *(*(src + ((unsigned int) i + 2) * 4) + (unsigned int) ((unsigned int) j * 2)) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 2) * 4) + (unsigned int) ((unsigned int) j * 2)) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 10 + ((int) *(*(src + ((unsigned int) i + 2) * 4) + ((unsigned int) j + 1) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 2) * 4) + ((unsigned int) j + 1) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 9)) + (((int) *(*(src + ((unsigned int) i + 2) * 4) + ((unsigned int) j + -2) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 2) * 4) + ((unsigned int) j + -2) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 5 + ((int) *(*(src + ((unsigned int) i + 2) * 4) + ((unsigned int) j + -1) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 2) * 4) + ((unsigned int) j + -1) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 9)) + ((int) *(*(src + ((unsigned int) i + 1) * 4) + ((unsigned int) j + 4) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 1) * 4) + ((unsigned int) j + 4) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4) + ((int) *(*(src + ((unsigned int) i + 2) * 4) + ((unsigned int) j + -3) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 2) * 4) + ((unsigned int) j + -3) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 2)) + (((int) *(*(src + ((unsigned int) i + 1) * 4) + ((unsigned int) j + 2) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 1) * 4) + ((unsigned int) j + 2) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 9 + ((int) *(*(src + ((unsigned int) i + 1) * 4) + ((unsigned int) j + 3) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 1) * 4) + ((unsigned int) j + 3) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 3)) + (((int) *(*(src + ((unsigned int) i + 1) * 4) + (unsigned int) ((unsigned int) j * 2)) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 1) * 4) + (unsigned int) ((unsigned int) j * 2)) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 19 + ((int) *(*(src + ((unsigned int) i + 1) * 4) + ((unsigned int) j + 1) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 1) *4) + ((unsigned int) j + 1) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 15)) + (((int) *(*(src + ((unsigned int) i + 1) * 4) + ((unsigned int) j + -2) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 1) * 4) + ((unsigned int) j + -2) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 9 + ((int) *(*(src + ((unsigned int) i + 1) * 4) + ((unsigned int) j + -1) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 1) * 4) + ((unsigned int) j + -1) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 15)) + ((int) *(*(src + ((unsigned int) i + 1) * 4) + ((unsigned int) j + -4) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 1) * 4) + ((unsigned int) j + -4) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4) + ((int) *(*(src + ((unsigned int) i + 1) * 4) + ((unsigned int) j + -3) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + 1) * 4) + ((unsigned int) j + -3) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 3)) + (((int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + ((unsigned int) j + 3) * 2) * *(ec + ((unsigned int) ((int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + ((unsigned int) j + 3) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 4 + (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + ((unsigned int) j + 4) * 2) * *(ec + ((unsigned int) ((int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + ((unsigned int) j + 4) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4))) + (((int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + ((unsigned int) j + 1) * 2) * *(ec + ((unsigned int) ((int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + ((unsigned int) j + 1) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 19 + ((int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + ((unsigned int) j + 2) * 2) * *(ec + ((unsigned int) ((int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + ((unsigned int) j + 2) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 10)) + (((int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + ((unsigned int) j + -1) * 2) * *(ec + ((unsigned int) ((int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + ((unsigned in) j + -1) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 19 + ((int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2)) * *(ec + 262144)) * 23)) + (((int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + ((unsigned int) j + -3) * 2) * *(ec + ((unsigned int) ((int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + ((unsigned int) j + -3) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 4 + ((int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + ((unsigned int) j + -2) * 2) * *(ec + ((unsigned int) ((int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + ((unsigned int) j + -2) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 10)) + ((int) *(*(src + ((unsigned int) i + -1) * 4) + ((unsigned int) j + 4) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -1) * 4) + ((unsigned int) j + 4) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4) + (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + ((unsigned int) j + -4) * 2) * *(ec + ((unsigned int) ((int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + ((unsigned int) j + -4) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4))) + (((int) *(*(src + ((unsigned int) i + -1) * 4) + ((unsigned int) j + 2) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -1) * 4) + ((unsigned int) j + 2) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 9 + ((int) *(*(src + ((unsigned int) i + -1) * 4) + ((unsigned int) j + 3) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -1) * 4) + ((unsigned int) j + 3) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 3)) + (((int) *(*(src + ((unsigned int) i + -1) * 4) + (unsigned int) ((unsigned int) j * 2)) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -1) * 4) + (unsigned int) ((unsigned int) j * 2)) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 19 + ((int) *(*(src + ((unsigned int) i + -1) * 4) + ((unsigned int) j + 1) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -1) * 4) + ((unsigned int) j + 1) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 15)) + (((int) *(*(src + ((unsigned int) i + -1) * 4) + ((unsigned int) j + -2) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -1) * 4) + ((unsigned int) j + -2) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 9 + ((int) *(*(src + ((unsigned int) i + -1) * 4) + ((unsigned int) j + -1) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -1) * 4) + ((unsigned int) j + -1) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 15)) + ((int) *(*(src + ((unsigned int) i + -1) * 4) + ((unsigned int) j + -4) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -1) * 4) + ((unsigned int) j + -4) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4) + ((int) *(*(src + ((unsigned int) i + -1) * 4) + ((unsigned int) j + -3) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -1) * 4) + ((unsigned int) j + -3) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 3)) + (((int) *(*(src + ((unsigned int) i + -2) * 4) + ((unsigned int) j + 2) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -2) * 4) + ((unsigned int) j + 2) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 5 + ((int) *(*(src + ((unsigned int) i + -2) * 4) + ((unsigned int) j + 3) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -2) * 4) + ((unsigned int) j + 3) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 2)) + (((int) *(*(src + ((unsigned int) i + -2) * 4) + (unsigned int) ((unsigned int) j * 2)) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -2) * 4) + (unsigned int) ((unsigned int) j * 2)) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 10 + ((int) *(*(src + ((unsigned int) i + -2) * 4) + ((unsigned int) j + 1) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -2) * 4) + ((unsigned int) j + 1) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 9)) + (((int) *(*(src + ((unsigned int) i + -2) * 4) + ((unsigned int) j + -2) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -2) * 4) + ((unsigned int) j + -2) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 5 + ((int) *(*(src + ((unsigned int) i + -2) * 4) + ((unsigned int) j + -1) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -2) * 4) + ((unsigned int) j + -1) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 9)) + ((int) *(*(src + ((unsigned int) i + -3) * 4) + ((unsigned int) j + 3) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -3) * 4) + ((unsigned int) j + 3) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4) + ((int) *(*(src + ((unsigned int) i + -2) * 4) + ((unsigned int) j + -3) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -2) * 4) + ((unsigned int) j + -3) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 2)) + (((int) *(*(src + ((unsigned int) i + -3) * 4) + ((unsigned int)j + 1) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -3) * 4) + ((unsigned int) j + 1) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 3 + ((int) *(*(src + ((unsigned int) i + -3) * 4) + ((unsigned int) j + 2) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -3) * 4) + ((unsigned int) j + 2) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 2)) + (((int) *(*(src + ((unsigned int) i + -3) * 4) + ((unsigned int) j + -1) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -3) * 4) + ((unsigned int) j + -1) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 3 + ((int) *(*(src + ((unsigned int) i + -3) * 4) + (unsigned int) ((unsigned int) j * 2)) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -3) * 4) + (unsigned int) ((unsigned int) j * 2)) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 4)) + ((int) *(*(src + ((unsigned int) i + -3) * 4) + ((unsigned int) j + -3) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -3) * 4) + ((unsigned int) j + -3) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4) + ((int) *(*(src + ((unsigned int) i + -3) * 4) + ((unsigned int) j + -2) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -3) * 4) + ((unsigned int) j + -2) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4)) * 2)) + ((int) *(*(src + ((unsigned int) i + -4) * 4) + (unsigned int) ((unsigned int) j * 2)) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -4) * 4) + (unsigned int) ((unsigned int) j * 2)) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4) + (int) *(*(src + ((unsigned int) i + -4) * 4) + ((unsigned int) j + 1) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -4) * 4) + ((unsigned int) j + 1) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4))) + (int) *(*(src + ((unsigned int) i + -4) * 4) + ((unsigned int) j + -1) * 2) * *(ec + ((unsigned int) ((int) *(*(src + ((unsigned int) i + -4) * 4) + ((unsigned int) j + -1) * 2) - (int) *(*(src + (unsigned int) ((unsigned int) i * 4)) + (unsigned int) ((unsigned int) j * 2))) + 65536) * 4))

so you probably just need to keep waiting a bit ...

Comment 3 Richard Biener 2010-01-19 14:07:19 UTC

I have a patch.

Comment 4 Richard Biener 2010-01-19 14:24:37 UTC

Caused by r144394

2009-02-23  Jason Merrill  <jason@redhat.com>

       PR c++/38880
       * varasm.c (initializer_constant_valid_p) [PLUS_EXPR]: Check
       narrowing_initializer_constant_valid_p.
       (narrowing_initializer_constant_valid_p): Don't return 
       null_pointer_node for adding a pointer to itself.

Comment 5 Jakub Jelinek 2010-01-19 16:57:04 UTC

Created attachment 19657 [details]
gcc45-pr42803.patch

Alternative patch, which should avoid exponential behavior in all cases (even when there are casts that narrowing_initializer_constant_valid_p skips).
POINTER_PLUS_EXPR/PLUS_EXPR/MINUS_EXPR/CONSTRUCTOR seem to be the only ones where initializer_constant_valid_p recurses more than once, so I think it is enough to cache those.

Comment 6 Lukas Jirkovsky 2010-01-19 19:56:29 UTC

I've recompiled gcc 4.5 snapshot with the patch included. The file bilateral2.ii compiles perfectly.

Thank you, you're doing a great job.

Comment 7 Jakub Jelinek 2010-01-20 11:08:46 UTC

Subject: Bug 42803

Author: jakub
Date: Wed Jan 20 11:08:24 2010
New Revision: 156069

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=156069
Log:
	PR middle-end/42803
	* varasm.c (narrowing_initializer_constant_valid_p): Add CACHE
	argument, call initializer_constant_valid_p_1 instead of
	initializer_constant_valid_p, pass CACHE to it, return NULL
	immediately if first call returns NULL.
	(initializer_constant_valid_p_1): New function.
	(initializer_constant_valid_p): Use it.

	* g++.dg/parse/limits-initializer1.C: New test.

Added:
    trunk/gcc/testsuite/g++.dg/parse/limits-initializer1.C
Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/testsuite/ChangeLog
    trunk/gcc/varasm.c

Comment 8 Jakub Jelinek 2010-01-20 11:28:03 UTC

Subject: Bug 42803

Author: jakub
Date: Wed Jan 20 11:27:49 2010
New Revision: 156070

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=156070
Log:
	PR middle-end/42803
	* varasm.c (narrowing_initializer_constant_valid_p): Add CACHE
	argument, call initializer_constant_valid_p_1 instead of
	initializer_constant_valid_p, pass CACHE to it, return NULL
	immediately if first call returns NULL.
	(initializer_constant_valid_p_1): New function.
	(initializer_constant_valid_p): Use it.

	* g++.dg/parse/limits-initializer1.C: New test.

Added:
    branches/gcc-4_4-branch/gcc/testsuite/g++.dg/parse/limits-initializer1.C
Modified:
    branches/gcc-4_4-branch/gcc/ChangeLog
    branches/gcc-4_4-branch/gcc/testsuite/ChangeLog
    branches/gcc-4_4-branch/gcc/varasm.c

Comment 9 Richard Biener 2010-01-20 12:09:27 UTC

Fixed.