varnish-cache/bin/varnishtest/vtc.c
0
/*-
1
 * Copyright (c) 2008-2011 Varnish Software AS
2
 * All rights reserved.
3
 *
4
 * Author: Poul-Henning Kamp <phk@phk.freebsd.dk>
5
 *
6
 * SPDX-License-Identifier: BSD-2-Clause
7
 *
8
 * Redistribution and use in source and binary forms, with or without
9
 * modification, are permitted provided that the following conditions
10
 * are met:
11
 * 1. Redistributions of source code must retain the above copyright
12
 *    notice, this list of conditions and the following disclaimer.
13
 * 2. Redistributions in binary form must reproduce the above copyright
14
 *    notice, this list of conditions and the following disclaimer in the
15
 *    documentation and/or other materials provided with the distribution.
16
 *
17
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
18
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20
 * ARE DISCLAIMED.  IN NO EVENT SHALL AUTHOR OR CONTRIBUTORS BE LIABLE
21
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
22
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
23
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
24
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
25
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
26
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
27
 * SUCH DAMAGE.
28
 */
29
30
#include "config.h"
31
32
#include <sys/wait.h>
33
34
#include <ctype.h>
35
#include <stdarg.h>
36
#include <stdio.h>
37
#include <stdlib.h>
38
#include <string.h>
39
#include <unistd.h>
40
41
#include "vtc.h"
42
#include "vtc_log.h"
43
44
#include "vav.h"
45
#include "vrnd.h"
46
47
#define         MAX_TOKENS              200
48
49
volatile sig_atomic_t   vtc_error;      /* Error encountered */
50
int                     vtc_stop;       /* Stops current test without error */
51
pthread_t               vtc_thread;
52
int                     ign_unknown_macro = 0;
53
static struct vtclog    *vltop;
54
55
static pthread_mutex_t  vtc_vrnd_mtx;
56
57
static void
58 4128
vtc_vrnd_lock(void)
59
{
60 4128
        PTOK(pthread_mutex_lock(&vtc_vrnd_mtx));
61 4128
}
62
63
static void
64 4128
vtc_vrnd_unlock(void)
65
{
66 4128
        PTOK(pthread_mutex_unlock(&vtc_vrnd_mtx));
67 4128
}
68
69
static const char *tfn;
70
71
/**********************************************************************
72
 * Macro facility
73
 */
74
75
struct macro {
76
        unsigned                magic;
77
#define MACRO_MAGIC             0x803423e3
78
        VTAILQ_ENTRY(macro)     list;
79
        char                    *name;
80
        char                    *val;
81
        macro_f                 *func;
82
};
83
84
static VTAILQ_HEAD(,macro) macro_list = VTAILQ_HEAD_INITIALIZER(macro_list);
85
86
static const struct cmds global_cmds[] = {
87
#define CMD_GLOBAL(n) { #n, cmd_##n },
88
#include "cmds.h"
89
        { NULL, NULL }
90
};
91
92
static const struct cmds top_cmds[] = {
93
#define CMD_TOP(n) { #n, cmd_##n },
94
#include "cmds.h"
95
        { NULL, NULL }
96
};
97
98
/**********************************************************************/
99
100
static struct macro *
101 25367
macro_def_int(const char *name, macro_f *func, const char *fmt, va_list ap)
102
{
103
        struct macro *m;
104
        char buf[2048];
105
106 339520
        VTAILQ_FOREACH(m, &macro_list, list)
107 314678
                if (!strcmp(name, m->name))
108 525
                        break;
109 25367
        if (m == NULL) {
110 24842
                ALLOC_OBJ(m, MACRO_MAGIC);
111 24842
                AN(m);
112 24842
                REPLACE(m->name, name);
113 24842
                AN(m->name);
114 24842
                VTAILQ_INSERT_TAIL(&macro_list, m, list);
115 24842
        }
116 25367
        AN(m);
117 25367
        if (func != NULL) {
118 2002
                AZ(fmt);
119 2002
                m->func = func;
120 2002
        } else {
121 23365
                AN(fmt);
122 23365
                vbprintf(buf, fmt, ap);
123 23365
                REPLACE(m->val, buf);
124 23365
                AN(m->val);
125
        }
126 25367
        return (m);
127
}
128
129
130
/**********************************************************************
131
 * This is for defining macros before we fork the child process which
132
 * runs the test-case.
133
 */
134
135
void
136 10943
extmacro_def(const char *name, macro_f *func, const char *fmt, ...)
137
{
138
        va_list ap;
139
140 10943
        va_start(ap, fmt);
141 10943
        (void)macro_def_int(name, func, fmt, ap);
142 10943
        va_end(ap);
143 10943
}
144
145
/**********************************************************************
146
 * Below this point is run inside the testing child-process.
147
 */
