X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fana%2Frta.c;h=9b1276e739b6a89cbc6294bf1ec0f1f40968e73b;hb=e84184056559e90f2dffc7f7648f40705864e088;hp=78d2dc9aa9b38880c0a52b43bcd597865ea1505d;hpb=4e530c4a63dd3cf77d715ec518e756a18892d7bd;p=libfirm diff --git a/ir/ana/rta.c b/ir/ana/rta.c index 78d2dc9aa..9b1276e73 100644 --- a/ir/ana/rta.c +++ b/ir/ana/rta.c @@ -1,382 +1,285 @@ -/* -*- c -*- */ - /* - * Project: libFIRM - * File name: ir/ana/rta.c - * Purpose: Intraprozedural analyses to improve the call graph estimate. - * Author: Florian - * Modified by: - * Created: 09.06.2002 - * CVS-ID: $$ - * Copyright: (c) 1999-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. */ /** - * Intraprozedurale Analyse zur Abschätzung der Aufrufrelation. Es - * die Menge der instantiierten Klassen bestimmt, und daraus existierende Methoden - * bestimmt. + * @file + * @brief Interprocedural analysis to improve the call graph estimate. + * @author Florian + * @version 09.06.2002 + * @version $Id$ */ - -#ifdef HAVE_CONFIG_H -# include -#endif +#include "config.h" #include "rta.h" #include #include "irnode_t.h" -#include "irprog.h" +#include "irprog_t.h" +#include "irgraph_t.h" #include "eset.h" #include "irgwalk.h" #include "irgmod.h" #include "irvrfy.h" -#include "trvrfy.h" +#include "irprintf.h" + +# ifndef TRUE +# define TRUE 1 +# define FALSE 0 +# endif /* not defined TRUE */ + +/* flags */ +static int verbose = 0; -# define TRUE 1 -# define FALSE 0 /* base data */ static eset *_live_classes = NULL; -static eset *_live_fields = NULL; -static eset *_called_methods = NULL; /* cache computed results */ static eset *_live_graphs = NULL; -static eset *_dead_graphs = NULL; /** - Initialise the static data structures. + Given a method, find the firm graph that implements that method. */ -static void init_tables (void) +static ir_graph *get_implementing_graph (ir_entity *method) { - _live_classes = eset_create (); - _live_fields = eset_create (); - _called_methods = eset_create (); - - _live_graphs = eset_create (); - _dead_graphs = eset_create (); + ir_graph *graph = NULL; - if (get_irp_main_irg ()) { - eset_insert (_live_graphs, get_irp_main_irg ()); - } + if (get_entity_peculiarity(method) != peculiarity_description) + graph = get_entity_irg(get_SymConst_entity(get_atomic_ent_value(method))); - if (get_glob_type ()) { - eset_insert (_live_classes, get_glob_type ()); - } + return graph; } /** - Enter all method and field accesses and all class allocations into - our tables. -*/ -static void rta_act (ir_node *node, void *env) + * Add a graph to the set of live graphs. + * + * @param graph the graph to add + * @return non-zero if the graph was added, zero + * if it was already in the live set + */ +static int add_graph (ir_graph *graph) { - opcode op = get_irn_opcode (node); - - if (iro_Call == op) { /* CALL */ - entity *ent = NULL; - - ir_node *ptr = get_Call_ptr (node); - - if (iro_Sel == get_irn_opcode (ptr)) { /* CALL SEL */ - ent = get_Sel_entity (ptr); - } else if (iro_Const == get_irn_opcode (ptr)) { /* CALL CONST */ - ent = get_tarval_entity (get_Const_tarval (ptr)); - - } else if (iro_SymConst == get_irn_opcode (ptr)) { /* CALL SYMCONST */ - assert (ent && "couldn't determine entity of call to symConst"); - } - - if (ent) { - eset_insert (_called_methods, ent); + if (!eset_contains (_live_graphs, graph)) { + if (verbose > 1) { + ir_fprintf(stdout, "RTA: new graph of %+F\n", graph); } - } else if (iro_Load == op) { /* LOAD */ - ir_node *ptr = get_Load_ptr (node); - entity *ent = NULL; - if (iro_Sel == get_irn_opcode (ptr)) { - ent = get_Sel_entity (ptr); - } - if (ent) { - eset_insert (_live_fields, ent); - } - } else if (iro_Store == op) { /* STORE */ - ir_node *ptr = get_Store_ptr (node); - entity *ent = NULL; - - if (iro_Sel == get_irn_opcode (ptr)) { - ent = get_Sel_entity (ptr); - } - if (ent) { - eset_insert (_live_fields, ent); - } - } else if (iro_Alloc == op) { /* ALLOC */ - type *type = get_Alloc_type (node); - - eset_insert (_live_classes, type); + eset_insert (_live_graphs, graph); + return (TRUE); } + + return (FALSE); } /** - Traverse the given graph to collect method and field accesses and - object allocations. -*/ -static void rta_fill_graph (ir_graph* graph) + * Add a class to the set of live classes. + * + * @param clazz the class to add + * @return non-zero if the graph was added, zero + * if it was already in the live set + */ +static int add_class (ir_type *clazz) { - if (NULL != graph) { - if (NULL != get_irg_end (graph)) { - current_ir_graph = graph; - - irg_walk (get_irg_end (graph), rta_act, NULL, NULL); + if (!eset_contains (_live_classes, clazz)) { + if (verbose > 1) { + ir_fprintf(stdout, "RTA: new class: %+F\n", clazz); } - } -} -/** - Check whether the given graph is alive based on the contents of the - given esets. -*/ -static int is_alive (ir_graph *graph, eset *live_graphs, eset *dead_graphs) -{ - if (eset_contains (live_graphs, graph)) { + eset_insert (_live_classes, clazz); return (TRUE); } - if (eset_contains (dead_graphs, graph)) { - return (FALSE); - } - - assert (0 && "graph neither live not dead (shouldn't happen)"); + return (FALSE); } -/** - Traverse all graphs to collect method and field accesses and object allocations. - - @param rerun Whether to rely on is_alive in a second run +/** Given an entity, add all implementing graphs that belong to live classes + * to _live_graphs. + * + * Iff additions occurred, return TRUE, else FALSE. */ -static void rta_fill_all (int rerun) +static int add_implementing_graphs (ir_entity *method) { int i; - int old_ip_view = interprocedural_view; - eset *live_graphs = NULL; - eset *dead_graphs = NULL; + int n_over = get_entity_n_overwrittenby (method); + ir_graph *graph = get_entity_irg (method); + int change = FALSE; - interprocedural_view = 0; /* save this for later */ + if (NULL == graph) { + graph = get_implementing_graph (method); + } - if (rerun) { - int n_graphs = get_irp_n_irgs (); + if (verbose > 1) { + ir_fprintf(stdout, "RTA: new call to %+F\n", method); + } - /* force all graphs to be entered in either live_graphs or dead_graphs */ - for (i = 0; i < n_graphs; i ++) { - rta_is_alive_graph (get_irp_irg (i)); + if (rta_is_alive_class (get_entity_owner (method))) { + if (NULL != graph) { + change = add_graph (graph); } + } - /* remember existing infos for later */ - live_graphs = _live_graphs; - dead_graphs = _dead_graphs; - - /* ensure that live_graphs and dead_graphs aren't deallocated by rta_cleanup */ - _live_graphs = NULL; - _dead_graphs = NULL; - - rta_cleanup (); - init_tables (); + for (i = 0; i < n_over; i ++) { + ir_entity *over = get_entity_overwrittenby (method, i); + change |= add_implementing_graphs (over); } - /* Consider all graphs, possibly taking into account existing infos */ - for (i = 0; i < get_irp_n_irgs(); i++) { - ir_graph *graph = get_irp_irg (i); + return (change); +} - /* Need to take care of graphs that are externally - visible. Pretend that they are called: */ - entity *ent = get_irg_entity (graph); - if (visibility_local != get_entity_visibility (ent)) { - eset_insert (_called_methods, ent); +/** Enter all method accesses and all class allocations into + * our tables. + * + * Set *(int*)env to true iff (possibly) new graphs have been found. + */ +static void rta_act (ir_node *node, void *env) +{ + int *change = (int*) env; + ir_opcode op = get_irn_opcode (node); - if (get_entity_irg (ent)) { - eset_insert (_live_graphs, get_entity_irg (ent)); - } + if (iro_Call == op) { /* CALL */ + ir_entity *ent = NULL; - eset_insert (_live_classes, get_entity_owner (ent)); - } + ir_node *ptr = get_Call_ptr (node); - /* now check the graph */ - if (rerun) { - if (is_alive (graph, live_graphs, dead_graphs)) { - rta_fill_graph (graph); + /* CALL SEL */ + if (iro_Sel == get_irn_opcode (ptr)) { + ent = get_Sel_entity (ptr); + *change |= add_implementing_graphs (ent); + + /* CALL SYMCONST */ + } else if (iro_SymConst == get_irn_opcode (ptr)) { + if (get_SymConst_kind(ptr) == symconst_addr_ent) { + ir_graph *graph; + + ent = get_SymConst_entity (ptr); + graph = get_entity_irg (ent); + if (graph) { + *change |= add_graph (graph); + } else { + /* it's an external allocated thing. */ + } + } else if (get_SymConst_kind(ptr) == symconst_addr_name) { + /* Entities of kind addr_name may not be allocated in this compilation unit. + If so, the frontend built faulty Firm. So just ignore. */ + /* if (get_SymConst_name(ptr) != new_id_from_str("iro_Catch")) + assert (ent && "couldn't determine entity of call to SymConst of kind addr_name."); */ } else { - /* nothing (except debugging printf's :-) */ + /* other symconst. */ + assert(0 && "This SymConst can not be an address for a method call."); } + + /* STRANGE */ } else { - rta_fill_graph (graph); + assert(0 && "Unexpected address expression: can not analyse, therefore can not do correct rta!"); } - } - - if (rerun) { - /* clean up the tables that we have retained */ - eset_destroy (live_graphs); - eset_destroy (dead_graphs); - } - - interprocedural_view = old_ip_view; /* cover up our traces */ -} - -/** - Find out whether the given method could be the target of a - polymorphic call. -*/ -static int is_call_target (const entity *method) -{ - int is_target = FALSE; - int i; - int n_over; - - /* The method could be the target of a polymorphic call if it is - called or if it overrides a method that is called. */ - if (eset_contains (_called_methods, (entity*) method)) { - return (TRUE); - } + } else if (iro_Alloc == op) { /* ALLOC */ + ir_type *type = get_Alloc_type (node); - /* not called? check methods in superclass(es) */ - n_over = get_entity_n_overwrittenby ((entity*) method); - for (i = 0; !is_target && (i < n_over); i ++) { - entity *over = get_entity_overwrittenby ((entity*) method, i); - is_target |= is_call_target (over); + *change |= add_class (type); } - - return (is_target); } /** - Given a method, find the firm graph that implements that method. + Traverse the given graph to collect method accesses and + object allocations. */ -static ir_graph *get_implementing_graph (const entity *method) +static int rta_fill_graph (ir_graph* graph) { - ir_graph *graph = get_entity_irg ((entity*) method); - - if (NULL == graph) { - int i; - int n_over = get_entity_n_overwrites ((entity*) method); - - for (i = 0; (NULL == graph) && (i < n_over); i ++) { - entity *over = get_entity_overwrites ((entity*) method, i); - graph = get_implementing_graph (over); - } - } - - /* we *must* always return a graph != NULL, *except* when we're used - inside remove_irg or force_description */ - /* assert (graph && "no graph"); */ - - return (graph); + int change = FALSE; + irg_walk_graph (graph, rta_act, NULL, &change); + return change; } -/** - Determine whether the give method or one of its overwriter have - been used in a call to the given graph. -*/ -static int has_live_call (entity *method, ir_graph *graph) +/** Traverse all graphs to collect method accesses and object allocations. + */ +static int rta_fill_incremental (void) { - int has_call = FALSE; - int i, n_over; - - /* stop searching if a overwriting method comes with a new graph */ - if (get_irg_ent (graph) != method) { /* shouldn't we compare GRAPHS here????? */ - return (FALSE); - } + int i; + int n_runs = 0; + int rerun = TRUE; +#ifdef INTERPROCEDURAL_VIEW + int old_ip_view = get_interprocedural_view(); - /* maybe we're called (possibly through polymorphy)? */ - if (is_call_target (method)) { - return (TRUE); - } + set_interprocedural_view(0); /* save this for later */ +#endif - /* maybe we're overwritten by a method that is called? */ - n_over = get_entity_n_overwrittenby ((entity*) method); - for (i = 0; !has_call && (i < n_over); i ++) { - entity *over = get_entity_overwrittenby((entity*) method, i); - has_call |= has_live_call (over, graph); - } + /* init_tables has added main_irg to _live_graphs */ - return (has_call); -} + /* Need to take care of graphs that are externally + visible or sticky. Pretend that they are called: */ -/** - Determine whether the given class is live *and* uses the given - graph at some point, or has live subclasses that use the graph. -*/ -static int has_graph (type *clazz, ir_graph *graph) -{ - int has_the_graph = FALSE; - int i; - int n_sub; + for (i = 0; i < get_irp_n_irgs(); i++) { + ir_graph *graph = get_irp_irg (i); + ir_entity *ent = get_irg_entity (graph); - if (eset_contains (_live_classes, clazz)) { - int n_meth = get_class_n_members (clazz); + if ((visibility_external_visible == get_entity_visibility (ent)) || + (stickyness_sticky == get_entity_stickyness (ent))) { + eset_insert (_live_graphs, graph); + // printf("external visible: "); DDMG(graph); + } + } - for (i = 0; i < n_meth; i ++) { - entity *member = get_class_member (clazz, i); - if (is_method_type (get_entity_type (member))) { - ir_graph *impl = get_entity_irg (member); + while (rerun) { + ir_graph *graph; - if (impl == graph) { - return (TRUE); - } - } /* is_method */ - } /* all methods */ - } /* _live_classes.contains (clazz) */ + /* start off new */ + eset *live_graphs = _live_graphs; + _live_graphs = eset_create (); - /* our subclasses might be using that graph, no? */ - n_sub = get_class_n_subtypes (clazz); - for (i = 0; !has_the_graph && (i < n_sub); i ++) { - type *sub = get_class_subtype (clazz, i); + if (verbose > 1) { + fprintf(stdout, "RTA: RUN %i\n", n_runs); + } - has_the_graph |= has_graph (sub, graph); - } + /* collect what we have found previously */ + eset_insert_all (_live_graphs, live_graphs); - return (has_the_graph); -} + rerun = FALSE; + for (graph = eset_first (live_graphs); + graph; + graph = eset_next (live_graphs)) { -/** - Determine whether the given method could be used in a call to the - given graph on a live class. -*/ -static int has_live_class (entity *method, ir_graph *graph) -{ - int has_class = FALSE; - int i; - int n_over; - type *clazz; + if (verbose > 1) { + ir_fprintf(stdout, "RTA: RUN %i: considering graph of %+F\n", n_runs, + graph); + } - /* stop searching when an overwriting method provides a new graph */ - if (get_implementing_graph (method) != graph) { - return (FALSE); - } + rerun |= rta_fill_graph (graph); + } - clazz = get_entity_owner (method); + eset_destroy (live_graphs); - if (has_graph (clazz, graph)) { /* this also checks whether clazz is live*/ - return (TRUE); + n_runs ++; } - n_over = get_entity_n_overwrittenby (method); - for (i = 0; !has_class && (i < n_over); i ++) { - entity *over = get_entity_overwrittenby (method, i); - has_class |= has_live_class (over, graph); - } +#ifdef INTERPROCEDURAL_VIEW + set_interprocedural_view(old_ip_view); /* cover up our traces */ +#endif - return (has_class); + return (n_runs); } -/* - Count the number of graphs that we have found to be live. Since - this touches every graph of the irp, it also forces that each graph - is either in _live_graphs xor in _dead_graphs. This is useful if - we use is_alive(ir_graph*) internally. -*/ +/** + * Count the number of graphs that we have found to be live. + */ static int stats (void) { int i; @@ -400,151 +303,161 @@ static int stats (void) abstract now. Pretend that it wasn't there at all, and every entity that used to inherit this entity's graph is now abstract. */ -/* Since we *know* that this entity will not be called, this is OK. */ -static void force_description (entity *ent, entity *addr) -{ - int i, n_over = get_entity_n_overwrittenby (ent); - set_entity_peculiarity (ent, peculiarity_description); +/** + Initialize the static data structures. +*/ +static void init_tables (void) +{ + ir_type *tp; + int i, n; - for (i = 0; i < n_over; i ++) { - entity *over = get_entity_overwrittenby (ent, i); + _live_classes = eset_create (); + _live_graphs = eset_create (); - if (peculiarity_inherited == get_entity_peculiarity (over)) { - /* We rely on the fact that cse is performed on the const_code_irg. */ - entity *my_addr = - tarval_to_entity(get_Const_tarval(get_atomic_ent_value(over))); + if (get_irp_main_irg ()) { + eset_insert (_live_graphs, get_irp_main_irg ()); + } - if (addr == my_addr) { - force_description (over, addr); - } - } else if (peculiarity_existent == get_entity_peculiarity (over)) { - /* check whether 'over' forces 'inheritance' of *our* graph: */ - ir_node *f_addr = get_atomic_ent_value (over); - entity *impl_ent = tarval_to_entity (get_Const_tarval (f_addr)); - - assert ((get_irn_op(f_addr) == op_Const) && "can't do complex addrs"); - if (impl_ent == addr) { - assert (0 && "gibt's denn sowas"); - force_description (over, addr); - } - } + /* Find static allocated classes */ + tp = get_glob_type(); + n = get_class_n_members(tp); + for (i = 0; i < n; ++i) { + ir_type *member_type = get_entity_type(get_class_member(tp, i)); + if (is_Class_type(member_type)) + eset_insert(_live_classes, member_type); } -} -/* remove a graph, part II */ -/* - Note: get_implementing_graph is not well defined here (graph->ent - could overwrite more than one superclass implementation (graph). - Since we *know* that this entity will not be called, this is OK. -*/ -static void remove_irg (ir_graph *graph) -{ - entity *ent = get_irg_entity (graph); - - /* delete the ir_graph data */ - remove_irp_irg (graph); - /* remove reference to the graph */ - set_entity_irg (ent, NULL); - /* find the implementation (graph) from *some* superclass: */ - graph = get_implementing_graph (ent); - - if (TRUE || (NULL == graph)) { /* always pretend to be 'abstract'; let the others figure this out */ - /* nothing to inherit! pretend we're abstract */ - force_description (ent, ent); - } else { - /* pretend that we inherit the implementation (graph) from some superclass: */ - set_entity_peculiarity (ent, peculiarity_inherited); - - exchange (get_atomic_ent_value (ent), - get_atomic_ent_value (get_irg_ent(graph))); + tp = get_tls_type(); + n = get_struct_n_members(tp); + for (i = 0; i < n; ++i) { + ir_type *member_type = get_entity_type(get_struct_member(tp, i)); + if (is_Class_type(member_type)) + eset_insert(_live_classes, member_type); } } -/* Initialise the RTA data structures, and perform RTA. - @param verbose Iff != 0, print statistics as we go along -*/ -void rta_init (int verbose) +/* + * Initialize the RTA data structures, and perform RTA. + * do_verbose If == 1, print statistics, if > 1, chatter about every detail + */ +void rta_init (int do_verbose) { - int n_live_graphs = get_irp_n_irgs (); - int n_graphs = 0; int n_runs = 0; + int rem_vpi = get_visit_pseudo_irgs(); + set_visit_pseudo_irgs(1); + # ifdef DEBUG_libfirm - int i; - for (i = 0; i < get_irp_n_irgs(); i++) { - irg_vrfy (get_irp_irg(i)); + { + int i, n; + n = get_irp_n_irgs(); + for (i = 0; i < n; i++) { + irg_vrfy (get_irp_irg(i)); + } + tr_vrfy (); } - tr_vrfy (); # endif /* defined DEBUG_libfirm */ - init_tables (); + verbose = do_verbose; - if (verbose) { - printf ("RTA: run %i (%i graphs to go)\n", n_runs, n_live_graphs); - } - - rta_fill_all (FALSE); - - while (n_graphs != n_live_graphs) { - n_graphs = n_live_graphs; - n_runs ++; - rta_fill_all (TRUE); - n_live_graphs = stats (); + init_tables (); - if (verbose) { - printf ("RTA: run %i (%i graphs to go)\n", n_runs, n_live_graphs); - } - } + n_runs = rta_fill_incremental (); if (verbose) { + int n_live_graphs = stats (); + printf ("RTA: n_graphs = %i\n", get_irp_n_irgs ()); printf ("RTA: n_live_graphs = %i\n", n_live_graphs); printf ("RTA: n_runs = %i\n", n_runs); } # ifdef DEBUG_libfirm - for (i = 0; i < get_irp_n_irgs(); i++) { - irg_vrfy (get_irp_irg(i)); + { + int i, n; + n = get_irp_n_irgs(); + for (i = 0; i < n; i++) { + irg_vrfy (get_irp_irg(i)); + } + tr_vrfy (); } - tr_vrfy (); # endif /* defined DEBUG_libfirm */ + + set_visit_pseudo_irgs(rem_vpi); } -/* Delete all graphs that we have found to be dead from the program */ -void rta_delete_dead_graphs () +/** + * walker for all types and entities + * + * Changes the peculiarity of entities that represents + * dead graphs to peculiarity_description. + */ +static void make_entity_to_description(type_or_ent tore, void *env) { + (void) env; + if (is_entity(tore.ent)) { + ir_entity *ent = tore.ent; + + if ((is_Method_type(get_entity_type(ent))) && + (get_entity_peculiarity(ent) != peculiarity_description) && + (get_entity_visibility(ent) != visibility_external_allocated) ) { + ir_graph *irg = get_entity_irg(get_SymConst_entity(get_atomic_ent_value(ent))); + if (!eset_contains (_live_graphs, irg)) { + set_entity_peculiarity(ent, peculiarity_description); + set_entity_irg(ent, NULL); + } + } + } +} + +/* Delete all graphs that we have found to be dead from the program + If verbose == 1, print statistics, if > 1, chatter about every detail +*/ +void rta_delete_dead_graphs (void) { int i; int n_graphs = get_irp_n_irgs (); ir_graph *graph = NULL; + int n_dead_graphs = 0; + ir_graph **dead_graphs; + + int rem_vpi = get_visit_pseudo_irgs(); + set_visit_pseudo_irgs(1); - eset *dead_graphs = eset_create (); + dead_graphs = XMALLOCN(ir_graph*, get_irp_n_irgs()); for (i = 0; i < n_graphs; i++) { graph = get_irp_irg(i); - if (is_alive (graph, _live_graphs, _dead_graphs)) { + if (rta_is_alive_graph (graph)) { /* do nothing (except some debugging fprintf`s :-) */ } else { -# ifdef DEBUG_libfirm - entity *ent = get_irg_entity (graph); +#ifndef NDEBUG + ir_entity *ent = get_irg_entity (graph); assert (visibility_external_visible != get_entity_visibility (ent)); -# endif /* defined DEBUG_libfirm */ +#endif - eset_insert (dead_graphs, graph); + dead_graphs[n_dead_graphs] = graph; + n_dead_graphs ++; } } - /* now delete the graphs. */ - for (graph = eset_first (dead_graphs); - graph; - graph = (ir_graph*) eset_next (dead_graphs)) { - remove_irg (graph); + type_walk(make_entity_to_description, NULL, NULL); + for (i = 0; i < n_dead_graphs; ++i) { + remove_irp_irg (dead_graphs[i]); } + + if (verbose) { + printf ("RTA: n_dead_graphs = %i\n", n_dead_graphs); + } + + set_visit_pseudo_irgs(rem_vpi); + + free(dead_graphs); } /* Clean up the RTA data structures. Call this after calling rta_init */ -void rta_cleanup () +void rta_cleanup (void) { # ifdef DEBUG_libfirm int i; @@ -559,29 +472,14 @@ void rta_cleanup () _live_classes = NULL; } - if (_live_fields) { - eset_destroy (_live_fields); - _live_fields = NULL; - } - - if (_called_methods) { - eset_destroy (_called_methods); - _called_methods = NULL; - } - if (_live_graphs) { eset_destroy (_live_graphs); _live_graphs = NULL; } - - if (_dead_graphs) { - eset_destroy (_dead_graphs); - _dead_graphs = NULL; - } } /* Say whether this class might be instantiated at any point in the program: */ -int rta_is_alive_class (type *clazz) +int rta_is_alive_class (ir_type *clazz) { return (eset_contains (_live_classes, clazz)); } @@ -589,59 +487,24 @@ int rta_is_alive_class (type *clazz) /* Say whether this graph might be run at any time in the program: */ int rta_is_alive_graph (ir_graph *graph) { - if (eset_contains (_live_graphs, graph)) { - return (TRUE); - } - - if (eset_contains (_dead_graphs, graph)) { - return (FALSE); - } - - entity *meth = get_irg_ent (graph); - - if (has_live_call (meth, graph) && has_live_class (meth, graph)) { - eset_insert (_live_graphs, graph); - - return (TRUE); - } else { - eset_insert (_dead_graphs, graph); - - return (FALSE); - } + return eset_contains (_live_graphs, graph); } -/* Say whether there have been any accesses to this field: */ -int rta_is_alive_field (entity *field) +/* dump our opinion */ +void rta_report (void) { - return (eset_contains (_live_fields, field)); -} - + int i; + for (i = 0; i < get_irp_n_types(); ++i) { + ir_type *tp = get_irp_type(i); + if (is_Class_type(tp) && rta_is_alive_class(tp)) { + ir_fprintf(stdout, "RTA: considered allocated: %+F\n", tp); + } + } -/* - * $Log$ - * Revision 1.9 2004/06/17 08:56:03 liekweg - * Fixed typos in comments - * - * Revision 1.8 2004/06/17 08:33:01 liekweg - * Added comments; added remove_irg - * - * Revision 1.6 2004/06/14 13:02:03 goetz - * bugfixesbug - * - * Revision 1.5 2004/06/13 15:03:45 liekweg - * RTA auf Iterative RTA aufgebohrt --flo - * - * Revision 1.4 2004/06/12 19:35:04 liekweg - * Kommentare eingef"ugt --flo - * - * Revision 1.3 2004/06/12 17:09:46 liekweg - * RTA works, outedges breaks. "Yay." --flo - * - * Revision 1.2 2004/06/11 18:25:39 liekweg - * Added todo - * - * Revision 1.1 2004/06/11 18:24:18 liekweg - * Added RTA --flo - * - */ + for (i = 0; i < get_irp_n_irgs(); i++) { + if (rta_is_alive_graph (get_irp_irg(i))) { + ir_fprintf(stdout, "RTA: considered called: graph of %+F\n", get_irp_irg(i)); + } + } +}