replace pamp_find with pmap_get where possible
[libfirm] / ir / lower / lower_intrinsics.c
index 9e777bd..676fdad 100644 (file)
@@ -21,7 +21,6 @@
  * @file
  * @brief   lowering of Calls of intrinsic functions
  * @author  Michael Beck
- * @version $Id$
  */
 #include "config.h"
 
@@ -44,6 +43,7 @@
 #include "iropt_dbg.h"
 #include "error.h"
 #include "be.h"
+#include "util.h"
 
 /** Walker environment. */
 typedef struct walker_env {
@@ -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   = (const i_call_record*)pmap_get(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 {
@@ -90,9 +88,8 @@ static void call_mapper(ir_node *node, void *env)
                        }
                }
        }
-}  /* call_mapper */
+}
 
-/* Go through all graphs and map calls to intrinsic functions. */
 size_t lower_intrinsics(i_record *list, size_t length, int part_block_used)
 {
        size_t         i, n;
@@ -154,7 +151,7 @@ size_t lower_intrinsics(i_record *list, size_t length, int part_block_used)
        pmap_destroy(c_map);
 
        return nr_of_intrinsics;
-}  /* lower_intrinsics */
+}
 
 typedef struct pass_t {
        ir_prog_pass_t pass;
@@ -195,7 +192,7 @@ ir_prog_pass_t *lower_intrinsics_pass(
 
        return def_prog_pass_constructor(
                &pass->pass, name ? name : "lower_intrinsics", pass_wrapper);
-}  /* lower_intrinsics_pass*/
+}
 
 /**
  * Helper function, replace the call by the given node.
@@ -235,7 +232,6 @@ static void replace_call(ir_node *irn, ir_node *call, ir_node *mem,
        set_Tuple_pred(call, pn_Call_T_result, rest);
 }
 
-/* A mapper for the integer abs. */
 int i_mapper_abs(ir_node *call, void *ctx)
 {
        ir_node  *mem      = get_Call_mem(call);
@@ -260,9 +256,8 @@ int i_mapper_abs(ir_node *call, void *ctx)
        DBG_OPT_ALGSIM0(call, mux, FS_OPT_RTS_ABS);
        replace_call(mux, call, mem, NULL, NULL);
        return 1;
-}  /* i_mapper_abs */
+}
 
-/* A mapper for the integer bswap. */
 int i_mapper_bswap(ir_node *call, void *ctx)
 {
        ir_node *mem   = get_Call_mem(call);
@@ -275,12 +270,11 @@ int i_mapper_bswap(ir_node *call, void *ctx)
 
        irn = new_rd_Builtin(dbg, block, get_irg_no_mem(current_ir_graph), 1, &op, ir_bk_bswap, tp);
        set_irn_pinned(irn, op_pin_state_floats);
-       irn = new_r_Proj(irn, get_irn_mode(op), pn_Builtin_1_result);
+       irn = new_r_Proj(irn, get_irn_mode(op), pn_Builtin_max+1);
        replace_call(irn, call, mem, NULL, NULL);
        return 1;
-}  /* i_mapper_bswap */
+}
 
-/* A mapper for the alloca() function. */
 int i_mapper_alloca(ir_node *call, void *ctx)
 {
        ir_node *mem   = get_Call_mem(call);
@@ -314,9 +308,8 @@ int i_mapper_alloca(ir_node *call, void *ctx)
        DBG_OPT_ALGSIM0(call, irn, FS_OPT_RTS_ALLOCA);
        replace_call(irn, call, mem, no_exc, exc);
        return 1;
-}  /* i_mapper_alloca */
+}
 
-/* A mapper for the floating point sqrt. */
 int i_mapper_sqrt(ir_node *call, void *ctx)
 {
        ir_node   *mem;
@@ -337,9 +330,8 @@ int i_mapper_sqrt(ir_node *call, void *ctx)
        DBG_OPT_ALGSIM0(call, op, FS_OPT_RTS_SQRT);
        replace_call(op, call, mem, NULL, NULL);
        return 1;
-}  /* i_mapper_sqrt */
+}
 
