8849 libresolv2: remove rcsid

[unleashed.git] / usr / src / lib / libresolv2 / common / resolv / res_debug.c

/*
 * Copyright 2009 Sun Microsystems, Inc.  All rights reserved.
 * Use is subject to license terms.
 */


/*
 * Portions Copyright (C) 2004, 2005, 2008, 2009  Internet Systems Consortium, Inc. ("ISC")
 * Portions Copyright (C) 1996-2003  Internet Software Consortium.
 *
 * Permission to use, copy, modify, and/or distribute this software for any
 * purpose with or without fee is hereby granted, provided that the above
 * copyright notice and this permission notice appear in all copies.
 *
 * THE SOFTWARE IS PROVIDED "AS IS" AND ISC DISCLAIMS ALL WARRANTIES WITH
 * REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY
 * AND FITNESS.  IN NO EVENT SHALL ISC BE LIABLE FOR ANY SPECIAL, DIRECT,
 * INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM
 * LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE
 * OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
 * PERFORMANCE OF THIS SOFTWARE.
 */

/*
 * Copyright (c) 1985
 *    The Regents of the University of California.  All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 * 3. All advertising materials mentioning features or use of this software
 *    must display the following acknowledgement:
 *      This product includes software developed by the University of
 *      California, Berkeley and its contributors.
 * 4. Neither the name of the University nor the names of its contributors
 *    may be used to endorse or promote products derived from this software
 *    without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 * SUCH DAMAGE.
 */

/*
 * Portions Copyright (c) 1993 by Digital Equipment Corporation.
 *
 * Permission to use, copy, modify, and distribute this software for any
 * purpose with or without fee is hereby granted, provided that the above
 * copyright notice and this permission notice appear in all copies, and that
 * the name of Digital Equipment Corporation not be used in advertising or
 * publicity pertaining to distribution of the document or software without
 * specific, written prior permission.
 *
 * THE SOFTWARE IS PROVIDED "AS IS" AND DIGITAL EQUIPMENT CORP. DISCLAIMS ALL
 * WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES
 * OF MERCHANTABILITY AND FITNESS.   IN NO EVENT SHALL DIGITAL EQUIPMENT
 * CORPORATION BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL
 * DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR
 * PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS
 * ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
 * SOFTWARE.
 */

/*
 * Portions Copyright (c) 1995 by International Business Machines, Inc.
 *
 * International Business Machines, Inc. (hereinafter called IBM) grants
 * permission under its copyrights to use, copy, modify, and distribute this
 * Software with or without fee, provided that the above copyright notice and
 * all paragraphs of this notice appear in all copies, and that the name of IBM
 * not be used in connection with the marketing of any product incorporating
 * the Software or modifications thereof, without specific, written prior
 * permission.
 *
 * To the extent it has a right to do so, IBM grants an immunity from suit
 * under its patents, if any, for the use, sale or manufacture of products to
 * the extent that such products are used for performing Domain Name System
 * dynamic updates in TCP/IP networks by means of the Software.  No immunity is
 * granted for any product per se or for any other function of any product.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", AND IBM DISCLAIMS ALL WARRANTIES,
 * INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
 * PARTICULAR PURPOSE.  IN NO EVENT SHALL IBM BE LIABLE FOR ANY SPECIAL,
 * DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER ARISING
 * OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE, EVEN
 * IF IBM IS APPRISED OF THE POSSIBILITY OF SUCH DAMAGES.
 */

#include "port_before.h"

#include <sys/types.h>
#include <sys/param.h>
#include <sys/socket.h>

#include <netinet/in.h>
#include <arpa/inet.h>
#include <arpa/nameser.h>

#include <ctype.h>
#include <errno.h>
#include <math.h>
#include <netdb.h>
#include <resolv.h>
#include <resolv_mt.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>

#include "port_after.h"

#ifdef SPRINTF_CHAR
# define SPRINTF(x) strlen(sprintf/**/x)
#else
# define SPRINTF(x) sprintf x
#endif

extern const char *_res_opcodes[];
extern const char *_res_sectioncodes[];

#ifndef ORIGINAL_ISC_CODE
#pragma weak    __dn_count_labels       =       dn_count_labels
#pragma weak    __fp_resstat            =       fp_resstat
#pragma weak    __loc_aton              =       loc_aton
#pragma weak    __loc_ntoa              =       loc_ntoa
#pragma weak    __p_cdname              =       p_cdname
#pragma weak    __p_class               =       p_class
#pragma weak    __p_section             =       p_section
#pragma weak    __p_time                =       p_time
#pragma weak    __p_type                =       p_type
#pragma weak    __sym_ntop              =       sym_ntop
#pragma weak    __sym_ntos              =       sym_ntos
#pragma weak    __sym_ston              =       sym_ston
#endif  /* ORIGINAL_ISC_CODE */

/*%
 * Print the current options.
 */
void
fp_resstat(const res_state statp, FILE *file) {
        u_long mask;

        fprintf(file, ";; res options:");
        for (mask = 1;  mask != 0U;  mask <<= 1)
                if (statp->options & mask)
                        fprintf(file, " %s", p_option(mask));
        putc('\n', file);
}

