Change "associated type" logic to a single linked list to the "higher type"
[libfirm] / ir / tr / type.c
index 87050c5..3663344 100644 (file)
@@ -81,15 +81,8 @@ ir_type *get_unknown_type(void)
        return firm_unknown_type;
 }
 
-/* Suffixes added to types used for pass-by-value representations. */
-static ident *value_params_suffix = NULL;
-static ident *value_ress_suffix = NULL;
-
 void ir_init_type(void)
 {
-       value_params_suffix = new_id_from_str(VALUE_PARAMS_SUFFIX);
-       value_ress_suffix   = new_id_from_str(VALUE_RESS_SUFFIX);
-
        /* construct none and unknown type. */
        firm_none_type = new_type(tpop_none, mode_BAD, NULL);
        set_type_size_bytes(firm_none_type, 0);
@@ -120,8 +113,6 @@ void ir_finish_type(void)
                free_type(firm_unknown_type);
                firm_unknown_type = NULL;
        }
-       value_params_suffix = NULL;
-       value_ress_suffix = NULL;
 }
 
 /** the global type visited flag */
@@ -161,7 +152,6 @@ ir_type *new_type(const tp_op *type_op, ir_mode *mode, type_dbg_info *db)
        res->visit      = 0;
        res->link       = NULL;
        res->dbi        = db;
-       res->assoc_type = NULL;
 #ifdef DEBUG_libfirm
        res->nr         = get_irp_new_node_nr();
 #endif /* defined DEBUG_libfirm */
@@ -334,7 +324,7 @@ void set_type_alignment_bytes(ir_type *tp, unsigned align)
 
 const char *get_type_state_name(ir_type_state s)
 {
-#define X(a)    case a: return #a;
+#define X(a)    case a: return #a
        switch (s) {
                X(layout_undefined);
                X(layout_fixed);
@@ -364,11 +354,10 @@ void set_type_state(ir_type *tp, ir_type_state state)
                        if (tp != get_glob_type()) {
                                size_t n_mem = get_class_n_members(tp);
                                for (i = 0; i < n_mem; i++) {
-                                       assert(get_entity_offset(get_class_member(tp, i)) > -1);
-                                       /* TR ??
-                                       assert(is_Method_type(get_entity_type(get_class_member(tp, i))) ||
-                                       (get_entity_allocation(get_class_member(tp, i)) == allocation_automatic));
-                                       */
+                                       ir_entity *entity = get_class_member(tp, i);
+                                       if (is_Method_type(get_entity_type(entity)))
+                                               continue;
+                                       assert(get_entity_offset(entity) > -1);
                                }
                        }
                        break;
@@ -378,12 +367,8 @@ void set_type_state(ir_type *tp, ir_type_state state)
                        }
                        break;
                case tpo_union:
-                       /* ?? */
                        break;
                case tpo_array:
-                       /* ??
-                          Check order?
-                          Assure that only innermost dimension is dynamic? */
                        break;
                case tpo_enumeration: {
 #ifndef NDEBUG
@@ -398,7 +383,7 @@ void set_type_state(ir_type *tp, ir_type_state state)
                        break;
                }
                default: break;
-               } /* switch (tp) */
+               }
        }
        if (state == layout_fixed)
                tp->flags |= tf_layout_fixed;
@@ -531,13 +516,8 @@ int equal_type(ir_type *typ1, ir_type *typ2)
                if (get_method_calling_convention(typ1) !=
                    get_method_calling_convention(typ2)) return 0;
 
-               if (get_method_variadicity(typ1) == variadicity_non_variadic) {
-                       n_param1 = get_method_n_params(typ1);
-                       n_param2 = get_method_n_params(typ2);
-               } else {
-                       n_param1 = get_method_first_variadic_param_index(typ1);
-                       n_param2 = get_method_first_variadic_param_index(typ2);
-               }
+               n_param1 = get_method_n_params(typ1);
+               n_param2 = get_method_n_params(typ2);
 
                if (n_param1 != n_param2) return 0;
 
@@ -648,13 +628,8 @@ int smaller_type(ir_type *st, ir_type *lt)
                if (get_method_calling_convention(st) !=
                    get_method_calling_convention(lt)) return 0;
 
-               if (get_method_variadicity(st) == variadicity_non_variadic) {
-                       n_param1 = get_method_n_params(st);
-                       n_param2 = get_method_n_params(lt);
-               } else {
-                       n_param1 = get_method_first_variadic_param_index(st);
-                       n_param2 = get_method_first_variadic_param_index(lt);
-               }
+               n_param1 = get_method_n_params(st);
+               n_param2 = get_method_n_params(lt);
 
                if (n_param1 != n_param2) return 0;
 
