X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Ftr%2Fentity.c;h=7c57f22b7d07d412552854383f2c9cb8ce71a12d;hb=1fb376a0abbaa02759baf1df5374a30a14c0dcb3;hp=818602338b2911996adff23cf75978de295da1e4;hpb=67e3ef5e7088c2254daeb2a72e0950bef6ca0256;p=libfirm diff --git a/ir/tr/entity.c b/ir/tr/entity.c index 818602338..7c57f22b7 100644 --- a/ir/tr/entity.c +++ b/ir/tr/entity.c @@ -1,8 +1,8 @@ /* Copyright (C) 1998 - 2000 by Universitaet Karlsruhe -** All rights reserved. -** -** Authors: Martin Trapp, Christian Schaefer -** +* All rights reserved. +* +* Authors: Martin Trapp, Christian Schaefer +* */ /* $Id$ */ @@ -20,7 +20,7 @@ # 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" /*******************************************************************/ @@ -36,7 +36,9 @@ init_entity (void) /** ENTITY **/ /*******************************************************************/ -inline void insert_entity_in_owner (entity *ent) { +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: { @@ -61,6 +63,8 @@ new_entity (type *owner, ident *name, type *type) 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); @@ -77,7 +81,7 @@ new_entity (type *owner, ident *name, type *type) 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; @@ -90,16 +94,28 @@ new_entity (type *owner, ident *name, type *type) 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); - DEL_ARR_F(ent->overwrittenby); + if (get_type_tpop(get_entity_owner(ent)) == type_class) { + DEL_ARR_F(ent->overwrites); + DEL_ARR_F(ent->overwrittenby); + } } entity * @@ -111,8 +127,21 @@ copy_entity_own (entity *old, type *new_owner) { new = (entity *) malloc (sizeof (entity)); memcpy (new, old, sizeof (entity)); new->owner = new_owner; - new->overwrites = DUP_ARR_F(entity *, old->overwrites); - new->overwrittenby = DUP_ARR_F(entity *, old->overwrittenby); + /* + 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); + } insert_entity_in_owner (new); @@ -136,7 +165,24 @@ copy_entity_name (entity *old, ident *new_name) { return new; } -inline const char * +void +free_entity (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)); @@ -153,18 +199,18 @@ 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 || @@ -173,7 +219,7 @@ assert_legal_owner_of_ent(type *owner) { -- to select fields! */ } -inline ident * +INLINE ident * get_entity_ld_ident (entity *ent) { if (ent->ld_name == NULL) @@ -181,12 +227,12 @@ get_entity_ld_ident (entity *ent) 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)); } @@ -196,45 +242,49 @@ char *get_entity_ld_name (entity *); 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)); @@ -254,39 +304,41 @@ set_entity_variability (entity *ent, ent_variability var){ } -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 +INLINE peculiarity get_entity_peculiarity (entity *ent) { assert (ent); - //assert (is_method_type(ent->type)); return ent->peculiarity; } -inline void +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)); 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; @@ -312,16 +364,9 @@ ir_node *copy_const_value(ir_node *n) { 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_const_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); @@ -330,8 +375,8 @@ add_compound_ent_value(entity *ent, ir_node *val, entity *member) { /* 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 + 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; @@ -341,40 +386,57 @@ copy_and_add_compound_ent_value(entity *ent, ir_node *val, entity *member) { val = copy_const_value(val); add_compound_ent_value(ent, val, member); current_ir_graph = rem; -} + }*/ -inline int +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. */ +/* 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_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; } +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; @@ -397,17 +459,17 @@ set_array_entity_values(entity *ent, tarval **values, int num_vals) { current_ir_graph = rem; } -inline int +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))); @@ -415,14 +477,24 @@ add_entity_overwrites (entity *ent, entity *overwritten) { ARR_APP1 (entity *, overwritten->overwrittenby, ent); } -inline int +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 * +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))); @@ -430,7 +502,7 @@ get_entity_overwrites (entity *ent, int pos) { 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))); @@ -438,21 +510,44 @@ set_entity_overwrites (entity *ent, int pos, entity *overwritten) { ent->overwrites[pos+1] = overwritten; } -inline void +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 +INLINE int get_entity_n_overwrittenby (entity *ent) { assert(ent); assert(is_class_type(get_entity_owner(ent))); return (ARR_LEN (ent->overwrittenby))-1; } -inline entity * +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))); @@ -460,7 +555,7 @@ get_entity_overwrittenby (entity *ent, int pos) { return ent->overwrittenby[pos+1]; } -inline void +INLINE void set_entity_overwrittenby (entity *ent, int pos, entity *overwrites) { assert(ent); assert(is_class_type(get_entity_owner(ent))); @@ -468,6 +563,18 @@ set_entity_overwrittenby (entity *ent, int pos, entity *overwrites) { 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) { @@ -481,14 +588,14 @@ set_entity_link(entity *ent, void *l) { 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); /* Wie kann man die Referenz auf einen IRG löschen, z.B. wenn die @@ -500,6 +607,14 @@ set_entity_irg(entity *ent, ir_graph *irg) { 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) || @@ -511,3 +626,32 @@ int is_compound_entity(entity *ent) { 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; +}