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