X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=type_t.h;h=262fb631d2d1f84c908f8ee5040fa3857063ce7f;hb=7473d9545525216a1276296dbc1759e07972cf96;hp=209d778b7ce9c5054a9cdc77a4c9a49d96b3a720;hpb=9c7de5fc04d3734014456b8d607ec64c4fcd19fa;p=cparser diff --git a/type_t.h b/type_t.h index 209d778..262fb63 100644 --- a/type_t.h +++ b/type_t.h @@ -1,169 +1,343 @@ +/* + * This file is part of cparser. + * Copyright (C) 2012 Matthias Braun + */ #ifndef TYPE_T_H #define TYPE_T_H #include +#include #include +#include "ast.h" #include "type.h" -#include "symbol.h" -#include "token_t.h" -#include "ast_t.h" -#include "adt/obst.h" -struct obstack *type_obst; - -typedef enum { - TYPE_INVALID, +typedef enum type_kind_t { + TYPE_ERROR = 1, TYPE_ATOMIC, + TYPE_COMPLEX, + TYPE_IMAGINARY, TYPE_COMPOUND_STRUCT, TYPE_COMPOUND_UNION, TYPE_ENUM, TYPE_FUNCTION, TYPE_POINTER, + TYPE_REFERENCE, TYPE_ARRAY, - TYPE_BUILTIN, TYPE_TYPEDEF, - TYPE_TYPEOF -} type_type_t; - -/* note that the constant values represent the rank of the types as defined - * in § 6.3.1 */ -typedef enum { - ATOMIC_TYPE_INVALID = 0, - ATOMIC_TYPE_VOID, - ATOMIC_TYPE_CHAR, - ATOMIC_TYPE_SCHAR, - ATOMIC_TYPE_UCHAR, - ATOMIC_TYPE_SHORT, - ATOMIC_TYPE_USHORT, - ATOMIC_TYPE_INT, - ATOMIC_TYPE_UINT, - ATOMIC_TYPE_LONG, - ATOMIC_TYPE_ULONG, - ATOMIC_TYPE_LONGLONG, - ATOMIC_TYPE_ULONGLONG, - ATOMIC_TYPE_FLOAT, - ATOMIC_TYPE_DOUBLE, - ATOMIC_TYPE_LONG_DOUBLE, - ATOMIC_TYPE_BOOL, -#ifdef PROVIDE_COMPLEX - ATOMIC_TYPE_FLOAT_COMPLEX, - ATOMIC_TYPE_DOUBLE_COMPLEX, - ATOMIC_TYPE_LONG_DOUBLE_COMPLEX, - ATOMIC_TYPE_FLOAT_IMAGINARY, - ATOMIC_TYPE_DOUBLE_IMAGINARY, - ATOMIC_TYPE_LONG_DOUBLE_IMAGINARY, -#endif -} atomic_type_type_t; - -typedef enum { - TYPE_QUALIFIER_NONE = 0, - TYPE_QUALIFIER_CONST = 1 << 0, - TYPE_QUALIFIER_RESTRICT = 1 << 1, - TYPE_QUALIFIER_VOLATILE = 1 << 2, -} type_qualifier_t; - -typedef unsigned int type_qualifiers_t; + TYPE_TYPEOF, +} type_kind_t; -struct type_t { - type_type_t type; +struct type_base_t { + type_kind_t kind; type_qualifiers_t qualifiers; + /* cached ast2firm infos */ ir_type *firm_type; }; +/** + * used for atomic types, complex and imaginary and as base for enum + */ struct atomic_type_t { - type_t type; - atomic_type_type_t atype; + type_base_t base; + atomic_type_kind_t akind; }; -struct builtin_type_t { - type_t type; - symbol_t *symbol; - type_t *real_type; +struct pointer_type_t { + type_base_t base; + type_t *points_to; + variable_t *base_variable; /**< Microsoft __based() extension: base variable or NULL. */ }; -struct pointer_type_t { - type_t type; - type_t *points_to; +struct reference_type_t { + type_base_t base; + type_t *refers_to; }; struct array_type_t { - type_t type; + type_base_t base; type_t *element_type; - expression_t *size; - bool is_static; - bool is_variable; + expression_t *size_expression; + size_t size; + + ir_node *size_node; /**< used by ast2firm phase */ + + bool is_static : 1; /**< a [static] type */ + bool is_variable : 1; /**< a [*] type */ + bool has_implicit_size : 1; + bool size_constant : 1; /**< size expression is constant */ + bool is_vla : 1; /**< it's a variable length array */ }; +/** + * An entry in the parameter list of a function type. + */ struct function_parameter_t { - type_t *type; - function_parameter_t *next; + type_t *type; /**< The parameter type. */ + function_parameter_t *next; /**< Points to the next type in the parameter list.*/ }; +/** Linkage specifications. */ +typedef enum linkage_kind_t { + LINKAGE_C = 1, /**< C linkage. */ + LINKAGE_CXX /**< C++ linkage. */ +} linkage_kind_t; + +/** Calling conventions. */ +typedef enum cc_kind_t { + CC_DEFAULT, /**< default calling convention. */ + CC_CDECL, /**< cdecl calling convention. */ + CC_STDCALL, /**< stdcall calling convention. */ + CC_FASTCALL, /**< fastcall calling convention. */ + CC_THISCALL /**< thiscall calling convention. */ +} cc_kind_t; + +/** + * A function type. + */ struct function_type_t { - type_t type; - type_t *result_type; - function_parameter_t *parameters; - bool variadic; - bool unspecified_parameters; + type_base_t base; + type_t *return_type; /**< The return type. */ + function_parameter_t *parameters; /**< A list of the parameter types. */ + linkage_kind_t linkage; + cc_kind_t calling_convention; /**< The specified calling convention. */ + decl_modifiers_t modifiers; + bool variadic : 1; + bool unspecified_parameters : 1; + bool kr_style_parameters : 1; }; struct compound_type_t { - type_t type; - /** the declaration of the compound type, its context field - * contains the compound entries. */ - declaration_t *declaration; + type_base_t base; + bool packed : 1; /**< Set if packed was specified. */ + /** the declaration of the compound type, the scope of the declaration + * contains the compound entries. */ + compound_t *compound; }; struct enum_type_t { - type_t type; - /** the declaration of the enum type. You can find the enum entries by - * walking the declaration->next list until you don't find - * STORAGE_CLASS_ENUM_ENTRY declarations anymore */ - declaration_t *declaration; + atomic_type_t base; + /** the enum entity. You can find the enum entries by walking the + * enum->base.next list until you don't find ENTITY_ENUM_VALUE entities + * anymore */ + enum_t *enume; }; struct typedef_type_t { - type_t type; - declaration_t *declaration; - type_t *resolved_type; + type_base_t base; + typedef_t *typedefe; + type_t *resolved_type; }; struct typeof_type_t { - type_t type; + type_base_t base; expression_t *expression; type_t *typeof_type; type_t *resolved_type; }; -type_t *make_atomic_type(atomic_type_type_t type, type_qualifiers_t qualifiers); +union type_t { + type_kind_t kind; + type_base_t base; + atomic_type_t atomic; + pointer_type_t pointer; + reference_type_t reference; + array_type_t array; + function_type_t function; + compound_type_t compound; + enum_type_t enumt; + typedef_type_t typedeft; + typeof_type_t typeoft; +}; + +typedef struct atomic_type_properties_t atomic_type_properties_t; +struct atomic_type_properties_t { + unsigned size; /**< type size in bytes */ + unsigned alignment; /**< type alignment in bytes */ + /** some ABIs are broken and require an alignment different from the + * recommended/best alignment inside structs. Fixing ABIs is difficult + * so people rather stick with the wrong values for compatibility. + * (double type on x86 System V ABI) + */ + unsigned struct_alignment; + unsigned flags; /**< type flags from atomic_type_flag_t */ + unsigned rank; /**< integer conversion rank */ +}; + +extern atomic_type_properties_t atomic_type_properties[ATOMIC_TYPE_LAST+1]; +extern atomic_type_properties_t pointer_properties; + +/** The default calling convention for functions. */ +extern cc_kind_t default_calling_convention; + +type_t *make_atomic_type(atomic_type_kind_t type, type_qualifiers_t qualifiers); +type_t *make_complex_type(atomic_type_kind_t type, type_qualifiers_t qualifiers); +type_t *make_imaginary_type(atomic_type_kind_t type, type_qualifiers_t qualifiers); type_t *make_pointer_type(type_t *points_to, type_qualifiers_t qualifiers); +type_t *make_reference_type(type_t *refers_to); +type_t *make_based_pointer_type(type_t *points_to, + type_qualifiers_t qualifiers, variable_t *variable); +type_t *make_array_type(type_t *element_type, size_t size, + type_qualifiers_t qualifiers); +function_parameter_t *allocate_parameter(type_t*); + +/** + * Duplicates a type. + * + * @param type The type to copy. + * @return A copy of the type. + * + * @note This does not produce a deep copy! + */ +type_t *duplicate_type(const type_t *type); + +type_t *identify_new_type(type_t *type); + +static inline bool is_typeref(const type_t *type) +{ + return type->kind == TYPE_TYPEDEF || type->kind == TYPE_TYPEOF; +} -static inline bool is_type_atomic(const type_t *type, atomic_type_type_t atype) +static inline bool is_type_atomic(const type_t *type, atomic_type_kind_t atype) { - if(type->type != TYPE_ATOMIC) + assert(!is_typeref(type)); + + if (type->kind != TYPE_ATOMIC) return false; - const atomic_type_t *atomic_type = (const atomic_type_t*) type; + const atomic_type_t *atomic_type = &type->atomic; + + return atomic_type->akind == atype; +} - return atomic_type->atype == atype; +static inline bool is_type_void(type_t const *const type) +{ + return is_type_atomic(type, ATOMIC_TYPE_VOID); } static inline bool is_type_pointer(const type_t *type) { - return type->type == TYPE_POINTER; + assert(!is_typeref(type)); + return type->kind == TYPE_POINTER; +} + +static inline bool is_type_reference(const type_t *type) +{ + assert(!is_typeref(type)); + return type->kind == TYPE_REFERENCE; +} + +static inline bool is_type_array(const type_t *type) +{ + assert(!is_typeref(type)); + return type->kind == TYPE_ARRAY; +} + +static inline bool is_type_function(const type_t *type) +{ + assert(!is_typeref(type)); + return type->kind == TYPE_FUNCTION; +} + +static inline bool is_type_union(const type_t *type) +{ + assert(!is_typeref(type)); + return type->kind == TYPE_COMPOUND_UNION; +} + +static inline bool is_type_struct(const type_t *type) +{ + assert(!is_typeref(type)); + return type->kind == TYPE_COMPOUND_STRUCT; } static inline bool is_type_compound(const type_t *type) { - return type->type == TYPE_COMPOUND_STRUCT - || type->type == TYPE_COMPOUND_UNION; + assert(!is_typeref(type)); + return type->kind == TYPE_COMPOUND_STRUCT + || type->kind == TYPE_COMPOUND_UNION; } -static inline bool is_typeref(const type_t *type) +static inline bool is_type_valid(const type_t *type) { - return type->type == TYPE_TYPEDEF || type->type == TYPE_TYPEOF; + assert(!is_typeref(type)); + return type->kind != TYPE_ERROR; } +/** + * return integer conversion rank of an atomic type kind + */ +static inline unsigned get_akind_rank(atomic_type_kind_t akind) +{ + return atomic_type_properties[akind].rank; +} + +static inline bool is_akind_signed(atomic_type_kind_t akind) +{ + return atomic_type_properties[akind].flags & ATOMIC_TYPE_FLAG_SIGNED; +} + +static inline atomic_type_kind_t get_arithmetic_akind(const type_t *type) +{ + assert(type->kind == TYPE_ATOMIC || type->kind == TYPE_COMPLEX + || type->kind == TYPE_IMAGINARY || type->kind == TYPE_ENUM); + /* note that atomic, complex and enum share atomic_type_t base */ + return type->atomic.akind; +} + +/** + * Allocate a type node of given kind and initialize all + * fields with zero. + * + * @param kind type kind to allocate + */ +type_t *allocate_type_zero(type_kind_t kind); + +/** + * Creates a return_type (func)(void) function type if not + * already exists. + * + * @param return_type the return type + */ +type_t *make_function_0_type(type_t *return_type, + decl_modifiers_t modifiers); + +/** + * Creates a return_type (func)(argument_type) function type if not + * already exists. + * + * @param return_type the return type + * @param argument_type the argument type + */ +type_t *make_function_1_type(type_t *return_type, type_t *argument_type1, + decl_modifiers_t modifiers); + + +/** + * Creates a return_type (func)(argument_type1,argument_type2) function type + * if not already exists. + */ +type_t *make_function_2_type(type_t *return_type, type_t *argument_type1, + type_t *argument_type2, + decl_modifiers_t modifiers); + +/** + * Creates a return_type (func)(argument_type, ...) function type if not + * already exists. + * + * @param return_type the return type + * @param argument_type the argument type + */ +type_t *make_function_1_type_variadic(type_t *return_type, + type_t *argument_type, + decl_modifiers_t modifiers); + +/** + * Create a function type with n parameters + */ +type_t *make_function_type(type_t *return_type, int n_types, + type_t *const *argument_types, + decl_modifiers_t modifiers); + #endif