X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Ftr%2Ftype_t.h;h=486b4494f88011c7c81a838171c58233aa3325b3;hb=541e9f7783a1d0c28748eac4779d42d08f2062f9;hp=82909d4fb5fadcd27c39c3c4330cd2319a1a1bd0;hpb=02a879a0c7b7fc0873d5637e633d188856048abc;p=libfirm diff --git a/ir/tr/type_t.h b/ir/tr/type_t.h index 82909d4fb..486b4494f 100644 --- a/ir/tr/type_t.h +++ b/ir/tr/type_t.h @@ -1,5 +1,5 @@ /* - * Copyright (C) 1995-2007 University of Karlsruhe. All right reserved. + * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved. * * This file is part of libFirm. * @@ -18,29 +18,22 @@ */ /** - * @file type.c + * @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 "firm_config.h" -#include "type.h" +#include "typerep.h" #include "tpop_t.h" #include "irgraph.h" +#include "firm_common.h" #include "array.h" -/** - * @file type_t.h - * This file contains the datatypes hidden in type.h. - * - * @author Goetz Lindenmaier - * @see type.h tpop_t.h tpop.h - */ - /** Class flags. */ enum class_flags { cf_none = 0, /**< No flags. */ @@ -81,7 +74,7 @@ typedef struct { int 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. */ - variadicity variadicity; /**< The variadicity of the method. */ + ir_variadicity variadicity; /**< The variadicity of the method. */ int first_variadic_param; /**< The index of the first variadic parameter or -1 if non-variadic .*/ unsigned additional_properties; /**< Set of additional method properties. */ unsigned irg_calling_conv; /**< A set of calling convention flags. */ @@ -121,9 +114,10 @@ typedef struct { ir_type *points_to; /**< The type of the ir_entity the pointer points to. */ } ptr_attr; -/* -typedef struct { * No private attr yet! * -} pri_attr; */ +/** Primitive type attributes. */ +typedef struct { + ir_type *base_type; /**< For bitfield types: The base primitive type, NULL else. */ +} pri_attr; /* @@ -140,35 +134,100 @@ typedef union { arr_attr aa; /**< Attributes of an array type */ enm_attr ea; /**< Attributes of an enumeration type */ ptr_attr pa; /**< Attributes of a pointer type */ + pri_attr ba; /**< Attributes of a primitive bitfield type */ } tp_attr; /** Additional type flags. */ enum type_flags { - tf_none = 0, /**< No flags. */ - tf_frame_type = 1, /**< Set if this is a frame type. */ - tf_value_param_type = 2, /**< Set if this is a value param type. */ - tf_lowered_type = 4, /**< Set if this is a lowered type. */ - tf_layout_fixed = 8, /**< Set if the layout of a type is fixed */ - tf_global_type = 16, /**< Set only for the global type */ - tf_tls_type = 32, /**< Set only for the tls type */ + 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 */ }; -/** The structure of a type. */ +/** + * An abstract data type to represent types. + * + * This is the abstract data type with which any type known in the + * compiled program can be represented. This includes types specified + * in the program as well as types defined by the language. In the + * view of the intermediate representation there is no difference + * between these types. + * + * There exist several kinds of types, arranged by the structure of + * 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. + * - visibility: The visibility of this type. + * - 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 */ const tp_op *type_op; /**< the type operation of the 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. */ - int size; /**< Size of an ir_entity of this type. This is determined + 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 bits. */ - int align; /**< Alignment of an ir_entity of this type. This should 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 bits. */ + Alignment must be given in bytes. */ ir_mode *mode; /**< The mode for atomic types */ - unsigned long visit; /**< visited counter for walks of the type information */ + ir_visited_t visit; /**< visited counter for walks of the type information */ void *link; /**< holds temporary data - like in irnode_t.h */ struct dbg_info *dbi; /**< A pointer to information for debug support. */ ir_type *assoc_type; /**< The associated lowered/unlowered type */ @@ -195,7 +254,7 @@ struct ir_type { * initialized. The type is in state layout_undefined. */ ir_type * -new_type(tp_op *type_op, ir_mode *mode, ident *name, dbg_info *db); +new_type(const tp_op *type_op, ir_mode *mode, ident *name, dbg_info *db); void free_type_attrs (ir_type *tp); void free_class_entities (ir_type *clss); @@ -222,11 +281,11 @@ void set_pointer_mode(ir_type *tp, ir_mode *mode); void set_primitive_mode(ir_type *tp, ir_mode *mode); void set_enumeration_mode(ir_type *tp, ir_mode *mode); -void set_class_size_bits(ir_type *tp, int bits); -void set_struct_size_bits(ir_type *tp, int bits); -void set_union_size_bits(ir_type *tp, int bits); -void set_array_size_bits(ir_type *tp, int size); -void set_default_size_bits(ir_type *tp, int size); +void set_class_size(ir_type *tp, unsigned bytes); +void set_struct_size(ir_type *tp, unsigned bytes); +void set_union_size(ir_type *tp, unsigned bytes); +void set_array_size(ir_type *tp, unsigned bytes); +void set_default_size(ir_type *tp, unsigned bytes); /** * Initialize the type module. @@ -241,158 +300,156 @@ void firm_init_type(dbg_info *builtin_db, unsigned default_cc_mask); * inline functions * * ------------------- */ -extern unsigned long firm_type_visited; +extern ir_visited_t firm_type_visited; -static INLINE void _set_master_type_visited(unsigned long val) { firm_type_visited = val; } -static INLINE unsigned long _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 void * +static inline void * _get_type_link(const ir_type *tp) { assert(tp && tp->kind == k_type); return(tp -> link); } -static INLINE void +static inline void _set_type_link(ir_type *tp, void *l) { assert(tp && tp->kind == k_type); tp -> link = l; } -static INLINE const tp_op* +static inline const tp_op* _get_type_tpop(const ir_type *tp) { assert(tp && tp->kind == k_type); return tp->type_op; } -static INLINE ident* +static inline ident* _get_type_tpop_nameid(const ir_type *tp) { assert(tp && tp->kind == k_type); return get_tpop_ident(tp->type_op); } -static INLINE tp_opcode +static inline tp_opcode _get_type_tpop_code(const ir_type *tp) { assert(tp && tp->kind == k_type); return get_tpop_code(tp->type_op); } -static INLINE ir_mode * +static inline ir_mode * _get_type_mode(const ir_type *tp) { assert(tp && tp->kind == k_type); return tp->mode; } -static INLINE ident * +static inline ident * _get_type_ident(const ir_type *tp) { assert(tp && tp->kind == k_type); return tp->name; } -static INLINE void +static inline void _set_type_ident(ir_type *tp, ident* id) { assert(tp && tp->kind == k_type); tp->name = id; } -static INLINE int -_get_type_size_bits(const ir_type *tp) { +static inline unsigned +_get_type_size_bytes(const ir_type *tp) { assert(tp && tp->kind == k_type); return tp->size; } -static INLINE int -_get_type_size_bytes(const ir_type *tp) { - int size = _get_type_size_bits(tp); - if (size < 0) - return -1; - if ((size & 7) != 0) { - assert(0 && "cannot take byte size of this type"); - return -1; - } - return size >> 3; -} - -static INLINE type_state +static inline ir_type_state _get_type_state(const ir_type *tp) { assert(tp && tp->kind == k_type); return tp->flags & tf_layout_fixed ? layout_fixed : layout_undefined; } -static INLINE unsigned long +static inline ir_visited_t _get_type_visited(const ir_type *tp) { assert(tp && tp->kind == k_type); return tp->visit; } -static INLINE void -_set_type_visited(ir_type *tp, unsigned long num) { +static inline void +_set_type_visited(ir_type *tp, ir_visited_t num) { assert(tp && tp->kind == k_type); tp->visit = num; } -static INLINE void +static inline void _mark_type_visited(ir_type *tp) { assert(tp && tp->kind == k_type); assert(tp->visit < firm_type_visited); tp->visit = firm_type_visited; } -static INLINE int +static inline int _type_visited(const ir_type *tp) { assert(tp && tp->kind == k_type); return tp->visit >= firm_type_visited; } -static INLINE int +static inline int _type_not_visited(const ir_type *tp) { assert(tp && tp->kind == k_type); return tp->visit < firm_type_visited; } -static INLINE int +static inline dbg_info * +_get_type_dbg_info(const ir_type *tp) { + return tp->dbi; +} + +static inline void +_set_type_dbg_info(ir_type *tp, dbg_info *db) { + tp->dbi = db; +} + +static inline int _is_type(const void *thing) { return (get_kind(thing) == k_type); } -static INLINE int +static inline int _is_class_type(const ir_type *clss) { assert(clss); return (clss->type_op == type_class); } -static INLINE int +static inline int _get_class_n_members (const ir_type *clss) { assert(clss && (clss->type_op == type_class)); return (ARR_LEN (clss->attr.ca.members)); } -static INLINE ir_entity * +static inline ir_entity * _get_class_member (const ir_type *clss, int pos) { assert(clss && (clss->type_op == type_class)); assert(pos >= 0 && pos < _get_class_n_members(clss)); return clss->attr.ca.members[pos]; } -static INLINE unsigned +static inline unsigned _get_class_vtable_size(const ir_type *clss) { assert(clss && (clss->type_op == type_class)); return clss->attr.ca.vtable_size; } -static INLINE void +static inline void _set_class_vtable_size(ir_type *clss, unsigned vtable_size) { assert(clss && (clss->type_op == type_class)); clss->attr.ca.vtable_size = vtable_size; } -static INLINE int +static inline int _is_class_final(const ir_type *clss) { assert(clss && (clss->type_op == type_class)); return clss->attr.ca.clss_flags & cf_final_class; } -static INLINE void +static inline void _set_class_final(ir_type *clss, int final) { assert(clss && (clss->type_op == type_class)); if (final) @@ -401,13 +458,13 @@ _set_class_final(ir_type *clss, int final) { clss->attr.ca.clss_flags &= ~cf_final_class; } -static INLINE int +static inline int _is_class_interface(const ir_type *clss) { assert(clss && (clss->type_op == type_class)); return clss->attr.ca.clss_flags & cf_interface_class; } -static INLINE void +static inline void _set_class_interface(ir_type *clss, int final) { assert(clss && (clss->type_op == type_class)); if (final) @@ -416,13 +473,13 @@ _set_class_interface(ir_type *clss, int final) { clss->attr.ca.clss_flags &= ~cf_interface_class; } -static INLINE int +static inline int _is_class_abstract(const ir_type *clss) { assert(clss && (clss->type_op == type_class)); return clss->attr.ca.clss_flags & cf_absctract_class; } -static INLINE void +static inline void _set_class_abstract(ir_type *clss, int final) { assert(clss && (clss->type_op == type_class)); if (final) @@ -431,75 +488,75 @@ _set_class_abstract(ir_type *clss, int final) { clss->attr.ca.clss_flags &= ~cf_absctract_class; } -static INLINE int +static inline int _is_struct_type(const ir_type *strct) { assert(strct); return (strct->type_op == type_struct); } -static INLINE int +static inline int _is_method_type(const ir_type *method) { assert(method); return (method->type_op == type_method); } -static INLINE int +static inline int _is_union_type(const ir_type *uni) { assert(uni); return (uni->type_op == type_union); } -static INLINE int +static inline int _is_array_type(const ir_type *array) { assert(array); return (array->type_op == type_array); } -static INLINE int +static inline int _is_enumeration_type(const ir_type *enumeration) { assert(enumeration); return (enumeration->type_op == type_enumeration); } -static INLINE int +static inline int _is_pointer_type(const ir_type *pointer) { assert(pointer); return (pointer->type_op == type_pointer); } /** Returns true if a type is a primitive type. */ -static INLINE int +static inline int _is_primitive_type(const ir_type *primitive) { assert(primitive && primitive->kind == k_type); return (primitive->type_op == type_primitive); } -static INLINE int +static inline int _is_atomic_type(const ir_type *tp) { assert(tp && tp->kind == k_type); return (_is_primitive_type(tp) || _is_pointer_type(tp) || _is_enumeration_type(tp)); } -static INLINE int +static inline int _get_method_n_params(const ir_type *method) { assert(method && (method->type_op == type_method)); return method->attr.ma.n_params; } -static INLINE int +static inline int _get_method_n_ress(const ir_type *method) { assert(method && (method->type_op == type_method)); return method->attr.ma.n_res; } -static INLINE unsigned +static inline unsigned _get_method_additional_properties(const ir_type *method) { assert(method && (method->type_op == type_method)); return method->attr.ma.additional_properties; } -static INLINE void +static inline void _set_method_additional_properties(ir_type *method, unsigned mask) { assert(method && (method->type_op == type_method)); @@ -508,7 +565,7 @@ _set_method_additional_properties(ir_type *method, unsigned mask) { method->attr.ma.additional_properties = mask & ~mtp_property_inherited; } -static INLINE void +static inline void _set_method_additional_property(ir_type *method, mtp_additional_property flag) { assert(method && (method->type_op == type_method)); @@ -517,18 +574,19 @@ _set_method_additional_property(ir_type *method, mtp_additional_property flag) { method->attr.ma.additional_properties |= flag & ~mtp_property_inherited; } -static INLINE unsigned +static inline unsigned _get_method_calling_convention(const ir_type *method) { assert(method && (method->type_op == type_method)); return method->attr.ma.irg_calling_conv; } -static INLINE void +static inline void _set_method_calling_convention(ir_type *method, unsigned cc_mask) { assert(method && (method->type_op == type_method)); method->attr.ma.irg_calling_conv = cc_mask; } + #define set_master_type_visited(val) _set_master_type_visited(val) #define get_master_type_visited() _get_master_type_visited() #define inc_master_type_visited() _inc_master_type_visited() @@ -540,7 +598,6 @@ _set_method_calling_convention(ir_type *method, unsigned cc_mask) { #define get_type_mode(tp) _get_type_mode(tp) #define get_type_ident(tp) _get_type_ident(tp) #define set_type_ident(tp, id) _set_type_ident(tp, id) -#define get_type_size_bits(tp) _get_type_size_bits(tp) #define get_type_size_bytes(tp) _get_type_size_bytes(tp) #define get_type_state(tp) _get_type_state(tp) #define get_type_visited(tp) _get_type_visited(tp) @@ -548,6 +605,8 @@ _set_method_calling_convention(ir_type *method, unsigned cc_mask) { #define mark_type_visited(tp) _mark_type_visited(tp) #define type_visited(tp) _type_visited(tp) #define type_not_visited(tp) _type_not_visited(tp) +#define get_type_dbg_info(tp) _get_type_dbg_info(tp) +#define set_type_dbg_info(tp, db) _set_type_dbg_info(tp, db) #define is_type(thing) _is_type(thing) #define is_Class_type(clss) _is_class_type(clss) #define get_class_n_members(clss) _get_class_n_members(clss)