148
149
static pthread_mutex_t          macro_mtx;
150
151
static void
152 1023
init_macro(void)
153
{
154
        struct macro *m;
155
156
        /* Dump the extmacros for completeness */
157 12242
        VTAILQ_FOREACH(m, &macro_list, list) {
158 11219
                if (m->val != NULL)
159 18346
                        vtc_log(vltop, 4,
160 9173
                            "extmacro def %s=%s", m->name, m->val);
161
                else
162 2046
                        vtc_log(vltop, 4, "extmacro def %s(...)", m->name);
163 11219
        }
164
165 1023
        PTOK(pthread_mutex_init(&macro_mtx, NULL));
166 1023
}
167
168
void
169 14424
macro_def(struct vtclog *vl, const char *instance, const char *name,
170
    const char *fmt, ...)
171
{
172
        char buf1[256];
173
        struct macro *m;
174
        va_list ap;
175
176 14424
        AN(fmt);
177
178 14424
        if (instance != NULL) {
179 11355
                bprintf(buf1, "%s_%s", instance, name);
180 11355
                name = buf1;
181 11355
        }
182
183 14424
        PTOK(pthread_mutex_lock(&macro_mtx));
184 14424
        va_start(ap, fmt);
185 14424
        m = macro_def_int(name, NULL, fmt, ap);
186 14424
        va_end(ap);
187 14424
        vtc_log(vl, 4, "macro def %s=%s", name, m->val);
188 14424
        PTOK(pthread_mutex_unlock(&macro_mtx));
189 14424
}
190
191
void
192 3597
macro_undef(struct vtclog *vl, const char *instance, const char *name)
193
{
194
        char buf1[256];
195
        struct macro *m;
196
197 3597
        if (instance != NULL) {
198 3597
                bprintf(buf1, "%s_%s", instance, name);
199 3597
                name = buf1;
200 3597
        }
201
202 3597
        PTOK(pthread_mutex_lock(&macro_mtx));
203 58408
        VTAILQ_FOREACH(m, &macro_list, list)
204 58201
                if (!strcmp(name, m->name))
205 3390
                        break;
206 3597
        if (m != NULL) {
207 3390
                if (!vtc_stop)
208 180
                        vtc_log(vl, 4, "macro undef %s", name);
209 3390
                CHECK_OBJ(m, MACRO_MAGIC);
210 3390
                VTAILQ_REMOVE(&macro_list, m, list);
211 3390
                free(m->name);
212 3390
                free(m->val);
213 3390
                FREE_OBJ(m);
214 3390
        }
215 3597
        PTOK(pthread_mutex_unlock(&macro_mtx));
216 3597
}
217
218
unsigned
219 1894
macro_isdef(const char *instance, const char *name)
220
{
221
        char buf1[256];
222
        struct macro *m;
223
224 1894
        if (instance != NULL) {
225 0
                bprintf(buf1, "%s_%s", instance, name);
226 0
                name = buf1;
227 0
        }
228
229 1894
        PTOK(pthread_mutex_lock(&macro_mtx));
230 34716
        VTAILQ_FOREACH(m, &macro_list, list)
231 32822
                if (!strcmp(name, m->name))
232 0
                        break;
233 1894
        PTOK(pthread_mutex_unlock(&macro_mtx));
234
235 1894
        return (m != NULL);
236
}
237
238
void
239 11958
macro_cat(struct vtclog *vl, struct vsb *vsb, const char *b, const char *e)
240
{
241
        struct macro *m;
242 11958
        char **argv, *retval = NULL;
243 11958
        const char *err = NULL;
244
        int argc;
245
246 11958
        AN(b);
247 11958
        if (e == NULL)
248 6324
                e = strchr(b, '\0');
249 11958
        AN(e);
250
251 11958
        argv = VAV_ParseTxt(b, e, &argc, ARGV_COMMA);
252 11958
        AN(argv);
253
254 11958
        if (*argv != NULL)
255 0
                vtc_fatal(vl, "Macro ${%.*s} parsing failed: %s",
256 0
                    (int)(e - b), b, *argv);
257
258 11958
        assert(argc >= 2);
259
260 11958
        PTOK(pthread_mutex_lock(&macro_mtx));
261 111963
        VTAILQ_FOREACH(m, &macro_list, list) {
262 111913
                CHECK_OBJ_NOTNULL(m, MACRO_MAGIC);
263 111913
                if (!strcmp(argv[1], m->name))
264 11908
                        break;
265 100005
        }
266 11958
        if (m != NULL) {
267 11908
                if (m->func != NULL) {
268 2213
                        AZ(m->val);
269 2213
                        retval = m->func(argc, argv, &err);
270 2213
                        if (err == NULL)
271 2213
                                AN(retval);
272 2213
                } else {
273 9695
                        AN(m->val);
274 9695
                        if (argc == 2)
275 9695
                                REPLACE(retval, m->val);
276
                        else
277 0
                                err = "macro does not take arguments";
278
                }
279 11908
        }
280 11958
        PTOK(pthread_mutex_unlock(&macro_mtx));
281
282 11958
        VAV_Free(argv);
283
284 11958
        if (err != NULL)
285 0
                vtc_fatal(vl, "Macro ${%.*s} failed: %s",
286 0
                    (int)(e - b), b, err);
287
288 11958
        if (retval == NULL) {
289 50
                if (!ign_unknown_macro)
290 0
                        vtc_fatal(vl, "Macro ${%.*s} not found",
291 0
                            (int)(e - b), b);
292 50
                VSB_printf(vsb, "${%.*s}", (int)(e - b), b);
293 50
                return;
294
        }
295
296 11908
        VSB_cat(vsb, retval);
297 11908
        free(retval);
298 11958
}
299
300
struct vsb *
301 1432
macro_expandf(struct vtclog *vl, const char *fmt, ...)
302
{
303
        va_list ap;
304
        struct vsb *vsb1, *vsb2;
305
306 1432
        vsb1 = VSB_new_auto();
307 1432
        AN(vsb1);
308 1432
        va_start(ap, fmt);
309 1432
        VSB_vprintf(vsb1, fmt, ap);
310 1432
        va_end(ap);
311 1432
        AZ(VSB_finish(vsb1));
312 1432
        vsb2 = macro_expand(vl, VSB_data(vsb1));
313 1432
        VSB_destroy(&vsb1);
314 1432
        return (vsb2);
315
}
316
317
struct vsb *
318 5351
macro_expand(struct vtclog *vl, const char *text)
319
{
320
        struct vsb *vsb;
321
        const char *p, *q;
322
323 5351
        vsb = VSB_new_auto();
324 5351
        AN(vsb);
325 10985
        while (*text != '\0') {
326 9082
                p = strstr(text, "${");
327 9082
                if (p == NULL) {
328 3448
                        VSB_cat(vsb, text);
329 3448
                        break;
330
                }
331 5634
                VSB_bcat(vsb, text, p - text);
332 5634
                q = strchr(p, '}');
333 5634
                if (q == NULL) {
334 0
                        VSB_cat(vsb, text);
335 0
                        break;
336
                }
337 5634
                assert(p[0] == '$');
338 5634
                assert(p[1] == '{');
339 5634
                assert(q[0] == '}');
340 5634
                p += 2;
341 5634
                macro_cat(vl, vsb, p, q);
342 5634
                text = q + 1;
343
        }
344 5351
        AZ(VSB_finish(vsb));
345 5351
        return (vsb);
346
}
347
348
/**********************************************************************
349
 * Parse a string
350
 *
351
 * We make a copy of the string and deliberately leak it, so that all
352
 * the cmd functions we call don't have to strdup(3) all over the place.
353
 *
354
 * Static checkers like Coverity may bitch about this, but we don't care.
355
 */