@@ -1166,39 +1141,6 @@ void set_struct_size(ir_type *tp, unsigned size)
        tp->size = size;
 }
 
-
-/**
- * Lazy construction of value argument / result representation.
- * Constructs a struct type and its member.  The types of the members
- * are passed in the argument list.
- *
- * @param name    name of the type constructed
- * @param len     number of fields
- * @param tps     array of field types with length len
- */
-static ir_type *build_value_type(char const* name, size_t len, tp_ent_pair *tps)
-{
-       size_t i;
-       ir_type *res = new_type_struct(new_id_from_str(name));
-       res->flags |= tf_value_param_type;
-       /* Remove type from type list.  Must be treated differently than other types. */
-       remove_irp_type(res);
-       for (i = 0; i < len; ++i) {
-               ident *id = tps[i].param_name;
-
-               /* use res as default if corresponding type is not yet set. */
-               ir_type *elt_type = tps[i].tp ? tps[i].tp : res;
-
-               /* use the parameter name if specified */
-               if (id == NULL) {
-                       id = new_id_from_str("elt");
-               }
-               tps[i].ent = new_entity(res, id, elt_type);
-               set_entity_allocation(tps[i].ent, allocation_parameter);
-       }
-       return res;
-}
-
 ir_type *new_d_type_method(size_t n_param, size_t n_res, type_dbg_info *db)
 {
        ir_type *res;
@@ -1209,12 +1151,9 @@ ir_type *new_d_type_method(size_t n_param, size_t n_res, type_dbg_info *db)
        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.value_params         = NULL;
        res->attr.ma.n_res                = n_res;
        res->attr.ma.res_type             = XMALLOCNZ(tp_ent_pair, n_res);
-       res->attr.ma.value_ress           = NULL;
        res->attr.ma.variadicity          = variadicity_non_variadic;
-       res->attr.ma.first_variadic_param = -1;
        res->attr.ma.additional_properties = mtp_no_property;
        hook_new_type(res);
        return res;
@@ -1243,18 +1182,15 @@ ir_type *clone_type_method(ir_type *tp)
        res = new_type(type_method, mode, db);
 
        res->flags                         = tp->flags;
-       res->assoc_type                    = tp->assoc_type;
+       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.value_params          = tp->attr.ma.value_params;
        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.value_ress            = tp->attr.ma.value_ress;
        res->attr.ma.variadicity           = tp->attr.ma.variadicity;
-       res->attr.ma.first_variadic_param  = tp->attr.ma.first_variadic_param;
        res->attr.ma.additional_properties = tp->attr.ma.additional_properties;
        res->attr.ma.irg_calling_conv      = tp->attr.ma.irg_calling_conv;
        hook_new_type(res);
@@ -1272,16 +1208,6 @@ void free_method_attrs(ir_type *method)
        assert(method && (method->type_op == type_method));
        free(method->attr.ma.params);
        free(method->attr.ma.res_type);
-       /* cannot free it yet, type could be cloned ...
-       if (method->attr.ma.value_params) {
-               free_type_entities(method->attr.ma.value_params);
-               free_type(method->attr.ma.value_params);
-       }
-       */
-       if (method->attr.ma.value_ress) {
-               free_type_entities(method->attr.ma.value_ress);
-               free_type(method->attr.ma.value_ress);
-       }
 }
 
 size_t (get_method_n_params)(const ir_type *method)
@@ -1289,7 +1215,7 @@ size_t (get_method_n_params)(const ir_type *method)
        return _get_method_n_params(method);
 }
 
