becopyopt: Remove the unnecessary attribute name from struct copy_opt_t.
[libfirm] / ir / tr / type.c
index abf559f..98ba233 100644 (file)
@@ -1,24 +1,10 @@
 /*
- * Copyright (C) 1995-2011 University of Karlsruhe.  All right reserved.
- *
  * This file is part of libFirm.
- *
- * This file may be distributed and/or modified under the terms of the
- * GNU General Public License version 2 as published by the Free Software
- * Foundation and appearing in the file LICENSE.GPL included in the
- * packaging of this file.
- *
- * Licensees holding valid libFirm Professional Edition licenses may use
- * this file in accordance with the libFirm Commercial License.
- * Agreement provided with the Software.
- *
- * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
- * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
- * PURPOSE.
+ * Copyright (C) 2012 University of Karlsruhe.
  */
 
 /**
- * @file    type.c
+ * @file
  * @brief   Representation of types.
  * @author  Goetz Lindenmaier, Michael Beck
  * @brief
@@ -46,6 +32,7 @@
 #include <string.h>
 #include <stdlib.h>
 #include <stddef.h>
+#include <stdbool.h>
 
 #include "type_t.h"
 
@@ -63,6 +50,8 @@
 
 #include "array.h"
 
+static ir_type *new_type(tp_op const *type_op, ir_mode *mode, type_dbg_info *db);
+
 ir_type *get_none_type(void)
 {
        return irp->none_type;
@@ -117,7 +106,17 @@ void (inc_master_type_visited)(void)
        _inc_master_type_visited();
 }
 
-ir_type *new_type(const tp_op *type_op, ir_mode *mode, type_dbg_info *db)
+/**
+ *   Creates a new type representation:
+ *
+ *   @param type_op  the kind of this type.  May not be type_id.
+ *   @param mode     the mode to be used for this type, may be NULL
+ *   @param db       debug info
+ *
+ *   @return A new type of the given type.  The remaining private attributes are
+ *           not initialized.  The type is in state layout_undefined.
+ */
+static ir_type *new_type(tp_op const *type_op, ir_mode *mode, type_dbg_info *db)
 {
        ir_type *res;
        size_t node_size;
@@ -255,11 +254,7 @@ void set_type_visibility(ir_type *tp, ir_visibility v)
 void set_type_size_bytes(ir_type *tp, unsigned size)
 {
        const tp_op *tpop = get_type_tpop(tp);
-
-       if (tpop->ops.set_type_size)
-               tpop->ops.set_type_size(tp, size);
-       else
-               assert(0 && "Cannot set size for this type");
+       tpop->ops.set_type_size(tp, size);
 }
 
 unsigned get_type_alignment_bytes(ir_type *tp)
@@ -704,7 +699,6 @@ ir_type *new_d_type_class(ident *name, type_dbg_info *db)
        res->attr.ca.subtypes    = NEW_ARR_F (ir_type *, 0);
        res->attr.ca.supertypes  = NEW_ARR_F (ir_type *, 0);
        res->attr.ca.peculiarity = peculiarity_existent;
-       res->attr.ca.type_info   = NULL;
        res->attr.ca.vtable_size = 0;
        res->attr.ca.clss_flags  = cf_none;
        res->attr.ca.dfn         = 0;
@@ -724,7 +718,6 @@ void free_class_entities(ir_type *clss)
        /* we must iterate backward here */
        for (i = get_class_n_members(clss); i > 0;)
                free_entity(get_class_member(clss, --i));
-       /* do NOT free the type info here. It belongs to another class */
 }
 
 void free_class_attrs(ir_type *clss)
@@ -921,18 +914,6 @@ void remove_class_supertype(ir_type *clss, ir_type *supertype)
        }
 }
 
-ir_entity *get_class_type_info(const ir_type *clss)
-{
-       return clss->attr.ca.type_info;
-}
-
-void set_class_type_info(ir_type *clss, ir_entity *ent)
-{
-       clss->attr.ca.type_info = ent;
-       if (ent)
-               ent->repr_class = clss;
-}
-
 ir_peculiarity get_class_peculiarity(const ir_type *clss)
 {
        assert(clss && (clss->type_op == type_class));
@@ -1128,14 +1109,14 @@ ir_type *new_d_type_method(size_t n_param, size_t n_res, type_dbg_info *db)
 
        assert((get_mode_size_bits(mode_P_code) % 8 == 0) && "unorthodox modes not implemented");
        res = new_type(type_method, mode_P_code, db);
-       res->flags                       |= tf_layout_fixed;
-       res->size                         = get_mode_size_bytes(mode_P_code);
-       res->attr.ma.n_params             = n_param;
-       res->attr.ma.params               = XMALLOCNZ(tp_ent_pair, n_param);
-       res->attr.ma.n_res                = n_res;
-       res->attr.ma.res_type             = XMALLOCNZ(tp_ent_pair, n_res);
-       res->attr.ma.variadicity          = variadicity_non_variadic;
-       res->attr.ma.additional_properties = mtp_no_property;
+       res->flags               |= tf_layout_fixed;
+       res->size                 = get_mode_size_bytes(mode_P_code);
+       res->attr.ma.n_params     = n_param;
+       res->attr.ma.params       = XMALLOCNZ(tp_ent_pair, n_param);
+       res->attr.ma.n_res        = n_res;
+       res->attr.ma.res_type     = XMALLOCNZ(tp_ent_pair, n_res);
+       res->attr.ma.variadicity  = variadicity_non_variadic;
+       res->attr.ma.properties   = mtp_no_property;
        hook_new_type(res);
        return res;
 }
