1*43a90889SApple OSS Distributions #include <darwintest.h>
2*43a90889SApple OSS Distributions
3*43a90889SApple OSS Distributions #define DEVELOPMENT 0
4*43a90889SApple OSS Distributions #define DEBUG 0
5*43a90889SApple OSS Distributions #define KERNEL_PRIVATE 1
6*43a90889SApple OSS Distributions #define XNU_KERNEL_PRIVATE 1
7*43a90889SApple OSS Distributions #define KERNEL 1
8*43a90889SApple OSS Distributions #include <../osfmk/machine/trap.h>
9*43a90889SApple OSS Distributions #include <../osfmk/kern/queue.h>
10*43a90889SApple OSS Distributions
11*43a90889SApple OSS Distributions T_GLOBAL_META(
12*43a90889SApple OSS Distributions T_META_NAMESPACE("xnu.kern"),
13*43a90889SApple OSS Distributions T_META_RADAR_COMPONENT_NAME("xnu"),
14*43a90889SApple OSS Distributions T_META_RADAR_COMPONENT_VERSION("all"));
15*43a90889SApple OSS Distributions
16*43a90889SApple OSS Distributions struct qe_t2 {
17*43a90889SApple OSS Distributions int a;
18*43a90889SApple OSS Distributions queue_chain_t link;
19*43a90889SApple OSS Distributions int b;
20*43a90889SApple OSS Distributions };
21*43a90889SApple OSS Distributions
22*43a90889SApple OSS Distributions static void
check_queue(queue_t q,int * values,int count)23*43a90889SApple OSS Distributions check_queue(queue_t q, int *values, int count)
24*43a90889SApple OSS Distributions {
25*43a90889SApple OSS Distributions struct qe_t2 *e;
26*43a90889SApple OSS Distributions int i = 0;
27*43a90889SApple OSS Distributions
28*43a90889SApple OSS Distributions queue_iterate(q, e, struct qe_t2 *, link) {
29*43a90889SApple OSS Distributions T_QUIET; T_EXPECT_LT(i, count, "should have elems");
30*43a90889SApple OSS Distributions T_QUIET; T_EXPECT_EQ(values[i], e->a, "check elem");
31*43a90889SApple OSS Distributions values++;
32*43a90889SApple OSS Distributions count--;
33*43a90889SApple OSS Distributions }
34*43a90889SApple OSS Distributions T_QUIET; T_EXPECT_EQ(count, i, "queue is valid");
35*43a90889SApple OSS Distributions }
36*43a90889SApple OSS Distributions
37*43a90889SApple OSS Distributions
38*43a90889SApple OSS Distributions T_DECL(queue_type2, "test type 2 queues")
39*43a90889SApple OSS Distributions {
40*43a90889SApple OSS Distributions static queue_head_t head;
41*43a90889SApple OSS Distributions static struct qe_t2 elems[4];
42*43a90889SApple OSS Distributions struct qe_t2 *e;
43*43a90889SApple OSS Distributions
44*43a90889SApple OSS Distributions queue_init(&head);
45*43a90889SApple OSS Distributions
46*43a90889SApple OSS Distributions for (int i = 0; i < 4; i++) {
47*43a90889SApple OSS Distributions e = &elems[i];
48*43a90889SApple OSS Distributions e->a = e->b = i + 1;
49*43a90889SApple OSS Distributions queue_enter(&head, e, struct qe_t2 *, link);
50*43a90889SApple OSS Distributions check_queue(&head, (int[]){ 1, 2, 3, 4, }, i + 1);
51*43a90889SApple OSS Distributions }
52*43a90889SApple OSS Distributions T_PASS("building list (1, 2, 3, 4)");
53*43a90889SApple OSS Distributions
54*43a90889SApple OSS Distributions queue_remove_first(&head, e, struct qe_t2 *, link);
55*43a90889SApple OSS Distributions T_EXPECT_EQ(e, &elems[0], "removed elem 1");
56*43a90889SApple OSS Distributions check_queue(&head, (int[]){ 2, 3, 4, }, 3);
57*43a90889SApple OSS Distributions
58*43a90889SApple OSS Distributions queue_remove_first(&head, e, struct qe_t2 *, link);
59*43a90889SApple OSS Distributions T_EXPECT_EQ(e, &elems[1], "removed elem 2");
60*43a90889SApple OSS Distributions check_queue(&head, (int[]){ 3, 4, }, 2);
61*43a90889SApple OSS Distributions
62*43a90889SApple OSS Distributions queue_remove_last(&head, e, struct qe_t2 *, link);
63*43a90889SApple OSS Distributions T_EXPECT_EQ(e, &elems[3], "removed elem 4");
64*43a90889SApple OSS Distributions check_queue(&head, (int[]){ 3 }, 1);
65*43a90889SApple OSS Distributions
66*43a90889SApple OSS Distributions e = &elems[2];
67*43a90889SApple OSS Distributions queue_remove(&head, e, struct qe_t2 *, link);
68*43a90889SApple OSS Distributions T_EXPECT_EQ(e, &elems[2], "removed elem 3");
69*43a90889SApple OSS Distributions check_queue(&head, (int[]){ }, 0);
70*43a90889SApple OSS Distributions
71*43a90889SApple OSS Distributions queue_enter(&head, &elems[0], struct qe_t2 *, link);
72*43a90889SApple OSS Distributions check_queue(&head, (int[]){ 1, }, 1);
73*43a90889SApple OSS Distributions
74*43a90889SApple OSS Distributions queue_enter_first(&head, &elems[1], struct qe_t2 *, link);
75*43a90889SApple OSS Distributions check_queue(&head, (int[]){ 2, 1, }, 2);
76*43a90889SApple OSS Distributions
77*43a90889SApple OSS Distributions queue_enter(&head, &elems[2], struct qe_t2 *, link);
78*43a90889SApple OSS Distributions check_queue(&head, (int[]){ 2, 1, 3, }, 3);
79*43a90889SApple OSS Distributions }
80