* @file
* @brief lowering of Calls of intrinsic functions
* @author Michael Beck
- * @version $Id$
*/
#include "config.h"
#include "iropt_dbg.h"
#include "error.h"
#include "be.h"
+#include "util.h"
/** Walker environment. */
typedef struct walker_env {
ir_entity *ent;
symconst = get_Call_ptr(node);
- if (! is_Global(symconst))
+ if (! is_SymConst_addr_ent(symconst))
return;
- ent = get_Global_entity(symconst);
+ ent = get_SymConst_entity(symconst);
p = pmap_find(wenv->c_map, ent);
if (p) {
}
}
}
-} /* 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;
set_irg_callee_info_state(irg, irg_callee_info_inconsistent);
/* Exception control flow might have changed / new block might have added. */
- set_irg_doms_inconsistent(irg);
- set_irg_extblk_inconsistent(irg);
-
- /* Calls might be removed/added. */
- set_trouts_inconsistent();
+ clear_irg_state(irg, IR_GRAPH_STATE_CONSISTENT_DOMINANCE
+ | IR_GRAPH_STATE_VALID_EXTENDED_BLOCKS);
/* verify here */
irg_verify(irg, VERIFY_NORMAL);
pmap_destroy(c_map);
return nr_of_intrinsics;
-} /* lower_intrinsics */
+}
typedef struct pass_t {
ir_prog_pass_t pass;
const char *name,
i_record *list, size_t length, int part_block_used)
{
- pass_t *pass = (pass_t*)xmalloc(sizeof(*pass) + (length-1) * sizeof(pass->list[0]));
-
+ pass_t *const pass = XMALLOCF(pass_t, list, length);
memcpy(pass->list, list, sizeof(list[0]) * length);
pass->length = length;
pass->part_block_used = part_block_used;
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.
* @param reg_jmp new regular control flow, if NULL, a Jmp will be used
* @param exc_jmp new exception control flow, if reg_jmp == NULL, a Bad will be used
*/
-static void replace_call(ir_node *irn, ir_node *call, ir_node *mem, ir_node *reg_jmp, ir_node *exc_jmp)
+static void replace_call(ir_node *irn, ir_node *call, ir_node *mem,
+ ir_node *reg_jmp, ir_node *exc_jmp)
{
ir_node *block = get_nodes_block(call);
ir_graph *irg = get_irn_irg(block);
+ ir_node *rest = new_r_Tuple(block, 1, &irn);
- if (reg_jmp == NULL) {
-
- /* Beware: do we need here a protection against CSE? Better we do it. */
- int old_cse = get_opt_cse();
- set_opt_cse(0);
- reg_jmp = new_r_Jmp(block);
- set_opt_cse(old_cse);
- exc_jmp = new_r_Bad(irg, mode_X);
+ if (ir_throws_exception(call)) {
+ turn_into_tuple(call, pn_Call_max+1);
+ if (reg_jmp == NULL) {
+ reg_jmp = new_r_Jmp(block);
+ }
+ if (exc_jmp == NULL) {
+ exc_jmp = new_r_Bad(irg, mode_X);
+ }
+ set_Tuple_pred(call, pn_Call_X_regular, reg_jmp);
+ set_Tuple_pred(call, pn_Call_X_except, exc_jmp);
+ } else {
+ assert(reg_jmp == NULL);
+ assert(exc_jmp == NULL);
+ turn_into_tuple(call, pn_Call_T_result+1);
+ assert(pn_Call_M <= pn_Call_T_result);
+ assert(pn_Call_X_regular > pn_Call_T_result);
+ assert(pn_Call_X_except > pn_Call_T_result);
}
- irn = new_r_Tuple(block, 1, &irn);
-
- turn_into_tuple(call, pn_Call_max);
set_Tuple_pred(call, pn_Call_M, mem);
- set_Tuple_pred(call, pn_Call_X_regular, reg_jmp);
- set_Tuple_pred(call, pn_Call_X_except, exc_jmp);
- set_Tuple_pred(call, pn_Call_T_result, irn);
-} /* replace_call */
+ 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);
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);
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);
irn = new_rd_Alloc(dbg, block, mem, op, firm_unknown_type, stack_alloc);
mem = new_rd_Proj(dbg, irn, mode_M, pn_Alloc_M);
- no_exc = new_rd_Proj(dbg, irn, mode_X, pn_Alloc_X_regular);
- exc = new_rd_Proj(dbg, irn, mode_X, pn_Alloc_X_except);
irn = new_rd_Proj(dbg, irn, get_modeP_data(), pn_Alloc_res);
+ if (ir_throws_exception(call)) {
+ no_exc = new_rd_Proj(dbg, irn, mode_X, pn_Alloc_X_regular);
+ exc = new_rd_Proj(dbg, irn, mode_X, pn_Alloc_X_except);
+ ir_set_throws_exception(irn, true);
+ } else {
+ no_exc = NULL;
+ exc = NULL;
+ }
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;
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;
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);
+ ir_node *right = get_Call_param(call, 1);
+ ir_node *block = get_nodes_block(call);
+ ir_graph *irg = get_irn_irg(block);
+ ir_node *reg_jmp = NULL;
+ ir_node *exc_jmp = NULL;
+ ir_node *irn;
dbg_info *dbg;
ir_node *mem;
- ir_node *left = get_Call_param(call, 0);
- ir_node *right = get_Call_param(call, 1);
- ir_node *block = get_nodes_block(call);
- ir_graph *irg = get_irn_irg(block);
- ir_node *irn, *reg_jmp = NULL, *exc_jmp = NULL;
(void) ctx;
if (is_Const(left) && is_Const_one(left)) {
div = new_rd_Div(dbg, block, mem, irn, left, mode, op_pin_state_pinned);
mem = new_r_Proj(div, mode_M, pn_Div_M);
irn = new_r_Proj(div, mode, pn_Div_res);
- reg_jmp = new_r_Proj(div, mode_X, pn_Div_X_regular);
- exc_jmp = new_r_Proj(div, mode_X, pn_Div_X_except);
+ if (ir_throws_exception(call)) {
+ reg_jmp = new_r_Proj(div, mode_X, pn_Div_X_regular);
+ exc_jmp = new_r_Proj(div, mode_X, pn_Div_X_except);
+ ir_set_throws_exception(div, true);
+ }
}
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);
return 1;
}
return 0;
-} /* i_mapper_exp */
+}
/**
* A mapper for mapping f(0.0) to 0.0.
return 1;
}
return 0;
-} /* i_mapper_zero_to_zero */
+}
/**
* A mapper for mapping f(1.0) to 0.0.
return 1;
}
return 0;
-} /* i_mapper_one_to_zero */
+}
/**
* A mapper for mapping a functions with the following characteristics:
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 */
+}
-/* 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
*/
static ir_entity *get_const_entity(ir_node *ptr)
{
- if (is_Global(ptr)) {
- ir_entity *ent = get_Global_entity(ptr);
+ if (is_SymConst_addr_ent(ptr)) {
+ ir_entity *ent = get_SymConst_entity(ptr);
if (get_entity_linkage(ent) & IR_LINKAGE_CONSTANT) {
/* a constant entity */
}
}
return NULL;
-} /* get_const_entity */
+}
static bool initializer_val_is_null(ir_initializer_t *init)
{
}
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);
}
}
return 0;
-} /* i_mapper_strlen */
+}
/**
* Calculate the value of strlen if possible.
/* TODO */
return NULL;
-} /* eval_strcmp */
+}
/**
* Checks if an entity represents the empty string.
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);
/* replace the strcmp by (*x) */
irn = new_rd_Load(dbg, block, mem, v, mode, cons_none);
mem = new_r_Proj(irn, mode_M, pn_Load_M);
- exc = new_r_Proj(irn, mode_X, pn_Load_X_except);
- reg = new_r_Proj(irn, mode_X, pn_Load_X_regular);
irn = new_r_Proj(irn, mode, pn_Load_res);
+ if (ir_throws_exception(call)) {
+ exc = new_r_Proj(irn, mode_X, pn_Load_X_except);
+ reg = new_r_Proj(irn, mode_X, pn_Load_X_regular);
+ ir_set_throws_exception(irn, true);
+ } else {
+ exc = NULL;
+ reg = NULL;
+ }
/* conv to the result mode */
mode = get_type_mode(res_tp);
}
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);
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);
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);
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);
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);
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);
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);
return 1;
}
return 0;
-} /* i_mapper_memcmp */
+}
/**
* Returns the result mode of a 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;
ir_type *mtp;
ir_node *mem, *bl, *call, *addr, *res_proj;
ir_node **in;
+ bool throws_exception;
+ ir_op *op;
ir_graph *irg;
symconst_symbol sym;
ir_mode *mode = get_irn_mode(node);
return 0;
}
- n_res = get_method_n_ress(mtp);
+ n_res = get_method_n_ress(mtp);
+ throws_exception = ir_throws_exception(node);
/* 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->regular_proj_nr + 1);
- n_proj = LMAX(n_proj, rt->exc_proj_nr + 1);
- n_proj = LMAX(n_proj, rt->exc_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 = MAX(n_proj, rt->regular_proj_nr + 1);
+ n_proj = MAX(n_proj, rt->exc_proj_nr + 1);
+ }
if (n_proj > 0) {
if (rt->mode != mode_T) /* must be mode_T */
/* ok, when we are here, the number of predecessors match as well as the parameter modes */
bl = get_nodes_block(node);
+ op = get_irn_op(node);
in = NULL;
if (n_param > 0) {
if (rt->mem_proj_nr >= 0)
set_Tuple_pred(node, rt->mem_proj_nr, new_r_Proj(call, mode_M, pn_Call_M));
- if (!is_NoMem(mem)) {
- /* Exceptions can only be handled with real memory */
- if (rt->regular_proj_nr >= 0)
- set_Tuple_pred(node, rt->regular_proj_nr, new_r_Proj(call, mode_X, pn_Call_X_regular));
- if (rt->exc_proj_nr >= 0)
- set_Tuple_pred(node, rt->exc_proj_nr, new_r_Proj(call, mode_X, pn_Call_X_except));
- if (rt->exc_mem_proj_nr >= 0)
- set_Tuple_pred(node, rt->mem_proj_nr, new_r_Proj(call, mode_M, pn_Call_M));
+ if (throws_exception) {
+ set_Tuple_pred(node, op->pn_x_regular, new_r_Proj(call, mode_X, pn_Call_X_regular));
+ set_Tuple_pred(node, op->pn_x_except, new_r_Proj(call, mode_X, pn_Call_X_except));
}
if (rt->res_proj_nr >= 0) {
}
/* should not happen */
return 0;
-} /* i_mapper_RuntimeCall */
+}
projects / libfirm / blobdiff