local_optimize() now kills unrteachable code if dominance info is available.
[libfirm] / ir / ir / irprog.c
index b30dac8..bf224bf 100644 (file)
 ir_prog *irp;
 ir_prog *get_irp(void) { return irp; }
 
-/* initializes ir_prog. Calles the constructor for an ir_prog. */
-void init_irprog(void) {
-  new_ir_prog ();
-}
-
-void remove_irp_type_from_list (type *typ) {
-  int i;
-  assert(typ);
-#if 0
-  for (i = 0; i < (ARR_LEN (irp->types)); i++) {
-#else
-  for (i = ARR_LEN (irp->types) -1; i >= 0; i--) {
-#endif
-    if (irp->types[i] == typ) {
-      for(; i < (ARR_LEN (irp->types)) - 1; i++) {
-        irp->types[i] = irp->types[i+1];
-      }
-      ARR_SETLEN(type*, irp->types, (ARR_LEN(irp->types)) - 1);
-      break;
-    }
-  }
-}
-
-/* Create a new ir prog. Automatically called by init_firm through
-   init_irprog. */
-ir_prog *new_ir_prog (void) {
+/**
+ *  Create a new incomplete ir_prog.
+ */
+static ir_prog *new_incomplete_ir_prog (void) {
   ir_prog *res;
 
   res = xmalloc (sizeof(*res));
   memset(res, 0, sizeof(*res));
   irp = res;
-  /* res->obst      = xmalloc (sizeof(*res->obst)); */
-  res->graphs        = NEW_ARR_F (ir_graph *, 0);
-  res->pseudo_graphs = NEW_ARR_F (ir_graph *, 0);
-  res->types  = NEW_ARR_F (type *, 0);
-  res->name   = new_id_from_str(INITAL_PROG_NAME);
+
+  res->kind          = k_ir_prog;
+  res->graphs        = NEW_ARR_F(ir_graph *, 0);
+  res->pseudo_graphs = NEW_ARR_F(ir_graph *, 0);
+  res->types         = NEW_ARR_F(type *, 0);
+  res->modes         = NEW_ARR_F(ir_mode *, 0);
 
 #ifdef DEBUG_libfirm
   res->max_node_nr = 0;
 #endif
 
-  res->glob_type = new_type_class(new_id_from_str (GLOBAL_TYPE_NAME));
+  return res;
+}
+
+/** Completes an incomplete irprog. */
+static ir_prog *complete_ir_prog(ir_prog *irp) {
+
+  irp->name      = new_id_from_str(INITAL_PROG_NAME);
+
+  irp->glob_type = new_type_class(new_id_from_str (GLOBAL_TYPE_NAME));
   /* Remove type from type list.  Must be treated differently than
      other types. */
-  remove_irp_type_from_list(res->glob_type);
+  remove_irp_type(irp->glob_type);
 
-  res->const_code_irg = new_const_code_irg();
+  irp->const_code_irg   = new_const_code_irg();
 
-  res->outs_state   = outs_none;
-  res->ip_outedges  = NULL;
-  res->trouts_state = outs_none;
-  res->class_cast_state = ir_class_casts_transitive;
+  irp->outs_state       = outs_none;
+  irp->ip_outedges      = NULL;
+  irp->trouts_state     = outs_none;
+  irp->class_cast_state = ir_class_casts_transitive;
 
-  return res;
+  return irp;
+}
+
+/* initializes ir_prog. Constructs only the basic lists */
+void init_irprog_1(void) {
+  new_incomplete_ir_prog();
+}
+
+/* Completes ir_prog. */
+void init_irprog_2(void) {
+  complete_ir_prog(irp);
+}
+
+/* Create a new ir prog. Automatically called by init_firm through
+   init_irprog. */
+ir_prog *new_ir_prog (void) {
+  return complete_ir_prog(new_incomplete_ir_prog());
 }
 
 /* frees all memory used by irp.  Types in type list, irgs in irg
     list and entities in global type must be freed by hand before. */
 void     free_ir_prog(void) {
-  free_type(irp->glob_type);
+  if (irp->glob_type)
+    free_type(irp->glob_type);
+
   /* @@@ * free_ir_graph(irp->const_code_irg); * ?? End has no in?? */
   DEL_ARR_F(irp->graphs);
+  DEL_ARR_F(irp->pseudo_graphs);
   DEL_ARR_F(irp->types);
+  DEL_ARR_F(irp->modes);
 
-  irp->kind = k_BAD;
+  irp->name           = NULL;
   irp->const_code_irg = NULL;
+  irp->kind           = k_BAD;
 }
 
 /*- Functions to access the fields of ir_prog -*/
@@ -115,7 +123,7 @@ void set_irp_main_irg(ir_graph *main_irg) {
 }
 
 type *(get_glob_type)(void) {
-  return __get_glob_type();
+  return _get_glob_type();
 }
 
 /* Adds irg to the list of ir graphs in irp. */
@@ -160,11 +168,11 @@ void remove_irp_irg(ir_graph *irg){
 }
 
 int (get_irp_n_irgs)(void) {
-  return __get_irp_n_irgs();
+  return _get_irp_n_irgs();
 }
 
 ir_graph *(get_irp_irg)(int pos){
-  return __get_irp_irg(pos);
+  return _get_irp_irg(pos);
 }
 
 void set_irp_irg(int pos, ir_graph *irg) {
@@ -191,7 +199,6 @@ ir_graph *get_irp_allirg(int pos) {
   }
 }
 
-
 /* Adds type to the list of types in irp. */
 void add_irp_type(type *typ) {
   assert (typ != NULL);
@@ -199,16 +206,28 @@ void add_irp_type(type *typ) {
   ARR_APP1 (type *, irp->types, typ);
 }
 
+/* Remove type form the list of types in irp. */
 void remove_irp_type(type *typ) {
-  remove_irp_type_from_list (typ);
+  int i;
+  assert(typ);
+
+  for (i = ARR_LEN(irp->types) -1; i >= 0; i--) {
+    if (irp->types[i] == typ) {
+      for(; i < (ARR_LEN(irp->types)) - 1; i++) {
+        irp->types[i] = irp->types[i+1];
+      }
+      ARR_SETLEN(type *, irp->types, (ARR_LEN(irp->types)) - 1);
+      break;
+    }
+  }
 }
 
 int (get_irp_n_types) (void) {
-  return __get_irp_n_types();
+  return _get_irp_n_types();
 }
 
 type *(get_irp_type) (int pos) {
-  return __get_irp_type(pos);
+  return _get_irp_type(pos);
 }
 
 void  set_irp_type(int pos, type *typ) {
@@ -217,6 +236,23 @@ void  set_irp_type(int pos, type *typ) {
   irp->types[pos] = typ;
 }
 
+/* Returns the number of all modes in the irp. */
+int (get_irp_n_modes)(void) {
+  return _get_irp_n_modes();
+}
+
+/* Returns the mode at position pos in the irp. */
+ir_mode *(get_irp_mode)(int pos) {
+  return _get_irp_mode(pos);
+}
+
+/* Adds mode to the list of modes in irp. */
+void add_irp_mode(ir_mode *mode) {
+  assert(mode != NULL);
+  assert(irp);
+  ARR_APP1(ir_mode *, irp->modes, mode);
+}
+
 #ifdef DEBUG_libfirm
 int get_irp_new_node_nr() {
   assert(irp);
@@ -240,9 +276,8 @@ const char  *get_irp_prog_name(void) {
 }
 
 
-ir_graph *(get_const_code_irg)(void)
-{
-  return __get_const_code_irg();
+ir_graph *(get_const_code_irg)(void) {
+  return _get_const_code_irg();
 }
 
 irg_phase_state get_irp_phase_state(void) {