- resolve_call(call, l_res, h_res, irg, block);
- 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 */
- tarval *tv = get_Const_tarval(cnt);
-
- if (tarval_cmp(tv, new_tarval_from_long(32, l_mode)) & (pn_Cmp_Gt|pn_Cmp_Eq)) {
- /* 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, irg, block, a_l, h_mode);
- h_res = new_rd_Shl(dbg, irg, block, conv, cnt, h_mode);
- l_res = new_rd_Const(dbg, irg, block, l_mode, 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, upper, c_mode, 32);
- irn = new_rd_And(dbg, irg, upper, cnt, irn, c_mode);
- irn = new_rd_Cmp(dbg, irg, upper, irn, new_r_Const(irg, upper, c_mode, get_mode_null(c_mode)));
- irn = new_r_Proj(irg, upper, irn, mode_b, pn_Cmp_Eq);
- cond = new_rd_Cond(dbg, irg, upper, irn);
-
- in[0] = new_r_Proj(irg, upper, cond, mode_X, pn_Cond_true);
- in[1] = new_r_Proj(irg, upper, 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, irg, n_block, l1, h_mode);
- l2 = new_r_Const(irg, n_block, l_mode, get_mode_null(l_mode));
- in[1] = new_r_Jmp(irg, n_block);
-
- set_irn_in(block, 2, in);
-
- in[0] = l1;
- in[1] = l2;
- l_res = new_r_Phi(irg, block, 2, in, l_mode);
- set_Block_phis(block, l_res);
-
- in[0] = h1;
- in[1] = h2;
- h_res = new_r_Phi(irg, 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 = get_irn_link(call); irn != NULL; irn = 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 */
- tarval *tv = get_Const_tarval(cnt);
-
- if (tarval_cmp(tv, new_tarval_from_long(32, l_mode)) & (pn_Cmp_Gt|pn_Cmp_Eq)) {
- /* 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, irg, block, a_h, l_mode);
- h_res = new_rd_Const(dbg, irg, block, h_mode, get_mode_null(h_mode));
- l_res = new_rd_Shr(dbg, irg, 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, upper, c_mode, 32);
- irn = new_rd_And(dbg, irg, upper, cnt, irn, c_mode);
- irn = new_rd_Cmp(dbg, irg, upper, irn, new_r_Const(irg, upper, c_mode, get_mode_null(c_mode)));
- irn = new_r_Proj(irg, upper, irn, mode_b, pn_Cmp_Eq);
- cond = new_rd_Cond(dbg, irg, upper, irn);
-
- in[0] = new_r_Proj(irg, upper, cond, mode_X, pn_Cond_true);
- in[1] = new_r_Proj(irg, upper, 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, irg, n_block, h1, l_mode);
- h2 = new_r_Const(irg, n_block, h_mode, get_mode_null(h_mode));
- in[1] = new_r_Jmp(irg, n_block);
-
- set_irn_in(block, 2, in);
-
- in[0] = l1;
- in[1] = l2;
- l_res = new_r_Phi(irg, block, 2, in, l_mode);
- set_Block_phis(block, l_res);
-
- in[0] = h1;
- in[1] = h2;
- h_res = new_r_Phi(irg, 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 = get_irn_link(call); irn != NULL; irn = get_irn_link(irn))
- set_nodes_block(irn, block);
-
- resolve_call(call, l_res, h_res, irg, block);