* @file
* @brief Representation of types -- private header.
* @author Goetz Lindenmaier, Michael Beck
- * @version $Id$
* @see type.h tpop_t.h tpop.h
*/
#ifndef FIRM_TR_TYPE_T_H
#define FIRM_TR_TYPE_T_H
+#include <stdbool.h>
#include "typerep.h"
#include "tpop_t.h"
#include "irgraph.h"
/** A (type, ir_entity) pair. */
typedef struct {
- ir_type *tp; /**< A type. */
- ir_entity *ent; /**< An ir_entity. */
- ident *param_name; /**< For debugging purposes: the name of the parameter */
+ ir_type *tp; /**< A type. */
+ ir_entity *ent; /**< An ir_entity. */
} tp_ent_pair;
/** Method type attributes. */
typedef struct {
size_t n_params; /**< Number of parameters. */
tp_ent_pair *params; /**< Array of parameter type/value entities pairs. */
- ir_type *value_params; /**< A type whose entities represent copied value arguments. */
size_t n_res; /**< Number of results. */
tp_ent_pair *res_type; /**< Array of result type/value ir_entity pairs. */
- ir_type *value_ress; /**< A type whose entities represent copied value results. */
ir_variadicity variadicity; /**< The variadicity of the method. */
- size_t first_variadic_param; /**< The index of the first variadic parameter or -1 if non-variadic .*/
mtp_additional_properties additional_properties; /**< Set of additional method properties. */
unsigned irg_calling_conv; /**< A set of calling convention flags. */
} mtd_attr;
size_t n_dimensions; /**< Number of array dimensions. */
ir_node **lower_bound; /**< Lower bounds of dimensions. Usually all 0. */
ir_node **upper_bound; /**< Upper bounds or dimensions. */
- int *order; /**< Ordering of dimensions. */
+ size_t *order; /**< Ordering of dimensions. */
ir_type *element_type; /**< The type of the array elements. */
ir_entity *element_ent; /**< entity for the array elements, to be used for
element selection with a Sel node. */
/** Additional type flags. */
enum type_flags {
- tf_none = 0, /**< No flags. */
- tf_lowered_type = 1, /**< Set if this is a lowered type. */
- tf_layout_fixed = 2, /**< Set if the layout of a type is fixed */
-
- tf_frame_type = 4, /**< Set if this is a frame type. */
- tf_value_param_type = 8, /**< Set if this is a value param type. */
- tf_global_type = 16, /**< Set only for the global type */
- tf_tls_type = 32, /**< Set only for the tls type */
- tf_constructors = 64, /**< Set only for the constructors segment type */
- tf_destructors = 128, /**< Set only for the destructors segment type */
+ tf_none = 0, /**< No flags. */
+ tf_lowered_type = 1U << 0, /**< Set if this is a lowered type. */
+ tf_layout_fixed = 1U << 1, /**< Set if the layout of a type is fixed */
+
+ tf_frame_type = 1U << 2, /**< Set if this is a frame type. */
+ tf_segment = 1U << 3, /**< type represents a linker segment */
+ tf_global_type = 1U << 4, /**< Set only for the global type */
+ tf_tls_type = 1U << 5, /**< Set only for the tls type */
+ tf_constructors = 1U << 6, /**< Set only for the constructors segment type */
+ tf_destructors = 1U << 7, /**< Set only for the destructors segment type */
+ tf_variable_size = 1U << 8, /**< compound or array type may have variable size last element */
};
+ENUM_BITSET(type_flags)
/**
* An abstract data type to represent types.
* the type. These are distinguished by a type opcode.
* A type is described by a set of attributes. Some of these attributes
* are common to all types, others depend on the kind of the type.
- *
- * The following describes the common attributes. They can only be
- * accessed by the functions given below.
- *
- * The common fields are:
- *
- * - firm_kind: A firm_kind tag containing k_type. This is useful
- * for dynamically checking whether a node is a type node.
- * - type_op: A tp_op specifying the kind of the type.
- * - name: An identifier specifying the name of the type. To be
- * set by the frontend.
- * - size: The size of the type, i.e. an entity of this type will
- * occupy size bits in memory. In several cases this is
- * determined when fixing the layout of this type (class,
- * struct, union, array, enumeration).
- * - alignment The alignment of the type, i.e. an entity of this type will
- * be allocated an an address in memory with this alignment.
- * In several cases this is determined when fixing the layout
- * of this type (class, struct, union, array)
- * - mode: The mode to be used to represent the type on a machine.
- * - state: The state of the type. The state represents whether the
- * layout of the type is undefined or fixed (values: layout_undefined
- * or layout_fixed). Compound types can have an undefined
- * layout. The layout of the basic types primitive and pointer
- * is always layout_fixed. If the layout of
- * compound types is fixed all entities must have an offset
- * and the size of the type must be set.
- * A fixed layout for enumeration types means that each enumeration
- * is associated with an implementation value.
- * - assoc_type: The associated lowered/upper type.
- * - visit: A counter for walks of the type information.
- * - link: A void* to associate some additional information with the type.
- *
- * These fields can only be accessed via access functions.
- *
- * Depending on the value of @c type_op, i.e., depending on the kind of the
- * type the adt contains further attributes. These are documented below.
- *
- * @see
- *
- * @link class_type class @endlink, @link struct_type struct @endlink,
- * @link method_type method @endlink, @link union_type union @endlink,
- * @link array_type array @endlink, @link enumeration_type enumeration @endlink,
- * @link pointer_type pointer @endlink, @link primitive_type primitive @endlink
- *
- * @todo
- * mode maybe not global field??
*/
struct ir_type {
firm_kind kind; /**< the firm kind, must be k_type */
ident *name; /**< The name of the type */
ir_visibility visibility;/**< Visibility of entities of this type. */
unsigned flags; /**< Type flags, a bitmask of enum type_flags. */
- unsigned size; /**< Size of an ir_entity of this type. This is determined
- when fixing the layout of this class. Size must be
- given in bytes. */
- unsigned align; /**< Alignment of an ir_entity of this type. This should be
- set according to the source language needs. If not set, it's
- calculated automatically by get_type_alignment().
+ unsigned size; /**< Size of an ir_entity of this type. This is
+ determined when fixing the layout of this
+ class. Size must be given in bytes. */
+ unsigned align; /**< Alignment of an ir_entity of this type. This
+ should be set according to the source
+ language needs. If not set, it's calculated
+ automatically by get_type_alignment().
Alignment must be given in bytes. */
ir_mode *mode; /**< The mode for atomic types */
ir_visited_t visit; /**< visited counter for walks of the type information */
void *link; /**< holds temporary data - like in irnode_t.h */
type_dbg_info *dbi; /**< A pointer to information for debug support. */
- ir_type *assoc_type; /**< The associated lowered/unlowered type */
-
- /* ------------- fields for analyses ---------------*/
+ ir_type *higher_type; /**< link to highlevel type in case of lowered
+ types */
#ifdef DEBUG_libfirm
- long nr; /**< An unique node number for each node to make output
- readable. */
+ long nr; /**< An unique node number for each node to make
+ output readable. */
#endif
- tp_attr attr; /**< Type kind specific fields. This must be the last
- entry in this struct! Varying size! */
+ tp_attr attr; /**< Type kind specific fields. This must be the
+ last entry in this struct! Varying size! */
};
-/**
- * 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.
- */
-ir_type *new_type(const tp_op *type_op, ir_mode *mode, type_dbg_info *db);
-void free_type_attrs(ir_type *tp);
+void free_type_entities(ir_type *tp);
void free_class_entities (ir_type *clss);
void free_struct_entities (ir_type *strct);
int get_class_dfn(const ir_type *clss);
void add_compound_member(ir_type *compound, ir_entity *entity);
-void remove_compound_member(ir_type *compound, ir_entity *entity);
/** Initialize the type module. */
-void ir_init_type(void);
+void ir_init_type(ir_prog *irp);
/** free internal datastructures of type module */
-void ir_finish_type(void);
+void ir_finish_type(ir_prog *irp);
/** Clone an existing method type.
*
*/
ir_type *clone_type_method(ir_type *tp);
-/* ------------------- *
- * inline functions *
- * ------------------- */
-
extern ir_visited_t firm_type_visited;
-static inline void _set_master_type_visited(ir_visited_t val) { firm_type_visited = val; }
-static inline ir_visited_t _get_master_type_visited(void) { return firm_type_visited; }
-static inline void _inc_master_type_visited(void) { ++firm_type_visited; }
+static inline void _set_master_type_visited(ir_visited_t val)
+{
+ firm_type_visited = val;
+}
+
+static inline ir_visited_t _get_master_type_visited(void)
+{
+ return firm_type_visited;
+}
+
+static inline void _inc_master_type_visited(void)
+{
+ ++firm_type_visited;
+}
+
+static inline int is_lowered_type(const ir_type *tp)
+{
+ return tp->flags & tf_lowered_type;
+}
+
+static inline ir_type *get_higher_type(const ir_type *tp)
+{
+ return tp->higher_type;
+}
+
+static inline void set_higher_type(ir_type *tp, ir_type *higher_type)
+{
+ tp->flags |= tf_lowered_type;
+ tp->higher_type = higher_type;
+}
static inline void *_get_type_link(const ir_type *tp)
{