nsz Git - libfirm/blob - ir/be/ia32/ia32_intrinsics.c

   1 /**
   2  * This file implements the mapping of 64Bit intrinsic functions to
   3  * code or library calls.
   4  * @author Michael Beck
   5  * $Id$
   6  */
   7
   8 #ifdef HAVE_CONFIG_H
   9 #include "config.h"
  10 #endif
  11
  12 #include "irgmod.h"
  13 #include "irop.h"
  14 #include "irnode_t.h"
  15 #include "ircons.h"
  16 #include "irprog_t.h"
  17 #include "lower_intrinsics.h"
  18 #include "lower_dw.h"
  19 #include "mangle.h"
  20 #include "array.h"
  21
  22 #include "ia32_new_nodes.h"
  23
  24 /** The array of all intrinsics that must be mapped. */
  25 static i_record *intrinsics;
  26
  27 /** An array to cache all entities */
  28 static entity *i_ents[iro_MaxOpcode];
  29
  30 /*
  31  * Maps all intrinsic calls that the backend support
  32  * and map all instructions the backend did not support
  33  * to runtime calls.
  34  */
  35 void ia32_handle_intrinsics(void) {
  36         if (intrinsics && ARR_LEN(intrinsics) > 0)
  37                 lower_intrinsics(intrinsics, ARR_LEN(intrinsics));
  38 }
  39
  40 #define BINOP_Left_Low   0
  41 #define BINOP_Left_High  1
  42 #define BINOP_Right_Low  2
  43 #define BINOP_Right_High 3
  44
  45 static void resolve_call(ir_node *call, ir_node *l_res, ir_node *h_res, ir_graph *irg, ir_node *block) {
  46         ir_node *res, *in[2];
  47
  48         in[0] = l_res;
  49         in[1] = h_res;
  50         res = new_r_Tuple(irg, block, 2, in);
  51
  52         turn_into_tuple(call, pn_Call_max);
  53         set_Tuple_pred(call, pn_Call_M_regular,        get_irg_no_mem(irg));
  54         set_Tuple_pred(call, pn_Call_X_except,         get_irg_bad(irg));
  55         set_Tuple_pred(call, pn_Call_T_result,         res);
  56         set_Tuple_pred(call, pn_Call_M_except,         get_irg_bad(irg));
  57         set_Tuple_pred(call, pn_Call_P_value_res_base, get_irg_bad(irg));
  58 }
  59
  60 /**
  61  * Map an Add (a_l, a_h, b_l, b_h)
  62  */
  63 static int map_Add(ir_node *call, void *ctx) {
  64         ir_graph *irg        = current_ir_graph;
  65         dbg_info *dbg        = get_irn_dbg_info(call);
  66         ir_node  *block      = get_nodes_block(call);
  67         ir_node  **params    = get_Call_param_arr(call);
  68         ir_type  *method     = get_Call_type(call);
  69         ir_node  *a_l        = params[BINOP_Left_Low];
  70         ir_node  *a_h        = params[BINOP_Left_High];
  71         ir_node  *b_l        = params[BINOP_Right_Low];
  72         ir_node  *b_h        = params[BINOP_Right_High];
  73         ir_mode  *l_res_mode = get_type_mode(get_method_res_type(method, 0));
  74         ir_mode  *h_res_mode = get_type_mode(get_method_res_type(method, 1));
  75         ir_node  *l_res, *h_res;
  76
  77         /* l_res = a_l + b_l */
  78         l_res = new_rd_ia32_l_Add(dbg, irg, block, a_l, b_l, l_res_mode);
  79
  80         /* h_res = a_h + b_h + carry */
  81         h_res = new_rd_ia32_l_AddC(dbg, irg, block, a_h, b_h, h_res_mode);
  82
  83         resolve_call(call, l_res, h_res, irg, block);
  84         return 1;
  85 }
  86
  87 /**
  88  * Map a Sub (a_l, a_h, b_l, b_h)
  89  */
  90 static int map_Sub(ir_node *call, void *ctx) {
  91         ir_graph *irg        = current_ir_graph;
  92         dbg_info *dbg        = get_irn_dbg_info(call);
  93         ir_node  *block      = get_nodes_block(call);
  94         ir_node  **params    = get_Call_param_arr(call);
  95         ir_type  *method     = get_Call_type(call);
  96         ir_node  *a_l        = params[BINOP_Left_Low];
  97         ir_node  *a_h        = params[BINOP_Left_High];
  98         ir_node  *b_l        = params[BINOP_Right_Low];
  99         ir_node  *b_h        = params[BINOP_Right_High];
 100         ir_mode  *l_res_mode = get_type_mode(get_method_res_type(method, 0));
 101         ir_mode  *h_res_mode = get_type_mode(get_method_res_type(method, 1));
 102         ir_node  *l_res, *h_res;
 103
 104         /* l_res = a_l - b_l */
 105         l_res = new_rd_ia32_l_Sub(dbg, irg, block, a_l, b_l, l_res_mode);
 106
 107         /* h_res = a_h - b_h - carry */
 108         h_res = new_rd_ia32_l_SubC(dbg, irg, block, a_h, b_h, h_res_mode);
 109
 110         resolve_call(call, l_res, h_res, irg, block);
 111
 112         return 1;
 113 }
 114
 115 /* Ia32 implementation of intrinsic mapping. */
 116 entity *ia32_create_intrinsic_fkt(ir_type *method, const ir_op *op,
 117                                   const ir_mode *imode, const ir_mode *omode,
 118                                   void *context)
 119 {
 120         i_record      elt;
 121         entity        **ent = NULL;
 122         i_mapper_func mapper;
 123
 124         if (! intrinsics)
 125                 intrinsics = NEW_ARR_F(i_record, 0);
 126
 127         switch (get_op_code(op)) {
 128         case iro_Add:
 129                 ent    = &i_ents[iro_Add];
 130                 mapper = map_Add;
 131                 break;
 132         case iro_Sub:
 133                 ent    = &i_ents[iro_Sub];
 134                 mapper = map_Sub;
 135                 break;
 136         default:
 137                 fprintf(stderr, "FIXME: unhandled op for ia32 intrinsic function %s\n", get_id_str(op->name));
 138                 return def_create_intrinsic_fkt(method, op, imode, omode, context);
 139         }
 140
 141         if (ent && ! *ent) {
 142 #define IDENT(s)  new_id_from_chars(s, sizeof(s)-1)
 143
 144                 ident *id = mangle(IDENT("L"), get_op_ident(op));
 145                 *ent = new_entity(get_glob_type(), id, method);
 146         }
 147
 148         elt.i_call.kind     = INTRINSIC_CALL;
 149         elt.i_call.i_ent    = *ent;
 150         elt.i_call.i_mapper = mapper;
 151         elt.i_call.ctx      = context;
 152         elt.i_call.link     = NULL;
 153
 154         ARR_APP1(i_record, intrinsics, elt);
 155         return *ent;
 156 }