1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
|
/* Copyright (c) 2015-2018 Dovecot authors, see the included COPYING file */
#include "lib.h"
#include "str.h"
#include "test-common.h"
#include "mail-storage-private.h"
#include "mail-search-build.h"
#include "mail-search-parser.h"
#include "mail-search.h"
static const struct {
const char *input;
const char *output;
} tests[] = {
{ "ALL", "ALL" },
{ "NOT ALL", "NOT ALL" },
{ "ALL NOT ALL", "NOT ALL" },
{ "ALL NOT ALL TEXT foo", "NOT ALL" },
{ "OR ALL NOT ALL", "ALL" },
{ "OR ALL OR NOT ALL TEXT foo", "ALL" },
{ "OR ALL OR TEXT foo TEXT bar", "ALL" },
{ "OR TEXT FOO ( ALL NOT ALL )", "TEXT FOO" },
{ "TEXT FOO OR ALL NOT ALL", "TEXT FOO" },
{ "TEXT foo", "TEXT foo" },
{ "( TEXT foo )", "TEXT foo" },
{ "( ( TEXT foo ) )", "TEXT foo" },
{ "( ( TEXT foo ) ( TEXT bar ) )", "TEXT foo TEXT bar" },
{ "OR ( TEXT foo ) ( TEXT bar )", "OR TEXT foo TEXT bar" },
{ "OR ( TEXT foo ) OR ( TEXT bar ) ( TEXT baz )",
"OR TEXT foo OR TEXT bar TEXT baz" },
{ "OR ( ( TEXT foo TEXT foo2 ) ) ( ( TEXT bar ( TEXT baz ) ) )",
"OR (TEXT foo TEXT foo2) (TEXT bar TEXT baz)" },
{ "NOT ( TEXT foo )", "NOT TEXT foo" },
{ "NOT ( NOT ( TEXT foo ) )", "TEXT foo" },
{ "NOT OR ( TEXT foo ) ( TEXT bar )", "NOT TEXT foo NOT TEXT bar" },
{ "NOT ( OR ( TEXT foo ) ( TEXT bar ) )", "NOT TEXT foo NOT TEXT bar" },
{ "NOT ( TEXT foo TEXT bar )", "OR NOT TEXT foo NOT TEXT bar" },
{ "ANSWERED FLAGGED SEEN", "(ANSWERED FLAGGED SEEN)" },
{ "OR ( ANSWERED FLAGGED SEEN ) DRAFT", "OR (ANSWERED FLAGGED SEEN) DRAFT" },
{ "ANSWERED TEXT foo FLAGGED SEEN", "(ANSWERED FLAGGED SEEN) TEXT foo" },
{ "NOT ( ANSWERED FLAGGED SEEN )", "NOT (ANSWERED FLAGGED SEEN)" },
{ "OR NOT ANSWERED OR NOT FLAGGED NOT SEEN", "NOT (ANSWERED FLAGGED SEEN)" },
{ "OR NOT ANSWERED OR NOT FLAGGED SEEN", "OR NOT (ANSWERED FLAGGED) SEEN" },
{ "OR NOT ANSWERED OR FLAGGED NOT SEEN", "OR NOT (ANSWERED SEEN) FLAGGED" },
{ "NOT ANSWERED OR FLAGGED NOT SEEN", "NOT ANSWERED OR FLAGGED NOT SEEN" },
{ "NOT ANSWERED OR NOT FLAGGED NOT SEEN", "NOT ANSWERED NOT (FLAGGED SEEN)" },
{ "ANSWERED NOT FLAGGED SEEN NOT DRAFT", "(ANSWERED SEEN) NOT FLAGGED NOT DRAFT" },
{ "OR NOT ANSWERED NOT SEEN", "NOT (ANSWERED SEEN)" },
{ "OR NOT ANSWERED OR NOT SEEN TEXT foo", "OR NOT (ANSWERED SEEN) TEXT foo" },
{ "ANSWERED ANSWERED", "ANSWERED" },
{ "ANSWERED NOT ANSWERED", "NOT ALL" },
{ "ANSWERED ANSWERED NOT ANSWERED", "NOT ALL" },
{ "ANSWERED NOT ANSWERED ANSWERED NOT ANSWERED", "NOT ALL" },
{ "NOT ANSWERED NOT ANSWERED", "NOT ANSWERED" },
{ "NOT SEEN NOT ANSWERED NOT ANSWERED", "NOT SEEN NOT ANSWERED" },
{ "OR NOT SEEN OR NOT ANSWERED NOT ANSWERED", "NOT (ANSWERED SEEN)" },
{ "KEYWORD foo", "KEYWORD foo" },
{ "KEYWORD foo KEYWORD bar", "KEYWORD foo KEYWORD bar" },
{ "NOT KEYWORD foo", "NOT KEYWORD foo" },
{ "NOT KEYWORD foo NOT KEYWORD bar", "NOT KEYWORD foo NOT KEYWORD bar" },
{ "OR KEYWORD foo KEYWORD bar", "OR KEYWORD foo KEYWORD bar" },
{ "OR NOT KEYWORD foo NOT KEYWORD bar", "OR NOT KEYWORD foo NOT KEYWORD bar" },
{ "KEYWORD foo KEYWORD foo", "KEYWORD foo" },
{ "KEYWORD foo NOT KEYWORD foo", "NOT ALL" },
{ "OR KEYWORD foo NOT KEYWORD foo", "ALL" },
{ "OR KEYWORD foo KEYWORD foo", "KEYWORD foo" },
{ "NOT KEYWORD foo NOT KEYWORD foo", "NOT KEYWORD foo" },
{ "1:* 1:*", "ALL" },
{ "OR 1:5 6:*", "ALL" },
{ "UID 1:* UID 1:*", "ALL" },
{ "OR UID 1:5 UID 6:*", "ALL" },
{ "2:* 2:*", "2:4294967295" },
{ "OR 2:* 2:*", "2:4294967295" },
{ "UID 2:* UID 2:*", "UID 2:4294967295" },
{ "OR UID 2:* UID 2:*", "UID 2:4294967295" },
{ "1:5 6:7", "NOT ALL" },
{ "1:5 3:7", "3:5" },
{ "1:5 3:7 4:9", "4:5" },
{ "1:5 OR 3:4 4:6", "3:5" },
{ "OR 1 2", "1:2" },
{ "NOT 1,3:5", "2,6:4294967294" },
{ "NOT 1:100 NOT 50:200", "201:4294967294" },
{ "OR NOT 1:100 NOT 50:200", "1:49,101:4294967294" },
{ "UID 1:5 UID 6:7", "NOT ALL" },
{ "UID 1:5 UID 3:7", "UID 3:5" },
{ "OR UID 1 UID 2", "UID 1:2" },
{ "NOT UID 1,3:5", "UID 2,6:4294967294" },
{ "1:5 UID 10:20", "1:5 UID 10:20" },
{ "1:5 NOT UID 10:20", "1:5 UID 1:9,21:4294967294" },
{ "ALL NOT UID 3:*", "NOT UID 3:4294967295" },
{ "NOT 1:10 NOT *", "11:4294967294 NOT 4294967295" },
{ "BEFORE 03-Aug-2014 BEFORE 01-Aug-2014 BEFORE 02-Aug-2014", "BEFORE \"01-Aug-2014\"" },
{ "OR BEFORE 01-Aug-2014 BEFORE 02-Aug-2014", "BEFORE \"02-Aug-2014\"" },
{ "OR BEFORE 01-Aug-2014 OR BEFORE 03-Aug-2014 BEFORE 02-Aug-2014", "BEFORE \"03-Aug-2014\"" },
{ "BEFORE 03-Aug-2014 NOT BEFORE 01-Aug-2014 BEFORE 02-Aug-2014", "BEFORE \"02-Aug-2014\" NOT BEFORE \"01-Aug-2014\"" },
{ "SENTBEFORE 03-Aug-2014 SENTBEFORE 01-Aug-2014 SENTBEFORE 02-Aug-2014", "SENTBEFORE \"01-Aug-2014\"" },
{ "SENTBEFORE 03-Aug-2014 BEFORE 01-Aug-2014 SENTBEFORE 02-Aug-2014", "SENTBEFORE \"02-Aug-2014\" BEFORE \"01-Aug-2014\"" },
{ "ON 03-Aug-2014 ON 03-Aug-2014", "ON \"03-Aug-2014\"" },
{ "ON 03-Aug-2014 ON 04-Aug-2014", "ON \"03-Aug-2014\" ON \"04-Aug-2014\"" }, /* this could be replaced with e.g. NOT ALL */
{ "OR ON 03-Aug-2014 ON 04-Aug-2014", "OR ON \"03-Aug-2014\" ON \"04-Aug-2014\"" },
{ "SINCE 03-Aug-2014 SINCE 01-Aug-2014 SINCE 02-Aug-2014", "SINCE \"03-Aug-2014\"" },
{ "OR SINCE 01-Aug-2014 SINCE 02-Aug-2014", "SINCE \"01-Aug-2014\"" },
{ "OR SINCE 01-Aug-2014 OR SINCE 03-Aug-2014 SINCE 02-Aug-2014", "SINCE \"01-Aug-2014\"" },
{ "SINCE 03-Aug-2014 NOT SINCE 01-Aug-2014 SINCE 02-Aug-2014", "SINCE \"03-Aug-2014\" NOT SINCE \"01-Aug-2014\"" },
{ "SENTSINCE 03-Aug-2014 SENTSINCE 01-Aug-2014 SENTSINCE 02-Aug-2014", "SENTSINCE \"03-Aug-2014\"" },
{ "SENTSINCE 03-Aug-2014 SINCE 01-Aug-2014 SENTSINCE 02-Aug-2014", "SENTSINCE \"03-Aug-2014\" SINCE \"01-Aug-2014\"" },
{ "SMALLER 1 SMALLER 2", "SMALLER 1" },
{ "OR SMALLER 1 SMALLER 2", "SMALLER 2" },
{ "OR SMALLER 1 OR SMALLER 3 SMALLER 2", "SMALLER 3" },
{ "SMALLER 3 NOT SMALLER 1 SMALLER 2", "SMALLER 2 NOT SMALLER 1" },
{ "SMALLER 3 LARGER 5", "SMALLER 3 LARGER 5" }, /* this could be replaced with e.g. NOT ALL */
{ "OR SMALLER 3 LARGER 5", "OR SMALLER 3 LARGER 5" },
{ "LARGER 3 LARGER 1 LARGER 2", "LARGER 3" },
{ "OR LARGER 1 LARGER 2", "LARGER 1" },
{ "OR LARGER 1 OR LARGER 3 LARGER 2", "LARGER 1" },
{ "LARGER 3 NOT LARGER 1 LARGER 2", "LARGER 3 NOT LARGER 1" },
{ "SUBJECT foo SUBJECT foo", "SUBJECT foo" },
{ "SUBJECT foo NOT SUBJECT foo", "NOT ALL" },
{ "OR SUBJECT foo NOT SUBJECT foo", "ALL" },
{ "SUBJECT foo SUBJECT foob", "SUBJECT foo SUBJECT foob" },
{ "OR SUBJECT foo SUBJECT foo", "SUBJECT foo" },
{ "FROM foo FROM foo", "FROM foo" },
{ "FROM foo NOT FROM foo", "NOT ALL" },
{ "OR FROM foo NOT FROM foo", "ALL" },
{ "FROM foo FROM bar", "FROM foo FROM bar" },
{ "FROM foo TO foo", "FROM foo TO foo" },
{ "TEXT foo TEXT foo", "TEXT foo" },
{ "TEXT foo TEXT foob", "TEXT foo TEXT foob" },
{ "OR TEXT foo TEXT foo", "TEXT foo" },
{ "OR NOT TEXT foo TEXT foo", "ALL" },
{ "OR TEXT foo NOT TEXT foo", "ALL" },
{ "TEXT foo NOT TEXT foo", "NOT ALL" },
{ "NOT TEXT foo TEXT foo", "NOT ALL" },
{ "BODY foo BODY foo", "BODY foo" },
{ "BODY foo NOT BODY foo", "NOT ALL" },
{ "OR BODY foo NOT BODY foo", "ALL" },
{ "OR BODY foo BODY foo", "BODY foo" },
{ "TEXT foo BODY foo", "TEXT foo BODY foo" },
{ "OR ( TEXT foo OR TEXT foo TEXT foo ) ( TEXT foo ( TEXT foo ) )", "TEXT foo" },
/* value="" tests */
{ "HEADER foo ", "HEADER FOO \"\"" },
{ "SUBJECT ", "SUBJECT \"\"" },
{ "BODY ", "ALL" },
{ "TEXT ", "ALL" },
{ "HEADER foo .", "HEADER FOO ." },
{ "SUBJECT .", "SUBJECT ." },
{ "BODY .", "BODY ." },
{ "TEXT .", "TEXT ." },
/* OR: drop redundant args */
{ "OR ( TEXT common1 TEXT unique1 ) TEXT common1", "TEXT common1" },
{ "OR ( TEXT unique1 TEXT common1 ) TEXT common1", "TEXT common1" },
{ "OR TEXT common1 ( TEXT common1 TEXT unique1 )", "TEXT common1" },
{ "OR TEXT common1 ( TEXT unique1 TEXT common1 )", "TEXT common1" },
{ "OR ( TEXT common1 TEXT common2 ) ( TEXT common1 TEXT common2 TEXT unique1 )", "TEXT common1 TEXT common2" },
{ "OR TEXT common1 OR ( TEXT unique1 TEXT common1 ) ( TEXT unique3 TEXT common1 )", "TEXT common1" },
/* OR: extract common AND */
{ "OR ( TEXT common1 TEXT unique1 ) ( TEXT common1 TEXT unique2 )", "OR TEXT unique1 TEXT unique2 TEXT common1" },
{ "OR ( TEXT unique1 TEXT common1 ) ( TEXT unique2 TEXT common1 )", "OR TEXT unique1 TEXT unique2 TEXT common1" },
{ "OR ( TEXT common1 TEXT unique1 ) ( TEXT unique2 TEXT common1 )", "OR TEXT unique1 TEXT unique2 TEXT common1" },
{ "OR ( TEXT unique1 TEXT common1 ) ( TEXT common1 TEXT unique2 )", "OR TEXT unique1 TEXT unique2 TEXT common1" },
{ "OR ( TEXT unique1 TEXT common1 ) ( TEXT common1 TEXT unique2 TEXT unique3 )", "OR TEXT unique1 (TEXT unique2 TEXT unique3) TEXT common1" },
{ "OR ( TEXT common1 TEXT common2 TEXT unique1 ) ( TEXT common1 TEXT common2 TEXT unique2 )", "OR TEXT unique1 TEXT unique2 TEXT common2 TEXT common1" },
{ "OR ( TEXT common1 TEXT common2 TEXT unique1 TEXT unique2 ) ( TEXT common1 TEXT common2 TEXT unique3 TEXT unique4 )", "OR (TEXT unique1 TEXT unique2) (TEXT unique3 TEXT unique4) TEXT common2 TEXT common1" },
/* non-matching cases */
{ "OR ( TEXT unique1 TEXT unique2 ) TEXT unique3", "OR (TEXT unique1 TEXT unique2) TEXT unique3" },
{ "OR ( TEXT unique1 TEXT unique2 ) ( TEXT unique3 TEXT unique4 )", "OR (TEXT unique1 TEXT unique2) (TEXT unique3 TEXT unique4)" },
{ "OR ( TEXT common1 TEXT unique1 ) OR ( TEXT common1 TEXT unique2 ) TEXT unique3", "OR (TEXT common1 TEXT unique1) OR (TEXT common1 TEXT unique2) TEXT unique3" },
{ "OR ( TEXT common1 TEXT unique1 ) OR ( TEXT common1 TEXT common2 ) ( TEXT common2 TEXT unique2 )", "OR (TEXT common1 TEXT unique1) OR (TEXT common1 TEXT common2) (TEXT common2 TEXT unique2)" },
/* SUB: drop redundant args */
{ "( OR TEXT common1 TEXT unique1 ) TEXT common1", "TEXT common1" },
{ "( OR TEXT unique1 TEXT common1 ) TEXT common1", "TEXT common1" },
{ "TEXT common1 ( OR TEXT common1 TEXT unique1 )", "TEXT common1" },
{ "TEXT common1 ( OR TEXT unique1 TEXT common1 )", "TEXT common1" },
{ "( OR TEXT common1 TEXT common2 ) ( OR TEXT common1 OR TEXT common2 TEXT unique1 )", "OR TEXT common1 TEXT common2" },
{ "TEXT common1 ( OR TEXT unique1 TEXT common1 ) ( OR TEXT unique3 TEXT common1 )", "TEXT common1" },
{ "OR ( TEXT common1 ( OR TEXT unique1 TEXT common1 ) ) TEXT unique1", "OR TEXT common1 TEXT unique1" },
/* SUB: extract common OR */
{ "( OR TEXT common1 TEXT unique1 ) ( OR TEXT common1 TEXT unique2 )", "OR (TEXT unique1 TEXT unique2) TEXT common1" },
{ "( OR TEXT unique1 TEXT common1 ) ( OR TEXT unique2 TEXT common1 )", "OR (TEXT unique1 TEXT unique2) TEXT common1" },
{ "( OR TEXT common1 TEXT unique1 ) ( OR TEXT unique2 TEXT common1 )", "OR (TEXT unique1 TEXT unique2) TEXT common1" },
{ "( OR TEXT unique1 TEXT common1 ) ( OR TEXT common1 TEXT unique2 )", "OR (TEXT unique1 TEXT unique2) TEXT common1" },
{ "( OR TEXT unique1 TEXT common1 ) ( OR TEXT common1 OR TEXT unique2 TEXT unique3 )", "OR (TEXT unique1 OR TEXT unique2 TEXT unique3) TEXT common1" },
{ "( OR TEXT common1 OR TEXT common2 TEXT unique1 ) ( OR TEXT common1 OR TEXT common2 TEXT unique2 )", "OR (TEXT unique1 TEXT unique2) OR TEXT common2 TEXT common1" },
{ "( OR TEXT common1 OR TEXT common2 OR TEXT unique1 TEXT unique2 ) ( OR TEXT common1 OR TEXT common2 OR TEXT unique3 TEXT unique4 )", "OR (OR TEXT unique1 TEXT unique2 OR TEXT unique3 TEXT unique4) OR TEXT common2 TEXT common1" },
/* non-matching cases */
{ "( OR TEXT unique1 TEXT unique2 ) TEXT unique3", "OR TEXT unique1 TEXT unique2 TEXT unique3" },
{ "( OR TEXT unique1 TEXT unique2 ) ( OR TEXT unique3 TEXT unique4 )", "OR TEXT unique1 TEXT unique2 OR TEXT unique3 TEXT unique4" },
{ "( OR TEXT common1 TEXT unique1 ) ( OR TEXT common1 TEXT unique2 ) TEXT unique3", "OR TEXT common1 TEXT unique1 OR TEXT common1 TEXT unique2 TEXT unique3" },
{ "( OR TEXT common1 TEXT unique1 ) ( OR TEXT common1 TEXT common2 ) ( OR TEXT common2 TEXT unique2 )", "OR TEXT common1 TEXT unique1 OR TEXT common1 TEXT common2 OR TEXT common2 TEXT unique2" },
};
static struct mail_search_args *
test_build_search_args(const char *args)
{
struct mail_search_parser *parser;
struct mail_search_args *sargs;
const char *error, *charset = "UTF-8";
parser = mail_search_parser_init_cmdline(t_strsplit(args, " "));
if (mail_search_build(mail_search_register_get_imap(),
parser, &charset, &sargs, &error) < 0)
i_panic("%s", error);
mail_search_parser_deinit(&parser);
return sargs;
}
static bool test_search_args_are_initialized(struct mail_search_arg *arg)
{
for (; arg != NULL; arg = arg->next) {
switch (arg->type) {
case SEARCH_MODSEQ:
if (arg->value.str != NULL &&
arg->initialized.keywords == NULL)
return FALSE;
break;
case SEARCH_KEYWORDS:
if (arg->initialized.keywords == NULL)
return FALSE;
break;
case SEARCH_MAILBOX_GLOB:
if (arg->initialized.mailbox_glob == NULL)
return FALSE;
break;
case SEARCH_INTHREAD:
case SEARCH_SUB:
case SEARCH_OR:
if (!test_search_args_are_initialized(arg->value.subargs))
return FALSE;
break;
default:
break;
}
}
return TRUE;
}
static void test_mail_search_args_simplify(void)
{
struct mail_search_args *args;
struct mail_storage_settings set = { .mail_max_keyword_length = 100 };
struct mail_storage storage = { .set = &set };
struct mailbox box = { .opened = TRUE, .storage = &storage };
string_t *str = t_str_new(256);
const char *error;
unsigned int i;
test_begin("mail search args simplify");
box.index = mail_index_alloc(NULL, NULL, "dovecot.index.");
for (i = 0; i < N_ELEMENTS(tests); i++) {
args = test_build_search_args(tests[i].input);
/* delay simplification until after init. that way we can test
that the simplification works correctly when working on
already-initialized args. */
args->simplified = TRUE;
mail_search_args_init(args, &box, FALSE, NULL);
mail_search_args_simplify(args);
str_truncate(str, 0);
test_assert(mail_search_args_to_imap(str, args->args, &error));
test_assert_idx(strcmp(str_c(str), tests[i].output) == 0, i);
test_assert_idx(test_search_args_are_initialized(args->args), i);
mail_search_args_unref(&args);
}
mail_index_free(&box.index);
test_end();
}
static void test_mail_search_args_simplify_empty_lists(void)
{
struct mail_search_args *args;
test_begin("mail search args simplify empty args");
args = mail_search_build_init();
mail_search_args_simplify(args);
mail_search_args_unref(&args);
test_end();
}
int main(void)
{
static void (*const test_functions[])(void) = {
mail_storage_init,
test_mail_search_args_simplify,
test_mail_search_args_simplify_empty_lists,
mail_storage_deinit,
NULL
};
return test_run(test_functions);
}
|
