+/*
+ * Project: libFIRM
+ * File name: ir/tr/trvrfy.c
+ * Purpose: Check types and entities for correctness.
+ * Author: Michael Beck, Goetz Lindenmaier
+ * Modified by:
+ * Created: 29.1.2003
+ * CVS-ID: $Id$
+ * Copyright: (c) 2003 Universität Karlsruhe
+ * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE.
+ */
+#ifdef HAVE_CONFIG_H
+#include "config.h"
+#endif
#include "trvrfy.h"
+#include "irgraph_t.h" /* for checking whether constant code is allocated
+ on proper obstack */
+/**
+ * Check a class
+ */
static int check_class(type *tp) {
int i, j, k;
int found;
- //printf("\n"); DDMT(tp);
+ /*printf("\n"); DDMT(tp);*/
for (i = 0; i < get_class_n_members(tp); 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);
+ /*printf(" %d, %d", get_entity_n_overwrites(mem), get_class_n_supertypes(tp)); DDME(mem);*/
if (!mem) return error_null_mem;
- assert(get_entity_n_overwrites(mem) <= get_class_n_supertypes(tp));
+
+ 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++) {
entity *ovw = get_entity_overwrites(mem, j);
- //printf(" overwrites: "); DDME(ovw);
+ /*printf(" overwrites: "); DDME(ovw);*/
/* Check whether ovw is member of one of tp's supertypes. If so,
the representation is correct. */
found = false;
return 0;
}
+/**
+ * Check an array.
+ */
+static int check_array(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));
+
+ return 0;
+}
+
+/**
+ * Checks a type.
+ *
+ * Currently checks class types only.
+ */
static int check_type(type *tp) {
switch (get_type_tpop_code(tp)) {
case tpo_class:
return check_class(tp);
+ case tpo_array:
+ return check_array(tp);
default: break;
}
return 0;
}
+/**
+ * helper environment struct for constant_on_wrong_obstack()
+ */
struct myenv {
int res;
- struct obstack *obst;
+ ir_graph *irg;
};
-static void on_obstack(ir_node *n; void *env) {
- struct obstack *obst = ((myenv *)env)->obst;
+/**
+ * called by the walker
+ */
+static void on_irg_storage(ir_node *n, void *env) {
+ struct myenv * myenv = env;
- /* n must be on the obstack obst. */
+ myenv->res = node_is_in_irgs_storage(myenv->irg, n);
- ((myenv *)env)->res = 0;
+ /* 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.");
}
-static int constant_on_wrong_obstack(ir_node *n) {
+/**
+ * checks wheater a given constant IR node is NOT on the
+ * constant IR graph.
+ */
+static int constant_on_wrong_irg(ir_node *n) {
struct myenv env;
- env.res = 0; /* false, not on wrong obstack */
- env.obst = get_irg_obst(get_const_code_irg());
- irg_walk(n, on_obstack, NULL, (void *)&env);
- return env.res;
+
+ env.res = 1; /* on right obstack */
+ env.irg = get_const_code_irg();
+
+ irg_walk(n, on_irg_storage, NULL, (void *)&env);
+ return ! env.res;
}
-static int constants_on_wrong_obstack(entity *ent) {
- if (get_entity_variability(ent) == uninitialize) return 0;
+/*
+ * Check if constants node are NOT on the constant IR graph.
+ */
+static int constants_on_wrong_irg(entity *ent) {
+ if (get_entity_variability(ent) == variability_uninitialized) return 0;
if (is_compound_entity(ent)) {
int i;
for (i = 0; i < get_compound_ent_n_values(ent); i++) {
- if (constant_on_wrong_obstack(get_compound_entity_value(ent, i)));
+ if (constant_on_wrong_irg(get_compound_ent_value(ent, i)))
return 1;
}
} else {
- return constant_on_wrong_obstack(get_atomic_entity_value(ent));
+ /* 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.");
}
return 0;
}
+/*
+ * 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
+ */
static int check_entity(entity *ent) {
- if (constants_on_wrong_obstack(ent))
- return error_const_on_wrong_obstack;
+ 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;
+ }
+
+ if ((get_entity_peculiarity(ent) == peculiarity_existent) &&
+ (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;
+ }
+
+ if (get_entity_peculiarity(ent) == peculiarity_inherited) {
+ entity *impl = get_SymConst_entity(get_atomic_ent_value(ent));
+ assert(get_entity_peculiarity(impl) == peculiarity_existent &&
+ "inherited entities must have constant pointing to existent entity.");
+ }
+
return 0;
}
+/*
+ * check types and entities
+ */
static void check_tore(type_or_ent *tore, void *env) {
int *res = env;
+ assert(tore);
if (is_type(tore)) {
*res = check_type((type *)tore);
} else {
}
}
-
+/*
+ * Verify types and entities.
+ */
int tr_vrfy(void) {
int res;