1 /*
2 * SysDB - src/parser/ast.c
3 * Copyright (C) 2013-2015 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 #include "core/store.h"
30 #include "parser/ast.h"
32 #include <ctype.h>
33 #include <stdlib.h>
34 #include <string.h>
36 /*
37 * data types
38 */
40 static void
41 op_destroy(sdb_object_t *obj)
42 {
43 sdb_ast_op_t *op = SDB_AST_OP(obj);
44 sdb_object_deref(SDB_OBJ(op->left));
45 sdb_object_deref(SDB_OBJ(op->right));
46 op->left = op->right = NULL;
47 } /* op_destroy */
49 static void
50 iter_destroy(sdb_object_t *obj)
51 {
52 sdb_ast_iter_t *iter = SDB_AST_ITER(obj);
53 sdb_object_deref(SDB_OBJ(iter->iter));
54 sdb_object_deref(SDB_OBJ(iter->expr));
55 iter->iter = iter->expr = NULL;
56 } /* iter_destroy */
58 static void
59 typed_destroy(sdb_object_t *obj)
60 {
61 sdb_ast_typed_t *typed = SDB_AST_TYPED(obj);
62 sdb_object_deref(SDB_OBJ(typed->expr));
63 typed->expr = NULL;
64 } /* typed_destroy */
66 static void
67 const_destroy(sdb_object_t *obj)
68 {
69 sdb_ast_const_t *c = SDB_AST_CONST(obj);
70 sdb_data_free_datum(&c->value);
71 } /* const_destroy */
73 static void
74 value_destroy(sdb_object_t *obj)
75 {
76 sdb_ast_value_t *value = SDB_AST_VALUE(obj);
77 if (value->name)
78 free(value->name);
79 value->name = NULL;
80 } /* value_destroy */
82 static void
83 fetch_destroy(sdb_object_t *obj)
84 {
85 sdb_ast_fetch_t *fetch = SDB_AST_FETCH(obj);
86 if (fetch->hostname)
87 free(fetch->hostname);
88 if (fetch->name)
89 free(fetch->name);
90 fetch->hostname = fetch->name = NULL;
92 sdb_object_deref(SDB_OBJ(fetch->filter));
93 fetch->filter = NULL;
94 } /* fetch_destroy */
96 static void
97 list_destroy(sdb_object_t *obj)
98 {
99 sdb_ast_list_t *list = SDB_AST_LIST(obj);
100 sdb_object_deref(SDB_OBJ(list->filter));
101 list->filter = NULL;
102 } /* list_destroy */
104 static void
105 lookup_destroy(sdb_object_t *obj)
106 {
107 sdb_ast_lookup_t *lookup = SDB_AST_LOOKUP(obj);
108 sdb_object_deref(SDB_OBJ(lookup->matcher));
109 sdb_object_deref(SDB_OBJ(lookup->filter));
110 lookup->matcher = lookup->filter = NULL;
111 } /* lookup_destroy */
113 static void
114 store_destroy(sdb_object_t *obj)
115 {
116 sdb_ast_store_t *store = SDB_AST_STORE(obj);
117 if (store->hostname)
118 free(store->hostname);
119 if (store->parent)
120 free(store->parent);
121 if (store->name)
122 free(store->name);
123 store->hostname = store->parent = store->name = NULL;
125 if (store->store_type)
126 free(store->store_type);
127 if (store->store_id)
128 free(store->store_id);
129 store->store_type = store->store_id = NULL;
131 sdb_data_free_datum(&store->value);
132 } /* store_destroy */
134 static void
135 timeseries_destroy(sdb_object_t *obj)
136 {
137 sdb_ast_timeseries_t *timeseries = SDB_AST_TIMESERIES(obj);
138 if (timeseries->hostname)
139 free(timeseries->hostname);
140 if (timeseries->metric)
141 free(timeseries->metric);
142 timeseries->hostname = timeseries->metric = NULL;
143 } /* timeseries_destroy */
145 static sdb_type_t op_type = {
146 /* size */ sizeof(sdb_ast_op_t),
147 /* init */ NULL,
148 /* destroy */ op_destroy,
149 };
151 static sdb_type_t iter_type = {
152 /* size */ sizeof(sdb_ast_iter_t),
153 /* init */ NULL,
154 /* destroy */ iter_destroy,
155 };
157 static sdb_type_t typed_type = {
158 /* size */ sizeof(sdb_ast_typed_t),
159 /* init */ NULL,
160 /* destroy */ typed_destroy,
161 };
163 static sdb_type_t const_type = {
164 /* size */ sizeof(sdb_ast_const_t),
165 /* init */ NULL,
166 /* destroy */ const_destroy,
167 };
169 static sdb_type_t value_type = {
170 /* size */ sizeof(sdb_ast_value_t),
171 /* init */ NULL,
172 /* destroy */ value_destroy,
173 };
175 static sdb_type_t fetch_type = {
176 /* size */ sizeof(sdb_ast_fetch_t),
177 /* init */ NULL,
178 /* destroy */ fetch_destroy,
179 };
181 static sdb_type_t list_type = {
182 /* size */ sizeof(sdb_ast_list_t),
183 /* init */ NULL,
184 /* destroy */ list_destroy,
185 };
187 static sdb_type_t lookup_type = {
188 /* size */ sizeof(sdb_ast_lookup_t),
189 /* init */ NULL,
190 /* destroy */ lookup_destroy,
191 };
193 static sdb_type_t st_type = {
194 /* size */ sizeof(sdb_ast_store_t),
195 /* init */ NULL,
196 /* destroy */ store_destroy,
197 };
199 static sdb_type_t ts_type = {
200 /* size */ sizeof(sdb_ast_timeseries_t),
201 /* init */ NULL,
202 /* destroy */ timeseries_destroy,
203 };
205 /*
206 * public API
207 */
209 sdb_ast_node_t *
210 sdb_ast_op_create(int kind, sdb_ast_node_t *left, sdb_ast_node_t *right)
211 {
212 sdb_ast_op_t *op;
213 op = SDB_AST_OP(sdb_object_create(SDB_AST_OP_TO_STRING(kind), op_type));
214 if (! op)
215 return NULL;
217 op->super.type = SDB_AST_TYPE_OPERATOR;
219 op->kind = kind;
220 op->left = left;
221 op->right = right;
222 return SDB_AST_NODE(op);
223 } /* sdb_ast_op_create */
225 sdb_ast_node_t *
226 sdb_ast_iter_create(int kind, int op,
227 sdb_ast_node_t *iter, sdb_ast_node_t *expr)
228 {
229 sdb_ast_iter_t *i;
230 i = SDB_AST_ITER(sdb_object_create(SDB_AST_OP_TO_STRING(kind), iter_type));
231 if (! i)
232 return NULL;
234 i->super.type = SDB_AST_TYPE_ITERATOR;
236 i->kind = kind;
237 i->op = op;
238 i->iter = iter;
239 i->expr = expr;
240 return SDB_AST_NODE(i);
241 } /* sdb_ast_iter_create */
243 sdb_ast_node_t *
244 sdb_ast_typed_create(int type, sdb_ast_node_t *expr)
245 {
246 char name[32];
247 sdb_ast_typed_t *typed;
248 size_t i;
250 strncpy(name, SDB_STORE_TYPE_TO_NAME(type), sizeof(name));
251 for (i = 0; i < strlen(name); ++i)
252 name[i] = (char)toupper((int)name[i]);
253 typed = SDB_AST_TYPED(sdb_object_create(name, typed_type));
254 if (! typed)
255 return NULL;
257 typed->super.type = SDB_AST_TYPE_TYPED;
259 typed->type = type;
260 typed->expr = expr;
261 return SDB_AST_NODE(typed);
262 } /* sdb_ast_typed_create */
264 sdb_ast_node_t *
265 sdb_ast_const_create(sdb_data_t value)
266 {
267 sdb_ast_const_t *c;
268 c = SDB_AST_CONST(sdb_object_create("CONST", const_type));
269 if (! c)
270 return NULL;
272 c->super.type = SDB_AST_TYPE_CONST;
274 c->value = value;
275 return SDB_AST_NODE(c);
276 } /* sdb_ast_const_create */
278 sdb_ast_node_t *
279 sdb_ast_value_create(int type, char *name)
280 {
281 sdb_ast_value_t *value;
282 value = SDB_AST_VALUE(sdb_object_create("VALUE", value_type));
283 if (! value)
284 return NULL;
286 value->super.type = SDB_AST_TYPE_VALUE;
288 value->type = type;
289 value->name = name;
290 return SDB_AST_NODE(value);
291 } /* sdb_ast_value_create */
293 sdb_ast_node_t *
294 sdb_ast_fetch_create(int obj_type, char *hostname, char *name,
295 sdb_ast_node_t *filter)
296 {
297 sdb_ast_fetch_t *fetch;
298 fetch = SDB_AST_FETCH(sdb_object_create("FETCH", fetch_type));
299 if (! fetch)
300 return NULL;
302 fetch->super.type = SDB_AST_TYPE_FETCH;
304 fetch->obj_type = obj_type;
305 fetch->hostname = hostname;
306 fetch->name = name;
307 fetch->filter = filter;
308 return SDB_AST_NODE(fetch);
309 } /* sdb_ast_fetch_create */
311 sdb_ast_node_t *
312 sdb_ast_list_create(int obj_type, sdb_ast_node_t *filter)
313 {
314 sdb_ast_list_t *list;
315 list = SDB_AST_LIST(sdb_object_create("LIST", list_type));
316 if (! list)
317 return NULL;
319 list->super.type = SDB_AST_TYPE_LIST;
321 list->obj_type = obj_type;
322 list->filter = filter;
323 return SDB_AST_NODE(list);
324 } /* sdb_ast_list_create */
326 sdb_ast_node_t *
327 sdb_ast_lookup_create(int obj_type, sdb_ast_node_t *matcher,
328 sdb_ast_node_t *filter)
329 {
330 sdb_ast_lookup_t *lookup;
331 lookup = SDB_AST_LOOKUP(sdb_object_create("LOOKUP", lookup_type));
332 if (! lookup)
333 return NULL;
335 lookup->super.type = SDB_AST_TYPE_LOOKUP;
337 lookup->obj_type = obj_type;
338 lookup->matcher = matcher;
339 lookup->filter = filter;
340 return SDB_AST_NODE(lookup);
341 } /* sdb_ast_lookup_create */
343 sdb_ast_node_t *
344 sdb_ast_store_create(int obj_type, char *hostname,
345 int parent_type, char *parent, char *name, sdb_time_t last_update,
346 char *store_type, char *store_id, sdb_data_t value)
347 {
348 sdb_ast_store_t *store;
349 store = SDB_AST_STORE(sdb_object_create("STORE", st_type));
350 if (! store)
351 return NULL;
353 store->super.type = SDB_AST_TYPE_STORE;
355 store->obj_type = obj_type;
356 store->hostname = hostname;
357 store->parent_type = parent_type;
358 store->parent = parent;
359 store->name = name;
360 store->last_update = last_update;
361 store->store_type = store_type;
362 store->store_id = store_id;
363 store->value = value;
364 return SDB_AST_NODE(store);
365 } /* sdb_ast_store_create */
367 sdb_ast_node_t *
368 sdb_ast_timeseries_create(char *hostname, char *metric,
369 sdb_time_t start, sdb_time_t end)
370 {
371 sdb_ast_timeseries_t *timeseries;
372 timeseries = SDB_AST_TIMESERIES(sdb_object_create("TIMESERIES", ts_type));
373 if (! timeseries)
374 return NULL;
376 timeseries->super.type = SDB_AST_TYPE_TIMESERIES;
378 timeseries->hostname = hostname;
379 timeseries->metric = metric;
380 timeseries->start = start;
381 timeseries->end = end;
382 return SDB_AST_NODE(timeseries);
383 } /* sdb_ast_timeseries_create */
385 /* vim: set tw=78 sw=4 ts=4 noexpandtab : */