save
[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_node_re.h>
40
41 struct ec_node_re {
42         struct ec_node gen;
43         char *re_str;
44         regex_t re;
45 };
46
47 static struct ec_parsed *ec_node_re_parse(const struct ec_node *gen_node,
48         const struct ec_strvec *strvec)
49 {
50         struct ec_node_re *node = (struct ec_node_re *)gen_node;
51         struct ec_strvec *match_strvec;
52         struct ec_parsed *parsed = NULL;
53         const char *str;
54         regmatch_t pos;
55
56         parsed = ec_parsed();
57         if (parsed == NULL)
58                 goto fail;
59
60         if (ec_strvec_len(strvec) == 0)
61                 return parsed;
62
63         str = ec_strvec_val(strvec, 0);
64         if (regexec(&node->re, str, 1, &pos, 0) != 0)
65                 return parsed;
66         if (pos.rm_so != 0 || pos.rm_eo != (int)strlen(str))
67                 return parsed;
68
69         match_strvec = ec_strvec_ndup(strvec, 0, 1);
70         if (match_strvec == NULL)
71                 goto fail;
72
73         ec_parsed_set_match(parsed, gen_node, match_strvec);
74
75         return parsed;
76
77  fail:
78         ec_parsed_free(parsed);
79         return NULL;
80 }
81
82 static void ec_node_re_free_priv(struct ec_node *gen_node)
83 {
84         struct ec_node_re *node = (struct ec_node_re *)gen_node;
85
86         ec_free(node->re_str);
87         regfree(&node->re);
88 }
89
90 static struct ec_node_type ec_node_re_type = {
91         .name = "re",
92         .parse = ec_node_re_parse,
93         .complete = ec_node_default_complete,
94         .size = sizeof(struct ec_node_re),
95         .free_priv = ec_node_re_free_priv,
96 };
97
98 EC_NODE_TYPE_REGISTER(ec_node_re_type);
99
100 int ec_node_re_set_regexp(struct ec_node *gen_node, const char *str)
101 {
102         struct ec_node_re *node = (struct ec_node_re *)gen_node;
103         int ret;
104
105         if (str == NULL)
106                 return -EINVAL;
107         if (node->re_str != NULL) // XXX allow to replace
108                 return -EEXIST;
109
110         ret = -ENOMEM;
111         node->re_str = ec_strdup(str);
112         if (node->re_str == NULL)
113                 goto fail;
114
115         ret = -EINVAL;
116         if (regcomp(&node->re, node->re_str, REG_EXTENDED) != 0)
117                 goto fail;
118
119         return 0;
120
121 fail:
122         ec_free(node->re_str);
123         return ret;
124 }
125
126 struct ec_node *ec_node_re(const char *id, const char *re_str)
127 {
128         struct ec_node *gen_node = NULL;
129
130         gen_node = __ec_node(&ec_node_re_type, id);
131         if (gen_node == NULL)
132                 goto fail;
133
134         if (ec_node_re_set_regexp(gen_node, re_str) < 0)
135                 goto fail;
136
137         return gen_node;
138
139 fail:
140         ec_node_free(gen_node);
141         return NULL;
142 }
143
144 static int ec_node_re_testcase(void)
145 {
146         struct ec_node *node;
147         int ret = 0;
148
149         node = ec_node_re(NULL, "fo+|bar");
150         if (node == NULL) {
151                 ec_log(EC_LOG_ERR, "cannot create node\n");
152                 return -1;
153         }
154         ret |= EC_TEST_CHECK_PARSE(node, 1, "foo");
155         ret |= EC_TEST_CHECK_PARSE(node, 1, "foo", "bar");
156         ret |= EC_TEST_CHECK_PARSE(node, 1, "bar");
157         ret |= EC_TEST_CHECK_PARSE(node, -1, "foobar");
158         ret |= EC_TEST_CHECK_PARSE(node, -1, " foo");
159         ret |= EC_TEST_CHECK_PARSE(node, -1, "");
160         ec_node_free(node);
161
162         return ret;
163 }
164
165 static struct ec_test ec_node_re_test = {
166         .name = "node_re",
167         .test = ec_node_re_testcase,
168 };
169
170 EC_TEST_REGISTER(ec_node_re_test);