* @brief This file implements the mapping of 64Bit intrinsic
* functions to code or library calls.
* @author Michael Beck
- * @version $Id$
*/
#include "config.h"
#include "irnode_t.h"
#include "ircons.h"
#include "irprog_t.h"
-#include "lowering.h"
+#include "iroptimize.h"
+#include "lower_dw.h"
#include "array.h"
#include "error.h"
/**
* Reroute edges from the pn_Call_T_result proj of a call.
*
- * @param proj the pn_Call_T_result Proj
- * @param l_res the lower 32 bit result
- * @param h_res the upper 32 bit result or NULL
+ * @param resproj the pn_Call_T_result Proj
+ * @param l_res the lower 32 bit result
+ * @param h_res the upper 32 bit result or NULL
*/
-static void reroute_result(ir_node *proj, ir_node *l_res, ir_node *h_res)
+static void reroute_result(ir_node *resproj, ir_node *l_res, ir_node *h_res)
{
const ir_edge_t *edge, *next;
- foreach_out_edge_safe(proj, edge, next) {
+ foreach_out_edge_safe(resproj, edge, next) {
ir_node *proj = get_edge_src_irn(edge);
long pn = get_Proj_proj(proj);
static void resolve_call(ir_node *call, ir_node *l_res, ir_node *h_res, ir_graph *irg, ir_node *block)
{
ir_node *jmp, *res, *in[2];
- ir_node *bad = get_irg_bad(irg);
ir_node *nomem = get_irg_no_mem(irg);
int old_cse;
case pn_Call_X_except:
/* should not happen here */
- edges_reroute(proj, bad);
+ edges_reroute(proj, new_r_Bad(irg, mode_X));
break;
case pn_Call_M:
/* should not happen here */
res = new_r_Tuple(block, 2, in);
}
- turn_into_tuple(call, pn_Call_max);
/*
* Beware:
* We do not check here if this call really has exception and regular Proj's.
jmp = new_r_Jmp(block);
set_opt_cse(old_cse);
- set_Tuple_pred(call, pn_Call_M, nomem);
- set_Tuple_pred(call, pn_Call_X_regular, jmp);
- set_Tuple_pred(call, pn_Call_X_except, bad);
- set_Tuple_pred(call, pn_Call_T_result, res);
+ turn_into_tuple(call, pn_Call_max+1);
+ set_Tuple_pred(call, pn_Call_M, nomem);
+ set_Tuple_pred(call, pn_Call_X_regular, jmp);
+ set_Tuple_pred(call, pn_Call_X_except, new_r_Bad(irg, mode_X));
+ set_Tuple_pred(call, pn_Call_T_result, res);
}
}
return 1;
}
-/**
- * Map a Shl (a_l, a_h, count)
- */
-static int map_Shl(ir_node *call, void *ctx)
-{
- ir_graph *irg = current_ir_graph;
- dbg_info *dbg = get_irn_dbg_info(call);
- ir_node *block = get_nodes_block(call);
- ir_node **params = get_Call_param_arr(call);
- ir_type *method = get_Call_type(call);
- ir_node *a_l = params[BINOP_Left_Low];
- ir_node *a_h = params[BINOP_Left_High];
- ir_node *cnt = params[BINOP_Right_Low];
- ir_mode *l_mode = get_type_mode(get_method_res_type(method, 0));
- ir_mode *h_mode = get_type_mode(get_method_res_type(method, 1));
- ir_mode *c_mode;
- ir_node *l_res, *h_res, *irn, *cond, *upper, *n_block, *l1, *l2, *h1, *h2, *in[2];
- (void) ctx;
-
- if (is_Const(cnt)) {
- /* the shift count is a const, create better code */
- ir_tarval *tv = get_Const_tarval(cnt);
-
- if (tarval_cmp(tv, new_tarval_from_long(32, l_mode))
- & (ir_relation_greater_equal)) {
- /* simplest case: shift only the lower bits. Note that there is no
- need to reduce the constant here, this is done by the hardware. */
- ir_node *conv = new_rd_Conv(dbg, block, a_l, h_mode);
- h_res = new_rd_Shl(dbg, block, conv, cnt, h_mode);
- l_res = new_rd_Const(dbg, irg, get_mode_null(l_mode));
-
- } else {
- /* h_res = SHLD a_h, a_l, cnt */
- h_res = new_bd_ia32_l_ShlD(dbg, block, a_h, a_l, cnt, h_mode);
-
- /* l_res = SHL a_l, cnt */
- l_res = new_bd_ia32_l_ShlDep(dbg, block, a_l, cnt, h_res, l_mode);
- }
-
- resolve_call(call, l_res, h_res, irg, block);
- return 1;
- }
-
- part_block(call);
- upper = get_nodes_block(call);
-
- /* h_res = SHLD a_h, a_l, cnt */
- h1 = new_bd_ia32_l_ShlD(dbg, upper, a_h, a_l, cnt, h_mode);
-
- /* l_res = SHL a_l, cnt */
- l1 = new_bd_ia32_l_ShlDep(dbg, upper, a_l, cnt, h1, l_mode);
-
- c_mode = get_irn_mode(cnt);
- irn = new_r_Const_long(irg, c_mode, 32);
- irn = new_rd_And(dbg, upper, cnt, irn, c_mode);
- irn = new_rd_Cmp(dbg, upper, irn, new_r_Const(irg, get_mode_null(c_mode)), ir_relation_equal);
- cond = new_rd_Cond(dbg, upper, irn);
-
- in[0] = new_r_Proj(cond, mode_X, pn_Cond_true);
- in[1] = new_r_Proj(cond, mode_X, pn_Cond_false);
-
- /* the block for cnt >= 32 */
- n_block = new_rd_Block(dbg, irg, 1, &in[1]);
- h2 = new_rd_Conv(dbg, n_block, l1, h_mode);
- l2 = new_r_Const(irg, get_mode_null(l_mode));
- in[1] = new_r_Jmp(n_block);
-
- set_irn_in(block, 2, in);
-
- in[0] = l1;
- in[1] = l2;
- l_res = new_r_Phi(block, 2, in, l_mode);
- set_Block_phis(block, l_res);
-
- in[0] = h1;
- in[1] = h2;
- h_res = new_r_Phi(block, 2, in, h_mode);
- set_Phi_next(l_res, h_res);
- set_Phi_next(h_res, NULL);
-
- /* move it down */
- set_nodes_block(call, block);
- for (irn = (ir_node*)get_irn_link(call); irn != NULL;
- irn = (ir_node*)get_irn_link(irn)) {
- set_nodes_block(irn, block);
- }
-
- resolve_call(call, l_res, h_res, irg, block);
- return 1;
-}
-
-/**
- * Map a Shr (a_l, a_h, count)
- */
-static int map_Shr(ir_node *call, void *ctx)
-{
- ir_graph *irg = current_ir_graph;
- dbg_info *dbg = get_irn_dbg_info(call);
- ir_node *block = get_nodes_block(call);
- ir_node **params = get_Call_param_arr(call);
- ir_type *method = get_Call_type(call);
- ir_node *a_l = params[BINOP_Left_Low];
- ir_node *a_h = params[BINOP_Left_High];
- ir_node *cnt = params[BINOP_Right_Low];
- ir_mode *l_mode = get_type_mode(get_method_res_type(method, 0));
- ir_mode *h_mode = get_type_mode(get_method_res_type(method, 1));
- ir_mode *c_mode;
- ir_node *l_res, *h_res, *irn, *cond, *upper, *n_block, *l1, *l2, *h1, *h2, *in[2];
- (void) ctx;
-
- if (is_Const(cnt)) {
- /* the shift count is a const, create better code */
- ir_tarval *tv = get_Const_tarval(cnt);
-
- if (tarval_cmp(tv, new_tarval_from_long(32, l_mode)) & (ir_relation_greater_equal)) {
- /* simplest case: shift only the higher bits. Note that there is no
- need to reduce the constant here, this is done by the hardware. */
- ir_node *conv = new_rd_Conv(dbg, block, a_h, l_mode);
- h_res = new_rd_Const(dbg, irg, get_mode_null(h_mode));
- l_res = new_rd_Shr(dbg, block, conv, cnt, l_mode);
- } else {
- /* l_res = SHRD a_h:a_l, cnt */
- l_res = new_bd_ia32_l_ShrD(dbg, block, a_l, a_h, cnt, l_mode);
-
- /* h_res = SHR a_h, cnt */
- h_res = new_bd_ia32_l_ShrDep(dbg, block, a_h, cnt, l_res, h_mode);
- }
- resolve_call(call, l_res, h_res, irg, block);
- return 1;
- }
-
- part_block(call);
- upper = get_nodes_block(call);
-
- /* l_res = SHRD a_h:a_l, cnt */
- l1 = new_bd_ia32_l_ShrD(dbg, upper, a_l, a_h, cnt, l_mode);
-
- /* h_res = SHR a_h, cnt */
- h1 = new_bd_ia32_l_ShrDep(dbg, upper, a_h, cnt, l1, h_mode);
-
- c_mode = get_irn_mode(cnt);
- irn = new_r_Const_long(irg, c_mode, 32);
- irn = new_rd_And(dbg, upper, cnt, irn, c_mode);
- irn = new_rd_Cmp(dbg, upper, irn, new_r_Const(irg, get_mode_null(c_mode)), ir_relation_equal);
- cond = new_rd_Cond(dbg, upper, irn);
-
- in[0] = new_r_Proj(cond, mode_X, pn_Cond_true);
- in[1] = new_r_Proj(cond, mode_X, pn_Cond_false);
-
- /* the block for cnt >= 32 */
- n_block = new_rd_Block(dbg, irg, 1, &in[1]);
- l2 = new_rd_Conv(dbg, n_block, h1, l_mode);
- h2 = new_r_Const(irg, get_mode_null(h_mode));
- in[1] = new_r_Jmp(n_block);
-
- set_irn_in(block, 2, in);
-
- in[0] = l1;
- in[1] = l2;
- l_res = new_r_Phi(block, 2, in, l_mode);
- set_Block_phis(block, l_res);
-
- in[0] = h1;
- in[1] = h2;
- h_res = new_r_Phi(block, 2, in, h_mode);
- set_Phi_next(l_res, h_res);
- set_Phi_next(h_res, NULL);
-
- /* move it down */
- set_nodes_block(call, block);
- for (irn = (ir_node*)get_irn_link(call); irn != NULL;
- irn = (ir_node*)get_irn_link(irn)) {
- set_nodes_block(irn, block);
- }
-
- resolve_call(call, l_res, h_res, irg, block);
- return 1;
-}
-
-/**
- * Map a Shrs (a_l, a_h, count)
- */
-static int map_Shrs(ir_node *call, void *ctx)
-{
- ir_graph *irg = current_ir_graph;
- dbg_info *dbg = get_irn_dbg_info(call);
- ir_node *block = get_nodes_block(call);
- ir_node **params = get_Call_param_arr(call);
- ir_type *method = get_Call_type(call);
- ir_node *a_l = params[BINOP_Left_Low];
- ir_node *a_h = params[BINOP_Left_High];
- ir_node *cnt = params[BINOP_Right_Low];
- ir_mode *l_mode = get_type_mode(get_method_res_type(method, 0));
- ir_mode *h_mode = get_type_mode(get_method_res_type(method, 1));
- ir_mode *c_mode;
- ir_node *l_res, *h_res, *irn, *cond, *upper, *n_block, *l1, *l2, *h1, *h2, *in[2];
- (void) ctx;
-
- if (is_Const(cnt)) {
- /* the shift count is a const, create better code */
- ir_tarval *tv = get_Const_tarval(cnt);
-
- if (tarval_cmp(tv, new_tarval_from_long(32, l_mode)) & (ir_relation_greater_equal)) {
- /* simplest case: shift only the higher bits. Note that there is no
- need to reduce the constant here, this is done by the hardware. */
- ir_node *conv = new_rd_Conv(dbg, block, a_h, l_mode);
- ir_mode *c_mode = get_irn_mode(cnt);
-
- h_res = new_rd_Shrs(dbg, block, a_h, new_r_Const_long(irg, c_mode, 31), h_mode);
- l_res = new_rd_Shrs(dbg, block, conv, cnt, l_mode);
- } else {
- /* l_res = SHRD a_h:a_l, cnt */
- l_res = new_bd_ia32_l_ShrD(dbg, block, a_l, a_h, cnt, l_mode);
-
- /* h_res = SAR a_h, cnt */
- h_res = new_bd_ia32_l_SarDep(dbg, block, a_h, cnt, l_res, h_mode);
- }
- resolve_call(call, l_res, h_res, irg, block);
- return 1;
- }
-
- part_block(call);
- upper = get_nodes_block(call);
-
- /* l_res = SHRD a_h:a_l, cnt */
- l1 = new_bd_ia32_l_ShrD(dbg, upper, a_l, a_h, cnt, l_mode);
-
- /* h_res = SAR a_h, cnt */
- h1 = new_bd_ia32_l_SarDep(dbg, upper, a_h, cnt, l1, h_mode);
-
- c_mode = get_irn_mode(cnt);
- irn = new_r_Const_long(irg, c_mode, 32);
- irn = new_rd_And(dbg, upper, cnt, irn, c_mode);
- irn = new_rd_Cmp(dbg, upper, irn, new_r_Const(irg, get_mode_null(c_mode)), ir_relation_equal);
- cond = new_rd_Cond(dbg, upper, irn);
-
- in[0] = new_r_Proj(cond, mode_X, pn_Cond_true);
- in[1] = new_r_Proj(cond, mode_X, pn_Cond_false);
-
- /* the block for cnt >= 32 */
- n_block = new_rd_Block(dbg, irg, 1, &in[1]);
- l2 = new_rd_Conv(dbg, n_block, h1, l_mode);
- h2 = new_rd_Shrs(dbg, n_block, a_h, new_r_Const_long(irg, c_mode, 31), h_mode);
- in[1] = new_r_Jmp(n_block);
-
- set_irn_in(block, 2, in);
-
- in[0] = l1;
- in[1] = l2;
- l_res = new_r_Phi(block, 2, in, l_mode);
- set_Block_phis(block, l_res);
-
- in[0] = h1;
- in[1] = h2;
- h_res = new_r_Phi(block, 2, in, h_mode);
- set_Phi_next(l_res, h_res);
- set_Phi_next(h_res, NULL);
-
- /* move it down */
- set_nodes_block(call, block);
- for (irn = (ir_node*)get_irn_link(call); irn != NULL;
- irn = (ir_node*)get_irn_link(irn)) {
- set_nodes_block(irn, block);
- }
-
- resolve_call(call, l_res, h_res, irg, block);
- return 1;
-}
-
/**
* Checks where node high is a sign extension of low.
*/
#define ID(x) new_id_from_chars(x, sizeof(x)-1)
-static ir_entity *create_compiler_lib_entity(const char *name, ir_type *type)
-{
- ir_type *glob = get_glob_type();
- ident *id = new_id_from_str(name);
- ir_entity *entity;
-
- /* Hack: we need to know the type of runtime library we use. Strictly
- speaking it's not the same as the object-file-format. But in practice
- the following should be enough */
- if (be_gas_object_file_format == OBJECT_FILE_FORMAT_MACH_O
- || be_gas_object_file_format == OBJECT_FILE_FORMAT_COFF) {
- id = id_mangle3("___", id, "");
- } else {
- id = id_mangle3("__", id, "");
- }
- entity = new_entity(glob, id, type);
- set_entity_visibility(entity, ir_visibility_local);
- set_entity_ld_ident(entity, id);
- return entity;
-}
-
/**
* Maps a Div. Change into a library call.
*/
/* 64bit signed Division */
ent = env->divdi3;
if (ent == NULL) {
- ent = env->divdi3 = create_compiler_lib_entity("divdi3", method);
+ /* create library entity */
+ ident *id = ID("__divdi3");
+ ent = env->divdi3 = create_compilerlib_entity(id, method);
}
} else {
/* 64bit unsigned Division */
ent = env->udivdi3;
if (ent == NULL) {
/* create library entity */
- ent = env->udivdi3 = create_compiler_lib_entity("udivdi3", method);
+ ident *id = ID("__udivdi3");
+ ent = env->udivdi3 = create_compilerlib_entity(id, method);
}
}
ent = env->moddi3;
if (ent == NULL) {
/* create library entity */
- ent = env->moddi3 = create_compiler_lib_entity("moddi3", method);
+ ident *id = ID("__moddi3");
+ ent = env->moddi3 = create_compilerlib_entity(id, method);
}
} else {
/* 64bit signed Modulo */
ent = env->umoddi3;
if (ent == NULL) {
/* create library entity */
- ent = env->umoddi3 = create_compiler_lib_entity("umoddi3", method);
+ ident *id = ID("__umoddi3");
+ ent = env->umoddi3 = create_compilerlib_entity(id, method);
}
}
h_res = new_r_Proj(float_to_ll, h_res_mode,
pn_ia32_l_FloattoLL_res_high);
} else {
- /* convert from float to signed 64bit */
+ /* Convert from float to unsigned 64bit. */
ir_mode *flt_mode = get_irn_mode(a_f);
ir_tarval *flt_tv = new_tarval_from_str("9223372036854775808", 19, flt_mode);
ir_node *flt_corr = new_r_Const(irg, flt_tv);
ent = &i_ents[iro_Sub];
mapper = map_Sub;
break;
- case iro_Shl:
- ent = &i_ents[iro_Shl];
- mapper = map_Shl;
- break;
- case iro_Shr:
- ent = &i_ents[iro_Shr];
- mapper = map_Shr;
- break;
- case iro_Shrs:
- ent = &i_ents[iro_Shrs];
- mapper = map_Shrs;
- break;
case iro_Mul:
ent = &i_ents[iro_Mul];
mapper = map_Mul;
projects / libfirm / blobdiff