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