1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
|
/*-
* Copyright (c) 2006 Verdens Gang AS
* Copyright (c) 2006-2015 Varnish Software AS
* All rights reserved.
*
* Author: Martin Blix Grydeland <martin@varnish-software.com>
*
* SPDX-License-Identifier: BSD-2-Clause
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
* 1. Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
* 2. Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in the
* documentation and/or other materials provided with the distribution.
*
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
* ARE DISCLAIMED. IN NO EVENT SHALL AUTHOR OR CONTRIBUTORS BE LIABLE
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
* SUCH DAMAGE.
*
*/
#include "vxp_tokens.h"
#define isword(c) (isalpha(c) || isdigit(c) || (c) == '_' || (c) == '-' || \
(c) == '+' || (c) == '.' || (c) == '*')
#define PF(t) (int)((t)->e - (t)->b), (t)->b
/* From vex_fixed_token.c */
unsigned vxp_fixed_token(const char *p, const char **q);
extern const char * const vxp_tnames[256];
struct membit {
VTAILQ_ENTRY(membit) list;
void *ptr;
};
struct token {
unsigned tok;
const char *b;
const char *e;
VTAILQ_ENTRY(token) list;
char *dec;
};
struct vxp {
unsigned magic;
#define VXP_MAGIC 0x59C7F6AC
const char *b;
const char *e;
VTAILQ_HEAD(, token) tokens;
VTAILQ_HEAD(, membit) membits;
struct token *t;
unsigned vex_options;
unsigned vre_options;
struct vsb *sb;
int err;
};
struct vex_lhs {
/* Left-hand-side of a vex expression. Stores the information
about which records and what parts of those records the
expression should be applied to */
unsigned magic;
#define VEX_LHS_MAGIC 0x1AD3D78D
struct vbitmap *tags;
char *prefix;
int prefixlen;
int field;
int level;
int level_pm;
unsigned taglist;
int64_t vxid;
};
enum vex_rhs_e {
VEX__UNSET,
VEX_INT,
VEX_FLOAT,
VEX_STRING,
VEX_REGEX,
};
struct vex_rhs {
/* Right-hand-side of a vex expression. Stores the value that the
records from LHS should be matched against */
unsigned magic;
#define VEX_RHS_MAGIC 0x3F109965
enum vex_rhs_e type;
int64_t val_int;
double val_float;
char *val_string;
size_t val_stringlen;
vre_t *val_regex;
};
struct vex {
unsigned magic;
#define VEX_MAGIC 0xC7DB792D
unsigned tok;
unsigned options;
struct vex *a, *b;
struct vex_lhs *lhs;
struct vex_rhs *rhs;
};
/* VXP internals */
#define ERRCHK(tl) do { if ((tl)->err) return; } while (0)
#define ExpectErr(a, b) \
do { vxp__Expect(a, b); ERRCHK(a); } while (0)
#define SkipToken(a, b) \
do { vxp__Expect(a, b); ERRCHK(a); vxp_NextToken(a); } while (0)
void vxp__Expect(struct vxp *vxp, unsigned tok);
void vxp_ErrWhere(struct vxp *vxp, const struct token *t, int tokoff);
void vxp_NextToken(struct vxp *vxp);
void * vxp_Alloc(struct vxp *vxp, unsigned len);
void vxp_Lexer(struct vxp *vxp);
struct vex * vxp_Parse(struct vxp *vxp);
/* API internal interface */
#define VEX_OPT_CASELESS (1 << 0)
struct vex * vex_New(const char *query, struct vsb *sb, unsigned options);
void vex_Free(struct vex **pvex);
/* Debug routines */
#ifdef VXP_DEBUG
void vxp_PrintTokens(const struct vxp *vxp);
void vex_PrintTree(const struct vex *vex);
#endif /* VXP_DEBUG */
|
