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