Make the input encoding selectable via −finput‐charset=. Currently suported are...
[cparser] / type.c
diff --git a/type.c b/type.c
index d089e25..1ddba55 100644 (file)
--- a/type.c
+++ b/type.c
@@ -52,6 +52,12 @@ static atomic_type_properties_t atomic_type_properties[ATOMIC_TYPE_LAST+1] = {
                .alignment  = 0,
                .flags      = ATOMIC_TYPE_FLAG_NONE
        },
+       [ATOMIC_TYPE_WCHAR_T] = {
+               .size       = (unsigned)-1,
+               .alignment  = (unsigned)-1,
+               /* signed flag will be set when known */
+               .flags      = ATOMIC_TYPE_FLAG_INTEGER | ATOMIC_TYPE_FLAG_ARITHMETIC,
+       },
        [ATOMIC_TYPE_CHAR] = {
                .size       = 1,
                .alignment  = 1,
@@ -177,6 +183,8 @@ void init_types(void)
        /* TODO: make this configurable for platforms which do not use byte sized
         * bools. */
        props[ATOMIC_TYPE_BOOL] = props[ATOMIC_TYPE_UCHAR];
+
+       props[ATOMIC_TYPE_WCHAR_T] = props[wchar_atomic_kind];
 }
 
 void exit_types(void)
