nsz Git - libfirm/blob - ir/be/beifg_t.h

   1 /**
   2  * Common use interference graph.
   3  * Originally written by Sebastian Hack. Refactored into a seperate
   4  * source file and header by Kimon Hoffmann.
   5  * @author Sebastian Hack
   6  * @date 27.06.2005
   7  */
   8 #ifndef _BEIFG_T_H_
   9 #define _BEIFG_T_H_
  10
  11 #include "pset.h"
  12 #include "set.h"
  13
  14 #include "beifg.h"
  15
  16 /**
  17  * Structure that represents a single interference graph.
  18  */
  19 struct _be_if_graph_t {
  20         /**
  21          * Set of nodes in this graph as be_if_node_t structs.
  22          */
  23         set* nodes;
  24         /**
  25          * Set of edges in this graph as be_if_edge_t structs.
  26          */
  27         set* edges;
  28 };
  29
  30 /**
  31  * Node type contained in i0nterference graphs.
  32  */
  33 struct _be_if_node_t {
  34         int nodeNumber;
  35         pset* neighbourNodes;
  36 };
  37
  38 /**
  39  * Edge type contained in interference graphs.
  40  */
  41 struct _be_if_edge_t {
  42         int sourceNode;
  43         int targetNode;
  44 };
  45
  46 #endif /*_BEIFG_T_H_*/