static void
do_section(const res_state statp,
           ns_msg *handle, ns_sect section,
           int pflag, FILE *file)
{
        int n, sflag, rrnum;
        static int buflen = 2048;
        char *buf;
        ns_opcode opcode;
        ns_rr rr;

        /*
         * Print answer records.
         */
        sflag = (statp->pfcode & pflag);
        if (statp->pfcode && !sflag)
                return;

        buf = malloc(buflen);
        if (buf == NULL) {
                fprintf(file, ";; memory allocation failure\n");
                return;
        }

        opcode = (ns_opcode) ns_msg_getflag(*handle, ns_f_opcode);
        rrnum = 0;
        for (;;) {
                if (ns_parserr(handle, section, rrnum, &rr)) {
                        if (errno != ENODEV)
                                fprintf(file, ";; ns_parserr: %s\n",
                                        strerror(errno));
                        else if (rrnum > 0 && sflag != 0 &&
                                 (statp->pfcode & RES_PRF_HEAD1))
                                putc('\n', file);
                        goto cleanup;
                }
                if (rrnum == 0 && sflag != 0 && (statp->pfcode & RES_PRF_HEAD1))
                        fprintf(file, ";; %s SECTION:\n",
                                p_section(section, opcode));
                if (section == ns_s_qd)
                        fprintf(file, ";;\t%s, type = %s, class = %s\n",
                                ns_rr_name(rr),
                                p_type(ns_rr_type(rr)),
                                p_class(ns_rr_class(rr)));
                else if (section == ns_s_ar && ns_rr_type(rr) == ns_t_opt) {
                        u_int16_t optcode, optlen, rdatalen = ns_rr_rdlen(rr);
                        u_int32_t ttl = ns_rr_ttl(rr);

                        fprintf(file,
                                "; EDNS: version: %u, udp=%u, flags=%04x\n",
                                (ttl>>16)&0xff, ns_rr_class(rr), ttl&0xffff);

                        while (rdatalen >= 4) {
                                const u_char *cp = ns_rr_rdata(rr);
                                int i;

                                GETSHORT(optcode, cp);
                                GETSHORT(optlen, cp);

                                if (optcode == NS_OPT_NSID) {
                                        fputs("; NSID: ", file);
                                        if (optlen == 0) {
                                                fputs("; NSID\n", file);
                                        } else {
                                                fputs("; NSID: ", file);
                                                for (i = 0; i < optlen; i++)
                                                        fprintf(file, "%02x ",
                                                                cp[i]);
                                                fputs(" (",file);
                                                for (i = 0; i < optlen; i++)
                                                        fprintf(file, "%c",
                                                                isprint(cp[i])?
                                                                cp[i] : '.');
                                                fputs(")\n", file);
                                        }
                                } else {
                                        if (optlen == 0) {
                                                fprintf(file, "; OPT=%u\n",
                                                        optcode);
                                        } else {
                                                fprintf(file, "; OPT=%u: ",
                                                        optcode);
                                                for (i = 0; i < optlen; i++)
                                                        fprintf(file, "%02x ",
                                                                cp[i]);
                                                fputs(" (",file);
                                                for (i = 0; i < optlen; i++)
                                                        fprintf(file, "%c",
                                                                isprint(cp[i]) ?
                                                                        cp[i] : '.');
                                                fputs(")\n", file);
                                        }
                                }
                                rdatalen -= 4 + optlen;
                        }
                } else {
                        n = ns_sprintrr(handle, &rr, NULL, NULL,
                                        buf, buflen);
                        if (n < 0) {
                                if (errno == ENOSPC) {
                                        free(buf);
                                        buf = NULL;
                                        if (buflen < 131072)
                                                buf = malloc(buflen += 1024);
                                        if (buf == NULL) {
                                                fprintf(file,
                                              ";; memory allocation failure\n");
                                              return;
                                        }
                                        continue;
                                }
                                fprintf(file, ";; ns_sprintrr: %s\n",
                                        strerror(errno));
                                goto cleanup;
                        }
                        fputs(buf, file);
                        fputc('\n', file);
                }
                rrnum++;
        }
 cleanup:
        if (buf != NULL)
                free(buf);
}

/*%
 * Print the contents of a query.
 * This is intended to be primarily a debugging routine.
 */
