[gcc] GCC 4.5.0=>4.5.1

gcc/gcc/tree-ssa-loop.c

 /* Loop optimizations over tree-ssa.
    Copyright (C) 2003, 2005, 2006, 2007, 2008 Free Software Foundation, Inc.
-   
+
 This file is part of GCC.
-   
+
 GCC is free software; you can redistribute it and/or modify it
 under the terms of the GNU General Public License as published by the
 Free Software Foundation; either version 3, or (at your option) any
 later version.
-   
+
 GCC is distributed in the hope that it will be useful, but WITHOUT
 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
 for more details.
-   
+
 You should have received a copy of the GNU General Public License
 along with GCC; see the file COPYING3.  If not see
 <http://www.gnu.org/licenses/>.  */
 
 #include "config.h"
 #include "system.h"
 #include "coretypes.h"
 #include "tm.h"
 #include "tree.h"
 #include "rtl.h"
 #include "tm_p.h"
 #include "hard-reg-set.h"
 #include "basic-block.h"
 #include "output.h"
 #include "diagnostic.h"
 #include "tree-flow.h"
 #include "tree-dump.h"
 #include "tree-pass.h"
 #include "timevar.h"
 #include "cfgloop.h"
 #include "flags.h"
 #include "tree-inline.h"
 #include "tree-scalar-evolution.h"
+#include "toplev.h"
+#include "tree-vectorizer.h"
 
 /* The loop superpass.  */
 
 static bool
 gate_tree_loop (void)
 {
   return flag_tree_loop_optimize != 0;
 }
 
