/*
- * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved.
+ * Copyright (C) 1995-2011 University of Karlsruhe. All right reserved.
*
* This file is part of libFirm.
*
* @file
* @brief Representation of all program known entities.
* @author Martin Trapp, Christian Schaefer, Goetz Lindenmaier, Michael Beck
- * @version $Id$
*/
#include "config.h"
#include "xmalloc.h"
#include "entity_t.h"
#include "array.h"
-#include "irtools.h"
+#include "util.h"
#include "irhooks.h"
#include "irprintf.h"
#include "irgraph_t.h"
#include "callgraph.h"
#include "error.h"
-#include "compound_path.h"
-
-/*-----------------------------------------------------------------*/
-/** general **/
-/*-----------------------------------------------------------------*/
-
-ir_entity *unknown_entity = NULL;
-
-ir_entity *get_unknown_entity(void) { return unknown_entity; }
/** The name of the unknown entity. */
#define UNKNOWN_ENTITY_NAME "unknown_entity"
+ir_entity *get_unknown_entity(void)
+{
+ return irp->unknown_entity;
+}
+
/*-----------------------------------------------------------------*/
/* ENTITY */
/*-----------------------------------------------------------------*/
-ir_entity *new_d_entity(ir_type *owner, ident *name, ir_type *type,
- dbg_info *db)
+static ir_entity *intern_new_entity(ir_type *owner, ir_entity_kind kind,
+ ident *name, ir_type *type, dbg_info *dbgi)
{
- ir_entity *res;
-
- assert(!id_contains_char(name, ' ') && "entity name should not contain spaces");
-
- res = XMALLOCZ(ir_entity);
+ ir_entity *res = XMALLOCZ(ir_entity);
res->kind = k_entity;
res->name = name;
res->type = type;
res->owner = owner;
+ res->entity_kind = kind;
res->volatility = volatility_non_volatile;
res->aligned = align_is_aligned;
res->usage = ir_usage_unknown;
res->compiler_gen = 0;
- res->visibility = ir_visibility_default;
+ res->visibility = ir_visibility_external;
res->offset = -1;
res->offset_bit_remainder = 0;
res->alignment = 0;
res->link = NULL;
res->repr_class = NULL;
+#ifdef DEBUG_libfirm
+ res->nr = get_irp_new_node_nr();
+#endif
+
+ /* Remember entity in its owner. */
+ if (owner != NULL)
+ add_compound_member(owner, res);
+
+ res->visit = 0;
+ set_entity_dbg_info(res, dbgi);
+
+ return res;
+}
+
+ir_entity *new_d_entity(ir_type *owner, ident *name, ir_type *type,
+ dbg_info *db)
+{
+ ir_entity *res;
if (is_Method_type(type)) {
ir_graph *irg = get_const_code_irg();
symconst_symbol sym;
ir_mode *mode = is_Method_type(type) ? mode_P_code : mode_P_data;
+ res = intern_new_entity(owner, IR_ENTITY_METHOD, name, type, db);
sym.entity_p = res;
set_atomic_ent_value(res, new_r_SymConst(irg, mode, sym, symconst_addr_ent));
res->linkage = IR_LINKAGE_CONSTANT;
res->attr.mtd_attr.param_access = NULL;
res->attr.mtd_attr.param_weight = NULL;
res->attr.mtd_attr.irg = NULL;
- } else if (is_compound_type(type)) {
- res->attr.cmpd_attr.values = NULL;
- res->attr.cmpd_attr.val_paths = NULL;
- } else if (is_code_type(type)) {
- res->attr.code_attr.label = (ir_label_t) -1;
+ } else if (owner != NULL
+ && (is_compound_type(owner) && !(owner->flags & tf_segment))) {
+ res = intern_new_entity(owner, IR_ENTITY_COMPOUND_MEMBER, name, type, db);
+ } else {
+ res = intern_new_entity(owner, IR_ENTITY_NORMAL, name, type, db);
}
- /* Remember entity in it's owner. */
- if (owner != NULL)
- add_compound_member(owner, res);
+ hook_new_entity(res);
+ return res;
+}
-#ifdef DEBUG_libfirm
- res->nr = get_irp_new_node_nr();
-#endif
+ir_entity *new_entity(ir_type *owner, ident *name, ir_type *type)
+{
+ return new_d_entity(owner, name, type, NULL);
+}
- res->visit = 0;
- set_entity_dbg_info(res, db);
+static ident *make_parameter_entity_name(size_t pos)
+{
+ char buf[64];
+ snprintf(buf, sizeof(buf), "parameter.%lu", (unsigned long) pos);
+ return new_id_from_str(buf);
+}
+ir_entity *new_d_parameter_entity(ir_type *owner, size_t pos, ir_type *type,
+ dbg_info *dbgi)
+{
+ ident *name = make_parameter_entity_name(pos);
+ ir_entity *res
+ = intern_new_entity(owner, IR_ENTITY_PARAMETER, name, type, dbgi);
+ res->attr.parameter.number = pos;
hook_new_entity(res);
+ return res;
+}
+ir_entity *new_parameter_entity(ir_type *owner, size_t pos, ir_type *type)
+{
+ return new_d_parameter_entity(owner, pos, type, NULL);
+}
+
+ir_entity *new_d_label_entity(ir_label_t label, dbg_info *dbgi)
+{
+ ident *name = id_unique("label_%u");
+ ir_type *global_type = get_glob_type();
+ ir_entity *res
+ = intern_new_entity(global_type, IR_ENTITY_LABEL, name, get_code_type(),
+ dbgi);
+ res->attr.code_attr.label = label;
+ hook_new_entity(res);
return res;
}
-ir_entity *new_entity(ir_type *owner, ident *name, ir_type *type)
+ir_entity *new_label_entity(ir_label_t label)
{
- return new_d_entity(owner, name, type, NULL);
+ return new_d_label_entity(label, NULL);
}
/**
if (ent->initializer != NULL) {
/* TODO: free initializers */
- } else if (entity_has_compound_ent_values(ent)) {
- /* can't free compound graph path as it might be used
- * multiple times */
- ent->attr.cmpd_attr.val_paths = NULL;
}
- if (is_compound_entity(ent)) {
- ent->attr.cmpd_attr.values = NULL;
- } else if (is_method_entity(ent)) {
+ if (ent->entity_kind == IR_ENTITY_METHOD) {
if (ent->attr.mtd_attr.param_access) {
DEL_ARR_F(ent->attr.mtd_attr.param_access);
ent->attr.mtd_attr.param_access = NULL;
*newe = *old;
if (old->initializer != NULL) {
/* FIXME: the initializers are NOT copied */
- } else if (entity_has_compound_ent_values(old)) {
- newe->attr.cmpd_attr.values = NULL;
- newe->attr.cmpd_attr.val_paths = NULL;
- if (old->attr.cmpd_attr.values)
- newe->attr.cmpd_attr.values = DUP_ARR_F(ir_node *, old->attr.cmpd_attr.values);
-
- /* FIXME: the compound graph paths are NOT copied */
- if (old->attr.cmpd_attr.val_paths)
- newe->attr.cmpd_attr.val_paths = DUP_ARR_F(compound_graph_path *, old->attr.cmpd_attr.val_paths);
} else if (is_method_entity(old)) {
/* do NOT copy them, reanalyze. This might be the best solution */
newe->attr.mtd_attr.param_access = NULL;
#ifdef DEBUG_libfirm
newe->nr = get_irp_new_node_nr();
#endif
+ hook_new_entity(newe);
return newe;
}
-/*
- * Copies the entity if the new_owner is different from the
- * owner of the old entity, else returns the old entity.
- */
ir_entity *copy_entity_own(ir_entity *old, ir_type *new_owner)
{
ir_entity *newe;
assert(ent && ent->kind == k_entity);
free_entity_attrs(ent);
+#ifdef DEBUG_libfirm
ent->kind = k_BAD;
+#endif
xfree(ent);
}
-/* Outputs a unique number for this node */
long get_entity_nr(const ir_entity *ent)
{
assert(ent && ent->kind == k_entity);
return _get_entity_ld_name(ent);
}
+int entity_has_ld_ident(const ir_entity *entity)
+{
+ return entity->ld_name != NULL;
+}
+
ir_type *(get_entity_type)(const ir_entity *ent)
{
return _get_entity_type(ent);
}
-void (set_entity_type)(ir_entity *ent, ir_type *type)
+void set_entity_type(ir_entity *ent, ir_type *type)
{
- _set_entity_type(ent, type);
+ switch (ent->entity_kind) {
+ case IR_ENTITY_METHOD:
+ assert(is_Method_type(type));
+ break;
+ case IR_ENTITY_NORMAL:
+ assert(!is_Method_type(type));
+ break;
+ case IR_ENTITY_LABEL:
+ assert(type == get_code_type());
+ break;
+ case IR_ENTITY_COMPOUND_MEMBER:
+ break;
+ }
+ ent->type = type;
}
ir_volatility (get_entity_volatility)(const ir_entity *ent)
_set_entity_volatility(ent, vol);
}
-/* Return the name of the volatility. */
const char *get_volatility_name(ir_volatility var)
{
#define X(a) case a: return #a
_set_entity_alignment(ent, alignment);
}
-/* Return the name of the alignment. */
const char *get_align_name(ir_align a)
{
#define X(a) case a: return #a
void set_entity_label(ir_entity *ent, ir_label_t label)
{
+ assert(ent->entity_kind == IR_ENTITY_LABEL);
ent->attr.code_attr.label = label;
}
ir_label_t get_entity_label(const ir_entity *ent)
{
+ assert(ent->entity_kind == IR_ENTITY_LABEL);
return ent->attr.code_attr.label;
}
-static void verify_visibility(const ir_entity *entity)
-{
- if (get_entity_visibility(entity) == ir_visibility_external
- && !is_method_entity(entity)) {
- assert(!entity_has_definition(entity));
- }
-}
-
void set_entity_visibility(ir_entity *entity, ir_visibility visibility)
{
entity->visibility = visibility;
- verify_visibility(entity);
}
ir_visibility get_entity_visibility(const ir_entity *entity)
entity->linkage &= ~linkage;
}
-/* Checks if an entity is compiler generated */
int (is_entity_compiler_generated)(const ir_entity *ent)
{
return _is_entity_compiler_generated(ent);
}
-/* Sets/resets the compiler generated flag */
void (set_entity_compiler_generated)(ir_entity *ent, int flag)
{
_set_entity_compiler_generated(ent, flag);
_set_entity_usage(ent, flags);
}
-/* Set has no effect for existent entities of type method. */
-ir_node *get_atomic_ent_value(ir_entity *entity)
+ir_node *get_atomic_ent_value(const ir_entity *entity)
{
ir_initializer_t *initializer = get_entity_initializer(entity);
entity->initializer = initializer;
}
-/* Returns true if the the node is representable as code on
- * const_code_irg. */
int is_irn_const_expression(ir_node *n)
{
- ir_mode *m;
-
/* we are in danger iff an exception will arise. TODO: be more precisely,
* for instance Div. will NOT rise if divisor != 0
*/
if (is_binop(n) && !is_fragile_op(n))
return is_irn_const_expression(get_binop_left(n)) && is_irn_const_expression(get_binop_right(n));
- m = get_irn_mode(n);
switch (get_irn_opcode(n)) {
case iro_Const:
case iro_SymConst:
return 0;
}
-/*
- * Copies a firm subgraph that complies to the restrictions for
- * constant expressions to block.
- */
ir_node *copy_const_value(dbg_info *dbg, ir_node *n, ir_node *block)
{
ir_graph *irg = get_irn_irg(block);
return nn;
}
-/** Return the name of the initializer kind. */
const char *get_initializer_kind_name(ir_initializer_kind_t ini)
{
#define X(a) case a: return #a
return initializer;
}
-ir_initializer_t *create_initializer_compound(unsigned n_entries)
+ir_initializer_t *create_initializer_compound(size_t n_entries)
{
struct obstack *obst = get_irg_obstack(get_const_code_irg());
size_t i;
size_t size = sizeof(ir_initializer_compound_t)
- + (n_entries-1) * sizeof(ir_initializer_t*);
+ + n_entries * sizeof(ir_initializer_t*)
+ - sizeof(ir_initializer_t*);
ir_initializer_t *initializer
= (ir_initializer_t*)obstack_alloc(obst, size);
return initializer->tarval.value;
}
-unsigned get_initializer_compound_n_entries(const ir_initializer_t *initializer)
+size_t get_initializer_compound_n_entries(const ir_initializer_t *initializer)
{
assert(initializer->kind == IR_INITIALIZER_COMPOUND);
return initializer->compound.n_initializers;
}
void set_initializer_compound_value(ir_initializer_t *initializer,
- unsigned index, ir_initializer_t *value)
+ size_t index, ir_initializer_t *value)
{
assert(initializer->kind == IR_INITIALIZER_COMPOUND);
assert(index < initializer->compound.n_initializers);
}
ir_initializer_t *get_initializer_compound_value(
- const ir_initializer_t *initializer, unsigned index)
+ const ir_initializer_t *initializer, size_t index)
{
assert(initializer->kind == IR_INITIALIZER_COMPOUND);
assert(index < initializer->compound.n_initializers);
ARR_APP1(ir_entity *, overwritten->overwrittenby, ent);
}
-int get_entity_n_overwrites(const ir_entity *ent)
+size_t get_entity_n_overwrites(const ir_entity *ent)
{
if (ent->overwrites == NULL)
return 0;
return ARR_LEN(ent->overwrites);
}
-int get_entity_overwrites_index(const ir_entity *ent, ir_entity *overwritten)
+size_t get_entity_overwrites_index(const ir_entity *ent, ir_entity *overwritten)
{
- int i, n;
- n = get_entity_n_overwrites(ent);
+ size_t i;
+ size_t n = get_entity_n_overwrites(ent);
for (i = 0; i < n; ++i) {
if (get_entity_overwrites(ent, i) == overwritten)
return i;
}
- return -1;
+ return (size_t)-1;
}
-ir_entity *get_entity_overwrites(const ir_entity *ent, int pos)
+ir_entity *get_entity_overwrites(const ir_entity *ent, size_t pos)
{
assert(pos < get_entity_n_overwrites(ent));
return ent->overwrites[pos];
}
-void set_entity_overwrites(ir_entity *ent, int pos, ir_entity *overwritten)
+void set_entity_overwrites(ir_entity *ent, size_t pos, ir_entity *overwritten)
{
assert(pos < get_entity_n_overwrites(ent));
ent->overwrites[pos] = overwritten;
void remove_entity_overwrites(ir_entity *ent, ir_entity *overwritten)
{
- int i, n;
- n = get_entity_n_overwrites(ent);
+ size_t i;
+ size_t n = get_entity_n_overwrites(ent);
for (i = 0; i < n; ++i) {
if (ent->overwrites[i] == overwritten) {
for (; i < n - 1; i++)
}
-int get_entity_n_overwrittenby(const ir_entity *ent)
+size_t get_entity_n_overwrittenby(const ir_entity *ent)
{
if (ent->overwrittenby == NULL)
return 0;
return ARR_LEN(ent->overwrittenby);
}
-int get_entity_overwrittenby_index(const ir_entity *ent, ir_entity *overwrites)
+size_t get_entity_overwrittenby_index(const ir_entity *ent,
+ ir_entity *overwrites)
{
- int i, n;
- n = get_entity_n_overwrittenby(ent);
+ size_t i;
+ size_t n = get_entity_n_overwrittenby(ent);
for (i = 0; i < n; ++i) {
if (get_entity_overwrittenby(ent, i) == overwrites)
return i;
}
- return -1;
+ return (size_t)-1;
}
-ir_entity *get_entity_overwrittenby(const ir_entity *ent, int pos)
+ir_entity *get_entity_overwrittenby(const ir_entity *ent, size_t pos)
{
assert(pos < get_entity_n_overwrittenby(ent));
return ent->overwrittenby[pos];
}
-void set_entity_overwrittenby(ir_entity *ent, int pos, ir_entity *overwrites)
+void set_entity_overwrittenby(ir_entity *ent, size_t pos, ir_entity *overwrites)
{
assert(pos < get_entity_n_overwrittenby(ent));
ent->overwrittenby[pos] = overwrites;
void remove_entity_overwrittenby(ir_entity *ent, ir_entity *overwrites)
{
- int i, n;
-
- n = get_entity_n_overwrittenby(ent);
+ size_t i;
+ size_t n = get_entity_n_overwrittenby(ent);
for (i = 0; i < n; ++i) {
if (ent->overwrittenby[i] == overwrites) {
for (; i < n - 1; ++i)
ent->attr.mtd_attr.irg = irg;
}
+int (is_parameter_entity)(const ir_entity *entity)
+{
+ return _is_parameter_entity(entity);
+}
+
+size_t (get_entity_parameter_number)(const ir_entity *entity)
+{
+ return _get_entity_parameter_number(entity);
+}
+
+void set_entity_parameter_number(ir_entity *entity, size_t n)
+{
+ assert(is_parameter_entity(entity));
+ entity->attr.parameter.number = n;
+}
+
unsigned get_entity_vtable_number(const ir_entity *ent)
{
assert(is_method_entity((ir_entity *)ent));
ent->attr.mtd_attr.vtable_number = vtable_number;
}
+int is_unknown_entity(const ir_entity *entity)
+{
+ return entity->entity_kind == IR_ENTITY_UNKNOWN;
+}
+
int (is_entity)(const void *thing)
{
return _is_entity(thing);
ir_type *t = get_entity_type(ent);
const tp_op *op = get_type_tpop(t);
return (op == type_class || op == type_struct ||
- op == type_array || op == type_union);
+ op == type_array || op == type_union);
}
int is_method_entity(const ir_entity *ent)
}
}
-/* Returns the class type that this type info entity represents or NULL
- if ent is no type info entity. */
ir_type *(get_entity_repr_class)(const ir_entity *ent)
{
return _get_entity_repr_class(ent);
int entity_has_definition(const ir_entity *entity)
{
- return entity->initializer != NULL
- || get_entity_irg(entity) != NULL
- || entity_has_compound_ent_values(entity);
+ if (is_method_entity(entity)) {
+ return get_entity_irg(entity) != NULL
+ && (get_entity_linkage(entity) & IR_LINKAGE_NO_CODEGEN) == 0;
+ } else {
+ return entity->initializer != NULL;
+ }
}
-void ir_init_entity(void)
+void ir_init_entity(ir_prog *irp)
{
- assert(firm_unknown_type && "Call init_type() before firm_init_entity()!");
- assert(!unknown_entity && "Call firm_init_entity() only once!");
-
- unknown_entity = new_d_entity(NULL, new_id_from_str(UNKNOWN_ENTITY_NAME),
- firm_unknown_type, NULL);
- set_entity_visibility(unknown_entity, ir_visibility_external);
- set_entity_ld_ident(unknown_entity, get_entity_ident(unknown_entity));
+ ident *id = new_id_from_str(UNKNOWN_ENTITY_NAME);
+ irp->unknown_entity = intern_new_entity(NULL, IR_ENTITY_UNKNOWN, id,
+ irp->unknown_type, NULL);
+ set_entity_visibility(irp->unknown_entity, ir_visibility_external);
+ set_entity_ld_ident(irp->unknown_entity, id);
+ hook_new_entity(irp->unknown_entity);
}
-void ir_finish_entity(void)
+void ir_finish_entity(ir_prog *irp)
{
- if (unknown_entity != NULL) {
- free_entity(unknown_entity);
- unknown_entity = NULL;
- }
+ free_entity(irp->unknown_entity);
}
ir_allocation get_entity_allocation(const ir_entity *entity)