-ir_type *get_method_param_type(ir_type *method, size_t pos)
+ir_type *get_method_param_type(const ir_type *method, size_t pos)
 {
        ir_type *res;
        assert(method->type_op == type_method);
@@ -1304,74 +1230,6 @@ void set_method_param_type(ir_type *method, size_t pos, ir_type *tp)
        assert(method->type_op == type_method);
        assert(pos < get_method_n_params(method));
        method->attr.ma.params[pos].tp = tp;
-       /* If information constructed set pass-by-value representation. */
-       if (method->attr.ma.value_params) {
-               assert(get_method_n_params(method) == get_struct_n_members(method->attr.ma.value_params));
-               set_entity_type(get_struct_member(method->attr.ma.value_params, pos), tp);
-       }
-}
-
-ident *get_method_param_ident(ir_type *method, size_t pos)
-{
-       assert(method->type_op == type_method);
-       assert(pos < get_method_n_params(method));
-       return method->attr.ma.params[pos].param_name;
-}
-
-const char *get_method_param_name(ir_type *method, size_t pos)
-{
-       ident *id = get_method_param_ident(method, pos);
-       return id ? get_id_str(id) : NULL;
-}
-
-void set_method_param_ident(ir_type *method, size_t pos, ident *id)
-{
-       assert(method->type_op == type_method);
-       assert(pos < get_method_n_params(method));
-       method->attr.ma.params[pos].param_name = id;
-}
-
-ir_entity *get_method_value_param_ent(ir_type *method, size_t pos)
-{
-       assert(method && (method->type_op == type_method));
-       assert(pos < get_method_n_params(method));
-
-       if (!method->attr.ma.value_params) {
-               /* parameter value type not created yet, build */
-               method->attr.ma.value_params = build_value_type("<value param>",
-                       get_method_n_params(method), method->attr.ma.params);
-       }
-       /*
-        * build_value_type() sets the method->attr.ma.value_params type as default if
-        * no type is set!
-        */
-       assert((get_entity_type(method->attr.ma.params[pos].ent) != method->attr.ma.value_params)
-              && "param type not yet set");
-       return method->attr.ma.params[pos].ent;
-}
-
-void set_method_value_param_type(ir_type *method, ir_type *tp)
-{
-       size_t i;
-       size_t n;
-
-       assert(method && (method->type_op == type_method));
-       assert(is_value_param_type(tp));
-       assert(get_method_n_params(method) == get_struct_n_members(tp));
-
-       method->attr.ma.value_params = tp;
-
-       n = get_struct_n_members(tp);
-       for (i = 0; i < n; i++) {
-               ir_entity *ent = get_struct_member(tp, i);
-               method->attr.ma.params[i].ent = ent;
-       }
-}
-
-ir_type *get_method_value_param_type(const ir_type *method)
-{
-       assert(method && (method->type_op == type_method));
-       return method->attr.ma.value_params;
 }
 
 size_t (get_method_n_ress)(const ir_type *method)
@@ -1379,7 +1237,7 @@ size_t (get_method_n_ress)(const ir_type *method)
        return _get_method_n_ress(method);
 }
 
-ir_type *get_method_res_type(ir_type *method, size_t pos)
+ir_type *get_method_res_type(const ir_type *method, size_t pos)
 {
        ir_type *res;
        assert(method->type_op == type_method);
@@ -1396,36 +1254,6 @@ void set_method_res_type(ir_type *method, size_t pos, ir_type *tp)
        /* set the result ir_type */
        method->attr.ma.res_type[pos].tp = tp;
        /* If information constructed set pass-by-value representation. */
-       if (method->attr.ma.value_ress) {
-               assert(get_method_n_ress(method) == get_struct_n_members(method->attr.ma.value_ress));
-               set_entity_type(get_struct_member(method->attr.ma.value_ress, pos), tp);
-       }
-}
-
-ir_entity *get_method_value_res_ent(ir_type *method, size_t pos)
-{
-       assert(method->type_op == type_method);
-       assert(pos < get_method_n_ress(method));
-
-       if (!method->attr.ma.value_ress) {
-               /* result value type not created yet, build */
-               method->attr.ma.value_ress = build_value_type("<value result>",
-                       get_method_n_ress(method), method->attr.ma.res_type);
-       }
-       /*
-        * build_value_type() sets the method->attr.ma.value_ress type as default if
-        * no type is set!
-        */
-       assert((get_entity_type(method->attr.ma.res_type[pos].ent) != method->attr.ma.value_ress)
-              && "result type not yet set");
-
-       return method->attr.ma.res_type[pos].ent;
-}
-
-ir_type *get_method_value_res_type(const ir_type *method)
-{
-       assert(method->type_op == type_method);
-       return method->attr.ma.value_ress;
 }
 
 const char *get_variadicity_name(ir_variadicity vari)
@@ -1452,26 +1280,6 @@ void set_method_variadicity(ir_type *method, ir_variadicity vari)
        method->attr.ma.variadicity = vari;
 }
 
