rename type entity into ir_entity
[libfirm] / ir / tr / trvrfy.c
index 21054ec..80e1752 100644 (file)
 #include "trvrfy.h"
 #include "irgraph_t.h"  /* for checking whether constant code is allocated
                on proper obstack */
+#include "irflag_t.h"
+#include "irprintf.h"
+#include "irgwalk.h"
+#include "typewalk.h"
+
+static const char *firm_vrfy_failure_msg;
+
+#ifdef NDEBUG
+/*
+ * in RELEASE mode, returns ret if the expression expr evaluates to zero
+ * in ASSERT mode, asserts the expression expr (and the string string).
+ */
+#define ASSERT_AND_RET(expr, string, ret)       if (!(expr)) return (ret)
+
+/*
+ * in RELEASE mode, returns ret if the expression expr evaluates to zero
+ * in ASSERT mode, executes blk if the expression expr evaluates to zero and asserts expr
+ */
+#define ASSERT_AND_RET_DBG(expr, string, ret, blk)      if (!(expr)) return (ret)
+#else
+#define ASSERT_AND_RET(expr, string, ret) \
+do { \
+  if (opt_do_node_verification == FIRM_VERIFICATION_ON) {\
+    assert((expr) && string); } \
+  if (!(expr)) { \
+    if (opt_do_node_verification == FIRM_VERIFICATION_REPORT) \
+      fprintf(stderr, #expr " : " string "\n"); \
+    firm_vrfy_failure_msg = #expr " && " string; \
+    return (ret); \
+  } \
+} while(0)
+
+#define ASSERT_AND_RET_DBG(expr, string, ret, blk) \
+do { \
+  if (!(expr)) { \
+    firm_vrfy_failure_msg = #expr " && " string; \
+    if (opt_do_node_verification != FIRM_VERIFICATION_ERROR_ONLY) { blk; } \
+    if (opt_do_node_verification == FIRM_VERIFICATION_REPORT) \
+      fprintf(stderr, #expr " : " string "\n"); \
+    else if (opt_do_node_verification == FIRM_VERIFICATION_ON) { \
+      assert((expr) && string); \
+    } \
+    return (ret); \
+  } \
+} while(0)
+
+#endif /* NDEBUG */
+
+/**
+ * Show diagnostic if an entity overwrites another one not
+ * in direct superclasses.
+ */
+static void show_ent_not_supertp(entity *ent, entity *ovw)
+{
+  ir_type *owner = get_entity_owner(ent);
+  ir_type *ov_own = get_entity_owner(ovw);
+  int i;
+
+  fprintf(stderr, "Type verification error:\n");
+  ir_fprintf(stderr, "Entity %+F::%+e owerwrites ", owner, ent);
+  ir_fprintf(stderr, "Entity %+F::%+e\n", ov_own, ovw);
+
+  ir_fprintf(stderr, "Supertypes of %+F:\n", owner);
+  for (i = 0; i < get_class_n_supertypes(owner); ++i) {
+    ir_type *super = get_class_supertype(owner, i);
+    ir_fprintf(stderr, " %+F:\n", super);
+  }
+}
+
+/**
+ * Show diagnostic if an entity overwrites a wrong number of things.
+ */
+static void show_ent_overwrite_cnt(entity *ent)
+{
+  ir_type *owner = get_entity_owner(ent);
+  int i, j, k, found, show_stp = 0;
+
+  fprintf(stderr, "Type verification error:\n");
+  ir_fprintf(stderr, "Entity %t::%e owerwrites\n", owner, ent);
+  for (i = 0; i < get_entity_n_overwrites(ent); ++i) {
+    entity *ovw = get_entity_overwrites(ent, i);
+    ir_type *ov_own = get_entity_owner(ovw);
+
+    ir_fprintf(stderr, "  %t::%e\n", ov_own, ovw);
+    for (k = 0; k < i; ++k)
+      if (ovw == get_entity_overwrites(ent, k)) {
+        ir_fprintf(stderr, "  ->%t::%e entered more than once\n", ov_own, ovw);
+        break;
+      }
+
+    found = 0;
+    for (j = get_class_n_supertypes(owner) - 1; j >= 0; --j) {
+      if (ov_own == get_class_supertype(owner, j)) {
+        show_stp = found = 1;
+        break;
+      }
+    }
+    if (! found)
+      ir_fprintf(stderr, "  ->%t not in super types of %t\n", ov_own, owner);
+  }
+
+  if (show_stp) {
+    ir_fprintf(stderr, "Supertypes of %t:\n", owner);
+    for (i = 0; i < get_class_n_supertypes(owner); ++i) {
+      ir_type *super = get_class_supertype(owner, i);
+      ir_fprintf(stderr, " %t:\n", super);
+    }
+  }
+}
 
 /**
  * Check a class
  */
-static int check_class(type *tp) {
+static int check_class(ir_type *tp) {
   int i, j, k;
   int found;
 
   /*printf("\n"); DDMT(tp);*/
 
-  for (i = 0; i < get_class_n_members(tp); i++) {
-
+  for (i = get_class_n_members(tp) - 1; i >= 0; --i) {
     entity *mem = get_class_member(tp, i);
-    assert(mem && "NULL members not allowed");
-    /*printf(" %d, %d", get_entity_n_overwrites(mem), get_class_n_supertypes(tp)); DDME(mem);*/
-    if (!mem) return error_null_mem;
 
-    if (get_entity_n_overwrites(mem) > get_class_n_supertypes(tp)) {
-      DDMT(tp); DDME(mem);
-      assert(get_entity_n_overwrites(mem) <= get_class_n_supertypes(tp));
-    }
-    for (j = 0; j < get_entity_n_overwrites(mem); j++) {
+    ASSERT_AND_RET_DBG(
+      tp == get_entity_owner(mem),
+      "class member with wrong owner",
+      error_ent_wrong_owner,
+      ir_fprintf(stderr, "Type verification error:\n%+F %+e(owner %+F)\n",tp, mem, get_entity_owner(mem))
+    );
+    ASSERT_AND_RET_DBG(
+      mem,
+      "NULL members not allowed",
+      error_null_mem,
+      ir_fprintf(stderr, "Type verification error:\n%+F member %d is NULL\n", tp, i)
+    );
+
+    ASSERT_AND_RET_DBG(
+      get_entity_n_overwrites(mem) <= get_class_n_supertypes(tp),
+      "wrong number of entity overwrites",
+      error_wrong_ent_overwrites,
+      show_ent_overwrite_cnt(mem)
+    );
+
+    for (j = get_entity_n_overwrites(mem) - 1; j >= 0; --j) {
       entity *ovw = get_entity_overwrites(mem, j);
       /*printf(" overwrites: "); DDME(ovw);*/
       /* Check whether ovw is member of one of tp's supertypes. If so,
-     the representation is correct. */
-      found = false;
-      for (k = 0; k < get_class_n_supertypes(tp); k++) {
-    if (get_class_member_index(get_class_supertype(tp, k), ovw) >= 0) {
-      found = true;
-      break;
-    }
-      }
-      if (!found) {
-    DDMT(tp); DDME(mem);
-    assert(found && "overwrites an entity not contained in direct supertype");
-    return error_ent_not_cont;
+         the representation is correct. */
+      found = 0;
+      for (k = get_class_n_supertypes(tp) - 1; k >= 0; --k) {
+        if (get_class_member_index(get_class_supertype(tp, k), ovw) >= 0) {
+          found = 1;
+          break;
+        }
       }
+      ASSERT_AND_RET_DBG(
+        found,
+        "overwrites an entity not contained in direct supertype",
+        error_ent_not_cont,
+        show_ent_not_supertp(mem, ovw)
+      );
     }
-
   }
   return 0;
 }
@@ -63,11 +184,16 @@ static int check_class(type *tp) {
 /**
  * Check an array.
  */
-static int check_array(type *tp) {
+static int check_array(ir_type *tp) {
   int i, n_dim = get_array_n_dimensions(tp);
-  for (i = 0; i < n_dim; ++i)
-    assert(has_array_lower_bound(tp, i) || has_array_upper_bound(tp, i));
-
+  for (i = 0; i < n_dim; ++i) {
+    ASSERT_AND_RET_DBG(
+      has_array_lower_bound(tp, i) || has_array_upper_bound(tp, i),
+      "array bound missing",
+      1,
+      ir_fprintf(stderr, "%+F in dimension %d\n", tp, i)
+    );
+  }
   return 0;
 }
 
@@ -75,19 +201,24 @@ static int check_array(type *tp) {
 /**
  * Check a primitive.
  */
-static int check_primitive(type *tp) {
-  assert(is_mode(get_type_mode(tp)));
-
+static int check_primitive(ir_type *tp) {
+  ASSERT_AND_RET_DBG(
+    is_mode(get_type_mode(tp)),
+    "Primitive type without mode",
+    1,
+    ir_fprintf(stderr, "%+F\n", tp)
+  );
   return 0;
 }
 
 
-/**
+/*
  * Checks a type.
  *
- * Currently checks class types only.
+ * return
+ *  0   if no error encountered
  */
-static int check_type(type *tp) {
+int check_type(ir_type *tp) {
   switch (get_type_tpop_code(tp)) {
   case tpo_class:
     return check_class(tp);
@@ -100,6 +231,19 @@ static int check_type(type *tp) {
   return 0;
 }
 
+/**
+ * checks the visited flag
+ */
+static int check_visited_flag(ir_graph *irg, ir_node *n) {
+  ASSERT_AND_RET_DBG(
+    get_irn_visited(n) <= get_irg_visited(irg),
+    "Visited flag of node is larger than that of corresponding irg.",
+    0,
+    ir_fprintf(stderr, "%+F in %+F\n", n, irg)
+  );
+  return 1;
+}
+
 /**
  * helper environment struct for constant_on_wrong_obstack()
  */
@@ -112,17 +256,15 @@ struct myenv {
  * called by the walker
  */
 static void on_irg_storage(ir_node *n, void *env) {
-  struct myenv * myenv = env;
-
-  myenv->res = node_is_in_irgs_storage(myenv->irg, n);
+  struct myenv *myenv = env;
 
   /* We also test whether the setting of the visited flag is legal. */
-  assert(get_irn_visited(n) <= get_irg_visited(myenv->irg) &&
-     "Visited flag of node is larger than that of corresponding irg.");
+  myenv->res = node_is_in_irgs_storage(myenv->irg, n) &&
+               check_visited_flag(myenv->irg, n);
 }
 
 /**
- * checks wheater a given constant IR node is NOT on the
+ * checks whether a given constant IR node is NOT on the
  * constant IR graph.
  */
 static int constant_on_wrong_irg(ir_node *n) {
@@ -135,8 +277,11 @@ static int constant_on_wrong_irg(ir_node *n) {
   return ! env.res;
 }
 
-/*
+/**
  * Check if constants node are NOT on the constant IR graph.
+ *
+ * @return NON-zero if an entity initializer constant is NOT on
+ * the current_ir_graph's obstack.
  */
 static int constants_on_wrong_irg(entity *ent) {
   if (get_entity_variability(ent) == variability_uninitialized) return 0;
@@ -145,38 +290,54 @@ static int constants_on_wrong_irg(entity *ent) {
     int i;
     for (i = 0; i < get_compound_ent_n_values(ent); i++) {
       if (constant_on_wrong_irg(get_compound_ent_value(ent, i)))
-    return 1;
+        return 1;
     }
   } else {
     /* Might not be set if entity belongs to a description or is external allocated. */
     if (get_atomic_ent_value(ent))
       return constant_on_wrong_irg(get_atomic_ent_value(ent));
-    else if (get_entity_visibility(ent) != visibility_external_allocated)
-      assert((is_Class_type(get_entity_owner(ent)) &&
-          get_class_peculiarity(get_entity_owner(ent)) == peculiarity_description) &&
-         "Value in constant atomic entity not set.");
+    else if (get_entity_visibility(ent) != visibility_external_allocated) {
+      ASSERT_AND_RET_DBG(
+        is_Class_type(get_entity_owner(ent)) &&
+        get_class_peculiarity(get_entity_owner(ent)) == peculiarity_description,
+        "Value in constant atomic entity not set.",
+        0,
+        ir_fprintf(stderr, "%+e, owner %+F\n", ent, get_entity_owner(ent))
+      );
+    }
   }
   return 0;
 }
 
+/**
+ * Shows a wrong entity allocation
+ */
+static void show_ent_alloc_error(entity *ent)
+{
+  ir_fprintf(stderr, "%+e owner %t has allocation %s\n",
+    ent, get_entity_type(ent),
+    get_allocation_name(get_entity_allocation(ent)));
+}
+
 /*
  * Check an entity. Currently, we check only if initialized constants
  * are build on the const irg graph.
  *
  * @return
  *  0   if no error encountered
- *  != 0    else
+ *  != 0    a trvrfy_error_codes code
  */
-static int check_entity(entity *ent) {
+int check_entity(entity *ent) {
   int rem_vpi;
-  type *tp = get_entity_type(ent);
-  type *owner = get_entity_owner(ent);
+  ir_type *tp = get_entity_type(ent);
+  ir_type *owner = get_entity_owner(ent);
 
   current_ir_graph =  get_const_code_irg();
-  if (constants_on_wrong_irg(ent)) {
-    assert(0 && "Contants placed on wrong IRG");
-    return error_const_on_wrong_irg;
-  }
+  ASSERT_AND_RET_DBG(
+    constants_on_wrong_irg(ent) == 0,
+    "Contants placed on wrong IRG",
+    error_const_on_wrong_irg,
+    ir_fprintf(stderr, "%+e not on %+F\n", ent, current_ir_graph));
 
   rem_vpi = get_visit_pseudo_irgs();
   set_visit_pseudo_irgs(1);
@@ -184,37 +345,54 @@ static int check_entity(entity *ent) {
       (get_entity_visibility(ent) != visibility_external_allocated) &&
       (is_Method_type(get_entity_type(ent)))                &&
       (!get_entity_irg(ent) || !(is_ir_graph(get_entity_irg(ent))))) {
-    assert(0 && "Method ents with pec_exist must have an irg");
-    return error_existent_entity_without_irg;
+    ASSERT_AND_RET_DBG(
+      0,
+      "Method ents with pec_exist must have an irg",
+      error_existent_entity_without_irg,
+      ir_fprintf(stderr, "%+e\n", ent)
+    );
   }
   set_visit_pseudo_irgs(rem_vpi);
 
   /* Originally, this test assumed, that only method entities have
-     pec_inh.  As I changed this, I have to test for method type before
+     pecularity_inherited.  As I changed this, I have to test for method type before
      doing the test. */
   if (get_entity_peculiarity(ent) == peculiarity_inherited) {
     if (is_Method_type(get_entity_type(ent))) {
       entity *impl = get_SymConst_entity(get_atomic_ent_value(ent));
-      assert(get_entity_peculiarity(impl) == peculiarity_existent &&
-            "inherited method entities must have constant pointing to existent entity.");
+      ASSERT_AND_RET_DBG(
+        get_entity_peculiarity(impl) == peculiarity_existent,
+            "inherited method entities must have constant pointing to existent entity.",
+       error_inherited_ent_without_const,
+       ir_fprintf(stderr, "%+e points to %+e\n", ent, impl)
+      );
     }
   }
 
   /* Entities in global type are not dynamic or automatic allocated. */
   if (owner == get_glob_type()) {
-    assert(get_entity_allocation(ent) != allocation_dynamic &&
-          get_entity_allocation(ent) != allocation_automatic);
+    ASSERT_AND_RET_DBG(
+      get_entity_allocation(ent) != allocation_dynamic &&
+           get_entity_allocation(ent) != allocation_automatic,
+      "Entities in global type are not allowed to by dynamic or automatic allocated",
+      error_glob_ent_allocation,
+      show_ent_alloc_error(ent)
+    );
   }
 
   if (get_entity_variability(ent) != variability_uninitialized) {
     if (is_atomic_type(tp)) {
       ir_node *val = get_atomic_ent_value(ent);
       if (val)
-       assert(get_irn_mode(val) == get_type_mode(tp) &&
-              "Mode of constant in entity must match type.");
+        ASSERT_AND_RET_DBG(
+          get_irn_mode(val) == get_type_mode(tp),
+               "Mode of constant in entity must match type.",
+          error_ent_const_mode,
+          ir_fprintf(stderr, "%+e const %+F, type %+F(%+F)\n",
+            ent, val, tp, get_type_mode(tp))
+        );
     }
   }
-
   return no_error;
 }
 
@@ -225,7 +403,7 @@ static void check_tore(type_or_ent *tore, void *env) {
   int *res = env;
   assert(tore);
   if (is_type(tore)) {
-    *res = check_type((type *)tore);
+    *res = check_type((ir_type *)tore);
   } else {
     assert(is_entity(tore));
     *res = check_entity((entity *)tore);