void
res_pquery(const res_state statp, const u_char *msg, int len, FILE *file) {
        ns_msg handle;
        int qdcount, ancount, nscount, arcount;
        u_int opcode, rcode, id;

        if (ns_initparse(msg, len, &handle) < 0) {
                fprintf(file, ";; ns_initparse: %s\n", strerror(errno));
                return;
        }
        opcode = ns_msg_getflag(handle, ns_f_opcode);
        rcode = ns_msg_getflag(handle, ns_f_rcode);
        id = ns_msg_id(handle);
        qdcount = ns_msg_count(handle, ns_s_qd);
        ancount = ns_msg_count(handle, ns_s_an);
        nscount = ns_msg_count(handle, ns_s_ns);
        arcount = ns_msg_count(handle, ns_s_ar);

        /*
         * Print header fields.
         */
        if ((!statp->pfcode) || (statp->pfcode & RES_PRF_HEADX) || rcode)
                fprintf(file,
                        ";; ->>HEADER<<- opcode: %s, status: %s, id: %d\n",
                        _res_opcodes[opcode], p_rcode(rcode), id);
        if ((!statp->pfcode) || (statp->pfcode & RES_PRF_HEADX))
                putc(';', file);
        if ((!statp->pfcode) || (statp->pfcode & RES_PRF_HEAD2)) {
                fprintf(file, "; flags:");
                if (ns_msg_getflag(handle, ns_f_qr))
                        fprintf(file, " qr");
                if (ns_msg_getflag(handle, ns_f_aa))
                        fprintf(file, " aa");
                if (ns_msg_getflag(handle, ns_f_tc))
                        fprintf(file, " tc");
                if (ns_msg_getflag(handle, ns_f_rd))
                        fprintf(file, " rd");
                if (ns_msg_getflag(handle, ns_f_ra))
                        fprintf(file, " ra");
                if (ns_msg_getflag(handle, ns_f_z))
                        fprintf(file, " ??");
                if (ns_msg_getflag(handle, ns_f_ad))
                        fprintf(file, " ad");
                if (ns_msg_getflag(handle, ns_f_cd))
                        fprintf(file, " cd");
        }
        if ((!statp->pfcode) || (statp->pfcode & RES_PRF_HEAD1)) {
                fprintf(file, "; %s: %d",
                        p_section(ns_s_qd, opcode), qdcount);
                fprintf(file, ", %s: %d",
                        p_section(ns_s_an, opcode), ancount);
                fprintf(file, ", %s: %d",
                        p_section(ns_s_ns, opcode), nscount);
                fprintf(file, ", %s: %d",
                        p_section(ns_s_ar, opcode), arcount);
        }
        if ((!statp->pfcode) || (statp->pfcode &
                (RES_PRF_HEADX | RES_PRF_HEAD2 | RES_PRF_HEAD1))) {
                putc('\n',file);
        }
        /*
         * Print the various sections.
         */
        do_section(statp, &handle, ns_s_qd, RES_PRF_QUES, file);
        do_section(statp, &handle, ns_s_an, RES_PRF_ANS, file);
        do_section(statp, &handle, ns_s_ns, RES_PRF_AUTH, file);
        do_section(statp, &handle, ns_s_ar, RES_PRF_ADD, file);
        if (qdcount == 0 && ancount == 0 &&
            nscount == 0 && arcount == 0)
                putc('\n', file);
}

const u_char *
p_cdnname(const u_char *cp, const u_char *msg, int len, FILE *file) {
        char name[MAXDNAME];
        int n;

        if ((n = dn_expand(msg, msg + len, cp, name, sizeof name)) < 0)
                return (NULL);
        if (name[0] == '\0')
                putc('.', file);
        else
                fputs(name, file);
        return (cp + n);
}

const u_char *
p_cdname(const u_char *cp, const u_char *msg, FILE *file) {
        return (p_cdnname(cp, msg, PACKETSZ, file));
}

/*%
 * Return a fully-qualified domain name from a compressed name (with
   length supplied).  */

const u_char *
p_fqnname(cp, msg, msglen, name, namelen)
        const u_char *cp, *msg;
        int msglen;
        char *name;
        int namelen;
{
        int n, newlen;

        if ((n = dn_expand(msg, cp + msglen, cp, name, namelen)) < 0)
                return (NULL);
        newlen = strlen(name);
        if (newlen == 0 || name[newlen - 1] != '.') {
                if (newlen + 1 >= namelen)      /*%< Lack space for final dot */
                        return (NULL);
                else
                        strcpy(name + newlen, ".");
        }
        return (cp + n);
}

/* XXX: the rest of these functions need to become length-limited, too. */

const u_char *
p_fqname(const u_char *cp, const u_char *msg, FILE *file) {
        char name[MAXDNAME];
        const u_char *n;

        n = p_fqnname(cp, msg, MAXCDNAME, name, sizeof name);
        if (n == NULL)
                return (NULL);
        fputs(name, file);
        return (n);
}

/*%
 * Names of RR classes and qclasses.  Classes and qclasses are the same, except
 * that C_ANY is a qclass but not a class.  (You can ask for records of class
 * C_ANY, but you can't have any records of that class in the database.)
 */
const struct res_sym __p_class_syms[] = {
        {C_IN,          "IN",           (char *)0},
        {C_CHAOS,       "CH",           (char *)0},
        {C_CHAOS,       "CHAOS",        (char *)0},
        {C_HS,          "HS",           (char *)0},
        {C_HS,          "HESIOD",       (char *)0},
        {C_ANY,         "ANY",          (char *)0},
        {C_NONE,        "NONE",         (char *)0},
        {C_IN,          (char *)0,      (char *)0}
};

/*%
 * Names of message sections.
 */
const struct res_sym __p_default_section_syms[] = {
        {ns_s_qd,       "QUERY",        (char *)0},
        {ns_s_an,       "ANSWER",       (char *)0},
        {ns_s_ns,       "AUTHORITY",    (char *)0},
        {ns_s_ar,       "ADDITIONAL",   (char *)0},
        {0,             (char *)0,      (char *)0}
};

const struct res_sym __p_update_section_syms[] = {
        {S_ZONE,        "ZONE",         (char *)0},
        {S_PREREQ,      "PREREQUISITE", (char *)0},
        {S_UPDATE,      "UPDATE",       (char *)0},
        {S_ADDT,        "ADDITIONAL",   (char *)0},
        {0,             (char *)0,      (char *)0}
};

