fix extern inline handling, implement __builtin_huge_val
[cparser] / ast2firm.c
index 4145de9..cb640ab 100644 (file)
 
 #define MAGIC_DEFAULT_PN_NUMBER            (long) -314159265
 
+/* some idents needed for name mangling */
+static ident *id_underscore;
+static ident *id_imp;
+
 static ir_type *ir_type_const_char;
 static ir_type *ir_type_wchar_t;
 static ir_type *ir_type_void;
@@ -72,17 +76,20 @@ typedef enum declaration_kind_t {
        DECLARATION_KIND_LOCAL_VARIABLE_ENTITY,
        DECLARATION_KIND_COMPOUND_MEMBER,
        DECLARATION_KIND_LABEL_BLOCK,
-       DECLARATION_KIND_ENUM_ENTRY
+       DECLARATION_KIND_ENUM_ENTRY,
+       DECLARATION_KIND_COMPOUND_TYPE_INCOMPLETE,
+       DECLARATION_KIND_COMPOUND_TYPE_COMPLETE
 } declaration_kind_t;
 
 static ir_type *get_ir_type(type_t *type);
+static ir_type *get_ir_type_incomplete(type_t *type);
 static int count_decls_in_stmts(const statement_t *stmt);
 
 ir_node *uninitialized_local_var(ir_graph *irg, ir_mode *mode, int pos)
 {
        const declaration_t *declaration = get_irg_loc_description(irg, pos);
 
-       warningf(declaration->source_position,
+       warningf(&declaration->source_position,
                 "variable '%#T' might be used uninitialized",
                 declaration->type, declaration->symbol);
        return new_r_Unknown(irg, mode);
@@ -112,161 +119,79 @@ static dbg_info *get_dbg_info(const source_position_t *pos)
        return (dbg_info*) pos;
 }
 
-static unsigned unique_id = 0;
-
-static ident *unique_ident(const char *tag)
-{
-       char buf[256];
-
-       snprintf(buf, sizeof(buf), "%s.%u", tag, unique_id);
-       unique_id++;
-       return new_id_from_str(buf);
-}
-
-/**
- * Return the signed integer mode of size bytes.
- *
- * @param size   the size
- */
-static ir_mode *get_smode(unsigned size)
-{
-       static ir_mode *s_modes[16 + 1] = {0, };
-       ir_mode *res;
-
-       if (size <= 0 || size > 16)
-               return NULL;
+static ir_mode *_atomic_modes[ATOMIC_TYPE_LAST+1];
 
-       res = s_modes[size];
-       if (res == NULL) {
-               unsigned bits;
-       char name[32];
+static ir_mode *mode_int, *mode_uint;
 
-       bits = size * 8;
-       snprintf(name, sizeof(name), "i%u", bits);
-       res = new_ir_mode(name, irms_int_number, bits, 1, irma_twos_complement,
-                                       bits <= machine_size ? machine_size : bits );
+static ir_node *expression_to_firm(const expression_t *expression);
+static inline ir_mode *get_ir_mode(type_t *type);
 
-               s_modes[size] = res;
+static ir_mode *init_atomic_ir_mode(atomic_type_kind_t kind)
+{
+       unsigned flags = get_atomic_type_flags(kind);
+       unsigned size  = get_atomic_type_size(kind);
+       if( (flags & (ATOMIC_TYPE_FLAG_INTEGER | ATOMIC_TYPE_FLAG_FLOAT))
+                       && !(flags & ATOMIC_TYPE_FLAG_COMPLEX)) {
+               char            name[64];
+               mode_sort       sort;
+               unsigned        bit_size     = size * 8;
+               bool            is_signed    = (flags & ATOMIC_TYPE_FLAG_SIGNED) != 0;
+               mode_arithmetic arithmetic;
+               unsigned        modulo_shift;
+
+               if(flags & ATOMIC_TYPE_FLAG_INTEGER) {
+                       assert(! (flags & ATOMIC_TYPE_FLAG_FLOAT));
+                       snprintf(name, sizeof(name), "i%s%d", is_signed?"":"u", bit_size);
+                       sort         = irms_int_number;
+                       arithmetic   = irma_twos_complement;
+                       modulo_shift = bit_size < machine_size ? machine_size : bit_size;
+               } else {
+                       assert(flags & ATOMIC_TYPE_FLAG_FLOAT);
+                       snprintf(name, sizeof(name), "f%d", bit_size);
+                       sort         = irms_float_number;
+                       arithmetic   = irma_ieee754;
+                       modulo_shift = 0;
+               }
+               return new_ir_mode(name, sort, bit_size, is_signed, arithmetic,
+                                  modulo_shift);
        }
-       return res;
-}
-
-/**
- * Return the unsigned integer mode of size bytes.
- *
- * @param size  the size
- */
-static ir_mode *get_umode(unsigned size)
-{
-       static ir_mode *u_modes[16 + 1] = {0, };
-       ir_mode *res;
-
-       if (size <= 0 || size > 16)
-               return NULL;
 
-       res = u_modes[size];
-       if (res == NULL) {
-               unsigned bits;
-               char name[32];
-
-               bits = size * 8;
-               snprintf(name, sizeof(name), "u%u", bits);
-               res = new_ir_mode(name, irms_int_number, bits, 0, irma_twos_complement,
-                                               bits <= machine_size ? machine_size : bits );
-
-               u_modes[size] = res;
-       }
-       return res;
+       return NULL;
 }
 
 /**
- * Return the pointer mode of size bytes.
- *
- * @param size  the size
+ * Initialises the atomic modes depending on the machine size.
  */
-static ir_mode *get_ptrmode(unsigned size, char *name)
+static void init_atomic_modes(void)
 {
-       static ir_mode *p_modes[16 + 1] = {0, };
-       ir_mode *res;
-
-       if (size <= 0 || size > 16)
-               return NULL;
-
-       res = p_modes[size];
-       if (res == NULL) {
-               unsigned bits;
-               char buf[32];
-
-               bits = size * 8;
-               if (name == NULL) {
-                       snprintf(buf, sizeof(buf), "p%u", bits);
-                       name = buf;
-               }
-               res = new_ir_mode(name, irms_reference, bits, 0, irma_twos_complement,
-                                               bits <= machine_size ? machine_size : bits);
-
-               p_modes[size] = res;
-
-               set_reference_mode_signed_eq(res, get_smode(size));
-               set_reference_mode_unsigned_eq(res, get_umode(size));
+       for(int i = 0; i <= ATOMIC_TYPE_LAST; ++i) {
+               _atomic_modes[i] = init_atomic_ir_mode((atomic_type_kind_t) i);
        }
-       return res;
-}
+       mode_int  = _atomic_modes[ATOMIC_TYPE_INT];
+       mode_uint = _atomic_modes[ATOMIC_TYPE_UINT];
 
-static ir_mode *_atomic_modes[ATOMIC_TYPE_LAST+1];
+       /* there's no real void type in firm */
+       _atomic_modes[ATOMIC_TYPE_VOID] = mode_int;
 
-static ir_mode *mode_int, *mode_uint;
+       /* initialize pointer modes */
+       char            name[64];
+       mode_sort       sort         = irms_reference;
+       unsigned        bit_size     = machine_size;
+       bool            is_signed    = 0;
+       mode_arithmetic arithmetic   = irma_twos_complement;
+       unsigned        modulo_shift
+               = bit_size < machine_size ? machine_size : bit_size;
 
-static ir_node *expression_to_firm(const expression_t *expression);
-static inline ir_mode *get_ir_mode(type_t *type);
+       snprintf(name, sizeof(name), "p%d", machine_size);
+       ir_mode *ptr_mode = new_ir_mode(name, sort, bit_size, is_signed, arithmetic,
+                                       modulo_shift);
 
-/**
- * Initialises the atomic modes depending on the machine size.
- */
-static void init_atomic_modes(void) {
-       unsigned int_size   = machine_size < 32 ? 2 : 4;
-       unsigned long_size  = machine_size < 64 ? 4 : 8;
-       unsigned llong_size = machine_size < 32 ? 4 : 8;
-
-       /* firm has no real void... */
-       _atomic_modes[ATOMIC_TYPE_VOID]        = mode_T;
-       _atomic_modes[ATOMIC_TYPE_CHAR]        = char_is_signed ? get_smode(1) : get_umode(1);
-       _atomic_modes[ATOMIC_TYPE_SCHAR]       = get_smode(1);
-       _atomic_modes[ATOMIC_TYPE_UCHAR]       = get_umode(1);
-       _atomic_modes[ATOMIC_TYPE_SHORT]       = get_smode(2);
-       _atomic_modes[ATOMIC_TYPE_USHORT]      = get_umode(2);
-       _atomic_modes[ATOMIC_TYPE_INT]         = get_smode(int_size);
-       _atomic_modes[ATOMIC_TYPE_UINT]        = get_umode(int_size);
-       _atomic_modes[ATOMIC_TYPE_LONG]        = get_smode(long_size);
-       _atomic_modes[ATOMIC_TYPE_ULONG]       = get_umode(long_size);
-       _atomic_modes[ATOMIC_TYPE_LONGLONG]    = get_smode(llong_size);
-       _atomic_modes[ATOMIC_TYPE_ULONGLONG]   = get_umode(llong_size);
-       _atomic_modes[ATOMIC_TYPE_FLOAT]       = mode_F;
-       _atomic_modes[ATOMIC_TYPE_DOUBLE]      = mode_D;
-       _atomic_modes[ATOMIC_TYPE_LONG_DOUBLE] = mode_E;
-       _atomic_modes[ATOMIC_TYPE_BOOL]        = get_umode(int_size);
-
-       _atomic_modes[ATOMIC_TYPE_BOOL]                  = _atomic_modes[ATOMIC_TYPE_INT];
-       _atomic_modes[ATOMIC_TYPE_FLOAT_IMAGINARY]       = _atomic_modes[ATOMIC_TYPE_FLOAT];
-       _atomic_modes[ATOMIC_TYPE_DOUBLE_IMAGINARY]      = _atomic_modes[ATOMIC_TYPE_DOUBLE];
-       _atomic_modes[ATOMIC_TYPE_LONG_DOUBLE_IMAGINARY] = _atomic_modes[ATOMIC_TYPE_LONG_DOUBLE];
+       set_reference_mode_signed_eq(ptr_mode, _atomic_modes[get_intptr_kind()]);
+       set_reference_mode_unsigned_eq(ptr_mode, _atomic_modes[get_uintptr_kind()]);
 
        /* Hmm, pointers should be machine size */
-       set_modeP_data(get_ptrmode(machine_size >> 3, NULL));
-       set_modeP_code(get_ptrmode(machine_size >> 3, NULL));
-
-       mode_int  = _atomic_modes[ATOMIC_TYPE_INT];
-       mode_uint = _atomic_modes[ATOMIC_TYPE_UINT];
-}
-
-static ir_mode *get_atomic_mode(const atomic_type_t* atomic_type)
-{
-       ir_mode *res = NULL;
-       if ((unsigned)atomic_type->akind <= (unsigned)ATOMIC_TYPE_LAST)
-               res = _atomic_modes[(unsigned)atomic_type->akind];
-       if (res == NULL)
-               panic("Encountered unknown atomic type");
-       return res;
+       set_modeP_data(ptr_mode);
+       set_modeP_code(ptr_mode);
 }
 
 static unsigned get_compound_type_size(compound_type_t *type)
@@ -292,6 +217,10 @@ static unsigned get_type_size_const(type_t *type)
                panic("error type occured");
        case TYPE_ATOMIC:
                return get_atomic_type_size(type->atomic.akind);
+       case TYPE_COMPLEX:
+               return 2 * get_atomic_type_size(type->complex.akind);
+       case TYPE_IMAGINARY:
+               return get_atomic_type_size(type->imaginary.akind);
        case TYPE_ENUM:
                return get_mode_size_bytes(mode_int);
        case TYPE_COMPOUND_UNION:
@@ -352,22 +281,51 @@ static unsigned count_parameters(const function_type_t *function_type)
        return count;
 }
 
-
+/**
+ * Creates a Firm type for an atomic type
+ */
 static ir_type *create_atomic_type(const atomic_type_t *type)
 {
-       dbg_info *dbgi  = get_dbg_info(&type->type.source_position);
-       ir_mode *mode   = get_atomic_mode(type);
-       ident   *id     = get_mode_ident(mode);
-       ir_type *irtype = new_d_type_primitive(id, mode, dbgi);
+       dbg_info           *dbgi      = get_dbg_info(&type->base.source_position);
+       atomic_type_kind_t  kind      = type->akind;
+       ir_mode            *mode      = _atomic_modes[kind];
+       ident              *id        = get_mode_ident(mode);
+       ir_type            *irtype    = new_d_type_primitive(id, mode, dbgi);
 
-       /* TODO: this is x86 specific, we should fiddle this into
-        * lang_features.h somehow... */
-       if(type->akind == ATOMIC_TYPE_LONG_DOUBLE
-                       || type->akind == ATOMIC_TYPE_DOUBLE
-                       || type->akind == ATOMIC_TYPE_LONGLONG
-                       || type->akind == ATOMIC_TYPE_ULONGLONG) {
-               set_type_alignment_bytes(irtype, 4);
-       }
+       set_type_alignment_bytes(irtype, type->base.alignment);
+
+       return irtype;
+}
+
+/**
+ * Creates a Firm type for a complex type
+ */
+static ir_type *create_complex_type(const complex_type_t *type)
+{
+       dbg_info           *dbgi      = get_dbg_info(&type->base.source_position);
+       atomic_type_kind_t  kind      = type->akind;
+       ir_mode            *mode      = _atomic_modes[kind];
+       ident              *id        = get_mode_ident(mode);
+
+       (void) id;
+       (void) dbgi;
+
+       /* FIXME: finish the array */
+       return NULL;
+}
+
+/**
+ * Creates a Firm type for an imaginary type
+ */
+static ir_type *create_imaginary_type(const imaginary_type_t *type)
+{
+       dbg_info           *dbgi      = get_dbg_info(&type->base.source_position);
+       atomic_type_kind_t  kind      = type->akind;
+       ir_mode            *mode      = _atomic_modes[kind];
+       ident              *id        = get_mode_ident(mode);
+       ir_type            *irtype    = new_d_type_primitive(id, mode, dbgi);
+
+       set_type_alignment_bytes(irtype, type->base.alignment);
 
        return irtype;
 }
@@ -376,10 +334,10 @@ static ir_type *create_method_type(const function_type_t *function_type)
 {
        type_t  *return_type  = function_type->return_type;
 
-       ident   *id           = unique_ident("functiontype");
+       ident   *id           = id_unique("functiontype.%u");
        int      n_parameters = count_parameters(function_type);
        int      n_results    = return_type == type_void ? 0 : 1;
-       dbg_info *dbgi        = get_dbg_info(&function_type->type.source_position);
+       dbg_info *dbgi        = get_dbg_info(&function_type->base.source_position);
        ir_type *irtype       = new_d_type_method(id, n_parameters, n_results, dbgi);
 
        if(return_type != type_void) {
@@ -404,19 +362,11 @@ static ir_type *create_method_type(const function_type_t *function_type)
 
 static ir_type *create_pointer_type(pointer_type_t *type)
 {
-       type_t  *points_to = type->points_to;
-       ir_type *ir_points_to;
-       /* Avoid endless recursion if the points_to type contains this poiner type
-        * again (might be a struct). We therefore first create a void* pointer
-        * and then set the real points_to type
-        */
-       dbg_info *dbgi   = get_dbg_info(&type->type.source_position);
-       ir_type *ir_type = new_d_type_pointer(unique_ident("pointer"),
-                                           ir_type_void, mode_P_data, dbgi);
-       type->type.firm_type  = ir_type;
-
-       ir_points_to = get_ir_type(points_to);
-       set_pointer_points_to_type(ir_type, ir_points_to);
+       type_t   *points_to    = type->points_to;
+       ir_type  *ir_points_to = get_ir_type_incomplete(points_to);
+       dbg_info *dbgi         = get_dbg_info(&type->base.source_position);
+       ir_type  *ir_type      = new_d_type_pointer(id_unique("pointer.%u"),
+                                                   ir_points_to, mode_P_data, dbgi);
 
        return ir_type;
 }
@@ -426,8 +376,8 @@ static ir_type *create_array_type(array_type_t *type)
        type_t  *element_type    = type->element_type;
        ir_type *ir_element_type = get_ir_type(element_type);
 
-       ident    *id      = unique_ident("array");
-       dbg_info *dbgi    = get_dbg_info(&type->type.source_position);
+       ident    *id      = id_unique("array.%u");
+       dbg_info *dbgi    = get_dbg_info(&type->base.source_position);
        ir_type  *ir_type = new_d_type_array(id, 1, ir_element_type, dbgi);
 
        const int align = get_type_alignment_bytes(ir_element_type);
@@ -524,7 +474,7 @@ static ir_type *get_unsigned_int_type_for_bit_size(ir_type *base_tp,
 
 static ir_type *create_bitfield_type(bitfield_type_t *const type)
 {
-       type_t *base = skip_typeref(type->base);
+       type_t *base = skip_typeref(type->base_type);
        assert(base->kind == TYPE_ATOMIC);
        ir_type *irbase = get_ir_type(base);
 
@@ -540,68 +490,101 @@ static ir_type *create_bitfield_type(bitfield_type_t *const type)
 
 #define INVALID_TYPE ((ir_type_ptr)-1)
 
-static ir_type *create_union_type(compound_type_t *type, ir_type *irtype,
-                                  size_t *outer_offset, size_t *outer_align);
+enum {
+       COMPOUND_IS_STRUCT = false,
+       COMPOUND_IS_UNION  = true
+};
 
-static ir_type *create_struct_type(compound_type_t *type, ir_type *irtype,
-                                   size_t *outer_offset, size_t *outer_align)
+/**
+ * Construct firm type from ast struct tyep.
+ *
+ * As anonymous inner structs get flattened to a single firm type, we might get
+ * irtype, outer_offset and out_align passed (they represent the position of
+ * the anonymous inner struct inside the resulting firm struct)
+ */
+static ir_type *create_compound_type(compound_type_t *type, ir_type *irtype,
+                                     size_t *outer_offset, size_t *outer_align,
+                                     bool incomplete, bool is_union)
 {
-       declaration_t *declaration = type->declaration;
-       if(declaration->v.irtype != NULL) {
+       declaration_t      *declaration = type->declaration;
+       declaration_kind_t  kind        = declaration->declaration_kind;
+
+       if(kind == DECLARATION_KIND_COMPOUND_TYPE_COMPLETE
+                       || (kind == DECLARATION_KIND_COMPOUND_TYPE_INCOMPLETE
+                               && incomplete))
                return declaration->v.irtype;
-       }
 
        size_t align_all  = 1;
        size_t offset     = 0;
        size_t bit_offset = 0;
+       size_t size       = 0;
+
        if(irtype == NULL) {
                symbol_t *symbol = declaration->symbol;
                ident    *id;
                if(symbol != NULL) {
-                       id = unique_ident(symbol->string);
+                       id = new_id_from_str(symbol->string);
                } else {
-                       id = unique_ident("__anonymous_struct");
+                       if (is_union) {
+                               id = id_unique("__anonymous_union.%u");
+                       } else {
+                               id = id_unique("__anonymous_struct.%u");
+                       }
                }
-               dbg_info *dbgi  = get_dbg_info(&type->type.source_position);
+               dbg_info *dbgi  = get_dbg_info(&type->base.source_position);
 
-               irtype = new_d_type_struct(id, dbgi);
+               if (is_union) {
+                       irtype = new_d_type_union(id, dbgi);
+               } else {
+                       irtype = new_d_type_struct(id, dbgi);
+               }
 
-               declaration->v.irtype = irtype;
-               type->type.firm_type  = irtype;
+               declaration->declaration_kind
+                       = DECLARATION_KIND_COMPOUND_TYPE_INCOMPLETE;
+               declaration->v.irtype         = irtype;
+               //type->base.firm_type          = irtype;
        } else {
                offset    = *outer_offset;
                align_all = *outer_align;
        }
 
+       if(incomplete)
+               return irtype;
+
+       declaration->declaration_kind = DECLARATION_KIND_COMPOUND_TYPE_COMPLETE;
+
        declaration_t *entry = declaration->scope.declarations;
        for( ; entry != NULL; entry = entry->next) {
                if(entry->namespc != NAMESPACE_NORMAL)
                        continue;
 
+               size_t prev_offset = offset;
+
                symbol_t *symbol     = entry->symbol;
                type_t   *entry_type = skip_typeref(entry->type);
                dbg_info *dbgi       = get_dbg_info(&entry->source_position);
+
                ident    *ident;
                if(symbol != NULL) {
                        ident = new_id_from_str(symbol->string);
                } else {
                        if(entry_type->kind == TYPE_COMPOUND_STRUCT) {
-                               create_struct_type(&entry_type->compound, irtype, &offset,
-                                                  &align_all);
-                               continue;
+                               create_compound_type(&entry_type->compound, irtype, &offset,
+                                                    &align_all, false, COMPOUND_IS_STRUCT);
+                               goto finished_member;
                        } else if(entry_type->kind == TYPE_COMPOUND_UNION) {
-                               create_union_type(&entry_type->compound, irtype, &offset,
-                                                 &align_all);
-                               continue;
+                               create_compound_type(&entry_type->compound, irtype, &offset,
+                                                    &align_all, false, COMPOUND_IS_UNION);
+                               goto finished_member;
                        } else {
                                assert(entry_type->kind == TYPE_BITFIELD);
                        }
-                       ident = unique_ident("anon");
+                       ident = id_unique("anon.%u");
                }
 
                ir_type *base_irtype;
                if(entry_type->kind == TYPE_BITFIELD) {
-                       base_irtype = get_ir_type(entry_type->bitfield.base);
+                       base_irtype = get_ir_type(entry_type->bitfield.base_type);
                } else {
                        base_irtype = get_ir_type(entry_type);
                }
@@ -658,122 +641,35 @@ static ir_type *create_struct_type(compound_type_t *type, ir_type *irtype,
                entry->declaration_kind = DECLARATION_KIND_COMPOUND_MEMBER;
                assert(entry->v.entity == NULL);
                entry->v.entity         = entity;
-       }
-
-       size_t misalign = offset % align_all;
-       if(misalign > 0 || bit_offset > 0) {
-               offset += align_all - misalign;
-       }
-
-       if(outer_offset != NULL) {
-               *outer_offset = offset;
-               *outer_align  = align_all;
-       } else {
-               set_type_alignment_bytes(irtype, align_all);
-               set_type_size_bytes(irtype, offset);
-               set_type_state(irtype, layout_fixed);
-       }
 
-       return irtype;
-}
-
-static ir_type *create_union_type(compound_type_t *type, ir_type *irtype,
-                                  size_t *outer_offset, size_t *outer_align)
-{
-       declaration_t *declaration = type->declaration;
-       if(declaration->v.irtype != NULL) {
-               return declaration->v.irtype;
-       }
-
-       size_t align_all = 1;
-       size_t offset    = 0;
-       size_t size      = 0;
-
-       if(irtype == NULL) {
-               symbol_t      *symbol      = declaration->symbol;
-               ident         *id;
-               if(symbol != NULL) {
-                       id = unique_ident(symbol->string);
-               } else {
-                       id = unique_ident("__anonymous_union");
-               }
-               dbg_info *dbgi = get_dbg_info(&type->type.source_position);
-
-               irtype = new_d_type_union(id, dbgi);
-
-               declaration->v.irtype = irtype;
-               type->type.firm_type  = irtype;
-       } else {
-               offset    = *outer_offset;
-               align_all = *outer_align;
-       }
-
-       type->type.firm_type = irtype;
-
-       declaration_t *entry = declaration->scope.declarations;
-       for( ; entry != NULL; entry = entry->next) {
-               if(entry->namespc != NAMESPACE_NORMAL)
-                       continue;
-
-               symbol_t *symbol        = entry->symbol;
-               type_t   *entry_type    = skip_typeref(entry->type);
-               ir_type  *entry_ir_type = get_ir_type(entry_type);
-
-               ident *ident;
-               if(symbol != NULL) {
-                       ident = new_id_from_str(entry->symbol->string);
-               } else {
-                       size_t offs = offset;
-                       if(entry_type->kind == TYPE_COMPOUND_STRUCT) {
-                               create_struct_type(&entry_type->compound, irtype, &offs,
-                                                  &align_all);
-                               continue;
-                       } else if(entry_type->kind == TYPE_COMPOUND_UNION) {
-                               create_union_type(&entry_type->compound, irtype, &offs,
-                                                 &align_all);
-                               continue;
-                       } else {
-                               panic("anonymous union member must be struct or union");
-                       }
-                       size_t entry_size = offs - offset;
-                       if(entry_size > size) {
+finished_member:
+               if (is_union) {
+                       size_t entry_size = offset - prev_offset;
+                       if (entry_size > size) {
                                size = entry_size;
                        }
-                       ident = unique_ident("anon");
+                       offset     = 0;
+                       bit_offset = 0;
                }
+       }
 
-               size_t entry_size      = get_type_size_bytes(entry_ir_type);
-               size_t entry_alignment = get_type_alignment_bytes(entry_ir_type);
-
-               dbg_info  *const dbgi   = get_dbg_info(&entry->source_position);
-               ir_entity *const entity = new_d_entity(irtype, ident, entry_ir_type,
-                                                      dbgi);
-               //add_union_member(irtype, entity);
-               set_entity_offset(entity, 0);
-               entry->declaration_kind = DECLARATION_KIND_COMPOUND_MEMBER;
-               assert(entry->v.entity == NULL);
-               entry->v.entity         = entity;
+       if (!is_union) {
+               size = offset;
+       }
 
-               if(entry_size > size) {
-                       size = entry_size;
-               }
-               if(entry_alignment > align_all) {
-                       if(entry_alignment % align_all != 0) {
-                               panic("Uneven alignments not supported yet");
-                       }
-                       align_all = entry_alignment;
-               }
+       size_t misalign = offset % align_all;
+       if(misalign > 0 || bit_offset > 0) {
+               size += align_all - misalign;
        }
 
        if(outer_offset != NULL) {
-               assert(*outer_offset == offset);
-
-               size_t misalign = offset % align_all;
-               if (misalign != 0)
-                       size += align_all - misalign;
-               *outer_offset += size;
+               if (!is_union) {
+                       *outer_offset = offset;
+               } else {
+                       *outer_offset += size;
+               }
 
-               if(align_all > *outer_align) {
+               if (align_all > *outer_align) {
                        if(align_all % *outer_align != 0) {
                                panic("uneven alignments not supported yet");
                        }
@@ -783,7 +679,6 @@ static ir_type *create_union_type(compound_type_t *type, ir_type *irtype,
                set_type_alignment_bytes(irtype, align_all);
                set_type_size_bytes(irtype, size);
                set_type_state(irtype, layout_fixed);
-               declaration->v.irtype = irtype;
        }
 
        return irtype;
@@ -791,7 +686,7 @@ static ir_type *create_union_type(compound_type_t *type, ir_type *irtype,
 
 static ir_type *create_enum_type(enum_type_t *const type)
 {
-       type->type.firm_type = ir_type_int;
+       type->base.firm_type = ir_type_int;
 
        ir_mode *const mode    = mode_int;
        tarval  *const one     = get_mode_one(mode);
@@ -819,24 +714,53 @@ static ir_type *create_enum_type(enum_type_t *const type)
        return ir_type_int;
 }
 
+static ir_type *get_ir_type_incomplete(type_t *type)
+{
+       assert(type != NULL);
+       type = skip_typeref(type);
+
+       if (type->base.firm_type != NULL) {
+               assert(type->base.firm_type != INVALID_TYPE);
+               return type->base.firm_type;
+       }
+
+       switch (type->kind) {
+       case TYPE_COMPOUND_STRUCT:
+               return create_compound_type(&type->compound, NULL, NULL, NULL,
+                                           true, COMPOUND_IS_STRUCT);
+               break;
+       case TYPE_COMPOUND_UNION:
+               return create_compound_type(&type->compound, NULL, NULL, NULL,
+                                           true, COMPOUND_IS_UNION);
+       default:
+               return get_ir_type(type);
+       }
+}
+
 static ir_type *get_ir_type(type_t *type)
 {
        assert(type != NULL);
 
        type = skip_typeref(type);
 
-       if(type->base.firm_type != NULL) {
+       if (type->base.firm_type != NULL) {
                assert(type->base.firm_type != INVALID_TYPE);
                return type->base.firm_type;
        }
 
        ir_type *firm_type = NULL;
-       switch(type->kind) {
+       switch (type->kind) {
        case TYPE_ERROR:
-               panic("error type occured");
+               panic("error type occurred");
        case TYPE_ATOMIC:
                firm_type = create_atomic_type(&type->atomic);
                break;
+       case TYPE_COMPLEX:
+               firm_type = create_complex_type(&type->complex);
+               break;
+       case TYPE_IMAGINARY:
+               firm_type = create_imaginary_type(&type->imaginary);
+               break;
        case TYPE_FUNCTION:
                firm_type = create_method_type(&type->function);
                break;
@@ -847,10 +771,12 @@ static ir_type *get_ir_type(type_t *type)
                firm_type = create_array_type(&type->array);
                break;
        case TYPE_COMPOUND_STRUCT:
-               firm_type = create_struct_type(&type->compound, NULL, NULL, NULL);
+               firm_type = create_compound_type(&type->compound, NULL, NULL, NULL,
+                                                false, COMPOUND_IS_STRUCT);
                break;
        case TYPE_COMPOUND_UNION:
-               firm_type = create_union_type(&type->compound, NULL, NULL, NULL);
+               firm_type = create_compound_type(&type->compound, NULL, NULL, NULL,
+                                                false, COMPOUND_IS_UNION);
                break;
        case TYPE_ENUM:
                firm_type = create_enum_type(&type->enumt);
@@ -971,6 +897,61 @@ static const struct {
        { rts_strncmp,    1, "strncmp",      3, _C89 }
 };
 
+/**
+ * Mangles an entity linker (ld) name for win32 usage.
+ *
+ * @param ent          the entity to be mangled
+ * @param declaration  the declaration
+ */
+static ident *create_ld_ident_win32(ir_entity *ent, declaration_t *declaration)
+{
+       ident *id;
+
+       if (is_Method_type(get_entity_type(ent)))
+               id = decorate_win32_c_fkt(ent, get_entity_ident(ent));
+       else {
+               /* always add an underscore in win32 */
+               id = mangle(id_underscore, get_entity_ident(ent));
+       }
+
+       decl_modifiers_t decl_modifiers = declaration->decl_modifiers;
+       if (decl_modifiers & DM_DLLIMPORT) {
+               /* add prefix for imported symbols */
+               id = mangle(id_imp, id);
+       }
+       return id;
+}
+
+/**
+ * Mangles an entity linker (ld) name for Linux ELF usage.
+ *
+ * @param ent          the entity to be mangled
+ * @param declaration  the declaration
+ */
+static ident *create_ld_ident_linux_elf(ir_entity *entity,
+                                        declaration_t *declaration)
+{
+       (void) declaration;
+       return get_entity_ident(entity);
+}
+
+/**
+ * Mangles an entity linker (ld) name for Mach-O usage.
+ *
+ * @param ent          the entity to be mangled
+ * @param declaration  the declaration
+ */
+static ident *create_ld_ident_macho(ir_entity *ent, declaration_t *declaration)
+{
+       (void) declaration;
+       ident *id = mangle(id_underscore, get_entity_ident(ent));
+       return id;
+}
+
+typedef ident* (*create_ld_ident_func)(ir_entity *entity,
+                                       declaration_t *declaration);
+create_ld_ident_func  create_ld_ident = create_ld_ident_linux_elf;
+
 static ir_entity* get_function_entity(declaration_t *declaration)
 {
        if(declaration->declaration_kind == DECLARATION_KIND_FUNCTION)
@@ -986,7 +967,12 @@ static ir_entity* get_function_entity(declaration_t *declaration)
 
        dbg_info  *const dbgi   = get_dbg_info(&declaration->source_position);
        ir_entity *const entity = new_d_entity(global_type, id, ir_type_method, dbgi);
-       set_entity_ld_ident(entity, id);
+       set_entity_ld_ident(entity, create_ld_ident(entity, declaration));
+       if(declaration->storage_class == STORAGE_CLASS_STATIC &&
+               declaration->init.statement == NULL) {
+               /* this entity was declared, but never defined */
+               set_entity_peculiarity(entity, peculiarity_description);
+       }
        if(declaration->storage_class == STORAGE_CLASS_STATIC
                        || declaration->is_inline) {
                set_entity_visibility(entity, visibility_local);
@@ -1057,7 +1043,11 @@ static ir_node *character_constant_to_firm(const const_expression_t *cnst)
 
        long long int v = 0;
        for (size_t i = 0; i < cnst->v.character.size; ++i) {
-               v = (v << 8) | ((unsigned char)cnst->v.character.begin[i]);
+               if (char_is_signed) {
+                       v = (v << 8) | ((signed char)cnst->v.character.begin[i]);
+               } else {
+                       v = (v << 8) | ((unsigned char)cnst->v.character.begin[i]);
+               }
        }
        char    buf[128];
        size_t  len = snprintf(buf, sizeof(buf), "%lld", v);
@@ -1081,7 +1071,7 @@ static ir_node *wide_character_constant_to_firm(const const_expression_t *cnst)
 }
 
 static ir_node *create_symconst(dbg_info *dbgi, ir_mode *mode,
-                                ir_entity *entity)
+                              ir_entity *entity)
 {
        assert(entity != NULL);
        union symconst_symbol sym;
@@ -1095,10 +1085,10 @@ static ir_node *string_to_firm(const source_position_t *const src_pos,
 {
        ir_type  *const global_type = get_glob_type();
        dbg_info *const dbgi        = get_dbg_info(src_pos);
-       ir_type  *const type        = new_d_type_array(unique_ident("strtype"), 1,
+       ir_type  *const type        = new_d_type_array(id_unique("strtype.%u"), 1,
                                                       ir_type_const_char, dbgi);
 
-       ident     *const id     = unique_ident(id_prefix);
+       ident     *const id     = id_unique(id_prefix);
        ir_entity *const entity = new_d_entity(global_type, id, type, dbgi);
        set_entity_ld_ident(entity, id);
        set_entity_variability(entity, variability_constant);
@@ -1129,7 +1119,7 @@ static ir_node *string_to_firm(const source_position_t *const src_pos,
 static ir_node *string_literal_to_firm(
                const string_literal_expression_t* literal)
 {
-       return string_to_firm(&literal->base.source_position, "Lstr",
+       return string_to_firm(&literal->base.source_position, "Lstr.%u",
                              &literal->value);
 }
 
@@ -1139,10 +1129,10 @@ static ir_node *wide_string_literal_to_firm(
        ir_type *const global_type = get_glob_type();
        ir_type *const elem_type   = ir_type_wchar_t;
        dbg_info *const dbgi       = get_dbg_info(&literal->base.source_position);
-       ir_type *const type        = new_d_type_array(unique_ident("strtype"), 1,
+       ir_type *const type        = new_d_type_array(id_unique("strtype.%u"), 1,
                                                    elem_type, dbgi);
 
-       ident     *const id     = unique_ident("Lstr");
+       ident     *const id     = id_unique("Lstr.%u");
        ir_entity *const entity = new_d_entity(global_type, id, type, dbgi);
        set_entity_ld_ident(entity, id);
        set_entity_variability(entity, variability_constant);
@@ -1169,12 +1159,13 @@ static ir_node *wide_string_literal_to_firm(
        return create_symconst(dbgi, mode_P_data, entity);
 }
 
-static ir_node *deref_address(ir_type *const irtype, ir_node *const addr,
+static ir_node *deref_address(type_t *const type, ir_node *const addr,
                               dbg_info *const dbgi)
 {
-       if (is_compound_type(irtype) ||
-                       is_Method_type(irtype)   ||
-                       is_Array_type(irtype)) {
+       ir_type *irtype = get_ir_type(type);
+       if (is_compound_type(irtype)
+                       || is_Method_type(irtype)
+                       || is_Array_type(irtype)) {
                return addr;
        }
 
@@ -1183,6 +1174,11 @@ static ir_node *deref_address(ir_type *const irtype, ir_node *const addr,
        ir_node *const load     = new_d_Load(dbgi, memory, addr, mode);
        ir_node *const load_mem = new_d_Proj(dbgi, load, mode_M, pn_Load_M);
        ir_node *const load_res = new_d_Proj(dbgi, load, mode,   pn_Load_res);
+
+       if(type->base.qualifiers & TYPE_QUALIFIER_VOLATILE) {
+               set_Load_volatility(load, volatility_is_volatile);
+       }
+
        set_store(load_mem);
        return load_res;
 }
@@ -1191,9 +1187,9 @@ static ir_node *do_strict_conv(dbg_info *dbgi, ir_node *node)
 {
        ir_mode *mode = get_irn_mode(node);
 
-       if(!(get_irg_fp_model(current_ir_graph) & fp_explicit_rounding))
+       if (!(get_irg_fp_model(current_ir_graph) & fp_explicit_rounding))
                return node;
-       if(!mode_is_float(mode))
+       if (!mode_is_float(mode))
                return node;
 
        /* check if there is already a Conv */
@@ -1241,6 +1237,23 @@ static ir_node *get_local_frame(ir_entity *const ent)
        }
 }
 
+static ir_node *create_conv(dbg_info *dbgi, ir_node *value, ir_mode *dest_mode)
+{
+       ir_mode *value_mode = get_irn_mode(value);
+
+       if (value_mode == dest_mode || is_Bad(value))
+               return value;
+
+       if(dest_mode == mode_b) {
+               ir_node *zero = new_Const(value_mode, get_mode_null(value_mode));
+               ir_node *cmp  = new_d_Cmp(dbgi, value, zero);
+               ir_node *proj = new_d_Proj(dbgi, cmp, mode_b, pn_Cmp_Lg);
+               return proj;
+       }
+
+       return new_d_Conv(dbgi, value, dest_mode);
+}
+
 static ir_node *reference_expression_to_firm(const reference_expression_t *ref)
 {
        dbg_info      *dbgi        = get_dbg_info(&ref->base.source_position);
@@ -1270,21 +1283,21 @@ static ir_node *reference_expression_to_firm(const reference_expression_t *ref)
        }
        case DECLARATION_KIND_GLOBAL_VARIABLE: {
                ir_node *const addr   = get_global_var_address(dbgi, declaration);
-               ir_type *const irtype = get_entity_type(declaration->v.entity);
-               return deref_address(irtype, addr, dbgi);
+               return deref_address(declaration->type, addr, dbgi);
        }
 
        case DECLARATION_KIND_LOCAL_VARIABLE_ENTITY: {
                ir_entity *entity = declaration->v.entity;
                ir_node   *frame  = get_local_frame(entity);
                ir_node   *sel    = new_d_simpleSel(dbgi, new_NoMem(), frame, entity);
-               ir_type   *irtype = get_entity_type(entity);
-               return deref_address(irtype, sel, dbgi);
+               return deref_address(declaration->type, sel, dbgi);
        }
 
        case DECLARATION_KIND_VARIABLE_LENGTH_ARRAY:
                return declaration->v.vla_base;
 
+       case DECLARATION_KIND_COMPOUND_TYPE_INCOMPLETE:
+       case DECLARATION_KIND_COMPOUND_TYPE_COMPLETE:
        case DECLARATION_KIND_COMPOUND_MEMBER:
        case DECLARATION_KIND_LABEL_BLOCK:
                panic("not implemented reference type");
@@ -1326,6 +1339,8 @@ static ir_node *reference_addr(const reference_expression_t *ref)
        case DECLARATION_KIND_ENUM_ENTRY:
                panic("trying to reference enum entry");
 
+       case DECLARATION_KIND_COMPOUND_TYPE_INCOMPLETE:
+       case DECLARATION_KIND_COMPOUND_TYPE_COMPLETE:
        case DECLARATION_KIND_COMPOUND_MEMBER:
        case DECLARATION_KIND_LABEL_BLOCK:
                panic("not implemented reference type");
@@ -1364,6 +1379,12 @@ static ir_node *process_builtin_call(const call_expression_t *call)
 
                return res;
        }
+       case T___builtin_huge_val: {
+               ir_mode *mode = get_ir_mode(function_type->function.return_type);
+               tarval  *tv   = get_mode_infinite(mode);
+               ir_node *res  = new_d_Const(dbgi, mode, tv);
+               return   res;
+       }
        case T___builtin_nan:
        case T___builtin_nanf:
        case T___builtin_nand: {
@@ -1398,55 +1419,58 @@ static ir_node *call_expression_to_firm(const call_expression_t *call)
        assert(is_type_function(points_to));
        function_type_t *function_type = &points_to->function;
 
-       int              n_parameters = 0;
-       call_argument_t *argument     = call->arguments;
-       for( ; argument != NULL; argument = argument->next) {
-               ++n_parameters;
-       }
-
        dbg_info *dbgi  = get_dbg_info(&call->base.source_position);
 
+       int      n_parameters = 0;
        ir_type *ir_method_type  = get_ir_type((type_t*) function_type);
        ir_type *new_method_type = NULL;
        if(function_type->variadic || function_type->unspecified_parameters) {
+               const call_argument_t *argument = call->arguments;
+               for( ; argument != NULL; argument = argument->next) {
+                       ++n_parameters;
+               }
+
                /* we need to construct a new method type matching the call
                 * arguments... */
                int n_res       = get_method_n_ress(ir_method_type);
                dbg_info *dbgi  = get_dbg_info(&call->base.source_position);
-               new_method_type = new_d_type_method(unique_ident("calltype"),
-                                                 n_parameters, n_res, dbgi);
+               new_method_type = new_d_type_method(id_unique("calltype.%u"),
+                                                   n_parameters, n_res, dbgi);
                set_method_calling_convention(new_method_type,
                               get_method_calling_convention(ir_method_type));
                set_method_additional_properties(new_method_type,
                               get_method_additional_properties(ir_method_type));
+               set_method_variadicity(new_method_type,
+                                      get_method_variadicity(ir_method_type));
 
                for(int i = 0; i < n_res; ++i) {
                        set_method_res_type(new_method_type, i,
                                            get_method_res_type(ir_method_type, i));
                }
+               argument = call->arguments;
+               for(int i = 0; i < n_parameters; ++i, argument = argument->next) {
+                       expression_t *expression = argument->expression;
+                       ir_type      *irtype     = get_ir_type(expression->base.type);
+                       set_method_param_type(new_method_type, i, irtype);
+               }
+               ir_method_type = new_method_type;
+       } else {
+               n_parameters = get_method_n_params(ir_method_type);
        }
+
        ir_node *in[n_parameters];
 
-       argument = call->arguments;
-       int n = 0;
-       for( ; argument != NULL; argument = argument->next) {
+       const call_argument_t *argument = call->arguments;
+       for(int n = 0; n < n_parameters; ++n) {
                expression_t *expression = argument->expression;
                ir_node      *arg_node   = expression_to_firm(expression);
 
                arg_node = do_strict_conv(dbgi, arg_node);
 
                in[n] = arg_node;
-               if(new_method_type != NULL) {
-                       ir_type *irtype = get_ir_type(expression->base.type);
-                       set_method_param_type(new_method_type, n, irtype);
-               }
 
-               n++;
+               argument = argument->next;
        }
-       assert(n == n_parameters);
-
-       if(new_method_type != NULL)
-               ir_method_type = new_method_type;
 
        ir_node  *store = get_store();
        ir_node  *node  = new_d_Call(dbgi, store, callee, n_parameters, in,
@@ -1489,6 +1513,8 @@ static void assign_value(dbg_info *dbgi, ir_node *addr, type_t *type,
        if(is_type_scalar(type)) {
                ir_node  *store     = new_d_Store(dbgi, memory, addr, value);
                ir_node  *store_mem = new_d_Proj(dbgi, store, mode_M, pn_Store_M);
+               if(type->base.qualifiers & TYPE_QUALIFIER_VOLATILE)
+                       set_Store_volatility(store, volatility_is_volatile);
                set_store(store_mem);
        } else {
                ir_type *irtype    = get_ir_type(type);
@@ -1526,10 +1552,10 @@ static void bitfield_store_to_firm(const unary_expression_t *expression,
        assert(select->kind == EXPR_SELECT);
        type_t       *type   = select->base.type;
        assert(type->kind == TYPE_BITFIELD);
-       ir_mode      *mode   = get_ir_mode(type->bitfield.base);
+       ir_mode      *mode   = get_ir_mode(type->bitfield.base_type);
        ir_node      *addr   = expression_to_addr(select);
 
-       assert(get_irn_mode(value) == mode);
+       assert(get_irn_mode(value) == mode || is_Bad(value));
 
        dbg_info *dbgi = get_dbg_info(&expression->base.source_position);
 
@@ -1561,6 +1587,11 @@ static void bitfield_store_to_firm(const unary_expression_t *expression,
        ir_node *store     = new_d_Store(dbgi, load_mem, addr, new_val);
        ir_node *store_mem = new_d_Proj(dbgi, store, mode_M, pn_Store_M);
        set_store(store_mem);
+
+       if(type->base.qualifiers & TYPE_QUALIFIER_VOLATILE) {
+               set_Load_volatility(load, volatility_is_volatile);
+               set_Store_volatility(store, volatility_is_volatile);
+       }
 }
 
 static void set_value_for_expression(const expression_t *expression,
@@ -1590,23 +1621,6 @@ static void set_value_for_expression(const expression_t *expression,
        assign_value(dbgi, addr, type, value);
 }
 
-static ir_node *create_conv(dbg_info *dbgi, ir_node *value, ir_mode *dest_mode)
-{
-       ir_mode *value_mode = get_irn_mode(value);
-
-       if (value_mode == dest_mode || is_Bad(value))
-               return value;
-
-       if(dest_mode == mode_b) {
-               ir_node *zero = new_Const(value_mode, get_mode_null(value_mode));
-               ir_node *cmp  = new_d_Cmp(dbgi, value, zero);
-               ir_node *proj = new_d_Proj(dbgi, cmp, mode_b, pn_Cmp_Lg);
-               return proj;
-       }
-
-       return new_d_Conv(dbgi, value, dest_mode);
-}
-
 static ir_node *create_incdec(const unary_expression_t *expression)
 {
        dbg_info     *dbgi  = get_dbg_info(&expression->base.source_position);
@@ -1774,7 +1788,7 @@ static ir_node *bitfield_extract_to_firm(const unary_expression_t *expression)
 
        type_t   *type     = select->base.type;
        assert(type->kind == TYPE_BITFIELD);
-       ir_mode  *mode     = get_ir_mode(type->bitfield.base);
+       ir_mode  *mode     = get_ir_mode(type->bitfield.base_type);
        dbg_info *dbgi     = get_dbg_info(&expression->base.source_position);
        ir_node  *addr     = expression_to_addr(select);
        ir_node  *mem      = get_store();
@@ -1849,9 +1863,8 @@ static ir_node *unary_expression_to_firm(const unary_expression_t *expression)
        case EXPR_UNARY_DEREFERENCE: {
                ir_node *value_node = expression_to_firm(value);
                type_t  *value_type = skip_typeref(value->base.type);
-               ir_type *irtype     = get_ir_type(value_type);
-               assert(is_Pointer_type(irtype));
-               ir_type *points_to  = get_pointer_points_to_type(irtype);
+               assert(is_type_pointer(value_type));
+               type_t  *points_to  = value_type->pointer.points_to;
                return deref_address(points_to, value_node, dbgi);
        }
        case EXPR_UNARY_POSTFIX_INCREMENT:
@@ -2258,15 +2271,22 @@ static ir_node *array_access_addr(const array_access_expression_t *expression)
        dbg_info *dbgi      = get_dbg_info(&expression->base.source_position);
        ir_node  *base_addr = expression_to_firm(expression->array_ref);
        ir_node  *offset    = expression_to_firm(expression->index);
-       offset              = create_conv(dbgi, offset, mode_uint);
+
+       /* Matze: it would be better to force mode to mode_uint as this creates more
+        * opportunities for CSE. Unforunately we still have some optimisations that
+        * are too conservative in the presence of convs. So we better go with the
+        * mode of offset and avoid the conv */
+       ir_mode  *mode = get_irn_mode(offset);
+       offset         = create_conv(dbgi, offset, mode);
 
        type_t *ref_type = skip_typeref(expression->array_ref->base.type);
        assert(is_type_pointer(ref_type));
        pointer_type_t *pointer_type = &ref_type->pointer;
 
        ir_node *elem_size_const = get_type_size(pointer_type->points_to);
+       elem_size_const          = create_conv(dbgi, elem_size_const, mode);
        ir_node *real_offset     = new_d_Mul(dbgi, offset, elem_size_const,
-                                            mode_uint);
+                                            mode);
        ir_node *result          = new_d_Add(dbgi, base_addr, real_offset, mode_P_data);
 
        return result;
@@ -2280,9 +2300,8 @@ static ir_node *array_access_to_firm(
        type_t   *type   = revert_automatic_type_conversion(
                        (const expression_t*) expression);
        type             = skip_typeref(type);
-       ir_type  *irtype = get_ir_type(type);
 
-       return deref_address(irtype, addr, dbgi);
+       return deref_address(type, addr, dbgi);
 }
 
 static long get_offsetof_offset(const offsetof_expression_t *expression)
@@ -2354,7 +2373,7 @@ static ir_node *compound_literal_to_firm(
        /* create an entity on the stack */
        ir_type *frame_type = get_irg_frame_type(current_ir_graph);
 
-       ident     *const id     = unique_ident("CompLit");
+       ident     *const id     = id_unique("CompLit.%u");
        ir_type   *const irtype = get_ir_type(type);
        dbg_info  *const dbgi   = get_dbg_info(&expression->base.source_position);
        ir_entity *const entity = new_d_entity(frame_type, id, irtype, dbgi);
@@ -2502,6 +2521,13 @@ static ir_node *select_addr(const select_expression_t *expression)
 
        ir_node *compound_addr = expression_to_firm(expression->compound);
 
+       /* make sure the type is constructed */
+       type_t *type = skip_typeref(expression->compound->base.type);
+       if (is_type_pointer(type)) {
+               type = type->pointer.points_to;
+       }
+       (void) get_ir_type(type);
+
        declaration_t *entry = expression->compound_entry;
        assert(entry->declaration_kind == DECLARATION_KIND_COMPOUND_MEMBER);
        ir_entity     *entity = entry->v.entity;
@@ -2520,9 +2546,8 @@ static ir_node *select_to_firm(const select_expression_t *expression)
        type_t   *type   = revert_automatic_type_conversion(
                        (const expression_t*) expression);
        type             = skip_typeref(type);
-       ir_type  *irtype = get_ir_type(type);
 
-       return deref_address(irtype, addr, dbgi);
+       return deref_address(type, addr, dbgi);
 }
 
 /* Values returned by __builtin_classify_type. */
@@ -2559,7 +2584,7 @@ static ir_node *classify_type_to_firm(const classify_type_expression_t *const ex
        {
                case TYPE_ATOMIC: {
                        const atomic_type_t *const atomic_type = &type->atomic;
-                       switch ((atomic_type_kind_t) atomic_type->akind) {
+                       switch (atomic_type->akind) {
                                /* should not be reached */
                                case ATOMIC_TYPE_INVALID:
                                        tc = no_type_class;
@@ -2590,21 +2615,12 @@ static ir_node *classify_type_to_firm(const classify_type_expression_t *const ex
                                case ATOMIC_TYPE_LONG_DOUBLE:
                                        tc = real_type_class;
                                        goto make_const;
-
-                               case ATOMIC_TYPE_FLOAT_COMPLEX:
-                               case ATOMIC_TYPE_DOUBLE_COMPLEX:
-                               case ATOMIC_TYPE_LONG_DOUBLE_COMPLEX:
-                                       tc = complex_type_class;
-                                       goto make_const;
-                               case ATOMIC_TYPE_FLOAT_IMAGINARY:
-                               case ATOMIC_TYPE_DOUBLE_IMAGINARY:
-                               case ATOMIC_TYPE_LONG_DOUBLE_IMAGINARY:
-                                       tc = complex_type_class;
-                                       goto make_const;
                        }
                        panic("Unexpected atomic type in classify_type_to_firm().");
                }
 
+               case TYPE_COMPLEX:         tc = complex_type_class; goto make_const;
+               case TYPE_IMAGINARY:       tc = complex_type_class; goto make_const;
                case TYPE_BITFIELD:        tc = integer_type_class; goto make_const;
                case TYPE_ARRAY:           /* gcc handles this as pointer */
                case TYPE_FUNCTION:        /* gcc handles this as pointer */
@@ -2633,30 +2649,30 @@ make_const: ;
 }
 
 static ir_node *function_name_to_firm(
-               const string_literal_expression_t *const expr)
-{
-       if (current_function_name == NULL) {
-               const source_position_t *const src_pos = &expr->base.source_position;
-               const char *const name = current_function_decl->symbol->string;
-               const string_t string = { name, strlen(name) + 1 };
-               current_function_name = string_to_firm(src_pos, "__func__", &string);
-       }
-
-       return current_function_name;
-}
-
-static ir_node *funcsig_to_firm(
-               const string_literal_expression_t *const expr)
-{
-       if (current_funcsig == NULL) {
-               const source_position_t *const src_pos = &expr->base.source_position;
-               ir_entity *ent = get_irg_entity(current_ir_graph);
-               const char *const name = get_entity_ld_name(ent);
-               const string_t string = { name, strlen(name) + 1 };
-               current_funcsig = string_to_firm(src_pos, "__FUNCSIG__", &string);
+               const funcname_expression_t *const expr)
+{
+       switch(expr->kind) {
+       case FUNCNAME_FUNCTION:
+       case FUNCNAME_PRETTY_FUNCTION:
+       case FUNCNAME_FUNCDNAME:
+               if (current_function_name == NULL) {
+                       const source_position_t *const src_pos = &expr->base.source_position;
+                       const char *const name = current_function_decl->symbol->string;
+                       const string_t string = { name, strlen(name) + 1 };
+                       current_function_name = string_to_firm(src_pos, "__func__.%u", &string);
+               }
+               return current_function_name;
+       case FUNCNAME_FUNCSIG:
+               if (current_funcsig == NULL) {
+                       const source_position_t *const src_pos = &expr->base.source_position;
+                       ir_entity *ent = get_irg_entity(current_ir_graph);
+                       const char *const name = get_entity_ld_name(ent);
+                       const string_t string = { name, strlen(name) + 1 };
+                       current_funcsig = string_to_firm(src_pos, "__FUNCSIG__.%u", &string);
+               }
+               return current_funcsig;
        }
-
-       return current_funcsig;
+       panic("Unsupported function name");
 }
 
 static ir_node *statement_expression_to_firm(const statement_expression_t *expr)
@@ -2688,13 +2704,13 @@ static ir_node *va_start_expression_to_firm(
 
 static ir_node *va_arg_expression_to_firm(const va_arg_expression_t *const expr)
 {
-       ir_type  *const irtype = get_ir_type(expr->base.type);
+       type_t   *const type   = expr->base.type;
        ir_node  *const ap     = expression_to_firm(expr->ap);
        dbg_info *const dbgi   = get_dbg_info(&expr->base.source_position);
-       ir_node  *const res    = deref_address(irtype, ap, dbgi);
+       ir_node  *const res    = deref_address(type, ap, dbgi);
 
-       ir_node  *const cnst      = get_type_size(expr->base.type);
-       ir_node  *const add       = new_d_Add(dbgi, ap, cnst, mode_P_data);
+       ir_node  *const cnst   = get_type_size(expr->base.type);
+       ir_node  *const add    = new_d_Add(dbgi, ap, cnst, mode_P_data);
        set_value_for_expression(expr->ap, add);
 
        return res;
@@ -2782,12 +2798,8 @@ static ir_node *_expression_to_firm(const expression_t *expression)
                return select_to_firm(&expression->select);
        case EXPR_CLASSIFY_TYPE:
                return classify_type_to_firm(&expression->classify_type);
-       case EXPR_FUNCTION:
-       case EXPR_PRETTY_FUNCTION:
-       case EXPR_FUNCDNAME:
-               return function_name_to_firm(&expression->string);
-       case EXPR_FUNCSIG:
-               return funcsig_to_firm(&expression->string);
+       case EXPR_FUNCNAME:
+               return function_name_to_firm(&expression->funcname);
        case EXPR_STATEMENT:
                return statement_expression_to_firm(&expression->statement);
        case EXPR_VA_START:
@@ -2921,19 +2933,23 @@ static void create_declaration_entity(declaration_t *declaration,
                                       ir_type *parent_type)
 {
        ident     *const id     = new_id_from_str(declaration->symbol->string);
-       ir_type   *const irtype = get_ir_type(declaration->type);
+       type_t    *const type   = skip_typeref(declaration->type);
+       ir_type   *const irtype = get_ir_type(type);
        dbg_info  *const dbgi   = get_dbg_info(&declaration->source_position);
        ir_entity *const entity = new_d_entity(parent_type, id, irtype, dbgi);
-       set_entity_ld_ident(entity, id);
 
        declaration->declaration_kind = (unsigned char) declaration_kind;
        declaration->v.entity         = entity;
        set_entity_variability(entity, variability_uninitialized);
+       set_entity_ld_ident(entity, create_ld_ident(entity, declaration));
        if(parent_type == get_tls_type())
                set_entity_allocation(entity, allocation_automatic);
        else if(declaration_kind == DECLARATION_KIND_GLOBAL_VARIABLE)
                set_entity_allocation(entity, allocation_static);
-       /* TODO: visibility? */
+
+       if(type->base.qualifiers & TYPE_QUALIFIER_VOLATILE) {
+               set_entity_volatility(entity, volatility_is_volatile);
+       }
 }
 
 
@@ -3184,6 +3200,9 @@ static ir_initializer_t *create_ir_initializer(
 static ir_initializer_t *create_ir_initializer_value(
                const initializer_value_t *initializer)
 {
+       if (is_type_compound(initializer->value->base.type)) {
+               panic("initializer creation for compounds not implemented yet");
+       }
        ir_node *value = expression_to_firm(initializer->value);
        return create_initializer_const(value);
 }
@@ -3257,7 +3276,7 @@ static ir_initializer_t *create_ir_initializer_string(
                if(i < string_len)
                        c = string[i];
 
-               tarval           *tv = new_tarval_from_long(string[i], mode);
+               tarval           *tv = new_tarval_from_long(c, mode);
                ir_initializer_t *char_initializer = create_initializer_tarval(tv);
 
                set_initializer_compound_value(irinitializer, i, char_initializer);
@@ -3282,7 +3301,7 @@ static ir_initializer_t *create_ir_initializer_wide_string(
                if(i < string_len) {
                        c = string[i];
                }
-               tarval *tv = new_tarval_from_long(string[i], mode);
+               tarval *tv = new_tarval_from_long(c, mode);
                ir_initializer_t *char_initializer = create_initializer_tarval(tv);
 
                set_initializer_compound_value(irinitializer, i, char_initializer);
@@ -3314,14 +3333,10 @@ static ir_initializer_t *create_ir_initializer(
        panic("unknown initializer");
 }
 
-static void create_dynamic_initializer_sub(ir_initializer_t *initializer,
-               ir_type *type, dbg_info *dbgi, ir_node *base_addr)
+static void create_dynamic_null_initializer(ir_type *type, dbg_info *dbgi,
+               ir_node *base_addr)
 {
-       switch(get_initializer_kind(initializer)) {
-       case IR_INITIALIZER_NULL: {
-               /* TODO: implement this for compound types... */
-               assert(type != NULL);
-
+       if (is_atomic_type(type)) {
                ir_mode *mode = get_type_mode(type);
                tarval  *zero = get_mode_null(mode);
                ir_node *cnst = new_d_Const(dbgi, mode, zero);
@@ -3331,6 +3346,45 @@ static void create_dynamic_initializer_sub(ir_initializer_t *initializer,
                ir_node *store  = new_d_Store(dbgi, mem, base_addr, cnst);
                ir_node *proj_m = new_Proj(store, mode_M, pn_Store_M);
                set_store(proj_m);
+       } else {
+               assert(is_compound_type(type));
+
+               int n_members;
+               if(is_Array_type(type)) {
+                       assert(has_array_upper_bound(type, 0));
+                       n_members = get_array_upper_bound_int(type, 0);
+               } else {
+                       n_members = get_compound_n_members(type);
+               }
+
+               for(int i = 0; i < n_members; ++i) {
+                       ir_node *addr;
+                       ir_type *irtype;
+                       if(is_Array_type(type)) {
+                               ir_entity *entity   = get_array_element_entity(type);
+                               tarval    *index_tv = new_tarval_from_long(i, mode_uint);
+                               ir_node   *cnst     = new_d_Const(dbgi, mode_uint, index_tv);
+                               ir_node   *in[1]    = { cnst };
+                               irtype = get_array_element_type(type);
+                               addr   = new_d_Sel(dbgi, new_NoMem(), base_addr, 1, in, entity);
+                       } else {
+                               ir_entity *member = get_compound_member(type, i);
+
+                               irtype = get_entity_type(member);
+                               addr   = new_d_simpleSel(dbgi, new_NoMem(), base_addr, member);
+                       }
+
+                       create_dynamic_null_initializer(irtype, dbgi, addr);
+               }
+       }
+}
+
+static void create_dynamic_initializer_sub(ir_initializer_t *initializer,
+               ir_type *type, dbg_info *dbgi, ir_node *base_addr)
+{
+       switch(get_initializer_kind(initializer)) {
+       case IR_INITIALIZER_NULL: {
+               create_dynamic_null_initializer(type, dbgi, base_addr);
                return;
        }
        case IR_INITIALIZER_CONST: {
@@ -3446,7 +3500,7 @@ static void create_local_initializer(initializer_t *initializer, dbg_info *dbgi,
        current_ir_graph = old_current_ir_graph;
 
        /* create a "template" entity which is copied to the entity on the stack */
-       ident     *const id          = unique_ident("initializer");
+       ident     *const id          = id_unique("initializer.%u");
        ir_type   *const irtype      = get_ir_type(type);
        ir_type   *const global_type = get_glob_type();
        ir_entity *const init_entity = new_d_entity(global_type, id, irtype, dbgi);
@@ -3489,8 +3543,11 @@ static void create_declaration_initializer(declaration_t *declaration)
 
        if(initializer->kind == INITIALIZER_VALUE) {
                initializer_value_t *initializer_value = &initializer->value;
+               dbg_info            *dbgi
+                       = get_dbg_info(&declaration->source_position);
 
                ir_node *value = expression_to_firm(initializer_value->value);
+               value = do_strict_conv(dbgi, value);
 
                if(declaration_kind == DECLARATION_KIND_LOCAL_VARIABLE) {
                        set_value(declaration->v.value_number, value);
@@ -3557,6 +3614,8 @@ static void create_local_variable(declaration_t *declaration)
                return;
        } else if(is_type_array(type) || is_type_compound(type)) {
                needs_entity = true;
+       } else if(type->base.qualifiers & TYPE_QUALIFIER_VOLATILE) {
+               needs_entity = true;
        }
 
        if(needs_entity) {
@@ -3580,14 +3639,23 @@ static void create_local_static_variable(declaration_t *declaration)
 
        type_t    *const type        = skip_typeref(declaration->type);
        ir_type   *const global_type = get_glob_type();
-       ident     *const id          = unique_ident(declaration->symbol->string);
        ir_type   *const irtype      = get_ir_type(type);
        dbg_info  *const dbgi        = get_dbg_info(&declaration->source_position);
+
+       size_t l = strlen(declaration->symbol->string);
+       char   buf[l + sizeof(".%u")];
+       snprintf(buf, sizeof(buf), "%s.%%u", declaration->symbol->string);
+       ident     *const id = id_unique(buf);
+
        ir_entity *const entity      = new_d_entity(global_type, id, irtype, dbgi);
-       set_entity_ld_ident(entity, id);
+
+       if(type->base.qualifiers & TYPE_QUALIFIER_VOLATILE) {
+               set_entity_volatility(entity, volatility_is_volatile);
+       }
 
        declaration->declaration_kind = DECLARATION_KIND_GLOBAL_VARIABLE;
        declaration->v.entity         = entity;
+       set_entity_ld_ident(entity, create_ld_ident(entity, declaration));
        set_entity_variability(entity, variability_uninitialized);
        set_entity_visibility(entity, visibility_local);
        set_entity_allocation(entity, allocation_static);
@@ -4261,6 +4329,15 @@ static void asm_statement_to_firm(const asm_statement_t *statement)
 #endif
 }
 
+static void    ms_try_statement_to_firm(ms_try_statement_t *statement) {
+       statement_to_firm(statement->try_statement);
+       warningf(&statement->base.source_position, "structured exception handling ignored");
+}
+
+static void    leave_statement_to_firm(leave_statement_t *statement) {
+       errorf(&statement->base.source_position, "__leave not supported yet");
+}
+
 static void statement_to_firm(statement_t *statement)
 {
        switch(statement->kind) {
@@ -4315,6 +4392,12 @@ static void statement_to_firm(statement_t *statement)
        case STATEMENT_ASM:
                asm_statement_to_firm(&statement->asms);
                return;
+       case STATEMENT_MS_TRY:
+               ms_try_statement_to_firm(&statement->ms_try);
+               return;
+       case STATEMENT_LEAVE:
+               leave_statement_to_firm(&statement->leave);
+               return;
        }
        panic("Statement not implemented\n");
 }
@@ -4417,10 +4500,7 @@ static int count_decls_in_expression(const expression_t *expression) {
        case EXPR_WIDE_CHARACTER_CONSTANT:
        case EXPR_STRING_LITERAL:
        case EXPR_WIDE_STRING_LITERAL:
-       case EXPR_FUNCTION:
-       case EXPR_PRETTY_FUNCTION:
-       case EXPR_FUNCSIG:
-       case EXPR_FUNCDNAME:
+       case EXPR_FUNCNAME:
        case EXPR_BUILTIN_SYMBOL:
        case EXPR_VA_START:
        case EXPR_VA_ARG:
@@ -4524,6 +4604,7 @@ static int count_decls_in_stmts(const statement_t *stmt)
                        }
 
                        case STATEMENT_GOTO:
+                       case STATEMENT_LEAVE:
                        case STATEMENT_INVALID:
                                break;
 
@@ -4532,6 +4613,15 @@ static int count_decls_in_stmts(const statement_t *stmt)
                                count += count_decls_in_expression(ret_stmt->value);
                                break;
                        }
+
+                       case STATEMENT_MS_TRY: {
+                               const ms_try_statement_t *const try_stmt = &stmt->ms_try;
+                               count += count_decls_in_stmts(try_stmt->try_statement);
+                               if(try_stmt->except_expression != NULL)
+                                       count += count_decls_in_expression(try_stmt->except_expression);
+                               count += count_decls_in_stmts(try_stmt->final_statement);
+                               break;
+                       }
                }
        }
        return count;
@@ -4644,12 +4734,17 @@ static void create_function(declaration_t *declaration)
 
        int       n_local_vars = get_function_n_local_vars(declaration);
        ir_graph *irg          = new_ir_graph(function_entity, n_local_vars);
-       ir_node  *first_block  = get_cur_block();
+
+       set_irg_fp_model(irg, firm_opt.fp_model);
+       tarval_enable_fp_ops((firm_opt.fp_model & fp_strict_algebraic) == 0);
+       set_irn_dbg_info(get_irg_start_block(irg), get_entity_dbg_info(function_entity));
+
+       ir_node *first_block = get_cur_block();
 
        /* set inline flags */
        if (declaration->is_inline)
-       set_irg_inline_property(irg, irg_inline_recomended);
-    handle_decl_modifier_irg(irg, declaration->modifiers);
+               set_irg_inline_property(irg, irg_inline_recomended);
+       handle_decl_modifier_irg(irg, declaration->decl_modifiers);
 
        next_value_number_function = 0;
        initialize_function_parameters(declaration);
@@ -4778,6 +4873,27 @@ void init_ast2firm(void)
        obstack_init(&asm_obst);
        init_atomic_modes();
 
+       id_underscore = new_id_from_chars("_", 1);
+       id_imp        = new_id_from_chars("__imp_", 6);
+
+       /* OS option must be set to the backend */
+       const char *s = "ia32-gasmode=linux";
+       switch (firm_opt.os_support) {
+       case OS_SUPPORT_WIN32:
+               create_ld_ident = create_ld_ident_win32;
+               s = "ia32-gasmode=mingw";
+               break;
+       case OS_SUPPORT_LINUX:
+               create_ld_ident = create_ld_ident_linux_elf;
+               s = "ia32-gasmode=linux"; break;
+               break;
+       case OS_SUPPORT_MACHO:
+               create_ld_ident = create_ld_ident_macho;
+               s = "ia32-gasmode=macho"; break;
+               break;
+       }
+       firm_be_option(s);
+
        /* create idents for all known runtime functions */
        for (size_t i = 0; i < sizeof(rts_data) / sizeof(rts_data[0]); ++i) {
                predef_idents[rts_data[i].id] = new_id_from_str(rts_data[i].name);
@@ -4798,10 +4914,7 @@ static void init_ir_types(void)
        ir_type_int        = get_ir_type(type_int);
        ir_type_const_char = get_ir_type(type_const_char);
        ir_type_wchar_t    = get_ir_type(type_wchar_t);
-       ir_type_void       = get_ir_type(type_int); /* we don't have a real void
-                                                      type in firm */
-
-       type_void->base.firm_type = ir_type_void;
+       ir_type_void       = get_ir_type(type_void);
 }
 
 void exit_ast2firm(void)