-size_t get_method_first_variadic_param_index(const ir_type *method)
-{
-       assert(method->type_op == type_method);
-
-       if (method->attr.ma.variadicity == variadicity_non_variadic)
-               return (size_t)-1;
-
-       if (method->attr.ma.first_variadic_param == (size_t)-1)
-               return get_method_n_params(method);
-       return method->attr.ma.first_variadic_param;
-}
-
-void set_method_first_variadic_param_index(ir_type *method, size_t index)
-{
-       assert(method->type_op == type_method);
-       assert(index <= get_method_n_params(method));
-
-       method->attr.ma.first_variadic_param = index;
-}
-
 mtp_additional_properties (get_method_additional_properties)(const ir_type *method)
 {
        return _get_method_additional_properties(method);
@@ -1620,11 +1428,11 @@ void set_union_size(ir_type *tp, unsigned size)
 
 
 
-ir_type *new_d_type_array(int n_dimensions, ir_type *element_type,
+ir_type *new_d_type_array(size_t n_dimensions, ir_type *element_type,
                           type_dbg_info *db)
 {
        ir_type *res;
-       int i;
+       size_t i;
        ir_node *unk;
        ir_graph *irg = get_const_code_irg();
 
@@ -1634,7 +1442,7 @@ ir_type *new_d_type_array(int n_dimensions, ir_type *element_type,
        res->attr.aa.n_dimensions = n_dimensions;
        res->attr.aa.lower_bound  = XMALLOCNZ(ir_node*, n_dimensions);
        res->attr.aa.upper_bound  = XMALLOCNZ(ir_node*, n_dimensions);
-       res->attr.aa.order        = XMALLOCNZ(int,      n_dimensions);
+       res->attr.aa.order        = XMALLOCNZ(size_t,   n_dimensions);
 
        unk = new_r_Unknown(irg, mode_Iu);
        for (i = 0; i < n_dimensions; i++) {
@@ -1652,7 +1460,7 @@ ir_type *new_d_type_array(int n_dimensions, ir_type *element_type,
        return res;
 }
 
-ir_type *new_type_array(int n_dimensions, ir_type *element_type)
+ir_type *new_type_array(size_t n_dimensions, ir_type *element_type)
 {
        return new_d_type_array(n_dimensions, element_type, NULL);
 }
@@ -1775,19 +1583,19 @@ long get_array_upper_bound_int(const ir_type *array, size_t dimension)
        return get_tarval_long(get_Const_tarval(node));
 }
 
-void set_array_order(ir_type *array, size_t dimension, int order)
+void set_array_order(ir_type *array, size_t dimension, size_t order)
 {
        assert(array && (array->type_op == type_array));
        array->attr.aa.order[dimension] = order;
 }
 
-int get_array_order(const ir_type *array, size_t dimension)
+size_t get_array_order(const ir_type *array, size_t dimension)
 {
        assert(array && (array->type_op == type_array));
        return array->attr.aa.order[dimension];
 }
 
-size_t find_array_dimension(const ir_type *array, int order)
+size_t find_array_dimension(const ir_type *array, size_t order)
 {
        size_t dim;
 
@@ -2147,28 +1955,6 @@ int is_frame_type(const ir_type *tp)
        return tp->flags & tf_frame_type;
 }
 
-int is_value_param_type(const ir_type *tp)
-{
-       return tp->flags & tf_value_param_type;
-}
-
-int is_lowered_type(const ir_type *tp)
-{
-       return tp->flags & tf_lowered_type;
-}
-
-ir_type *new_type_value(void)
-{
-       ir_type *res = new_type_struct(new_id_from_str("<value_type>"));
-
-       res->flags |= tf_value_param_type;
-
-       /* Remove type from type list.  Must be treated differently than other types. */
-       remove_irp_type(res);
-
-       return res;
-}
-
 ir_type *new_type_frame(void)
 {
        ir_type *res = new_type_class(new_id_from_str("<frame_type>"));
@@ -2191,7 +1977,7 @@ ir_type *clone_frame_type(ir_type *type)
 
        assert(is_frame_type(type));
        /* the entity link resource should be allocated if this function is called */
-       assert(irp_resources_reserved(irp) & IR_RESOURCE_ENTITY_LINK);
+       assert(irp_resources_reserved(irp) & IRP_RESOURCE_ENTITY_LINK);
 
        res = new_type_frame();
        for (i = 0, n = get_class_n_members(type); i < n; ++i) {
@@ -2203,19 +1989,6 @@ ir_type *clone_frame_type(ir_type *type)
        return res;
 }
 
-void set_lowered_type(ir_type *tp, ir_type *lowered_type)
-{
-       assert(is_type(tp) && is_type(lowered_type));
-       lowered_type->flags |= tf_lowered_type;
-       tp->assoc_type = lowered_type;
-       lowered_type->assoc_type = tp;
-}
-
-ir_type *get_associated_type(const ir_type *tp)
-{
-       return tp->assoc_type;
-}
-
 void set_default_size(ir_type *tp, unsigned size)
 {
        tp->size = size;