const struct res_sym __p_key_syms[] = {
        {NS_ALG_MD5RSA,         "RSA",          "RSA KEY with MD5 hash"},
        {NS_ALG_DH,             "DH",           "Diffie Hellman"},
        {NS_ALG_DSA,            "DSA",          "Digital Signature Algorithm"},
        {NS_ALG_EXPIRE_ONLY,    "EXPIREONLY",   "No algorithm"},
        {NS_ALG_PRIVATE_OID,    "PRIVATE",      "Algorithm obtained from OID"},
        {0,                     NULL,           NULL}
};

const struct res_sym __p_cert_syms[] = {
        {cert_t_pkix,   "PKIX",         "PKIX (X.509v3) Certificate"},
        {cert_t_spki,   "SPKI",         "SPKI certificate"},
        {cert_t_pgp,    "PGP",          "PGP certificate"},
        {cert_t_url,    "URL",          "URL Private"},
        {cert_t_oid,    "OID",          "OID Private"},
        {0,             NULL,           NULL}
};

/*%
 * Names of RR types and qtypes.  Types and qtypes are the same, except
 * that T_ANY is a qtype but not a type.  (You can ask for records of type
 * T_ANY, but you can't have any records of that type in the database.)
 */
const struct res_sym __p_type_syms[] = {
        {ns_t_a,        "A",            "address"},
        {ns_t_ns,       "NS",           "name server"},
        {ns_t_md,       "MD",           "mail destination (deprecated)"},
        {ns_t_mf,       "MF",           "mail forwarder (deprecated)"},
        {ns_t_cname,    "CNAME",        "canonical name"},
        {ns_t_soa,      "SOA",          "start of authority"},
        {ns_t_mb,       "MB",           "mailbox"},
        {ns_t_mg,       "MG",           "mail group member"},
        {ns_t_mr,       "MR",           "mail rename"},
        {ns_t_null,     "NULL",         "null"},
        {ns_t_wks,      "WKS",          "well-known service (deprecated)"},
        {ns_t_ptr,      "PTR",          "domain name pointer"},
        {ns_t_hinfo,    "HINFO",        "host information"},
        {ns_t_minfo,    "MINFO",        "mailbox information"},
        {ns_t_mx,       "MX",           "mail exchanger"},
        {ns_t_txt,      "TXT",          "text"},
        {ns_t_rp,       "RP",           "responsible person"},
        {ns_t_afsdb,    "AFSDB",        "DCE or AFS server"},
        {ns_t_x25,      "X25",          "X25 address"},
        {ns_t_isdn,     "ISDN",         "ISDN address"},
        {ns_t_rt,       "RT",           "router"},
        {ns_t_nsap,     "NSAP",         "nsap address"},
        {ns_t_nsap_ptr, "NSAP_PTR",     "domain name pointer"},
        {ns_t_sig,      "SIG",          "signature"},
        {ns_t_key,      "KEY",          "key"},
        {ns_t_px,       "PX",           "mapping information"},
        {ns_t_gpos,     "GPOS",         "geographical position (withdrawn)"},
        {ns_t_aaaa,     "AAAA",         "IPv6 address"},
        {ns_t_loc,      "LOC",          "location"},
        {ns_t_nxt,      "NXT",          "next valid name (unimplemented)"},
        {ns_t_eid,      "EID",          "endpoint identifier (unimplemented)"},
        {ns_t_nimloc,   "NIMLOC",       "NIMROD locator (unimplemented)"},
        {ns_t_srv,      "SRV",          "server selection"},
        {ns_t_atma,     "ATMA",         "ATM address (unimplemented)"},
        {ns_t_naptr,    "NAPTR",        "naptr"},
        {ns_t_kx,       "KX",           "key exchange"},
        {ns_t_cert,     "CERT",         "certificate"},
        {ns_t_a6,       "A",            "IPv6 address (experminental)"},
        {ns_t_dname,    "DNAME",        "non-terminal redirection"},
        {ns_t_opt,      "OPT",          "opt"},
        {ns_t_apl,      "apl",          "apl"},
        {ns_t_ds,       "DS",           "delegation signer"},
        {ns_t_sshfp,    "SSFP",         "SSH fingerprint"},
        {ns_t_ipseckey, "IPSECKEY",     "IPSEC key"},
        {ns_t_rrsig,    "RRSIG",        "rrsig"},
        {ns_t_nsec,     "NSEC",         "nsec"},
        {ns_t_dnskey,   "DNSKEY",       "DNS key"},
        {ns_t_dhcid,    "DHCID",       "dynamic host configuration identifier"},
        {ns_t_nsec3,    "NSEC3",        "nsec3"},
        {ns_t_nsec3param, "NSEC3PARAM", "NSEC3 parameters"},
        {ns_t_hip,      "HIP",          "host identity protocol"},
        {ns_t_spf,      "SPF",          "sender policy framework"},
        {ns_t_tkey,     "TKEY",         "tkey"},
        {ns_t_tsig,     "TSIG",         "transaction signature"},
        {ns_t_ixfr,     "IXFR",         "incremental zone transfer"},
        {ns_t_axfr,     "AXFR",         "zone transfer"},
        {ns_t_zxfr,     "ZXFR",         "compressed zone transfer"},
        {ns_t_mailb,    "MAILB",        "mailbox-related data (deprecated)"},
        {ns_t_maila,    "MAILA",        "mail agent (deprecated)"},
        {ns_t_naptr,    "NAPTR",        "URN Naming Authority"},
        {ns_t_kx,       "KX",           "Key Exchange"},
        {ns_t_cert,     "CERT",         "Certificate"},
        {ns_t_a6,       "A6",           "IPv6 Address"},
        {ns_t_dname,    "DNAME",        "dname"},
        {ns_t_sink,     "SINK",         "Kitchen Sink (experimental)"},
        {ns_t_opt,      "OPT",          "EDNS Options"},
        {ns_t_any,      "ANY",          "\"any\""},
        {ns_t_dlv,      "DLV",          "DNSSEC look-aside validation"},
        {0,             NULL,           NULL}
};

