Added clique walker

[libfirm] / ir / be / beutil.h

diff --git a/ir/be/beutil.h b/ir/be/beutil.h
index 585d2a6..122e217 100644 (file)
--- a/ir/be/beutil.h
+++ b/ir/be/beutil.h
@@ -2,13 +2,21 @@
 #ifndef _BEUTIL_H
 #define _BEUTIL_H
 
+#include "firm_config.h"
+
 #include <stdio.h>
 
+#include "pset.h"
 #include "irnode.h"
-#include "config.h"
-
 #include "bearch.h"
 
+/**
+ * Get an empty set.
+ * This function always returns the same set.
+ */
+pset *be_empty_set(void);
+
+
 /** Undefine this to disable debugging mode. */
 #define BE_DEBUG 1
 
@@ -94,3 +102,10 @@ static INLINE FILE *ffopen(const char *base, const char *ext, const char *mode)
 void dump_ir_block_graph_sched(ir_graph *irg, const char *suffix);
 
 #endif
+
+/**
+ * Search for an irn in @p accept.
+ * The search is started at @p start_point_exclusive and continues upwards the dom-tree
+ * @return The first node out of accept if found. Else NULL is returned.
+ */
+ir_node *dom_up_search(pset *accept, ir_node *start_point_exclusive);