OSDN Git Service

PR debug/39474
[pf3gnuchains/gcc-fork.git] / gcc / domwalk.c
index 04a4909..8f77922 100644 (file)
@@ -1,12 +1,13 @@
 /* Generic dominator tree walker
-   Copyright (C) 2003, 2004, 2005 Free Software Foundation, Inc.
+   Copyright (C) 2003, 2004, 2005, 2007, 2008 Free Software Foundation,
+   Inc.
    Contributed by Diego Novillo <dnovillo@redhat.com>
 
 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 2, or (at your option)
+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,
@@ -15,9 +16,8 @@ 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 COPYING.  If not, write to
-the Free Software Foundation, 51 Franklin Street, Fifth Floor,
-Boston, MA 02110-1301, USA.  */
+along with GCC; see the file COPYING3.  If not see
+<http://www.gnu.org/licenses/>.  */
 
 #include "config.h"
 #include "system.h"
@@ -122,7 +122,7 @@ Boston, MA 02110-1301, USA.  */
   which reduces code duplication since the rewriting phase is inherently
   a walk of the dominator tree.
 
-  And (of course), we use the dominator walker to drive our dominator
+  And (of course), we use the dominator walker to drive our dominator
   optimizer, which is a semi-global optimizer.
 
   TODO:
@@ -144,7 +144,7 @@ walk_dominator_tree (struct dom_walk_data *walk_data, basic_block bb)
 {
   void *bd = NULL;
   basic_block dest;
-  block_stmt_iterator bsi;
+  gimple_stmt_iterator gsi;
   bool is_interesting;
   basic_block *worklist = XNEWVEC (basic_block, n_basic_blocks * 2);
   int sp = 0;
@@ -152,7 +152,9 @@ walk_dominator_tree (struct dom_walk_data *walk_data, basic_block bb)
   while (true)
     {
       /* Don't worry about unreachable blocks.  */
-      if (EDGE_COUNT (bb->preds) > 0 || bb == ENTRY_BLOCK_PTR)
+      if (EDGE_COUNT (bb->preds) > 0
+         || bb == ENTRY_BLOCK_PTR
+         || bb == EXIT_BLOCK_PTR)
        {
          /* If block BB is not interesting to the caller, then none of the
             callbacks that walk the statements in BB are going to be
@@ -166,8 +168,8 @@ walk_dominator_tree (struct dom_walk_data *walk_data, basic_block bb)
            {
              bool recycled;
 
-             /* First get some local data, reusing any local data pointer we may
-                have saved.  */
+             /* First get some local data, reusing any local data
+                pointer we may have saved.  */
              if (VEC_length (void_p, walk_data->free_block_data) > 0)
                {
                  bd = VEC_pop (void_p, walk_data->free_block_data);
@@ -197,13 +199,14 @@ walk_dominator_tree (struct dom_walk_data *walk_data, basic_block bb)
          if (is_interesting && walk_data->before_dom_children_walk_stmts)
            {
              if (walk_data->walk_stmts_backward)
-               for (bsi = bsi_last (bb); !bsi_end_p (bsi); bsi_prev (&bsi))
+               for (gsi = gsi_last (bb_seq (bb)); !gsi_end_p (gsi);
+                    gsi_prev (&gsi))
                  (*walk_data->before_dom_children_walk_stmts) (walk_data, bb,
-                                                               bsi);
+                                                               gsi);
              else
-               for (bsi = bsi_start (bb); !bsi_end_p (bsi); bsi_next (&bsi))
+               for (gsi = gsi_start_bb (bb); !gsi_end_p (gsi); gsi_next (&gsi))
                  (*walk_data->before_dom_children_walk_stmts) (walk_data, bb,
-                                                               bsi);
+                                                               gsi);
            }
 
          /* Callback for operations to execute before we have walked the
@@ -212,7 +215,7 @@ walk_dominator_tree (struct dom_walk_data *walk_data, basic_block bb)
            (*walk_data->before_dom_children_after_stmts) (walk_data, bb);
 
          /* Mark the current BB to be popped out of the recursion stack
-            once childs are processed.  */
+            once children are processed.  */
          worklist[sp++] = bb;
          worklist[sp++] = NULL;
 
@@ -237,13 +240,14 @@ walk_dominator_tree (struct dom_walk_data *walk_data, basic_block bb)
          if (is_interesting && walk_data->after_dom_children_walk_stmts)
            {
              if (walk_data->walk_stmts_backward)
-               for (bsi = bsi_last (bb); !bsi_end_p (bsi); bsi_prev (&bsi))
+               for (gsi = gsi_last (bb_seq (bb)); !gsi_end_p (gsi);
+                    gsi_prev (&gsi))
                  (*walk_data->after_dom_children_walk_stmts) (walk_data, bb,
-                                                              bsi);
+                                                              gsi);
              else
-               for (bsi = bsi_start (bb); !bsi_end_p (bsi); bsi_next (&bsi))
+               for (gsi = gsi_start_bb (bb); !gsi_end_p (gsi); gsi_next (&gsi))
                  (*walk_data->after_dom_children_walk_stmts) (walk_data, bb,
-                                                              bsi);
+                                                              gsi);
            }
 
          /* Callback for operations to execute after we have walked the