356
357
358
void
359 7967
parse_string(struct vtclog *vl, void *priv, const char *spec)
360
{
361
        char *token_s[MAX_TOKENS], *token_e[MAX_TOKENS];
362
        struct vsb *token_exp;
363
        char *e, *p, *q, *f, *buf;
364
        int nest_brace;
365
        int tn;
366
        unsigned n, m;
367
        const struct cmds *cp;
368
369 7967
        AN(spec);
370 7967
        buf = strdup(spec);
371 7967
        AN(buf);
372 7967
        e = strchr(buf, '\0');
373 7967
        AN(e);
374 104415
        for (p = buf; p < e; p++) {
375 96473
                if (vtc_error || vtc_stop) {
376 50
                        vtc_log(vl, 1, "Aborting execution, test %s",
377 25
                            vtc_error ? "failed" : "ended");
378 25
                        break;
379
                }
380
                /* Start of line */
381 96448
                if (isspace(*p))
382 56458
                        continue;
383 39990
                if (*p == '\n')
384 0
                        continue;
385
386 39990
                if (*p == '#') {
387 91239
                        for (; *p != '\0' && *p != '\n'; p++)
388
                                ;
389 2219
                        if (*p == '\0')
390 0
                                break;
391 2219
                        continue;
392
                }
393
394 37771
                q = strchr(p, '\n');
395 37771
                if (q == NULL)
396 394
                        q = strchr(p, '\0');
397 37771
                if (q - p > 60)
398 2932
                        vtc_log(vl, 2, "=== %.60s...", p);
399
                else
400 34839
                        vtc_log(vl, 2, "=== %.*s", (int)(q - p), p);
401
402
                /* First content on line, collect tokens */
403 37771
                memset(token_s, 0, sizeof token_s);
404 37771
                memset(token_e, 0, sizeof token_e);
405 37771
                tn = 0;
406 37771
                f = p;
407 254335
                while (p < e) {
408 253947
                        assert(tn < MAX_TOKENS);
409 253947
                        assert(p < e);
410 253947
                        if (*p == '\n') { /* End on NL */
411 37383
                                break;
412
                        }
413 216564
                        if (isspace(*p)) { /* Inter-token whitespace */
414 91898
                                p++;
415 91898
                                continue;
416
                        }
417 124666
                        if (*p == '\\' && p[1] == '\n') { /* line-cont */
418 982
                                p += 2;
419 982
                                continue;
420
                        }
421 123684
                        if (*p == '"') { /* quotes */
422 11920
                                token_s[tn] = ++p;
423 11920
                                q = p;
424 287179
                                for (; *p != '\0'; p++) {
425 287163
                                        assert(p < e);
426 287163
                                        if (*p == '"')
427 11904
                                                break;
428 275259
                                        if (*p == '\\') {
429 2888
                                                p += VAV_BackSlash(p, q) - 1;
430 2888
                                                q++;
431 2888
                                        } else {
432 272371
                                                if (*p == '\n')
433 0
                                                        vtc_fatal(vl,
434
                                "Unterminated quoted string in line: %*.*s",
435 0
                                (int)(p - f), (int)(p - f), f);
436 272371
                                                assert(*p != '\n');
437 272371
                                                *q++ = *p;
438
                                        }
439 275259
                                }
440 11920
                                token_e[tn++] = q;
441 11920
                                p++;
442 123684
                        } else if (*p == '{') { /* Braces */
443 7717
                                nest_brace = 0;
444 7717
                                token_s[tn] = p + 1;
445 1246888
                                for (; p < e; p++) {
446 1246888
                                        if (*p == '{')
447 14135
                                                nest_brace++;
448 1232753
                                        else if (*p == '}') {
449 14135
                                                if (--nest_brace == 0)
450 7717
                                                        break;
451 6418
                                        }
452 1239171
                                }
453 7717
                                assert(*p == '}');
454 7717
                                token_e[tn++] = p++;
455 7717
                        } else { /* other tokens */
456 104047
                                token_s[tn] = p;
457 4775685
                                for (; p < e && !isspace(*p); p++)
458 4671638
                                        continue;
459 104047
                                token_e[tn++] = p;
460
                        }
461
                }
462
463 37771
                assert(p <= e);
464 37771
                assert(tn < MAX_TOKENS);
465 37771
                token_s[tn] = NULL;
466 161454
                for (tn = 0; token_s[tn] != NULL; tn++) {
467 123683
                        AN(token_e[tn]);        /*lint !e771 */
468 123683
                        *token_e[tn] = '\0';    /*lint !e771 */
469 123683
                        if (NULL != strstr(token_s[tn], "${")) {
470 1081
                                token_exp = macro_expand(vl, token_s[tn]);
471 1081
                                if (vtc_error)
472 0
                                        return;
473 1081
                                token_s[tn] = VSB_data(token_exp);
474 1081
                                token_e[tn] = strchr(token_s[tn], '\0');
475 1081
                        }
476 123683
                }
477
478
479
/* SECTION: loop loop
480
 *
481
 * loop NUMBER STRING
482
 *         Process STRING as a specification, NUMBER times.
483
 *
484
 * This works inside all specification strings
485
 */
486
487 37771
                if (!strcmp(token_s[0], "loop")) {
488 44
                        n = strtoul(token_s[1], NULL, 0);
489 1804
                        for (m = 0; m < n && !vtc_error && !vtc_stop; m++) {
490 1760
                                vtc_log(vl, 4, "Loop #%u", m);
491 1760
                                parse_string(vl, priv, token_s[2]);
492 1760
                        }
493 44
                        continue;
494
                }
495
496 37727
                AN(vl->cmds);
497 665120
                for (cp = vl->cmds; cp->name != NULL; cp++)
498 663289
                        if (!strcmp(token_s[0], cp->name))
499 35896
                                break;
500
501 37727
                if (cp->name == NULL) {
502 3410
                        for (cp = global_cmds; cp->name != NULL; cp++)
503 3410
                                if (!strcmp(token_s[0], cp->name))
504 1831
                                        break;
505 1831
                }
506
507 37727
                if (cp->name == NULL)
508 0
                        vtc_fatal(vl, "Unknown command: \"%s\"", token_s[0]);
509
510 37727
                assert(cp->cmd != NULL);
511 37727
                cp->cmd(token_s, priv, vl);
512 37727
        }
513 7955
}
514
515
/**********************************************************************
516
 * Reset commands (between tests)
517
 */
