#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 ----------- */
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);
+ ir_type *tp = get_irp_type(i);
if (is_Pointer_type(tp))
set_type_link(get_pointer_points_to_type(tp), (void *)tp);
}
* Returns a pointer to type which was stored in the link field
* to speed up search.
*/
-static type *find_pointer_type_to (type *tp) {
+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);
#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));
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");
}
} 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;
}
* Try to determine the type of a node.
* If a type cannot be determined, return @p firm_none_type.
*/
-static type *find_type_for_node(ir_node *n) {
- type *tp = NULL;
- type *tp1 = NULL, *tp2 = NULL;
+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); */
tp2 = compute_irn_type(b);
}
- switch(get_irn_opcode(n)) {
+ switch (get_irn_opcode(n)) {
case iro_InstOf: {
assert(0 && "op_InstOf not supported");
/* 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);
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;
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);
} 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:
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: {
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;
}
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);
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)
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);
}