1 /*
2 * SysDB - src/core/memstore-private.h
3 * Copyright (C) 2012-2013 Sebastian 'tokkee' Harl <sh@tokkee.org>
4 * All rights reserved.
5 *
6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted provided that the following conditions
8 * are met:
9 * 1. Redistributions of source code must retain the above copyright
10 * notice, this list of conditions and the following disclaimer.
11 * 2. Redistributions in binary form must reproduce the above copyright
12 * notice, this list of conditions and the following disclaimer in the
13 * documentation and/or other materials provided with the distribution.
14 *
15 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
16 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
17 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
18 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR
19 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
20 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
21 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
22 * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
23 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
24 * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
25 * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26 */
28 /*
29 * private data structures used by the memstore module
30 */
32 #ifndef SDB_CORE_MEMSTORE_PRIVATE_H
33 #define SDB_CORE_MEMSTORE_PRIVATE_H 1
35 #include "core/memstore.h"
36 #include "core/store.h"
37 #include "utils/avltree.h"
39 #include <sys/types.h>
40 #include <regex.h>
42 #ifdef __cplusplus
43 extern "C" {
44 #endif
46 /*
47 * core types
48 */
50 struct sdb_memstore_obj {
51 sdb_object_t super;
52 #define _name super.name
54 /* object type */
55 int type;
57 /* common meta information */
58 sdb_time_t last_update;
59 sdb_time_t interval; /* moving average */
60 char **backends;
61 size_t backends_num;
62 sdb_memstore_obj_t *parent;
63 };
64 #define STORE_OBJ(obj) ((sdb_memstore_obj_t *)(obj))
65 #define STORE_CONST_OBJ(obj) ((const sdb_memstore_obj_t *)(obj))
67 typedef struct {
68 sdb_memstore_obj_t super;
70 sdb_data_t value;
71 } attr_t;
72 #define ATTR(obj) ((attr_t *)(obj))
73 #define CONST_ATTR(obj) ((const attr_t *)(obj))
75 typedef struct {
76 sdb_memstore_obj_t super;
78 sdb_avltree_t *attributes;
79 } service_t;
80 #define SVC(obj) ((service_t *)(obj))
81 #define CONST_SVC(obj) ((const service_t *)(obj))
83 typedef struct {
84 sdb_memstore_obj_t super;
86 sdb_avltree_t *attributes;
87 struct {
88 char *type;
89 char *id;
90 } store;
91 } metric_t;
92 #define METRIC(obj) ((metric_t *)(obj))
94 typedef struct {
95 sdb_memstore_obj_t super;
97 sdb_avltree_t *services;
98 sdb_avltree_t *metrics;
99 sdb_avltree_t *attributes;
100 } host_t;
101 #define HOST(obj) ((host_t *)(obj))
102 #define CONST_HOST(obj) ((const host_t *)(obj))
104 /* shortcuts for accessing service/host attributes */
105 #define _last_update super.last_update
106 #define _interval super.interval
108 /*
109 * querying
110 */
112 struct sdb_memstore_query {
113 sdb_object_t super;
114 sdb_ast_node_t *ast;
115 sdb_memstore_matcher_t *matcher;
116 sdb_memstore_matcher_t *filter;
117 };
118 #define QUERY(m) ((sdb_memstore_query_t *)(m))
120 /*
121 * expressions
122 */
124 enum {
125 TYPED_EXPR = -3, /* obj type stored in data.data.integer */
126 ATTR_VALUE = -2, /* attr name stored in data.data.string */
127 FIELD_VALUE = -1, /* field type stored in data.data.integer */
128 /* 0: const value (stored in data) */
129 /* >0: operator id */
130 };
132 struct sdb_memstore_expr {
133 sdb_object_t super;
135 int type; /* see above */
136 int data_type;
138 sdb_memstore_expr_t *left;
139 sdb_memstore_expr_t *right;
141 sdb_data_t data;
142 };
143 #define CONST_EXPR(v) { SDB_OBJECT_INIT, 0, (v).type, NULL, NULL, (v) }
144 #define EXPR_TO_STRING(e) \
145 (((e)->type == TYPED_EXPR) ? "<typed>" \
146 : ((e)->type == ATTR_VALUE) ? "attribute" \
147 : ((e)->type == FIELD_VALUE) ? SDB_FIELD_TO_NAME((e)->data.data.integer) \
148 : ((e)->type == 0) ? "<constant>" \
149 : ((e)->type > 0) ? SDB_DATA_OP_TO_STRING((e)->type) \
150 : "<unknown>")
152 /*
153 * matchers
154 */
156 /* when adding to this, also update 'MATCHER_SYM' below and 'matchers' in
157 * memstore_lookup.c */
158 enum {
159 MATCHER_OR,
160 MATCHER_AND,
161 MATCHER_NOT,
162 MATCHER_ANY,
163 MATCHER_ALL,
164 MATCHER_IN,
166 /* unary operators */
167 MATCHER_ISNULL,
168 MATCHER_ISTRUE,
169 MATCHER_ISFALSE,
171 /* ary operators */
172 MATCHER_LT,
173 MATCHER_LE,
174 MATCHER_EQ,
175 MATCHER_NE,
176 MATCHER_GE,
177 MATCHER_GT,
178 MATCHER_REGEX,
179 MATCHER_NREGEX,
181 /* a generic query */
182 MATCHER_QUERY,
183 };
185 #define MATCHER_SYM(t) \
186 (((t) == MATCHER_OR) ? "OR" \
187 : ((t) == MATCHER_AND) ? "AND" \
188 : ((t) == MATCHER_NOT) ? "NOT" \
189 : ((t) == MATCHER_ANY) ? "ANY" \
190 : ((t) == MATCHER_ALL) ? "ALL" \
191 : ((t) == MATCHER_IN) ? "IN" \
192 : ((t) == MATCHER_ISNULL) ? "IS NULL" \
193 : ((t) == MATCHER_ISTRUE) ? "IS TRUE" \
194 : ((t) == MATCHER_ISFALSE) ? "IS FALSE" \
195 : ((t) == MATCHER_LT) ? "<" \
196 : ((t) == MATCHER_LE) ? "<=" \
197 : ((t) == MATCHER_EQ) ? "=" \
198 : ((t) == MATCHER_NE) ? "!=" \
199 : ((t) == MATCHER_GE) ? ">=" \
200 : ((t) == MATCHER_GT) ? ">" \
201 : ((t) == MATCHER_REGEX) ? "=~" \
202 : ((t) == MATCHER_NREGEX) ? "!~" \
203 : ((t) == MATCHER_QUERY) ? "QUERY" \
204 : "UNKNOWN")
206 /* matcher base type */
207 struct sdb_memstore_matcher {
208 sdb_object_t super;
209 /* type of the matcher */
210 int type;
211 };
212 #define M(m) ((sdb_memstore_matcher_t *)(m))
214 /* infix operator matcher */
215 typedef struct {
216 sdb_memstore_matcher_t super;
218 /* left and right hand operands */
219 sdb_memstore_matcher_t *left;
220 sdb_memstore_matcher_t *right;
221 } op_matcher_t;
222 #define OP_M(m) ((op_matcher_t *)(m))
224 /* unary operator matcher */
225 typedef struct {
226 sdb_memstore_matcher_t super;
228 /* operand */
229 sdb_memstore_matcher_t *op;
230 } uop_matcher_t;
231 #define UOP_M(m) ((uop_matcher_t *)(m))
233 /* iter matcher */
234 typedef struct {
235 sdb_memstore_matcher_t super;
236 sdb_memstore_expr_t *iter;
237 sdb_memstore_matcher_t *m;
238 } iter_matcher_t;
239 #define ITER_M(m) ((iter_matcher_t *)(m))
241 /* compare operator matcher */
242 typedef struct {
243 sdb_memstore_matcher_t super;
245 /* left and right hand expressions */
246 sdb_memstore_expr_t *left;
247 sdb_memstore_expr_t *right;
248 } cmp_matcher_t;
249 #define CMP_M(m) ((cmp_matcher_t *)(m))
251 typedef struct {
252 sdb_memstore_matcher_t super;
253 sdb_memstore_expr_t *expr;
254 } unary_matcher_t;
255 #define UNARY_M(m) ((unary_matcher_t *)(m))
257 #ifdef __cplusplus
258 } /* extern "C" */
259 #endif
261 #endif /* ! SDB_CORE_MEMSTORE_H */
263 /* vim: set tw=78 sw=4 ts=4 noexpandtab : */