518
519
static void
520 2046
reset_cmds(const struct cmds *cmd)
521
{
522
523 20460
        for (; cmd->name != NULL; cmd++)
524 18414
                cmd->cmd(NULL, NULL, NULL);
525 2046
}
526
527
/**********************************************************************
528
 * Execute a file
529
 */
530
531
int
532 1023
fail_out(void)
533
{
534
        unsigned old_err;
535
        static int once = 0;
536
537 1023
        if (once++) {
538 0
                vtc_log(vltop, 1, "failure during reset");
539 0
                return (vtc_error);
540
        }
541 1023
        old_err = vtc_error;
542 1023
        if (!vtc_stop)
543 1008
                vtc_stop = 1;
544 1023
        vtc_log(vltop, 1, "RESETTING after %s", tfn);
545 1023
        reset_cmds(global_cmds);
546 1023
        reset_cmds(top_cmds);
547 1023
        vtc_error |= old_err;
548
549 1023
        if (vtc_error)
550 2
                vtc_log(vltop, 1, "TEST %s FAILED", tfn);
551
        else
552 1021
                vtc_log(vltop, 1, "TEST %s completed", tfn);
553
554 1023
        if (vtc_stop > 1)
555 15
                return (1);
556 1008
        return (vtc_error);
557 1023
}
558
559
int
560 1023
exec_file(const char *fn, const char *script, const char *tmpdir,
561
    char *logbuf, unsigned loglen)
