Replaced set_irn_n(*, -1, *) and get_irn_n(*, -1) by new get_nodes_block()/set_nodes_...
[libfirm] / ir / ir / irphase.c
index 28f5ac3..f041a47 100644 (file)
@@ -1,16 +1,32 @@
 /*
- * Project:     libFIRM
- * File name:   ir/ir/irphase.c
- * Purpose:     Phase information handling using node indexes.
- * Author:      Sebastian Hack
- * Modified by:
- * Created:
- * CVS-ID:      $Id$
- * Copyright:   (c) 1998-2006 Universitaet Karlsruhe
- * Licence:     This file protected by GPL -  GNU GENERAL PUBLIC LICENSE.
+ * Copyright (C) 1995-2007 University of Karlsruhe.  All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
  */
 
-#ifdef _HAVE_CONFIG_H
+/**
+ * @file
+ * @brief    Phase information handling using node indexes.
+ * @author   Sebastian Hack
+ * @version  $Id$
+ * @summary
+ *  A phase contains a link to private data for each node in an ir graph.
+ *  A phase is independent from the globally visible link field of ir nodes.
+ */
+#ifdef HAVE_CONFIG_H
 #include "config.h"
 #endif
 
 #include "irnode_t.h"
 #include "irphase_t.h"
 
-phase_t *phase_init(phase_t *ph, const char *name, ir_graph *irg, size_t data_size, unsigned growth_factor, phase_irn_data_init_t *data_init)
+ir_phase *phase_init(ir_phase *ph, const char *name, ir_graph *irg, unsigned growth_factor, phase_irn_data_init_t *data_init, void *priv)
 {
-       assert(growth_factor >= 1.0 && "growth factor must greater or equal to 1.0");
+       assert(growth_factor >= 256 && "growth factor must greater or equal to 256/256");
+       assert(data_init && "You must provide a data constructor");
 
        obstack_init(&ph->obst);
 
        ph->name          = name;
        ph->growth_factor = growth_factor;
        ph->data_init     = data_init;
-       ph->data_size     = data_size;
        ph->irg           = irg;
        ph->n_data_ptr    = 0;
        ph->data_ptr      = NULL;
+       ph->priv          = priv;
 
        return ph;
 }
 
-void phase_free(phase_t *phase)
+void phase_free(ir_phase *phase)
 {
        obstack_free(&phase->obst, NULL);
        if(phase->data_ptr)
                xfree(phase->data_ptr);
 }
 
-phase_stat_t *phase_stat(const phase_t *phase, phase_stat_t *stat)
+phase_stat_t *phase_stat(const ir_phase *phase, phase_stat_t *stat)
 {
        int i, n;
        memset(stat, 0, sizeof(stat[0]));
@@ -52,22 +69,57 @@ phase_stat_t *phase_stat(const phase_t *phase, phase_stat_t *stat)
        for(i = 0, n = phase->n_data_ptr; i < n; ++i) {
                if(phase->data_ptr[i] != NULL) {
                        stat->node_slots_used++;
-                       stat->node_data_bytes += phase->data_size;
                }
        }
-       stat->overall_bytes = stat->node_map_bytes + obstack_memory_used(&((phase_t *)phase)->obst);
+       stat->overall_bytes = stat->node_map_bytes + obstack_memory_used(&((ir_phase *)phase)->obst);
        return stat;
 }
 
-void phase_reinit_irn_data(phase_t *phase)
+void phase_reinit_irn_data(ir_phase *phase)
 {
        int i, n;
 
-       if(!phase->data_init)
+       if (! phase->data_init)
                return;
 
-       for(i = 0, n = phase->n_data_ptr; i < n; ++i) {
-               if(phase->data_ptr[i])
-                       phase->data_init(phase, NULL, phase->data_ptr[i]);
+       for (i = 0, n = phase->n_data_ptr; i < n; ++i) {
+               if (phase->data_ptr[i])
+                       phase->data_init(phase, get_idx_irn(phase->irg, i), phase->data_ptr[i]);
        }
 }
+
+void phase_reinit_block_irn_data(ir_phase *phase, ir_node *block)
+{
+       int i, n;
+
+       if (! phase->data_init)
+               return;
+
+       for (i = 0, n = phase->n_data_ptr; i < n; ++i) {
+               if (phase->data_ptr[i]) {
+                       ir_node *irn = get_idx_irn(phase->irg, i);
+                       if (! is_Block(irn) && get_nodes_block(irn) == block)
+                               phase->data_init(phase, irn, phase->data_ptr[i]);
+               }
+       }
+}
+
+ir_node *phase_get_first_node(const ir_phase *phase) {
+       unsigned i;
+
+       for (i = 0; i < phase->n_data_ptr;  ++i)
+               if (phase->data_ptr[i])
+                       return get_idx_irn(phase->irg, i);
+
+       return NULL;
+}
+
+ir_node *phase_get_next_node(const ir_phase *phase, ir_node *start) {
+       unsigned i;
+
+       for (i = get_irn_idx(start) + 1; i < phase->n_data_ptr; ++i)
+               if (phase->data_ptr[i])
+                       return get_idx_irn(phase->irg, i);
+
+       return NULL;
+}