/*
* This file is part of cparser.
- * Copyright (C) 2007-2008 Matthias Braun <matze@braunis.de>
+ * Copyright (C) 2007-2009 Matthias Braun <matze@braunis.de>
*
* This program is free software; you can redistribute it and/or
* modify it under the terms of the GNU General Public License
#include "ast_t.h"
#include "adt/obst.h"
-extern struct obstack *type_obst;
-
-typedef enum {
- TYPE_INVALID,
- TYPE_ERROR,
+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_BITFIELD,
- TYPE_BUILTIN,
TYPE_TYPEDEF,
TYPE_TYPEOF,
} type_kind_t;
-typedef enum {
- TYPE_QUALIFIER_NONE = 0,
- TYPE_QUALIFIER_CONST = 1 << 0,
- TYPE_QUALIFIER_RESTRICT = 1 << 1,
- TYPE_QUALIFIER_VOLATILE = 1 << 2,
- /* microsoft extended qualifiers */
- TYPE_QUALIFIER_W64 = 1 << 3,
- TYPE_QUALIFIER_PTR32 = 1 << 4,
- TYPE_QUALIFIER_PTR64 = 1 << 5,
- TYPE_QUALIFIER_SPTR = 1 << 6,
- TYPE_QUALIFIER_UPTR = 1 << 7,
-} type_qualifier_t;
-
-typedef unsigned int type_qualifiers_t;
-
struct type_base_t {
type_kind_t kind;
type_qualifiers_t qualifiers;
- unsigned char alignment; /**< The extra alignment of the type, 0 for default. */
- source_position_t source_position;
+ /* cached ast2firm infos */
ir_type *firm_type;
};
+/**
+ * used for atomic types, complex and imaginary
+ */
struct atomic_type_t {
- type_base_t type;
+ type_base_t base;
atomic_type_kind_t akind;
};
-struct builtin_type_t {
- type_base_t type;
- symbol_t *symbol;
- type_t *real_type;
-};
-
struct pointer_type_t {
- type_base_t type;
+ type_base_t base;
type_t *points_to;
+ variable_t *base_variable; /**< Microsoft __based() extension: base variable or NULL. */
+};
+
+struct reference_type_t {
+ type_base_t base;
+ type_t *refers_to;
};
struct array_type_t {
- type_base_t type;
+ type_base_t base;
type_t *element_type;
expression_t *size_expression;
size_t size;
ir_node *size_node; /**< used by ast2firm phase */
- unsigned is_static : 1; /**< a [static] type */
- unsigned is_variable : 1; /**< a [*] type */
- unsigned has_implicit_size : 1;
- unsigned size_constant : 1; /**< size expression is constant */
- unsigned is_vla : 1; /**< it's a variable length array */
+ 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_base_t type;
- type_t *return_type;
- function_parameter_t *parameters;
- unsigned variadic : 1;
- unsigned unspecified_parameters : 1;
- unsigned kr_style_parameters : 1;
+ 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_base_t type;
+ 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. */
- declaration_t *declaration;
+ compound_t *compound;
};
struct enum_type_t {
- type_base_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_base_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_base_t type;
+ type_base_t base;
expression_t *expression;
type_t *typeof_type;
type_t *resolved_type;
};
-struct bitfield_type_t {
- type_base_t type;
- type_t *base;
- expression_t *size;
-};
-
union type_t {
type_kind_t kind;
type_base_t base;
atomic_type_t atomic;
- builtin_type_t builtin;
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;
- bitfield_type_t bitfield;
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;
return atomic_type->akind == 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)
{
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_COMPOUND_STRUCT;
}
-static inline bool is_type_builtin(const type_t *type)
-{
- assert(!is_typeref(type));
- return type->kind == TYPE_BUILTIN;
-}
-
static inline bool is_type_compound(const type_t *type)
{
assert(!is_typeref(type));
static inline bool is_type_valid(const type_t *type)
{
+ 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;
+}
+
+/**
+ * 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
projects / cparser / blobdiff