-/* A mapper for the floating point cbrt. */
 int i_mapper_cbrt(ir_node *call, void *ctx)
 {
        ir_node   *mem;
@@ -360,9 +352,8 @@ int i_mapper_cbrt(ir_node *call, void *ctx)
        DBG_OPT_ALGSIM0(call, op, FS_OPT_RTS_CBRT);
        replace_call(op, call, mem, NULL, NULL);
        return 1;
-}  /* i_mapper_cbrt */
+}
 
-/* A mapper for the floating point pow. */
 int i_mapper_pow(ir_node *call, void *ctx)
 {
        ir_node  *left    = get_Call_param(call, 0);
@@ -417,9 +408,8 @@ int i_mapper_pow(ir_node *call, void *ctx)
        DBG_OPT_ALGSIM0(call, irn, FS_OPT_RTS_POW);
        replace_call(irn, call, mem, reg_jmp, exc_jmp);
        return 1;
-}  /* i_mapper_pow */
+}
 
-/* A mapper for the floating point exp. */
 int i_mapper_exp(ir_node *call, void *ctx)
 {
        ir_node *val  = get_Call_param(call, 0);
@@ -436,7 +426,17 @@ int i_mapper_exp(ir_node *call, void *ctx)
                return 1;
        }
        return 0;
-}  /* i_mapper_exp */
+}
+
+int i_mapper_exp2(ir_node *call, void *ctx)
+{
+       return i_mapper_exp(call, ctx);
+}
+
+int i_mapper_exp10(ir_node *call, void *ctx)
+{
+       return i_mapper_exp(call, ctx);
+}
 
 /**
  * A mapper for mapping f(0.0) to 0.0.
@@ -454,7 +454,7 @@ static int i_mapper_zero_to_zero(ir_node *call, void *ctx, int reason)
                return 1;
        }
        return 0;
-}  /* i_mapper_zero_to_zero */
+}
 
 /**
  * A mapper for mapping f(1.0) to 0.0.
@@ -475,7 +475,7 @@ static int i_mapper_one_to_zero(ir_node *call, void *ctx, int reason)
                return 1;
        }
        return 0;
-}  /* i_mapper_one_to_zero */
+}
 
 /**
  * A mapper for mapping a functions with the following characteristics:
@@ -525,77 +525,79 @@ static int i_mapper_symmetric_zero_to_one(ir_node *call, void *ctx, int reason)
                changed = 1;
        }
        return changed;
-}  /* i_mapper_symmetric_zero_to_one */
+}
 
-/* A mapper for the floating point log. */
 int i_mapper_log(ir_node *call, void *ctx)
 {
        /* log(1.0) = 0.0 */
        return i_mapper_one_to_zero(call, ctx, FS_OPT_RTS_LOG);
-}  /* i_mapper_log */
+}
+
+int i_mapper_log2(ir_node *call, void *ctx)
+{
+       /* log2(1.0) = 0.0 */
+       return i_mapper_one_to_zero(call, ctx, FS_OPT_RTS_LOG);
+}
+
+int i_mapper_log10(ir_node *call, void *ctx)
+{
+       /* log10(1.0) = 0.0 */
+       return i_mapper_one_to_zero(call, ctx, FS_OPT_RTS_LOG);
+}
 
-/* A mapper for the floating point sin. */
 int i_mapper_sin(ir_node *call, void *ctx)
 {
        /* sin(0.0) = 0.0 */
        return i_mapper_zero_to_zero(call, ctx, FS_OPT_RTS_SIN);
-}  /* i_mapper_sin */
+}
 
-/* A mapper for the floating point cos. */
 int i_mapper_cos(ir_node *call, void *ctx)
 {
        /* cos(0.0) = 1.0, cos(-x) = x */
        return i_mapper_symmetric_zero_to_one(call, ctx, FS_OPT_RTS_COS);
-}  /* i_mapper_cos */
+}
 
-/* A mapper for the floating point tan. */
 int i_mapper_tan(ir_node *call, void *ctx)
 {
        /* tan(0.0) = 0.0 */
        return i_mapper_zero_to_zero(call, ctx, FS_OPT_RTS_TAN);
-}  /* i_mapper_tan */
+}
 
