1 files changed, 54 insertions, 0 deletions
diff --git a/rdns_scan/zmap4rdns/src/expression.h b/rdns_scan/zmap4rdns/src/expression.h
new file mode 100644
index 0000000..d6a5f32
--- /dev/null
+++ b/rdns_scan/zmap4rdns/src/expression.h
@@ -0,0 +1,54 @@
+/*
+ * ZMap Copyright 2013 Regents of the University of Michigan
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License"); you may not
+ * use this file except in compliance with the License. You may obtain a copy
+ * of the License at http://www.apache.org/licenses/LICENSE-2.0
+ */
+
+#ifndef ZMAP_TREE_H
+#define ZMAP_TREE_H
+
+#include "fieldset.h"
+
+#include <string.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include <stdint.h>
+
+enum operation { GT, LT, EQ, NEQ, AND, OR, LT_EQ, GT_EQ };
+
+enum node_type { OP, FIELD, STRING, INT };
+
+struct field_id {
+	int index;
+	char *fieldname;
+};
+
+union node_value {
+	struct field_id field;
+	char *string_literal;
+	uint64_t int_literal;
+	enum operation op;
+};
+
+typedef struct node_st {
+	struct node_st *left_child;
+	struct node_st *right_child;
+	enum node_type type;
+	union node_value value;
+} node_t;
+
+node_t *make_op_node(enum operation op);
+
+node_t *make_field_node(char *fieldname);
+
+node_t *make_string_node(char *literal);
+
+node_t *make_int_node(int literal);
+
+int evaluate_expression(node_t *root, fieldset_t *fields);
+
+void print_expression(node_t *root);
+
+#endif /* ZMAP_TREE_H */