6 * This file is part of adns, which is
7 * Copyright (C) 1997-2000,2003,2006 Ian Jackson
8 * Copyright (C) 1999-2000,2003,2006 Tony Finch
9 * Copyright (C) 1991 Massachusetts Institute of Technology
10 * (See the file INSTALL for full details.)
12 * This program is free software; you can redistribute it and/or modify
13 * it under the terms of the GNU General Public License as published by
14 * the Free Software Foundation; either version 2, or (at your option)
17 * This program is distributed in the hope that it will be useful,
18 * but WITHOUT ANY WARRANTY; without even the implied warranty of
19 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
20 * GNU General Public License for more details.
22 * You should have received a copy of the GNU General Public License
23 * along with this program; if not, write to the Free Software Foundation,
24 * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
29 void adns_checkconsistency(adns_state ads
, adns_query qu
) {
30 adns__consistency(ads
,qu
,cc_user
);
33 #define DLIST_CHECK(list, nodevar, part, body) \
35 assert(! (list).head->part back); \
36 for ((nodevar)= (list).head; \
38 (nodevar)= (nodevar)->part next) { \
39 assert((nodevar)->part next \
40 ? (nodevar) == (nodevar)->part next->part back \
41 : (nodevar) == (list).tail); \
46 #define DLIST_ASSERTON(node, nodevar, list, part) \
48 for ((nodevar)= (list).head; \
49 (nodevar) != (node); \
50 (nodevar)= (nodevar)->part next) { \
55 static void checkc_query_alloc(adns_state ads
, adns_query qu
) {
58 DLIST_CHECK(qu
->allocations
, an
, , {
62 static void checkc_query(adns_state ads
, adns_query qu
) {
65 assert(qu
->udpnextserver
< ads
->nservers
);
66 assert(!(qu
->udpsent
& (~0UL << ads
->nservers
)));
67 assert(qu
->search_pos
<= ads
->nsearchlist
);
68 if (qu
->parent
) DLIST_ASSERTON(qu
, child
, qu
->parent
->children
, siblings
.);
71 static void checkc_notcpbuf(adns_state ads
) {
72 assert(!ads
->tcpsend
.used
);
73 assert(!ads
->tcprecv
.used
);
74 assert(!ads
->tcprecv_skip
);
77 static void checkc_global(adns_state ads
) {
80 assert(ads
->udpsocket
>= 0);
82 for (i
=0; i
<ads
->nsortlist
; i
++)
83 assert(!(ads
->sortlist
[i
].base
.s_addr
& ~ads
->sortlist
[i
].mask
.s_addr
));
85 assert(ads
->tcpserver
>= 0 && ads
->tcpserver
< ads
->nservers
);
87 switch (ads
->tcpstate
) {
88 case server_connecting
:
89 assert(ads
->tcpsocket
>= 0);
92 case server_disconnected
:
94 assert(ads
->tcpsocket
== -1);
98 assert(ads
->tcpsocket
>= 0);
99 assert(ads
->tcprecv_skip
<= ads
->tcprecv
.used
);
102 assert(!"ads->tcpstate value");
105 assert(ads
->searchlist
|| !ads
->nsearchlist
);
108 static void checkc_queue_udpw(adns_state ads
) {
111 DLIST_CHECK(ads
->udpw
, qu
, , {
112 assert(qu
->state
==query_tosend
);
113 assert(qu
->retries
<= UDPMAXRETRIES
);
115 assert(!qu
->children
.head
&& !qu
->children
.tail
);
116 checkc_query(ads
,qu
);
117 checkc_query_alloc(ads
,qu
);
121 static void checkc_queue_tcpw(adns_state ads
) {
124 DLIST_CHECK(ads
->tcpw
, qu
, , {
125 assert(qu
->state
==query_tcpw
);
126 assert(!qu
->children
.head
&& !qu
->children
.tail
);
127 assert(qu
->retries
<= ads
->nservers
+1);
128 checkc_query(ads
,qu
);
129 checkc_query_alloc(ads
,qu
);
133 static void checkc_queue_childw(adns_state ads
) {
134 adns_query parent
, child
;
136 DLIST_CHECK(ads
->childw
, parent
, , {
137 assert(parent
->state
== query_childw
);
138 assert(parent
->children
.head
);
139 DLIST_CHECK(parent
->children
, child
, siblings
., {
140 assert(child
->parent
== parent
);
141 assert(child
->state
!= query_done
);
143 checkc_query(ads
,parent
);
144 checkc_query_alloc(ads
,parent
);
148 static void checkc_queue_output(adns_state ads
) {
151 DLIST_CHECK(ads
->output
, qu
, , {
152 assert(qu
->state
== query_done
);
153 assert(!qu
->children
.head
&& !qu
->children
.tail
);
155 assert(!qu
->allocations
.head
&& !qu
->allocations
.tail
);
156 checkc_query(ads
,qu
);
160 void adns__consistency(adns_state ads
, adns_query qu
, consistency_checks cc
) {
167 if (!(ads
->iflags
& adns_if_checkc_entex
)) return;
170 if ((ads
->iflags
& adns_if_checkc_freq
) != adns_if_checkc_freq
) return;
177 checkc_queue_udpw(ads
);
178 checkc_queue_tcpw(ads
);
179 checkc_queue_childw(ads
);
180 checkc_queue_output(ads
);
185 DLIST_ASSERTON(qu
, search
, ads
->udpw
, );
188 DLIST_ASSERTON(qu
, search
, ads
->tcpw
, );
191 DLIST_ASSERTON(qu
, search
, ads
->childw
, );
194 DLIST_ASSERTON(qu
, search
, ads
->output
, );
197 assert(!"specific query state");