From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <gcc-bugs-return-288818-listarch-gcc-bugs=gcc.gnu.org@gcc.gnu.org>
Received: (qmail 29531 invoked by alias); 15 Jul 2009 06:06:13 -0000
Received: (qmail 29400 invoked by uid 48); 15 Jul 2009 06:05:57 -0000
Date: Wed, 15 Jul 2009 06:06:00 -0000
Subject: [Bug tree-optimization/40760]  New: [4.3/4.4/4.5 Regression] unbounded recursion in the gimplifier
X-Bugzilla-Reason: CC
Message-ID: <bug-40760-7849@http.gcc.gnu.org/bugzilla/>
Reply-To: gcc-bugzilla@gcc.gnu.org
To: gcc-bugs@gcc.gnu.org
From: "bonzini at gnu dot org" <gcc-bugzilla@gcc.gnu.org>
Mailing-List: contact gcc-bugs-help@gcc.gnu.org; run by ezmlm
Precedence: bulk
List-Id: <gcc-bugs.gcc.gnu.org>
List-Archive: <http://gcc.gnu.org/ml/gcc-bugs/>
List-Post: <mailto:gcc-bugs@gcc.gnu.org>
List-Help: <mailto:gcc-bugs-help@gcc.gnu.org>
Sender: gcc-bugs-owner@gcc.gnu.org
X-SW-Source: 2009-07/txt/msg01199.txt.bz2

The testcase from PR/2161:

#define ONE     else if (0) { }
#define TEN     ONE ONE ONE ONE ONE ONE ONE ONE ONE ONE
#define HUN     TEN TEN TEN TEN TEN TEN TEN TEN TEN TEN
#define THOU    HUN HUN HUN HUN HUN HUN HUN HUN HUN HUN

void foo()
{
  if (0) { }
  /* 11,000 else if's.  */
  THOU THOU THOU THOU THOU THOU THOU THOU THOU THOU THOU
}

as well as the following:

#define OONE    && (a()
#define OTEN    OONE OONE OONE OONE OONE OONE OONE OONE OONE OONE
#define OHUN    OTEN OTEN OTEN OTEN OTEN OTEN OTEN OTEN OTEN OTEN
#define OTHOU   OHUN OHUN OHUN OHUN OHUN OHUN OHUN OHUN OHUN OHUN

#define CONE    )
#define CTEN    CONE CONE CONE CONE CONE CONE CONE CONE CONE CONE
#define CHUN    CTEN CTEN CTEN CTEN CTEN CTEN CTEN CTEN CTEN CTEN
#define CTHOU   CHUN CHUN CHUN CHUN CHUN CHUN CHUN CHUN CHUN CHUN
void foo()
{
  a()
  /* 11,000 right-associated &&'s with side effects.  */
  OTHOU OTHOU OTHOU OTHOU OTHOU OTHOU OTHOU OTHOU OTHOU OTHOU OTHOU
  CTHOU CTHOU CTHOU CTHOU CTHOU CTHOU CTHOU CTHOU CTHOU CTHOU CTHOU;
}

fail with a segmentation fault do to recursion that is proportional to the
size of the program.


-- 
           Summary: [4.3/4.4/4.5 Regression] unbounded recursion in the
                    gimplifier
           Product: gcc
           Version: unknown
            Status: UNCONFIRMED
          Keywords: rejects-valid
          Severity: normal
          Priority: P3
         Component: tree-optimization
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: bonzini at gnu dot org
 BugsThisDependsOn: 2161


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