src/core/memstore-private.h

   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  */
  27
  28 /*
  29  * private data structures used by the memstore module
  30  */
  31
  32 #ifndef SDB_CORE_MEMSTORE_PRIVATE_H
  33 #define SDB_CORE_MEMSTORE_PRIVATE_H 1
  34
  35 #include "core/memstore.h"
  36 #include "core/store.h"
  37 #include "utils/avltree.h"
  38
  39 #include <sys/types.h>
  40 #include <regex.h>
  41
  42 #ifdef __cplusplus
  43 extern "C" {
  44 #endif
  45
  46 /*
  47  * core types
  48  */
  49
  50 struct sdb_memstore_obj {
  51         sdb_object_t super;
  52 #define _name super.name
  53
  54         /* object type */
  55         int type;
  56
  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))
  66
  67 typedef struct {
  68         sdb_memstore_obj_t super;
  69
  70         sdb_data_t value;
  71 } attr_t;
  72 #define ATTR(obj) ((attr_t *)(obj))
  73 #define CONST_ATTR(obj) ((const attr_t *)(obj))
  74
  75 typedef struct {
  76         sdb_memstore_obj_t super;
  77
  78         sdb_avltree_t *attributes;
  79 } service_t;
  80 #define SVC(obj) ((service_t *)(obj))
  81 #define CONST_SVC(obj) ((const service_t *)(obj))
  82
  83 typedef struct {
  84         sdb_memstore_obj_t super;
  85
  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))
  93
  94 typedef struct {
  95         sdb_memstore_obj_t super;
  96
  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))
 103
 104 /* shortcuts for accessing service/host attributes */
 105 #define _last_update super.last_update
 106 #define _interval super.interval
 107
 108 /*
 109  * querying
 110  */
 111
 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))
 119
 120 /*
 121  * expressions
 122  */
 123
 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 };
 131
 132 struct sdb_memstore_expr {
 133         sdb_object_t super;
 134
 135         int type; /* see above */
 136         int data_type;
 137
 138         sdb_memstore_expr_t *left;
 139         sdb_memstore_expr_t *right;
 140
 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>")
 151
 152 /*
 153  * matchers
 154  */
 155
 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,
 165
 166         /* unary operators */
 167         MATCHER_ISNULL,
 168         MATCHER_ISTRUE,
 169         MATCHER_ISFALSE,
 170
 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,
 180
 181         /* a generic query */
 182         MATCHER_QUERY,
 183 };
 184
 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")
 205
 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))
 213
 214 /* infix operator matcher */
 215 typedef struct {
 216         sdb_memstore_matcher_t super;
 217
 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))
 223
 224 /* unary operator matcher */
 225 typedef struct {
 226         sdb_memstore_matcher_t super;
 227
 228         /* operand */
 229         sdb_memstore_matcher_t *op;
 230 } uop_matcher_t;
 231 #define UOP_M(m) ((uop_matcher_t *)(m))
 232
 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))
 240
 241 /* compare operator matcher */
 242 typedef struct {
 243         sdb_memstore_matcher_t super;
 244
 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))
 250
 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))
 256
 257 #ifdef __cplusplus
 258 } /* extern "C" */
 259 #endif
 260
 261 #endif /* ! SDB_CORE_MEMSTORE_H */
 262
 263 /* vim: set tw=78 sw=4 ts=4 noexpandtab : */
 264