Change the kernel dev_t, representing a pointer to a specinfo structure,
[dragonfly.git] / contrib / bind-9.2.4rc7 / lib / bind / resolv / res_findzonecut.c
1 #if !defined(lint) && !defined(SABER)
2 static const char rcsid[] = "$Id: res_findzonecut.c,v 1.2.2.5 2004/03/16 12:35:34 marka Exp $";
3 #endif /* not lint */
4
5 /*
6  * Copyright (c) 2004 by Internet Systems Consortium, Inc. ("ISC")
7  * Copyright (c) 1999 by Internet Software Consortium.
8  *
9  * Permission to use, copy, modify, and distribute this software for any
10  * purpose with or without fee is hereby granted, provided that the above
11  * copyright notice and this permission notice appear in all copies.
12  *
13  * THE SOFTWARE IS PROVIDED "AS IS" AND ISC DISCLAIMS ALL WARRANTIES
14  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
15  * MERCHANTABILITY AND FITNESS.  IN NO EVENT SHALL ISC BE LIABLE FOR
16  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
17  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
18  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT
19  * OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
20  */
21
22 /* Import. */
23
24 #include "port_before.h"
25
26 #include <sys/param.h>
27 #include <sys/socket.h>
28 #include <sys/time.h>
29
30 #include <netinet/in.h>
31 #include <arpa/inet.h>
32 #include <arpa/nameser.h>
33
34 #include <errno.h>
35 #include <limits.h>
36 #include <netdb.h>
37 #include <stdarg.h>
38 #include <stdio.h>
39 #include <stdlib.h>
40 #include <string.h>
41
42 #include <isc/list.h>
43
44 #include "port_after.h"
45
46 #include <resolv.h>
47
48 /* Data structures. */
49
50 typedef struct rr_a {
51         LINK(struct rr_a)       link;
52         union res_sockaddr_union addr;
53 } rr_a;
54 typedef LIST(rr_a) rrset_a;
55
56 typedef struct rr_ns {
57         LINK(struct rr_ns)      link;
58         const char *            name;
59         unsigned int            flags;
60         rrset_a                 addrs;
61 } rr_ns;
62 typedef LIST(rr_ns) rrset_ns;
63
64 #define RR_NS_HAVE_V4           0x01
65 #define RR_NS_HAVE_V6           0x02
66
67 /* Forward. */
68
69 static int      satisfy(res_state, const char *, rrset_ns *,
70                         union res_sockaddr_union *, int);
71 static int      add_addrs(res_state, rr_ns *,
72                           union res_sockaddr_union *, int);
73 static int      get_soa(res_state, const char *, ns_class, int,
74                         char *, size_t, char *, size_t,
75                         rrset_ns *);
76 static int      get_ns(res_state, const char *, ns_class, int, rrset_ns *);
77 static int      get_glue(res_state, ns_class, int, rrset_ns *);
78 static int      save_ns(res_state, ns_msg *, ns_sect,
79                         const char *, ns_class, int, rrset_ns *);
80 static int      save_a(res_state, ns_msg *, ns_sect,
81                        const char *, ns_class, int, rr_ns *);
82 static void     free_nsrrset(rrset_ns *);
83 static void     free_nsrr(rrset_ns *, rr_ns *);
84 static rr_ns *  find_ns(rrset_ns *, const char *);
85 static int      do_query(res_state, const char *, ns_class, ns_type,
86                          u_char *, ns_msg *);
87 static void     res_dprintf(const char *, ...) ISC_FORMAT_PRINTF(1, 2);
88
89 /* Macros. */
90
91 #define DPRINTF(x) do {\
92                 int save_errno = errno; \
93                 if ((statp->options & RES_DEBUG) != 0U) res_dprintf x; \
94                 errno = save_errno; \
95         } while (0)
96
97 /* Public. */
98
99 /*
100  * int
101  * res_findzonecut(res, dname, class, zname, zsize, addrs, naddrs)
102  *      find enclosing zone for a <dname,class>, and some server addresses
103  * parameters:
104  *      res - resolver context to work within (is modified)
105  *      dname - domain name whose enclosing zone is desired
106  *      class - class of dname (and its enclosing zone)
107  *      zname - found zone name
108  *      zsize - allocated size of zname
109  *      addrs - found server addresses
110  *      naddrs - max number of addrs
111  * return values:
112  *      < 0 - an error occurred (check errno)
113  *      = 0 - zname is now valid, but addrs[] wasn't changed
114  *      > 0 - zname is now valid, and return value is number of addrs[] found
115  * notes:
116  *      this function calls res_nsend() which means it depends on correctly
117  *      functioning recursive nameservers (usually defined in /etc/resolv.conf
118  *      or its local equivilent).
119  *
120  *      we start by asking for an SOA<dname,class>.  if we get one as an
121  *      answer, that just means <dname,class> is a zone top, which is fine.
122  *      more than likely we'll be told to go pound sand, in the form of a
123  *      negative answer.
124  *
125  *      note that we are not prepared to deal with referrals since that would
126  *      only come from authority servers and our correctly functioning local
127  *      recursive server would have followed the referral and got us something
128  *      more definite.
129  *
130  *      if the authority section contains an SOA, this SOA should also be the
131  *      closest enclosing zone, since any intermediary zone cuts would've been
132  *      returned as referrals and dealt with by our correctly functioning local
133  *      recursive name server.  but an SOA in the authority section should NOT
134  *      match our dname (since that would have been returned in the answer
135  *      section).  an authority section SOA has to be "above" our dname.
136  *
137  *      however, since authority section SOA's were once optional, it's
138  *      possible that we'll have to go hunting for the enclosing SOA by
139  *      ripping labels off the front of our dname -- this is known as "doing
140  *      it the hard way."
141  *
142  *      ultimately we want some server addresses, which are ideally the ones
143  *      pertaining to the SOA.MNAME, but only if there is a matching NS RR.
144  *      so the second phase (after we find an SOA) is to go looking for the
145  *      NS RRset for that SOA's zone.
146  *
147  *      no answer section processed by this code is allowed to contain CNAME
148  *      or DNAME RR's.  for the SOA query this means we strip a label and
149  *      keep going.  for the NS and A queries this means we just give up.
150  */
151
152 int
153 res_findzonecut(res_state statp, const char *dname, ns_class class, int opts,
154                 char *zname, size_t zsize, struct in_addr *addrs, int naddrs)
155 {
156         int result, i;
157         union res_sockaddr_union *u;
158
159         
160         opts |= RES_IPV4ONLY;
161         opts &= ~RES_IPV6ONLY;
162
163         u = calloc(naddrs, sizeof(*u));
164         if (u == NULL)
165                 return(-1);
166
167         result = res_findzonecut2(statp, dname, class, opts, zname, zsize,
168                                   u, naddrs);
169
170         for (i = 0; i < result; i++) {
171                 addrs[i] = u[i].sin.sin_addr;
172         }
173         free(u);
174         return (result);
175 }
176
177 int
178 res_findzonecut2(res_state statp, const char *dname, ns_class class, int opts,
179                  char *zname, size_t zsize, union res_sockaddr_union *addrs,
180                  int naddrs)
181 {
182         char mname[NS_MAXDNAME];
183         u_long save_pfcode;
184         rrset_ns nsrrs;
185         int n;
186
187         DPRINTF(("START dname='%s' class=%s, zsize=%ld, naddrs=%d",
188                  dname, p_class(class), (long)zsize, naddrs));
189         save_pfcode = statp->pfcode;
190         statp->pfcode |= RES_PRF_HEAD2 | RES_PRF_HEAD1 | RES_PRF_HEADX |
191                          RES_PRF_QUES | RES_PRF_ANS |
192                          RES_PRF_AUTH | RES_PRF_ADD;
193         INIT_LIST(nsrrs);
194
195         DPRINTF(("get the soa, and see if it has enough glue"));
196         if ((n = get_soa(statp, dname, class, opts, zname, zsize,
197                          mname, sizeof mname, &nsrrs)) < 0 ||
198             ((opts & RES_EXHAUSTIVE) == 0 &&
199              (n = satisfy(statp, mname, &nsrrs, addrs, naddrs)) > 0))
200                 goto done;
201
202         DPRINTF(("get the ns rrset and see if it has enough glue"));
203         if ((n = get_ns(statp, zname, class, opts, &nsrrs)) < 0 ||
204             ((opts & RES_EXHAUSTIVE) == 0 &&
205              (n = satisfy(statp, mname, &nsrrs, addrs, naddrs)) > 0))
206                 goto done;
207
208         DPRINTF(("get the missing glue and see if it's finally enough"));
209         if ((n = get_glue(statp, class, opts, &nsrrs)) >= 0)
210                 n = satisfy(statp, mname, &nsrrs, addrs, naddrs);
211
212  done:
213         DPRINTF(("FINISH n=%d (%s)", n, (n < 0) ? strerror(errno) : "OK"));
214         free_nsrrset(&nsrrs);
215         statp->pfcode = save_pfcode;
216         return (n);
217 }
218
219 /* Private. */
220
221 static int
222 satisfy(res_state statp, const char *mname, rrset_ns *nsrrsp,
223         union res_sockaddr_union *addrs, int naddrs)
224 {
225         rr_ns *nsrr;
226         int n, x;
227
228         n = 0;
229         nsrr = find_ns(nsrrsp, mname);
230         if (nsrr != NULL) {
231                 x = add_addrs(statp, nsrr, addrs, naddrs);
232                 addrs += x;
233                 naddrs -= x;
234                 n += x;
235         }
236         for (nsrr = HEAD(*nsrrsp);
237              nsrr != NULL && naddrs > 0;
238              nsrr = NEXT(nsrr, link))
239                 if (ns_samename(nsrr->name, mname) != 1) {
240                         x = add_addrs(statp, nsrr, addrs, naddrs);
241                         addrs += x;
242                         naddrs -= x;
243                         n += x;
244                 }
245         DPRINTF(("satisfy(%s): %d", mname, n));
246         return (n);
247 }
248
249 static int
250 add_addrs(res_state statp, rr_ns *nsrr,
251           union res_sockaddr_union *addrs, int naddrs)
252 {
253         rr_a *arr;
254         int n = 0;
255
256         for (arr = HEAD(nsrr->addrs); arr != NULL; arr = NEXT(arr, link)) {
257                 if (naddrs <= 0)
258                         return (0);
259                 *addrs++ = arr->addr;
260                 naddrs--;
261                 n++;
262         }
263         DPRINTF(("add_addrs: %d", n));
264         return (n);
265 }
266
267 static int
268 get_soa(res_state statp, const char *dname, ns_class class, int opts,
269         char *zname, size_t zsize, char *mname, size_t msize,
270         rrset_ns *nsrrsp)
271 {
272         char tname[NS_MAXDNAME];
273         u_char *resp = NULL;
274         int n, i, ancount, nscount;
275         ns_sect sect;
276         ns_msg msg;
277         u_int rcode;
278
279         /*
280          * Find closest enclosing SOA, even if it's for the root zone.
281          */
282
283         /* First canonicalize dname (exactly one unescaped trailing "."). */
284         if (ns_makecanon(dname, tname, sizeof tname) < 0)
285                 goto cleanup;
286         dname = tname;
287
288         resp = malloc(NS_MAXMSG);
289         if (resp == NULL)
290                 goto cleanup;
291
292         /* Now grovel the subdomains, hunting for an SOA answer or auth. */
293         for (;;) {
294                 /* Leading or inter-label '.' are skipped here. */
295                 while (*dname == '.')
296                         dname++;
297
298                 /* Is there an SOA? */
299                 n = do_query(statp, dname, class, ns_t_soa, resp, &msg);
300                 if (n < 0) {
301                         DPRINTF(("get_soa: do_query('%s', %s) failed (%d)",
302                                  dname, p_class(class), n));
303                         goto cleanup;
304                 }
305                 if (n > 0) {
306                         DPRINTF(("get_soa: CNAME or DNAME found"));
307                         sect = ns_s_max, n = 0;
308                 } else {
309                         rcode = ns_msg_getflag(msg, ns_f_rcode);
310                         ancount = ns_msg_count(msg, ns_s_an);
311                         nscount = ns_msg_count(msg, ns_s_ns);
312                         if (ancount > 0 && rcode == ns_r_noerror)
313                                 sect = ns_s_an, n = ancount;
314                         else if (nscount > 0)
315                                 sect = ns_s_ns, n = nscount;
316                         else
317                                 sect = ns_s_max, n = 0;
318                 }
319                 for (i = 0; i < n; i++) {
320                         const char *t;
321                         const u_char *rdata;
322                         int rdlen;
323                         ns_rr rr;
324
325                         if (ns_parserr(&msg, sect, i, &rr) < 0) {
326                                 DPRINTF(("get_soa: ns_parserr(%s, %d) failed",
327                                          p_section(sect, ns_o_query), i));
328                                 goto cleanup;
329                         }
330                         if (ns_rr_type(rr) == ns_t_cname ||
331                             ns_rr_type(rr) == ns_t_dname)
332                                 break;
333                         if (ns_rr_type(rr) != ns_t_soa ||
334                             ns_rr_class(rr) != class)
335                                 continue;
336                         t = ns_rr_name(rr);
337                         switch (sect) {
338                         case ns_s_an:
339                                 if (ns_samedomain(dname, t) == 0) {
340                                         DPRINTF(
341                                     ("get_soa: ns_samedomain('%s', '%s') == 0",
342                                                 dname, t)
343                                                 );
344                                         errno = EPROTOTYPE;
345                                         goto cleanup;
346                                 }
347                                 break;
348                         case ns_s_ns:
349                                 if (ns_samename(dname, t) == 1 ||
350                                     ns_samedomain(dname, t) == 0) {
351                                         DPRINTF(
352                        ("get_soa: ns_samename() || !ns_samedomain('%s', '%s')",
353                                                 dname, t)
354                                                 );
355                                         errno = EPROTOTYPE;
356                                         goto cleanup;
357                                 }
358                                 break;
359                         default:
360                                 abort();
361                         }
362                         if (strlen(t) + 1 > zsize) {
363                                 DPRINTF(("get_soa: zname(%d) too small (%d)",
364                                          zsize, strlen(t) + 1));
365                                 errno = EMSGSIZE;
366                                 goto cleanup;
367                         }
368                         strcpy(zname, t);
369                         rdata = ns_rr_rdata(rr);
370                         rdlen = ns_rr_rdlen(rr);
371                         if (ns_name_uncompress(resp, ns_msg_end(msg), rdata,
372                                                mname, msize) < 0) {
373                                 DPRINTF(("get_soa: ns_name_uncompress failed")
374                                         );
375                                 goto cleanup;
376                         }
377                         if (save_ns(statp, &msg, ns_s_ns,
378                                     zname, class, opts, nsrrsp) < 0) {
379                                 DPRINTF(("get_soa: save_ns failed"));
380                                 goto cleanup;
381                         }
382                         free(resp);
383                         return (0);
384                 }
385
386                 /* If we're out of labels, then not even "." has an SOA! */
387                 if (*dname == '\0')
388                         break;
389
390                 /* Find label-terminating "."; top of loop will skip it. */
391                 while (*dname != '.') {
392                         if (*dname == '\\')
393                                 if (*++dname == '\0') {
394                                         errno = EMSGSIZE;
395                                         goto cleanup;
396                                 }
397                         dname++;
398                 }
399         }
400         DPRINTF(("get_soa: out of labels"));
401         errno = EDESTADDRREQ;
402  cleanup:
403         if (resp != NULL)
404                 free(resp);
405         return (-1);
406 }
407
408 static int
409 get_ns(res_state statp, const char *zname, ns_class class, int opts,
410       rrset_ns *nsrrsp)
411 {
412         u_char *resp;
413         ns_msg msg;
414         int n;
415
416         resp = malloc(NS_MAXMSG);
417         if (resp == NULL)
418                 return (-1);
419
420         /* Go and get the NS RRs for this zone. */
421         n = do_query(statp, zname, class, ns_t_ns, resp, &msg);
422         if (n != 0) {
423                 DPRINTF(("get_ns: do_query('%s', %s) failed (%d)",
424                          zname, p_class(class), n));
425                 free(resp);
426                 return (-1);
427         }
428
429         /* Remember the NS RRs and associated A RRs that came back. */
430         if (save_ns(statp, &msg, ns_s_an, zname, class, opts, nsrrsp) < 0) {
431                 DPRINTF(("get_ns save_ns('%s', %s) failed",
432                          zname, p_class(class)));
433                 free(resp);
434                 return (-1);
435         }
436
437         free(resp);
438         return (0);
439 }
440
441 static int
442 get_glue(res_state statp, ns_class class, int opts, rrset_ns *nsrrsp) {
443         rr_ns *nsrr, *nsrr_n;
444         u_char *resp;
445
446         resp = malloc(NS_MAXMSG);
447         if (resp == NULL)
448                 return(-1);
449
450         /* Go and get the A RRs for each empty NS RR on our list. */
451         for (nsrr = HEAD(*nsrrsp); nsrr != NULL; nsrr = nsrr_n) {
452                 ns_msg msg;
453                 int n;
454
455                 nsrr_n = NEXT(nsrr, link);
456
457                 if ((nsrr->flags & RR_NS_HAVE_V4) == 0) {
458                         n = do_query(statp, nsrr->name, class, ns_t_a,
459                                      resp, &msg);
460                         if (n < 0) {
461                                 DPRINTF(
462                                        ("get_glue: do_query('%s', %s') failed",
463                                         nsrr->name, p_class(class)));
464                                 goto cleanup;
465                         }
466                         if (n > 0) {
467                                 DPRINTF((
468                         "get_glue: do_query('%s', %s') CNAME or DNAME found",
469                                          nsrr->name, p_class(class)));
470                         }
471                         if (save_a(statp, &msg, ns_s_an, nsrr->name, class,
472                                    opts, nsrr) < 0) {
473                                 DPRINTF(("get_glue: save_r('%s', %s) failed",
474                                          nsrr->name, p_class(class)));
475                                 goto cleanup;
476                         }
477                 }
478
479                 if ((nsrr->flags & RR_NS_HAVE_V6) == 0) {
480                         n = do_query(statp, nsrr->name, class, ns_t_aaaa,
481                                      resp, &msg);
482                         if (n < 0) {
483                                 DPRINTF(
484                                        ("get_glue: do_query('%s', %s') failed",
485                                         nsrr->name, p_class(class)));
486                                 goto cleanup;
487                         }
488                         if (n > 0) {
489                                 DPRINTF((
490                         "get_glue: do_query('%s', %s') CNAME or DNAME found",
491                                          nsrr->name, p_class(class)));
492                         }
493                         if (save_a(statp, &msg, ns_s_an, nsrr->name, class,
494                                    opts, nsrr) < 0) {
495                                 DPRINTF(("get_glue: save_r('%s', %s) failed",
496                                          nsrr->name, p_class(class)));
497                                 goto cleanup;
498                         }
499                 }
500
501                 /* If it's still empty, it's just chaff. */
502                 if (EMPTY(nsrr->addrs)) {
503                         DPRINTF(("get_glue: removing empty '%s' NS",
504                                  nsrr->name));
505                         free_nsrr(nsrrsp, nsrr);
506                 }
507         }
508         free(resp);
509         return (0);
510
511  cleanup:
512         free(resp);
513         return (-1);
514 }
515
516 static int
517 save_ns(res_state statp, ns_msg *msg, ns_sect sect,
518         const char *owner, ns_class class, int opts,
519         rrset_ns *nsrrsp)
520 {
521         int i;
522
523         for (i = 0; i < ns_msg_count(*msg, sect); i++) {
524                 char tname[MAXDNAME];
525                 const u_char *rdata;
526                 rr_ns *nsrr;
527                 ns_rr rr;
528                 int rdlen;
529
530                 if (ns_parserr(msg, sect, i, &rr) < 0) {
531                         DPRINTF(("save_ns: ns_parserr(%s, %d) failed",
532                                  p_section(sect, ns_o_query), i));
533                         return (-1);
534                 }
535                 if (ns_rr_type(rr) != ns_t_ns ||
536                     ns_rr_class(rr) != class ||
537                     ns_samename(ns_rr_name(rr), owner) != 1)
538                         continue;
539                 nsrr = find_ns(nsrrsp, ns_rr_name(rr));
540                 if (nsrr == NULL) {
541                         nsrr = malloc(sizeof *nsrr);
542                         if (nsrr == NULL) {
543                                 DPRINTF(("save_ns: malloc failed"));
544                                 return (-1);
545                         }
546                         rdata = ns_rr_rdata(rr);
547                         rdlen = ns_rr_rdlen(rr);
548                         if (ns_name_uncompress(ns_msg_base(*msg),
549                                                ns_msg_end(*msg), rdata,
550                                                tname, sizeof tname) < 0) {
551                                 DPRINTF(("save_ns: ns_name_uncompress failed")
552                                         );
553                                 free(nsrr);
554                                 return (-1);
555                         }
556                         nsrr->name = strdup(tname);
557                         if (nsrr->name == NULL) {
558                                 DPRINTF(("save_ns: strdup failed"));
559                                 free(nsrr);
560                                 return (-1);
561                         }
562                         INIT_LINK(nsrr, link);
563                         INIT_LIST(nsrr->addrs);
564                         nsrr->flags = 0;
565                         APPEND(*nsrrsp, nsrr, link);
566                 }
567                 if (save_a(statp, msg, ns_s_ar,
568                            nsrr->name, class, opts, nsrr) < 0) {
569                         DPRINTF(("save_ns: save_r('%s', %s) failed",
570                                  nsrr->name, p_class(class)));
571                         return (-1);
572                 }
573         }
574         return (0);
575 }
576
577 static int
578 save_a(res_state statp, ns_msg *msg, ns_sect sect,
579        const char *owner, ns_class class, int opts,
580        rr_ns *nsrr)
581 {
582         int i;
583
584         for (i = 0; i < ns_msg_count(*msg, sect); i++) {
585                 ns_rr rr;
586                 rr_a *arr;
587
588                 if (ns_parserr(msg, sect, i, &rr) < 0) {
589                         DPRINTF(("save_a: ns_parserr(%s, %d) failed",
590                                  p_section(sect, ns_o_query), i));
591                         return (-1);
592                 }
593                 if ((ns_rr_type(rr) != ns_t_a &&
594                      ns_rr_type(rr) != ns_t_aaaa) ||
595                     ns_rr_class(rr) != class ||
596                     ns_samename(ns_rr_name(rr), owner) != 1 ||
597                     ns_rr_rdlen(rr) != NS_INADDRSZ)
598                         continue;
599                 if ((opts & RES_IPV6ONLY) != 0 && ns_rr_type(rr) != ns_t_aaaa)
600                         continue;
601                 if ((opts & RES_IPV4ONLY) != 0 && ns_rr_type(rr) != ns_t_a)
602                         continue;
603                 arr = malloc(sizeof *arr);
604                 if (arr == NULL) {
605                         DPRINTF(("save_a: malloc failed"));
606                         return (-1);
607                 }
608                 INIT_LINK(arr, link);
609                 memset(&arr->addr, 0, sizeof(arr->addr));
610                 switch (ns_rr_type(rr)) {
611                 case ns_t_a:
612                         arr->addr.sin.sin_family = AF_INET;
613 #ifdef HAVE_SA_LEN
614                         arr->addr.sin.sin_len = sizeof(arr->addr.sin);
615 #endif
616                         memcpy(&arr->addr.sin.sin_addr, ns_rr_rdata(rr),
617                                NS_INADDRSZ);
618                         arr->addr.sin.sin_port = htons(NAMESERVER_PORT);
619                         nsrr->flags |= RR_NS_HAVE_V4;
620                         break;
621                 case ns_t_aaaa:
622                         arr->addr.sin6.sin6_family = AF_INET6;
623 #ifdef HAVE_SA_LEN
624                         arr->addr.sin6.sin6_len = sizeof(arr->addr.sin6);
625 #endif
626                         memcpy(&arr->addr.sin6.sin6_addr, ns_rr_rdata(rr), 16);
627                         arr->addr.sin.sin_port = htons(NAMESERVER_PORT);
628                         nsrr->flags |= RR_NS_HAVE_V6;
629                         break;
630                 default:
631                         abort();
632                 }
633                 APPEND(nsrr->addrs, arr, link);
634         }
635         return (0);
636 }
637
638 static void
639 free_nsrrset(rrset_ns *nsrrsp) {
640         rr_ns *nsrr;
641
642         while ((nsrr = HEAD(*nsrrsp)) != NULL)
643                 free_nsrr(nsrrsp, nsrr);
644 }
645
646 static void
647 free_nsrr(rrset_ns *nsrrsp, rr_ns *nsrr) {
648         rr_a *arr;
649         char *tmp;
650
651         while ((arr = HEAD(nsrr->addrs)) != NULL) {
652                 UNLINK(nsrr->addrs, arr, link);
653                 free(arr);
654         }
655         DE_CONST(nsrr->name, tmp);
656         free(tmp);
657         UNLINK(*nsrrsp, nsrr, link);
658         free(nsrr);
659 }
660
661 static rr_ns *
662 find_ns(rrset_ns *nsrrsp, const char *dname) {
663         rr_ns *nsrr;
664
665         for (nsrr = HEAD(*nsrrsp); nsrr != NULL; nsrr = NEXT(nsrr, link))
666                 if (ns_samename(nsrr->name, dname) == 1)
667                         return (nsrr);
668         return (NULL);
669 }
670
671 static int
672 do_query(res_state statp, const char *dname, ns_class class, ns_type qtype,
673          u_char *resp, ns_msg *msg)
674 {
675         u_char req[NS_PACKETSZ];
676         int i, n;
677
678         n = res_nmkquery(statp, ns_o_query, dname, class, qtype,
679                          NULL, 0, NULL, req, NS_PACKETSZ);
680         if (n < 0) {
681                 DPRINTF(("do_query: res_nmkquery failed"));
682                 return (-1);
683         }
684         n = res_nsend(statp, req, n, resp, NS_MAXMSG);
685         if (n < 0) {
686                 DPRINTF(("do_query: res_nsend failed"));
687                 return (-1);
688         }
689         if (n == 0) {
690                 DPRINTF(("do_query: res_nsend returned 0"));
691                 errno = EMSGSIZE;
692                 return (-1);
693         }
694         if (ns_initparse(resp, n, msg) < 0) {
695                 DPRINTF(("do_query: ns_initparse failed"));
696                 return (-1);
697         }
698         n = 0;
699         for (i = 0; i < ns_msg_count(*msg, ns_s_an); i++) {
700                 ns_rr rr;
701
702                 if (ns_parserr(msg, ns_s_an, i, &rr) < 0) {
703                         DPRINTF(("do_query: ns_parserr failed"));
704                         return (-1);
705                 }
706                 n += (ns_rr_class(rr) == class &&
707                       (ns_rr_type(rr) == ns_t_cname ||
708                        ns_rr_type(rr) == ns_t_dname));
709         }
710         return (n);
711 }
712
713 static void
714 res_dprintf(const char *fmt, ...) {
715         va_list ap;
716
717         va_start(ap, fmt);
718         fputs(";; res_findzonecut: ", stderr);
719         vfprintf(stderr, fmt, ap);
720         fputc('\n', stderr);
721         va_end(ap);
722 }