add missing \n at end
[libfirm] / ir / tr / entity.c
index 69c5099..bd17601 100644 (file)
 
 #include "callgraph.h"  /* for dumping debug output */
 
-/*******************************************************************/
+/**
+ * An interval initializer.
+ */
+typedef struct interval_initializer interval_initializer;
+
+/**
+ * A value initializer.
+ */
+typedef struct value_initializer value_initializer;
+
+struct interval_initializer {
+       int                  first_index; /**< The first index of the initialized interval. */
+       int                  last_index;  /**< The last index of the initialized interval. */
+       interval_initializer *next;       /**< Points to the next interval initializer. */
+};
+
+struct value_initializer {
+       ir_entity *ent;           /**< The initialized entity. */
+       value_initializer *next;  /**< Points to the next value initializer. */
+};
+
+typedef union initializer {
+       ir_node              *value;     /**< The value of the initializer. */
+       ir_node              **values;   /**< The values of an interval. */
+       value_initializer    *val_init;  /**< Points the the head of the next value initializers. */
+       interval_initializer *int_init;  /**< Points to the head of the next value initializers. */
+} initializer;
+
+/*-----------------------------------------------------------------*/
 /** 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"
 
 /*-----------------------------------------------------------------*/
@@ -114,11 +143,13 @@ new_rd_entity(dbg_info *db, ir_type *owner, ident *name, ir_type *type)
        res->allocation           = allocation_automatic;
        res->visibility           = visibility_local;
        res->volatility           = volatility_non_volatile;
+       res->align                = align_is_aligned;
        res->stickyness           = stickyness_unsticky;
        res->peculiarity          = peculiarity_existent;
        res->address_taken        = ir_address_taken_unknown;
        res->final                = 0;
        res->compiler_gen         = 0;
+       res->backend_marked       = 0;
        res->offset               = -1;
        res->offset_bit_remainder = 0;
        res->link                 = NULL;