/*%
 * Names of DNS rcodes.
 */
const struct res_sym __p_rcode_syms[] = {
        {ns_r_noerror,  "NOERROR",              "no error"},
        {ns_r_formerr,  "FORMERR",              "format error"},
        {ns_r_servfail, "SERVFAIL",             "server failed"},
        {ns_r_nxdomain, "NXDOMAIN",             "no such domain name"},
        {ns_r_notimpl,  "NOTIMP",               "not implemented"},
        {ns_r_refused,  "REFUSED",              "refused"},
        {ns_r_yxdomain, "YXDOMAIN",             "domain name exists"},
        {ns_r_yxrrset,  "YXRRSET",              "rrset exists"},
        {ns_r_nxrrset,  "NXRRSET",              "rrset doesn't exist"},
        {ns_r_notauth,  "NOTAUTH",              "not authoritative"},
        {ns_r_notzone,  "NOTZONE",              "Not in zone"},
        {ns_r_max,      "",                     ""},
        {ns_r_badsig,   "BADSIG",               "bad signature"},
        {ns_r_badkey,   "BADKEY",               "bad key"},
        {ns_r_badtime,  "BADTIME",              "bad time"},
        {0,             NULL,                   NULL}
};

int
sym_ston(const struct res_sym *syms, const char *name, int *success) {
        for ((void)NULL; syms->name != 0; syms++) {
                if (strcasecmp (name, syms->name) == 0) {
                        if (success)
                                *success = 1;
                        return (syms->number);
                }
        }
        if (success)
                *success = 0;
        return (syms->number);          /*%< The default value. */
}

const char *
sym_ntos(const struct res_sym *syms, int number, int *success) {
        char *unname = sym_ntos_unname;

        for ((void)NULL; syms->name != 0; syms++) {
                if (number == syms->number) {
                        if (success)
                                *success = 1;
                        return (syms->name);
                }
        }

        sprintf(unname, "%d", number);          /*%< XXX nonreentrant */
        if (success)
                *success = 0;
        return (unname);
}

const char *
sym_ntop(const struct res_sym *syms, int number, int *success) {
        char *unname = sym_ntop_unname;

        for ((void)NULL; syms->name != 0; syms++) {
                if (number == syms->number) {
                        if (success)
                                *success = 1;
                        return (syms->humanname);
                }
        }
        sprintf(unname, "%d", number);          /*%< XXX nonreentrant */
        if (success)
                *success = 0;
        return (unname);
}

/*%
 * Return a string for the type.
 */
const char *
p_type(int type) {
        int success;
        const char *result;
        static char typebuf[20];

        result = sym_ntos(__p_type_syms, type, &success);
        if (success)
                return (result);
        if (type < 0 || type > 0xffff)
                return ("BADTYPE");
        sprintf(typebuf, "TYPE%d", type);
        return (typebuf);
}

/*%
 * Return a string for the type.
 */
const char *
p_section(int section, int opcode) {
        const struct res_sym *symbols;

        switch (opcode) {
        case ns_o_update:
                symbols = __p_update_section_syms;
                break;
        default:
                symbols = __p_default_section_syms;
                break;
        }
        return (sym_ntos(symbols, section, (int *)0));
}

/*%
 * Return a mnemonic for class.
 */
const char *
p_class(int class) {
        int success;
        const char *result;
        static char classbuf[20];

        result = sym_ntos(__p_class_syms, class, &success);
        if (success)
                return (result);
        if (class < 0 || class > 0xffff)
                return ("BADCLASS");
        sprintf(classbuf, "CLASS%d", class);
        return (classbuf);
}

/*%
 * Return a mnemonic for an option
 */
const char *
p_option(u_long option) {
        char *nbuf = p_option_nbuf;

        switch (option) {
        case RES_INIT:          return "init";
        case RES_DEBUG:         return "debug";
        case RES_AAONLY:        return "aaonly(unimpl)";
        case RES_USEVC:         return "usevc";
        case RES_PRIMARY:       return "primry(unimpl)";
        case RES_IGNTC:         return "igntc";
        case RES_RECURSE:       return "recurs";
        case RES_DEFNAMES:      return "defnam";
        case RES_STAYOPEN:      return "styopn";
        case RES_DNSRCH:        return "dnsrch";
        case RES_INSECURE1:     return "insecure1";
        case RES_INSECURE2:     return "insecure2";
        case RES_NOALIASES:     return "noaliases";
        case RES_USE_INET6:     return "inet6";
#ifdef RES_USE_EDNS0    /*%< KAME extension */
        case RES_USE_EDNS0:     return "edns0";
        case RES_NSID:          return "nsid";
#endif
#ifdef RES_USE_DNAME
        case RES_USE_DNAME:     return "dname";
#endif
#ifdef RES_USE_DNSSEC
        case RES_USE_DNSSEC:    return "dnssec";
#endif
#ifdef RES_NOTLDQUERY
        case RES_NOTLDQUERY:    return "no-tld-query";
#endif
#ifdef RES_NO_NIBBLE2
        case RES_NO_NIBBLE2:    return "no-nibble2";
#endif
                                /* XXX nonreentrant */
        default:                sprintf(nbuf, "?0x%lx?", (u_long)option);
                                return (nbuf);
        }
}