@@ -1162,18 +1143,18 @@ ir_type *clone_type_method(ir_type *tp)
 
        res = new_type(type_method, mode, db);
 
-       res->flags                         = tp->flags;
-       res->higher_type                   = tp->higher_type;
-       res->size                          = tp->size;
-       res->attr.ma.n_params              = n_params;
-       res->attr.ma.params                = XMALLOCN(tp_ent_pair, n_params);
+       res->flags                    = tp->flags;
+       res->higher_type              = tp->higher_type;
+       res->size                     = tp->size;
+       res->attr.ma.n_params         = n_params;
+       res->attr.ma.params           = XMALLOCN(tp_ent_pair, n_params);
        memcpy(res->attr.ma.params, tp->attr.ma.params, n_params * sizeof(res->attr.ma.params[0]));
-       res->attr.ma.n_res                 = n_res;
-       res->attr.ma.res_type              = XMALLOCN(tp_ent_pair, n_res);
+       res->attr.ma.n_res            = n_res;
+       res->attr.ma.res_type         = XMALLOCN(tp_ent_pair, n_res);
        memcpy(res->attr.ma.res_type, tp->attr.ma.res_type, n_res * sizeof(res->attr.ma.res_type[0]));
-       res->attr.ma.variadicity           = tp->attr.ma.variadicity;
-       res->attr.ma.additional_properties = tp->attr.ma.additional_properties;
-       res->attr.ma.irg_calling_conv      = tp->attr.ma.irg_calling_conv;
+       res->attr.ma.variadicity      = tp->attr.ma.variadicity;
+       res->attr.ma.properties       = tp->attr.ma.properties;
+       res->attr.ma.irg_calling_conv = tp->attr.ma.irg_calling_conv;
        hook_new_type(res);
        return res;
 }
@@ -1408,6 +1389,14 @@ void set_union_size(ir_type *tp, unsigned size)
 }
 
 
+ir_type *new_type_segment(ident *const name, type_flags const flags)
+{
+       ir_type *const seg = new_type_class(name);
+       seg->flags |= tf_segment | flags;
+       set_class_final(seg, true);
+       return seg;
+}
+
 
 ir_type *new_d_type_array(size_t n_dimensions, ir_type *element_type,
                           type_dbg_info *db)
@@ -1432,10 +1421,9 @@ ir_type *new_d_type_array(size_t n_dimensions, ir_type *element_type,
                res->attr.aa.order[i]       = i;
        }
 
+       ident *const id = new_id_from_chars("elem_ent", 8);
        res->attr.aa.element_type = element_type;
-       res->attr.aa.element_ent
-               = new_entity(NULL, new_id_from_chars("elem_ent", 8), element_type);
-       res->attr.aa.element_ent->owner = res;
+       res->attr.aa.element_ent  = new_entity(res, id, element_type);
 
        hook_new_type(res);
        return res;
@@ -1448,7 +1436,7 @@ ir_type *new_type_array(size_t n_dimensions, ir_type *element_type)
 
 void free_array_automatic_entities(ir_type *array)
 {
-       assert(array && (array->type_op == type_array));
+       assert(array->type_op == type_array);
        free_entity(get_array_element_entity(array));
 }
 
