OSDN Git Service

* Makefile.in (tree-data-ref.o): Add langhooks.h dependency.
[pf3gnuchains/gcc-fork.git] / gcc / cfghooks.c
index 35e65a3..4d89aea 100644 (file)
@@ -16,8 +16,8 @@ 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, 59 Temple Place - Suite 330,
-Boston, MA 02111-1307, USA.  */
+the Free Software Foundation, 51 Franklin Street, Fifth Floor,
+Boston, MA 02110-1301, USA.  */
 
 #include "config.h"
 #include "system.h"
@@ -55,12 +55,19 @@ tree_register_cfg_hooks (void)
   cfg_hooks = &tree_cfg_hooks;
 }
 
-/* Returns current ir type (rtl = 0, trees = 1).  */
+/* Returns current ir type.  */
 
-int
-ir_type (void)
+enum ir_type
+current_ir_type (void)
 {
-  return cfg_hooks == &tree_cfg_hooks ? 1 : 0;
+  if (cfg_hooks == &tree_cfg_hooks)
+    return IR_GIMPLE;
+  else if (cfg_hooks == &rtl_cfg_hooks)
+    return IR_RTL_CFGRTL;
+  else if (cfg_hooks == &cfg_layout_rtl_cfg_hooks)
+    return IR_RTL_CFGLAYOUT;
+  else
+    gcc_unreachable ();
 }
 
 /* Verify the CFG consistency.
@@ -77,8 +84,8 @@ verify_flow_info (void)
   basic_block *last_visited;
 
   timevar_push (TV_CFG_VERIFY);
-  last_visited = xcalloc (last_basic_block + 2, sizeof (basic_block));
-  edge_checksum = xcalloc (last_basic_block + 2, sizeof (size_t));
+  last_visited = XCNEWVEC (basic_block, last_basic_block);
+  edge_checksum = XCNEWVEC (size_t, last_basic_block);
 
   /* Check bb chain & numbers.  */
   last_bb_seen = ENTRY_BLOCK_PTR;
@@ -111,18 +118,18 @@ verify_flow_info (void)
       if (bb->count < 0)
        {
          error ("verify_flow_info: Wrong count of block %i %i",
-                bb->index, (int)bb->count);
+                bb->index, (int)bb->count);
          err = 1;
        }
       if (bb->frequency < 0)
        {
          error ("verify_flow_info: Wrong frequency of block %i %i",
-                bb->index, bb->frequency);
+                bb->index, bb->frequency);
          err = 1;
        }
       FOR_EACH_EDGE (e, ei, bb->succs)
        {
-         if (last_visited [e->dest->index + 2] == bb)
+         if (last_visited [e->dest->index] == bb)
            {
              error ("verify_flow_info: Duplicate edge %i->%i",
                     e->src->index, e->dest->index);
@@ -141,7 +148,7 @@ verify_flow_info (void)
              err = 1;
            }
 
-         last_visited [e->dest->index + 2] = bb;
+         last_visited [e->dest->index] = bb;
 
          if (e->flags & EDGE_FALLTHRU)
            n_fallthru++;
@@ -158,11 +165,11 @@ verify_flow_info (void)
              err = 1;
            }
 
-         edge_checksum[e->dest->index + 2] += (size_t) e;
+         edge_checksum[e->dest->index] += (size_t) e;
        }
       if (n_fallthru > 1)
        {
-         error ("Wrong amount of branch edges after unconditional jump %i", bb->index);
+         error ("wrong amount of branch edges after unconditional jump %i", bb->index);
          err = 1;
        }
 
@@ -192,7 +199,7 @@ verify_flow_info (void)
              err = 1;
            }
 
-         edge_checksum[e->dest->index + 2] -= (size_t) e;
+         edge_checksum[e->dest->index] -= (size_t) e;
        }
     }
 
@@ -202,14 +209,14 @@ verify_flow_info (void)
     edge_iterator ei;
 
     FOR_EACH_EDGE (e, ei, ENTRY_BLOCK_PTR->succs)
-      edge_checksum[e->dest->index + 2] += (size_t) e;
+      edge_checksum[e->dest->index] += (size_t) e;
 
     FOR_EACH_EDGE (e, ei, EXIT_BLOCK_PTR->preds)
-      edge_checksum[e->dest->index + 2] -= (size_t) e;
+      edge_checksum[e->dest->index] -= (size_t) e;
   }
 
   FOR_BB_BETWEEN (bb, ENTRY_BLOCK_PTR, NULL, next_bb)