/*%
 * Return a mnemonic for a time to live.
 */
const char *
p_time(u_int32_t value) {
        char *nbuf = p_time_nbuf;

        if (ns_format_ttl(value, nbuf, sizeof nbuf) < 0)
                sprintf(nbuf, "%u", value);
        return (nbuf);
}

/*%
 * Return a string for the rcode.
 */
const char *
p_rcode(int rcode) {
        return (sym_ntos(__p_rcode_syms, rcode, (int *)0));
}

/*%
 * Return a string for a res_sockaddr_union.
 */
const char *
p_sockun(union res_sockaddr_union u, char *buf, size_t size) {
        char ret[sizeof "ffff:ffff:ffff:ffff:ffff:ffff:123.123.123.123"];

        switch (u.sin.sin_family) {
        case AF_INET:
                inet_ntop(AF_INET, &u.sin.sin_addr, ret, sizeof ret);
                break;
#ifdef HAS_INET6_STRUCTS
        case AF_INET6:
                inet_ntop(AF_INET6, &u.sin6.sin6_addr, ret, sizeof ret);
                break;
#endif
        default:
                sprintf(ret, "[af%d]", u.sin.sin_family);
                break;
        }
        if (size > 0U) {
                strncpy(buf, ret, size - 1);
                buf[size - 1] = '0';
        }
        return (buf);
}

/*%
 * routines to convert between on-the-wire RR format and zone file format.
 * Does not contain conversion to/from decimal degrees; divide or multiply
 * by 60*60*1000 for that.
 */

static unsigned int poweroften[10] = {1, 10, 100, 1000, 10000, 100000,
                                      1000000,10000000,100000000,1000000000};

/*% takes an XeY precision/size value, returns a string representation. */
static const char *
precsize_ntoa(prec)
        u_int8_t prec;
{
        char *retbuf = precsize_ntoa_retbuf;
        unsigned long val;
        int mantissa, exponent;

        mantissa = (int)((prec >> 4) & 0x0f) % 10;
        exponent = (int)((prec >> 0) & 0x0f) % 10;

        val = mantissa * poweroften[exponent];

        (void) sprintf(retbuf, "%lu.%.2lu", val/100, val%100);
        return (retbuf);
}

/*% converts ascii size/precision X * 10**Y(cm) to 0xXY.  moves pointer.  */
static u_int8_t
precsize_aton(const char **strptr) {
        unsigned int mval = 0, cmval = 0;
        u_int8_t retval = 0;
        const char *cp;
        int exponent;
        int mantissa;

        cp = *strptr;

        while (isdigit((unsigned char)*cp))
                mval = mval * 10 + (*cp++ - '0');

        if (*cp == '.') {               /*%< centimeters */
                cp++;
                if (isdigit((unsigned char)*cp)) {
                        cmval = (*cp++ - '0') * 10;
                        if (isdigit((unsigned char)*cp)) {
                                cmval += (*cp++ - '0');
                        }
                }
        }
        cmval = (mval * 100) + cmval;

        for (exponent = 0; exponent < 9; exponent++)
                if (cmval < poweroften[exponent+1])
                        break;

        mantissa = cmval / poweroften[exponent];
        if (mantissa > 9)
                mantissa = 9;

        retval = (mantissa << 4) | exponent;

        *strptr = cp;

        return (retval);
}

