fixed complicated code, commented out one optimization that generates unwanted Bad...
[libfirm] / ir / ana / cgana.c
index 21b70e0..71e5889 100644 (file)
@@ -38,6 +38,8 @@
 #include "pmap.h"
 #include "array.h"
 
+#include "irdump.h"
+
 /* Eindeutige Adresse zur Markierung von besuchten Knoten und zur
  * Darstellung der unbekannten Methode. */
 static void * MARK = &MARK;
@@ -80,10 +82,7 @@ static entity *get_inherited_methods_implementation(entity *inh_meth) {
   entity *impl_meth = NULL;
   ir_node *addr = get_atomic_ent_value(inh_meth);
   assert(addr && "constant entity without value");
-
-  if (get_irn_op(addr) == op_Const) {
-    impl_meth = get_tarval_entity(get_Const_tarval(addr));
-  } else if ((get_irn_op(addr) == op_SymConst) &&
+  if ((get_irn_op(addr) == op_SymConst) &&
             (get_SymConst_kind(addr) == symconst_addr_ent)) {
     impl_meth = get_SymConst_entity(addr);
   } else {
@@ -209,10 +208,10 @@ static entity ** get_impl_methods(entity * method) {
 
 /** Analyse address computations.
  *
- *  - If the node is a SymConst replace it by Const(ent) if possible.
+ *  - If the node is a SymConst(name) replace it by SymConst(ent) if possible.
  *  - If the node is a Sel:
  *    * If the pointer to the Sel comes directly from an Alloc node
- *      replace the Sel by a Const(ent).
+ *      replace the Sel by a SymConst(ent).
  *
  *
  *  @param node The node to analyze
@@ -220,49 +219,43 @@ static entity ** get_impl_methods(entity * method) {
  */
 static void sel_methods_walker(ir_node * node, pmap * ldname_map) {
 
+  /* SymConst(name)-Operation durch SymConst(ent)-Operation ersetzen. */
   if (get_irn_op(node) == op_SymConst) {
-    /* Wenn möglich SymConst-Operation durch Const-Operation
-     * ersetzen. */
     if (get_SymConst_kind(node) == symconst_addr_name) {
       pmap_entry * entry = pmap_find(ldname_map, (void *) get_SymConst_name(node));
       if (entry != NULL) { /* Method is declared in the compiled code */
-    entity * ent = entry->value;
-    if (get_opt_normalize() && (get_entity_visibility(ent) != visibility_external_allocated)) { /* Meth. is defined */
-      ir_node *new_node;
-      symconst_symbol sym;
-      assert(get_entity_irg(ent));
-      sym.entity_p = ent;
-      set_irg_current_block(current_ir_graph, get_nodes_Block(node));
-      new_node = new_d_SymConst(get_irn_dbg_info(node), sym, symconst_addr_ent);       DBG_OPT_NORMALIZE;
-      DDMN(new_node);
-      exchange(node, new_node);
-    }
+       entity * ent = entry->value;
+       if (get_opt_normalize() && (get_entity_visibility(ent) != visibility_external_allocated)) { /* Meth. is defined */
+         set_irg_current_block(current_ir_graph, get_nodes_block(node));
+         ir_node *new_node = copy_const_value(get_atomic_ent_value(ent));
+                                                                                    DBG_OPT_NORMALIZE;
+         assert(get_entity_irg(ent));
+         DDMN(new_node);
+         exchange(node, new_node);
+       }
       }
     }
-  } else if (get_irn_op(node) == op_Sel &&
-             is_method_type(get_entity_type(get_Sel_entity(node)))) {
+  }
+
+  else if (get_irn_op(node) == op_Sel &&
+          is_method_type(get_entity_type(get_Sel_entity(node)))) {
     entity * ent = get_Sel_entity(node);
+
+    /* Sel from Alloc: replace by constant */
     if (get_opt_optimize() && get_opt_dyn_meth_dispatch() &&
         (get_irn_op(skip_Proj(get_Sel_ptr(node))) == op_Alloc)) {
       ir_node *new_node;
       entity *called_ent;
       /* We know which method will be called, no dispatch necessary. */
-#if 0
-      assert(get_entity_peculiarity(ent) != peculiarity_description);
-      set_irg_current_block(current_ir_graph, get_nodes_Block(node));
-      /* @@@ Is this correct?? Alloc could reference a subtype of the owner
-         of Sel that overwrites the method referenced in Sel. */
-      /* @@@ Yes, this is wrong. GL, 10.3.04 */
-      new_node = copy_const_value(get_atomic_ent_value(ent));              DBG_OPT_POLY_ALLOC;
-#else
       called_ent = resolve_ent_polymorphy(get_Alloc_type(skip_Proj(get_Sel_ptr(node))), ent);
-      set_irg_current_block(current_ir_graph, get_nodes_Block(node));
+      set_irg_current_block(current_ir_graph, get_nodes_block(node));
       /* called_ent may not be description: has no Address/Const to Call! */
       assert(get_entity_peculiarity(called_ent) != peculiarity_description);
       new_node = copy_const_value(get_atomic_ent_value(called_ent));       DBG_OPT_POLY_ALLOC;
-#endif
       exchange (node, new_node);
-    } else {
+    }
+
+    else {
       assert(get_entity_peculiarity(ent) != peculiarity_inherited);
       if (!eset_contains(entities, ent)) {
         /* Entity noch nicht behandelt. Alle (intern oder extern)
@@ -278,15 +271,11 @@ static void sel_methods_walker(ir_node * node, pmap * ldname_map) {
         /* Gib eine Warnung aus wenn die Entitaet eine Beschreibung ist
            fuer die es keine Implementierung gibt. */
         if (get_entity_peculiarity(ent) == peculiarity_description) {
-          /* @@@ GL Methode um Fehler anzuzeigen aufrufen! */
-          printf("WARNING: Calling method description %s\n  in method %s\n  of class %s\n  which has "
-                 "no implementation!\n", get_entity_name(ent),
-                 get_entity_name(get_irg_ent(current_ir_graph)),
-                 get_type_name(get_entity_owner(get_irg_ent(current_ir_graph))));
-          printf("This happens when compiling a Java Interface that's never really used, i.e., "
-                 "no class implementing the interface is ever used.\n");
+         /* This is possible:  We call a method in a dead part of the program. */
         } else {
-          exchange(node, new_Bad());
+         DDMN(node);
+         assert(0);  /* Why should this happen ??? */
+          //exchange(node, new_Bad());
         }
       } else {
         entity ** arr = get_entity_link(ent);
@@ -294,7 +283,7 @@ static void sel_methods_walker(ir_node * node, pmap * ldname_map) {
 #if 0
         int i;
         printf("\nCall site "); DDMN(node);
-        printf("  in "); DDME(get_irg_ent(current_ir_graph));
+        printf("  in "); DDME(get_irg_entity(current_ir_graph));
         printf("  can call:\n");
         for (i = 0; i < ARR_LEN(arr); i++) {
           printf("   - "); DDME(arr[i]);
@@ -306,12 +295,13 @@ static void sel_methods_walker(ir_node * node, pmap * ldname_map) {
         if (get_opt_optimize() && get_opt_dyn_meth_dispatch() &&
             (ARR_LEN(arr) == 1 && arr[0] != NULL)) {
           ir_node *new_node;
-          /* Die Sel-Operation kann immer nur einen Wert auf eine
+          /* Die Sel-Operation kann immer nur _einen_ Wert auf eine
            * interne Methode zurückgeben. Wir können daher die
            * Sel-Operation durch eine Const- bzw. SymConst-Operation
            * ersetzen. */
-          set_irg_current_block(current_ir_graph, get_nodes_Block(node));
-          /* assert(get_entity_peculiarity(tarval_to_entity(get_Const_tarval(get_atomic_ent_value(arr[0])))) == peculiarity_existent); */
+          set_irg_current_block(current_ir_graph, get_nodes_block(node));
+          assert(get_entity_peculiarity(get_SymConst_entity(get_atomic_ent_value(arr[0]))) ==
+                peculiarity_existent);
           new_node = copy_const_value(get_atomic_ent_value(arr[0]));         DBG_OPT_POLY;
           exchange (node, new_node);
         }
@@ -330,7 +320,7 @@ static void sel_methods_init(void) {
   assert(entities == NULL);
   entities = eset_create();
   for (i = get_irp_n_irgs() - 1; i >= 0; --i) {
-    entity * ent = get_irg_ent(get_irp_irg(i));
+    entity * ent = get_irg_entity(get_irp_irg(i));
     /* Nur extern sichtbare Methode können überhaupt mit SymConst
      * aufgerufen werden. */
     if (get_entity_visibility(ent) != visibility_local) {
@@ -460,10 +450,10 @@ static void callee_ana_node(ir_node * node, eset * methods) {
       entity * ent = get_SymConst_entity(node);
       assert(ent && is_method_type(get_entity_type(ent)));
       if (get_entity_visibility(ent) != visibility_external_allocated) {
-    assert(get_entity_irg(ent));
-    eset_insert(methods, ent);
+       assert(get_entity_irg(ent));
+       eset_insert(methods, ent);
       } else {
-    eset_insert(methods, MARK); /* free method -> unknown */
+       eset_insert(methods, MARK); /* free method -> unknown */
       }
     } else {
       assert(get_SymConst_kind(node) == symconst_addr_name);
@@ -471,23 +461,6 @@ static void callee_ana_node(ir_node * node, eset * methods) {
       eset_insert(methods, MARK); /* free method -> unknown */
     }
     break;
-
-  case iro_Const: {
-    /* interne Methode */
-    entity * ent = get_tarval_entity(get_Const_tarval(node));
-    assert(ent && is_method_type(get_entity_type(ent)));
-    if (get_entity_visibility(ent) != visibility_external_allocated) {
-      if (!get_entity_irg(ent)) {
-    dump_entity(ent);
-    assert(get_entity_irg(ent));
-      }
-      eset_insert(methods, ent);
-    } else {
-      eset_insert(methods, MARK); /* free method -> unknown */
-    }
-    break;
-  }
-
   case iro_Sel:
     /* polymorphe Methode */
     for (i = get_Sel_n_methods(node) - 1; i >= 0; --i) {
@@ -539,32 +512,34 @@ static void callee_walker(ir_node * call, void * env) {
     eset * methods = eset_create();
     entity * ent;
     entity ** arr = NEW_ARR_F(entity *, 0);
-    callee_ana_node(skip_nop(get_Call_ptr(call)), methods);
+    callee_ana_node(skip_Id(get_Call_ptr(call)), methods);
     if (eset_contains(methods, MARK)) { /* unknown method */
       ARR_APP1(entity *, arr, NULL);
     }
     for (ent = eset_first(methods); ent; ent = eset_next(methods)) {
       if (ent != MARK) {
-    ARR_APP1(entity *, arr, ent);
+       ARR_APP1(entity *, arr, ent);
       }
     }
-    if (ARR_LEN(arr) == 0) {
+#if 0  /* This generates Bad nodes when we don't want it.
+         Call it with a check for valid cgana information in local_optimize. */
+    if (ARR_LEN(arr) == 0 && get_opt_optimize() && get_opt_dyn_meth_dispatch()) {
       /* Kann vorkommen, wenn der Vorgänger beispielsweise eine
        * Sel-Operation war, die keine Methoden zurückgeben
        * konnte. Wir ersetzen die Call-Operation ebenfalls durch
        * eine Bad-Operation. Die Verlinkung muss wiederhergestellt
        * werden! */
-      /* exchange(call, new_Bad());  invalid firm */
-
       ir_node *mem = get_Call_mem(call);
       turn_into_tuple (call, 5 /* pn_Call_max */);
       set_Tuple_pred(call, pn_Call_M_regular       , mem);
       set_Tuple_pred(call, pn_Call_T_result        , new_Bad());
       set_Tuple_pred(call, pn_Call_P_value_res_base, new_Bad());
       set_Tuple_pred(call, pn_Call_X_except        , new_Bad());  /* new_Jmp() ?? new_Raise() ?? */
-      set_Tuple_pred(call, pn_Call_M_except        , mem);
+      set_Tuple_pred(call, pn_Call_M_except        , new_Bad());
 
-    } else {
+    } else
+#endif
+    {
       set_Call_callee_arr(call, ARR_LEN(arr), arr);
     }
     DEL_ARR_F(arr);
@@ -573,6 +548,15 @@ static void callee_walker(ir_node * call, void * env) {
 }
 
 
+static void remove_Tuples(ir_node * proj, void * env) {
+  ir_node *new;
+  if (get_irn_opcode(proj) != iro_Proj) return;
+
+  new = skip_Tuple(proj);
+  if (new != proj) exchange(proj, new);
+}
+
+
 /* Bestimmt für jede Call-Operation die Menge der aufrufbaren Methode
  * und speichert das Ergebnis in der Call-Operation. (siehe
  * "set_Call_callee"). "sel_methods" wird für den Aufbau benötigt und
@@ -581,9 +565,10 @@ static void callee_ana(void) {
   int i;
   /* Alle Graphen analysieren. */
   for (i = get_irp_n_irgs() - 1; i >= 0; --i) {
-    irg_walk_graph(get_irp_irg(i), callee_walker, NULL, NULL);
+    irg_walk_graph(get_irp_irg(i), callee_walker, remove_Tuples, NULL);
     set_irg_callee_info_state(get_irp_irg(i), irg_callee_info_consistent);
   }
+  set_irp_callee_info_state(irg_callee_info_consistent);
 }
 
 
@@ -665,16 +650,7 @@ static void free_mark(ir_node * node, eset * set) {
       /* nothing: SymConst points to extern method */
     }
     break;
-  case iro_Const: {
-    tarval * val = get_Const_tarval(node);
-    if (tarval_is_entity(val)) { /* filter null pointer */
-      entity * ent = get_tarval_entity(val);
-      if (is_method_type(get_entity_type(ent))) {
-        eset_insert(set, ent);
-      }
-    }
-    break;
-  }
+
   case iro_Phi:
     for (i = get_Phi_n_preds(node) - 1; i >= 0; --i) {
       free_mark(get_Phi_pred(node, i), set);
@@ -753,7 +729,7 @@ static entity ** get_free_methods(int whole)
   if (! whole) {
     for (i = get_irp_n_irgs() - 1; i >= 0; --i) {
       ir_graph * irg = get_irp_irg(i);
-      entity * ent = get_irg_ent(irg);
+      entity * ent = get_irg_entity(irg);
       /* insert "external visible" methods. */
       if (get_entity_visibility(ent) != visibility_local) {
         eset_insert(set, ent);
@@ -767,7 +743,7 @@ static entity ** get_free_methods(int whole)
   /* insert sticky methods, too */
   for (i = get_irp_n_irgs() - 1; i >= 0; --i) {
     ir_graph * irg = get_irp_irg(i);
-    entity * ent = get_irg_ent(irg);
+    entity * ent = get_irg_entity(irg);
     /* insert "external visible" methods. */
     if (get_entity_stickyness (ent) == stickyness_sticky) {
       eset_insert(set, ent);
@@ -777,7 +753,7 @@ static entity ** get_free_methods(int whole)
   /* Hauptprogramm ist auch dann frei, wenn es nicht "external
    * visible" ist. */
   if (get_irp_main_irg()) {
-    eset_insert(set, get_irg_ent(get_irp_main_irg()));
+    eset_insert(set, get_irg_entity(get_irp_main_irg()));
   }
   /* Wandle Menge in Feld um.  Effizienter. */
   for (ent = eset_first(set); ent; ent = eset_next(set)) {
@@ -842,7 +818,7 @@ void opt_call_addrs(void) {
   assert(entities == NULL);
   entities = eset_create();
   for (i = get_irp_n_irgs() - 1; i >= 0; --i) {
-    entity * ent = get_irg_ent(get_irp_irg(i));
+    entity * ent = get_irg_entity(get_irp_irg(i));
     /* Nur extern sichtbare Methoden können überhaupt mit SymConst
      * aufgerufen werden. */
     if (get_entity_visibility(ent) != local) {