public inbox for gcc-bugs@sourceware.org
help / color / mirror / Atom feed
* [Bug tree-optimization/17358] New: infinite loop due to incorrect updating of the dominator tree
@ 2004-09-08 19:45 steven at gcc dot gnu dot org
  2004-09-08 19:47 ` [Bug tree-optimization/17358] [3.5 Regression] " pinskia at gcc dot gnu dot org
                   ` (11 more replies)
  0 siblings, 12 replies; 13+ messages in thread
From: steven at gcc dot gnu dot org @ 2004-09-08 19:45 UTC (permalink / raw)
  To: gcc-bugs

// Reduced from vorbis-tools 1.0.1
// 
// gcc -O vcut.i
//
// Goes into an infinite loop after thread_jumps mis-updates
// the dominator information in the cfg cleanup called from 
// execute_cleanup_cfg_post_optimize.
// Happens on many targets.

extern int clobber_k (int *);
extern int barrier (void);

int process_second_stream(void)
{
  int k;
  int i = 0, j = 0, result;

  clobber_k (&k);

  while(barrier ())
    ;

  while(!j)
    {
      while(!j)
        {
          result=barrier ();
          if (result == 0)
            break;
          else if(result==-1)
            barrier ();
          else
            {
              if(barrier ())
                j=1;
              while(1)
                {
                  result = barrier ();
                  if(result==0)
                    break;
                  k = i++;
                }
            }
        }

      if(!j && barier ())
        j=1;
    }

  return 0;
}

-- 
           Summary: infinite loop due to incorrect updating of the dominator
                    tree
           Product: gcc
           Version: 3.5.0
            Status: UNCONFIRMED
          Severity: normal
          Priority: P2
         Component: tree-optimization
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: steven at gcc dot gnu dot org
                CC: gcc-bugs at gcc dot gnu dot org


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


^ permalink raw reply	[flat|nested] 13+ messages in thread
end of thread, other threads:[~2004-09-14 11:41 UTC | newest]

Thread overview: 13+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2004-09-08 19:45 [Bug tree-optimization/17358] New: infinite loop due to incorrect updating of the dominator tree steven at gcc dot gnu dot org
2004-09-08 19:47 ` [Bug tree-optimization/17358] [3.5 Regression] " pinskia at gcc dot gnu dot org
2004-09-08 19:52 ` pinskia at gcc dot gnu dot org
2004-09-09 16:26 ` belyshev at lubercy dot com
2004-09-09 21:52 ` stevenb at suse dot de
2004-09-09 23:33 ` steven at gcc dot gnu dot org
2004-09-09 23:34 ` steven at gcc dot gnu dot org
2004-09-10  0:06 ` belyshev at lubercy dot com
2004-09-10  8:12 ` steven at gcc dot gnu dot org
2004-09-12 18:47 ` pinskia at gcc dot gnu dot org
2004-09-14 11:38 ` [Bug tree-optimization/17358] [4.0 " giovannibajo at libero dot it
2004-09-14 11:39 ` giovannibajo at libero dot it
2004-09-14 11:41 ` steven at gcc dot gnu dot org

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).