save
[protos/libecoli.git] / lib / ecoli_tk_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_tk.h>
39 #include <ecoli_tk_re.h>
40
41 struct ec_tk_re {
42         struct ec_tk gen;
43         char *re_str;
44         regex_t re;
45 };
46
47 static struct ec_parsed_tk *ec_tk_re_parse(const struct ec_tk *gen_tk,
48         const struct ec_strvec *strvec)
49 {
50         struct ec_tk_re *tk = (struct ec_tk_re *)gen_tk;
51         struct ec_strvec *match_strvec;
52         struct ec_parsed_tk *parsed_tk = NULL;
53         const char *str;
54         regmatch_t pos;
55
56         parsed_tk = ec_parsed_tk_new();
57         if (parsed_tk == NULL)
58                 goto fail;
59
60         if (ec_strvec_len(strvec) == 0)
61                 return parsed_tk;
62
63         str = ec_strvec_val(strvec, 0);
64         if (regexec(&tk->re, str, 1, &pos, 0) != 0)
65                 return parsed_tk;
66         if (pos.rm_so != 0 || pos.rm_eo != (int)strlen(str))
67                 return parsed_tk;
68
69         match_strvec = ec_strvec_ndup(strvec, 0, 1);
70         if (match_strvec == NULL)
71                 goto fail;
72
73         ec_parsed_tk_set_match(parsed_tk, gen_tk, match_strvec);
74
75         return parsed_tk;
76
77  fail:
78         ec_parsed_tk_free(parsed_tk);
79         return NULL;
80 }
81
82 static void ec_tk_re_free_priv(struct ec_tk *gen_tk)
83 {
84         struct ec_tk_re *tk = (struct ec_tk_re *)gen_tk;
85
86         ec_free(tk->re_str);
87         regfree(&tk->re);
88 }
89
90 static struct ec_tk_type ec_tk_re_type = {
91         .name = "re",
92         .parse = ec_tk_re_parse,
93         .complete = ec_tk_default_complete,
94         .free_priv = ec_tk_re_free_priv,
95 };
96
97 EC_TK_TYPE_REGISTER(ec_tk_re_type);
98
99 struct ec_tk *ec_tk_re_new(const char *id)
100 {
101         struct ec_tk *gen_tk = NULL;
102
103         gen_tk = ec_tk_new(id, &ec_tk_re_type, sizeof(struct ec_tk_re));
104         if (gen_tk == NULL)
105                 return NULL;
106
107         return gen_tk;
108 }
109
110 int ec_tk_re_set_regexp(struct ec_tk *gen_tk, const char *str)
111 {
112         struct ec_tk_re *tk = (struct ec_tk_re *)gen_tk;
113         int ret;
114
115         if (str == NULL)
116                 return -EINVAL;
117         if (tk->re_str != NULL) // XXX allow to replace
118                 return -EEXIST;
119
120         ret = -ENOMEM;
121         tk->re_str = ec_strdup(str);
122         if (tk->re_str == NULL)
123                 goto fail;
124
125         ret = -EINVAL;
126         if (regcomp(&tk->re, tk->re_str, REG_EXTENDED) != 0)
127                 goto fail;
128
129         return 0;
130
131 fail:
132         ec_free(tk->re_str);
133         return ret;
134 }
135
136 struct ec_tk *ec_tk_re(const char *id, const char *re_str)
137 {
138         struct ec_tk *gen_tk = NULL;
139
140         gen_tk = ec_tk_re_new(id);
141         if (gen_tk == NULL)
142                 goto fail;
143
144         if (ec_tk_re_set_regexp(gen_tk, re_str) < 0)
145                 goto fail;
146
147         return gen_tk;
148
149 fail:
150         ec_tk_free(gen_tk);
151         return NULL;
152 }
153
154 static int ec_tk_re_testcase(void)
155 {
156         struct ec_tk *tk;
157         int ret = 0;
158
159         tk = ec_tk_re(NULL, "fo+|bar");
160         if (tk == NULL) {
161                 ec_log(EC_LOG_ERR, "cannot create tk\n");
162                 return -1;
163         }
164         ret |= EC_TEST_CHECK_TK_PARSE(tk, 1, "foo");
165         ret |= EC_TEST_CHECK_TK_PARSE(tk, 1, "foo", "bar");
166         ret |= EC_TEST_CHECK_TK_PARSE(tk, 1, "bar");
167         ret |= EC_TEST_CHECK_TK_PARSE(tk, -1, "foobar");
168         ret |= EC_TEST_CHECK_TK_PARSE(tk, -1, " foo");
169         ret |= EC_TEST_CHECK_TK_PARSE(tk, -1, "");
170         ec_tk_free(tk);
171
172         return ret;
173 }
174
175 static struct ec_test ec_tk_re_test = {
176         .name = "tk_re",
177         .test = ec_tk_re_testcase,
178 };
179
180 EC_TEST_REGISTER(ec_tk_re_test);