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
|
#include <ccan/list/list.h>
#include <ccan/tap/tap.h>
#include <ccan/list/list.c>
#include <stdarg.h>
static bool list_expect(struct list_head *h, ...)
{
va_list ap;
struct list_node *n = &h->n, *expected;
va_start(ap, h);
while ((expected = va_arg(ap, struct list_node *)) != NULL) {
n = n->next;
if (n != expected)
return false;
}
return (n->next == &h->n);
}
int main(void)
{
struct list_head h1, h2;
struct list_node n[4];
plan_tests(40);
list_head_init(&h1);
list_head_init(&h2);
/* Append an empty list to an empty list. */
list_append_list(&h1, &h2);
ok1(list_empty(&h1));
ok1(list_empty(&h2));
ok1(list_check(&h1, NULL));
ok1(list_check(&h2, NULL));
/* Prepend an empty list to an empty list. */
list_prepend_list(&h1, &h2);
ok1(list_empty(&h1));
ok1(list_empty(&h2));
ok1(list_check(&h1, NULL));
ok1(list_check(&h2, NULL));
/* Append an empty list to a non-empty list */
list_add(&h1, &n[0]);
list_append_list(&h1, &h2);
ok1(list_empty(&h2));
ok1(list_check(&h1, NULL));
ok1(list_check(&h2, NULL));
ok1(list_expect(&h1, &n[0], NULL));
/* Prepend an empty list to a non-empty list */
list_prepend_list(&h1, &h2);
ok1(list_empty(&h2));
ok1(list_check(&h1, NULL));
ok1(list_check(&h2, NULL));
ok1(list_expect(&h1, &n[0], NULL));
/* Append a non-empty list to an empty list. */
list_append_list(&h2, &h1);
ok1(list_empty(&h1));
ok1(list_check(&h1, NULL));
ok1(list_check(&h2, NULL));
ok1(list_expect(&h2, &n[0], NULL));
/* Prepend a non-empty list to an empty list. */
list_prepend_list(&h1, &h2);
ok1(list_empty(&h2));
ok1(list_check(&h1, NULL));
ok1(list_check(&h2, NULL));
ok1(list_expect(&h1, &n[0], NULL));
/* Prepend a non-empty list to non-empty list. */
list_add(&h2, &n[1]);
list_prepend_list(&h1, &h2);
ok1(list_empty(&h2));
ok1(list_check(&h1, NULL));
ok1(list_check(&h2, NULL));
ok1(list_expect(&h1, &n[1], &n[0], NULL));
/* Append a non-empty list to non-empty list. */
list_add(&h2, &n[2]);
list_append_list(&h1, &h2);
ok1(list_empty(&h2));
ok1(list_check(&h1, NULL));
ok1(list_check(&h2, NULL));
ok1(list_expect(&h1, &n[1], &n[0], &n[2], NULL));
/* Prepend a 2-entry list to a 2-entry list. */
list_del_from(&h1, &n[2]);
list_add(&h2, &n[2]);
list_add_tail(&h2, &n[3]);
list_prepend_list(&h1, &h2);
ok1(list_empty(&h2));
ok1(list_check(&h1, NULL));
ok1(list_check(&h2, NULL));
ok1(list_expect(&h1, &n[2], &n[3], &n[1], &n[0], NULL));
/* Append a 2-entry list to a 2-entry list. */
list_del_from(&h1, &n[2]);
list_del_from(&h1, &n[3]);
list_add(&h2, &n[2]);
list_add_tail(&h2, &n[3]);
list_append_list(&h1, &h2);
ok1(list_empty(&h2));
ok1(list_check(&h1, NULL));
ok1(list_check(&h2, NULL));
ok1(list_expect(&h1, &n[1], &n[0], &n[2], &n[3], NULL));
return exit_status();
}
|