Added clique walker
[libfirm] / ir / be / beifg.h
1 /**
2  * @file   beifg.h
3  * @date   18.11.2005
4  * @author Sebastian Hack
5  *
6  * Copyright (C) 2005 Universitaet Karlsruhe
7  * Released under the GPL
8  */
9
10 #ifndef _BEIFG_H
11 #define _BEIFG_H
12
13 #include "irnode.h"
14
15 typedef struct _be_ifg_impl_t   be_ifg_impl_t;
16 typedef struct _be_ifg_t        be_ifg_t;
17
18 #define be_ifg_nodes_iter_alloca(self)          (alloca(be_ifg_nodes_iter_size(self)))
19 #define be_ifg_neighbours_iter_alloca(self)     (alloca(be_ifg_neighbours_iter_size(self)))
20 #define be_ifg_cliques_iter_alloca(self)        (alloca(be_ifg_cliques_iter_size(self)))
21
22 size_t   (be_ifg_nodes_iter_size)(const void *self);
23 size_t   (be_ifg_neighbours_iter_size)(const void *self);
24 void     (be_ifg_free)(void *self);
25 int      (be_ifg_connected)(const void *self, const ir_node *a, const ir_node *b);
26 ir_node *(be_ifg_neighbours_begin)(const void *self, void *iter, const ir_node *irn);
27 ir_node *(be_ifg_neighbours_next)(const void *self, void *iter);
28 void     (be_ifg_neighbours_break)(const void *self, void *iter);
29 ir_node *(be_ifg_nodes_begin)(const void *self, void *iter);
30 ir_node *(be_ifg_nodes_next)(const void *self, void *iter);
31 void     (be_ifg_nodes_break)(const void *self, void *iter);
32 int      (be_ifg_cliques_begin)(const void *self, void *iter, ir_node **buf);
33 int      (be_ifg_cliques_next)(const void *self, void *iter);
34 void     (be_ifg_cliques_break)(const void *self, void *iter);
35 int      (be_ifg_degree)(const void *self, const ir_node *irn);
36
37 #define be_ifg_foreach_neighbour(self, iter, irn, pos) \
38         for(pos = be_ifg_neighbours_begin(self, iter, irn); (pos); pos = be_ifg_neighbours_next(self, iter))
39
40 #define be_ifg_foreach_node(self, iter, pos) \
41         for(pos = be_ifg_nodes_begin(self, iter); (pos); pos = be_ifg_nodes_next(self, iter))
42
43 #define be_ifg_foreach_clique(self, iter, buf, count) \
44         for(*(count) = be_ifg_cliques_begin(self, iter, buf); \
45         *(count) != -1 ; \
46         *(count) = be_ifg_cliques_next(self, iter))
47
48 #endif /* _BEIFG_H */