X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Ftr%2Fentity.h;h=f6f4cfaea2b1121ae2349ae6d1bde165bc54335e;hb=b8f363d7be29eb5702e130be3796ff7162410e6a;hp=27bd2c3391a16b4701db4742ecb924a6abe7e2f8;hpb=9263af82d31cc4a2da2050b7936303680c61563b;p=libfirm diff --git a/ir/tr/entity.h b/ir/tr/entity.h index 27bd2c339..f6f4cfaea 100644 --- a/ir/tr/entity.h +++ b/ir/tr/entity.h @@ -1,15 +1,21 @@ /* -* Copyright (C) 1998 - 2000 by Universitaet Karlsruhe -* All rights reserved. -* -*/ + * Project: libFIRM + * File name: ir/tr/entity.h + * Purpose: Representation of all program known entities. + * Author: Martin Trapp, Christian Schaefer + * Modified by: Goetz Lindenmaier + * Created: + * CVS-ID: $Id$ + * Copyright: (c) 1998-2003 Universität Karlsruhe + * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE. + */ /** * @file entity.h * * Entities represent all program known objects. * -* @author Martin Trapp, Christian Schaefer, +* @author Martin Trapp, Christian Schaefer * @author Goetz Lindenmaier * * An entity is the representation of program known objects in Firm. @@ -31,21 +37,21 @@ * * 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 byte 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. +* - 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$ */ @@ -57,16 +63,16 @@ # include "type.h" # include "dbginfo.h" -/*******************************************************************/ -/** general **/ -/*******************************************************************/ +/*-----------------------------------------------------------------*/ +/* general */ +/*-----------------------------------------------------------------*/ -/** initalize entity module */ +/** Initalize entity module. */ void init_entity (void); -/*******************************************************************/ -/** ENTITY **/ -/*******************************************************************/ +/*-----------------------------------------------------------------*/ +/* ENTITY */ +/*-----------------------------------------------------------------*/ /* to resolve recursion between entity.h and irgraph.h */ #ifndef _IR_GRAPH_TYPEDEF_ @@ -89,7 +95,7 @@ typedef struct ir_graph ir_graph; * @param variability A flag indicating the variability of this entity (values: * uninitialized, initalized, part_constant, constant) * @param volatility @@@ - * @param offset The offset of the entity within the compound object. Only set + * @param offset The offset of the entity within the compound object in bits. Only set * if the owner in the state "layout_fixed". * @param overwrites A list of entities overwritten by this entity. This list is only * existent if the owner of this entity is a class. The members in @@ -114,37 +120,64 @@ typedef struct ir_graph ir_graph; */ /* to resolve recursion between entity.h and type.h */ +/** the type of an entity */ #ifndef _ENTITY_TYPEDEF_ #define _ENTITY_TYPEDEF_ -/** the type of an entity */ typedef struct entity entity; #endif - -/** 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 - 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 + * value is a pointer to the method. + * Visibility is local, offset -1, and it is not volatile. + */ entity *new_entity (type *owner, ident *name, type *tp); + +/** + * 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 + * value is a pointer to the method. + * Visibility is local, offset -1, and it is not volatile. + */ entity *new_d_entity (type *owner, ident *name, type *tp, dbg_info *db); -/** Copies the entity if the new_owner is different from the - owner of the old entity. Else returns the old entity. - Automatically inserts the new entity as a member of owner. - Resets the overwrites/overwritten_by fields. */ + +/** + * Copies the entity if the new_owner is different from the + * owner of the old entity, else returns the old entity. + * + * Automatically inserts the new entity as a member of owner. + * Resets the overwrites/overwritten_by fields. + */ entity *copy_entity_own (entity *old, type *new_owner); -/** Copies the entity if the new_name is different from the - name of the old entity. Else returns the old entity. - Automatically inserts the new entity as a member of owner. - The mangled name ld_name is set to NULL. */ + +/** + * Copies the entity if the new_name is different from the + * name of the old entity, else returns the old entity. + * + * Automatically inserts the new entity as a member of owner. + * The mangled name ld_name is set to NULL. + */ entity *copy_entity_name (entity *old, ident *new_name); -/** Frees the entity. The owner will still contain the pointer to this - entity, as well as all other references! */ + +/** + * Frees the entity. + * + * The owner will still contain the pointer to this + * entity, as well as all other references! + */ void free_entity (entity *ent); -/** manipulate fields of entity **/ +/** Returns the name of an entity. */ const char *get_entity_name (entity *ent); + +/** Returns the ident of an entity. */ ident *get_entity_ident (entity *ent); /** Returns the mangled name of the entity. @@ -169,75 +202,130 @@ type *get_entity_owner (entity *ent); void set_entity_owner (entity *ent, type *owner); /** Asserts if the type owner is neither a compound type or an array */ -INLINE void assert_legal_owner_of_ent(type *owner); +void assert_legal_owner_of_ent(type *owner); +/** Returns the type of an entity. */ type *get_entity_type (entity *ent); + +/** Sets the type of an entity. */ void set_entity_type (entity *ent, type *tp); +/** The allocation type. */ typedef enum { - automatic_allocated, /**< The entity is allocated during runtime, implicitly - as component of a compound type. This is the default. */ - parameter_allocated, /**< The entity is a parameter. It is also automatic allocated. - We distinguish the allocation of paramters from the allocation - of local variables as their placement depends on the calling - conventions. */ - dynamic_allocated, /**< The entity is allocated during runtime, explicitly - by an Alloc node. */ - static_allocated /**< The entity is allocated statically. We can use a - SymConst(?) as address of the entity. */ + 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 + of local variables as their placement depends on the calling + conventions. */ + allocation_dynamic, /**< The entity is allocated during runtime, explicitly + by an Alloc node. */ + allocation_static /**< The entity is allocated statically. We can use a + Const as address of the entity. */ } ent_allocation; +/** Returns the allocation type of an entity. */ ent_allocation get_entity_allocation (entity *ent); + +/** Sets the allocation type of an entity. */ void set_entity_allocation (entity *ent, ent_allocation al); -/* This enumeration flags the visibility of entities. This is necessary - for partial compilation. */ +/** 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 { - local, /**< The entity is only visible locally. This is the default. */ - 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. */ - 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. */ + 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 (entity *ent); + +/** Sets the visibility of an entity. */ void set_entity_visibility (entity *ent, ent_visibility vis); +/** Return the name of the visibility */ +const char *get_visibility_name(ent_visibility vis); + /** This enumeration flags the variability of entities. */ typedef enum { - uninitialized, /**< The content of the entity is completely unknown. */ - initialized, /**< After allocation the entity is initalized with the - value given somewhere in the entity. */ - part_constant, /**< For entities of compound types. Some members of the entity - are constant. The others are uninitialized. Those members - given a value for are constant. */ - constant /**< The entity is constant. */ + variability_uninitialized, /**< The content of the entity is completely unknown. */ + variability_initialized, /**< After allocation the entity is initalized with the + value given somewhere in the entity. */ + variability_part_constant, /**< For entities of compound types. Some members of the entity + are constant. The others are uninitialized. Those members + given a value for are constant. */ + variability_constant /**< The entity is constant. */ } ent_variability; +/** Returns the variability of an entity. */ ent_variability get_entity_variability (entity *ent); + +/** Sets the variability of an entity. */ void set_entity_variability (entity *ent, ent_variability var); +/** Return the name of the variablity. */ +const char *get_variability_name(ent_variability var); + /** This enumeration flags the volatility of entities. */ typedef enum { - non_volatile, /**< The entity is not volatile */ - is_volatile /**< The entity is volatile */ + volatility_non_volatile, /**< The entity is not volatile */ + volatility_is_volatile /**< The entity is volatile */ } ent_volatility; +/** Returns the volatility of an entity. */ ent_volatility get_entity_volatility (entity *ent); + +/** Sets the volatility of an entity. */ void set_entity_volatility (entity *ent, ent_volatility vol); -/* Only set if layout = fixed. */ -int get_entity_offset (entity *ent); -void set_entity_offset (entity *ent, int offset); +/* Return the name of the volatility. */ +const char *get_volatility_name(ent_volatility var); + +/** This enumeration flags the stickyness of an entity. */ +typedef enum { + stickyness_unsticky, /**< The entity can be removed from + the program, unless contraindicated + by other attributes */ + stickyness_sticky /**< The entity must remain in the + program in any case */ +} ent_stickyness; + +/** Get the entity's stickyness */ +ent_stickyness get_entity_stickyness(entity *ent); -/* A link to store intermediate information */ +/** Set the entity's stickyness */ +void set_entity_stickyness(entity *ent, ent_stickyness stickyness); + +/** Returns the offset of an entity (in a compound) in bytes. Only set if layout = fixed. */ +int get_entity_offset_bytes(entity *ent); + +/** Returns the offset of an entity (in a compound) in bits. Only set if layout = fixed. */ +int get_entity_offset_bits(entity *ent); + +/** Sets the offset of an entity (in a compound) in bytes. */ +void set_entity_offset_bytes(entity *ent, int offset); + +/** Sets the offset of an entity (in a compound) in bits. */ +void set_entity_offset_bits(entity *ent, int offset); + +/** Returns the stored intermediate information. */ void* get_entity_link(entity *ent); + +/** Stores new intermediate information. */ void set_entity_link(entity *ent, void *l); -/** Fields of method entities **/ +/* -- Fields of method entities -- */ /* The entity knows the corresponding irg if the entity is a method. This allows to get from a Call to the called irg. Only entities of peculiarity "existent" can have a corresponding irg, @@ -245,29 +333,69 @@ void set_entity_link(entity *ent, void *l); ir_graph *get_entity_irg(entity *ent); void set_entity_irg(entity *ent, ir_graph *irg); -/* For the definition of enumeration peculiarity see type.h */ +/** Return the peculiarity of an entity. */ peculiarity get_entity_peculiarity (entity *ent); + +/** Sets the peculiarity of an entity. */ void set_entity_peculiarity (entity *ent, peculiarity pec); -/** Representation of constant values of entites **/ +/** Return the name of the peculiarity. */ +const char *get_peculiarity_name(peculiarity var); + +/* -- Representation of constant values of entites -- */ +/** Returns true if the the node is representable as code on + * const_code_irg. */ +int is_irn_const_expression(ir_node *n); /* Set current_ir_graph to get_const_code_irg() to generate a constant expression. */ /* 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); -/* Set has no effect for entities of type method. */ +/* 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); -/* A value of a compound entity is a pair of a value and the corresponding - member of the compound. */ -void add_compound_ent_value(entity *ent, ir_node *val, entity *member); +/* 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_ */ +compound_graph_path *new_compound_graph_path(type *tp, int length); +int is_compound_graph_path(void *thing); +void free_compound_graph_path (compound_graph_path *gr); +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); + +/* 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); +void set_compound_ent_value_w_path(entity *ent, ir_node *val, compound_graph_path *path, int pos); int get_compound_ent_n_values(entity *ent); ir_node *get_compound_ent_value(entity *ent, int pos); +compound_graph_path *get_compound_ent_value_path(entity *ent, int pos); +/* 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 + constant entities. */ +void remove_compound_ent_value(entity *ent, entity *value_ent); + +/* Some languages support only trivial access paths, i.e., the member is a + direct, atomic member of the constant entities type. In this case the + corresponding entity can be accessed directly. The following functions + allow direct access. */ +/* generates a Path with length 1 */ +void add_compound_ent_value(entity *ent, ir_node *val, entity *member); +/* Returns the last member in the path */ entity *get_compound_ent_value_member(entity *ent, int pos); +/* Sets the path at pos 0 */ void set_compound_ent_value(entity *ent, ir_node *val, entity *member, int pos); -void remove_compound_ent_value(entity *ent, entity *value_ent); + + + /** Inits the entity ent witch 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 @@ -325,7 +453,14 @@ int is_compound_entity(entity *ent); bool 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. */ unsigned long get_entity_visited(entity *ent); + +/** Sets the entitys visited count. */ void set_entity_visited(entity *ent, unsigned long num); /** Sets visited field in entity to entity_visited. */ @@ -337,7 +472,21 @@ bool entity_visited(entity *ent); /** Returns true if this entity was not visited. */ bool entity_not_visited(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); + +/*-----------------------------------------------------------------*/ +/* Debug aides */ +/*-----------------------------------------------------------------*/ + + +/** Write the entity and all its attributes to stdout. + * + * Writes the entity and all its attributes to stdout if DEBUG_libfirm + * is set. Else does nothing. */ +void dump_entity (entity *ent); # endif /* _ENTITY_H_ */