dec_irg_block_visited() added
[libfirm] / ir / ir / irgraph_t.h
index 6cc7bf6..8c57cea 100644 (file)
@@ -51,6 +51,26 @@ typedef struct _irg_edge_info_t {
        unsigned activated : 1;
 } irg_edge_info_t;
 
+/**
+ * Index constants for nodes that can be accessed through the graph itself.
+ */
+enum irg_anchors {
+  anchor_start_block = 0, /**< block the start node will belong to */
+  anchor_start,           /**< start node of this ir_graph */
+  anchor_end_block,       /**< block the end node will belong to */
+  anchor_end,             /**< end node of this ir_graph */
+  anchor_end_reg,         /**< end node of this ir_graph */
+  anchor_end_except,      /**< end node of this ir_graph */
+  anchor_frame,           /**< method's frame */
+  anchor_globals,         /**< pointer to the data segment containing all
+                               globals as well as global procedures. */
+  anchor_initial_mem,     /**< initial memory of this graph */
+  anchor_args,            /**< methods arguments */
+  anchor_bad,             /**< bad node of this ir_graph, the one and
+                               only in this graph */
+  anchor_no_mem,          /**< NoMem node of this ir_graph, the one and only in this graph */
+  anchor_max
+};
 
 /** ir_graph holds all information for a procedure */
 struct ir_graph {
@@ -59,31 +79,16 @@ struct ir_graph {
   entity  *ent;           /**< The entity of this procedure, i.e.,
                     the type of the procedure and the
                     class it belongs to. */
-  ir_type *frame_type;    /**< A class type representing the stack frame.
-                               Can include "inner" methods. */
-  ir_node *start_block;   /**< block the start node will belong to */
-  ir_node *start;         /**< start node of this ir_graph */
-  ir_node *end_block;     /**< block the end node will belong to */
-  ir_node *end;           /**< end node of this ir_graph */
-  ir_node *end_reg;       /**< end node of this ir_graph */
-  ir_node *end_except;    /**< end node of this ir_graph */
-  ir_node *cstore;        /**< constant store -- no more needed!! */
-  ir_node *frame;         /**< method's frame */
-  ir_node *globals;       /**< pointer to the data segment containing all
-                               globals as well as global procedures. */
-  ir_node *initial_mem;   /**< initial memory of this graph */
-  ir_node *args;          /**< methods arguments */
-  ir_node **proj_args;    /**< projs of the methods arguments */
-  ir_node *bad;           /**< bad node of this ir_graph, the one and
-                               only in this graph */
-  ir_node *no_mem;        /**< NoMem node of this ir_graph, the one and
-                                      only in this graph */
-  /* GL removed: we need unknown with mode for analyses. */
-  /*   struct ir_node *unknown;*/           /**< unknown node of this ir_graph */
+  ir_type *frame_type;           /**< A class type representing the stack frame.
+                                      Can include "inner" methods. */
+  ir_node *anchors[anchor_max];  /**< anchor nodes */
+  ir_node **proj_args;           /**< projs of the methods arguments */
   struct obstack *obst;          /**< obstack where all of the ir_nodes live */
   ir_node *current_block;        /**< block for newly gen_*()-erated ir_nodes */
   struct obstack *extbb_obst;    /**< obstack for extended basic block info */
 
+  unsigned last_node_idx;        /**< last IR node index for this graph */
+
   /* -- Fields for graph properties -- */
   irg_inline_property inline_property;     /**< How to handle inlineing. */
   unsigned additional_properties;          /**< additional graph properties. */
@@ -200,102 +205,92 @@ _is_ir_graph(const void *thing) {
 /** Returns the start block of a graph. */
 static INLINE ir_node *
 _get_irg_start_block(const ir_graph *irg) {
-  return irg->start_block;
+  return irg->anchors[anchor_start_block];
 }
 
 static INLINE void
 _set_irg_start_block(ir_graph *irg, ir_node *node) {
-  irg->start_block = node;
+  irg->anchors[anchor_start_block] = node;
 }
 
 static INLINE ir_node *
 _get_irg_start(const ir_graph *irg) {
-  return irg->start;
+  return irg->anchors[anchor_start];
 }
 
 static INLINE void
 _set_irg_start(ir_graph *irg, ir_node *node) {
-  irg->start = node;
+  irg->anchors[anchor_start] = node;
 }
 
 static INLINE ir_node *
 _get_irg_end_block(const ir_graph *irg) {
-  return irg->end_block;
+  return irg->anchors[anchor_end_block];
 }
 
 static INLINE void
 _set_irg_end_block(ir_graph *irg, ir_node *node) {
-  irg->end_block = node;
+  irg->anchors[anchor_end_block] = node;
 }
 
 static INLINE ir_node *
 _get_irg_end(const ir_graph *irg) {
-  return irg->end;
+  return irg->anchors[anchor_end];
 }
 
 static INLINE void
 _set_irg_end(ir_graph *irg, ir_node *node) {
-  irg->end = node;
+  irg->anchors[anchor_end] = node;
 }
 
 static INLINE ir_node *
 _get_irg_end_reg(const ir_graph *irg) {
-  return irg->end_reg;
+  return irg->anchors[anchor_end_reg];
 }
 
 static INLINE ir_node *
 _get_irg_end_except (const ir_graph *irg) {
-  return irg->end_except;
-}
-
-static INLINE ir_node *
-_get_irg_cstore(const ir_graph *irg) {
-  return irg->cstore;
-}
-
-static INLINE void
-_set_irg_cstore(ir_graph *irg, ir_node *node) {
-  irg->cstore = node;
+  return irg->anchors[anchor_end_except];
 }
 
 static INLINE ir_node *
 _get_irg_frame(const ir_graph *irg) {
-  return irg->frame;
+  return irg->anchors[anchor_frame];
 }
 
 static INLINE void
 _set_irg_frame(ir_graph *irg, ir_node *node) {
-  irg->frame = node;
+  irg->anchors[anchor_frame] = node;
 }
 
 static INLINE ir_node *
 _get_irg_globals(const ir_graph *irg) {
-  return irg->globals;
+  return irg->anchors[anchor_globals];
 }
 
 static INLINE void
 _set_irg_globals(ir_graph *irg, ir_node *node) {
-  irg->globals = node;
+  irg->anchors[anchor_globals] = node;
 }
 
 static INLINE ir_node *
 _get_irg_initial_mem(const ir_graph *irg) {
-  return irg->initial_mem;
+  return irg->anchors[anchor_initial_mem];
 }
 
 static INLINE void
 _set_irg_initial_mem(ir_graph *irg, ir_node *node) {
-  irg->initial_mem = node;
+  irg->anchors[anchor_initial_mem] = node;
 }
 
 static INLINE ir_node *
 _get_irg_args(const ir_graph *irg) {
-  return irg->args;
+  return irg->anchors[anchor_args];
 }
 
 static INLINE void
 _set_irg_args(ir_graph *irg, ir_node *node) {
-  irg->args = node;
+  irg->anchors[anchor_args] = node;
 }
 
 static INLINE ir_node **
@@ -310,22 +305,22 @@ _set_irg_proj_args(ir_graph *irg, ir_node **nodes) {
 
 static INLINE ir_node *
 _get_irg_bad(const ir_graph *irg) {
-  return irg->bad;
+  return irg->anchors[anchor_bad];
 }
 
 static INLINE void
 _set_irg_bad(ir_graph *irg, ir_node *node) {
-  irg->bad = node;
+  irg->anchors[anchor_bad] = node;
 }
 
 static INLINE ir_node *
 _get_irg_no_mem(const ir_graph *irg) {
-  return irg->no_mem;
+  return irg->anchors[anchor_no_mem];
 }
 
 static INLINE void
 _set_irg_no_mem(ir_graph *irg, ir_node *node) {
-  irg->no_mem = node;
+  irg->anchors[anchor_no_mem] = node;
 }
 static INLINE ir_node *
 _get_irg_current_block(const ir_graph *irg) {
@@ -356,7 +351,7 @@ _get_irg_frame_type(ir_graph *irg) {
 
 static INLINE void
 _set_irg_frame_type(ir_graph *irg, ir_type *ftp) {
-  assert(is_Class_type(ftp));
+  assert(is_frame_type(ftp));
   irg->frame_type = ftp;
 }
 
@@ -372,8 +367,8 @@ _get_irg_phase_state(const ir_graph *irg) {
 }
 
 static INLINE void
-_set_irg_phase_low(ir_graph *irg) {
-  irg->phase_state = phase_low;
+_set_irg_phase_state(ir_graph *irg, irg_phase_state state) {
+  irg->phase_state = state;
 }
 
 static INLINE op_pin_state
@@ -392,6 +387,17 @@ _set_irg_outs_inconsistent(ir_graph *irg) {
     irg->outs_state = outs_inconsistent;
 }
 
+static INLINE irg_extblk_state
+_get_irg_extblk_state(const ir_graph *irg) {
+  return irg->extblk_state;
+}
+
+static INLINE void
+_set_irg_extblk_inconsistent(ir_graph *irg) {
+  if (irg->extblk_state == extblk_valid)
+    irg->extblk_state = extblk_invalid;
+}
+
 static INLINE irg_dom_state
 _get_irg_dom_state(const ir_graph *irg) {
   return irg->dom_state;
@@ -510,11 +516,35 @@ _inc_irg_block_visited(ir_graph *irg) {
   ++irg->block_visited;
 }
 
+static INLINE void
+_dec_irg_block_visited(ir_graph *irg) {
+  --irg->block_visited;
+}
+
 static INLINE unsigned
 _get_irg_estimated_node_cnt(const ir_graph *irg) {
   return irg->estimated_node_count;
 }
 
+/**
+ * Returns the next IR node index for the given graph.
+ */
+static INLINE unsigned
+get_irg_next_node_idx(ir_graph *irg) {
+  return irg->last_node_idx++;
+}
+
+/**
+ * Kill a node from the irg. BEWARE: this kills
+ * all later created nodes.
+ */
+static INLINE void
+irg_kill_node(ir_graph *irg, ir_node *n) {
+  if (get_irn_idx(n) + 1 == irg->last_node_idx)
+    --irg->last_node_idx;
+  obstack_free(irg->obst, n);
+}
+
 #define get_interprocedural_view()            _get_interprocedural_view()
 #define is_ir_graph(thing)                    _is_ir_graph(thing)
 #define get_irg_start_block(irg)              _get_irg_start_block(irg)
@@ -527,8 +557,6 @@ _get_irg_estimated_node_cnt(const ir_graph *irg) {
 #define set_irg_end(irg, node)                _set_irg_end(irg, node)
 #define get_irg_end_reg(irg)                  _get_irg_end_reg(irg)
 #define get_irg_end_except(irg)               _get_irg_end_except(irg)
-#define get_irg_cstore(irg)                   _get_irg_cstore(irg)
-#define set_irg_cstore(irg, node)             _set_irg_cstore(irg, node)
 #define get_irg_frame(irg)                    _get_irg_frame(irg)
 #define set_irg_frame(irg, node)              _set_irg_frame(irg, node)
 #define get_irg_globals(irg)                  _get_irg_globals(irg)
@@ -549,10 +577,12 @@ _get_irg_estimated_node_cnt(const ir_graph *irg) {
 #define set_irg_frame_type(irg, ftp)          _set_irg_frame_type(irg, ftp)
 #define get_irg_obstack(irg)                  _get_irg_obstack(irg)
 #define get_irg_phase_state(irg)              _get_irg_phase_state(irg)
-#define set_irg_phase_low(irg)                _set_irg_phase_low(irg)
+#define set_irg_phase_state(irg, state)       _set_irg_phase_state(irg, state)
 #define get_irg_pinned(irg)                   _get_irg_pinned(irg)
 #define get_irg_outs_state(irg)               _get_irg_outs_state(irg)
 #define set_irg_outs_inconsistent(irg)        _set_irg_outs_inconsistent(irg)
+#define get_irg_extblk_state(irg)             _get_irg_extblk_state(irg)
+#define set_irg_extblk_inconsistent(irg)      _set_irg_extblk_inconsistent(irg)
 #define get_irg_dom_state(irg)                _get_irg_dom_state(irg)
 #define get_irg_postdom_state(irg)            _get_irg_postdom_state(irg)
 #define set_irg_doms_inconsistent(irg)        _set_irg_doms_inconsistent(irg)
@@ -573,6 +603,7 @@ _get_irg_estimated_node_cnt(const ir_graph *irg) {
 #define get_irg_block_visited(irg)            _get_irg_block_visited(irg)
 #define set_irg_block_visited(irg, v)         _set_irg_block_visited(irg, v)
 #define inc_irg_block_visited(irg)            _inc_irg_block_visited(irg)
+#define dec_irg_block_visited(irg)            _dec_irg_block_visited(irg)
 #define get_irg_estimated_node_cnt(irg)       _get_irg_estimated_node_cnt(irg)
 
 # endif /* _IRGRAPH_T_H_ */