/* Copyright (C) 1998 - 2000 by Universitaet Karlsruhe
-** All rights reserved.
-**
-** Authors: Martin Trapp, Christian Schaefer
-**
+* All rights reserved.
+*
+* Authors: Martin Trapp, Christian Schaefer
+*
*/
/* $Id$ */
# include <stdlib.h>
# include <stddef.h>
+# include <string.h>
+
# include "entity_t.h"
# include "mangle.h"
# include "typegmod_t.h"
# include "array.h"
/* All this is needed to build the constant node for methods: */
-# include "irprog.h"
+# include "irprog_t.h"
# include "ircons.h"
/*******************************************************************/
/** ENTITY **/
/*******************************************************************/
-inline void insert_entity_in_owner (entity *ent) {
+/* redeclared to declare INLINE. */
+INLINE entity *get_entity_overwrites (entity *ent, int pos);
+INLINE entity *get_entity_overwrittenby (entity *ent, int pos);
+INLINE type *get_entity_owner (entity *ent);
+
+INLINE void insert_entity_in_owner (entity *ent) {
type *owner = ent->owner;
switch (get_type_tpop_code(owner)) {
case tpo_class: {
entity *res;
ir_graph *rem;
+ assert(!id_contains_char(name, ' ') && "entity name should not contain spaces");
+
res = (entity *) malloc (sizeof (entity));
res->kind = k_entity;
assert_legal_owner_of_ent(owner);
res->variability = constant;
rem = current_ir_graph;
current_ir_graph = get_const_code_irg();
- res->value = new_Const(mode_p, tarval_p_from_entity(res));
+ res->value = new_Const(mode_P, tarval_P_from_entity(res));
current_ir_graph = rem;
} else {
res->variability = uninitialized;
+ res->value = NULL;
+ res->values = NULL;
}
+ res->peculiarity = existent;
res->volatility = non_volatile;
res->ld_name = NULL;
res->overwrites = NEW_ARR_F(entity *, 1);
+ res->overwrittenby = NEW_ARR_F(entity *, 1);
res->irg = NULL;
+#ifdef DEBUG_libfirm
+ res->nr = get_irp_new_node_nr();
+#endif
+
res->visit = 0;
/* Remember entity in it's owner. */
insert_entity_in_owner (res);
return res;
}
-inline void free_entity_attrs(entity *ent) {
+entity *
+new_d_entity (type *owner, ident *name, type *type, dbg_info *db) {
+ entity *res = new_entity(owner, name, type);
+ set_entity_dbg_info(res, db);
+ return res;
+}
+INLINE void free_entity_attrs(entity *ent) {
assert(ent);
- DEL_ARR_F(ent->overwrites);
+ if (get_type_tpop(get_entity_owner(ent)) == type_class) {
+ DEL_ARR_F(ent->overwrites);
+ DEL_ARR_F(ent->overwrittenby);
+ }
}
entity *
new = (entity *) malloc (sizeof (entity));
memcpy (new, old, sizeof (entity));
new->owner = new_owner;
- new->overwrites = DUP_ARR_F(entity *, old->overwrites);
+ /*
+ if ((get_type_tpop(get_entity_owner(old)) == type_class) &&
+ (get_type_tpop(new_owner) == type_class)) {
+ new->overwrites = DUP_ARR_F(entity *, old->overwrites);
+ new->overwrittenby = DUP_ARR_F(entity *, old->overwrittenby);
+ } else if ((get_type_tpop(get_entity_owner(old)) != type_class) &&
+ (get_type_tpop(new_owner) == type_class)) {
+ new->overwrites = NEW_ARR_F(entity *, 1);
+ new->overwrittenby = NEW_ARR_F(entity *, 1);
+ }
+ */
+ if (is_class_type(new_owner)) {
+ new->overwrites = NEW_ARR_F(entity *, 1);
+ new->overwrittenby = NEW_ARR_F(entity *, 1);
+ }
+#ifdef DEBUG_libfirm
+ new->nr = get_irp_new_node_nr();
+#endif
insert_entity_in_owner (new);
memcpy (new, old, sizeof (entity));
new->name = new_name;
new->ld_name = NULL;
- new->overwrites = DUP_ARR_F(entity *, old->overwrites);
+ if (is_class_type(new->owner)) {
+ new->overwrites = DUP_ARR_F(entity *, old->overwrites);
+ new->overwrittenby = DUP_ARR_F(entity *, old->overwrittenby);
+ }
+#ifdef DEBUG_libfirm
+ new->nr = get_irp_new_node_nr();
+#endif
insert_entity_in_owner (new);
return new;
}
-inline const char *
+
+void
+free_entity (entity *ent) {
+ free_tv_entity(ent);
+ free_entity_attrs(ent);
+ free(ent);
+}
+
+/* Outputs a unique number for this node */
+INLINE long
+get_entity_nr(entity *ent) {
+ assert(ent);
+#ifdef DEBUG_libfirm
+ return ent->nr;
+#else
+ return 0;
+#endif
+}
+
+INLINE const char *
get_entity_name (entity *ent) {
assert (ent);
return id_to_str(get_entity_ident(ent));
}
/*
-void set_entity_ld_name (entity *, char *ld_name);
+void set_entitye_ld_name (entity *, char *ld_name);
void set_entity_ld_ident (entity *, ident *ld_ident);
*/
-inline type *
+INLINE type *
get_entity_owner (entity *ent) {
return ent->owner = skip_tid(ent->owner);
}
-inline void
+INLINE void
set_entity_owner (entity *ent, type *owner) {
assert_legal_owner_of_ent(owner);
ent->owner = owner;
}
-inline void /* should this go into type.c? */
+INLINE void /* should this go into type.c? */
assert_legal_owner_of_ent(type *owner) {
assert (get_type_tpop_code(owner) == tpo_class ||
get_type_tpop_code(owner) == tpo_union ||
-- to select fields! */
}
-inline ident *
+INLINE ident *
get_entity_ld_ident (entity *ent)
{
if (ent->ld_name == NULL)
return ent->ld_name;
}
-inline void
+INLINE void
set_entity_ld_ident (entity *ent, ident *ld_ident) {
ent->ld_name = ld_ident;
}
-inline const char *
+INLINE const char *
get_entity_ld_name (entity *ent) {
return id_to_str(get_entity_ld_ident(ent));
}
void set_entity_ld_name (entity *, char *ld_name);
*/
-inline type *
+INLINE type *
get_entity_type (entity *ent) {
return ent->type = skip_tid(ent->type);
}
-inline void
+INLINE void
set_entity_type (entity *ent, type *type) {
ent->type = type;
}
-inline ent_allocation
+INLINE ent_allocation
get_entity_allocation (entity *ent) {
return ent->allocation;
}
-inline void
+INLINE void
set_entity_allocation (entity *ent, ent_allocation al) {
ent->allocation = al;
}
-inline ent_visibility
+INLINE ent_visibility
get_entity_visibility (entity *ent) {
return ent->visibility;
}
-inline void
+INLINE void
set_entity_visibility (entity *ent, ent_visibility vis) {
- if (vis != local) assert(ent->allocation == static_allocated);
+ if (vis != local)
+ assert((ent->allocation == static_allocated) ||
+ (ent->allocation == automatic_allocated));
+ // @@@ Test that the owner type is not local, but how??
+ // && get_class_visibility(get_entity_owner(ent)) != local));
ent->visibility = vis;
}
-inline ent_variability
+INLINE ent_variability
get_entity_variability (entity *ent) {
return ent->variability;
}
-inline void
+INLINE void
set_entity_variability (entity *ent, ent_variability var){
if (var == part_constant)
assert(is_class_type(ent->type) || is_struct_type(ent->type));
}
-inline ent_volatility
+INLINE ent_volatility
get_entity_volatility (entity *ent) {
+ assert (ent);
return ent->volatility;
}
-inline void
+INLINE void
set_entity_volatility (entity *ent, ent_volatility vol) {
+ assert (ent);
ent->volatility = vol;
}
+INLINE peculiarity
+get_entity_peculiarity (entity *ent) {
+ assert (ent);
+ return ent->peculiarity;
+}
+
+INLINE void
+set_entity_peculiarity (entity *ent, peculiarity pec) {
+ assert (ent);
+ /* @@@ why peculiarity only for methods? */
+ assert (is_method_type(ent->type));
+ ent->peculiarity = pec;
+}
+
/* Set has no effect for entities of type method. */
-inline ir_node *
+INLINE ir_node *
get_atomic_ent_value(entity *ent) {
- assert(ent); assert(is_atomic_entity(ent)); assert((ent->variability != uninitialized));
+ assert(ent); assert(is_atomic_entity(ent));
+ assert((ent->variability != uninitialized));
return ent->value;
}
-inline void
+INLINE void
set_atomic_ent_value(entity *ent, ir_node *val) {
assert(ent && is_atomic_entity(ent) && (ent->variability != uninitialized));
if (is_method_type(ent->type)) return;
ent->value = val;
}
-ir_node *copy_value(ir_node *n) {
+
+ir_node *copy_const_value(ir_node *n) {
ir_node *nn;
ir_mode *m;
case iro_SymConst:
nn = new_SymConst(get_SymConst_type_or_id(n), get_SymConst_kind(n)); break;
case iro_Add:
- nn = new_Add(copy_value(get_Add_left(n)), copy_value(get_Add_right(n)), m); break;
+ nn = new_Add(copy_const_value(get_Add_left(n)), copy_const_value(get_Add_right(n)), m); break;
default:
assert(0 && "opdope invalid or not implemented"); break;
}
return nn;
}
-/* Copies the value represented by the entity to current_block
- in current_ir_graph. */
-ir_node *copy_atomic_ent_value(entity *ent) {
- assert(ent && is_atomic_entity(ent) && (ent->variability != uninitialized));
- return copy_value(ent->value);
-}
-
/* A value of a compound entity is a pair of value and the corresponding member of
the compound. */
-inline void
+INLINE void
add_compound_ent_value(entity *ent, ir_node *val, entity *member) {
assert(ent && is_compound_entity(ent) && (ent->variability != uninitialized));
ARR_APP1 (ir_node *, ent->values, val);
ARR_APP1 (entity *, ent->val_ents, member);
}
-inline int
+/* Copies the firm subgraph referenced by val to const_code_irg and adds
+ the node as constant initialization to ent.
+ The subgraph may not contain control flow operations.
+INLINE void
+copy_and_add_compound_ent_value(entity *ent, ir_node *val, entity *member) {
+ ir_graph *rem = current_ir_graph;
+
+ assert(get_entity_variability(ent) != uninitialized);
+ current_ir_graph = get_const_code_irg();
+
+ val = copy_const_value(val);
+ add_compound_ent_value(ent, val, member);
+ current_ir_graph = rem;
+ }*/
+
+INLINE int
get_compound_ent_n_values(entity *ent) {
assert(ent && is_compound_entity(ent) && (ent->variability != uninitialized));
return (ARR_LEN (ent->values))-1;
}
-inline ir_node *
+INLINE ir_node *
get_compound_ent_value(entity *ent, int pos) {
assert(ent && is_compound_entity(ent) && (ent->variability != uninitialized));
return ent->values[pos+1];
}
-/* Copies the value i of the entity to current_block in current_ir_graph. */
-ir_node *copy_compound_ent_value(entity *ent, int pos) {
+/* Copies the value i of the entity to current_block in current_ir_graph.
+ir_node *
+copy_compound_ent_value(entity *ent, int pos) {
assert(ent && is_compound_entity(ent) && (ent->variability != uninitialized));
- return copy_value(ent->values[pos+1]);
-}
+ return copy_const_value(ent->values[pos+1]);
+ }*/
-inline entity *
+INLINE entity *
get_compound_ent_value_member(entity *ent, int pos) {
assert(ent && is_compound_entity(ent) && (ent->variability != uninitialized));
return ent->val_ents[pos+1];
}
-inline void
+INLINE void
set_compound_ent_value(entity *ent, ir_node *val, entity *member, int pos) {
assert(ent && is_compound_entity(ent) && (ent->variability != uninitialized));
ent->values[pos+1] = val;
ent->val_ents[pos+1] = member;
}
-inline int
+void
+remove_compound_ent_value(entity *ent, entity *value_ent) {
+ int i;
+ assert(ent && is_compound_entity(ent) && (ent->variability != uninitialized));
+ for (i = 1; i < (ARR_LEN (ent->val_ents)); i++) {
+ if (ent->val_ents[i] == value_ent) {
+ for(; i < (ARR_LEN (ent->val_ents))-1; i++) {
+ ent->val_ents[i] = ent->val_ents[i+1];
+ ent->values[i] = ent->values[i+1];
+ }
+ ARR_SETLEN(entity*, ent->val_ents, ARR_LEN(ent->val_ents) - 1);
+ ARR_SETLEN(ir_node*, ent->values, ARR_LEN(ent->values) - 1);
+ break;
+ }
+ }
+}
+
+void
+set_array_entity_values(entity *ent, tarval **values, int num_vals) {
+ int i;
+ ir_graph *rem = current_ir_graph;
+ type *arrtp = get_entity_type(ent);
+ ir_node *val;
+
+ assert(is_array_type(arrtp));
+ assert(get_array_n_dimensions(arrtp) == 1);
+ /* One bound is sufficient, the nunmber of constant fields makes the
+ size. */
+ assert(get_array_lower_bound (arrtp, 0) || get_array_upper_bound (arrtp, 0));
+ assert(get_entity_variability(ent) != uninitialized);
+ current_ir_graph = get_const_code_irg();
+
+ for (i = 0; i < num_vals; i++) {
+ val = new_Const(get_tv_mode (values[i]), values[i]);
+ add_compound_ent_value(ent, val, get_array_element_entity(arrtp));
+ }
+ current_ir_graph = rem;
+}
+
+INLINE int
get_entity_offset (entity *ent) {
return ent->offset;
}
-inline void
+INLINE void
set_entity_offset (entity *ent, int offset) {
ent->offset = offset;
}
-inline void
+INLINE void
add_entity_overwrites (entity *ent, entity *overwritten) {
assert(ent);
+ assert(is_class_type(get_entity_owner(ent)));
ARR_APP1 (entity *, ent->overwrites, overwritten);
+ ARR_APP1 (entity *, overwritten->overwrittenby, ent);
}
-inline int
-get_entity_n_overwrites (entity *ent){
+INLINE int
+get_entity_n_overwrites (entity *ent) {
assert(ent);
+ assert(is_class_type(get_entity_owner(ent)));
return (ARR_LEN (ent->overwrites))-1;
}
-inline entity *
-get_entity_overwrites (entity *ent, int pos){
+int
+get_entity_overwrites_index(entity *ent, entity *overwritten) {
+ int i;
+ assert(ent && is_class_type(get_entity_owner(ent)));
+ for (i = 0; i < get_entity_n_overwrites(ent); i++)
+ if (get_entity_overwrites(ent, i) == overwritten)
+ return i;
+ return -1;
+}
+
+INLINE entity *
+get_entity_overwrites (entity *ent, int pos) {
assert(ent);
+ assert(is_class_type(get_entity_owner(ent)));
+ assert(pos < get_entity_n_overwrites(ent));
return ent->overwrites[pos+1];
}
-inline void
+INLINE void
set_entity_overwrites (entity *ent, int pos, entity *overwritten) {
assert(ent);
+ assert(is_class_type(get_entity_owner(ent)));
+ assert(pos < get_entity_n_overwrites(ent));
ent->overwrites[pos+1] = overwritten;
}
+void
+remove_entity_overwrites(entity *ent, entity *overwritten) {
+ int i;
+ assert(ent && is_class_type(get_entity_owner(ent)));
+ for (i = 1; i < (ARR_LEN (ent->overwrites)); i++)
+ if (ent->overwrites[i] == overwritten) {
+ for(; i < (ARR_LEN (ent->overwrites))-1; i++)
+ ent->overwrites[i] = ent->overwrites[i+1];
+ ARR_SETLEN(entity*, ent->overwrites, ARR_LEN(ent->overwrites) - 1);
+ break;
+ }
+}
+
+INLINE void
+add_entity_overwrittenby (entity *ent, entity *overwrites) {
+ assert(ent);
+ assert(is_class_type(get_entity_owner(ent)));
+ add_entity_overwrites(overwrites, ent);
+}
+
+INLINE int
+get_entity_n_overwrittenby (entity *ent) {
+ assert(ent);
+ assert(is_class_type(get_entity_owner(ent)));
+ return (ARR_LEN (ent->overwrittenby))-1;
+}
+
+int
+get_entity_overwrittenby_index(entity *ent, entity *overwrites) {
+ int i;
+ assert(ent && is_class_type(get_entity_owner(ent)));
+ for (i = 0; i < get_entity_n_overwrittenby(ent); i++)
+ if (get_entity_overwrittenby(ent, i) == overwrites)
+ return i;
+ return -1;
+}
+
+INLINE entity *
+get_entity_overwrittenby (entity *ent, int pos) {
+ assert(ent);
+ assert(is_class_type(get_entity_owner(ent)));
+ assert(pos < get_entity_n_overwrittenby(ent));
+ return ent->overwrittenby[pos+1];
+}
+
+INLINE void
+set_entity_overwrittenby (entity *ent, int pos, entity *overwrites) {
+ assert(ent);
+ assert(is_class_type(get_entity_owner(ent)));
+ assert(pos < get_entity_n_overwrittenby(ent));
+ ent->overwrittenby[pos+1] = overwrites;
+}
+
+void remove_entity_overwrittenby(entity *ent, entity *overwrites) {
+ int i;
+ assert(ent && is_class_type(get_entity_owner(ent)));
+ for (i = 1; i < (ARR_LEN (ent->overwrittenby)); i++)
+ if (ent->overwrittenby[i] == overwrites) {
+ for(; i < (ARR_LEN (ent->overwrittenby))-1; i++)
+ ent->overwrittenby[i] = ent->overwrittenby[i+1];
+ ARR_SETLEN(entity*, ent->overwrittenby, ARR_LEN(ent->overwrittenby) - 1);
+ break;
+ }
+}
+
/* A link to store intermediate information */
void *
get_entity_link(entity *ent) {
ent->link = l;
}
-inline ir_graph *
+INLINE ir_graph *
get_entity_irg(entity *ent) {
assert (ent);
assert (is_method_type(ent->type));
return ent->irg;
}
-inline void
+INLINE void
set_entity_irg(entity *ent, ir_graph *irg) {
assert (ent && ent->type);
- assert (irg);
+ /* Wie kann man die Referenz auf einen IRG löschen, z.B. wenn die
+ * Methode selbst nicht mehr aufgerufen werden kann, die Entität
+ * aber erhalten bleiben soll. */
+ /* assert (irg); */
assert (is_method_type(ent->type));
+ assert (ent->peculiarity == existent);
ent->irg = irg;
}
+int is_entity (void *thing) {
+ assert(thing);
+ if (get_kind(thing) == k_entity)
+ return 1;
+ else
+ return 0;
+}
+
int is_atomic_entity(entity *ent) {
type* t = get_entity_type(ent);
return (is_primitive_type(t) || is_pointer_type(t) ||
return (is_class_type(t) || is_struct_type(t) ||
is_array_type(t) || is_union_type(t));
}
+
+/* @@@ 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);
+ return ent->visit;
+}
+void set_entity_visited(entity *ent, unsigned long num) {
+ assert (ent);
+ ent->visit = num;
+}
+/* Sets visited field in entity to entity_visited. */
+void mark_entity_visited(entity *ent) {
+ assert (ent);
+ ent->visit = type_visited;
+}
+
+
+INLINE bool entity_visited(entity *ent) {
+ return get_entity_visited(ent) >= type_visited;
+}
+INLINE bool entity_not_visited(entity *ent) {
+ return get_entity_visited(ent) < type_visited;
+}