X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fopt%2Fconvopt.c;h=43ac2d90aa2ae1ed236eb84ad6d10965b6f841e0;hb=abbf9492df1993d211412ba520feb81de0688c2a;hp=cfee6ee5cc88794d80ab81c4c36cc78f5e4bbe85;hpb=7fcabe88f484291a1d97c829beb68335babf4497;p=libfirm diff --git a/ir/opt/convopt.c b/ir/opt/convopt.c index cfee6ee5c..43ac2d90a 100644 --- a/ir/opt/convopt.c +++ b/ir/opt/convopt.c @@ -41,6 +41,7 @@ #include "iroptimize.h" #include +#include #include "debug.h" #include "ircons.h" #include "irgmod.h" @@ -49,28 +50,28 @@ #include "iredges_t.h" #include "irgwalk.h" #include "irprintf.h" +#include "irpass_t.h" DEBUG_ONLY(static firm_dbg_module_t *dbg); static inline int imin(int a, int b) { return a < b ? a : b; } -static -int is_optimizable_node(const ir_node *node) +static bool is_optimizable_node(const ir_node *node) { switch (get_irn_opcode(node)) { - case iro_Add: - case iro_And: - case iro_Eor: - case iro_Minus: - case iro_Mul: - case iro_Not: - case iro_Or: - case iro_Phi: - case iro_Shl: - case iro_Sub: - return 1; - - default: return 0; + case iro_Add: + case iro_And: + case iro_Eor: + case iro_Minus: + case iro_Mul: + case iro_Not: + case iro_Or: + case iro_Phi: + case iro_Shl: + case iro_Sub: + return true; + default: + return false; } } @@ -79,8 +80,7 @@ static tarval* conv_const_tv(const ir_node* cnst, ir_mode* dest_mode) return tarval_convert_to(get_Const_tarval(cnst), dest_mode); } -static -int is_downconv(ir_mode *src_mode, ir_mode *dest_mode) +static int is_downconv(ir_mode *src_mode, ir_mode *dest_mode) { return mode_is_int(src_mode) && @@ -88,8 +88,7 @@ int is_downconv(ir_mode *src_mode, ir_mode *dest_mode) get_mode_size_bits(dest_mode) <= get_mode_size_bits(src_mode); } -static -int get_conv_costs(const ir_node *node, ir_mode *dest_mode) +static int get_conv_costs(const ir_node *node, ir_mode *dest_mode) { ir_mode *mode = get_irn_mode(node); size_t arity; @@ -139,6 +138,12 @@ int get_conv_costs(const ir_node *node, ir_mode *dest_mode) } if (is_Conv(node)) { + ir_node *pred = get_Conv_op(node); + ir_mode *pred_mode = get_irn_mode(pred); + + if (!values_in_mode(dest_mode, pred_mode)) { + return 1; + } return get_conv_costs(get_Conv_op(node), dest_mode) - 1; } @@ -160,12 +165,11 @@ int get_conv_costs(const ir_node *node, ir_mode *dest_mode) static ir_node *place_conv(ir_node *node, ir_mode *dest_mode) { ir_node *block = get_nodes_block(node); - ir_node *conv = new_r_Conv(current_ir_graph, block, node, dest_mode); + ir_node *conv = new_r_Conv(block, node, dest_mode); return conv; } -static -ir_node *conv_transform(ir_node *node, ir_mode *dest_mode) +static ir_node *conv_transform(ir_node *node, ir_mode *dest_mode) { ir_mode *mode = get_irn_mode(node); size_t arity; @@ -199,6 +203,12 @@ ir_node *conv_transform(ir_node *node, ir_mode *dest_mode) } if (is_Conv(node)) { + ir_node *pred = get_Conv_op(node); + ir_mode *pred_mode = get_irn_mode(pred); + + if (!values_in_mode(dest_mode, pred_mode)) { + return place_conv(node, dest_mode); + } return conv_transform(get_Conv_op(node), dest_mode); } @@ -225,31 +235,27 @@ ir_node *conv_transform(ir_node *node, ir_mode *dest_mode) /* TODO, backends (at least ia32) can't handle it at the moment, and it's probably not more efficient on most archs */ #if 0 -static -void try_optimize_cmp(ir_node *node) +static void try_optimize_cmp(ir_node *node) { ir_node *left = get_Cmp_left(node); ir_node *right = get_Cmp_right(node); ir_node *conv = NULL; - if(is_downconv + if (is_downconv } #endif -static char changed; - -static -void conv_opt_walker(ir_node *node, void *data) +static void conv_opt_walker(ir_node *node, void *data) { ir_node *transformed; ir_node *pred; ir_mode *pred_mode; ir_mode *mode; int costs; - (void) data; + bool *changed = data; #if 0 - if(is_Cmp(node)) { + if (is_Cmp(node)) { try_optimize_cmp(node); return; } @@ -271,26 +277,28 @@ void conv_opt_walker(ir_node *node, void *data) /* - 1 for the initial conv */ costs = get_conv_costs(pred, mode) - 1; DB((dbg, LEVEL_2, "Costs for %+F -> %+F: %d\n", node, pred, costs)); - if (costs > 0) return; + if (costs > 0) + return; transformed = conv_transform(pred, mode); if (node != transformed) { exchange(node, transformed); - changed = 1; + *changed = true; } } int conv_opt(ir_graph *irg) { - char invalidate = 0; + bool changed; + bool invalidate = false; FIRM_DBG_REGISTER(dbg, "firm.opt.conv"); DB((dbg, LEVEL_1, "===> Performing conversion optimization on %+F\n", irg)); edges_assure(irg); do { - changed = 0; - irg_walk_graph(irg, NULL, conv_opt_walker, NULL); + changed = false; + irg_walk_graph(irg, NULL, conv_opt_walker, &changed); local_optimize_graph(irg); invalidate |= changed; } while (changed); @@ -300,3 +308,14 @@ int conv_opt(ir_graph *irg) } return invalidate; } + +/* Creates an ir_graph pass for conv_opt. */ +ir_graph_pass_t *conv_opt_pass(const char *name) +{ + ir_graph_pass_t *path = def_graph_pass_ret(name ? name : "conv_opt", conv_opt); + + /* safe to run parallel on all irgs */ + ir_graph_pass_set_parallel(path, 1); + + return path; +}