Revert "Optimize 32bit memset/memcpy with SSE2/SSSE3."
[glibc.git] / resolv / res_query.c
blob5ff352e2fc6056bad92238df1fb0c826f48a2f51
1 /*
2 * Copyright (c) 1988, 1993
3 * The Regents of the University of California. All rights reserved.
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
7 * are met:
8 * 1. Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer.
10 * 2. Redistributions in binary form must reproduce the above copyright
11 * notice, this list of conditions and the following disclaimer in the
12 * documentation and/or other materials provided with the distribution.
13 * 4. Neither the name of the University nor the names of its contributors
14 * may be used to endorse or promote products derived from this software
15 * without specific prior written permission.
17 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
18 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
21 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
22 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
23 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
24 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
25 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
26 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
27 * SUCH DAMAGE.
31 * Portions Copyright (c) 1993 by Digital Equipment Corporation.
33 * Permission to use, copy, modify, and distribute this software for any
34 * purpose with or without fee is hereby granted, provided that the above
35 * copyright notice and this permission notice appear in all copies, and that
36 * the name of Digital Equipment Corporation not be used in advertising or
37 * publicity pertaining to distribution of the document or software without
38 * specific, written prior permission.
40 * THE SOFTWARE IS PROVIDED "AS IS" AND DIGITAL EQUIPMENT CORP. DISCLAIMS ALL
41 * WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES
42 * OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL DIGITAL EQUIPMENT
43 * CORPORATION BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL
44 * DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR
45 * PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS
46 * ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
47 * SOFTWARE.
51 * Portions Copyright (c) 1996-1999 by Internet Software Consortium.
53 * Permission to use, copy, modify, and distribute this software for any
54 * purpose with or without fee is hereby granted, provided that the above
55 * copyright notice and this permission notice appear in all copies.
57 * THE SOFTWARE IS PROVIDED "AS IS" AND INTERNET SOFTWARE CONSORTIUM DISCLAIMS
58 * ALL WARRANTIES WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES
59 * OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL INTERNET SOFTWARE
60 * CONSORTIUM BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL
61 * DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR
62 * PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS
63 * ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
64 * SOFTWARE.
67 #if defined(LIBC_SCCS) && !defined(lint)
68 static const char sccsid[] = "@(#)res_query.c 8.1 (Berkeley) 6/4/93";
69 static const char rcsid[] = "$BINDId: res_query.c,v 8.20 2000/02/29 05:39:12 vixie Exp $";
70 #endif /* LIBC_SCCS and not lint */
72 #include <assert.h>
73 #include <sys/types.h>
74 #include <sys/param.h>
75 #include <netinet/in.h>
76 #include <arpa/inet.h>
77 #include <arpa/nameser.h>
78 #include <ctype.h>
79 #include <errno.h>
80 #include <netdb.h>
81 #include <resolv.h>
82 #include <stdio.h>
83 #include <stdlib.h>
84 #include <string.h>
86 /* Options. Leave them on. */
87 /* #undef DEBUG */
89 #if PACKETSZ > 65536
90 #define MAXPACKET PACKETSZ
91 #else
92 #define MAXPACKET 65536
93 #endif
95 #define QUERYSIZE (HFIXEDSZ + QFIXEDSZ + MAXCDNAME + 1)
97 static int
98 __libc_res_nquerydomain(res_state statp, const char *name, const char *domain,
99 int class, int type, u_char *answer, int anslen,
100 u_char **answerp, u_char **answerp2, int *nanswerp2,
101 int *resplen2);
104 * Formulate a normal query, send, and await answer.
105 * Returned answer is placed in supplied buffer "answer".
106 * Perform preliminary check of answer, returning success only
107 * if no error is indicated and the answer count is nonzero.
108 * Return the size of the response on success, -1 on error.
109 * Error number is left in H_ERRNO.
111 * Caller must parse answer and determine whether it answers the question.
114 __libc_res_nquery(res_state statp,
115 const char *name, /* domain name */
116 int class, int type, /* class and type of query */
117 u_char *answer, /* buffer to put answer */
118 int anslen, /* size of answer buffer */
119 u_char **answerp, /* if buffer needs to be enlarged */
120 u_char **answerp2,
121 int *nanswerp2,
122 int *resplen2)
124 HEADER *hp = (HEADER *) answer;
125 int n, use_malloc = 0;
126 u_int oflags = statp->_flags;
128 size_t bufsize = (type == T_UNSPEC ? 2 : 1) * QUERYSIZE;
129 u_char *buf = alloca (bufsize);
130 u_char *query1 = buf;
131 int nquery1 = -1;
132 u_char *query2 = NULL;
133 int nquery2 = 0;
135 again:
136 hp->rcode = NOERROR; /* default */
138 #ifdef DEBUG
139 if (statp->options & RES_DEBUG)
140 printf(";; res_query(%s, %d, %d)\n", name, class, type);
141 #endif
143 if (type == T_UNSPEC)
145 n = res_nmkquery(statp, QUERY, name, class, T_A, NULL, 0, NULL,
146 query1, bufsize);
147 if (n > 0)
149 if ((oflags & RES_F_EDNS0ERR) == 0
150 && (statp->options & (RES_USE_EDNS0|RES_USE_DNSSEC)) != 0)
152 n = __res_nopt(statp, n, query1, bufsize, anslen / 2);
153 if (n < 0)
154 goto unspec_nomem;
157 nquery1 = n;
158 /* Align the buffer. */
159 int npad = ((nquery1 + __alignof__ (HEADER) - 1)
160 & ~(__alignof__ (HEADER) - 1)) - nquery1;
161 if (n > bufsize - npad)
163 n = -1;
164 goto unspec_nomem;
166 int nused = n + npad;
167 query2 = buf + nused;
168 n = res_nmkquery(statp, QUERY, name, class, T_AAAA, NULL, 0,
169 NULL, query2, bufsize - nused);
170 if (n > 0
171 && (oflags & RES_F_EDNS0ERR) == 0
172 && (statp->options & (RES_USE_EDNS0|RES_USE_DNSSEC)) != 0)
173 n = __res_nopt(statp, n, query2, bufsize - nused - n,
174 anslen / 2);
175 nquery2 = n;
178 unspec_nomem:;
180 else
182 n = res_nmkquery(statp, QUERY, name, class, type, NULL, 0, NULL,
183 query1, bufsize);
185 if (n > 0
186 && (oflags & RES_F_EDNS0ERR) == 0
187 && (statp->options & (RES_USE_EDNS0|RES_USE_DNSSEC)) != 0)
188 n = __res_nopt(statp, n, query1, bufsize, anslen);
190 nquery1 = n;
193 if (__builtin_expect (n <= 0, 0) && !use_malloc) {
194 /* Retry just in case res_nmkquery failed because of too
195 short buffer. Shouldn't happen. */
196 bufsize = (type == T_UNSPEC ? 2 : 1) * MAXPACKET;
197 buf = malloc (bufsize);
198 if (buf != NULL) {
199 query1 = buf;
200 use_malloc = 1;
201 goto again;
204 if (__builtin_expect (n <= 0, 0)) {
205 /* If the query choked with EDNS0, retry without EDNS0. */
206 if ((statp->options & (RES_USE_EDNS0|RES_USE_DNSSEC)) != 0
207 && ((oflags ^ statp->_flags) & RES_F_EDNS0ERR) != 0) {
208 statp->_flags |= RES_F_EDNS0ERR;
209 #ifdef DEBUG
210 if (statp->options & RES_DEBUG)
211 printf(";; res_nquery: retry without EDNS0\n");
212 #endif
213 goto again;
215 #ifdef DEBUG
216 if (statp->options & RES_DEBUG)
217 printf(";; res_query: mkquery failed\n");
218 #endif
219 RES_SET_H_ERRNO(statp, NO_RECOVERY);
220 if (use_malloc)
221 free (buf);
222 return (n);
224 assert (answerp == NULL || (void *) *answerp == (void *) answer);
225 n = __libc_res_nsend(statp, query1, nquery1, query2, nquery2, answer,
226 anslen, answerp, answerp2, nanswerp2, resplen2);
227 if (use_malloc)
228 free (buf);
229 if (n < 0) {
230 #ifdef DEBUG
231 if (statp->options & RES_DEBUG)
232 printf(";; res_query: send error\n");
233 #endif
234 RES_SET_H_ERRNO(statp, TRY_AGAIN);
235 return (n);
238 if (answerp != NULL)
239 /* __libc_res_nsend might have reallocated the buffer. */
240 hp = (HEADER *) *answerp;
242 /* We simplify the following tests by assigning HP to HP2. It
243 is easy to verify that this is the same as ignoring all
244 tests of HP2. */
245 HEADER *hp2 = answerp2 ? (HEADER *) *answerp2 : hp;
247 if (n < (int) sizeof (HEADER) && answerp2 != NULL
248 && *resplen2 > (int) sizeof (HEADER))
250 /* Special case of partial answer. */
251 assert (hp != hp2);
252 hp = hp2;
254 else if (answerp2 != NULL && *resplen2 < (int) sizeof (HEADER)
255 && n > (int) sizeof (HEADER))
257 /* Special case of partial answer. */
258 assert (hp != hp2);
259 hp2 = hp;
262 if ((hp->rcode != NOERROR || ntohs(hp->ancount) == 0)
263 && (hp2->rcode != NOERROR || ntohs(hp2->ancount) == 0)) {
264 #ifdef DEBUG
265 if (statp->options & RES_DEBUG) {
266 printf(";; rcode = %d, ancount=%d\n", hp->rcode,
267 ntohs(hp->ancount));
268 if (hp != hp2)
269 printf(";; rcode2 = %d, ancount2=%d\n", hp2->rcode,
270 ntohs(hp2->ancount));
272 #endif
273 switch (hp->rcode == NOERROR ? hp2->rcode : hp->rcode) {
274 case NXDOMAIN:
275 if ((hp->rcode == NOERROR && ntohs (hp->ancount) != 0)
276 || (hp2->rcode == NOERROR
277 && ntohs (hp2->ancount) != 0))
278 goto success;
279 RES_SET_H_ERRNO(statp, HOST_NOT_FOUND);
280 break;
281 case SERVFAIL:
282 RES_SET_H_ERRNO(statp, TRY_AGAIN);
283 break;
284 case NOERROR:
285 if (ntohs (hp->ancount) != 0
286 || ntohs (hp2->ancount) != 0)
287 goto success;
288 RES_SET_H_ERRNO(statp, NO_DATA);
289 break;
290 case FORMERR:
291 case NOTIMP:
292 /* Servers must not reply to AAAA queries with
293 NOTIMP etc but some of them do. */
294 if ((hp->rcode == NOERROR && ntohs (hp->ancount) != 0)
295 || (hp2->rcode == NOERROR
296 && ntohs (hp2->ancount) != 0))
297 goto success;
298 /* FALLTHROUGH */
299 case REFUSED:
300 default:
301 RES_SET_H_ERRNO(statp, NO_RECOVERY);
302 break;
304 return (-1);
306 success:
307 return (n);
309 libresolv_hidden_def (__libc_res_nquery)
312 res_nquery(res_state statp,
313 const char *name, /* domain name */
314 int class, int type, /* class and type of query */
315 u_char *answer, /* buffer to put answer */
316 int anslen) /* size of answer buffer */
318 return __libc_res_nquery(statp, name, class, type, answer, anslen,
319 NULL, NULL, NULL, NULL);
321 libresolv_hidden_def (res_nquery)
324 * Formulate a normal query, send, and retrieve answer in supplied buffer.
325 * Return the size of the response on success, -1 on error.
326 * If enabled, implement search rules until answer or unrecoverable failure
327 * is detected. Error code, if any, is left in H_ERRNO.
330 __libc_res_nsearch(res_state statp,
331 const char *name, /* domain name */
332 int class, int type, /* class and type of query */
333 u_char *answer, /* buffer to put answer */
334 int anslen, /* size of answer */
335 u_char **answerp,
336 u_char **answerp2,
337 int *nanswerp2,
338 int *resplen2)
340 const char *cp, * const *domain;
341 HEADER *hp = (HEADER *) answer;
342 char tmp[NS_MAXDNAME];
343 u_int dots;
344 int trailing_dot, ret, saved_herrno;
345 int got_nodata = 0, got_servfail = 0, root_on_list = 0;
346 int tried_as_is = 0;
348 __set_errno (0);
349 RES_SET_H_ERRNO(statp, HOST_NOT_FOUND); /* True if we never query. */
351 dots = 0;
352 for (cp = name; *cp != '\0'; cp++)
353 dots += (*cp == '.');
354 trailing_dot = 0;
355 if (cp > name && *--cp == '.')
356 trailing_dot++;
358 /* If there aren't any dots, it could be a user-level alias. */
359 if (!dots && (cp = res_hostalias(statp, name, tmp, sizeof tmp))!= NULL)
360 return (__libc_res_nquery(statp, cp, class, type, answer,
361 anslen, answerp, answerp2,
362 nanswerp2, resplen2));
364 #ifdef DEBUG
365 if (statp->options & RES_DEBUG)
366 printf("dots=%d, statp->ndots=%d, trailing_dot=%d, name=%s\n",
367 (int)dots,(int)statp->ndots,(int)trailing_dot,name);
368 #endif
371 * If there are enough dots in the name, let's just give it a
372 * try 'as is'. The threshold can be set with the "ndots" option.
373 * Also, query 'as is', if there is a trailing dot in the name.
375 saved_herrno = -1;
376 if (dots >= statp->ndots || trailing_dot) {
377 ret = __libc_res_nquerydomain(statp, name, NULL, class, type,
378 answer, anslen, answerp,
379 answerp2, nanswerp2, resplen2);
380 if (ret > 0 || trailing_dot)
381 return (ret);
382 saved_herrno = h_errno;
383 tried_as_is++;
384 if (answerp && *answerp != answer) {
385 answer = *answerp;
386 anslen = MAXPACKET;
388 if (answerp2
389 && (*answerp2 < answer || *answerp2 >= answer + anslen))
391 free (*answerp2);
392 *answerp2 = NULL;
397 * We do at least one level of search if
398 * - there is no dot and RES_DEFNAME is set, or
399 * - there is at least one dot, there is no trailing dot,
400 * and RES_DNSRCH is set.
402 if ((!dots && (statp->options & RES_DEFNAMES) != 0) ||
403 (dots && !trailing_dot && (statp->options & RES_DNSRCH) != 0)) {
404 int done = 0;
406 for (domain = (const char * const *)statp->dnsrch;
407 *domain && !done;
408 domain++) {
410 if (domain[0][0] == '\0' ||
411 (domain[0][0] == '.' && domain[0][1] == '\0'))
412 root_on_list++;
414 ret = __libc_res_nquerydomain(statp, name, *domain,
415 class, type,
416 answer, anslen, answerp,
417 answerp2, nanswerp2,
418 resplen2);
419 if (ret > 0)
420 return (ret);
422 if (answerp && *answerp != answer) {
423 answer = *answerp;
424 anslen = MAXPACKET;
426 if (answerp2
427 && (*answerp2 < answer
428 || *answerp2 >= answer + anslen))
430 free (*answerp2);
431 *answerp2 = NULL;
435 * If no server present, give up.
436 * If name isn't found in this domain,
437 * keep trying higher domains in the search list
438 * (if that's enabled).
439 * On a NO_DATA error, keep trying, otherwise
440 * a wildcard entry of another type could keep us
441 * from finding this entry higher in the domain.
442 * If we get some other error (negative answer or
443 * server failure), then stop searching up,
444 * but try the input name below in case it's
445 * fully-qualified.
447 if (errno == ECONNREFUSED) {
448 RES_SET_H_ERRNO(statp, TRY_AGAIN);
449 return (-1);
452 switch (statp->res_h_errno) {
453 case NO_DATA:
454 got_nodata++;
455 /* FALLTHROUGH */
456 case HOST_NOT_FOUND:
457 /* keep trying */
458 break;
459 case TRY_AGAIN:
460 if (hp->rcode == SERVFAIL) {
461 /* try next search element, if any */
462 got_servfail++;
463 break;
465 /* FALLTHROUGH */
466 default:
467 /* anything else implies that we're done */
468 done++;
471 /* if we got here for some reason other than DNSRCH,
472 * we only wanted one iteration of the loop, so stop.
474 if ((statp->options & RES_DNSRCH) == 0)
475 done++;
480 * If the name has any dots at all, and no earlier 'as-is' query
481 * for the name, and "." is not on the search list, then try an as-is
482 * query now.
484 if (dots && !(tried_as_is || root_on_list)) {
485 ret = __libc_res_nquerydomain(statp, name, NULL, class, type,
486 answer, anslen, answerp,
487 answerp2, nanswerp2, resplen2);
488 if (ret > 0)
489 return (ret);
492 /* if we got here, we didn't satisfy the search.
493 * if we did an initial full query, return that query's H_ERRNO
494 * (note that we wouldn't be here if that query had succeeded).
495 * else if we ever got a nodata, send that back as the reason.
496 * else send back meaningless H_ERRNO, that being the one from
497 * the last DNSRCH we did.
499 if (answerp2 && (*answerp2 < answer || *answerp2 >= answer + anslen))
501 free (*answerp2);
502 *answerp2 = NULL;
504 if (saved_herrno != -1)
505 RES_SET_H_ERRNO(statp, saved_herrno);
506 else if (got_nodata)
507 RES_SET_H_ERRNO(statp, NO_DATA);
508 else if (got_servfail)
509 RES_SET_H_ERRNO(statp, TRY_AGAIN);
510 return (-1);
512 libresolv_hidden_def (__libc_res_nsearch)
515 res_nsearch(res_state statp,
516 const char *name, /* domain name */
517 int class, int type, /* class and type of query */
518 u_char *answer, /* buffer to put answer */
519 int anslen) /* size of answer */
521 return __libc_res_nsearch(statp, name, class, type, answer,
522 anslen, NULL, NULL, NULL, NULL);
524 libresolv_hidden_def (res_nsearch)
527 * Perform a call on res_query on the concatenation of name and domain,
528 * removing a trailing dot from name if domain is NULL.
530 static int
531 __libc_res_nquerydomain(res_state statp,
532 const char *name,
533 const char *domain,
534 int class, int type, /* class and type of query */
535 u_char *answer, /* buffer to put answer */
536 int anslen, /* size of answer */
537 u_char **answerp,
538 u_char **answerp2,
539 int *nanswerp2,
540 int *resplen2)
542 char nbuf[MAXDNAME];
543 const char *longname = nbuf;
544 int n, d;
546 #ifdef DEBUG
547 if (statp->options & RES_DEBUG)
548 printf(";; res_nquerydomain(%s, %s, %d, %d)\n",
549 name, domain?domain:"<Nil>", class, type);
550 #endif
551 if (domain == NULL) {
553 * Check for trailing '.';
554 * copy without '.' if present.
556 n = strlen(name);
557 if (n >= MAXDNAME) {
558 RES_SET_H_ERRNO(statp, NO_RECOVERY);
559 return (-1);
561 n--;
562 if (n >= 0 && name[n] == '.') {
563 strncpy(nbuf, name, n);
564 nbuf[n] = '\0';
565 } else
566 longname = name;
567 } else {
568 n = strlen(name);
569 d = strlen(domain);
570 if (n + d + 1 >= MAXDNAME) {
571 RES_SET_H_ERRNO(statp, NO_RECOVERY);
572 return (-1);
574 sprintf(nbuf, "%s.%s", name, domain);
576 return (__libc_res_nquery(statp, longname, class, type, answer,
577 anslen, answerp, answerp2, nanswerp2,
578 resplen2));
582 res_nquerydomain(res_state statp,
583 const char *name,
584 const char *domain,
585 int class, int type, /* class and type of query */
586 u_char *answer, /* buffer to put answer */
587 int anslen) /* size of answer */
589 return __libc_res_nquerydomain(statp, name, domain, class, type,
590 answer, anslen, NULL, NULL, NULL, NULL);
592 libresolv_hidden_def (res_nquerydomain)
594 const char *
595 res_hostalias(const res_state statp, const char *name, char *dst, size_t siz) {
596 char *file, *cp1, *cp2;
597 char buf[BUFSIZ];
598 FILE *fp;
600 if (statp->options & RES_NOALIASES)
601 return (NULL);
602 file = getenv("HOSTALIASES");
603 if (file == NULL || (fp = fopen(file, "r")) == NULL)
604 return (NULL);
605 setbuf(fp, NULL);
606 buf[sizeof(buf) - 1] = '\0';
607 while (fgets(buf, sizeof(buf), fp)) {
608 for (cp1 = buf; *cp1 && !isspace(*cp1); ++cp1)
610 if (!*cp1)
611 break;
612 *cp1 = '\0';
613 if (ns_samename(buf, name) == 1) {
614 while (isspace(*++cp1))
616 if (!*cp1)
617 break;
618 for (cp2 = cp1 + 1; *cp2 && !isspace(*cp2); ++cp2)
620 *cp2 = '\0';
621 strncpy(dst, cp1, siz - 1);
622 dst[siz - 1] = '\0';
623 fclose(fp);
624 return (dst);
627 fclose(fp);
628 return (NULL);
630 libresolv_hidden_def (res_hostalias)