-    if (edge_checksum[bb->index + 2])
+    if (edge_checksum[bb->index])
       {
        error ("basic block %i edge lists are corrupted", bb->index);
        err = 1;
@@ -238,7 +245,7 @@ dump_bb (basic_block bb, FILE *outf, int indent)
   edge e;
   edge_iterator ei;
   char *s_indent;
+
   s_indent = alloca ((size_t) indent + 1);
   memset (s_indent, ' ', (size_t) indent);
   s_indent[indent] = '\0';
@@ -285,7 +292,7 @@ redirect_edge_and_branch (edge e, basic_block dest)
   edge ret;
 
   if (!cfg_hooks->redirect_edge_and_branch)
-    internal_error ("%s does not support redirect_edge_and_branch.",
+    internal_error ("%s does not support redirect_edge_and_branch",
                    cfg_hooks->name);
 
   ret = cfg_hooks->redirect_edge_and_branch (e, dest);
@@ -303,7 +310,7 @@ redirect_edge_and_branch_force (edge e, basic_block dest)
   basic_block ret;
 
   if (!cfg_hooks->redirect_edge_and_branch_force)
-    internal_error ("%s does not support redirect_edge_and_branch_force.",
+    internal_error ("%s does not support redirect_edge_and_branch_force",
                    cfg_hooks->name);
 
   ret = cfg_hooks->redirect_edge_and_branch_force (e, dest);
@@ -321,7 +328,7 @@ split_block (basic_block bb, void *i)
   basic_block new_bb;
 
   if (!cfg_hooks->split_block)
-    internal_error ("%s does not support split_block.", cfg_hooks->name);
+    internal_error ("%s does not support split_block", cfg_hooks->name);
 
   new_bb = cfg_hooks->split_block (bb, i);
   if (!new_bb)
@@ -357,7 +364,7 @@ move_block_after (basic_block bb, basic_block after)
   bool ret;
 
   if (!cfg_hooks->move_block_after)
-    internal_error ("%s does not support move_block_after.", cfg_hooks->name);
+    internal_error ("%s does not support move_block_after", cfg_hooks->name);
 
   ret = cfg_hooks->move_block_after (bb, after);
 
@@ -370,7 +377,7 @@ void
 delete_basic_block (basic_block bb)
 {
   if (!cfg_hooks->delete_basic_block)
-    internal_error ("%s does not support delete_basic_block.", cfg_hooks->name);
+    internal_error ("%s does not support delete_basic_block", cfg_hooks->name);
 
   cfg_hooks->delete_basic_block (bb);
 
@@ -402,7 +409,7 @@ split_edge (edge e)
   bool irr = (e->flags & EDGE_IRREDUCIBLE_LOOP) != 0;
 
   if (!cfg_hooks->split_edge)
-    internal_error ("%s does not support split_edge.", cfg_hooks->name);
+    internal_error ("%s does not support split_edge", cfg_hooks->name);
 
   ret = cfg_hooks->split_edge (e);
   ret->count = count;
@@ -463,7 +470,7 @@ create_basic_block (void *head, void *end, basic_block after)
   basic_block ret;
 
   if (!cfg_hooks->create_basic_block)
-    internal_error ("%s does not support create_basic_block.", cfg_hooks->name);
+    internal_error ("%s does not support create_basic_block", cfg_hooks->name);
 
   ret = cfg_hooks->create_basic_block (head, end, after);
 
@@ -491,7 +498,7 @@ can_merge_blocks_p (basic_block bb1, basic_block bb2)
   bool ret;
 
   if (!cfg_hooks->can_merge_blocks_p)
-    internal_error ("%s does not support can_merge_blocks_p.", cfg_hooks->name);
+    internal_error ("%s does not support can_merge_blocks_p", cfg_hooks->name);
 
   ret = cfg_hooks->can_merge_blocks_p (bb1, bb2);
 
@@ -502,7 +509,7 @@ void
 predict_edge (edge e, enum br_predictor predictor, int probability)
 {
   if (!cfg_hooks->predict_edge)
-    internal_error ("%s does not support predict_edge.", cfg_hooks->name);
+    internal_error ("%s does not support predict_edge", cfg_hooks->name);
 
   cfg_hooks->predict_edge (e, predictor, probability);
 }
@@ -511,7 +518,7 @@ bool
 predicted_by_p (basic_block bb, enum br_predictor predictor)
 {
   if (!cfg_hooks->predict_edge)
-    internal_error ("%s does not support predicted_by_p.", cfg_hooks->name);
+    internal_error ("%s does not support predicted_by_p", cfg_hooks->name);
 
   return cfg_hooks->predicted_by_p (bb, predictor);
 }
@@ -525,7 +532,7 @@ merge_blocks (basic_block a, basic_block b)
   edge_iterator ei;
 
   if (!cfg_hooks->merge_blocks)
-    internal_error ("%s does not support merge_blocks.", cfg_hooks->name);
+    internal_error ("%s does not support merge_blocks", cfg_hooks->name);
 
   cfg_hooks->merge_blocks (a, b);
 
@@ -545,7 +552,6 @@ merge_blocks (basic_block a, basic_block b)
 
   /* B hasn't quite yet ceased to exist.  Attempt to prevent mishap.  */
   b->preds = b->succs = NULL;
-  a->global_live_at_end = b->global_live_at_end;
 
   if (dom_computed[CDI_DOMINATORS])
     redirect_immediate_dominators (CDI_DOMINATORS, b, a);
@@ -571,7 +577,7 @@ make_forwarder_block (basic_block bb, bool (*redirect_edge_p) (edge),
   basic_block dummy, jump;
 
   if (!cfg_hooks->make_forwarder_block)
-    internal_error ("%s does not support make_forwarder_block.",
+    internal_error ("%s does not support make_forwarder_block",
                    cfg_hooks->name);
 
   fallthru = split_block_after_labels (bb);
@@ -676,7 +682,7 @@ can_duplicate_block_p (basic_block bb)
   edge e;
 
   if (!cfg_hooks->can_duplicate_block_p)
-    internal_error ("%s does not support can_duplicate_block_p.",
+    internal_error ("%s does not support can_duplicate_block_p",
                    cfg_hooks->name);
 
   if (bb == EXIT_BLOCK_PTR || bb == ENTRY_BLOCK_PTR)
@@ -692,10 +698,11 @@ can_duplicate_block_p (basic_block bb)
 }
 
 /* Duplicates basic block BB and redirects edge E to it.  Returns the
-   new basic block.  */
+   new basic block.  The new basic block is placed after the basic block
+   AFTER.  */
 
 basic_block
-duplicate_block (basic_block bb, edge e)
+duplicate_block (basic_block bb, edge e, basic_block after)
 {
   edge s, n;
   basic_block new_bb;
@@ -703,7 +710,7 @@ duplicate_block (basic_block bb, edge e)
   edge_iterator ei;
 
   if (!cfg_hooks->duplicate_block)
-    internal_error ("%s does not support duplicate_block.",
+    internal_error ("%s does not support duplicate_block",
                    cfg_hooks->name);
 
   if (bb->count < new_count)
@@ -714,6 +721,8 @@ duplicate_block (basic_block bb, edge e)
 #endif
 
   new_bb = cfg_hooks->duplicate_block (bb);
+  if (after)
+    move_block_after (new_bb, after);
 
   new_bb->loop_depth = bb->loop_depth;
   new_bb->flags = bb->flags;
@@ -756,8 +765,8 @@ duplicate_block (basic_block bb, edge e)
       new_bb->frequency = bb->frequency;
     }
 
-  new_bb->rbi->original = bb;
-  bb->rbi->copy = new_bb;
+  set_bb_original (new_bb, bb);
+  set_bb_copy (bb, new_bb);
 
   return new_bb;
 }
@@ -765,7 +774,7 @@ duplicate_block (basic_block bb, edge e)
 /* Return 1 if BB ends with a call, possibly followed by some
    instructions that must stay with the call, 0 otherwise.  */
 
-bool 
+bool
 block_ends_with_call_p (basic_block bb)
 {
   if (!cfg_hooks->block_ends_with_call_p)
@@ -776,7 +785,7 @@ block_ends_with_call_p (basic_block bb)
 
 /* Return 1 if BB ends with a conditional branch, 0 otherwise.  */
 
-bool 
+bool
 block_ends_with_condjump_p (basic_block bb)
 {
   if (!cfg_hooks->block_ends_with_condjump_p)
@@ -798,7 +807,7 @@ int
 flow_call_edges_add (sbitmap blocks)
 {
   if (!cfg_hooks->flow_call_edges_add)
-    internal_error ("%s does not support flow_call_edges_add", 
+    internal_error ("%s does not support flow_call_edges_add",
                    cfg_hooks->name);
 
   return (cfg_hooks->flow_call_edges_add) (blocks);
@@ -824,8 +833,8 @@ execute_on_shrinking_pred (edge e)
     cfg_hooks->execute_on_shrinking_pred (e);
 }
 
-/* This is used inside loop versioning when we want to insert 
-   stmts/insns on the edges, which have a different behavior 
+/* This is used inside loop versioning when we want to insert
+   stmts/insns on the edges, which have a different behavior
    in tree's and in RTL, so we made a CFG hook.  */
 void
 lv_flush_pending_stmts (edge e)
@@ -849,7 +858,7 @@ cfg_hook_duplicate_loop_to_header_edge (struct loop *loop, edge e,
                                        unsigned int *n_to_remove, int flags)
 {
   gcc_assert (cfg_hooks->cfg_hook_duplicate_loop_to_header_edge);
-  return cfg_hooks->cfg_hook_duplicate_loop_to_header_edge (loop, e, loops,                                                        
+  return cfg_hooks->cfg_hook_duplicate_loop_to_header_edge (loop, e, loops,
                                                            ndupl, wont_exit,
                                                            orig, to_remove,
                                                            n_to_remove, flags);
@@ -885,4 +894,4 @@ lv_add_condition_to_bb (basic_block first, basic_block second,
 {
   gcc_assert (cfg_hooks->lv_add_condition_to_bb);
   cfg_hooks->lv_add_condition_to_bb (first, second, new, cond);
-}  
+}