-/**
- *
- * @file irsimpeltype.c
- *
- * Project: libFIRM
+/*
* File name: ir/ana/irsimpletype.c
* Purpose: Run most simple type analyses.
* Author: Goetz Lindenmaier
* CVS-ID: $Id$
* Copyright: (c) 2003 Universität Karlsruhe
* Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE.
+ */
+
+/**
+ * @file irsimpletype.c
*
+ * Runs most simple type analyses.
*
* We compute type information for each node. It is derived from the
* types of the origines of values, e.g. parameter types can be derived
* from the method type.
* The type information so far is saved in the link field.
*
+ * @author Goetz Lindenmaier
*/
-
# include "irtypeinfo.h"
# include "irsimpletype.h"
# include "irprog_t.h"
# include "irgwalk.h"
# include "ident.h"
+# include "trouts.h"
#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);
- if (is_pointer_type(tp))
+
+ 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);
}
+#else
+ compute_trouts();
+#endif
}
-/* Store pointer in link to speed up search of pointer type. */
-static type *find_pointer_type_to (type *tp) {
- return (type *)get_type_link(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 (ir_type *)get_type_link(tp);
+#else
+ if (get_type_n_pointertypes_to(tp) > 0)
+ return get_type_pointertype_to(tp, 0);
+ else
+ return firm_unknown_type;
+#endif
}
-static type* compute_irn_type(ir_node *n);
+static ir_type *compute_irn_type(ir_node *n);
+
+static ir_type *find_type_for_Proj(ir_node *n) {
+ ir_type *tp;
-static type *find_type_for_Proj(ir_node *n) {
- type *tp;
+ /* Avoid nested Tuples. */
ir_node *pred = skip_Tuple(get_Proj_pred(n));
ir_mode *m = get_irn_mode(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");
} else {
VERBOSE_UNKNOWN_TYPE(("Proj %ld from Proj from ??: unknown type\n", get_irn_node_nr(n)));
tp = firm_unknown_type;
tp = firm_unknown_type;
}
} break;
+ case iro_Tuple: {
+ tp = compute_irn_type(get_Tuple_pred(pred, get_Proj_proj(n)));
+ } break;
default:
tp = compute_irn_type(pred);
}
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 = NULL;
+ ir_type *tp1 = NULL, *tp2 = NULL;
ir_node *a = NULL, *b = NULL;
/* DDMN(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);
- assert(res_type == ana_res_type && "return value has wrong type");
+ DDMN(n);
+ assert(res_type == ana_res_type && "return value has wrong type");
}
}
*/
case iro_Sync:
case iro_Tuple:
case iro_Bad:
+ case iro_NoMem:
case iro_Break:
case iro_CallBegin:
case iro_EndReg:
tp = get_SymConst_value_type(n); break;
case iro_Sel:
tp = find_pointer_type_to(get_entity_type(get_Sel_entity(n))); break;
- /* assymetric binops */
+ /* asymmetric binops */
case iro_Shl:
case iro_Shr:
case iro_Shrs:
tp1 = compute_irn_type(get_Phi_pred(n, i));
assert(tp1 != initial_type);
if ((tp1 != phi_cycle_type) && (tp1 != firm_none_type))
- break;
+ break;
}
/* find a second real type */
for (; (i < n_preds); ++i) {
tp2 = compute_irn_type(get_Phi_pred(n, i));
if ((tp2 == phi_cycle_type) || (tp2 == firm_none_type)) {
- tp2 = tp1;
- continue;
+ tp2 = tp1;
+ continue;
}
if (tp2 != tp1) break;
}
if (tp1 == tp2) { tp = tp1; break; }
- VERBOSE_UNKNOWN_TYPE(("Phi %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;
+ if (get_firm_verbosity() > 55) { // Do not commit 55! should be 1.
+ VERBOSE_UNKNOWN_TYPE(("Phi %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; /* Test for supertypes? */
} 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))) {
+ 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;
/* 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;
}
goto default_code;
} break;
+ case iro_Mux: {
+ a = get_Mux_true(n);
+ b = get_Mux_false(n);
+ tp1 = compute_irn_type(a);
+ tp2 = compute_irn_type(b);
+ if (tp1 == tp2)
+ tp = tp1;
+ else
+ tp = firm_unknown_type;
+ } break;
default:
- default_code: {
+default_code: {
if (is_unop(n)) {
/* Is is proper to walk past a Conv??? */
if (is_binop(n)) {
if (tp1 == tp2) {
- tp = tp1;
- break;
+ tp = tp1;
+ break;
}
if((tp1 == phi_cycle_type) || (tp2 == phi_cycle_type)) {
- tp = phi_cycle_type;
- break;
+ tp = phi_cycle_type;
+ 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),
+ get_type_name(tp1), get_type_name(tp2)));
}
- 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;
break;
}
}
-static type* compute_irn_type(ir_node *n) {
- type *tp = get_irn_typeinfo_type(n);
+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);
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);
}
static void analyse_irg (ir_graph *irg) {
- set_irg_typeinfo_state(irg, irg_typeinfo_consistent);
+ set_irg_typeinfo_state(irg, ir_typeinfo_consistent);
irg_walk_graph(irg, NULL, compute_type, NULL);
}
current_ir_graph = get_irp_irg(i);
analyse_irg(current_ir_graph);
}
+ set_irp_typeinfo_state(ir_typeinfo_consistent);
}
void free_simple_type_information(void) {
free_type(phi_cycle_type);
phi_cycle_type = NULL;
}
+ set_irp_typeinfo_state(ir_typeinfo_none);
}