-struct gimple_opt_pass pass_tree_loop = 
+struct gimple_opt_pass pass_tree_loop =
 {
  {
   GIMPLE_PASS,
   "loop",                               /* name */
   gate_tree_loop,                       /* gate */
   NULL,                                 /* execute */
   NULL,                                 /* sub */
   NULL,                                 /* next */
   0,                                    /* static_pass_number */
   TV_TREE_LOOP,                         /* tv_id */
@@ skipping 13 matching lines @@
   loop_optimizer_init (LOOPS_NORMAL
                        | LOOPS_HAVE_RECORDED_EXITS);
   rewrite_into_loop_closed_ssa (NULL, TODO_update_ssa);
 
   if (number_of_loops () <= 1)
     return 0;
 
   scev_initialize ();
   return 0;
 }
-  
-struct gimple_opt_pass pass_tree_loop_init = 
+
+struct gimple_opt_pass pass_tree_loop_init =
 {
  {
   GIMPLE_PASS,
   "loopinit",                           /* name */
   NULL,                                 /* gate */
   tree_ssa_loop_init,                   /* execute */
   NULL,                                 /* sub */
   NULL,                                 /* next */
   0,                                    /* static_pass_number */
   TV_TREE_LOOP_INIT,                    /* tv_id */
@@ skipping 16 matching lines @@
   tree_ssa_lim ();
   return 0;
 }
 
 static bool
 gate_tree_ssa_loop_im (void)
 {
   return flag_tree_loop_im != 0;
 }
 
-struct gimple_opt_pass pass_lim = 
+struct gimple_opt_pass pass_lim =
 {
  {
   GIMPLE_PASS,
   "lim",                                /* name */
   gate_tree_ssa_loop_im,                /* gate */
   tree_ssa_loop_im,                     /* execute */
   NULL,                                 /* sub */
   NULL,                                 /* next */
   0,                                    /* static_pass_number */
   TV_LIM,                               /* tv_id */
@@ skipping 15 matching lines @@
 
   return tree_ssa_unswitch_loops ();
 }
 
 static bool
 gate_tree_ssa_loop_unswitch (void)
 {
   return flag_unswitch_loops != 0;
 }
 
-struct gimple_opt_pass pass_tree_unswitch = 
+struct gimple_opt_pass pass_tree_unswitch =
 {
  {
   GIMPLE_PASS,
   "unswitch",                           /* name */
   gate_tree_ssa_loop_unswitch,          /* gate */
   tree_ssa_loop_unswitch,               /* execute */
   NULL,                                 /* sub */
   NULL,                                 /* next */
   0,                                    /* static_pass_number */
   TV_TREE_LOOP_UNSWITCH,                /* tv_id */
@@ skipping 17 matching lines @@
   tree_predictive_commoning ();
   return 0;
 }
 
 static bool
 gate_tree_predictive_commoning (void)
 {
   return flag_predictive_commoning != 0;
 }
 
-struct gimple_opt_pass pass_predcom = 
+struct gimple_opt_pass pass_predcom =
 {
  {
   GIMPLE_PASS,
   "pcom",                               /* name */
   gate_tree_predictive_commoning,       /* gate */
   run_tree_predictive_commoning,        /* execute */
   NULL,                                 /* sub */
   NULL,                                 /* next */
   0,                                    /* static_pass_number */
   TV_PREDCOM,                           /* tv_id */
@@ skipping 91 matching lines @@
     return 0;
 
   graphite_transform_loops ();
 
   return 0;
 }
 
 static bool
 gate_graphite_transforms (void)
 {
-  /* Enable -fgraphite pass if any one of the graphite optimization flags 
+  /* Enable -fgraphite pass if any one of the graphite optimization flags
      is turned on.  */
   if (flag_loop_block || flag_loop_interchange || flag_loop_strip_mine
-      || flag_graphite_identity)
+      || flag_graphite_identity || flag_loop_parallelize_all)
     flag_graphite = 1;
 
   return flag_graphite != 0;
 }
 
 struct gimple_opt_pass pass_graphite_transforms =
 {
  {
   GIMPLE_PASS,
   "graphite",                           /* name */
@@ skipping 106 matching lines @@
   PROP_cfg | PROP_ssa,                  /* properties_required */
   0,                                    /* properties_provided */
   0,                                    /* properties_destroyed */
   0,                                    /* todo_flags_start */
   TODO_dump_func | TODO_cleanup_cfg
     | TODO_update_ssa_only_virtuals
                                         /* todo_flags_finish */
  }
 };
 
-/* Remove empty loops.  */
-
-static unsigned int
-tree_ssa_empty_loop (void)
-{
-  if (number_of_loops () <= 1)
-    return 0;
-
-  return remove_empty_loops ();
-}
-
-struct gimple_opt_pass pass_empty_loop =
-{
- {
-  GIMPLE_PASS,
-  "empty",                              /* name */
-  NULL,                                 /* gate */
-  tree_ssa_empty_loop,                  /* execute */
-  NULL,                                 /* sub */
-  NULL,                                 /* next */
-  0,                                    /* static_pass_number */
-  TV_COMPLETE_UNROLL,                   /* tv_id */
-  PROP_cfg | PROP_ssa,                  /* properties_required */
-  0,                                    /* properties_provided */
-  0,                                    /* properties_destroyed */
-  0,                                    /* todo_flags_start */
-  TODO_dump_func | TODO_verify_loops 
-    | TODO_ggc_collect                  /* todo_flags_finish */
- }
-};
-
 /* Record bounds on numbers of iterations of loops.  */
 
 static unsigned int
 tree_ssa_loop_bounds (void)
 {
   if (number_of_loops () <= 1)
     return 0;
 
   estimate_numbers_of_iterations ();
   scev_reset ();
   return 0;
 }
 
 struct gimple_opt_pass pass_record_bounds =
 {
  {
   GIMPLE_PASS,
-  NULL,                                 /* name */
+  "*record_bounds",                     /* name */
   NULL,                                 /* gate */
   tree_ssa_loop_bounds,                 /* execute */
   NULL,                                 /* sub */
   NULL,                                 /* next */
   0,                                    /* static_pass_number */
   TV_TREE_LOOP_BOUNDS,                  /* tv_id */
   PROP_cfg | PROP_ssa,                  /* properties_required */
   0,                                    /* properties_provided */
   0,                                    /* properties_destroyed */
   0,                                    /* todo_flags_start */
@@ skipping 202 matching lines @@
 /* Loop optimizer finalization.  */
 
 static unsigned int
 tree_ssa_loop_done (void)
 {
   free_numbers_of_iterations_estimates ();
   scev_finalize ();
   loop_optimizer_finalize ();
   return 0;
 }
-  
-struct gimple_opt_pass pass_tree_loop_done = 
+
+struct gimple_opt_pass pass_tree_loop_done =
 {
  {
   GIMPLE_PASS,
   "loopdone",                           /* name */
   NULL,                                 /* gate */
   tree_ssa_loop_done,                   /* execute */
   NULL,                                 /* sub */
   NULL,                                 /* next */
   0,                                    /* static_pass_number */
   TV_TREE_LOOP_FINI,                    /* tv_id */
   PROP_cfg,                             /* properties_required */
   0,                                    /* properties_provided */
   0,                                    /* properties_destroyed */
   0,                                    /* todo_flags_start */
   TODO_cleanup_cfg | TODO_dump_func     /* todo_flags_finish */
  }
 };