2 * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved.
4 * This file is part of libFirm.
6 * This file may be distributed and/or modified under the terms of the
7 * GNU General Public License version 2 as published by the Free Software
8 * Foundation and appearing in the file LICENSE.GPL included in the
9 * packaging of this file.
11 * Licensees holding valid libFirm Professional Edition licenses may use
12 * this file in accordance with the libFirm Commercial License.
13 * Agreement provided with the Software.
15 * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
16 * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
22 * @brief Compute an estimate of field temperature, i.e., field access heuristic.
23 * @author Goetz Lindenmaier
27 * Watch it! This is highly java dependent.
29 * - All Sel nodes get an array with possibly accessed entities.
30 * (resolve polymorphy on base of inherited entities.)
31 * (the mentioned entity in first approximation.)
33 * - We compute a value for the entity based on the Sel nodes.
35 #ifndef FIRM_ANA_FIELD_TEMPERATURE_H
36 #define FIRM_ANA_FIELD_TEMPERATURE_H
38 #include "firm_types.h"
40 /* The number of array elements we assume if not both bounds are given. */
41 #define DEFAULT_N_ARRAY_ELEMENTS 1
43 /** The entities that can be accessed by this Sel node. *
44 int get_Sel_n_accessed_entities(ir_node *sel);
45 ir_entity *get_Sel_accessed_entity (ir_node *sel, int pos);
48 int get_irn_loop_call_depth(ir_node *n);
49 /** Return loop depth of node.
51 * Returns the loop depth of n in the control flow. I.e., we
52 * go from the node to the block to the loop the block is in,
53 * and return its depth. */
54 int get_irn_cfloop_depth(ir_node *n);
55 int get_irn_recursion_depth(ir_node *n);
57 /** Get the weighted interprocedural loop depth of the node.
58 The depth is estimated by a heuristic. The heuristic considers
59 loop and recursion depth. */
60 int get_weighted_loop_depth(ir_node *n);
62 /** Heuristic merging recursion and loop depth. */
63 double get_irn_final_cost(ir_node *n);
65 /** Get accumulated(really?) execution frequencies.
66 * A heuristic weights the recursions. */
67 double get_type_estimated_n_instances(ir_type *clss);
68 double get_type_estimated_mem_consumption_bytes(ir_type *tp);
69 /** Estimates the size of an object.
71 * The heuristic mainly affects array sizes.
72 * Further this ignores padding for alignment, especially of small fields. */
73 int get_type_estimated_size_bytes(ir_type *tp);
74 /** Estimates the number of fields of a single Object.
75 * The heuristic mainly affects array sizes.
76 * @@@ Misses inherited fields! */
77 int get_type_estimated_n_fields(ir_type *tp);
78 double get_type_estimated_n_casts(ir_type *clss);
80 double get_class_estimated_n_upcasts(ir_type *clss);
81 double get_class_estimated_n_downcasts(ir_type *clss);
82 /** Returns the number of accesses to the dispatch table.
84 * This includes the initialization of the pointer field, and accesses
85 * to virtual fields (as instance marker in Java). Certainly this
86 * includes virtual method calls. */
87 double get_class_estimated_n_dyncalls(ir_type *clss);
88 /** Returns the number of writes to the dispatch pointer.
89 * This is the same as the number of allocations. */
90 double get_class_estimated_dispatch_writes(ir_type *clss);
91 /** Returns the number of reads of the dispatch pointer. */
92 double get_class_estimated_dispatch_reads (ir_type *clss);
94 double get_entity_estimated_n_loads(ir_entity *ent);
95 double get_entity_estimated_n_stores(ir_entity *ent);
96 double get_entity_estimated_n_calls(ir_entity *ent);
97 /** The number of accesses to dynamically called methods and
98 * to other static fields that overwrite/are overwritten. */
99 double get_entity_estimated_n_dyncalls(ir_entity *ent);
101 /* ------------------------------------------------------------------------- */
102 /* Accumulate information in the type hierarchy. */
103 /* ------------------------------------------------------------------------- */
107 temperature_consistent,
108 temperature_inconsistent
109 } irp_temperature_state;
113 /** An auxiliary/temporary function */
114 int is_jack_rts_class(ir_type *t);
115 int is_jack_rts_entity(ir_entity *e);