X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fana%2Ffield_temperature.c;h=f930fe0272cb82fdd93e5a675b8ea3b4e93441b6;hb=3da5ed2598245b896255bc444aaa1768f6098cfe;hp=b395b27f387986be17ae95a5974fc23213aec1e4;hpb=c1f011fd36e543155564f1540c4cbc621479e46e;p=libfirm diff --git a/ir/ana/field_temperature.c b/ir/ana/field_temperature.c index b395b27f3..f930fe027 100644 --- a/ir/ana/field_temperature.c +++ b/ir/ana/field_temperature.c @@ -1,15 +1,33 @@ /* - * Project: libFIRM - * File name: ir/ana/field_temperature.c - * Purpose: Compute an estimate of field temperature, i.e., field access heuristic. - * Author: Goetz Lindenmaier - * Modified by: - * Created: 21.7.2004 - * CVS-ID: $Id$ - * Copyright: (c) 2004 Universität Karlsruhe - * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE. + * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved. + * + * This file is part of libFirm. + * + * This file may be distributed and/or modified under the terms of the + * GNU General Public License version 2 as published by the Free Software + * Foundation and appearing in the file LICENSE.GPL included in the + * packaging of this file. + * + * Licensees holding valid libFirm Professional Edition licenses may use + * this file in accordance with the libFirm Commercial License. + * Agreement provided with the Software. + * + * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE + * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR + * PURPOSE. */ +/** + * @file + * @brief Compute an estimate of field temperature, i.e., field access heuristic. + * @author Goetz Lindenmaier + * @date 21.7.2004 + * @version $Id$ + */ +#include "config.h" + +#ifdef INTERPROCEDURAL_VIEW + #include #include "field_temperature.h" @@ -22,6 +40,7 @@ #include "irprog_t.h" #include "entity_t.h" #include "irgwalk.h" +#include "error.h" #include "array.h" @@ -34,11 +53,15 @@ /* *************************************************************************** */ /* The entities that can be accessed by this Sel node. */ -int get_Sel_n_accessed_entities(ir_node *sel) { +int get_Sel_n_accessed_entities(ir_node *sel) +{ + (void) sel; return 1; } -entity *get_Sel_accessed_entity(ir_node *sel, int pos) { +ir_entity *get_Sel_accessed_entity(ir_node *sel, int pos) +{ + (void) pos; return get_Sel_entity(sel); } @@ -46,12 +69,14 @@ entity *get_Sel_accessed_entity(ir_node *sel, int pos) { /* The heuristic */ /* *************************************************************************** */ -int get_irn_loop_call_depth(ir_node *n) { +int get_irn_loop_call_depth(ir_node *n) +{ ir_graph *irg = get_irn_irg(n); return get_irg_loop_depth(irg); } -int get_irn_cfloop_depth(ir_node *n) { +int get_irn_cfloop_depth(ir_node *n) +{ ir_loop *l = get_irn_loop(get_nodes_block(n)); if (l) return get_loop_depth(l); @@ -59,14 +84,16 @@ int get_irn_cfloop_depth(ir_node *n) { return 0; } -int get_irn_recursion_depth(ir_node *n) { +int get_irn_recursion_depth(ir_node *n) +{ ir_graph *irg = get_irn_irg(n); return get_irg_recursion_depth(irg); } /** @@@ the second version of the heuristic. */ -int get_weighted_loop_depth(ir_node *n) { +int get_weighted_loop_depth(ir_node *n) +{ int loop_call_depth = get_irn_loop_call_depth(n); int loop_depth = get_irn_cfloop_depth(n); int recursion_depth = get_irn_recursion_depth(n); @@ -87,7 +114,8 @@ static int default_recursion_weight = 5; @@@ the second version of the heuristic. Return 0 if the node is neither in a loop nor in a recursion. */ -double get_irn_final_cost(ir_node *n) { +double get_irn_final_cost(ir_node *n) +{ double cost_loop = get_irn_exec_freq(n); double cost_method = get_irg_method_execution_frequency(get_irn_irg(n)); int rec_depth = get_irn_recursion_depth(n); @@ -106,7 +134,8 @@ double get_irn_final_cost(ir_node *n) { return cost_loop*(cost_method + cost_rec); } -double get_type_estimated_n_instances(type *tp) { +double get_type_estimated_n_instances(ir_type *tp) +{ int i, n_allocs = get_type_n_allocs(tp); double n_instances = 0; for (i = 0; i < n_allocs; ++i) { @@ -116,14 +145,17 @@ double get_type_estimated_n_instances(type *tp) { return n_instances; } -double get_type_estimated_mem_consumption_bytes(type *tp) { +double get_type_estimated_mem_consumption_bytes(ir_type *tp) +{ + (void) tp; assert(0); return 0.0; } -int get_type_estimated_n_fields(type *tp) { +int get_type_estimated_n_fields(ir_type *tp) +{ int s = 0; - switch(get_type_tpop_code(tp)) { + switch (get_type_tpop_code(tp)) { case tpo_primitive: case tpo_pointer: @@ -137,7 +169,7 @@ int get_type_estimated_n_fields(type *tp) { case tpo_struct: { int i, n_mem = get_compound_n_members(tp); for (i = 0; i < n_mem; ++i) { - entity *mem = get_compound_member(tp, i); + ir_entity *mem = get_compound_member(tp, i); if (get_entity_allocation(mem) == allocation_automatic) { s += get_type_estimated_n_fields(get_entity_type(mem)); } @@ -147,23 +179,25 @@ int get_type_estimated_n_fields(type *tp) { case tpo_array: { long n_elt = DEFAULT_N_ARRAY_ELEMENTS; assert(get_array_n_dimensions(tp) == 1 && "other not implemented"); - if ((get_irn_op(get_array_lower_bound(tp, 0)) == op_Const) && - (get_irn_op(get_array_upper_bound(tp, 0)) == op_Const) ) { + if (is_Const(get_array_lower_bound(tp, 0)) && + is_Const(get_array_upper_bound(tp, 0))) { n_elt = get_array_upper_bound_int(tp, 0) - get_array_upper_bound_int(tp, 0); } s = n_elt; } break; - default: DDMT(tp); assert(0); + default: + panic("Unsupported type in get_type_estimated_n_fields %+F", tp); } return s; } -int get_type_estimated_size_bytes(type *tp) { +int get_type_estimated_size_bytes(ir_type *tp) +{ int s = 0; - switch(get_type_tpop_code(tp)) { + switch (get_type_tpop_code(tp)) { case tpo_primitive: case tpo_pointer: @@ -172,12 +206,12 @@ int get_type_estimated_size_bytes(type *tp) { break; case tpo_class: - s = get_mode_size_bytes(mode_P_mach); /* dispatch pointer */ + s = get_mode_size_bytes(mode_P_data); /* dispatch pointer */ /* fall through */ case tpo_struct: { int i, n_mem = get_compound_n_members(tp); for (i = 0; i < n_mem; ++i) { - entity *mem = get_compound_member(tp, i); + ir_entity *mem = get_compound_member(tp, i); s += get_type_estimated_size_bytes(get_entity_type(mem)); if (get_entity_allocation(mem) == allocation_automatic) { @@ -189,21 +223,22 @@ int get_type_estimated_size_bytes(type *tp) { int elt_s = get_type_estimated_size_bytes(get_array_element_type(tp)); long n_elt = DEFAULT_N_ARRAY_ELEMENTS; assert(get_array_n_dimensions(tp) == 1 && "other not implemented"); - if ((get_irn_op(get_array_lower_bound(tp, 0)) == op_Const) && - (get_irn_op(get_array_upper_bound(tp, 0)) == op_Const) ) { + if (is_Const(get_array_lower_bound(tp, 0)) && + is_Const(get_array_upper_bound(tp, 0))) { n_elt = get_array_upper_bound_int(tp, 0) - get_array_lower_bound_int(tp, 0); } s = n_elt * elt_s; break; } - default: DDMT(tp); assert(0); + default: assert(0); } return s; } -double get_type_estimated_n_casts(type *tp) { +double get_type_estimated_n_casts(ir_type *tp) +{ int i, n_casts = get_type_n_casts(tp); double n_instances = 0; for (i = 0; i < n_casts; ++i) { @@ -213,7 +248,8 @@ double get_type_estimated_n_casts(type *tp) { return n_instances; } -double get_class_estimated_n_upcasts(type *clss) { +double get_class_estimated_n_upcasts(ir_type *clss) +{ double n_instances = 0; int i, j, n_casts, n_pointertypes; @@ -234,7 +270,8 @@ double get_class_estimated_n_upcasts(type *clss) { return n_instances; } -double get_class_estimated_n_downcasts(type *clss) { +double get_class_estimated_n_downcasts(ir_type *clss) +{ double n_instances = 0; int i, j, n_casts, n_pointertypes; @@ -256,82 +293,87 @@ double get_class_estimated_n_downcasts(type *clss) { } -double get_class_estimated_dispatch_writes(type *clss) { +double get_class_estimated_dispatch_writes(ir_type *clss) +{ return get_type_estimated_n_instances(clss); } /** Returns the number of reads of the dispatch pointer. */ -double get_class_estimated_dispatch_reads (type *clss) { +double get_class_estimated_dispatch_reads (ir_type *clss) +{ int i, n_mems = get_class_n_members(clss); double n_calls = 0; for (i = 0; i < n_mems; ++i) { - entity *mem = get_class_member(clss, i); + ir_entity *mem = get_class_member(clss, i); n_calls += get_entity_estimated_n_dyncalls(mem); } return n_calls; } -double get_class_estimated_n_dyncalls(type *clss) { +double get_class_estimated_n_dyncalls(ir_type *clss) +{ return get_class_estimated_dispatch_reads(clss) + get_class_estimated_dispatch_writes(clss); } -double get_entity_estimated_n_loads(entity *ent) { +double get_entity_estimated_n_loads(ir_entity *ent) +{ int i, n_acc = get_entity_n_accesses(ent); double n_loads = 0; for (i = 0; i < n_acc; ++i) { ir_node *acc = get_entity_access(ent, i); - if (get_irn_op(acc) == op_Load) { + if (is_Load(acc)) { n_loads += get_irn_final_cost(acc); } } return n_loads; } -double get_entity_estimated_n_stores(entity *ent) { +double get_entity_estimated_n_stores(ir_entity *ent) +{ int i, n_acc = get_entity_n_accesses(ent); double n_stores = 0; for (i = 0; i < n_acc; ++i) { ir_node *acc = get_entity_access(ent, i); - if (get_irn_op(acc) == op_Store) + if (is_Store(acc)) n_stores += get_irn_final_cost(acc); } return n_stores; } /* @@@ Should we evaluate the callee array? */ -double get_entity_estimated_n_calls(entity *ent) { +double get_entity_estimated_n_calls(ir_entity *ent) +{ int i, n_acc = get_entity_n_accesses(ent); double n_calls = 0; for (i = 0; i < n_acc; ++i) { ir_node *acc = get_entity_access(ent, i); - if (get_irn_op(acc) == op_Call) - + if (is_Call(acc)) n_calls += get_irn_final_cost(acc); } return n_calls; } -double get_entity_estimated_n_dyncalls(entity *ent) { +double get_entity_estimated_n_dyncalls(ir_entity *ent) +{ int i, n_acc = get_entity_n_accesses(ent); double n_calls = 0; for (i = 0; i < n_acc; ++i) { ir_node *acc = get_entity_access(ent, i); /* Call->Sel(ent) combination */ - if ((get_irn_op(acc) == op_Call) && - (get_irn_op(get_Call_ptr(acc)) == op_Sel)) { + if (is_Call(acc) && is_Sel(get_Call_ptr(acc))) { n_calls += get_irn_final_cost(acc); /* MemOp->Sel combination for static, overwritten entities */ - } else if (is_memop(acc) && (get_irn_op(get_memop_ptr(acc)) == op_Sel)) { - entity *ent = get_Sel_entity(get_memop_ptr(acc)); + } else if (is_memop(acc) && is_Sel(get_memop_ptr(acc))) { + ir_entity *ent = get_Sel_entity(get_memop_ptr(acc)); if (is_Class_type(get_entity_owner(ent))) { - /* We might call this for inner entities in compounds. */ - if (get_entity_n_overwrites(ent) > 0 || - get_entity_n_overwrittenby(ent) > 0) { - n_calls += get_irn_final_cost(acc); - } + /* We might call this for inner entities in compounds. */ + if (get_entity_n_overwrites(ent) > 0 || + get_entity_n_overwrittenby(ent) > 0) { + n_calls += get_irn_final_cost(acc); + } } } @@ -339,11 +381,15 @@ double get_entity_estimated_n_dyncalls(entity *ent) { return n_calls; } +#if 0 +/* Move this to the jack compiler */ + /* ------------------------------------------------------------------------- */ /* Auxiliary */ /* ------------------------------------------------------------------------- */ -int is_jack_rts_name(ident *name) { +int is_jack_rts_name(ident *name) +{ if (id_is_suffix(new_id_from_str("Exception"), name)) return 1; if (id_is_suffix(new_id_from_str("Throwable"), name)) return 1; if (id_is_suffix(new_id_from_str("Error"), name)) return 1; @@ -360,14 +406,16 @@ int is_jack_rts_name(ident *name) { } -int is_jack_rts_class(type *t) { +int is_jack_rts_class(ir_type *t) +{ ident *name = get_type_ident(t); return is_jack_rts_name(name); } #include "entity_t.h" // for the assertion. -int is_jack_rts_entity(entity *e) { +int is_jack_rts_entity(ir_entity *e) +{ ident *name; assert(e->ld_name); @@ -375,3 +423,7 @@ int is_jack_rts_entity(entity *e) { return is_jack_rts_name(name); } + +#endif /* if 0 */ + +#endif