-/* A mapper for the floating point asin. */
 int i_mapper_asin(ir_node *call, void *ctx)
 {
        /* asin(0.0) = 0.0 */
        return i_mapper_zero_to_zero(call, ctx, FS_OPT_RTS_ASIN);
-}  /* i_mapper_asin */
+}
 
-/* A mapper for the floating point acos. */
 int i_mapper_acos(ir_node *call, void *ctx)
 {
        /* acos(1.0) = 0.0 */
        return i_mapper_one_to_zero(call, ctx, FS_OPT_RTS_ACOS);
-}  /* i_mapper_acos */
+}
 
-/* A mapper for the floating point atan. */
 int i_mapper_atan(ir_node *call, void *ctx)
 {
        /* atan(0.0) = 0.0 */
        return i_mapper_zero_to_zero(call, ctx, FS_OPT_RTS_ATAN);
-}  /* i_mapper_atan */
+}
 
-/* A mapper for the floating point sinh. */
 int i_mapper_sinh(ir_node *call, void *ctx)
 {
        /* sinh(0.0) = 0.0 */
        return i_mapper_zero_to_zero(call, ctx, FS_OPT_RTS_SINH);
-}  /* i_mapper_sinh */
+}
 
-/* A mapper for the floating point cosh. */
 int i_mapper_cosh(ir_node *call, void *ctx)
 {
        /* cosh(0.0) = 1.0, cosh(-x) = x */
        return i_mapper_symmetric_zero_to_one(call, ctx, FS_OPT_RTS_COSH);
-}  /* i_mapper_cosh */
+}
 
-/* A mapper for the floating point tanh. */
 int i_mapper_tanh(ir_node *call, void *ctx)
 {
        /* tanh(0.0) = 0.0 */
        return i_mapper_zero_to_zero(call, ctx, FS_OPT_RTS_TANH);
-}  /* i_mapper_tanh */
+}
 
 /**
  * Return the const entity that is accessed through the pointer ptr or
@@ -614,7 +616,7 @@ static ir_entity *get_const_entity(ir_node *ptr)
                }
        }
        return NULL;
-}  /* get_const_entity */
+}
 
 static bool initializer_val_is_null(ir_initializer_t *init)
 {
@@ -698,9 +700,8 @@ static ir_node *eval_strlen(ir_graph *irg, ir_entity *ent, ir_type *res_tp)
        }
 
        return NULL;
-}  /* eval_strlen */
+}
 
-/* A mapper for strlen */
 int i_mapper_strlen(ir_node *call, void *ctx)
 {
        ir_node *s     = get_Call_param(call, 0);
@@ -725,7 +726,7 @@ int i_mapper_strlen(ir_node *call, void *ctx)
                }
        }
        return 0;
-}  /* i_mapper_strlen */
+}
 
 /**
  * Calculate the value of strlen if possible.
@@ -818,7 +819,7 @@ static ir_node *eval_strcmp(ir_graph *irg, ir_entity *left, ir_entity *right,
        /* TODO */
 
        return NULL;
-}  /* eval_strcmp */
+}
 
 /**
  * Checks if an entity represents the empty string.
@@ -865,9 +866,8 @@ static int is_empty_string(ir_entity *ent)
 
        init0 = get_initializer_compound_value(initializer, 0);
        return initializer_val_is_null(init0);
-}  /* is_empty_string */
+}
 
-/* A mapper for strcmp */
 int i_mapper_strcmp(ir_node *call, void *ctx)
 {
        ir_node   *left    = get_Call_param(call, 0);
@@ -962,9 +962,8 @@ replace_by_call:
        }
 
        return 0;
-}  /* i_mapper_strcmp */
+}
 
-/* A mapper for strncmp */
 int i_mapper_strncmp(ir_node *call, void *ctx)
 {
        ir_node *left  = get_Call_param(call, 0);
@@ -990,9 +989,8 @@ int i_mapper_strncmp(ir_node *call, void *ctx)
                return 1;
        }
        return 0;
