+ is_array_type(t) || is_union_type(t));
+}
+
+/**
+ * @todo not implemnted!!! */
+bool equal_entity(entity *ent1, entity *ent2) {
+ printf(" calling unimplemented equal entity!!! \n");
+ return true;
+}
+
+
+unsigned long get_entity_visited(entity *ent) {
+ assert(ent && ent->kind == k_entity);
+ return ent->visit;
+}
+void set_entity_visited(entity *ent, unsigned long num) {
+ assert(ent && ent->kind == k_entity);
+ ent->visit = num;
+}
+/* Sets visited field in entity to entity_visited. */
+void mark_entity_visited(entity *ent) {
+ assert(ent && ent->kind == k_entity);
+ ent->visit = type_visited;
+}
+
+
+bool entity_visited(entity *ent) {
+ assert(ent && ent->kind == k_entity);
+ return get_entity_visited(ent) >= type_visited;
+}
+
+bool entity_not_visited(entity *ent) {
+ assert(ent && ent->kind == k_entity);
+ return get_entity_visited(ent) < type_visited;
+}
+
+/* Need two routines because I want to assert the result. */
+static entity *resolve_ent_polymorphy2 (type *dynamic_class, entity* static_ent) {
+ int i, n_overwrittenby;
+ entity *res = NULL;
+
+ if (get_entity_owner(static_ent) == dynamic_class) return static_ent;
+
+ n_overwrittenby = get_entity_n_overwrittenby(static_ent);
+ for (i = 0; i < n_overwrittenby; ++i) {
+ res = resolve_ent_polymorphy2(dynamic_class, get_entity_overwrittenby(static_ent, i));
+ if (res) break;
+ }
+
+ return res;
+}
+
+/** Resolve polymorphy in the inheritance relation.
+ *
+ * Returns the dynamically referenced entity if the static entity and the
+ * dynamic type are given.
+ * Search downwards in overwritten tree. */
+entity *resolve_ent_polymorphy(type *dynamic_class, entity* static_ent) {
+ entity *res;
+ assert(static_ent && static_ent->kind == k_entity);
+
+ res = resolve_ent_polymorphy2(dynamic_class, static_ent);
+ if (!res) {
+ printf(" Could not find entity "); DDME(static_ent);
+ printf(" in "); DDMT(dynamic_class);
+ printf("\n");
+ dump_entity(static_ent);
+ dump_type(get_entity_owner(static_ent));
+ dump_type(dynamic_class);
+ }
+ assert(res);
+ return res;
+}
+
+
+
+/*******************************************************************/
+/** Debug aides **/
+/*******************************************************************/
+
+
+#if 1 || DEBUG_libfirm
+int dump_node_opcode(FILE *F, ir_node *n); /* from irdump.c */
+
+#define X(a) case a: printf(#a); break
+void dump_entity (entity *ent) {
+ int i, j;
+ type *owner = get_entity_owner(ent);
+ type *type = get_entity_type(ent);
+ assert(ent && ent->kind == k_entity);
+ printf("entity %s (%ld)\n", get_entity_name(ent), get_entity_nr(ent));
+ printf(" type: %s (%ld)\n", get_type_name(type), get_type_nr(type));
+ printf(" owner: %s (%ld)\n", get_type_name(owner), get_type_nr(owner));
+
+ if (get_entity_n_overwrites(ent) > 0) {
+ printf (" overwrites:\n");
+ for (i = 0; i < get_entity_n_overwrites(ent); ++i) {
+ entity *ov = get_entity_overwrites(ent, i);
+ printf(" %d: %s of class %s\n", i, get_entity_name(ov), get_type_name(get_entity_owner(ov)));
+ }
+ } else {
+ printf(" Does not overwrite other entities. \n");
+ }
+ if (get_entity_n_overwrittenby(ent) > 0) {
+ printf (" overwritten by:\n");
+ for (i = 0; i < get_entity_n_overwrittenby(ent); ++i) {
+ entity *ov = get_entity_overwrittenby(ent, i);
+ printf(" %d: %s of class %s\n", i, get_entity_name(ov), get_type_name(get_entity_owner(ov)));
+ }
+ } else {
+ printf(" Is not overwriten by other entities. \n");
+ }
+
+ printf (" allocation: ");
+ switch (get_entity_allocation(ent)) {
+ X(allocation_dynamic);
+ X(allocation_automatic);
+ X(allocation_static);
+ X(allocation_parameter);
+ }
+
+ printf ("\n visibility: ");
+ switch (get_entity_visibility(ent)) {
+ X(visibility_local);
+ X(visibility_external_visible);
+ X(visibility_external_allocated);
+ }
+
+ printf ("\n variability: ");
+ switch (get_entity_variability(ent)) {
+ X(variability_uninitialized);
+ X(variability_initialized);
+ X(variability_part_constant);
+ X(variability_constant);
+ }
+
+ if (get_entity_variability(ent) != variability_uninitialized) {
+ if (is_atomic_entity(ent)) {
+ printf("\n atomic value: ");
+ dump_node_opcode(stdout, get_atomic_ent_value(ent));
+ } else {
+ printf("\n compound values:");
+ for (i = 0; i < get_compound_ent_n_values(ent); ++i) {
+ compound_graph_path *path = get_compound_ent_value_path(ent, i);
+ entity *ent0 = get_compound_graph_path_node(path, 0);
+ printf("\n %3d %s", get_entity_offset_bits(ent0), get_entity_name(ent0));
+ for (j = 1; j < get_compound_graph_path_length(path); ++j)
+ printf(".%s", get_entity_name(get_compound_graph_path_node(path, j)));
+ printf("\t = ");
+ dump_node_opcode(stdout, get_compound_ent_value(ent, i));
+ }
+ }
+ }
+
+ printf ("\n volatility: ");
+ switch (get_entity_volatility(ent)) {
+ X(volatility_non_volatile);
+ X(volatility_is_volatile);
+ }
+
+ printf("\n peculiarity: %s", get_peculiarity_string(get_entity_peculiarity(ent)));
+ printf("\n ld_name: %s", ent->ld_name ? get_entity_ld_name(ent) : "no yet set");
+ printf("\n offset: %d", get_entity_offset_bits(ent));
+ if (is_method_type(get_entity_type(ent))) {
+ if (get_entity_irg(ent)) /* can be null */
+ { printf ("\n irg = %ld", get_irg_graph_nr(get_entity_irg(ent))); }
+ else
+ { printf ("\n irg = NULL"); }
+ }
+ printf("\n\n");