some comments added and fixed
[libfirm] / ir / lower / lower_hl.c
index 441fbc3..e243cee 100644 (file)
@@ -1,5 +1,5 @@
 /*
- * Copyright (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ * Copyright (C) 1995-2008 University of Karlsruhe.  All right reserved.
  *
  * This file is part of libFirm.
  *
 # include "config.h"
 #endif
 
+#include "lowering.h"
 #include "irmode_t.h"
 #include "irnode_t.h"
 #include "entity_t.h"
-#include "type.h"
+#include "typerep.h"
 #include "irprog_t.h"
 #include "ircons.h"
-#include "lower_hl.h"
 #include "irhooks.h"
 #include "irgmod.h"
 #include "irgwalk.h"
 
 /**
- * Lower a Sel node. Do not touch Sels accessing entities on teh frame type.
+ * Lower a Sel node. Do not touch Sels accessing entities on the frame type.
  */
 static void lower_sel(ir_node *sel) {
        ir_graph *irg = current_ir_graph;
@@ -79,7 +79,7 @@ static void lower_sel(ir_node *sel) {
                sym.entity_p = ent;
                bl = get_nodes_block(sel);
 
-               cnst = new_rd_SymConst(dbg, irg, bl, sym, symconst_addr_ent);
+               cnst = new_rd_SymConst(dbg, irg, bl, mode, sym, symconst_addr_ent);
                newn = new_rd_Add(dbg, irg, bl, ptr, cnst, mode);
        } else {
                /* not TLS */
@@ -97,7 +97,7 @@ static void lower_sel(ir_node *sel) {
                                basemode = mode_P_data;
 
                        assert(basemode && "no mode for lowering Sel");
-                       assert((get_mode_size_bytes(basemode) != -1) && "can not deal with unorthodox modes");
+                       assert((get_mode_size_bits(basemode) % 8 == 0) && "can not deal with unorthodox modes");
                        index = get_Sel_index(sel, 0);
 
                        if (is_Array_type(owner)) {
@@ -142,12 +142,12 @@ static void lower_sel(ir_node *sel) {
                                        ub = get_array_upper_bound(arr_ty, dim);
 
                                        assert(irg == current_ir_graph);
-                                       if (get_irn_op(lb) != op_Unknown)
+                                       if (! is_Unknown(lb))
                                                lb = new_rd_Conv(dbg, irg, bl, copy_const_value(get_irn_dbg_info(sel), lb), mode_Int);
                                        else
                                                lb = NULL;
 
-                                       if (get_irn_op(ub) != op_Unknown)
+                                       if (! is_Unknown(ub))
                                                ub = new_rd_Conv(dbg, irg, bl, copy_const_value(get_irn_dbg_info(sel), ub), mode_Int);
                                        else
                                                ub = NULL;
@@ -157,8 +157,8 @@ static void lower_sel(ir_node *sel) {
                                         * bounds have to be set in the non-last dimension.
                                         */
                                        if (i > 0) {
-                                               assert(lb && "lower bound has to be set in multi-dim array");
-                                               assert(lb && "upper bound has to be set in multi-dim array");
+                                               assert(lb != NULL && "lower bound has to be set in multi-dim array");
+                                               assert(ub != NULL && "upper bound has to be set in multi-dim array");
 
                                                /* Elements in one Dimension */
                                                elms = new_rd_Sub(dbg, irg, bl, ub, lb, mode_Int);
@@ -170,7 +170,7 @@ static void lower_sel(ir_node *sel) {
                                         * Normalize index, id lower bound is set, also assume
                                         * lower bound == 0
                                         */
-                                       if (lb)
+                                       if (lb != NULL)
                                                ind = new_rd_Sub(dbg, irg, bl, ind, lb, mode_Int);
 
                                        n = new_rd_Mul(dbg, irg, bl, ind, last_size, mode_Int);
@@ -195,9 +195,9 @@ static void lower_sel(ir_node *sel) {
                                        mode);
                        }
                } else if (is_Method_type(get_entity_type(ent)) &&
-                      is_Class_type(owner) &&
-                      (owner != get_glob_type()) &&
-                      (!is_frame_type(owner)))  {
+                          is_Class_type(owner) &&
+                          (owner != get_glob_type()) &&
+                          (!is_frame_type(owner)))  {
                        ir_node *add;
                        ir_mode *ent_mode = get_type_mode(get_entity_type(ent));
 
@@ -214,16 +214,24 @@ static void lower_sel(ir_node *sel) {
 #endif
                        newn = new_r_Proj(irg, bl, newn, ent_mode, pn_Load_res);
 
-               } else if (get_entity_owner(ent) != get_glob_type())  {
+               } else if (get_entity_owner(ent) != get_glob_type()) {
+                       int offset;
+
                        /* replace Sel by add(obj, const(ent.offset)) */
                        assert(!(get_entity_allocation(ent) == allocation_static &&
                                (get_entity_n_overwrites(ent) == 0 && get_entity_n_overwrittenby(ent) == 0)));
-                       tv = new_tarval_from_long(get_entity_offset(ent), mode_Int);
-                       cnst = new_r_Const(irg, get_irg_start_block(irg), mode_Int, tv);
-                       newn = new_rd_Add(dbg, irg, bl, get_Sel_ptr(sel), cnst, mode);
+                       newn   = get_Sel_ptr(sel);
+                       offset = get_entity_offset(ent);
+                       if (offset != 0) {
+                               ir_mode *mode_UInt = get_reference_mode_unsigned_eq(mode);
+
+                               tv = new_tarval_from_long(offset, mode_UInt);
+                               cnst = new_r_Const(irg, get_irg_start_block(irg), mode_UInt, tv);
+                               newn = new_rd_Add(dbg, irg, bl, newn, cnst, mode);
+                       }
                } else {
                        /* global_type */
-                       newn = new_rd_SymConst_addr_ent(NULL, current_ir_graph, ent, firm_unknown_type);
+                       newn = new_rd_SymConst_addr_ent(NULL, current_ir_graph, mode, ent, firm_unknown_type);
                }
        }
        /* run the hooks */
@@ -307,7 +315,10 @@ static void lower_symconst(ir_node *symc) {
                /* run the hooks */
                hook_lower(symc);
                exchange(symc, newn);
-       break;
+               break;
+       case symconst_label:
+               /* leave */
+               break;
 
        default:
                assert(!"unknown SymConst kind");
@@ -349,21 +360,26 @@ static void lower_bitfields_loads(ir_node *proj, ir_node *load) {
        ent     = get_Sel_entity(sel);
        bf_type = get_entity_type(ent);
 
+       /* must be a bitfield type */
+       if (!is_Primitive_type(bf_type) || get_primitive_base_type(bf_type) == NULL)
+               return;
+
        /* We have a bitfield access, if either a bit offset is given, or
           the size is not integral. */
        bf_mode = get_type_mode(bf_type);
        if (! bf_mode)
                return;
 
+       mode       = get_irn_mode(proj);
+       block      = get_nodes_block(proj);
        bf_bits    = get_mode_size_bits(bf_mode);
        bit_offset = get_entity_offset_bits_remainder(ent);
-       if (bit_offset == 0 && is_integral_size(bf_bits))
+
+       if (bit_offset == 0 && is_integral_size(bf_bits) && bf_mode == get_Load_mode(load))
                return;
 
-       mode   = get_irn_mode(proj);
        bits   = get_mode_size_bits(mode);
        offset = get_entity_offset(ent);
-       block  = get_nodes_block(proj);
 
        /*
         * ok, here we are: now convert the Proj_mode_bf(Load) into And(Shr(Proj_mode(Load)) for unsigned
@@ -437,26 +453,30 @@ static void lower_bitfields_stores(ir_node *store) {
        ent     = get_Sel_entity(sel);
        bf_type = get_entity_type(ent);
 
+       /* must be a bitfield type */
+       if (!is_Primitive_type(bf_type) || get_primitive_base_type(bf_type) == NULL)
+               return;
+
        /* We have a bitfield access, if either a bit offset is given, or
           the size is not integral. */
        bf_mode = get_type_mode(bf_type);
        if (! bf_mode)
                return;
 
+       value      = get_Store_value(store);
+       mode       = get_irn_mode(value);
+       block      = get_nodes_block(store);
+
        bf_bits    = get_mode_size_bits(bf_mode);
        bit_offset = get_entity_offset_bits_remainder(ent);
-       if (bit_offset == 0 && is_integral_size(bf_bits))
-               return;
 
-       value = get_Store_value(store);
-       mode  = get_irn_mode(value);
+       if (bit_offset == 0 && is_integral_size(bf_bits) && bf_mode == get_irn_mode(value))
+               return;
 
        /*
         * ok, here we are: now convert the Store(Sel(), value) into Or(And(Load(Sel),c), And(Value,c))
         */
        mem        = get_Store_mem(store);
-       block      = get_nodes_block(store);
-       bit_offset = get_entity_offset_bits_remainder(ent);
        offset     = get_entity_offset(ent);
 
        bits_mask = get_mode_size_bits(mode) - bf_bits;
@@ -494,10 +514,27 @@ static void lower_bitfields_stores(ir_node *store) {
        set_Store_ptr(store, ptr);
 }  /* lower_bitfields_stores */
 
+/**
+ * Lowers unaligned Loads.
+ */
+static void lower_unaligned_Load(ir_node *load) {
+  (void) load;
+       /* NYI */
+}
+
+/**
+ * Lowers unaligned Stores
+ */
+static void lower_unaligned_Store(ir_node *store) {
+       (void) store;
+       /* NYI */
+}
+
 /**
  * lowers IR-nodes, called from walker
  */
 static void lower_irnode(ir_node *irn, void *env) {
+       (void) env;
        switch (get_irn_opcode(irn)) {
        case iro_Sel:
                lower_sel(irn);
@@ -505,6 +542,17 @@ static void lower_irnode(ir_node *irn, void *env) {
        case iro_SymConst:
                lower_symconst(irn);
                break;
+       case iro_Load:
+               if (env != NULL && get_Load_align(irn) == align_non_aligned)
+                       lower_unaligned_Load(irn);
+               break;
+       case iro_Store:
+               if (env != NULL && get_Store_align(irn) == align_non_aligned)
+                       lower_unaligned_Store(irn);
+               break;
+       case iro_Cast:
+               exchange(irn, get_Cast_op(irn));
+               break;
        default:
                break;
        }
@@ -514,6 +562,7 @@ static void lower_irnode(ir_node *irn, void *env) {
  * Walker: lowers IR-nodes for bitfield access
  */
 static void lower_bf_access(ir_node *irn, void *env) {
+       (void) env;
        switch (get_irn_opcode(irn)) {
        case iro_Proj:
        {
@@ -539,19 +588,38 @@ static void lower_bf_access(ir_node *irn, void *env) {
  * Replace Sel nodes by address computation.  Also resolves array access.
  * Handle Bitfields by added And/Or calculations.
  */
-void lower_highlevel(void) {
+void lower_highlevel_graph(ir_graph *irg, int lower_bitfields) {
+
+       if (lower_bitfields) {
+               /* First step: lower bitfield access: must be run as long as Sels still
+                * exists. */
+               irg_walk_graph(irg, NULL, lower_bf_access, NULL);
+       }
+
+       /* Finally: lower SymConst-Size and Sel nodes, Casts, unaligned Load/Stores. */
+       irg_walk_graph(irg, NULL, lower_irnode, NULL);
+       set_irg_phase_low(irg);
+}  /* lower_highlevel_graph */
+
+/*
+ * does the same as lower_highlevel() for all nodes on the const code irg
+ */
+void lower_const_code(void) {
+       walk_const_code(NULL, lower_irnode, NULL);
+}  /* lower_const_code */
+
+/*
+ * Replaces SymConsts by a real constant if possible.
+ * Replace Sel nodes by address computation.  Also resolves array access.
+ * Handle Bitfields by added And/Or calculations.
+ */
+void lower_highlevel(int lower_bitfields) {
        int i, n;
 
        n = get_irp_n_irgs();
        for (i = 0; i < n; ++i) {
                ir_graph *irg = get_irp_irg(i);
-
-               /* First step: lower bitfield access: must be run as long as Sels still exists. */
-               irg_walk_graph(irg, lower_bf_access, NULL, NULL);
-
-               /* Finally: lower SymConst-Size and Sel nodes. */
-               irg_walk_graph(irg, lower_irnode, NULL, NULL);
-
-               set_irg_phase_low(irg);
+               lower_highlevel_graph(irg, lower_bitfields);
        }
+       lower_const_code();
 }  /* lower_highlevel */