#include "eset.h"
#include "irgwalk.h"
#include "irgmod.h"
+#include "typewalk.h"
#include "irvrfy.h"
#include "trvrfy.h"
/**
Given a method, find the firm graph that implements that method.
*/
-static ir_graph *get_implementing_graph (entity *method)
+static ir_graph *get_implementing_graph (ir_entity *method)
{
#if 0
- ir_graph *graph = get_entity_irg ((entity*) method);
+ ir_graph *graph = get_entity_irg ((ir_entity*) method);
/* Search upwards in the overwrites graph. */
/* GL: this will not work for multiple inheritance */
if (NULL == graph) {
int i;
- int n_over = get_entity_n_overwrites ((entity*) method);
+ int n_over = get_entity_n_overwrites ((ir_entity*) method);
for (i = 0; (NULL == graph) && (i < n_over); i ++) {
- entity *over = get_entity_overwrites ((entity*) method, i);
+ ir_entity *over = get_entity_overwrites ((ir_entity*) method, i);
graph = get_implementing_graph (over);
}
}
#endif
}
+/**
+ * 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)
{
if (!eset_contains (_live_graphs, graph)) {
return (FALSE);
}
-static int add_class (type *clazz)
+/**
+ * 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 (!eset_contains (_live_classes, clazz)) {
if (verbose > 1) {
*
* Iff additions occurred, return TRUE, else FALSE.
*/
-static int add_implementing_graphs (entity *method)
+static int add_implementing_graphs (ir_entity *method)
{
int i;
int n_over = get_entity_n_overwrittenby (method);
}
for (i = 0; i < n_over; i ++) {
- entity *over = get_entity_overwrittenby (method, i);
+ ir_entity *over = get_entity_overwrittenby (method, i);
change |= add_implementing_graphs (over);
}
static void rta_act (ir_node *node, void *env)
{
int *change = (int*) env;
-
opcode op = get_irn_opcode (node);
if (iro_Call == op) { /* CALL */
- entity *ent = NULL;
+ ir_entity *ent = NULL;
ir_node *ptr = get_Call_ptr (node);
}
} else if (iro_Alloc == op) { /* ALLOC */
- type *type = get_Alloc_type (node);
+ ir_type *type = get_Alloc_type (node);
*change |= add_class (type);
}
static int rta_fill_graph (ir_graph* graph)
{
int change = FALSE;
-
- current_ir_graph = graph;
-
irg_walk_graph (graph, rta_act, NULL, &change);
-
- return (change);
+ return change;
}
/** Traverse all graphs to collect method accesses and object allocations.
for (i = 0; i < get_irp_n_irgs(); i++) {
ir_graph *graph = get_irp_irg (i);
- entity *ent = get_irg_entity (graph);
+ ir_entity *ent = get_irg_entity (graph);
if ((visibility_external_visible == get_entity_visibility (ent)) ||
(stickyness_sticky == get_entity_stickyness (ent))) {
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)
+static void force_description (ir_entity *ent, ir_entity *addr)
{
int i, n_over = get_entity_n_overwrittenby (ent);
set_entity_peculiarity (ent, peculiarity_description);
for (i = 0; i < n_over; i ++) {
- entity *over = get_entity_overwrittenby (ent, i);
+ ir_entity *over = get_entity_overwrittenby (ent, i);
if (peculiarity_inherited == get_entity_peculiarity (over)) {
/* We rely on the fact that cse is performed on the const_code_irg. */
- entity *my_addr = get_SymConst_entity(get_atomic_ent_value(over));
+ ir_entity *my_addr = get_SymConst_entity(get_atomic_ent_value(over));
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 = get_SymConst_entity (f_addr);
+ ir_entity *impl_ent = get_SymConst_entity (f_addr);
assert ((get_irn_op(f_addr) == op_SymConst) && "can't do complex addrs");
if (impl_ent == addr) {
*/
static void init_tables (void)
{
- int i, n_globs = get_class_n_members(get_glob_type());
+ ir_type *tp;
+ int i, n;
_live_classes = eset_create ();
_live_graphs = eset_create ();
}
/* Find static allocated classes */
- for (i = 0; i < n_globs; ++i) {
- type *member_type = get_entity_type(get_class_member(get_glob_type(), i));
+ 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);
+ }
+
+ 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);
}
*/
void rta_init (int do_verbose)
{
- int i, n_runs = 0;
+ int n_runs = 0;
int rem_vpi = get_visit_pseudo_irgs();
set_visit_pseudo_irgs(1);
# 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 */
verbose = do_verbose;
}
# 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);
*/
static void make_entity_to_description(type_or_ent *tore, void *env) {
if (get_kind(tore) == k_entity) {
- entity *ent = (entity *)tore;
+ ir_entity *ent = (ir_entity *)tore;
if ((is_Method_type(get_entity_type(ent))) &&
(get_entity_peculiarity(ent) != peculiarity_description) &&
/* do nothing (except some debugging fprintf`s :-) */
} else {
# ifdef DEBUG_libfirm
- entity *ent = get_irg_entity (graph);
+ ir_entity *ent = get_irg_entity (graph);
assert (visibility_external_visible != get_entity_visibility (ent));
# endif /* defined DEBUG_libfirm */
}
/* 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));
}
int i;
for (i = 0; i < get_irp_n_types(); ++i) {
- type *tp = get_irp_type(i);
+ ir_type *tp = get_irp_type(i);
if (is_Class_type(tp) && rta_is_alive_class(tp)) {
fprintf(stdout, "RTA: considered allocated: "); DDMT(tp);
}
/*
* $Log$
+ * Revision 1.39 2006/12/13 13:15:12 beck
+ * renamed entity -> ir_entity
+ *
+ * Revision 1.38 2006/12/12 16:12:05 beck
+ * Fixed missing initialization
+ *
+ * Revision 1.37 2006/12/11 15:28:48 matze
+ * - Several warning fixes
+ * - Fixes for compilation without DEBUG_libfirm
+ * - Fixed for compilation without WITH_LIBCORE (but it's still broken)
+ *
+ * Revision 1.36 2006/06/05 15:58:12 beck
+ * added support for Thread local storage
+ * added more doxygen docu
+ *
+ * Revision 1.35 2006/01/13 21:51:59 beck
+ * renamed all types 'type' to 'ir_type'
+ *
+ * Revision 1.34 2006/01/02 15:01:16 beck
+ * missing include added
+ *
* Revision 1.33 2005/11/17 17:26:57 beck
* removed bool type and depency from stdbool.h (not C89)
*
projects / libfirm / blobdiff