[Mesa-dev] [PATCH 2/5] nir: Add a worklist for SSA definitions

[Thomas Helland]

Signed-off-by: Connor Abbott <cwabbott0 at gmail.com>

V2: Added entry in makefile
---
 src/glsl/Makefile.sources           |   1 +
 src/glsl/nir/nir_ssa_def_worklist.h | 100 ++++++++++++++++++++++++++++++++++++
 2 files changed, 101 insertions(+)
 create mode 100644 src/glsl/nir/nir_ssa_def_worklist.h

diff --git a/src/glsl/Makefile.sources b/src/glsl/Makefile.sources
index 9ee03bc..b938f1e 100644
--- a/src/glsl/Makefile.sources
+++ b/src/glsl/Makefile.sources
@@ -61,6 +61,7 @@ NIR_FILES = \
 	nir/nir_search.c \
 	nir/nir_search.h \
 	nir/nir_split_var_copies.c \
+	nir/nir_ssa_def_worklist.h \
 	nir/nir_sweep.c \
 	nir/nir_to_ssa.c \
 	nir/nir_types.h \
diff --git a/src/glsl/nir/nir_ssa_def_worklist.h b/src/glsl/nir/nir_ssa_def_worklist.h
new file mode 100644
index 0000000..9179d74
--- /dev/null
+++ b/src/glsl/nir/nir_ssa_def_worklist.h
@@ -0,0 +1,100 @@
+/*
+ * Copyright © 2014 Connor Abbott
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining a
+ * copy of this software and associated documentation files (the "Software"),
+ * to deal in the Software without restriction, including without limitation
+ * the rights to use, copy, modify, merge, publish, distribute, sublicense,
+ * and/or sell copies of the Software, and to permit persons to whom the
+ * Software is furnished to do so, subject to the following conditions:
+ *
+ * The above copyright notice and this permission notice (including the next
+ * paragraph) shall be included in all copies or substantial portions of the
+ * Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+ * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
+ * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+ * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+ * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
+ * IN THE SOFTWARE.
+ *
+ * Authors:
+ *    Connor Abbott (cwabbott0 at gmail.com)
+ *
+ */
+
+#include "nir_worklist.h"
+
+#pragma once
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+typedef nir_worklist nir_ssa_def_worklist;
+
+static inline void
+nir_ssa_def_worklist_init(nir_ssa_def_worklist *w, unsigned num_ssa_defs,
+                        void *mem_ctx)
+{
+   nir_worklist_init(w, num_ssa_defs, mem_ctx);
+}
+
+static inline void
+nir_ssa_def_worklist_fini(nir_ssa_def_worklist *w)
+{
+   nir_worklist_fini(w);
+}
+
+static inline bool
+nir_ssa_def_worklist_is_empty(nir_ssa_def_worklist *w)
+{
+   return nir_worklist_is_empty(w);
+}
+
+static inline void
+nir_ssa_def_worklist_push_head(nir_ssa_def_worklist *w, nir_ssa_def *ssa_def)
+{
+   nir_worklist_push_head(w, ssa_def, ssa_def->index);
+}
+
+static inline nir_ssa_def *
+nir_ssa_def_worklist_peek_head(nir_ssa_def_worklist *w)
+{
+   return (nir_ssa_def *) nir_worklist_peek_head(w);
+}
+
+static inline nir_ssa_def *
+nir_ssa_def_worklist_pop_head(nir_ssa_def_worklist *w)
+{
+   nir_ssa_def *ssa_def = nir_ssa_def_worklist_peek_head(w);
+   nir_worklist_pop_head(w, ssa_def->index);
+   return ssa_def;
+}
+
+static inline void
+nir_ssa_def_worklist_push_tail(nir_ssa_def_worklist *w, nir_ssa_def *ssa_def)
+{
+   nir_worklist_push_tail(w, ssa_def, ssa_def->index);
+}
+
+static inline nir_ssa_def *
+nir_ssa_def_worklist_peek_tail(nir_ssa_def_worklist *w)
+{
+   return (nir_ssa_def *) nir_worklist_peek_tail(w);
+}
+
+static inline nir_ssa_def *
+nir_ssa_def_worklist_pop_tail(nir_ssa_def_worklist *w)
+{
+   nir_ssa_def *ssa_def = nir_ssa_def_worklist_peek_tail(w);
+   nir_worklist_pop_tail(w, ssa_def->index);
+   return ssa_def;
+}
+
+
+#ifdef __cplusplus
+}
+#endif
-- 
2.4.5