max parse len
[protos/libecoli.git] / lib / ecoli_node_re.c
1 /*
2  * Copyright (c) 2016, Olivier MATZ <zer0@droids-corp.org>
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions are met:
6  *
7  *     * Redistributions of source code must retain the above copyright
8  *       notice, this list of conditions and the following disclaimer.
9  *     * Redistributions in binary form must reproduce the above copyright
10  *       notice, this list of conditions and the following disclaimer in the
11  *       documentation and/or other materials provided with the distribution.
12  *     * Neither the name of the University of California, Berkeley nor the
13  *       names of its contributors may be used to endorse or promote products
14  *       derived from this software without specific prior written permission.
15  *
16  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND ANY
17  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
18  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
19  * DISCLAIMED. IN NO EVENT SHALL THE REGENTS AND CONTRIBUTORS BE LIABLE FOR ANY
20  * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
21  * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
22  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
23  * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
24  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
25  * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26  */
27
28 #include <stdio.h>
29 #include <stdlib.h>
30 #include <string.h>
31 #include <errno.h>
32 #include <regex.h>
33
34 #include <ecoli_log.h>
35 #include <ecoli_malloc.h>
36 #include <ecoli_test.h>
37 #include <ecoli_strvec.h>
38 #include <ecoli_node.h>
39 #include <ecoli_parsed.h>
40 #include <ecoli_completed.h>
41 #include <ecoli_node_re.h>
42
43 struct ec_node_re {
44         struct ec_node gen;
45         char *re_str;
46         regex_t re;
47 };
48
49 static int
50 ec_node_re_parse(const struct ec_node *gen_node,
51                 struct ec_parsed *state,
52                 const struct ec_strvec *strvec)
53 {
54         struct ec_node_re *node = (struct ec_node_re *)gen_node;
55         const char *str;
56         regmatch_t pos;
57
58         (void)state;
59
60         if (ec_strvec_len(strvec) == 0)
61                 return EC_PARSED_NOMATCH;
62
63         str = ec_strvec_val(strvec, 0);
64         if (regexec(&node->re, str, 1, &pos, 0) != 0)
65                 return EC_PARSED_NOMATCH;
66         if (pos.rm_so != 0 || pos.rm_eo != (int)strlen(str))
67                 return EC_PARSED_NOMATCH;
68
69         return 1;
70 }
71
72 static size_t ec_node_re_get_max_parse_len(const struct ec_node *gen_node)
73 {
74         (void)gen_node;
75         return 1;
76 }
77
78 static void ec_node_re_free_priv(struct ec_node *gen_node)
79 {
80         struct ec_node_re *node = (struct ec_node_re *)gen_node;
81
82         ec_free(node->re_str);
83         regfree(&node->re);
84 }
85
86 static struct ec_node_type ec_node_re_type = {
87         .name = "re",
88         .parse = ec_node_re_parse,
89         .complete = ec_node_default_complete,
90         .get_max_parse_len = ec_node_re_get_max_parse_len,
91         .size = sizeof(struct ec_node_re),
92         .free_priv = ec_node_re_free_priv,
93 };
94
95 EC_NODE_TYPE_REGISTER(ec_node_re_type);
96
97 int ec_node_re_set_regexp(struct ec_node *gen_node, const char *str)
98 {
99         struct ec_node_re *node = (struct ec_node_re *)gen_node;
100         int ret;
101
102         if (str == NULL)
103                 return -EINVAL;
104         if (node->re_str != NULL) // XXX allow to replace
105                 return -EEXIST;
106
107         ret = -ENOMEM;
108         node->re_str = ec_strdup(str);
109         if (node->re_str == NULL)
110                 goto fail;
111
112         ret = -EINVAL;
113         if (regcomp(&node->re, node->re_str, REG_EXTENDED) != 0)
114                 goto fail;
115
116         return 0;
117
118 fail:
119         ec_free(node->re_str);
120         return ret;
121 }
122
123 struct ec_node *ec_node_re(const char *id, const char *re_str)
124 {
125         struct ec_node *gen_node = NULL;
126
127         gen_node = __ec_node(&ec_node_re_type, id);
128         if (gen_node == NULL)
129                 goto fail;
130
131         if (ec_node_re_set_regexp(gen_node, re_str) < 0)
132                 goto fail;
133
134         return gen_node;
135
136 fail:
137         ec_node_free(gen_node);
138         return NULL;
139 }
140
141 /* LCOV_EXCL_START */
142 static int ec_node_re_testcase(void)
143 {
144         struct ec_node *node;
145         int ret = 0;
146
147         node = ec_node_re(NULL, "fo+|bar");
148         if (node == NULL) {
149                 ec_log(EC_LOG_ERR, "cannot create node\n");
150                 return -1;
151         }
152         ret |= EC_TEST_CHECK_PARSE(node, 1, "foo");
153         ret |= EC_TEST_CHECK_PARSE(node, 1, "foo", "bar");
154         ret |= EC_TEST_CHECK_PARSE(node, 1, "bar");
155         ret |= EC_TEST_CHECK_PARSE(node, -1, "foobar");
156         ret |= EC_TEST_CHECK_PARSE(node, -1, " foo");
157         ret |= EC_TEST_CHECK_PARSE(node, -1, "");
158         ec_node_free(node);
159
160         return ret;
161 }
162 /* LCOV_EXCL_STOP */
163
164 static struct ec_test ec_node_re_test = {
165         .name = "node_re",
166         .test = ec_node_re_testcase,
167 };
168
169 EC_TEST_REGISTER(ec_node_re_test);