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