@@ -1475,7 +1463,7 @@ size_t get_array_n_dimensions(const ir_type *array)
 void set_array_bounds(ir_type *array, size_t dimension, ir_node *lower_bound,
                       ir_node *upper_bound)
 {
-       assert(array && (array->type_op == type_array));
+       assert(array->type_op == type_array);
        assert(lower_bound && "lower_bound node may not be NULL.");
        assert(upper_bound && "upper_bound node may not be NULL.");
        assert(dimension < array->attr.aa.n_dimensions);
@@ -1495,7 +1483,7 @@ void set_array_bounds_int(ir_type *array, size_t dimension, int lower_bound,
 void set_array_lower_bound(ir_type *array, size_t dimension,
                            ir_node *lower_bound)
 {
-       assert(array && (array->type_op == type_array));
+       assert(array->type_op == type_array);
        assert(lower_bound && "lower_bound node may not be NULL.");
        array->attr.aa.lower_bound[dimension] = lower_bound;
 }
@@ -1509,7 +1497,7 @@ void set_array_lower_bound_int(ir_type *array, size_t dimension, int lower_bound
 
 void set_array_upper_bound(ir_type *array, size_t dimension, ir_node *upper_bound)
 {
-  assert(array && (array->type_op == type_array));
+  assert(array->type_op == type_array);
   assert(upper_bound && "upper_bound node may not be NULL.");
   array->attr.aa.upper_bound[dimension] = upper_bound;
 }
@@ -1523,55 +1511,53 @@ void set_array_upper_bound_int(ir_type *array, size_t dimension, int upper_bound
 
 int has_array_lower_bound(const ir_type *array, size_t dimension)
 {
-       assert(array && (array->type_op == type_array));
+       assert(array->type_op == type_array);
        return !is_Unknown(array->attr.aa.lower_bound[dimension]);
 }
 
 ir_node *get_array_lower_bound(const ir_type *array, size_t dimension)
 {
-       assert(array && (array->type_op == type_array));
+       assert(array->type_op == type_array);
        return array->attr.aa.lower_bound[dimension];
 }
 
 long get_array_lower_bound_int(const ir_type *array, size_t dimension)
 {
        ir_node *node;
-       assert(array && (array->type_op == type_array));
+       assert(array->type_op == type_array);
        node = array->attr.aa.lower_bound[dimension];
-       assert(is_Const(node));
        return get_tarval_long(get_Const_tarval(node));
 }
 
 int has_array_upper_bound(const ir_type *array, size_t dimension)
 {
-       assert(array && (array->type_op == type_array));
+       assert(array->type_op == type_array);
        return !is_Unknown(array->attr.aa.upper_bound[dimension]);
 }
 
 ir_node *get_array_upper_bound(const ir_type *array, size_t dimension)
 {
-       assert(array && (array->type_op == type_array));
+       assert(array->type_op == type_array);
        return array->attr.aa.upper_bound[dimension];
 }
 
 long get_array_upper_bound_int(const ir_type *array, size_t dimension)
 {
        ir_node *node;
-       assert(array && (array->type_op == type_array));
+       assert(array->type_op == type_array);
        node = array->attr.aa.upper_bound[dimension];
-       assert(is_Const(node));
        return get_tarval_long(get_Const_tarval(node));
 }
 
 void set_array_order(ir_type *array, size_t dimension, size_t order)
 {
-       assert(array && (array->type_op == type_array));
+       assert(array->type_op == type_array);
        array->attr.aa.order[dimension] = order;
 }
 
 size_t get_array_order(const ir_type *array, size_t dimension)
 {
-       assert(array && (array->type_op == type_array));
+       assert(array->type_op == type_array);
        return array->attr.aa.order[dimension];
 }
 
@@ -1590,20 +1576,20 @@ size_t find_array_dimension(const ir_type *array, size_t order)
 
 void set_array_element_type(ir_type *array, ir_type *tp)
 {
-       assert(array && (array->type_op == type_array));
+       assert(array->type_op == type_array);
        assert(!is_Method_type(tp));
        array->attr.aa.element_type = tp;
 }
 
 ir_type *get_array_element_type(const ir_type *array)
 {
-       assert(array && (array->type_op == type_array));
+       assert(array->type_op == type_array);
        return array->attr.aa.element_type;
 }
 
 void set_array_element_entity(ir_type *array, ir_entity *ent)
 {
-       assert(array && (array->type_op == type_array));
+       assert(array->type_op == type_array);
        assert((get_entity_type(ent)->type_op != type_method));
        array->attr.aa.element_ent = ent;
        array->attr.aa.element_type = get_entity_type(ent);
@@ -1611,10 +1597,23 @@ void set_array_element_entity(ir_type *array, ir_entity *ent)
 
 ir_entity *get_array_element_entity(const ir_type *array)
 {
-       assert(array && (array->type_op == type_array));
+       assert(array->type_op == type_array);
        return array->attr.aa.element_ent;
 }
 
+int is_array_variable_size(const ir_type *array)
+{
+       assert(array->type_op == type_array);
+       return (array->flags & tf_variable_size) != 0;
+}
+
+void set_array_variable_size(ir_type *array, int flag)
+{
+       assert(array->type_op == type_array);
+       array->flags = (array->flags & ~tf_variable_size)
+                      | (flag != 0 ? tf_variable_size : 0);
+}
+
 int (is_Array_type)(const ir_type *array)
 {
        return _is_array_type(array);
@@ -1880,6 +1879,19 @@ size_t get_compound_member_index(const ir_type *tp, ir_entity *member)
        return op->ops.get_member_index(tp, member);
 }
 
+void set_compound_variable_size(ir_type *tp, int variable_size_flag)
+{
+       assert(is_compound_type(tp));
+       tp->flags = (tp->flags & ~tf_variable_size)
+                   | (variable_size_flag != 0 ? tf_variable_size : 0);
+}
+
+int is_compound_variable_size(const ir_type *tp)
+{
+       assert(is_compound_type(tp));
+       return (tp->flags & tf_variable_size) != 0;
+}
+
 int is_compound_type(const ir_type *tp)
 {
        assert(tp->kind == k_type);
@@ -1982,21 +1994,29 @@ void set_default_size(ir_type *tp, unsigned size)
 
 void default_layout_compound_type(ir_type *type)
 {
-       size_t i;
-       size_t n = get_compound_n_members(type);
-       int size = 0;
+       size_t   i;
+       size_t   n         = get_compound_n_members(type);
+       int      size      = 0;
        unsigned align_all = 1;
+       bool     var_size  = is_compound_variable_size(type);
 
        for (i = 0; i < n; ++i) {
                ir_entity *entity      = get_compound_member(type, i);
                ir_type   *entity_type = get_entity_type(entity);
                unsigned   align;
                unsigned   misalign;
+               unsigned   entity_size;
 
                if (is_Method_type(entity_type))
                        continue;
 
-               assert(get_type_state(entity_type) == layout_fixed);
+               if (i+1 < n || !var_size) {
+                       assert(get_type_state(entity_type) == layout_fixed);
+                       entity_size = get_type_size_bytes(entity_type);
+               } else {
+                       entity_size = 0;
+               }
+
                align     = get_type_alignment_bytes(entity_type);
                align_all = align > align_all ? align : align_all;
                misalign  = (align ? size % align : 0);
@@ -2004,7 +2024,7 @@ void default_layout_compound_type(ir_type *type)
 
                set_entity_offset(entity, size);
                if (!is_Union_type(type)) {
-                       size += get_type_size_bytes(entity_type);
+                       size += entity_size;
                }
        }
        if (align_all > 0 && size % align_all) {
@@ -2024,7 +2044,9 @@ ir_entity *frame_alloc_area(ir_type *frame_type, int size, unsigned alignment,
        ir_type *tp;
        ident *name;
        char buf[32];
-       int offset, frame_size;
+       int offset;
+       unsigned frame_size  = get_type_size_bytes(frame_type);
+       unsigned frame_align = get_type_alignment_bytes(frame_type);
        static unsigned area_cnt = 0;
 
        assert(is_frame_type(frame_type));
@@ -2043,10 +2065,8 @@ ir_entity *frame_alloc_area(ir_type *frame_type, int size, unsigned alignment,
        set_type_alignment_bytes(tp, alignment);
        set_type_size_bytes(tp, size);
 
-       frame_size = get_type_size_bytes(frame_type);
        if (at_start) {
                size_t i, n;
-               unsigned frame_align = get_type_alignment_bytes(frame_type);
                unsigned delta = (size + frame_align - 1) & ~(frame_align - 1);
                /* fix all offsets so far */
                for (i = 0, n = get_class_n_members(frame_type); i < n; ++i) {
@@ -2057,13 +2077,6 @@ ir_entity *frame_alloc_area(ir_type *frame_type, int size, unsigned alignment,
                /* calculate offset and new type size */
                offset = 0;
                frame_size += delta;
-
-               /* increase size to match alignment... */
-               if (alignment > frame_align) {
-                       frame_align = alignment;
-                       set_type_alignment_bytes(frame_type, frame_align);
-                       frame_size  = (frame_size + frame_align - 1) & ~(frame_align - 1);
-               }
        } else {
                /* calculate offset and new type size */
                offset = (frame_size + alignment - 1) & ~(alignment - 1);
@@ -2073,6 +2086,9 @@ ir_entity *frame_alloc_area(ir_type *frame_type, int size, unsigned alignment,
        area = new_entity(frame_type, name, tp);
        set_entity_offset(area, offset);
        set_type_size_bytes(frame_type, frame_size);
+       if (alignment > frame_align) {
+               set_type_alignment_bytes(frame_type, alignment);
+       }
 
        /* mark this entity as compiler generated */
        set_entity_compiler_generated(area, 1);