@@ -201,7 +232,7 @@ static void free_entity_attrs(ir_entity *ent) {
        }
        if (is_compound_entity(ent)) {
                if (ent->attr.cmpd_attr.val_paths) {
-                       for (i = 0; i < get_compound_ent_n_values(ent); i++)
+                       for (i = get_compound_ent_n_values(ent) - 1; i >= 0; --i)
                                if (ent->attr.cmpd_attr.val_paths[i]) {
                                        /* free_compound_graph_path(ent->attr.cmpd_attr.val_paths[i]) ;  * @@@ warum nich? */
                                        /* Geht nich: wird mehrfach verwendet!!! ==> mehrfach frei gegeben. */
@@ -451,7 +482,7 @@ void
        _set_entity_volatility(ent, vol);
 }  /* set_entity_volatility */
 
-/* return the name of the volatility */
+/* Return the name of the volatility. */
 const char *get_volatility_name(ir_volatility var)
 {
 #define X(a)    case a: return #a
@@ -463,6 +494,28 @@ const char *get_volatility_name(ir_volatility var)
 #undef X
 }  /* get_volatility_name */
 
+ir_align
+(get_entity_align)(const ir_entity *ent) {
+       return _get_entity_align(ent);
+}  /* get_entity_align */
+
+void
+(set_entity_align)(ir_entity *ent, ir_align a) {
+       _set_entity_align(ent, a);
+}  /* set_entity_align */
+
+/* Return the name of the alignment. */
+const char *get_align_name(ir_align a)
+{
+#define X(a)    case a: return #a
+       switch (a) {
+       X(align_non_aligned);
+       X(align_is_aligned);
+       default: return "BAD VALUE";
+       }
+#undef X
+}  /* get_align_name */
+
 ir_peculiarity
 (get_entity_peculiarity)(const ir_entity *ent) {
        return _get_entity_peculiarity(ent);
@@ -493,6 +546,16 @@ void (set_entity_compiler_generated)(ir_entity *ent, int flag) {
        _set_entity_compiler_generated(ent, flag);
 }  /* set_entity_compiler_generated */
 
+/* Checks if an entity is marked by the backend */
+int (is_entity_backend_marked)(const ir_entity *ent) {
+       return _is_entity_backend_marked(ent);
+}  /* is_entity_backend_marked */
+
+/* Sets/resets the compiler generated flag */
+void (set_entity_backend_marked)(ir_entity *ent, int flag) {
+       _set_entity_backend_marked(ent, flag);
+}  /* set_entity_backend_marked */
+
 /* Checks if the address of an entity was taken. */
 ir_address_taken_state (get_entity_address_taken)(const ir_entity *ent) {
        return _get_entity_address_taken(ent);
@@ -792,7 +855,8 @@ static int equal_paths(compound_graph_path *path1, int *visited_indices, compoun
  * Returns the position of a value with the given path.
  * The path must contain array indices for all array element entities.
  *
- * @todo  This implementation is very low and should be replaced when the new tree oriented
+ * @todo  This implementation is very slow (O(number of initializers^2) and should
+ *        be replaced when the new tree oriented
  *        value representation is finally implemented.
  */
 static int get_compound_ent_pos_by_path(ir_entity *ent, compound_graph_path *path) {
@@ -835,17 +899,19 @@ ir_node *get_compound_ent_value_by_path(ir_entity *ent, compound_graph_path *pat
 
 void
 remove_compound_ent_value(ir_entity *ent, ir_entity *value_ent) {
-       int i;
+       int i, n;
        assert(is_compound_entity(ent) && (ent->variability != variability_uninitialized));
-       for (i = 0; i < (ARR_LEN(ent->attr.cmpd_attr.val_paths)); ++i) {
+
+       n = ARR_LEN(ent->attr.cmpd_attr.val_paths);
+       for (i = 0; i < n; ++i) {
                compound_graph_path *path = ent->attr.cmpd_attr.val_paths[i];
                if (path->list[path->len-1].node == value_ent) {
-                       for (; i < (ARR_LEN(ent->attr.cmpd_attr.val_paths))-1; ++i) {
+                       for (; i < n - 1; ++i) {
                                ent->attr.cmpd_attr.val_paths[i] = ent->attr.cmpd_attr.val_paths[i+1];
                                ent->attr.cmpd_attr.values[i]    = ent->attr.cmpd_attr.values[i+1];
                        }
-                       ARR_SETLEN(ir_entity*, ent->attr.cmpd_attr.val_paths, ARR_LEN(ent->attr.cmpd_attr.val_paths) - 1);
-                       ARR_SETLEN(ir_node*,   ent->attr.cmpd_attr.values,    ARR_LEN(ent->attr.cmpd_attr.values)    - 1);
+                       ARR_SETLEN(ir_entity*, ent->attr.cmpd_attr.val_paths, n - 1);
+                       ARR_SETLEN(ir_node*,   ent->attr.cmpd_attr.values,    n - 1);
                        break;
                }
        }
@@ -1014,11 +1080,13 @@ get_entity_n_overwrites(ir_entity *ent) {
 
 int
 get_entity_overwrites_index(ir_entity *ent, ir_entity *overwritten) {
-       int i;
+       int i, n;
        assert(is_Class_type(get_entity_owner(ent)));
-       for (i = 0; i < get_entity_n_overwrites(ent); i++)
+       n = get_entity_n_overwrites(ent);
+       for (i = 0; i < n; ++i) {
                if (get_entity_overwrites(ent, i) == overwritten)
                        return i;
+       }
        return -1;
 }  /* get_entity_overwrites_index */
 
@@ -1038,15 +1106,17 @@ set_entity_overwrites(ir_entity *ent, int pos, ir_entity *overwritten) {
 
 void
 remove_entity_overwrites(ir_entity *ent, ir_entity *overwritten) {
-       int i;
+       int i, n;
        assert(is_Class_type(get_entity_owner(ent)));
-       for (i = 0; i < (ARR_LEN (ent->overwrites)); i++)
+       n = ARR_LEN(ent->overwrites);
+       for (i = 0; i < n; ++i) {
                if (ent->overwrites[i] == overwritten) {
-                       for(; i < (ARR_LEN (ent->overwrites))-1; i++)
+                       for (; i < n - 1; i++)
                                ent->overwrites[i] = ent->overwrites[i+1];
-                       ARR_SETLEN(ir_entity*, ent->overwrites, ARR_LEN(ent->overwrites) - 1);
+                       ARR_SETLEN(ir_entity*, ent->overwrites, n - 1);
                        break;
                }
+       }
 }  /* remove_entity_overwrites */
 
 void
@@ -1057,16 +1127,18 @@ add_entity_overwrittenby(ir_entity *ent, ir_entity *overwrites) {
 int
 get_entity_n_overwrittenby(ir_entity *ent) {
        assert(is_Class_type(get_entity_owner(ent)));
-       return (ARR_LEN (ent->overwrittenby));
+       return ARR_LEN(ent->overwrittenby);
 }  /* get_entity_n_overwrittenby */
 
 int
 get_entity_overwrittenby_index(ir_entity *ent, ir_entity *overwrites) {
-       int i;
+       int i, n;
        assert(is_Class_type(get_entity_owner(ent)));
-       for (i = 0; i < get_entity_n_overwrittenby(ent); i++)
+       n = get_entity_n_overwrittenby(ent);
+       for (i = 0; i < n; ++i) {
                if (get_entity_overwrittenby(ent, i) == overwrites)
                        return i;
+       }
        return -1;
 }  /* get_entity_overwrittenby_index */
 
@@ -1084,16 +1156,19 @@ set_entity_overwrittenby(ir_entity *ent, int pos, ir_entity *overwrites) {
        ent->overwrittenby[pos] = overwrites;
 }  /* set_entity_overwrittenby */
 
-void    remove_entity_overwrittenby(ir_entity *ent, ir_entity *overwrites) {
-       int i;
+void remove_entity_overwrittenby(ir_entity *ent, ir_entity *overwrites) {
+       int i, n;
        assert(is_Class_type(get_entity_owner(ent)));
-       for (i = 0; i < (ARR_LEN (ent->overwrittenby)); i++)
+
+       n = ARR_LEN(ent->overwrittenby);
+       for (i = 0; i < n; ++i) {
                if (ent->overwrittenby[i] == overwrites) {
-                       for(; i < (ARR_LEN (ent->overwrittenby))-1; i++)
+                       for(; i < n - 1; ++i)
                                ent->overwrittenby[i] = ent->overwrittenby[i+1];
-                       ARR_SETLEN(ir_entity*, ent->overwrittenby, ARR_LEN(ent->overwrittenby) - 1);
+                       ARR_SETLEN(ir_entity*, ent->overwrittenby, n - 1);
                        break;
                }
+       }
 }  /* remove_entity_overwrittenby */
 
 /* A link to store intermediate information */
@@ -1270,6 +1345,14 @@ ir_type *(get_entity_repr_class)(const ir_entity *ent) {
        return _get_entity_repr_class(ent);
 }  /* get_entity_repr_class */
 
+dbg_info *(get_entity_dbg_info)(const ir_entity *ent) {
+       return _get_entity_dbg_info(ent);
+}  /* get_entity_dbg_info */
+
+void (set_entity_dbg_info)(ir_entity *ent, dbg_info *db) {
+       _set_entity_dbg_info(ent, db);
+}  /* set_entity_dbg_info */
+
 /* Initialize entity module. */
 void firm_init_entity(void)
 {