src/array.h

   1 #ifndef ARRAY_H
   2 #define ARRAY_H
   3 #include "first.h"
   4
   5 #ifdef HAVE_PCRE_H
   6 # include <pcre.h>
   7 #endif
   8
   9 #include "buffer.h"
  10 #include "vector.h"
  11
  12 #include <stdlib.h>
  13
  14 #define DATA_IS_STRING(x) (x->type == TYPE_STRING)
  15
  16 typedef enum { TYPE_UNSET, TYPE_STRING, TYPE_OTHER, TYPE_ARRAY, TYPE_INTEGER, TYPE_DONOTUSE, TYPE_CONFIG } data_type_t;
  17 #define DATA_UNSET \
  18         data_type_t type; \
  19         buffer *key; \
  20         int is_index_key; /* 1 if key is a array index (autogenerated keys) */ \
  21         struct data_unset *(*copy)(const struct data_unset *src); \
  22         void (* free)(struct data_unset *p); \
  23         void (* reset)(struct data_unset *p); \
  24         int (*insert_dup)(struct data_unset *dst, struct data_unset *src); \
  25         void (*print)(const struct data_unset *p, int depth)
  26
  27 typedef struct data_unset {
  28         DATA_UNSET;
  29 } data_unset;
  30
  31 typedef struct {
  32         data_unset  **data;
  33
  34         size_t *sorted;
  35
  36         size_t used; /* <= SSIZE_MAX */
  37         size_t size;
  38
  39         size_t unique_ndx;
  40 } array;
  41
  42 typedef struct {
  43         DATA_UNSET;
  44
  45         buffer *value;
  46 } data_string;
  47
  48 data_string *data_string_init(void);
  49 data_string *data_response_init(void);
  50
  51 typedef struct {
  52         DATA_UNSET;
  53
  54         array *value;
  55 } data_array;
  56
  57 data_array *data_array_init(void);
  58
  59 /**
  60  * possible compare ops in the configfile parser
  61  */
  62 typedef enum {
  63         CONFIG_COND_UNSET,
  64         CONFIG_COND_EQ,      /** == */
  65         CONFIG_COND_MATCH,   /** =~ */
  66         CONFIG_COND_NE,      /** != */
  67         CONFIG_COND_NOMATCH, /** !~ */
  68         CONFIG_COND_ELSE     /** (always true if reached) */
  69 } config_cond_t;
  70
  71 /**
  72  * possible fields to match against
  73  */
  74 typedef enum {
  75         COMP_UNSET,
  76         COMP_SERVER_SOCKET,
  77         COMP_HTTP_URL,
  78         COMP_HTTP_HOST,
  79         COMP_HTTP_REFERER,        /*(subsumed by COMP_HTTP_REQUEST_HEADER)*/
  80         COMP_HTTP_USER_AGENT,     /*(subsumed by COMP_HTTP_REQUEST_HEADER)*/
  81         COMP_HTTP_LANGUAGE,       /*(subsumed by COMP_HTTP_REQUEST_HEADER)*/
  82         COMP_HTTP_COOKIE,         /*(subsumed by COMP_HTTP_REQUEST_HEADER)*/
  83         COMP_HTTP_REMOTE_IP,
  84         COMP_HTTP_QUERY_STRING,
  85         COMP_HTTP_SCHEME,
  86         COMP_HTTP_REQUEST_METHOD,
  87         COMP_HTTP_REQUEST_HEADER,
  88
  89         COMP_LAST_ELEMENT
  90 } comp_key_t;
  91
  92 /* $HTTP["host"] ==    "incremental.home.kneschke.de" { ... }
  93  * for print:   comp_key      op    string
  94  * for compare: comp          cond  string/regex
  95  */
  96
  97 typedef struct data_config data_config;
  98 DEFINE_TYPED_VECTOR_NO_RELEASE(config_weak, data_config*);
  99
 100 struct data_config {
 101         DATA_UNSET;
 102
 103         array *value;
 104
 105         buffer *comp_tag;
 106         buffer *comp_key;
 107         comp_key_t comp;
 108
 109         config_cond_t cond;
 110         buffer *op;
 111
 112         int context_ndx; /* more or less like an id */
 113         vector_config_weak children;
 114         /* nested */
 115         data_config *parent;
 116         /* for chaining only */
 117         data_config *prev;
 118         data_config *next;
 119
 120         buffer *string;
 121 #ifdef HAVE_PCRE_H
 122         pcre   *regex;
 123         pcre_extra *regex_study;
 124 #endif
 125 };
 126
 127 data_config *data_config_init(void);
 128
 129 typedef struct {
 130         DATA_UNSET;
 131
 132         int value;
 133 } data_integer;
 134
 135 data_integer *data_integer_init(void);
 136
 137 array *array_init(void);
 138 array *array_init_array(array *a);
 139 void array_free(array *a);
 140 void array_reset(array *a);
 141 void array_insert_unique(array *a, data_unset *entry);
 142 data_unset *array_pop(array *a); /* only works on "simple" lists with autogenerated keys */
 143 int array_is_vlist(array *a);
 144 int array_is_kvany(array *a);
 145 int array_is_kvarray(array *a);
 146 int array_is_kvstring(array *a);
 147 int array_print(array *a, int depth);
 148 data_unset *array_get_unused_element(array *a, data_type_t t);
 149 #define array_get_element(a, key) array_get_element_klen((a), (key), sizeof(key)-1)
 150 data_unset *array_get_element_klen(array *a, const char *key, size_t klen);
 151 data_unset *array_extract_element_klen(array *a, const char *key, size_t klen); /* removes found entry from array */
 152 void array_set_key_value(array *hdrs, const char *key, size_t key_len, const char *value, size_t val_len);
 153 void array_replace(array *a, data_unset *entry);
 154 int array_strcasecmp(const char *a, size_t a_len, const char *b, size_t b_len);
 155 void array_print_indent(int depth);
 156 size_t array_get_max_key_length(array *a);
 157
 158 #endif