new SymConst semantics
[libfirm] / ir / tr / entity.h
index 39914b5..f6f4cfa 100644 (file)
@@ -1,8 +1,14 @@
 /*
-*  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
 *                    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
+*  - 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.
+*                The ir_graph constructor automatically sets this field.
 *                    If (type != method_type) access of this field will cause
 *                    an assertion.
 */
@@ -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
@@ -196,7 +202,7 @@ 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);
@@ -206,16 +212,16 @@ 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. */
@@ -224,19 +230,22 @@ ent_allocation get_entity_allocation (entity *ent);
 /** Sets the allocation type of an entity. */
 void           set_entity_allocation (entity *ent, ent_allocation al);
 
+/** 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. */
@@ -245,15 +254,18 @@ 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. */
@@ -262,10 +274,13 @@ 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. */
@@ -274,11 +289,35 @@ ent_volatility get_entity_volatility (entity *ent);
 /** Sets the volatility of an entity. */
 void           set_entity_volatility (entity *ent, ent_volatility vol);
 
-/** Returns the offset of an entity (in a compound). Only set if layout = fixed. */
-int       get_entity_offset (entity *ent);
+/* 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;
 
-/** Sets the offset of an entity (in a compound). */
-void      set_entity_offset (entity *ent, int offset);
+/** Get the entity's stickyness */
+ent_stickyness get_entity_stickyness(entity *ent);
+
+/** 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);
@@ -294,29 +333,68 @@ 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);
 
+/** 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.
@@ -377,7 +455,7 @@ 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. */
-INLINE long get_entity_nr(entity *ent);
+long get_entity_nr(entity *ent);
 
 /** Returns the entitys visited count. */
 unsigned long get_entity_visited(entity *ent);
@@ -394,5 +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_ */