/*% converts ascii lat/lon to unsigned encoded 32-bit number.  moves pointer. */
static u_int32_t
latlon2ul(const char **latlonstrptr, int *which) {
        const char *cp;
        u_int32_t retval;
        int deg = 0, min = 0, secs = 0, secsfrac = 0;

        cp = *latlonstrptr;

        while (isdigit((unsigned char)*cp))
                deg = deg * 10 + (*cp++ - '0');

        while (isspace((unsigned char)*cp))
                cp++;

        if (!(isdigit((unsigned char)*cp)))
                goto fndhemi;

        while (isdigit((unsigned char)*cp))
                min = min * 10 + (*cp++ - '0');

        while (isspace((unsigned char)*cp))
                cp++;

        if (!(isdigit((unsigned char)*cp)))
                goto fndhemi;

        while (isdigit((unsigned char)*cp))
                secs = secs * 10 + (*cp++ - '0');

        if (*cp == '.') {               /*%< decimal seconds */
                cp++;
                if (isdigit((unsigned char)*cp)) {
                        secsfrac = (*cp++ - '0') * 100;
                        if (isdigit((unsigned char)*cp)) {
                                secsfrac += (*cp++ - '0') * 10;
                                if (isdigit((unsigned char)*cp)) {
                                        secsfrac += (*cp++ - '0');
                                }
                        }
                }
        }

        while (!isspace((unsigned char)*cp))    /*%< if any trailing garbage */
                cp++;

        while (isspace((unsigned char)*cp))
                cp++;

 fndhemi:
        switch (*cp) {
        case 'N': case 'n':
        case 'E': case 'e':
                retval = ((unsigned)1<<31)
                        + (((((deg * 60) + min) * 60) + secs) * 1000)
                        + secsfrac;
                break;
        case 'S': case 's':
        case 'W': case 'w':
                retval = ((unsigned)1<<31)
                        - (((((deg * 60) + min) * 60) + secs) * 1000)
                        - secsfrac;
                break;
        default:
                retval = 0;     /*%< invalid value -- indicates error */
                break;
        }

        switch (*cp) {
        case 'N': case 'n':
        case 'S': case 's':
                *which = 1;     /*%< latitude */
                break;
        case 'E': case 'e':
        case 'W': case 'w':
                *which = 2;     /*%< longitude */
                break;
        default:
                *which = 0;     /*%< error */
                break;
        }

        cp++;                   /*%< skip the hemisphere */
        while (!isspace((unsigned char)*cp))    /*%< if any trailing garbage */
                cp++;

        while (isspace((unsigned char)*cp))     /*%< move to next field */
                cp++;

        *latlonstrptr = cp;

        return (retval);
}

/*%
 * converts a zone file representation in a string to an RDATA on-the-wire
 * representation. */
int
loc_aton(ascii, binary)
        const char *ascii;
        u_char *binary;
{
        const char *cp, *maxcp;
        u_char *bcp;

        u_int32_t latit = 0, longit = 0, alt = 0;
        u_int32_t lltemp1 = 0, lltemp2 = 0;
        int altmeters = 0, altfrac = 0, altsign = 1;
        u_int8_t hp = 0x16;     /*%< default = 1e6 cm = 10000.00m = 10km */
        u_int8_t vp = 0x13;     /*%< default = 1e3 cm = 10.00m */
        u_int8_t siz = 0x12;    /*%< default = 1e2 cm = 1.00m */
        int which1 = 0, which2 = 0;

        cp = ascii;
        maxcp = cp + strlen(ascii);

        lltemp1 = latlon2ul(&cp, &which1);

        lltemp2 = latlon2ul(&cp, &which2);

        switch (which1 + which2) {
        case 3:                 /*%< 1 + 2, the only valid combination */
                if ((which1 == 1) && (which2 == 2)) { /*%< normal case */
                        latit = lltemp1;
                        longit = lltemp2;
                } else if ((which1 == 2) && (which2 == 1)) { /*%< reversed */
                        longit = lltemp1;
                        latit = lltemp2;
                } else {        /*%< some kind of brokenness */
                        return (0);
                }
                break;
        default:                /*%< we didn't get one of each */
                return (0);
        }

        /* altitude */
        if (*cp == '-') {
                altsign = -1;
                cp++;
        }

        if (*cp == '+')
                cp++;

        while (isdigit((unsigned char)*cp))
                altmeters = altmeters * 10 + (*cp++ - '0');

        if (*cp == '.') {               /*%< decimal meters */
                cp++;
                if (isdigit((unsigned char)*cp)) {
                        altfrac = (*cp++ - '0') * 10;
                        if (isdigit((unsigned char)*cp)) {
                                altfrac += (*cp++ - '0');
                        }
                }
        }

        alt = (10000000 + (altsign * (altmeters * 100 + altfrac)));

        while (!isspace((unsigned char)*cp) && (cp < maxcp)) /*%< if trailing garbage or m */
                cp++;

        while (isspace((unsigned char)*cp) && (cp < maxcp))
                cp++;

        if (cp >= maxcp)
                goto defaults;

        siz = precsize_aton(&cp);

        while (!isspace((unsigned char)*cp) && (cp < maxcp))    /*%< if trailing garbage or m */
                cp++;

        while (isspace((unsigned char)*cp) && (cp < maxcp))
                cp++;

        if (cp >= maxcp)
                goto defaults;

        hp = precsize_aton(&cp);

        while (!isspace((unsigned char)*cp) && (cp < maxcp))    /*%< if trailing garbage or m */
                cp++;

        while (isspace((unsigned char)*cp) && (cp < maxcp))
                cp++;

        if (cp >= maxcp)
                goto defaults;

        vp = precsize_aton(&cp);

 defaults:

        bcp = binary;
        *bcp++ = (u_int8_t) 0;  /*%< version byte */
        *bcp++ = siz;
        *bcp++ = hp;
        *bcp++ = vp;
        PUTLONG(latit,bcp);
        PUTLONG(longit,bcp);
        PUTLONG(alt,bcp);

        return (16);            /*%< size of RR in octets */
}

