forgot to add new files

[r17385]

diff --git a/ir/ir/iredgeset.h b/ir/ir/iredgeset.h
new file mode 100644 (file)
index 0000000..964b97b
--- /dev/null
+++ b/ir/ir/iredgeset.h
@@ -0,0 +1,127 @@
+/*
+ * Copyright (C) 1995-2008 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.
+ */
+
+/**
+ * @file
+ * @author    Matthias Braun
+ * @date      12.01.2008
+ * @brief     An edgeset.
+ * @version   $Id$
+ */
+#ifndef _FIRM_IREDGESET_H_
+#define _FIRM_IREDGESET_H_
+
+#include "firm_config.h"
+
+#include "firm_types.h"
+#include "xmalloc.h"
+
+#define HashSet          ir_edgeset_t
+#define HashSetIterator  ir_edgeset_iterator_t
+#define ValueType        ir_edge_t*
+#define DO_REHASH
+
+#include "hashset.h"
+
+#undef DO_REHASH
+#undef ValueType
+#undef HashSetIterator
+#undef HashSet
+
+typedef struct ir_edgeset_t          ir_edgeset_t;
+typedef struct ir_edgeset_iterator_t ir_edgeset_iterator_t;
+
+/**
+ * Initializes a edgeset with default size.
+ *
+ * @param edgeset      Pointer to allocated space for the edgeset
+ */
+void ir_edgeset_init(ir_edgeset_t *edgeset);
+
+/**
+ * Destroys a edgeset and frees the memory allocated for hashtable. The memory of
+ * the edgeset itself is not freed.
+ *
+ * @param edgeset   Pointer to the edgeset
+ */
+void ir_edgeset_destroy(ir_edgeset_t *edgeset);
+
+/**
+ * Inserts a edge into a edgeset.
+ *
+ * @param edgeset   Pointer to the edgeset
+ * @param edge      edge to insert into the edgeset
+ */
+ir_edge_t *ir_edgeset_insert(ir_edgeset_t *edgeset, ir_edge_t *edge);
+
+
+/**
+ * Removes a edge from a edgeset. Does nothing if the edgeset doesn't contain
+ * the edge.
+ *
+ * @param edgeset  Pointer to the edgeset
+ * @param edge     Node to remove from the edgeset
+ */
+void ir_edgeset_remove(ir_edgeset_t *edgeset, const ir_edge_t *edge);
+
+/**
+ * Tests whether a edgeset contains a specific edge
+ *
+ * @param edgeset   Pointer to the edgeset
+ * @param edge      The pointer to find
+ * @returns         1 if edgeset contains the edge, 0 else
+ */
+int ir_edgeset_contains(const ir_edgeset_t *edgeset, const ir_edge_t *edge);
+
+/**
+ * Initializes a edgeset iterator. Sets the iterator before the first element in
+ * the edgeset.
+ *
+ * @param iterator   Pointer to already allocated iterator memory
+ * @param edgeset       Pointer to the edgeset
+ */
+void ir_edgeset_iterator_init(ir_edgeset_iterator_t *iterator,
+                              const ir_edgeset_t *edgeset);
+
+/**
+ * Advances the iterator and returns the current element or NULL if all elements
+ * in the edgeset have been processed.
+ * @attention It is not allowed to use edgeset_insert or edgeset_remove while
+ *            iterating over a edgeset.
+ *
+ * @param iterator  Pointer to the edgeset iterator.
+ * @returns         Next element in the edgeset or NULL
+ */
+ir_edge_t *ir_edgeset_iterator_next(ir_edgeset_iterator_t *iterator);
+
+/**
+ * Removes the element the iterator currently points to
+ *
+ * @param edgeset   Pointer to the edgeset
+ * @param iterator  Pointer to the edgeset iterator.
+ */
+void ir_edgeset_remove_iterator(ir_edgeset_t *edgeset,
+                                const ir_edgeset_iterator_t *iterator);
+
+#define foreach_ir_edgeset(edgeset, edge, iter) \
+       for(ir_edgeset_iterator_init(&iter, edgeset), \
+        edge = ir_edgeset_iterator_next(&iter);    \
+               edge != NULL; edge = ir_edgeset_iterator_next(&iter))
+
+#endif