enable Rot constant folding (why was it commented out)
[libfirm] / ir / ir / ircgcons.c
index 08cff62..e85fe02 100644 (file)
@@ -22,7 +22,7 @@
 #include "irprog.h"
 #include "irnode_t.h"
 #include "irprog_t.h"
-#include "ircons.h"
+#include "ircons_t.h"
 #include "irgmod.h"
 #include "irgwalk.h"
 #include "irflag_t.h"
@@ -76,7 +76,7 @@ static void caller_init(int arr_length, entity ** free_methods) {
     ir_node * call;
     /* Die Call-Knoten sind (mit den Proj-Knoten) am End-Knoten verlinkt! */
     for (call = get_irn_link(get_irg_end(irg)); call; call = get_irn_link(call)) {
-      if (intern_get_irn_op(call) != op_Call) continue;
+      if (get_irn_op(call) != op_Call) continue;
       for (j = get_Call_n_callees(call) - 1; j >= 0; --j) {
     entity * ent = get_Call_callee(call, j);
     if (ent) {
@@ -109,14 +109,14 @@ static INLINE ir_node * tail(ir_node * node) {
  * (auch bei Proj->Call Operationen) und Phi-Operationen in die Liste ihres
  * Grundblocks einfügen. */
 static void collect_phicallproj_walker(ir_node * node, ir_node ** call_tail) {
-  if (intern_get_irn_op(node) == op_Call) {
+  if (get_irn_op(node) == op_Call) {
     /* Die Liste von Call an call_tail anhängen. */
     ir_node * link;
     assert(get_irn_link(*call_tail) == NULL);
     set_irn_link(*call_tail, node);
     /* call_tail aktualisieren: */
     for (link = get_irn_link(*call_tail); link; *call_tail = link, link = get_irn_link(link)) ;
-  } else if (intern_get_irn_op(node) == op_Proj) {
+  } else if (get_irn_op(node) == op_Proj) {
     ir_node * head = skip_Proj(get_Proj_pred(node));
     set_irn_link(node, get_irn_link(head));
     set_irn_link(head, node);
@@ -124,7 +124,7 @@ static void collect_phicallproj_walker(ir_node * node, ir_node ** call_tail) {
     if (head == *call_tail) {
       *call_tail = node;
     }
-  } else if (intern_get_irn_op(node) == op_Phi) {
+  } else if (get_irn_op(node) == op_Phi) {
     ir_node * block = get_nodes_Block(node);
     set_irn_link(node, get_irn_link(block));
     set_irn_link(block, node);
@@ -168,7 +168,7 @@ static void collect_phicallproj(void) {
 static ir_node * exchange_proj(ir_node * proj) {
   ir_node * filter;
   assert(get_irn_op(proj) == op_Proj);
-  filter = new_Filter(get_Proj_pred(proj), intern_get_irn_mode(proj), get_Proj_proj(proj));
+  filter = new_Filter(get_Proj_pred(proj), get_irn_mode(proj), get_Proj_proj(proj));
   /* Die Proj- (Id-) Operation sollte im gleichen Grundblock stehen, wie die
    * Filter-Operation. */
   set_nodes_Block(proj, get_nodes_Block(filter));
@@ -195,7 +195,7 @@ static void prepare_irg_end_except(ir_graph * irg, irg_data_t * data);
 
 /* If we use new_Unknown we get the Unknown of a graph.  This can
  * cause cycles we don't want to see, as Unknwon is in the Start Block
- * or the procedure. Use unknown of outermost irg where the start
+ * of the procedure. Use unknown of outermost irg where the start
  * block has no predecessors. */
 static INLINE ir_node *get_cg_Unknown(ir_mode *m) {
   assert((get_Block_n_cfgpreds(get_irg_start_block(get_irp_main_irg())) == 1) &&
@@ -239,7 +239,7 @@ static void prepare_irg(ir_graph * irg, irg_data_t * data) {
    * dass oben für "verschiedene" Proj-Operationen wegen CSE nur eine
    * Filter-Operation erzeugt worden sein kann. */
   for (link = get_irg_start(irg), proj = get_irn_link(link); proj; proj = get_irn_link(proj)) {
-    if (intern_get_irn_op(proj) == op_Id) { /* replaced with filter */
+    if (get_irn_op(proj) == op_Id) { /* replaced with filter */
       ir_node * filter = get_Id_pred(proj);
       assert(get_irn_op(filter) == op_Filter);
       if (filter != link && get_irn_link(filter) == NULL) {
@@ -249,15 +249,16 @@ static void prepare_irg(ir_graph * irg, irg_data_t * data) {
     }
   }
   /* Globle Einträge für ersetzte Operationen korrigieren. */
-  set_irg_frame(irg, skip_nop(get_irg_frame(irg)));
-  set_irg_globals(irg, skip_nop(get_irg_globals(irg)));
+  set_irg_frame      (irg, skip_nop(get_irg_frame(irg)));
+  set_irg_globals    (irg, skip_nop(get_irg_globals(irg)));
+  set_irg_initial_mem(irg, skip_nop(get_irg_initial_mem(irg)));
 
   /* Unbekannten Aufrufer sofort eintragen. */
   if (data->open) {
     set_Block_cg_cfgpred(start_block, 0, get_cg_Unknown(mode_X));
     for (proj = get_irn_link(get_irg_start(irg)); proj; proj = get_irn_link(proj)) {
-      if (intern_get_irn_op(proj) == op_Filter) {
-    set_Filter_cg_pred(proj, 0, get_cg_Unknown(intern_get_irn_mode(proj)));
+      if (get_irn_op(proj) == op_Filter) {
+    set_Filter_cg_pred(proj, 0, get_cg_Unknown(get_irn_mode(proj)));
       }
     }
     data->count = 1;
@@ -280,12 +281,12 @@ static void prepare_irg_end(ir_graph * irg, irg_data_t * data) {
   int n_ret = 0;
 
   for (i = get_Block_n_cfgpreds(end_block) - 1; i >= 0; --i) {
-    if (intern_get_irn_op(cfgpred_arr[i]) == op_Return) {
+    if (get_irn_op(cfgpred_arr[i]) == op_Return) {
       if (ret_arr) {
-    ARR_APP1(ir_node *, ret_arr, cfgpred_arr[i]);
+       ARR_APP1(ir_node *, ret_arr, cfgpred_arr[i]);
       } else {
-    ret_arr = NEW_ARR_F(ir_node *, 1);
-    ret_arr[0] = cfgpred_arr[i];
+       ret_arr = NEW_ARR_F(ir_node *, 1);
+       ret_arr[0] = cfgpred_arr[i];
       }
       ++n_ret;
     }
@@ -322,8 +323,8 @@ static void prepare_irg_end(ir_graph * irg, irg_data_t * data) {
       /* In[0] could be a Bad node with wrong mode. */
       for (i = n_ret - 1; i >= 0; --i) {
     in[i] = get_Return_res(ret_arr[i], j);
-    if (!mode && intern_get_irn_mode(in[i]) != mode_T)
-      mode = intern_get_irn_mode(in[i]);
+    if (!mode && get_irn_mode(in[i]) != mode_T)
+      mode = get_irn_mode(in[i]);
       }
       if (mode)
     data->res[j] = new_Phi(n_ret, in, mode);
@@ -347,7 +348,7 @@ static void prepare_irg_end_except(ir_graph * irg, irg_data_t * data) {
   int n_except = 0;
   ir_node ** cfgpred_arr = get_Block_cfgpred_arr(end_block);
   for (i = get_Block_n_cfgpreds(end_block) - 1; i >= 0; --i) {
-    if (intern_get_irn_op(cfgpred_arr[i]) != op_Return) {
+    if (get_irn_op(cfgpred_arr[i]) != op_Return) {
       if (except_arr) {
     ARR_APP1(ir_node *, except_arr, cfgpred_arr[i]);
       } else {
@@ -365,10 +366,10 @@ static void prepare_irg_end_except(ir_graph * irg, irg_data_t * data) {
     data->except = new_EndExcept();
     /* mem */
     for (i = n_except - 1; i >= 0; --i) {
-      ir_node * node = skip_Proj(except_arr[i]);
-      if (intern_get_irn_op(node) == op_Call) {
+      ir_node * node = skip_Proj(skip_Tuple(except_arr[i]));
+      if (get_irn_op(node) == op_Call) {
     in[i] = new_r_Proj(irg, get_nodes_Block(node), node, mode_M, 3);
-      } else if (intern_get_irn_op(node) == op_Raise) {
+      } else if (get_irn_op(node) == op_Raise) {
     in[i] = new_r_Proj(irg, get_nodes_Block(node), node, mode_M, 1);
       } else {
     assert(is_fragile_op(node));
@@ -417,11 +418,11 @@ static void move_phis(ir_node * from_block, ir_node * to_block) {
  * "from_block" nach "to_block" verschieben.
  * Verschiebe ebenfalls die Projs aus diesen Operationen. */
 static void move_nodes(ir_node * from_block, ir_node * to_block, ir_node * node) {
-  int i;
+  int i,  arity = get_irn_arity(node);
   ir_node *proj;
 
-  for (i = intern_get_irn_arity(node) - 1; i >= 0; --i) {
-    ir_node * pred = intern_get_irn_n(node, i);
+  for (i = arity - 1; i >= 0; --i) {
+    ir_node * pred = get_irn_n(node, i);
     if (get_nodes_Block(pred) == from_block) {
       move_nodes(from_block, to_block, pred);
     }
@@ -431,8 +432,8 @@ static void move_nodes(ir_node * from_block, ir_node * to_block, ir_node * node)
   /* Move projs of this node. */
   proj = get_irn_link(node);
   for (; proj; proj = skip_Id(get_irn_link(proj))) {
-    if (intern_get_irn_op(proj) != op_Proj && intern_get_irn_op(proj) != op_Filter) continue;
-    if ((get_nodes_Block(proj) == from_block) && (skip_Proj(intern_get_irn_n(proj, 0)) == node))
+    if (get_irn_op(proj) != op_Proj && get_irn_op(proj) != op_Filter) continue;
+    if ((get_nodes_Block(proj) == from_block) && (skip_Proj(get_irn_n(proj, 0)) == node))
       set_nodes_Block(proj, to_block);
   }
 }
@@ -454,7 +455,7 @@ static void construct_start(entity * caller, entity * callee,
 
   set_Block_cg_cfgpred(get_nodes_Block(start), data->count, exec);
   for (filter = get_irn_link(start); filter; filter = get_irn_link(filter)) {
-    if (intern_get_irn_op(filter) != op_Filter) continue;
+    if (get_irn_op(filter) != op_Filter) continue;
     if (get_Proj_pred(filter) == start) {
       switch ((int) get_Proj_proj(filter)) {
       case pns_global_store:
@@ -464,13 +465,13 @@ static void construct_start(entity * caller, entity * callee,
     /* "frame_base" wird nur durch Unknown dargestellt. Man kann ihn aber
      * auch explizit darstellen, wenn sich daraus Vorteile für die
      * Datenflussanalyse ergeben. */
-    set_Filter_cg_pred(filter, data->count, get_cg_Unknown(intern_get_irn_mode(filter)));
+    set_Filter_cg_pred(filter, data->count, get_cg_Unknown(get_irn_mode(filter)));
     break;
       case pns_globals:
     /* "globals" wird nur durch Unknown dargestellt. Man kann ihn aber auch
      * explizit darstellen, wenn sich daraus Vorteile für die
      * Datenflussanalyse ergeben. */
-    set_Filter_cg_pred(filter, data->count, get_cg_Unknown(intern_get_irn_mode(filter)));
+    set_Filter_cg_pred(filter, data->count, get_cg_Unknown(get_irn_mode(filter)));
     break;
       default:
     /* not reached */
@@ -544,8 +545,8 @@ static ir_node * get_except(ir_node * call) {
   /* Mit CSE könnte man das effizienter machen! Die Methode wird aber für jede
    * Aufrufstelle nur ein einziges Mal aufgerufen. */
   ir_node * proj;
-  for (proj = get_irn_link(call); proj && intern_get_irn_op(proj) == op_Proj; proj = get_irn_link(proj)) {
-    if (get_Proj_proj(proj) == 1 && intern_get_irn_op(get_Proj_pred(proj)) == op_Call) {
+  for (proj = get_irn_link(call); proj && get_irn_op(proj) == op_Proj; proj = get_irn_link(proj)) {
+    if (get_Proj_proj(proj) == 1 && get_irn_op(get_Proj_pred(proj)) == op_Call) {
       return proj;
     }
   }
@@ -592,6 +593,8 @@ static void construct_call(ir_node * call) {
   ir_node * jmp = new_Break(); /* Sprung für intraprozedurale Darstellung (in
                 * pre_block) */
   ir_node * call_begin = new_CallBegin(call); /* (in pre_block) */
+  /* CallBegin might be entry to endless recursion. */
+  add_End_keepalive(get_irg_end(get_irn_irg(pre_block)), pre_block);
   ir_node ** in = NEW_ARR_F(ir_node *, n_callees);
   entity * caller = get_irg_ent(current_ir_graph); /* entity des aktuellen ir_graph */
   entity ** callees = NEW_ARR_F(entity *, n_callees); /* aufgerufene Methoden: entity */
@@ -720,7 +723,7 @@ static void construct_call(ir_node * call) {
    * interprozedurale Vorgänger einfügen. */
   set_irg_current_block(current_ir_graph, post_block);
   for (proj = get_irn_link(call); proj; proj = get_irn_link(proj)) {
-    if (intern_get_irn_op(proj) != op_Proj) continue;
+    if (get_irn_op(proj) != op_Proj) continue;
     if (skip_Proj(get_Proj_pred(proj)) != call) continue;
     if (get_Proj_pred(proj) == call) {
       if (get_Proj_proj(proj) == 0) { /* memory */
@@ -768,7 +771,7 @@ static void construct_call(ir_node * call) {
     set_irn_link(filter, get_irn_link(post_block));
     set_irn_link(post_block, filter);
       }
-      fill_result(get_Proj_proj(filter), n_callees, data, in, intern_get_irn_mode(filter));
+      fill_result(get_Proj_proj(filter), n_callees, data, in, get_irn_mode(filter));
       set_Filter_cg_pred_arr(filter, n_callees, in);
     }
   }
@@ -812,13 +815,15 @@ void cg_construct(int arr_len, entity ** free_methods_arr) {
   /* construct calls */
   for (i = get_irp_n_irgs() - 1; i >= 0; --i) {
     ir_node * node;
+    int n_callees;
+
     current_ir_graph = get_irp_irg(i);
     for (node = get_irn_link(get_irg_end(current_ir_graph)); node; node = get_irn_link(node)) {
-      if (intern_get_irn_op(node) == op_Call) {
-    int n_callees = get_Call_n_callees(node);
-    if (n_callees > 1 || (n_callees == 1 && get_Call_callee(node, 0) != NULL)) {
-      construct_call(node);
-    }
+      if (get_irn_op(node) == op_Call) {
+        n_callees = get_Call_n_callees(node);
+        if (n_callees > 1 || (n_callees == 1 && get_Call_callee(node, 0) != NULL)) {
+          construct_call(node);
+        }
       }
     }
   }
@@ -834,17 +839,17 @@ void cg_construct(int arr_len, entity ** free_methods_arr) {
 
 
 static void destruct_walker(ir_node * node, void * env) {
-  if (intern_get_irn_op(node) == op_Block) {
+  if (get_irn_op(node) == op_Block) {
     remove_Block_cg_cfgpred_arr(node);
-  } else if (intern_get_irn_op(node) == op_Filter) {
+  } else if (get_irn_op(node) == op_Filter) {
     set_irg_current_block(current_ir_graph, get_nodes_Block(node));
-    exchange(node, new_Proj(get_Filter_pred(node), intern_get_irn_mode(node), get_Filter_proj(node)));
-  } else if (intern_get_irn_op(node) == op_Break) {
+    exchange(node, new_Proj(get_Filter_pred(node), get_irn_mode(node), get_Filter_proj(node)));
+  } else if (get_irn_op(node) == op_Break) {
     set_irg_current_block(current_ir_graph, get_nodes_Block(node));
     exchange(node, new_Jmp());
-  } else if (intern_get_irn_op(node) == op_Call) {
+  } else if (get_irn_op(node) == op_Call) {
     remove_Call_callee_arr(node);
-  } else if (intern_get_irn_op(node) == op_Proj) {
+  } else if (get_irn_op(node) == op_Proj) {
     /*  some ProjX end up in strage blocks. */
     set_nodes_block(node, get_nodes_block(get_Proj_pred(node)));
   }
@@ -859,6 +864,7 @@ void cg_destruct(void) {
       irg_walk_graph(irg, destruct_walker, clear_link, NULL);
       set_irg_frame(irg, skip_nop(get_irg_frame(irg)));
       set_irg_globals(irg, skip_nop(get_irg_globals(irg)));
+      set_irg_initial_mem(irg, skip_nop(get_irg_initial_mem(irg)));
       set_irg_callee_info_state(irg, irg_callee_info_none);
       set_irg_end_reg(irg, get_irg_end(irg));
       set_irg_end_except(irg, get_irg_end(irg));