@@ -216,6 +224,7 @@ const char *get_atomic_kind_name(atomic_type_kind_t kind)
        switch(kind) {
        case ATOMIC_TYPE_INVALID: break;
        case ATOMIC_TYPE_VOID:        return "void";
+       case ATOMIC_TYPE_WCHAR_T:     return "wchar_t";
        case ATOMIC_TYPE_BOOL:        return c_mode & _CXX ? "bool" : "_Bool";
        case ATOMIC_TYPE_CHAR:        return "char";
        case ATOMIC_TYPE_SCHAR:       return "signed char";
@@ -295,10 +304,19 @@ void print_imaginary_type(const imaginary_type_t *type)
  */
 static void print_function_type_pre(const function_type_t *type, bool top)
 {
-       if (type->linkage != NULL) {
-               fputs("extern \"", out);
-               fputs(type->linkage->string, out);
-               fputs("\" ", out);
+       switch (type->linkage) {
+               case LINKAGE_INVALID:
+                       break;
+
+               case LINKAGE_C:
+                       if (c_mode & _CXX)
+                               fputs("extern \"C\" ",   out);
+                       break;
+
+               case LINKAGE_CXX:
+                       if (!(c_mode & _CXX))
+                               fputs("extern \"C++\" ", out);
+                       break;
        }
 
        print_type_qualifiers(type->base.qualifiers);
@@ -347,15 +365,19 @@ static void print_function_type_post(const function_type_t *type,
                }
        } else {
                entity_t *parameter = parameters->entities;
-               for; parameter != NULL; parameter = parameter->base.next) {
+               for (; parameter != NULL; parameter = parameter->base.next) {
                        if (first) {
                                first = false;
                        } else {
                                fputs(", ", out);
                        }
                        assert(is_declaration(parameter));
-                       print_type_ext(parameter->declaration.type, parameter->base.symbol,
-                                      NULL);
+                       const type_t *const type = parameter->declaration.type;
+                       if (type == NULL) {
+                               fputs(parameter->base.symbol->string, out);
+                       } else {
+                               print_type_ext(type, parameter->base.symbol, NULL);
+                       }
                }
        }
        if (type->variadic) {
@@ -382,10 +404,28 @@ static void print_function_type_post(const function_type_t *type,
 static void print_pointer_type_pre(const pointer_type_t *type)
 {
        intern_print_type_pre(type->points_to, false);
-       fputs("*", out);
-       print_type_qualifiers(type->base.qualifiers);
-       if (type->base.qualifiers != 0)
+       variable_t *const variable = type->base_variable;
+       if (variable != NULL) {
+               fputs(" __based(", out);
+               fputs(variable->base.base.symbol->string, out);
+               fputs(") ", out);
+       }
+       fputc('*', out);
+       type_qualifiers_t const qual = type->base.qualifiers;
+       if (qual != 0)
                fputc(' ', out);
+       print_type_qualifiers(qual);
+}
+
+/**
+ * Prints the prefix part of a reference type.
+ *
+ * @param type   The reference type.
+ */
+static void print_reference_type_pre(const reference_type_t *type)
+{
+       intern_print_type_pre(type->refers_to, false);
+       fputc('&', out);
 }
 
 /**
@@ -398,6 +438,16 @@ static void print_pointer_type_post(const pointer_type_t *type)
        intern_print_type_post(type->points_to, false);
 }
 
+/**
+ * Prints the postfix part of a reference type.
+ *
+ * @param type   The reference type.
+ */
+static void print_reference_type_post(const reference_type_t *type)
+{
+       intern_print_type_post(type->refers_to, false);
+}
+
 /**
  * Prints the prefix part of an array type.
  *
@@ -458,9 +508,9 @@ void print_enum_definition(const enum_t *enume)
               entry = entry->base.next) {
 
                print_indent();
-               fprintf(out, "%s", entry->base.symbol->string);
+               fputs(entry->base.symbol->string, out);
                if (entry->enum_value.value != NULL) {
-                       fprintf(out, " = ");
+                       fputs(" = ", out);
 
                        /* skip the implicit cast */
                        expression_t *expression = entry->enum_value.value;
@@ -469,12 +519,12 @@ void print_enum_definition(const enum_t *enume)
                        }
                        print_expression(expression);
                }
-               fprintf(out, ",\n");
+               fputs(",\n", out);
        }
 
        change_indent(-1);
        print_indent();
-       fputs("}", out);
+       fputc('}', out);
 }
 
 /**
@@ -517,7 +567,10 @@ void print_compound_definition(const compound_t *compound)
 
        change_indent(-1);
        print_indent();
-       fputs("}", out);
+       fputc('}', out);
+       if (compound->modifiers & DM_TRANSPARENT_UNION) {
+               fputs("__attribute__((__transparent_union__))", out);
+       }
 }
 
 /**
@@ -568,7 +621,6 @@ static void print_typeof_type_pre(const typeof_type_t *const type)
 {
        fputs("typeof(", out);
        if (type->expression != NULL) {
-               assert(type->typeof_type == NULL);
                print_expression(type->expression);
        } else {
                print_type(type->typeof_type);
@@ -616,6 +668,9 @@ static void intern_print_type_pre(const type_t *const type, const bool top)
        case TYPE_POINTER:
                print_pointer_type_pre(&type->pointer);
                return;
+       case TYPE_REFERENCE:
+               print_reference_type_pre(&type->reference);
+               return;
        case TYPE_BITFIELD:
                intern_print_type_pre(type->bitfield.base_type, top);
                return;
@@ -647,6 +702,9 @@ static void intern_print_type_post(const type_t *const type, const bool top)
        case TYPE_POINTER:
                print_pointer_type_post(&type->pointer);
                return;
+       case TYPE_REFERENCE:
+               print_reference_type_post(&type->reference);
+               return;
        case TYPE_ARRAY:
                print_array_type_post(&type->array);
                return;
@@ -666,6 +724,10 @@ static void intern_print_type_post(const type_t *const type, const bool top)
        case TYPE_TYPEDEF:
                break;
        }
+
+       if (type->base.modifiers & DM_TRANSPARENT_UNION) {
+               fputs("__attribute__((__transparent_union__))", out);
+       }
 }
 
 /**
@@ -714,6 +776,7 @@ static size_t get_type_size(const type_t *type)
        case TYPE_ENUM:            return sizeof(enum_type_t);
        case TYPE_FUNCTION:        return sizeof(function_type_t);
        case TYPE_POINTER:         return sizeof(pointer_type_t);
+       case TYPE_REFERENCE:       return sizeof(reference_type_t);
        case TYPE_ARRAY:           return sizeof(array_type_t);
        case TYPE_BUILTIN:         return sizeof(builtin_type_t);
        case TYPE_TYPEDEF:         return sizeof(typedef_type_t);
@@ -739,6 +802,7 @@ type_t *duplicate_type(const type_t *type)
 
        type_t *copy = obstack_alloc(type_obst, size);
        memcpy(copy, type, size);
+       copy->base.firm_type = NULL;
 
        return copy;
 }
@@ -759,12 +823,7 @@ type_t *get_unqualified_type(type_t *type)
        type_t *unqualified_type          = duplicate_type(type);
        unqualified_type->base.qualifiers = TYPE_QUALIFIER_NONE;
 
-       type_t *result = typehash_insert(unqualified_type);
-       if (result != unqualified_type) {
-               obstack_free(type_obst, unqualified_type);
-       }
-
-       return result;
+       return identify_new_type(unqualified_type);
 }
 
 type_t *get_qualified_type(type_t *orig_type, type_qualifiers_t const qual)
@@ -792,11 +851,7 @@ type_t *get_qualified_type(type_t *orig_type, type_qualifiers_t const qual)
                return type;
        }
 
-       type = typehash_insert(copy);
-       if (type != copy)
-               obstack_free(type_obst, copy);
-
-       return type;
+       return identify_new_type(copy);
 }
 
 /**
@@ -995,6 +1050,7 @@ bool is_type_incomplete(const type_t *type)
        case TYPE_BITFIELD:
        case TYPE_FUNCTION:
        case TYPE_POINTER:
+       case TYPE_REFERENCE:
        case TYPE_BUILTIN:
        case TYPE_ERROR:
                return false;
@@ -1116,6 +1172,12 @@ bool types_compatible(const type_t *type1, const type_t *type2)
                return types_compatible(to1, to2);
        }
 
+       case TYPE_REFERENCE: {
+               const type_t *const to1 = skip_typeref(type1->reference.refers_to);
+               const type_t *const to2 = skip_typeref(type2->reference.refers_to);
+               return types_compatible(to1, to2);
+       }
+
        case TYPE_COMPOUND_STRUCT:
        case TYPE_COMPOUND_UNION:
        case TYPE_ENUM:
@@ -1149,14 +1211,19 @@ type_t *skip_typeref(type_t *type)
 {
        type_qualifiers_t qualifiers = TYPE_QUALIFIER_NONE;
        type_modifiers_t  modifiers  = TYPE_MODIFIER_NONE;
+       il_alignment_t    alignment  = 0;
 
        while (true) {
+               if (alignment < type->base.alignment)
+                       alignment = type->base.alignment;
+
                switch (type->kind) {
                case TYPE_ERROR:
                        return type;
                case TYPE_TYPEDEF: {
                        qualifiers |= type->base.qualifiers;
                        modifiers  |= type->base.modifiers;
+
                        const typedef_type_t *typedef_type = &type->typedeft;
                        if (typedef_type->resolved_type != NULL) {
                                type = typedef_type->resolved_type;
@@ -1166,6 +1233,9 @@ type_t *skip_typeref(type_t *type)
                        continue;
                }
                case TYPE_TYPEOF: {
+                       qualifiers |= type->base.qualifiers;
+                       modifiers  |= type->base.modifiers;
+
                        const typeof_type_t *typeof_type = &type->typeoft;
                        if (typeof_type->typeof_type != NULL) {
                                type = typeof_type->typeof_type;
@@ -1180,7 +1250,9 @@ type_t *skip_typeref(type_t *type)
                break;
        }
 
-       if (qualifiers != TYPE_QUALIFIER_NONE || modifiers != TYPE_MODIFIER_NONE) {
+       if (qualifiers != TYPE_QUALIFIER_NONE ||
+                       modifiers  != TYPE_MODIFIER_NONE  ||
+                       alignment  >  type->base.alignment) {
                type_t *const copy = duplicate_type(type);
 
                /* for const with typedefed array type the element type has to be
@@ -1190,16 +1262,15 @@ type_t *skip_typeref(type_t *type)
                        element_type                   = duplicate_type(element_type);
                        element_type->base.qualifiers |= qualifiers;
                        element_type->base.modifiers  |= modifiers;
+                       element_type->base.alignment   = alignment;
                        copy->array.element_type       = element_type;
                } else {
                        copy->base.qualifiers |= qualifiers;
                        copy->base.modifiers  |= modifiers;
+                       copy->base.alignment   = alignment;
                }
 
-               type = typehash_insert(copy);
-               if (type != copy) {
-                       obstack_free(type_obst, copy);
-               }
+               type = identify_new_type(copy);
        }
 
        return type;
@@ -1339,7 +1410,7 @@ atomic_type_kind_t find_unsigned_int_atomic_type_kind_for_size(unsigned size) {
  * Hash the given type and return the "singleton" version
  * of it.
  */
