execfreq calculation fails in case of unreachable code
[libfirm] / ir / lower / lower_intrinsics.c
index c48e70f..2e33ce8 100644 (file)
@@ -62,7 +62,6 @@ static void call_mapper(ir_node *node, void *env)
 
        if (op == op_Call) {
                ir_node *symconst;
-               pmap_entry *p;
                const i_call_record *r;
                ir_entity *ent;
 
@@ -71,10 +70,9 @@ static void call_mapper(ir_node *node, void *env)
                        return;
 
                ent = get_SymConst_entity(symconst);
-               p   = pmap_find(wenv->c_map, ent);
+               r   = pmap_get(i_call_record const, wenv->c_map, ent);
 
-               if (p) {
-                       r = (const i_call_record*)p->value;
+               if (r != NULL) {
                        wenv->nr_of_intrinsics += r->i_mapper(node, r->ctx) ? 1 : 0;
                }
        } else {
@@ -95,7 +93,7 @@ static void call_mapper(ir_node *node, void *env)
 size_t lower_intrinsics(i_record *list, size_t length, int part_block_used)
 {
        size_t         i, n;
-       size_t         n_ops = get_irp_n_opcodes();
+       size_t         n_ops = ir_get_n_opcodes();
        ir_graph       *irg;
        pmap           *c_map = pmap_create_ex(length);
        i_instr_record **i_map;
@@ -141,8 +139,7 @@ size_t lower_intrinsics(i_record *list, size_t length, int part_block_used)
                        set_irg_callee_info_state(irg, irg_callee_info_inconsistent);
 
                        /* Exception control flow might have changed / new block might have added. */
-                       clear_irg_state(irg, IR_GRAPH_STATE_CONSISTENT_DOMINANCE
-                                          | IR_GRAPH_STATE_VALID_EXTENDED_BLOCKS);
+                       clear_irg_properties(irg, IR_GRAPH_PROPERTY_CONSISTENT_DOMINANCE);
 
                        /* verify here */
                        irg_verify(irg, VERIFY_NORMAL);
@@ -295,7 +292,7 @@ int i_mapper_alloca(ir_node *call, void *ctx)
                op = new_rd_Conv(dbg, block, op, mode);
        }
 
-       irn    = new_rd_Alloc(dbg, block, mem, op, firm_unknown_type, stack_alloc);
+       irn    = new_rd_Alloc(dbg, block, mem, op, get_unknown_type(), stack_alloc);
        mem    = new_rd_Proj(dbg, irn, mode_M, pn_Alloc_M);
        irn    = new_rd_Proj(dbg, irn, get_modeP_data(), pn_Alloc_res);
        if (ir_throws_exception(call)) {
@@ -394,9 +391,16 @@ int i_mapper_pow(ir_node *call, void *ctx)
        dbg = get_irn_dbg_info(call);
 
        if (irn == NULL) {
-               ir_mode *mode = get_irn_mode(left);
+               ir_mode *result_mode = get_irn_mode(left);
                ir_node *div;
 
+               ir_mode *mode             = result_mode;
+               ir_mode *float_arithmetic = be_get_backend_param()->mode_float_arithmetic;
+               if (float_arithmetic != NULL) {
+                       left = new_r_Conv(block, left, float_arithmetic);
+                       mode = float_arithmetic;
+               }
+
                irn  = new_r_Const(irg, get_mode_one(mode));
                div  = new_rd_Div(dbg, block, mem, irn, left, mode, op_pin_state_pinned);
                mem  = new_r_Proj(div, mode_M, pn_Div_M);
@@ -406,6 +410,9 @@ int i_mapper_pow(ir_node *call, void *ctx)
                        exc_jmp = new_r_Proj(div, mode_X, pn_Div_X_except);
                        ir_set_throws_exception(div, true);
                }
+               if (result_mode != mode) {
+                       irn = new_r_Conv(block, irn, result_mode);
+               }
        }
        DBG_OPT_ALGSIM0(call, irn, FS_OPT_RTS_POW);
        replace_call(irn, call, mem, reg_jmp, exc_jmp);
@@ -490,7 +497,7 @@ static int i_mapper_symmetric_zero_to_one(ir_node *call, void *ctx, int reason)
        ir_node *val     = get_Call_param(call, 0);
        (void) ctx;
 
-       if (is_strictConv(val)) {
+       if (is_Conv(val)) {
                ir_node *op = get_Conv_op(val);
                if (is_Minus(op)) {
                        /* f(-x) = f(x) with strictConv */
@@ -500,10 +507,6 @@ static int i_mapper_symmetric_zero_to_one(ir_node *call, void *ctx, int reason)
 
                        op = get_Minus_op(op);
                        val = new_rd_Conv(dbg, block, op, mode);
-                       if (is_Conv(val)) {
-                               /* still a Conv ? */
-                               set_Conv_strict(val, 1);
-                       }
                        DBG_OPT_ALGSIM2(call, op, call, FS_OPT_RTS_SYMMETRIC);
                        set_Call_param(call, 0, val);
                        changed = 1;
@@ -620,6 +623,29 @@ static ir_entity *get_const_entity(ir_node *ptr)
        return NULL;
 }
 
+static ir_tarval *get_initializer_value(ir_initializer_t *const init, ir_mode *const mode)
+{
+       switch (get_initializer_kind(init)) {
+       case IR_INITIALIZER_NULL:
+               return get_mode_null(mode);
+
+       case IR_INITIALIZER_TARVAL:
+               return get_initializer_tarval_value(init);
+
+       case IR_INITIALIZER_CONST: {
+               ir_node *const irn = get_initializer_const_value(init);
+               if (is_Const(irn))
+                       return get_Const_tarval(irn);
+               break;
+       }
+
+       case IR_INITIALIZER_COMPOUND:
+               break;
+       }
+
+       return get_tarval_undefined();
+}
+
 static bool initializer_val_is_null(ir_initializer_t *init)
 {
        ir_tarval *tv;
@@ -669,25 +695,6 @@ static ir_node *eval_strlen(ir_graph *irg, ir_entity *ent, ir_type *res_tp)
        if (!mode_is_int(mode) || get_mode_size_bits(mode) != 8)
                return NULL;
 
-       if (!has_entity_initializer(ent)) {
-               size_t i, n;
-
-               n = get_compound_ent_n_values(ent);
-               for (i = 0; i < n; ++i) {
-                       ir_node *irn = get_compound_ent_value(ent, i);
-
-                       if (! is_Const(irn))
-                               return NULL;
-
-                       if (is_Const_null(irn)) {
-                               /* found the length */
-                               ir_tarval *tv = new_tarval_from_long(i, get_type_mode(res_tp));
-                               return new_r_Const(irg, tv);
-                       }
-               }
-               return NULL;
-       }
-
        initializer = get_entity_initializer(ent);
        if (get_initializer_kind(initializer) != IR_INITIALIZER_COMPOUND)
                return NULL;
@@ -743,8 +750,14 @@ int i_mapper_strlen(ir_node *call, void *ctx)
 static ir_node *eval_strcmp(ir_graph *irg, ir_entity *left, ir_entity *right,
                             ir_type *res_tp)
 {
-       ir_type *tp;
-       ir_mode *mode;
+       ir_type          *tp;
+       ir_mode          *mode;
+       ir_initializer_t *init_l;
+       ir_initializer_t *init_r;
+       size_t            size_l;
+       size_t            size_r;
+       size_t            size;
+       size_t            i;
 
        tp = get_entity_type(left);
        if (! is_Array_type(tp))
@@ -770,56 +783,39 @@ static ir_node *eval_strcmp(ir_graph *irg, ir_entity *left, ir_entity *right,
        if (!mode_is_int(mode) || get_mode_size_bits(mode) != 8)
                return NULL;
 
-       if (!has_entity_initializer(left) && !has_entity_initializer(right)) {
-               /* code that uses deprecated compound_graph_path stuff */
-               size_t n   = get_compound_ent_n_values(left);
-               size_t n_r = get_compound_ent_n_values(right);
-               size_t i;
-               int    res = 0;
-
-               if (n_r < n)
-                       n = n_r;
-               for (i = 0; i < n; ++i) {
-                       ir_node *irn;
-                       long v_l, v_r;
-                       ir_tarval *tv;
-
-                       irn = get_compound_ent_value(left, i);
-                       if (! is_Const(irn))
-                               return NULL;
-                       tv = get_Const_tarval(irn);
-                       v_l = get_tarval_long(tv);
-
-                       irn = get_compound_ent_value(right, i);
-                       if (! is_Const(irn))
-                               return NULL;
-                       tv = get_Const_tarval(irn);
-                       v_r = get_tarval_long(tv);
-
-                       if (v_l < v_r) {
-                               res = -1;
-                               break;
-                       }
-                       if (v_l > v_r) {
-                               res = +1;
-                               break;
-                       }
+       init_l = get_entity_initializer(left);
+       init_r = get_entity_initializer(right);
+       if (get_initializer_kind(init_l) != IR_INITIALIZER_COMPOUND ||
+           get_initializer_kind(init_r) != IR_INITIALIZER_COMPOUND)
+               return NULL;
 
-                       if (v_l == 0) {
-                               res = 0;
-                               break;
-                       }
+       size_l = get_initializer_compound_n_entries(init_l);
+       size_r = get_initializer_compound_n_entries(init_r);
+       size   = size_l < size_r ? size_l : size_r;
+
+       for (i = 0; i != size; ++i) {
+               ir_initializer_t *const val_l = get_initializer_compound_value(init_l, i);
+               ir_tarval        *const tv_l  = get_initializer_value(val_l, mode);
+               ir_initializer_t *const val_r = get_initializer_compound_value(init_r, i);
+               ir_tarval        *const tv_r  = get_initializer_value(val_r, mode);
+
+               if (!tarval_is_constant(tv_l) || !tarval_is_constant(tv_r))
+                       return NULL;
+
+               if (tv_l != tv_r) {
+                       ir_mode   *const res_mode = get_type_mode(res_tp);
+                       ir_tarval *const res_l    = tarval_convert_to(tv_l, res_mode);
+                       ir_tarval *const res_r    = tarval_convert_to(tv_r, res_mode);
+                       ir_tarval *const tv       = tarval_sub(res_l, res_r, res_mode);
+                       return new_r_Const(irg, tv);
                }
-               if (i < n) {
-                       /* we found an end */
-                       ir_tarval *tv = new_tarval_from_long(res, get_type_mode(res_tp));
+
+               if (tarval_is_null(tv_l)) {
+                       ir_tarval *const tv = get_mode_null(get_type_mode(res_tp));
                        return new_r_Const(irg, tv);
                }
-               return NULL;
        }
 
-       /* TODO */
-
        return NULL;
 }
 
@@ -834,7 +830,6 @@ static int is_empty_string(ir_entity *ent)
 {
        ir_type          *tp = get_entity_type(ent);
        ir_mode          *mode;
-       ir_node          *irn;
        ir_initializer_t *initializer;
        ir_initializer_t *init0;
 
@@ -849,16 +844,6 @@ static int is_empty_string(ir_entity *ent)
        if (!mode_is_int(mode) || get_mode_size_bits(mode) != 8)
                return 0;
 
-       if (!has_entity_initializer(ent)) {
-               /* code for deprecated compound_graph_path stuff */
-               size_t n = get_compound_ent_n_values(ent);
-               if (n < 1)
-                       return 0;
-               irn = get_compound_ent_value(ent, 0);
-
-               return is_Const(irn) && is_Const_null(irn);
-       }
-
        initializer = get_entity_initializer(ent);
        if (get_initializer_kind(initializer) != IR_INITIALIZER_COMPOUND)
                return 0;