* Some kind of default evaluator. Return the cost of
* instructions.
*/
-static int default_evaluate(insn_kind kind, tarval *tv)
+static int default_evaluate(insn_kind kind, const ir_mode *mode, ir_tarval *tv)
{
+ (void) mode;
(void) tv;
if (kind == MUL)
/**
* Returns the condensed representation of the tarval tv
*/
-static unsigned char *value_to_condensed(mul_env *env, tarval *tv, int *pr)
+static unsigned char *value_to_condensed(mul_env *env, ir_tarval *tv, int *pr)
{
ir_mode *mode = get_tarval_mode(tv);
int bits = get_mode_size_bits(mode);
char *bitstr = get_tarval_bitpattern(tv);
int i, l, r;
- unsigned char *R = obstack_alloc(&env->obst, bits);
+ unsigned char *R = (unsigned char*)obstack_alloc(&env->obst, bits);
l = r = 0;
for (i = 0; bitstr[i] != '\0'; ++i) {
*/
static unsigned char *complement_condensed(mul_env *env, unsigned char *R, int r, int gain, int *prs)
{
- unsigned char *value = obstack_alloc(&env->obst, env->bits);
+ unsigned char *value = (unsigned char*)obstack_alloc(&env->obst, env->bits);
int i, l, j;
unsigned char c;
/**
* creates a tarval from a condensed representation.
*/
-static tarval *condensed_to_value(mul_env *env, unsigned char *R, int r)
+static ir_tarval *condensed_to_value(mul_env *env, unsigned char *R, int r)
{
- tarval *res, *tv;
+ ir_tarval *res, *tv;
int i, j;
j = 0;
for (i = 0; i < r; ++i) {
j = R[i];
if (j) {
- tarval *t = new_tarval_from_long(j, mode_Iu);
+ ir_tarval *t = new_tarval_from_long(j, mode_Iu);
tv = tarval_shl(tv, t);
}
res = res ? tarval_add(res, tv) : tv;
}
/* forward */
-static instruction *basic_decompose_mul(mul_env *env, unsigned char *R, int r, tarval *N);
+static instruction *basic_decompose_mul(mul_env *env, unsigned char *R, int r, ir_tarval *N);
/*
* handle simple cases with up-to 2 bits set
*/
-static instruction *decompose_simple_cases(mul_env *env, unsigned char *R, int r, tarval *N)
+static instruction *decompose_simple_cases(mul_env *env, unsigned char *R, int r, ir_tarval *N)
{
instruction *ins, *ins2;
/**
* Main decompose driver.
*/
-static instruction *decompose_mul(mul_env *env, unsigned char *R, int r, tarval *N)
+static instruction *decompose_mul(mul_env *env, unsigned char *R, int r, ir_tarval *N)
{
unsigned i;
int gain;
R1 = complement_condensed(env, R, r, gain, &r1);
r2 = r - gain + 1;
- R2 = obstack_alloc(&env->obst, r2);
+ R2 = (unsigned char*)obstack_alloc(&env->obst, r2);
k = 1;
for (i = 0; i < gain; ++i) {
N = condensed_to_value(env, R, r);
for (i = env->max_S; i > 0; --i) {
- tarval *div_res, *mod_res;
- tarval *tv = new_tarval_from_long((1 << i) + 1, env->mode);
+ ir_tarval *div_res, *mod_res;
+ ir_tarval *tv = new_tarval_from_long((1 << i) + 1, env->mode);
div_res = tarval_divmod(N, tv, &mod_res);
if (mod_res == get_mode_null(env->mode)) {
/**
* basic decomposition routine
*/
-static instruction *basic_decompose_mul(mul_env *env, unsigned char *R, int r, tarval *N)
+static instruction *basic_decompose_mul(mul_env *env, unsigned char *R, int r, ir_tarval *N)
{
instruction *Ns;
unsigned t;
case ADD:
costs = evaluate_insn(env, inst->in[0]);
costs += evaluate_insn(env, inst->in[1]);
- costs += env->evaluate(inst->kind, NULL);
+ costs += env->evaluate(inst->kind, env->mode, NULL);
inst->costs = costs;
return costs;
case SHIFT:
else
--env->n_shift;
costs = evaluate_insn(env, inst->in[0]);
- costs += env->evaluate(inst->kind, NULL);
+ costs += env->evaluate(inst->kind, env->mode, NULL);
inst->costs = costs;
return costs;
case ZERO:
- inst->costs = costs = env->evaluate(inst->kind, NULL);
+ inst->costs = costs = env->evaluate(inst->kind, env->mode, NULL);
return costs;
case MUL:
case ROOT:
*
* @return the new graph
*/
-static ir_node *do_decomposition(ir_node *irn, ir_node *operand, tarval *tv)
+static ir_node *do_decomposition(ir_node *irn, ir_node *operand, ir_tarval *tv)
{
mul_env env;
instruction *inst;
inst = decompose_mul(&env, R, r, tv);
/* the paper suggests 70% here */
- mul_costs = (env.evaluate(MUL, tv) * 7 + 5) / 10;
+ mul_costs = (env.evaluate(MUL, env.mode, tv) * 7 + 5) / 10;
if (evaluate_insn(&env, inst) <= mul_costs && !env.fail) {
env.op = operand;
env.blk = get_nodes_block(irn);
/* Replace Muls with Shifts and Add/Subs. */
ir_node *arch_dep_replace_mul_with_shifts(ir_node *irn)
{
- ir_graph *irg;
- ir_node *res = irn;
- ir_mode *mode = get_irn_mode(irn);
- ir_node *left;
- ir_node *right;
- ir_node *operand;
- tarval *tv;
+ ir_node *res = irn;
+ ir_mode *mode = get_irn_mode(irn);
+ ir_graph *irg;
+ ir_node *left;
+ ir_node *right;
+ ir_node *operand;
+ ir_tarval *tv;
const ir_settings_arch_dep_t *params = be_get_backend_param()->dep_param;
/**
* calculated the ld2 of a tarval if tarval is 2^n, else returns -1.
*/
-static int tv_ld2(tarval *tv, int bits)
+static int tv_ld2(ir_tarval *tv, int bits)
{
int i, k = 0, num;
/** The result of a the magic() function. */
struct ms {
- tarval *M; /**< magic number */
+ ir_tarval *M; /**< magic number */
int s; /**< shift amount */
int need_add; /**< an additional add is needed */
int need_sub; /**< an additional sub is needed */
*
* see Hacker's Delight: 10-6 Integer Division by Constants: Incorporation into a Compiler
*/
-static struct ms magic(tarval *d)
+static struct ms magic(ir_tarval *d)
{
ir_mode *mode = get_tarval_mode(d);
ir_mode *u_mode = find_unsigned_mode(mode);
int bits = get_mode_size_bits(u_mode);
int p;
- tarval *ad, *anc, *delta, *q1, *r1, *q2, *r2, *t; /* unsigned */
+ ir_tarval *ad, *anc, *delta, *q1, *r1, *q2, *r2, *t; /* unsigned */
pn_Cmp d_cmp, M_cmp;
- tarval *bits_minus_1, *two_bits_1;
+ ir_tarval *bits_minus_1, *two_bits_1;
struct ms mag;
/** The result of the magicu() function. */
struct mu {
- tarval *M; /**< magic add constant */
+ ir_tarval *M; /**< magic add constant */
int s; /**< shift amount */
int need_add; /**< add indicator */
};
*
* see Hacker's Delight: 10-10 Integer Division by Constants: Incorporation into a Compiler (Unsigned)
*/
-static struct mu magicu(tarval *d)
+static struct mu magicu(ir_tarval *d)
{
ir_mode *mode = get_tarval_mode(d);
int bits = get_mode_size_bits(mode);
int p;
- tarval *nc, *delta, *q1, *r1, *q2, *r2;
- tarval *bits_minus_1, *two_bits_1, *seven_ff;
+ ir_tarval *nc, *delta, *q1, *r1, *q2, *r2;
+ ir_tarval *bits_minus_1, *two_bits_1, *seven_ff;
struct mu magu;
*
* Note that 'div' might be a mod or DivMod operation as well
*/
-static ir_node *replace_div_by_mulh(ir_node *div, tarval *tv)
+static ir_node *replace_div_by_mulh(ir_node *div, ir_tarval *tv)
{
dbg_info *dbg = get_irn_dbg_info(div);
ir_node *n = get_binop_left(div);
ir_node *c = get_Div_right(irn);
ir_node *block, *left;
ir_mode *mode;
- tarval *tv, *ntv;
+ ir_tarval *tv, *ntv;
dbg_info *dbg;
int n, bits;
int k;
ir_node *c = get_Mod_right(irn);
ir_node *block, *left;
ir_mode *mode;
- tarval *tv, *ntv;
+ ir_tarval *tv, *ntv;
dbg_info *dbg;
int n, bits;
int k;
ir_node *c = get_DivMod_right(irn);
ir_node *block, *left;
ir_mode *mode;
- tarval *tv, *ntv;
+ ir_tarval *tv, *ntv;
dbg_info *dbg;
int n, bits;
int k;