1 /*
2 * SysDB - src/frontend/parser.c
3 * Copyright (C) 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 #include "sysdb.h"
30 #include "frontend/connection-private.h"
31 #include "frontend/parser.h"
32 #include "frontend/grammar.h"
34 #include "core/store.h"
36 #include "utils/llist.h"
37 #include "utils/strbuf.h"
39 #include <assert.h>
40 #include <string.h>
42 /*
43 * private helper functions
44 */
46 static int
47 scanner_init(const char *input, int len,
48 sdb_fe_yyscan_t *scanner, sdb_fe_yyextra_t *extra,
49 sdb_strbuf_t *errbuf)
50 {
51 if (! input) {
52 sdb_strbuf_sprintf(errbuf, "Missing scanner input");
53 return -1;
54 }
56 memset(extra, 0, sizeof(*extra));
57 extra->parsetree = sdb_llist_create();
58 extra->mode = SDB_PARSE_DEFAULT;
59 extra->errbuf = errbuf;
61 if (! extra->parsetree) {
62 sdb_strbuf_sprintf(errbuf, "Failed to allocate parse-tree");
63 return -1;
64 }
66 *scanner = sdb_fe_scanner_init(input, len, extra);
67 if (! scanner) {
68 sdb_llist_destroy(extra->parsetree);
69 return -1;
70 }
71 return 0;
72 } /* scanner_init */
74 /*
75 * public API
76 */
78 sdb_llist_t *
79 sdb_fe_parse(const char *query, int len, sdb_strbuf_t *errbuf)
80 {
81 sdb_fe_yyscan_t scanner;
82 sdb_fe_yyextra_t yyextra;
83 sdb_llist_iter_t *iter;
84 int yyres;
86 if (scanner_init(query, len, &scanner, &yyextra, errbuf))
87 return NULL;
89 yyres = sdb_fe_yyparse(scanner);
90 sdb_fe_scanner_destroy(scanner);
92 if (yyres) {
93 sdb_llist_destroy(yyextra.parsetree);
94 return NULL;
95 }
97 iter = sdb_llist_get_iter(yyextra.parsetree);
98 while (sdb_llist_iter_has_next(iter)) {
99 sdb_conn_node_t *node;
100 node = SDB_CONN_NODE(sdb_llist_iter_get_next(iter));
101 if (sdb_fe_analyze(node, errbuf)) {
102 sdb_llist_iter_destroy(iter);
103 sdb_llist_destroy(yyextra.parsetree);
104 return NULL;
105 }
106 }
107 sdb_llist_iter_destroy(iter);
108 return yyextra.parsetree;
109 } /* sdb_fe_parse */
111 sdb_store_matcher_t *
112 sdb_fe_parse_matcher(const char *cond, int len, sdb_strbuf_t *errbuf)
113 {
114 sdb_fe_yyscan_t scanner;
115 sdb_fe_yyextra_t yyextra;
117 sdb_conn_node_t *node;
118 sdb_store_matcher_t *m;
120 int yyres;
122 if (scanner_init(cond, len, &scanner, &yyextra, errbuf))
123 return NULL;
125 yyextra.mode = SDB_PARSE_COND;
127 yyres = sdb_fe_yyparse(scanner);
128 sdb_fe_scanner_destroy(scanner);
130 if (yyres) {
131 sdb_llist_destroy(yyextra.parsetree);
132 return NULL;
133 }
135 node = SDB_CONN_NODE(sdb_llist_get(yyextra.parsetree, 0));
136 if (! node) {
137 sdb_strbuf_sprintf(errbuf, "Empty matcher expression '%s'", cond);
138 sdb_llist_destroy(yyextra.parsetree);
139 return NULL;
140 }
142 assert(node->cmd == CONNECTION_MATCHER);
143 m = CONN_MATCHER(node)->matcher;
144 CONN_MATCHER(node)->matcher = NULL;
146 sdb_llist_destroy(yyextra.parsetree);
147 sdb_object_deref(SDB_OBJ(node));
148 return m;
149 } /* sdb_fe_parse_matcher */
151 sdb_store_expr_t *
152 sdb_fe_parse_expr(const char *expr, int len, sdb_strbuf_t *errbuf)
153 {
154 sdb_fe_yyscan_t scanner;
155 sdb_fe_yyextra_t yyextra;
157 sdb_conn_node_t *node;
158 sdb_store_expr_t *e;
160 int yyres;
162 if (scanner_init(expr, len, &scanner, &yyextra, errbuf))
163 return NULL;
165 yyextra.mode = SDB_PARSE_EXPR;
167 yyres = sdb_fe_yyparse(scanner);
168 sdb_fe_scanner_destroy(scanner);
170 if (yyres) {
171 sdb_llist_destroy(yyextra.parsetree);
172 return NULL;
173 }
175 node = SDB_CONN_NODE(sdb_llist_get(yyextra.parsetree, 0));
176 if (! node) {
177 sdb_strbuf_sprintf(errbuf, "Empty expression '%s'", expr);
178 sdb_llist_destroy(yyextra.parsetree);
179 return NULL;
180 }
182 assert(node->cmd == CONNECTION_EXPR);
183 e = CONN_EXPR(node)->expr;
184 CONN_EXPR(node)->expr = NULL;
186 sdb_llist_destroy(yyextra.parsetree);
187 sdb_object_deref(SDB_OBJ(node));
188 return e;
189 } /* sdb_fe_parse_expr */
191 /* vim: set tw=78 sw=4 ts=4 noexpandtab : */