-}  /* i_mapper_strncmp */
+}
 
-/* A mapper for strcpy */
 int i_mapper_strcpy(ir_node *call, void *ctx)
 {
        ir_node *dst = get_Call_param(call, 0);
@@ -1009,9 +1007,8 @@ int i_mapper_strcpy(ir_node *call, void *ctx)
                return 1;
        }
        return 0;
-}  /* i_mapper_strcpy */
+}
 
-/* A mapper for memcpy */
 int i_mapper_memcpy(ir_node *call, void *ctx)
 {
        ir_node *dst = get_Call_param(call, 0);
@@ -1029,9 +1026,8 @@ int i_mapper_memcpy(ir_node *call, void *ctx)
                return 1;
        }
        return 0;
-}  /* i_mapper_memcpy */
+}
 
-/* A mapper for mempcpy */
 int i_mapper_mempcpy(ir_node *call, void *ctx)
 {
        ir_node *dst = get_Call_param(call, 0);
@@ -1053,9 +1049,8 @@ int i_mapper_mempcpy(ir_node *call, void *ctx)
                return 1;
        }
        return 0;
-}  /* i_mapper_mempcpy */
+}
 
-/* A mapper for memmove */
 int i_mapper_memmove(ir_node *call, void *ctx)
 {
        ir_node *dst = get_Call_param(call, 0);
@@ -1073,9 +1068,8 @@ int i_mapper_memmove(ir_node *call, void *ctx)
                return 1;
        }
        return 0;
-}  /* i_mapper_memmove */
+}
 
-/* A mapper for memset */
 int i_mapper_memset(ir_node *call, void *ctx)
 {
        ir_node *len = get_Call_param(call, 2);
@@ -1091,9 +1085,8 @@ int i_mapper_memset(ir_node *call, void *ctx)
                return 1;
        }
        return 0;
-}  /* i_mapper_memset */
+}
 
-/* A mapper for memcmp */
 int i_mapper_memcmp(ir_node *call, void *ctx)
 {
        ir_node *left  = get_Call_param(call, 0);
@@ -1119,7 +1112,7 @@ int i_mapper_memcmp(ir_node *call, void *ctx)
                return 1;
        }
        return 0;
-}  /* i_mapper_memcmp */
+}
 
 /**
  * Returns the result mode of a node.
@@ -1132,11 +1125,8 @@ static ir_mode *get_irn_res_mode(ir_node *node)
        case iro_Mod:    return get_Mod_resmode(node);
        default: return NULL;
        }
-}  /* get_irn_res_mode */
-
-#define LMAX(a, b) ((a) > (b) ? (a) : (b))
+}
 
-/* A mapper for mapping unsupported instructions to runtime calls. */
 int i_mapper_RuntimeCall(ir_node *node, runtime_rt *rt)
 {
        int i, j, arity, first, n_param, n_res;
@@ -1191,11 +1181,11 @@ int i_mapper_RuntimeCall(ir_node *node, runtime_rt *rt)
 
        /* step 0: calculate the number of needed Proj's */
        n_proj = 0;
-       n_proj = LMAX(n_proj, rt->mem_proj_nr + 1);
-       n_proj = LMAX(n_proj, rt->res_proj_nr + 1);
+       n_proj = MAX(n_proj, rt->mem_proj_nr + 1);
+       n_proj = MAX(n_proj, rt->res_proj_nr + 1);
        if (throws_exception) {
-               n_proj = LMAX(n_proj, rt->regular_proj_nr + 1);
-               n_proj = LMAX(n_proj, rt->exc_proj_nr + 1);
+               n_proj = MAX(n_proj, rt->regular_proj_nr + 1);
+               n_proj = MAX(n_proj, rt->exc_proj_nr + 1);
        }
 
        if (n_proj > 0) {
@@ -1265,4 +1255,4 @@ int i_mapper_RuntimeCall(ir_node *node, runtime_rt *rt)
        }
        /* should not happen */
        return 0;
-}  /* i_mapper_RuntimeCall */
+}