-static type_t *identify_new_type(type_t *type)
+type_t *identify_new_type(type_t *type)
 {
        type_t *result = typehash_insert(type);
        if (result != type) {
@@ -1417,14 +1488,56 @@ type_t *make_pointer_type(type_t *points_to, type_qualifiers_t qualifiers)
        type_t *type = obstack_alloc(type_obst, sizeof(pointer_type_t));
        memset(type, 0, sizeof(pointer_type_t));
 
-       type->kind              = TYPE_POINTER;
-       type->base.qualifiers   = qualifiers;
-       type->base.alignment    = 0;
-       type->pointer.points_to = points_to;
+       type->kind                  = TYPE_POINTER;
+       type->base.qualifiers       = qualifiers;
+       type->base.alignment        = 0;
+       type->pointer.points_to     = points_to;
+       type->pointer.base_variable = NULL;
+
+       return identify_new_type(type);
+}
+
+/**
+ * Creates a new reference type.
+ *
+ * @param refers_to   The referred-to type for the new type.
+ */
+type_t *make_reference_type(type_t *refers_to)
+{
+       type_t *type = obstack_alloc(type_obst, sizeof(reference_type_t));
+       memset(type, 0, sizeof(reference_type_t));
+
+       type->kind                = TYPE_REFERENCE;
+       type->base.qualifiers     = 0;
+       type->base.alignment      = 0;
+       type->reference.refers_to = refers_to;
+
+       return identify_new_type(type);
+}
+
+/**
+ * Creates a new based pointer type.
+ *
+ * @param points_to   The points-to type for the new type.
+ * @param qualifiers  Type qualifiers for the new type.
+ * @param variable    The based variable
+ */
+type_t *make_based_pointer_type(type_t *points_to,
+                                                               type_qualifiers_t qualifiers, variable_t *variable)
+{
+       type_t *type = obstack_alloc(type_obst, sizeof(pointer_type_t));
+       memset(type, 0, sizeof(pointer_type_t));
+
+       type->kind                  = TYPE_POINTER;
+       type->base.qualifiers       = qualifiers;
+       type->base.alignment        = 0;
+       type->pointer.points_to     = points_to;
+       type->pointer.base_variable = variable;
 
        return identify_new_type(type);
 }
 
+
 type_t *make_array_type(type_t *element_type, size_t size,
                         type_qualifiers_t qualifiers)
 {