/*% takes an on-the-wire LOC RR and formats it in a human readable format. */
const char *
loc_ntoa(binary, ascii)
        const u_char *binary;
        char *ascii;
{
        static const char *error = "?";
        static char tmpbuf[sizeof
"1000 60 60.000 N 1000 60 60.000 W -12345678.00m 90000000.00m 90000000.00m 90000000.00m"];
        const u_char *cp = binary;

        int latdeg, latmin, latsec, latsecfrac;
        int longdeg, longmin, longsec, longsecfrac;
        char northsouth, eastwest;
        const char *altsign;
        int altmeters, altfrac;

        const u_int32_t referencealt = 100000 * 100;

        int32_t latval, longval, altval;
        u_int32_t templ;
        u_int8_t sizeval, hpval, vpval, versionval;

        char *sizestr, *hpstr, *vpstr;

        versionval = *cp++;

        if (ascii == NULL)
                ascii = tmpbuf;

        if (versionval) {
                (void) sprintf(ascii, "; error: unknown LOC RR version");
                return (ascii);
        }

        sizeval = *cp++;

        hpval = *cp++;
        vpval = *cp++;

        GETLONG(templ, cp);
        latval = (templ - ((unsigned)1<<31));

        GETLONG(templ, cp);
        longval = (templ - ((unsigned)1<<31));

        GETLONG(templ, cp);
        if (templ < referencealt) { /*%< below WGS 84 spheroid */
                altval = referencealt - templ;
                altsign = "-";
        } else {
                altval = templ - referencealt;
                altsign = "";
        }

        if (latval < 0) {
                northsouth = 'S';
                latval = -latval;
        } else
                northsouth = 'N';

        latsecfrac = latval % 1000;
        latval = latval / 1000;
        latsec = latval % 60;
        latval = latval / 60;
        latmin = latval % 60;
        latval = latval / 60;
        latdeg = latval;

        if (longval < 0) {
                eastwest = 'W';
                longval = -longval;
        } else
                eastwest = 'E';

        longsecfrac = longval % 1000;
        longval = longval / 1000;
        longsec = longval % 60;
        longval = longval / 60;
        longmin = longval % 60;
        longval = longval / 60;
        longdeg = longval;

        altfrac = altval % 100;
        altmeters = (altval / 100);

        sizestr = strdup(precsize_ntoa(sizeval));
        hpstr = strdup(precsize_ntoa(hpval));
        vpstr = strdup(precsize_ntoa(vpval));

        sprintf(ascii,
            "%d %.2d %.2d.%.3d %c %d %.2d %.2d.%.3d %c %s%d.%.2dm %sm %sm %sm",
                latdeg, latmin, latsec, latsecfrac, northsouth,
                longdeg, longmin, longsec, longsecfrac, eastwest,
                altsign, altmeters, altfrac,
                (sizestr != NULL) ? sizestr : error,
                (hpstr != NULL) ? hpstr : error,
                (vpstr != NULL) ? vpstr : error);

        if (sizestr != NULL)
                free(sizestr);
        if (hpstr != NULL)
                free(hpstr);
        if (vpstr != NULL)
                free(vpstr);

        return (ascii);
}


/*% Return the number of DNS hierarchy levels in the name. */
int
dn_count_labels(const char *name) {
        int i, len, count;

        len = strlen(name);
        for (i = 0, count = 0; i < len; i++) {
                /* XXX need to check for \. or use named's nlabels(). */
                if (name[i] == '.')
                        count++;
        }

        /* don't count initial wildcard */
        if (name[0] == '*')
                if (count)
                        count--;

        /* don't count the null label for root. */
        /* if terminating '.' not found, must adjust */
        /* count to include last label */
        if (len > 0 && name[len-1] != '.')
                count++;
        return (count);
}

/*%
 * Make dates expressed in seconds-since-Jan-1-1970 easy to read.
 * SIG records are required to be printed like this, by the Secure DNS RFC.
 */
char *
p_secstodate (u_long secs) {
        char *output = p_secstodate_output;
        time_t clock = secs;
        struct tm *time;
#ifdef HAVE_TIME_R
        struct tm res;

        time = gmtime_r(&clock, &res);
#else
        time = gmtime(&clock);
#endif
        time->tm_year += 1900;
        time->tm_mon += 1;
        sprintf(output, "%04d%02d%02d%02d%02d%02d",
                time->tm_year, time->tm_mon, time->tm_mday,
                time->tm_hour, time->tm_min, time->tm_sec);
        return (output);
}

u_int16_t
res_nametoclass(const char *buf, int *successp) {
        unsigned long result;
        char *endptr;
        int success;

        result = sym_ston(__p_class_syms, buf, &success);
        if (success)
                goto done;

        if (strncasecmp(buf, "CLASS", 5) != 0 ||
            !isdigit((unsigned char)buf[5]))
                goto done;
        errno = 0;
        result = strtoul(buf + 5, &endptr, 10);
        if (errno == 0 && *endptr == '\0' && result <= 0xffffU)
                success = 1;
 done:
        if (successp)
                *successp = success;
        return (result);
}

u_int16_t
res_nametotype(const char *buf, int *successp) {
        unsigned long result;
        char *endptr;
        int success;

        result = sym_ston(__p_type_syms, buf, &success);
        if (success)
                goto done;

        if (strncasecmp(buf, "type", 4) != 0 ||
            !isdigit((unsigned char)buf[4]))
                goto done;
        errno = 0;
        result = strtoul(buf + 4, &endptr, 10);
        if (errno == 0 && *endptr == '\0' && result <= 0xffffU)
                success = 1;
 done:
        if (successp)
                *successp = success;
        return (result);
}

/*! \file */