562
{
563
        FILE *f;
564
        struct vsb *vsb;
565
        const char *p;
566
567 1023
        AN(tmpdir);
568
569 1023
        (void)signal(SIGPIPE, SIG_IGN);
570
571 1023
        PTOK(pthread_mutex_init(&vtc_vrnd_mtx, NULL));
572 1023
        VRND_Lock = vtc_vrnd_lock;
573 1023
        VRND_Unlock = vtc_vrnd_unlock;
574 1023
        VRND_SeedAll();
575
576 1023
        tfn = fn;
577 1023
        vtc_loginit(logbuf, loglen);
578 1023
        vltop = vtc_logopen("top");
579 1023
        AN(vltop);
580 1023
        vtc_log_set_cmd(vltop, top_cmds);
581
582 1023
        vtc_log(vltop, 1, "TEST %s starting", fn);
583
584 1023
        init_macro();
585 1023
        init_server();
586 1023
        init_syslog();
587 1023
        init_tunnel();
588
589 1023
        vsb = VSB_new_auto();
590 1023
        AN(vsb);
591 1023
        if (*fn != '/')
592 1013
                macro_cat(vltop, vsb, "pwd", NULL);
593 1023
        p = strrchr(fn, '/');
594 1023
        if (p != NULL) {
595 1015
                VSB_putc(vsb, '/');
596 1015
                VSB_bcat(vsb, fn, p - fn);
597 1015
        }
598 1023
        if (VSB_len(vsb) == 0)
599 0
                VSB_putc(vsb, '/');
600 1023
        AZ(VSB_finish(vsb));
601 1023
        macro_def(vltop, NULL, "testdir", "%s", VSB_data(vsb));
602 1023
        VSB_destroy(&vsb);
603
604
        /* Move into our tmpdir */
605 1023
        AZ(chdir(tmpdir));
606 1023
        macro_def(vltop, NULL, "tmpdir", "%s", tmpdir);
607 1023
        p = strrchr(tmpdir, '/');
608 1023
        AN(p);
609 1023
        p++;
610 1023
        AN(*p);
611 1023
        macro_def(vltop, NULL, "vtcid", "%s", p);
612
613
        /* Drop file to tell what was going on here */
614 1023
        f = fopen("INFO", "w");
615 1023
        AN(f);
616 1023
        fprintf(f, "Test case: %s\n", fn);
617 1023
        AZ(fclose(f));
618
619 1023
        vtc_stop = 0;
620
621 1023
        vtc_thread = pthread_self();
622 1023
        parse_string(vltop, NULL, script);
623 1023
        return (fail_out());
624
}