#include <string.h>
#include <stdlib.h>
#include <stddef.h>
+#include <stdbool.h>
#include "type_t.h"
#include "entity_t.h"
#include "error.h"
#include "dbginfo.h"
+#include "irprog_t.h"
#include "array.h"
-ir_type *firm_none_type;
+static ir_type *new_type(tp_op const *type_op, ir_mode *mode, type_dbg_info *db);
+
ir_type *get_none_type(void)
{
- return firm_none_type;
+ return irp->none_type;
}
-ir_type *firm_code_type;
ir_type *get_code_type(void)
{
- return firm_code_type;
+ return irp->code_type;
}
-ir_type *firm_unknown_type;
ir_type *get_unknown_type(void)
{
- return firm_unknown_type;
+ return irp->unknown_type;
}
-void ir_init_type(void)
+void ir_init_type(ir_prog *irp)
{
/* construct none and unknown type. */
- firm_none_type = new_type(tpop_none, mode_BAD, NULL);
- set_type_size_bytes(firm_none_type, 0);
- set_type_state (firm_none_type, layout_fixed);
+ irp->none_type = new_type(tpop_none, mode_BAD, NULL);
+ set_type_size_bytes(irp->none_type, 0);
+ set_type_state (irp->none_type, layout_fixed);
- firm_code_type = new_type(tpop_code, mode_ANY, NULL);
- set_type_state(firm_code_type, layout_fixed);
+ irp->code_type = new_type(tpop_code, mode_ANY, NULL);
+ set_type_state(irp->code_type, layout_fixed);
- firm_unknown_type = new_type(tpop_unknown, mode_ANY, NULL);
- set_type_size_bytes(firm_unknown_type, 0);
- set_type_state (firm_unknown_type, layout_fixed);
+ irp->unknown_type = new_type(tpop_unknown, mode_ANY, NULL);
+ set_type_size_bytes(irp->unknown_type, 0);
+ set_type_state (irp->unknown_type, layout_fixed);
}
-void ir_finish_type(void)
+void ir_finish_type(ir_prog *irp)
{
- if (firm_none_type != NULL) {
- free_type(firm_none_type);
- firm_none_type = NULL;
- }
- if (firm_code_type != NULL) {
- free_type(firm_code_type);
- firm_code_type = NULL;
- }
- if (firm_unknown_type != NULL) {
- free_type(firm_unknown_type);
- firm_unknown_type = NULL;
- }
+ /** nothing todo. (The none, code, unknown types are in the global type list
+ * and freed there */
+ (void)irp;
}
-/** the global type visited flag */
ir_visited_t firm_type_visited;
void (set_master_type_visited)(ir_visited_t val)
_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;
return res;
}
+void free_type_entities(ir_type *tp)
+{
+ const tp_op *op = get_type_tpop(tp);
+ if (op->ops.free_entities != NULL)
+ op->ops.free_entities(tp);
+}
+
+static void free_type_attrs(ir_type *tp)
+{
+ const tp_op *tpop = get_type_tpop(tp);
+
+ if (tpop->ops.free_attrs)
+ tpop->ops.free_attrs(tp);
+}
+
void free_type(ir_type *tp)
{
const tp_op *op = get_type_tpop(tp);
- if ((get_type_tpop(tp) == tpop_none) || (get_type_tpop(tp) == tpop_unknown)
- || (get_type_tpop(tp) == tpop_code))
- return;
+ free_type_entities(tp);
/* Remove from list of all types */
remove_irp_type(tp);
/* Free the attributes of the type. */
if (op->ops.free_auto_entities)
op->ops.free_auto_entities(tp);
/* And now the type itself... */
+#ifdef DEBUG_libfirm
tp->kind = k_BAD;
+#endif
free(tp);
}
-void free_type_entities(ir_type *tp)
-{
- const tp_op *tpop = get_type_tpop(tp);
-
- if (tpop->ops.free_entities)
- tpop->ops.free_entities(tp);
-}
-
-void free_type_attrs(ir_type *tp)
-{
- const tp_op *tpop = get_type_tpop(tp);
-
- if (tpop->ops.free_attrs)
- tpop->ops.free_attrs(tp);
-}
-
void *(get_type_link)(const ir_type *tp)
{
return _get_type_link(tp);
assert(0 && "setting a mode is NOT allowed for this type");
}
-/* Outputs a unique number for this node */
long get_type_nr(const ir_type *tp)
{
assert(tp);
return _is_type(thing);
}
-/* Checks whether two types are structural equal.*/
int equal_type(ir_type *typ1, ir_type *typ2)
{
ir_entity **m;
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));
}
free(array->attr.aa.order);
}
-/* manipulate private fields of array ir_type */
size_t get_array_n_dimensions(const ir_type *array)
{
assert(array->type_op == 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);
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;
}
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;
}
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];
}
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);
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);
if (is_Pointer_type(found) && get_pointer_points_to_type(found) == tp)
return (found);
}
- return firm_unknown_type;
+ return get_unknown_type();
}
-
ir_type *new_d_type_primitive(ir_mode *mode, type_dbg_info *db)
{
ir_type *res = new_type(type_primitive, mode, db);
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);
}
}
-
-
int is_code_type(const ir_type *tp)
{
- assert(tp && tp->kind == k_type);
+ assert(tp->kind == k_type);
return tp->type_op == tpop_code;
}
+int is_unknown_type(const ir_type *tp)
+{
+ assert(tp->kind == k_type);
+ return tp->type_op == tpop_unknown;
+}
+
+int is_none_type(const ir_type *tp)
+{
+ assert(tp->kind == k_type);
+ return tp->type_op == tpop_none;
+}
+
int is_frame_type(const ir_type *tp)
{
return tp->flags & tf_frame_type;
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);
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) {
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;
- static ir_type *a_byte = NULL;
assert(is_frame_type(frame_type));
assert(get_type_state(frame_type) == layout_fixed);
assert(get_type_alignment_bytes(frame_type) > 0);
set_type_state(frame_type, layout_undefined);
- if (! a_byte)
- a_byte = new_type_primitive(mode_Bu);
+ if (irp->byte_type == NULL)
+ irp->byte_type = new_type_primitive(mode_Bu);
snprintf(buf, sizeof(buf), "area%u", area_cnt++);
name = new_id_from_str(buf);
- tp = new_type_array(1, a_byte);
+ tp = new_type_array(1, irp->byte_type);
set_array_bounds_int(tp, 0, 0, size);
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) {
/* 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);
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);