*/
/**
-* @file entity.h
-*
-* Entities represent all program known objects.
-*
-* @author Martin Trapp, Christian Schaefer
-* @author Goetz Lindenmaier
-*
-* An entity is the representation of program known objects in Firm.
-* The primary concept of entities is to represent members of complex
-* types, i.e., fields and methods of classes. As not all programming
-* language model all variables and methods as members of some class,
-* the concept of entities is extended to cover also local and global
-* variables, and arbitrary procedures.
-*
-* An entity always specifies the type of the object it represents and
-* the type of the object it is a part of, the owner of the entity.
-* Originally this is the type of the class of which the entity is a
-* member.
-* The owner of local variables is the procedure they are defined in.
-* The owner of global variables and procedures visible in the whole
-* program is a universally defined class type "GlobalType". The owner
-* of procedures defined in the scope of an other procedure is the
-* enclosing procedure.
-*
-* In detail the datastructure entity has the following fields:
-*
-* - ident *name: Name of this entity as specified in the source code.
-* Only unequivocal in conjuction with scope.
-* - ident *ld_name: Unique name of this entity, i.e., the mangled
-* name. E.g., for a class `A' with field `a' this
-* is the ident for `A_a'.
-* - type *type: The type of this entity, e.g., a method type, a
-* basic type of the language or a class itself.
-* - type *owner: The class this entity belongs to. In case of local
-* variables the method they are defined in.
-* - int offset: Offset in bits for this entity. Fixed when layout
-* of owner is determined.
-* - ir_graph *irg: If (type == method_type) this is the corresponding irg.
-* The ir_graph constructor automatically sets this field.
-* If (type != method_type) access of this field will cause
-* an assertion.
-*/
-
-/* $Id$ */
-
-# ifndef _ENTITY_H_
-# define _ENTITY_H_
-
-# include "ident.h"
-# include "type.h"
-# include "dbginfo.h"
+ * @file entity.h
+ *
+ * Entities represent all program known objects.
+ *
+ * @author Martin Trapp, Christian Schaefer
+ * @author Goetz Lindenmaier
+ *
+ * An entity is the representation of program known objects in Firm.
+ * The primary concept of entities is to represent members of complex
+ * types, i.e., fields and methods of classes. As not all programming
+ * language model all variables and methods as members of some class,
+ * the concept of entities is extended to cover also local and global
+ * variables, and arbitrary procedures.
+ *
+ * An entity always specifies the type of the object it represents and
+ * the type of the object it is a part of, the owner of the entity.
+ * Originally this is the type of the class of which the entity is a
+ * member.
+ * The owner of local variables is the procedure they are defined in.
+ * The owner of global variables and procedures visible in the whole
+ * program is a universally defined class type "GlobalType". The owner
+ * of procedures defined in the scope of an other procedure is the
+ * enclosing procedure.
+ *
+ * In detail the datastructure entity has the following fields:
+ *
+ * - ident *name: Name of this entity as specified in the source code.
+ * Only unequivocal in conjuction with scope.
+ * - ident *ld_name: Unique name of this entity, i.e., the mangled
+ * name. E.g., for a class `A' with field `a' this
+ * is the ident for `A_a'.
+ * - type *type: The type of this entity, e.g., a method type, a
+ * basic type of the language or a class itself.
+ * - type *owner: The class this entity belongs to. In case of local
+ * variables the method they are defined in.
+ * - int offset: Offset in bits for this entity. Fixed when layout
+ * of owner is determined.
+ * - ir_graph *irg: If (type == method_type) this is the corresponding irg.
+ * The ir_graph constructor automatically sets this field.
+ * If (type != method_type) access of this field will cause
+ * an assertion.
+ * - unsigned irg_add_properties:
+ * If (type == method_type) this mirrors the additional flags
+ * of the corresponding irg if set or is an own set for
+ * this entity. This construction allows to specify these
+ * flags even if no graph is available.
+ * If (type != method_type) access of this field will cause
+ * an assertion.
+ */
+#ifndef _ENTITY_H_
+#define _ENTITY_H_
-/*-----------------------------------------------------------------*/
-/* general */
-/*-----------------------------------------------------------------*/
+#include "firm_types.h"
+#include "dbginfo.h"
-/** Initalize entity module. */
-void init_entity (void);
+#include "tr_inheritance.h"
/*-----------------------------------------------------------------*/
/* ENTITY */
/*-----------------------------------------------------------------*/
-/* to resolve recursion between entity.h and irgraph.h */
-#ifndef _IR_GRAPH_TYPEDEF_
-#define _IR_GRAPH_TYPEDEF_
-typedef struct ir_graph ir_graph;
-#endif
-
/**
*
- * An abstract data type to represent program entites.
+ * An abstract data type to represent program entities.
*
* @param owner A compound type this entity is a part of.
* @param type The type of this entity.
* @param visibility A flag indicating the visibility of this entity (values: local,
* external_visible, external_allocated)
* @param variability A flag indicating the variability of this entity (values:
- * uninitialized, initalized, part_constant, constant)
+ * uninitialized, initialized, part_constant, constant)
* @param volatility @@@
* @param offset The offset of the entity within the compound object in bits. Only set
* if the owner in the state "layout_fixed".
* Creates a new entity.
*
* Automatically inserts the entity as a member of owner.
- * Entity is automatic_allocated and uninitialize except if the type
+ * Entity is automatic_allocated and uninitialized except if the type
* is type_method, then it is static_allocated and constant. The constant
* value is a pointer to the method.
* Visibility is local, offset -1, and it is not volatile.
* Creates a new entity.
*
* Automatically inserts the entity as a member of owner.
- * Entity is automatic_allocated and uninitialize except if the type
- * is type_method, then it is static_allocated and constant. The constant
+ * The entity is automatic allocated and uninitialized except if the type
+ * is type_method, then it is static allocated and constant. The constant
* value is a pointer to the method.
* Visibility is local, offset -1, and it is not volatile.
*/
*
* Automatically inserts the new entity as a member of owner.
* Resets the overwrites/overwritten_by fields.
+ * Keeps the old atomic value.
+ * @@@ Maybe we should change this. If peculiarity of a method
+ * is existent, we should add a new SymConst that points to
+ * itself and not to the origin. Right now we have to change
+ * the peculiarity and then set a new atomic value by hand.
*/
entity *copy_entity_own (entity *old, type *new_owner);
*
* Automatically inserts the new entity as a member of owner.
* The mangled name ld_name is set to NULL.
+ * Overwrites relation is copied from old.
*/
entity *copy_entity_name (entity *old, ident *new_name);
allocation_automatic, /**< The entity is allocated during runtime, implicitly
as component of a compound type. This is the default. */
allocation_parameter, /**< The entity is a parameter. It is also automatic allocated.
- We distinguish the allocation of paramters from the allocation
+ We distinguish the allocation of parameters from the allocation
of local variables as their placement depends on the calling
conventions. */
allocation_dynamic, /**< The entity is allocated during runtime, explicitly
/** Return the name of the allocation type. */
const char *get_allocation_name(ent_allocation vis);
-/**
- * This enumeration flags the visibility of entities. This is necessary
- * for partial compilation.
- */
-typedef enum {
- visibility_local, /**< The entity is only visible locally. This is the default. */
- visibility_external_visible, /**< The entity is visible to other external program parts, but
- it is defined here. It may not be optimized away. The entity must
- be static_allocated. */
- visibility_external_allocated /**< The entity is defined and allocated externally. This compilation
- must not allocate memory for this entity. The entity must
- be static_allocated. This can also be an external defined
- method. */
-} ent_visibility;
-
/** Returns the visibility of an entity. */
-ent_visibility get_entity_visibility (const entity *ent);
+visibility get_entity_visibility (const entity *ent);
/** Sets the visibility of an entity. */
-void set_entity_visibility (entity *ent, ent_visibility vis);
+void set_entity_visibility (entity *ent, visibility vis);
/** Return the name of the visibility */
-const char *get_visibility_name(ent_visibility vis);
+const char *get_visibility_name(visibility vis);
/** This enumeration flags the variability of entities. */
typedef enum {
- variability_uninitialized, /**< The content of the entity is completely unknown. */
- variability_initialized, /**< After allocation the entity is initalized with the
+ variability_uninitialized, /**< The content of the entity is completely unknown. Default. */
+ variability_initialized, /**< After allocation the entity is initialized with the
value given somewhere in the entity. */
variability_part_constant, /**< For entities of compound types.
The members of the entity are mixed constant,
/** Sets the variability of an entity. */
void set_entity_variability (entity *ent, ent_variability var);
-/** Return the name of the variablity. */
+/** Return the name of the variability. */
const char *get_variability_name(ent_variability var);
/** This enumeration flags the volatility of entities. */
typedef enum {
- volatility_non_volatile, /**< The entity is not volatile */
+ volatility_non_volatile, /**< The entity is not volatile. Default. */
volatility_is_volatile /**< The entity is volatile */
} ent_volatility;
typedef enum {
stickyness_unsticky, /**< The entity can be removed from
the program, unless contraindicated
- by other attributes */
+ by other attributes. Default. */
stickyness_sticky /**< The entity must remain in the
- program in any case */
+ program in any case. */
} ent_stickyness;
/** Get the entity's stickyness */
/** Return the name of the peculiarity. */
const char *get_peculiarity_name(peculiarity var);
-/* -- Representation of constant values of entites -- */
+/* -- Representation of constant values of entities -- */
/** Returns true if the the node is representable as code on
* const_code_irg. */
int is_irn_const_expression(ir_node *n);
* Copies a firm subgraph that complies to the restrictions for
* constant expressions to current_block in current_ir_graph.
*/
-ir_node *copy_const_value(ir_node *n);
+ir_node *copy_const_value(dbg_info *dbg, ir_node *n);
/* Set has no effect for existent entities of type method. */
ir_node *get_atomic_ent_value(entity *ent);
void set_atomic_ent_value(entity *ent, ir_node *val);
-/* The following type describes a path to a leave in the compound graph.
- Node 0 in the path must be an entity of type tp given in the constructor. If
- the type of this element is compound, the path node 1 is an element of the type
- of node 0 an so forth, until an entity of atomic type is reached. */
+/**
+ * The following type describes a path to a leave in the compound graph.
+ * Node 0 in the path must be an entity of type tp given in the constructor. If
+ * the type of this element is compound, the path node 1 is an element of the type
+ * of node 0 an so forth, until an entity of atomic type is reached.
+ */
#ifndef _COMPOUND_GRAPH_PATH_TYPEDEF_
#define _COMPOUND_GRAPH_PATH_TYPEDEF_
typedef struct compound_graph_path compound_graph_path;
#endif /* _COMPOUND_GRAPH_PATH_TYPEDEF_ */
+
+/** Creates a new compound graph path. */
compound_graph_path *new_compound_graph_path(type *tp, int length);
+
+/** Returns non-zero if an object is a compound graph path */
int is_compound_graph_path(void *thing);
+
+/** Frees a graph path object */
void free_compound_graph_path (compound_graph_path *gr);
+
+/** Returns the length of a graph path */
int get_compound_graph_path_length(compound_graph_path *gr);
+
entity *get_compound_graph_path_node(compound_graph_path *gr, int pos);
void set_compound_graph_path_node(compound_graph_path *gr, int pos, entity *node);
int get_compound_graph_path_array_index(compound_graph_path *gr, int pos);
void set_compound_graph_path_array_index(compound_graph_path *gr, int pos, int index);
+/** Checks whether the path up to pos is correct. If the path contains a NULL,
+ * assumes the path is not complete and returns non-zero. */
+int is_proper_compound_graph_path(compound_graph_path *gr, int pos);
+
/* A value of a compound entity is a pair of a value and the description of the
corresponding access path to the member of the compound. */
void add_compound_ent_value_w_path(entity *ent, ir_node *val, compound_graph_path *path);
* Asserts if the entity has variability_uninitialized.
* */
int get_compound_ent_n_values(entity *ent);
+/** Returns a constant value given the position. */
ir_node *get_compound_ent_value(entity *ent, int pos);
+/** Returns the access path for value at position pos. */
compound_graph_path *get_compound_ent_value_path(entity *ent, int pos);
+/** Returns the position of a value with the given path.
+ * The path must contain array indicees for all array element entities. */
+int get_compound_ent_pos_by_path(entity *ent, compound_graph_path *path);
+/** Returns a constant value given the access path.
+ * The path must contain array indicees for all array element entities. */
+ir_node *get_compound_ent_value_by_path(entity *ent, compound_graph_path *path);
/** Removes all constant entries where the path ends at value_ent. Does not
free the memory of the paths. (The same path might be used for several
/** Sets the path at pos 0 */
void set_compound_ent_value(entity *ent, ir_node *val, entity *member, int pos);
-/** Inits the entity ent witch must be of a one dimensional
+/** Initializes the entity ent which must be of a one dimensional
array type with the values given in the values array.
The array must have a lower and an upper bound. Keeps the
order of values. Does not test whether the number of values
* have an open upper bound. If there are several open bounds, we do
* nothing. There must be initializer elements for all array
* elements. Uses the link field in the array element entities. The
- * array bounds must be representable as ints.
+ * array bounds must be representable as integers.
*
* @param ent Any entity.
*/
/* --- Fields of entities with a class type as owner --- */
/* Overwrites is a field that specifies that an access to the overwritten
entity in the supertype must use this entity. It's a list as with
- multiple inheritance several enitites can be overwritten. This field
+ multiple inheritance several entities can be overwritten. This field
is mostly useful for method entities.
If a Sel node selects an entity that is overwritten by other entities it
must return a pointer to the entity of the dynamic type of the pointer
array or union type. */
int is_compound_entity(entity *ent);
-/** Returns true if ent1 and ent2 have are equal except for their owner.
+/** Returns non-zero if ent1 and ent2 have are equal except for their owner.
Two entities are equal if
- they have the same type (the same C-struct)
- ...?
*/
-bool equal_entity(entity *ent1, entity *ent2);
-
+int equal_entity(entity *ent1, entity *ent2);
/** Outputs a unique number for this entity if libfirm is compiled for
debugging, (configure with --enable-debug) else returns 0. */
long get_entity_nr(entity *ent);
-/** Returns the entitys visited count. */
+/** Returns the entities visited count. */
unsigned long get_entity_visited(entity *ent);
-/** Sets the entitys visited count. */
+/** Sets the entities visited count. */
void set_entity_visited(entity *ent, unsigned long num);
/** Sets visited field in entity to entity_visited. */
void mark_entity_visited(entity *ent);
/** Returns true if this entity was visited. */
-bool entity_visited(entity *ent);
+int entity_visited(entity *ent);
/** Returns true if this entity was not visited. */
-bool entity_not_visited(entity *ent);
+int entity_not_visited(entity *ent);
+
+/**
+ * Returns the mask of the additional entity properties.
+ * The properties are automatically inherited from the irg if available
+ * or from the method type if they were not set using
+ * set_entity_additional_properties() or
+ * set_entity_additional_property().
+ */
+unsigned get_entity_additional_properties(entity *ent);
-/** Returns the dynamically referenced entity if the static entity and the
- * dynamic type are given. */
-entity *resolve_ent_polymorphy(type *dynamic_class, entity* static_ent);
+/** Sets the mask of the additional graph properties. */
+void set_entity_additional_properties(entity *ent, unsigned property_mask);
+
+/** Sets one additional graph property. */
+void set_entity_additional_property(entity *ent, mtp_additional_property flag);
/**
* @page unknown_entity
* ld_name = "unknown_entity"
* owner = unknown_type
* type = unknown_type
+ * allocation = allocation_automatic
* visibility = visibility_external_allocated
* offset = -1
* variability = variability_uninitialized
*/
/* A variable that contains the only unknown entity. */
extern entity *unknown_entity;
-/* Returns the unknown entity */
+
+/** Returns the unknown entity */
entity *get_unknown_entity(void);
-# endif /* _ENTITY_H_ */
+/** Encodes how a pointer parameter is accessed. */
+/** Encodes how a pointer parameter is accessed. */
+typedef enum acc_bits {
+ ptr_access_none = 0, /**< no access */
+ ptr_access_read = 1, /**< read access */
+ ptr_access_write = 2, /**< write access */
+ ptr_access_rw = ptr_access_read|ptr_access_write, /**< read AND write access */
+ ptr_access_store = 4, /**< the pointer is stored */
+ ptr_access_all = ptr_access_rw|ptr_access_store /**< all possible access */
+} ptr_access_kind;
+
+#endif /* _ENTITY_H_ */