X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fana%2Firsimpletype.c;h=eab5b91c2e61554713ba2d5ce244685e1bc63e1b;hb=d0d85962ef52c14950db90e5981a7bea36023ab3;hp=7266ba7e9f1f2fbec9656f575d0cbc826da34978;hpb=8600d5a8b60f31f5aae7a42a5c2f9fa86283196f;p=libfirm diff --git a/ir/ana/irsimpletype.c b/ir/ana/irsimpletype.c index 7266ba7e9..eab5b91c2 100644 --- a/ir/ana/irsimpletype.c +++ b/ir/ana/irsimpletype.c @@ -22,6 +22,10 @@ * @author Goetz Lindenmaier */ +#ifdef HAVE_CONFIG_H +# include "config.h" +#endif + # include "irtypeinfo.h" # include "irsimpletype.h" @@ -33,22 +37,26 @@ #define VERBOSE_UNKNOWN_TYPE(s) printf s -static type *phi_cycle_type = NULL; +static ir_type *phi_cycle_type = NULL; /* ------------ Building and Removing the type information ----------- */ -/* Init type link field so that types point to their pointers. */ -void precompute_pointer_types(void) { +/** + * init type link field so that types point to their pointers. + */ +static void precompute_pointer_types(void) { #if 0 int i; set_type_link(firm_unknown_type, firm_unknown_type); set_type_link(firm_none_type, firm_unknown_type); - for (i = 0; i < get_irp_n_types(); ++i) + + for (i = get_irp_n_types() - 1; i >= 0; --i) set_type_link(get_irp_type(i), (void *)firm_unknown_type); - for (i = get_irp_n_types()-1; i>=0; --i) { - type *tp = get_irp_type(i); + + for (i = get_irp_n_types() - 1; i >= 0; --i) { + ir_type *tp = get_irp_type(i); if (is_Pointer_type(tp)) set_type_link(get_pointer_points_to_type(tp), (void *)tp); } @@ -57,10 +65,13 @@ void precompute_pointer_types(void) { #endif } -/* Store pointer in link to speed up search of pointer type. */ -static type *find_pointer_type_to (type *tp) { +/** + * Returns a pointer to type which was stored in the link field + * to speed up search. + */ +static ir_type *find_pointer_type_to (ir_type *tp) { #if 0 - return (type *)get_type_link(tp); + return (ir_type *)get_type_link(tp); #else if (get_type_n_pointertypes_to(tp) > 0) return get_type_pointertype_to(tp, 0); @@ -69,10 +80,14 @@ static type *find_pointer_type_to (type *tp) { #endif } -static type* compute_irn_type(ir_node *n); +static ir_type *compute_irn_type(ir_node *n); -static type *find_type_for_Proj(ir_node *n) { - type *tp; +/** + * Try to determine a type for a Proj node. + * If a type cannot be determined, return @p firm_none_type. + */ +static ir_type *find_type_for_Proj(ir_node *n) { + ir_type *tp; /* Avoid nested Tuples. */ ir_node *pred = skip_Tuple(get_Proj_pred(n)); @@ -92,10 +107,10 @@ static type *find_type_for_Proj(ir_node *n) { assert(get_irn_mode(pred) == mode_T); pred_pred = get_Proj_pred(pred); if (get_irn_op(pred_pred) == op_Start) { - type *mtp = get_entity_type(get_irg_entity(get_irn_irg(pred_pred))); + ir_type *mtp = get_entity_type(get_irg_entity(get_irn_irg(pred_pred))); tp = get_method_param_type(mtp, get_Proj_proj(n)); } else if (get_irn_op(pred_pred) == op_Call) { - type *mtp = get_Call_type(pred_pred); + ir_type *mtp = get_Call_type(pred_pred); tp = get_method_res_type(mtp, get_Proj_proj(n)); } else if (get_irn_op(pred_pred) == op_Tuple) { assert(0 && "Encountered nested Tuple"); @@ -105,15 +120,22 @@ static type *find_type_for_Proj(ir_node *n) { } } break; case iro_Start: { - /* globals and frame pointer */ - if (get_Proj_proj(n) == pn_Start_P_frame_base) + /* frame pointer, globals and tls */ + switch (get_Proj_proj(n)) { + case pn_Start_P_frame_base: tp = find_pointer_type_to(get_irg_frame_type(get_irn_irg(pred))); - else if (get_Proj_proj(n) == pn_Start_P_globals) + break; + case pn_Start_P_globals: tp = find_pointer_type_to(get_glob_type()); - else if (get_Proj_proj(n) == pn_Start_P_value_arg_base) { + break; + case pn_Start_P_tls: + tp = find_pointer_type_to(get_tls_type()); + break; + case pn_Start_P_value_arg_base: VERBOSE_UNKNOWN_TYPE(("Value arg base proj %ld from Start: unknown type\n", get_irn_node_nr(n))); tp = firm_unknown_type; /* find_pointer_type_to(get....(get_entity_type(get_irg_entity(get_irn_irg(pred))))); */ - } else { + break; + default: VERBOSE_UNKNOWN_TYPE(("Proj %ld %ld from Start: unknown type\n", get_Proj_proj(n), get_irn_node_nr(n))); tp = firm_unknown_type; } @@ -138,9 +160,13 @@ static type *find_type_for_Proj(ir_node *n) { return tp; } -static type *find_type_for_node(ir_node *n) { - type *tp = NULL; - type *tp1 = NULL, *tp2 = NULL; +/** + * Try to determine the type of a node. + * If a type cannot be determined, return @p firm_none_type. + */ +static ir_type *find_type_for_node(ir_node *n) { + ir_type *tp = firm_unknown_type; + ir_type *tp1 = NULL, *tp2 = NULL; ir_node *a = NULL, *b = NULL; /* DDMN(n); */ @@ -156,7 +182,7 @@ static type *find_type_for_node(ir_node *n) { tp2 = compute_irn_type(b); } - switch(get_irn_opcode(n)) { + switch (get_irn_opcode(n)) { case iro_InstOf: { assert(0 && "op_InstOf not supported"); @@ -167,10 +193,10 @@ static type *find_type_for_node(ir_node *n) { /* Check returned type. */ /* int i; - type *meth_type = get_entity_type(get_irg_entity(current_ir_graph)); + ir_type *meth_type = get_entity_type(get_irg_entity(current_ir_graph)); for (i = 0; i < get_method_n_ress(meth_type); i++) { - type *res_type = get_method_res_type(meth_type, i); - type *ana_res_type = get_irn_type(get_Return_res(n, i)); + ir_type *res_type = get_method_res_type(meth_type, i); + ir_type *ana_res_type = get_irn_type(get_Return_res(n, i)); if (ana_res_type == firm_unknown_type) continue; if (res_type != ana_res_type && "return value has wrong type") { DDMN(n); @@ -197,7 +223,7 @@ static type *find_type_for_node(ir_node *n) { case iro_CallBegin: case iro_EndReg: case iro_EndExcept: - tp = firm_none_type; break; + break; /* compute the type */ case iro_Const: tp = get_Const_type(n); break; @@ -217,7 +243,8 @@ static type *find_type_for_node(ir_node *n) { int i; int n_preds = get_Phi_n_preds(n); - if (n_preds == 0) {tp = firm_none_type; break; } + if (n_preds == 0) + break; /* initialize this Phi */ set_irn_typeinfo_type(n, phi_cycle_type); @@ -253,14 +280,14 @@ static type *find_type_for_node(ir_node *n) { } break; case iro_Load: { ir_node *a = get_Load_ptr(n); - if (get_irn_op(a) == op_Sel) + if (is_Sel(a)) tp = get_entity_type(get_Sel_entity(a)); else if (is_Pointer_type(compute_irn_type(a))) { tp = get_pointer_points_to_type(get_irn_typeinfo_type(a)); - if (is_Array_type(tp)) tp = get_array_element_type(tp); + if (is_Array_type(tp)) + tp = get_array_element_type(tp); } else { VERBOSE_UNKNOWN_TYPE(("Load %ld with typeless address. result: unknown type\n", get_irn_node_nr(n))); - tp = firm_unknown_type; } } break; case iro_Alloc: @@ -277,21 +304,21 @@ static type *find_type_for_node(ir_node *n) { /* catch special cases with fallthrough to binop/unop cases in default. */ case iro_Sub: { if (mode_is_int(get_irn_mode(n)) && - mode_is_reference(get_irn_mode(a)) && - mode_is_reference(get_irn_mode(b)) ) { + mode_is_reference(get_irn_mode(a)) && + mode_is_reference(get_irn_mode(b)) ) { VERBOSE_UNKNOWN_TYPE(("Sub %ld ptr - ptr = int: unknown type\n", get_irn_node_nr(n))); tp = firm_unknown_type; break; } } /* fall through to Add. */ case iro_Add: { if (mode_is_reference(get_irn_mode(n)) && - mode_is_reference(get_irn_mode(a)) && - mode_is_int(get_irn_mode(b)) ) { + mode_is_reference(get_irn_mode(a)) && + mode_is_int(get_irn_mode(b)) ) { tp = tp1; break; } if (mode_is_reference(get_irn_mode(n)) && - mode_is_int(get_irn_mode(a)) && - mode_is_reference(get_irn_mode(b)) ) { + mode_is_int(get_irn_mode(a)) && + mode_is_reference(get_irn_mode(b)) ) { tp = tp2; break; } goto default_code; @@ -310,15 +337,35 @@ static type *find_type_for_node(ir_node *n) { tp2 = compute_irn_type(b); if (tp1 == tp2) tp = tp1; - else - tp = firm_unknown_type; } break; + case iro_Psi: { + int i, n_conds = get_Psi_n_conds(n); + tp1 = compute_irn_type(get_Psi_default(n)); + + for (i = 0; i < n_conds; ++i) { + tp2 = compute_irn_type(get_Psi_val(n, i)); + if (tp2 != tp1) + break; + } + if (tp1 == tp2) + tp = tp1; + } break; + case iro_Bound: + tp = compute_irn_type(get_Bound_index(n)); + break; + case iro_Confirm: + tp = compute_irn_type(get_Confirm_value(n)); + break; + case iro_Conv: + /* Conv is a unop, but changing the mode implies + changing the type. */ + break; default: - default_code: { +default_code: { if (is_unop(n)) { - /* Is is proper to walk past a Conv??? */ + /* It's not proper to walk past a Conv, so this case is handled above. */ tp = tp1; break; } @@ -333,7 +380,7 @@ static type *find_type_for_node(ir_node *n) { break; } if (get_firm_verbosity() > 55) { - VERBOSE_UNKNOWN_TYPE(("Binop %ld with two different types: %s, %s: unknown type \n", get_irn_node_nr(n), + VERBOSE_UNKNOWN_TYPE(("Binop %ld with two different types: %s, %s: unknown type \n", get_irn_node_nr(n), get_type_name(tp1), get_type_name(tp2))); } tp = firm_unknown_type; @@ -349,9 +396,9 @@ static type *find_type_for_node(ir_node *n) { return tp; } - -static type* compute_irn_type(ir_node *n) { - type *tp = get_irn_typeinfo_type(n); +/** Compute the type of an IR node. */ +static ir_type *compute_irn_type(ir_node *n) { + ir_type *tp = get_irn_typeinfo_type(n); if (tp == initial_type) { tp = find_type_for_node(n); @@ -363,22 +410,34 @@ static type* compute_irn_type(ir_node *n) { return tp; } +/** + * Post-Walker: computes the type for every node + * and store it into a map. + * Post-walking ensures that the types for all predecessor + * nodes are already computed. + */ static void compute_type(ir_node *n, void *env) { - type *tp = get_irn_typeinfo_type(n); + ir_type *tp = get_irn_typeinfo_type(n); if (tp == phi_cycle_type) { /* printf(" recomputing for phi_cycle_type "); DDMN(n); */ set_irn_typeinfo_type(n, initial_type); } - compute_irn_type(n); } +/** + * Compute the types for all nodes of a graph. + */ static void analyse_irg (ir_graph *irg) { set_irg_typeinfo_state(irg, ir_typeinfo_consistent); irg_walk_graph(irg, NULL, compute_type, NULL); } +/** + * Initialize the analysis by creating a phi_cycle_type and + * computing pointer types for all class and struct types. + */ static void init_irsimpletype(void) { init_irtypeinfo(); if (!phi_cycle_type) @@ -386,12 +445,13 @@ static void init_irsimpletype(void) { precompute_pointer_types(); } +/* Computes type information for each node in all ir graphs. */ void simple_analyse_types(void) { int i; init_irsimpletype(); for (i = 0; i < get_irp_n_irgs(); i++) { - current_ir_graph = get_irp_irg(i); - analyse_irg(current_ir_graph); + ir_graph *irg = get_irp_irg(i); + analyse_irg(irg); } set_irp_typeinfo_state(ir_typeinfo_consistent); }