rr.c

Go to the documentation of this file.

/* rr.c
 *
 * access functions for ldns_rr -
 * a Net::DNS like library for C
 * LibDNS Team @ NLnet Labs
 *
 * (c) NLnet Labs, 2004-2006
 * See the file LICENSE for the license
 */
#include <ldns/config.h>
 
#include <ldns/ldns.h>
 
#include <strings.h>
#include <limits.h>
 
#include <errno.h>
 
#define LDNS_SYNTAX_DATALEN 16
#define LDNS_TTL_DATALEN    21
#define LDNS_RRLIST_INIT    8
 
#define _IS_WHITESPACE(chr) \
    ( NULL != strchr( LDNS_PARSE_NO_NL, chr) )
 
#define _BUFFER_IS_AT_WHITESPACE(rd_buf) \
    _IS_WHITESPACE(*(ldns_buffer_current(rd_buf)))
 
ldns_rr *
ldns_rr_new(void)
{
        ldns_rr *rr;
        rr = LDNS_MALLOC(ldns_rr);
        if (!rr) {
                return NULL;
        }
 
        ldns_rr_set_owner(rr, NULL);
        ldns_rr_set_question(rr, false);
        ldns_rr_set_rd_count(rr, 0);
        rr->_rdata_fields = NULL;
        ldns_rr_set_class(rr, LDNS_RR_CLASS_IN);
        ldns_rr_set_ttl(rr, LDNS_DEFAULT_TTL);
        return rr;
}
 
ldns_rr *
ldns_rr_new_frm_type(ldns_rr_type t)
{
        ldns_rr *rr;
        const ldns_rr_descriptor *desc;
        size_t i;
 
        rr = LDNS_MALLOC(ldns_rr);
        if (!rr) {
                return NULL;
        }
 
        desc = ldns_rr_descript(t);
 
        rr->_rdata_fields = LDNS_XMALLOC(ldns_rdf *, ldns_rr_descriptor_minimum(desc));
        if(!rr->_rdata_fields) {
                LDNS_FREE(rr);
                return NULL;
        }
        for (i = 0; i < ldns_rr_descriptor_minimum(desc); i++) {
                rr->_rdata_fields[i] = NULL;
        }
 
        ldns_rr_set_owner(rr, NULL);
        ldns_rr_set_question(rr, false);
        /* set the count to minimum */
        ldns_rr_set_rd_count(rr, ldns_rr_descriptor_minimum(desc));
        ldns_rr_set_class(rr, LDNS_RR_CLASS_IN);
        ldns_rr_set_ttl(rr, LDNS_DEFAULT_TTL);
        ldns_rr_set_type(rr, t);
        return rr;
}
 
void
ldns_rr_free(ldns_rr *rr)
{
        size_t i;
        if (rr) {
                if (ldns_rr_owner(rr)) {
                        ldns_rdf_deep_free(ldns_rr_owner(rr));
                }
                for (i = 0; i < ldns_rr_rd_count(rr); i++) {
                        ldns_rdf_deep_free(ldns_rr_rdf(rr, i));
                }
                LDNS_FREE(rr->_rdata_fields);
                LDNS_FREE(rr);
        }
}
 
/* Syntactic sugar for ldns_rr_new_frm_str_internal */
INLINE bool
ldns_rdf_type_maybe_quoted(ldns_rdf_type rdf_type)
{
        return  rdf_type == LDNS_RDF_TYPE_STR ||
                rdf_type == LDNS_RDF_TYPE_LONG_STR;
}
 
/*
 * trailing spaces are allowed
 * leading spaces are not allowed
 * allow ttl to be optional
 * class is optional too
 * if ttl is missing, and default_ttl is 0, use DEF_TTL
 * allow ttl to be written as 1d3h
 * So the RR should look like. e.g.
 * miek.nl. 3600 IN MX 10 elektron.atoom.net
 * or
 * miek.nl. 1h IN MX 10 elektron.atoom.net
 * or
 * miek.nl. IN MX 10 elektron.atoom.net
 */
static ldns_status
ldns_rr_new_frm_str_internal(ldns_rr **newrr, const char *str,
                             uint32_t default_ttl, const ldns_rdf *origin,
                             ldns_rdf **prev, bool question,
                             bool *explicit_ttl)
{
        ldns_rr *new;
        const ldns_rr_descriptor *desc;
        ldns_rr_type rr_type;
        ldns_buffer *rr_buf = NULL;
        ldns_buffer *rd_buf = NULL;
        uint32_t ttl_val;
        char  *owner = NULL;
        char  *ttl = NULL;
        ldns_rr_class clas_val;
        char  *clas = NULL;
        char  *type = NULL;
        size_t type_sz;
        char  *rdata = NULL;
        char  *rd = NULL;
        char  *xtok = NULL; /* For RDF types with spaces (i.e. extra tokens) */
        size_t rd_strlen;
        const char *delimiters;
        ssize_t c;
        ldns_rdf *owner_dname;
        const char* endptr;
        int was_unknown_rr_format = 0;
        ldns_status status = LDNS_STATUS_OK;
 
        /* used for types with unknown number of rdatas */
        bool done;
        bool quoted;
 
        ldns_rdf *r = NULL;
        uint16_t r_cnt;
        uint16_t r_min;
        uint16_t r_max;
        size_t pre_data_pos;
 
        uint16_t hex_data_size;
        char *hex_data_str = NULL;
        uint16_t cur_hex_data_size;
        size_t hex_pos = 0;
        uint8_t *hex_data = NULL;
 
        new = ldns_rr_new();
 
        owner = LDNS_XMALLOC(char, LDNS_MAX_DOMAINLEN + 1);
        ttl = LDNS_XMALLOC(char, LDNS_TTL_DATALEN);
        clas = LDNS_XMALLOC(char, LDNS_SYNTAX_DATALEN);
        rdata = LDNS_XMALLOC(char, LDNS_MAX_PACKETLEN + 1);
        rr_buf = LDNS_MALLOC(ldns_buffer);
        rd_buf = LDNS_MALLOC(ldns_buffer);
        rd = LDNS_XMALLOC(char, LDNS_MAX_RDFLEN);
        xtok = LDNS_XMALLOC(char, LDNS_MAX_RDFLEN);
        if (rr_buf) {
                rr_buf->_data = NULL;
        }
        if (rd_buf) {
                rd_buf->_data = NULL;
        }
        if (!new || !owner || !ttl || !clas || !rdata ||
                        !rr_buf || !rd_buf || !rd || !xtok) {
 
                goto memerror;
        }
 
        ldns_buffer_new_frm_data(rr_buf, (char*)str, strlen(str));
 
        /* split the rr in its parts -1 signals trouble */
        if (ldns_bget_token(rr_buf, owner, "\t\n ", LDNS_MAX_DOMAINLEN) == -1){
 
                status = LDNS_STATUS_SYNTAX_ERR;
                goto error;
        }
 
        if (ldns_bget_token(rr_buf, ttl, "\t\n ", LDNS_TTL_DATALEN) == -1) {
 
                status = LDNS_STATUS_SYNTAX_TTL_ERR;
                goto error;
        }
        ttl_val = (uint32_t) ldns_str2period(ttl, &endptr);
 
        if (strlen(ttl) > 0 && !isdigit((int) ttl[0])) {
                /* ah, it's not there or something */
                if (default_ttl == 0) {
                        ttl_val = LDNS_DEFAULT_TTL;
                } else {
                        ttl_val = default_ttl;
                }
                if (explicit_ttl)
                        *explicit_ttl = false;
 
                /* we not ASSUMING the TTL is missing and that
                 * the rest of the RR is still there. That is
                 * CLASS TYPE RDATA
                 * so ttl value we read is actually the class
                 */
                clas_val = ldns_get_rr_class_by_name(ttl);
                /* class can be left out too, assume IN, current
                 * token must be type
                 */
                if (clas_val == 0) {
                        clas_val = LDNS_RR_CLASS_IN;
                        type_sz = strlen(ttl) + 1;
                        type = LDNS_XMALLOC(char, type_sz);
                        if (!type) {
                                goto memerror;
                        }
                        strlcpy(type, ttl, type_sz);
                }
        } else {
                if (explicit_ttl)
                        *explicit_ttl = true;
 
                if (-1 == ldns_bget_token(
                                rr_buf, clas, "\t\n ", LDNS_SYNTAX_DATALEN)) {
 
                        status = LDNS_STATUS_SYNTAX_CLASS_ERR;
                        goto error;
                }
                clas_val = ldns_get_rr_class_by_name(clas);
                /* class can be left out too, assume IN, current
                 * token must be type
                 */
                if (clas_val == 0) {
                        clas_val = LDNS_RR_CLASS_IN;
                        type_sz = strlen(clas) + 1;
                        type = LDNS_XMALLOC(char, type_sz);
                        if (!type) {
                                goto memerror;
                        }
                        strlcpy(type, clas, type_sz);
                }
        }
        /* the rest should still be waiting for us */
 
        if (!type) {
                type = LDNS_XMALLOC(char, LDNS_SYNTAX_DATALEN);
                if (!type) {
                        goto memerror;
                }
                if (-1 == ldns_bget_token(
                                rr_buf, type, "\t\n ", LDNS_SYNTAX_DATALEN)) {
 
                        status = LDNS_STATUS_SYNTAX_TYPE_ERR;
                        goto error;
                }
        }
 
        if (ldns_bget_token(rr_buf, rdata, "\0", LDNS_MAX_PACKETLEN) == -1) {
                /* apparently we are done, and it's only a question RR
                 * so do not set status and go to ldnserror here
                 */
        }
        ldns_buffer_new_frm_data(rd_buf, rdata, strlen(rdata));
 
        if (strncmp(owner, "@", 1) == 0) {
                if (origin) {
                        ldns_rr_set_owner(new, ldns_rdf_clone(origin));
                } else if (prev && *prev) {
                        ldns_rr_set_owner(new, ldns_rdf_clone(*prev));
                } else {
                        /* default to root */
                        ldns_rr_set_owner(new, ldns_dname_new_frm_str("."));
                }
 
                /* @ also overrides prev */
                if (prev) {
                        ldns_rdf_deep_free(*prev);
                        *prev = ldns_rdf_clone(ldns_rr_owner(new));
                        if (!*prev) {
                                goto memerror;
                        }
                }
        } else {
                if (strlen(owner) == 0) {
                        /* no ownername was given, try prev, if that fails
                         * origin, else default to root */
                        if (prev && *prev) {
                                ldns_rr_set_owner(new, ldns_rdf_clone(*prev));
                        } else if (origin) {
                                ldns_rr_set_owner(new, ldns_rdf_clone(origin));
                        } else {
                                ldns_rr_set_owner(new,
                                                ldns_dname_new_frm_str("."));
                        }
                        if(!ldns_rr_owner(new)) {
                                goto memerror;
                        }
                } else {
                        owner_dname = ldns_dname_new_frm_str(owner);
                        if (!owner_dname) {
                                status = LDNS_STATUS_SYNTAX_ERR;
                                goto error;
                        }
 
                        ldns_rr_set_owner(new, owner_dname);
                        if (!ldns_dname_str_absolute(owner) && origin) {
                                if(ldns_dname_cat(ldns_rr_owner(new), origin)
                                                != LDNS_STATUS_OK) {
 
                                        status = LDNS_STATUS_SYNTAX_ERR;
                                        goto error;
                                }
                        }
                        if (prev) {
                                ldns_rdf_deep_free(*prev);
                                *prev = ldns_rdf_clone(ldns_rr_owner(new));
                                if (!*prev) {
                                        goto error;
                                }
                        }
                }
        }
        LDNS_FREE(owner);
 
        ldns_rr_set_question(new, question);
 
        ldns_rr_set_ttl(new, ttl_val);
        LDNS_FREE(ttl);
 
        ldns_rr_set_class(new, clas_val);
        LDNS_FREE(clas);
 
        rr_type = ldns_get_rr_type_by_name(type);
        LDNS_FREE(type);
 
        desc = ldns_rr_descript((uint16_t)rr_type);
        ldns_rr_set_type(new, rr_type);
        if (desc) {
                /* only the rdata remains */
                r_max = ldns_rr_descriptor_maximum(desc);
                r_min = ldns_rr_descriptor_minimum(desc);
        } else {
                r_min = 0;
                r_max = 1;
        }
 
        for (done = false, r_cnt = 0; !done && r_cnt < r_max; r_cnt++) {
                quoted = false;
 
                switch (ldns_rr_descriptor_field_type(desc, r_cnt)) {
                case LDNS_RDF_TYPE_B64        :
                case LDNS_RDF_TYPE_HEX        : /* These rdf types may con- */
                case LDNS_RDF_TYPE_NSEC       : /* tain whitespace, only if */
                case LDNS_RDF_TYPE_LOC        : /* it is the last rd field. */
                case LDNS_RDF_TYPE_WKS        :
                case LDNS_RDF_TYPE_IPSECKEY   :
                case LDNS_RDF_TYPE_AMTRELAY   :
                case LDNS_RDF_TYPE_SVCPARAMS  : if (r_cnt == r_max - 1) {
                                                        delimiters = "\n";
                                                        break;
                                                }
                                                /* fallthrough */
                default                       : delimiters = "\n\t "; 
                }
 
                if (ldns_rdf_type_maybe_quoted(
                                ldns_rr_descriptor_field_type(
                                desc, r_cnt)) &&
                                ldns_buffer_remaining(rd_buf) > 0){
 
                        /* skip whitespace */
                        while (ldns_buffer_remaining(rd_buf) > 0 &&
                                _BUFFER_IS_AT_WHITESPACE(rd_buf)) {
                                ldns_buffer_skip(rd_buf, 1);
                        }
 
                        if (ldns_buffer_remaining(rd_buf) > 0 &&
                                *(ldns_buffer_current(rd_buf)) == '\"') {
                                delimiters = "\"\0";
                                ldns_buffer_skip(rd_buf, 1);
                                quoted = true;
                        }
                        if (!quoted && ldns_rr_descriptor_field_type(desc, r_cnt)
                                        == LDNS_RDF_TYPE_LONG_STR) {
 
                                status = LDNS_STATUS_SYNTAX_RDATA_ERR;
                                goto error;
                        }
                }
 
                /* because number of fields can be variable, we can't rely on
                 * _maximum() only
                 */
 
                /* skip whitespace */
                while (ldns_buffer_position(rd_buf) < ldns_buffer_limit(rd_buf)
                                && _BUFFER_IS_AT_WHITESPACE(rd_buf)
                                && !quoted) {
 
                        ldns_buffer_skip(rd_buf, 1);
                }
 
                pre_data_pos = ldns_buffer_position(rd_buf);
                if (-1 == (c = ldns_bget_token(
                                rd_buf, rd, delimiters, LDNS_MAX_RDFLEN))) {
 
                        done = true;
                        (void)done; /* we're breaking, so done not read anymore */
                        break;
                }
                /* hmmz, rfc3597 specifies that any type can be represented 
                 * with \# method, which can contain spaces...
                 * it does specify size though...
                 */
                rd_strlen = strlen(rd);
 
                /* unknown RR data */
                if (strncmp(rd, "\\#", 2) == 0 && !quoted &&
                                (rd_strlen == 2 || _IS_WHITESPACE(rd[2]))) {
 
                        was_unknown_rr_format = 1;
                        /* go back to before \#
                         * and skip it while setting delimiters better
                         */
                        ldns_buffer_set_position(rd_buf, pre_data_pos);
                        delimiters = "\n\t ";
                        (void)ldns_bget_token(rd_buf, rd,
                                        delimiters, LDNS_MAX_RDFLEN);
                        /* read rdata octet length */
                        c = ldns_bget_token(rd_buf, rd,
                                        delimiters, LDNS_MAX_RDFLEN);
                        if (c == -1) {
                                /* something goes very wrong here */
                                status = LDNS_STATUS_SYNTAX_RDATA_ERR;
                                goto error;
                        }
                        hex_data_size = (uint16_t) atoi(rd);
                        /* copy hex chars into hex str (2 chars per byte) */
                        hex_data_str = LDNS_XMALLOC(char, 2*hex_data_size + 1);
                        if (!hex_data_str) {
                                /* malloc error */
                                goto memerror;
                        }
                        cur_hex_data_size = 0;
                        while(cur_hex_data_size < 2 * hex_data_size) {
                                c = ldns_bget_token(rd_buf, rd,
                                                delimiters, LDNS_MAX_RDFLEN);
                                if (c == -1) {
                                        status = LDNS_STATUS_SYNTAX_RDATA_ERR;
                                        goto error;
                                }
                                rd_strlen = strlen(rd);
                                if ((size_t)cur_hex_data_size + rd_strlen >
                                    2 * (size_t)hex_data_size) {
                                        status = LDNS_STATUS_SYNTAX_RDATA_ERR;
                                        goto error;
                                }
                                strlcpy(hex_data_str + cur_hex_data_size, rd,
                                                rd_strlen + 1);
 
                                cur_hex_data_size += rd_strlen;
                        }
                        hex_data_str[cur_hex_data_size] = '\0';
 
                        /* correct the rdf type */
                        /* if *we* know the type, interpret it as wireformat */
                        if (desc) {
                                hex_pos = 0;
                                hex_data =
                                        LDNS_XMALLOC(uint8_t, hex_data_size+2);
 
                                if (!hex_data) {
                                        goto memerror;
                                }
                                ldns_write_uint16(hex_data, hex_data_size);
                                ldns_hexstring_to_data(
                                                hex_data + 2, hex_data_str);
                                status = ldns_wire2rdf(new, hex_data,
                                                hex_data_size + 2, &hex_pos);
                                if (status != LDNS_STATUS_OK) {
                                        goto error;
                                }
                                LDNS_FREE(hex_data);
                        } else {
                                r = ldns_rdf_new_frm_str(LDNS_RDF_TYPE_HEX,
                                                hex_data_str);
                                if (!r) {
                                        goto memerror;
                                }
                                ldns_rdf_set_type(r, LDNS_RDF_TYPE_UNKNOWN);
                                if (!ldns_rr_push_rdf(new, r)) {
                                        goto memerror;
                                }
                        }
                        LDNS_FREE(hex_data_str);
 
                } else if(rd_strlen > 0 || quoted) {
                        /* Normal RR */
                        switch(ldns_rr_descriptor_field_type(desc, r_cnt)) {
 
                        case LDNS_RDF_TYPE_HEX:
                        case LDNS_RDF_TYPE_B64:
                                /* When this is the last rdata field, then the
                                 * rest should be read in (cause then these
                                 * rdf types may contain spaces).
                                 */
                                if (r_cnt == r_max - 1) {
                                        c = ldns_bget_token(rd_buf, xtok,
                                                        "\n", LDNS_MAX_RDFLEN);
                                        if (c != -1) {
                                                (void) strncat(rd, xtok,
                                                        LDNS_MAX_RDFLEN -
                                                        strlen(rd) - 1);
                                        }
                                }
                                r = ldns_rdf_new_frm_str(
                                                ldns_rr_descriptor_field_type(
                                                        desc, r_cnt), rd);
                                break;
 
                        case LDNS_RDF_TYPE_HIP:
                                /*
                                 * In presentation format this RDATA type has
                                 * three tokens: An algorithm byte, then a
                                 * variable length HIT (in hexbytes) and then
                                 * a variable length Public Key (in base64).
                                 *
                                 * We have just read the algorithm, so we need
                                 * two more tokens: HIT and Public Key.
                                 */
                                do {
                                        /* Read and append HIT */
                                        if (ldns_bget_token(rd_buf,
                                                        xtok, delimiters,
                                                        LDNS_MAX_RDFLEN) == -1)
                                                break;
 
                                        (void) strncat(rd, " ",
                                                        LDNS_MAX_RDFLEN -
                                                        strlen(rd) - 1);
                                        (void) strncat(rd, xtok,
                                                        LDNS_MAX_RDFLEN -
                                                        strlen(rd) - 1);
 
                                        /* Read and append Public Key*/
                                        if (ldns_bget_token(rd_buf,
                                                        xtok, delimiters,
                                                        LDNS_MAX_RDFLEN) == -1)
                                                break;
 
                                        (void) strncat(rd, " ",
                                                        LDNS_MAX_RDFLEN -
                                                        strlen(rd) - 1);
                                        (void) strncat(rd, xtok,
                                                        LDNS_MAX_RDFLEN -
                                                        strlen(rd) - 1);
                                } while (false);
 
                                r = ldns_rdf_new_frm_str(
                                                ldns_rr_descriptor_field_type(
                                                        desc, r_cnt), rd);
                                break;
 
                        case LDNS_RDF_TYPE_DNAME:
                                r = ldns_rdf_new_frm_str(
                                                ldns_rr_descriptor_field_type(
                                                        desc, r_cnt), rd);
 
                                /* check if the origin should be used
                                 * or concatenated
                                 */
                                if (r && ldns_rdf_size(r) > 1 &&
                                                ldns_rdf_data(r)[0] == 1 &&
                                                ldns_rdf_data(r)[1] == '@') {
 
                                        ldns_rdf_deep_free(r);
 
                                        r = origin ? ldns_rdf_clone(origin)
 
                                          : ( rr_type == LDNS_RR_TYPE_SOA ?
 
                                              ldns_rdf_clone(
                                                      ldns_rr_owner(new))
 
                                            : ldns_rdf_new_frm_str(
                                                    LDNS_RDF_TYPE_DNAME, ".")
                                            );
 
                                } else if (r && rd_strlen >= 1
                                    && (origin || rr_type == LDNS_RR_TYPE_SOA)
                                    && !ldns_dname_str_absolute(rd)) {
 
                                        status = ldns_dname_cat(r, origin
                                            ? origin : ldns_rr_owner(new));
                                        if (status != LDNS_STATUS_OK) {
                                                goto error;
                                        }
                                }
                                break;
                        default:
                                r = ldns_rdf_new_frm_str(
                                                ldns_rr_descriptor_field_type(
                                                        desc, r_cnt), rd);
                                break;
                        }
                        if (!r) {
                                status = LDNS_STATUS_SYNTAX_RDATA_ERR;
                                goto error;
                        }
                        ldns_rr_push_rdf(new, r);
                }
        } /* for (done = false, r_cnt = 0; !done && r_cnt < r_max; r_cnt++) */
        LDNS_FREE(rd);
        LDNS_FREE(xtok);
        ldns_buffer_free(rr_buf);
        LDNS_FREE(rdata);
        if (ldns_buffer_remaining(rd_buf) > 0) {
                ldns_buffer_free(rd_buf);
                ldns_rr_free(new);
                return LDNS_STATUS_SYNTAX_SUPERFLUOUS_TEXT_ERR;
        }
        ldns_buffer_free(rd_buf);
 
        if (!question && desc && !was_unknown_rr_format &&
                        ldns_rr_rd_count(new) < r_min) {
 
                ldns_rr_free(new);
                return LDNS_STATUS_SYNTAX_MISSING_VALUE_ERR;
        }
 
        if (newrr) {
                *newrr = new;
        } else {
                /* Maybe the caller just wanted to see if it would parse? */
                ldns_rr_free(new);
        }
        return LDNS_STATUS_OK;
 
memerror:
        status = LDNS_STATUS_MEM_ERR;
error:
        if (rd_buf && rd_buf->_data) {
                ldns_buffer_free(rd_buf);
        } else {
                LDNS_FREE(rd_buf);
        }
        if (rr_buf && rr_buf->_data) {
                ldns_buffer_free(rr_buf);
        } else {
                LDNS_FREE(rr_buf);
        }
        LDNS_FREE(type);
        LDNS_FREE(owner);
        LDNS_FREE(ttl);
        LDNS_FREE(clas);
        LDNS_FREE(hex_data);
        LDNS_FREE(hex_data_str);
        LDNS_FREE(xtok);
        LDNS_FREE(rd);
        LDNS_FREE(rdata);
        ldns_rr_free(new);
        return status;
}
 
ldns_status
ldns_rr_new_frm_str(ldns_rr **newrr, const char *str,
                    uint32_t default_ttl, const ldns_rdf *origin,
                                    ldns_rdf **prev)
{
        return ldns_rr_new_frm_str_internal(newrr,
                                            str,
                                            default_ttl,
                                            origin,
                                            prev,
                                            false,
                                            NULL);
}
 
ldns_status
ldns_rr_new_question_frm_str(ldns_rr **newrr, const char *str,
                             const ldns_rdf *origin, ldns_rdf **prev)
{
        return ldns_rr_new_frm_str_internal(newrr,
                                            str,
                                            0,
                                            origin,
                                            prev,
                                            true,
                                            NULL);
}
 
/* Strip whitespace from the start and the end of <line>.  */
static char *
ldns_strip_ws(char *line)
{
        char *s = line, *e;
 
        for (s = line; *s && isspace((unsigned char)*s); s++)
                ;
 
        for (e = strchr(s, 0); e > s+2 && isspace((unsigned char)e[-1]) && e[-2] != '\\'; e--)
                ;
        *e = 0;
 
        return s;
}
 
ldns_status
ldns_rr_new_frm_fp(ldns_rr **newrr, FILE *fp, uint32_t *ttl, ldns_rdf **origin, ldns_rdf **prev)
{
        return ldns_rr_new_frm_fp_l(newrr, fp, ttl, origin, prev, NULL);
}
 
ldns_status
_ldns_rr_new_frm_fp_l_internal(ldns_rr **newrr, FILE *fp,
                uint32_t *default_ttl, ldns_rdf **origin, ldns_rdf **prev,
                int *line_nr, bool *explicit_ttl);
ldns_status
_ldns_rr_new_frm_fp_l_internal(ldns_rr **newrr, FILE *fp,
                uint32_t *default_ttl, ldns_rdf **origin, ldns_rdf **prev,
                int *line_nr, bool *explicit_ttl)
{
        char *line = NULL;
        size_t limit = 0;
        const char *endptr;  /* unused */
        ldns_rr *rr;
        uint32_t ttl;
        ldns_rdf *tmp;
        ldns_status s;
 
        if (default_ttl) {
                ttl = *default_ttl;
        } else {
                ttl = 0;
        }
        /* read an entire line in from the file */
        if ((s = ldns_fget_token_l_st( fp, &line, &limit, false
                                     , LDNS_PARSE_SKIP_SPACE, line_nr))) {
                LDNS_FREE(line);
                return s;
        }
 
        if (strncmp(line, "$ORIGIN", 7) == 0 && isspace((unsigned char)line[7])) {
                if (*origin) {
                        ldns_rdf_deep_free(*origin);
                        *origin = NULL;
                }
                tmp = ldns_rdf_new_frm_str(LDNS_RDF_TYPE_DNAME,
                                ldns_strip_ws(line + 8));
                if (!tmp) {
                        /* could not parse what next to $ORIGIN */
                        LDNS_FREE(line);
                        return LDNS_STATUS_SYNTAX_DNAME_ERR;
                }
                *origin = tmp;
                s = LDNS_STATUS_SYNTAX_ORIGIN;
        } else if (strncmp(line, "$TTL", 4) == 0 && isspace((unsigned char)line[4])) {
                if (default_ttl) {
                        *default_ttl = ldns_str2period(
                                        ldns_strip_ws(line + 5), &endptr);
                }
                s = LDNS_STATUS_SYNTAX_TTL;
        } else if (strncmp(line, "$INCLUDE", 8) == 0) {
                s = LDNS_STATUS_SYNTAX_INCLUDE;
        } else if (!*ldns_strip_ws(line)) {
                LDNS_FREE(line);
                return LDNS_STATUS_SYNTAX_EMPTY;
        } else {
                if (origin && *origin) {
                        s = ldns_rr_new_frm_str_internal(&rr, (const char*)line,
                                ttl, *origin, prev, false, explicit_ttl);
                } else {
                        s = ldns_rr_new_frm_str_internal(&rr, (const char*)line,
                                ttl, NULL, prev, false, explicit_ttl);
                }
        }
        LDNS_FREE(line);
        if (s == LDNS_STATUS_OK) {
                if (newrr) {
                        *newrr = rr;
                } else {
                        /* Just testing if it would parse? */
                        ldns_rr_free(rr);
                }
        }
        return s;
}
 
ldns_status
ldns_rr_new_frm_fp_l(ldns_rr **newrr, FILE *fp, uint32_t *default_ttl,
                ldns_rdf **origin, ldns_rdf **prev, int *line_nr)
{
        return _ldns_rr_new_frm_fp_l_internal(newrr, fp, default_ttl, origin,
                        prev, line_nr, NULL);
}
 
void
ldns_rr_set_owner(ldns_rr *rr, ldns_rdf *owner)
{
        rr->_owner = owner;
}
 
void
ldns_rr_set_question(ldns_rr *rr, bool question)
{
   rr->_rr_question = question;
}
 
void
ldns_rr_set_ttl(ldns_rr *rr, uint32_t ttl)
{
        rr->_ttl = ttl;
}
 
void
ldns_rr_set_rd_count(ldns_rr *rr, size_t count)
{
        rr->_rd_count = count;
}
 
void
ldns_rr_set_type(ldns_rr *rr, ldns_rr_type rr_type)
{
        rr->_rr_type = rr_type;
}
 
void
ldns_rr_set_class(ldns_rr *rr, ldns_rr_class rr_class)
{
        rr->_rr_class = rr_class;
}
 
ldns_rdf *
ldns_rr_set_rdf(ldns_rr *rr, const ldns_rdf *f, size_t position)
{
        size_t rd_count;
        ldns_rdf *pop;
 
        rd_count = ldns_rr_rd_count(rr);
        if (position < rd_count) {
                /* discard the old one */
                pop = rr->_rdata_fields[position];
                rr->_rdata_fields[position] = (ldns_rdf*)f;
                return pop;
        } else {
                return NULL;
        }
}
 
bool
ldns_rr_push_rdf(ldns_rr *rr, const ldns_rdf *f)
{
        size_t rd_count;
        ldns_rdf **rdata_fields;
 
        rd_count = ldns_rr_rd_count(rr);
 
        /* grow the array */
        rdata_fields = LDNS_XREALLOC(
                rr->_rdata_fields, ldns_rdf *, rd_count + 1);
        if (!rdata_fields) {
                return false;
        }
 
        /* add the new member */
        rr->_rdata_fields = rdata_fields;
        rr->_rdata_fields[rd_count] = (ldns_rdf*)f;
 
        ldns_rr_set_rd_count(rr, rd_count + 1);
        return true;
}
 
ldns_rdf *
ldns_rr_pop_rdf(ldns_rr *rr)
{
        size_t rd_count;
        ldns_rdf *pop;
        ldns_rdf** newrd;
 
        rd_count = ldns_rr_rd_count(rr);
 
        if (rd_count == 0) {
                return NULL;
        }
 
        pop = rr->_rdata_fields[rd_count - 1];
 
        /* try to shrink the array */
        if(rd_count > 1) {
                newrd = LDNS_XREALLOC(
                        rr->_rdata_fields, ldns_rdf *, rd_count - 1);
                if(newrd)
                        rr->_rdata_fields = newrd;
        } else {
                LDNS_FREE(rr->_rdata_fields);
        }
 
        ldns_rr_set_rd_count(rr, rd_count - 1);
        return pop;
}
 
ldns_rdf *
ldns_rr_rdf(const ldns_rr *rr, size_t nr)
{
        if (rr && nr < ldns_rr_rd_count(rr)) {
                return rr->_rdata_fields[nr];
        } else {
                return NULL;
        }
}
 
ldns_rdf *
ldns_rr_owner(const ldns_rr *rr)
{
        return rr->_owner;
}
 
bool
ldns_rr_is_question(const ldns_rr *rr)
{
   return rr->_rr_question;
}
 
uint32_t
ldns_rr_ttl(const ldns_rr *rr)
{
        return rr->_ttl;
}
 
size_t
ldns_rr_rd_count(const ldns_rr *rr)
{
        return rr->_rd_count;
}
 
ldns_rr_type
ldns_rr_get_type(const ldns_rr *rr)
{
        return rr->_rr_type;
}
 
ldns_rr_class
ldns_rr_get_class(const ldns_rr *rr)
{
        return rr->_rr_class;
}
 
/* rr_lists */
 
size_t
ldns_rr_list_rr_count(const ldns_rr_list *rr_list)
{
        if (rr_list) {
                return rr_list->_rr_count;
        } else {
                return 0;
        }
}
 
ldns_rr *
ldns_rr_list_set_rr(ldns_rr_list *rr_list, const ldns_rr *r, size_t count)
{
        ldns_rr *old;
 
        if (count > ldns_rr_list_rr_count(rr_list)) {
                return NULL;
        }
 
        old = ldns_rr_list_rr(rr_list, count);
 
        /* overwrite old's pointer */
        rr_list->_rrs[count] = (ldns_rr*)r;
        return old;
}
 
void
ldns_rr_list_set_rr_count(ldns_rr_list *rr_list, size_t count)
{
        assert(count <= rr_list->_rr_capacity);
        rr_list->_rr_count = count;
}
 
ldns_rr *
ldns_rr_list_rr(const ldns_rr_list *rr_list, size_t nr)
{
        if (nr < ldns_rr_list_rr_count(rr_list)) {
                return rr_list->_rrs[nr];
        } else {
                return NULL;
        }
}
 
ldns_rr_list *
ldns_rr_list_new(void)
{
        ldns_rr_list *rr_list = LDNS_MALLOC(ldns_rr_list);
        if(!rr_list) return NULL;
        rr_list->_rr_count = 0;
        rr_list->_rr_capacity = 0;
        rr_list->_rrs = NULL;
        return rr_list;
}
 
void
ldns_rr_list_free(ldns_rr_list *rr_list)
{
        if (rr_list) {
                LDNS_FREE(rr_list->_rrs);
                LDNS_FREE(rr_list);
        }
}
 
void
ldns_rr_list_deep_free(ldns_rr_list *rr_list)
{
        size_t i;
 
        if (rr_list) {
                for (i=0; i < ldns_rr_list_rr_count(rr_list); i++) {
                        ldns_rr_free(ldns_rr_list_rr(rr_list, i));
                }
                LDNS_FREE(rr_list->_rrs);
                LDNS_FREE(rr_list);
        }
}
 
 
/* add right to left. So we modify *left! */
bool
ldns_rr_list_cat(ldns_rr_list *left, const ldns_rr_list *right)
{
        size_t r_rr_count;
        size_t i;
 
        if (!left) {
                return false;
        }
 
        if (right) {
                r_rr_count = ldns_rr_list_rr_count(right);
        } else {
                r_rr_count = 0;
        }
 
        /* push right to left */
        for(i = 0; i < r_rr_count; i++) {
                ldns_rr_list_push_rr(left, ldns_rr_list_rr(right, i));
        }
        return true;
}
 
ldns_rr_list *
ldns_rr_list_cat_clone(const ldns_rr_list *left, const ldns_rr_list *right)
{
        size_t l_rr_count;
        size_t r_rr_count;
        size_t i;
        ldns_rr_list *cat;
 
        if (left) {
                l_rr_count = ldns_rr_list_rr_count(left);
        } else {
                return ldns_rr_list_clone(right);
        }
 
        if (right) {
                r_rr_count = ldns_rr_list_rr_count(right);
        } else {
                r_rr_count = 0;
        }
 
        cat = ldns_rr_list_new();
 
        if (!cat) {
                return NULL;
        }
 
        /* left */
        for(i = 0; i < l_rr_count; i++) {
                ldns_rr_list_push_rr(cat,
                                ldns_rr_clone(ldns_rr_list_rr(left, i)));
        }
        /* right */
        for(i = 0; i < r_rr_count; i++) {
                ldns_rr_list_push_rr(cat,
                                ldns_rr_clone(ldns_rr_list_rr(right, i)));
        }
        return cat;
}
 
ldns_rr_list *
ldns_rr_list_subtype_by_rdf(const ldns_rr_list *l, const ldns_rdf *r, size_t pos)
{
        size_t i;
        ldns_rr_list *subtyped;
        ldns_rdf *list_rdf;
 
        subtyped = ldns_rr_list_new();
 
        for(i = 0; i < ldns_rr_list_rr_count(l); i++) {
                list_rdf = ldns_rr_rdf(
                        ldns_rr_list_rr(l, i),
                        pos);
                if (!list_rdf) {
                        /* pos is too large or any other error */
                        ldns_rr_list_deep_free(subtyped);
                        return NULL;
                }
 
                if (ldns_rdf_compare(list_rdf, r) == 0) {
                        /* a match */
                        ldns_rr_list_push_rr(subtyped,
                                        ldns_rr_clone(ldns_rr_list_rr(l, i)));
                }
        }
 
        if (ldns_rr_list_rr_count(subtyped) > 0) {
                return subtyped;
        } else {
                ldns_rr_list_free(subtyped);
                return NULL;
        }
}
 
bool
ldns_rr_list_push_rr(ldns_rr_list *rr_list, const ldns_rr *rr)
{
        size_t rr_count;
        size_t cap;
 
        rr_count = ldns_rr_list_rr_count(rr_list);
        cap = rr_list->_rr_capacity;
 
        /* grow the array */
        if(rr_count+1 > cap) {
                ldns_rr **rrs;
 
                if(cap == 0)
                        cap = LDNS_RRLIST_INIT;  /* initial list size */
                else    cap *= 2;
                rrs = LDNS_XREALLOC(rr_list->_rrs, ldns_rr *, cap);
                if (!rrs) {
                        return false;
                }
                rr_list->_rrs = rrs;
                rr_list->_rr_capacity = cap;
        }
 
        /* add the new member */
        rr_list->_rrs[rr_count] = (ldns_rr*)rr;
 
        ldns_rr_list_set_rr_count(rr_list, rr_count + 1);
        return true;
}
 
bool
ldns_rr_list_push_rr_list(ldns_rr_list *rr_list, const ldns_rr_list *push_list)
{
        size_t i;
 
        for(i = 0; i < ldns_rr_list_rr_count(push_list); i++) {
                if (!ldns_rr_list_push_rr(rr_list,
                                ldns_rr_list_rr(push_list, i))) {
                        return false;
                }
        }
        return true;
}
 
ldns_rr *
ldns_rr_list_pop_rr(ldns_rr_list *rr_list)
{
        size_t rr_count;
        size_t cap;
        ldns_rr *pop;
 
        rr_count = ldns_rr_list_rr_count(rr_list);
 
        if (rr_count == 0) {
                return NULL;
        }
 
        cap = rr_list->_rr_capacity;
        pop = ldns_rr_list_rr(rr_list, rr_count - 1);
 
        /* shrink the array */
        if(cap > LDNS_RRLIST_INIT && rr_count-1 <= cap/2) {
                ldns_rr** a;
                cap /= 2;
                a = LDNS_XREALLOC(rr_list->_rrs, ldns_rr *, cap);
                if(a) {
                        rr_list->_rrs = a;
                        rr_list->_rr_capacity = cap;
                }
                /* if the realloc fails, the capacity for the list remains unchanged */
        }
 
        ldns_rr_list_set_rr_count(rr_list, rr_count - 1);
 
        return pop;
}
 
ldns_rr_list *
ldns_rr_list_pop_rr_list(ldns_rr_list *rr_list, size_t howmany)
{
        /* pop a number of rr's and put them in a rr_list */
        ldns_rr_list *popped;
        ldns_rr *p;
        size_t i = howmany;
 
        popped = ldns_rr_list_new();
 
        if (!popped) {
                return NULL;
        }
 
 
        while(i > 0 &&
                        (p = ldns_rr_list_pop_rr(rr_list)) != NULL) {
                ldns_rr_list_push_rr(popped, p);
                i--;
        }
 
        if (i == howmany) { /* so i <= 0 */
                ldns_rr_list_free(popped);
                return NULL;
        } else {
                return popped;
        }
}
 
 
bool
ldns_rr_list_contains_rr(const ldns_rr_list *rr_list, const ldns_rr *rr)
{
        size_t i;
 
        if (!rr_list || !rr || ldns_rr_list_rr_count(rr_list) == 0) {
                return false;
        }
 
        for (i = 0; i < ldns_rr_list_rr_count(rr_list); i++) {
                if (rr == ldns_rr_list_rr(rr_list, i)) {
                        return true;
                } else if (ldns_rr_compare(rr, ldns_rr_list_rr(rr_list, i)) == 0) {
                        return true;
                }
        }
        return false;
}
 
bool
ldns_is_rrset(const ldns_rr_list *rr_list)
{
        ldns_rr_type t;
        ldns_rr_class c;
        ldns_rdf *o;
        ldns_rr *tmp;
        size_t i;
 
        if (!rr_list || ldns_rr_list_rr_count(rr_list) == 0) {
                return false;
        }
 
        tmp = ldns_rr_list_rr(rr_list, 0);
 
        t = ldns_rr_get_type(tmp);
        c = ldns_rr_get_class(tmp);
        o = ldns_rr_owner(tmp);
 
        /* compare these with the rest of the rr_list, start with 1 */
        for (i = 1; i < ldns_rr_list_rr_count(rr_list); i++) {
                tmp = ldns_rr_list_rr(rr_list, i);
                if (t != ldns_rr_get_type(tmp)) {
                        return false;
                }
                if (c != ldns_rr_get_class(tmp)) {
                        return false;
                }
                if (ldns_rdf_compare(o, ldns_rr_owner(tmp)) != 0) {
                        return false;
                }
        }
        return true;
}
 
bool
ldns_rr_set_push_rr(ldns_rr_list *rr_list, ldns_rr *rr)
{
        size_t rr_count;
        size_t i;
        ldns_rr *last;
 
        assert(rr != NULL);
 
        rr_count = ldns_rr_list_rr_count(rr_list);
 
        if (rr_count == 0) {
                /* nothing there, so checking it is
                 * not needed */
                return ldns_rr_list_push_rr(rr_list, rr);
        } else {
                /* check with the final rr in the rr_list */
                last = ldns_rr_list_rr(rr_list, rr_count - 1);
 
                if (ldns_rr_get_class(last) != ldns_rr_get_class(rr)) {
                        return false;
                }
                if (ldns_rr_get_type(last) != ldns_rr_get_type(rr)) {
                        return false;
                }
                /* only check if not equal to RRSIG */
                if (ldns_rr_get_type(rr) != LDNS_RR_TYPE_RRSIG) {
                        if (ldns_rr_ttl(last) != ldns_rr_ttl(rr)) {
                                return false;
                        }
                }
                if (ldns_rdf_compare(ldns_rr_owner(last),
                                        ldns_rr_owner(rr)) != 0) {
                        return false;
                }
                /* ok, still alive - check if the rr already
                 * exists - if so, don't add it */
                for(i = 0; i < rr_count; i++) {
                        if(ldns_rr_compare(
                                        ldns_rr_list_rr(rr_list, i), rr) == 0) {
                                return false;
                        }
                }
                /* it's safe, push it */
                return ldns_rr_list_push_rr(rr_list, rr);
        }
}
 
ldns_rr *
ldns_rr_set_pop_rr(ldns_rr_list *rr_list)
{
        return ldns_rr_list_pop_rr(rr_list);
}
 
ldns_rr_list *
ldns_rr_list_pop_rrset(ldns_rr_list *rr_list)
{
        ldns_rr_list *rrset;
        ldns_rr *last_rr = NULL;
        ldns_rr *next_rr;
 
        if (!rr_list) {
                return NULL;
        }
 
        rrset = ldns_rr_list_new();
        if (!last_rr) {
                last_rr = ldns_rr_list_pop_rr(rr_list);
                if (!last_rr) {
                        ldns_rr_list_free(rrset);
                        return NULL;
                } else {
                        ldns_rr_list_push_rr(rrset, last_rr);
                }
        }
 
        if (ldns_rr_list_rr_count(rr_list) > 0) {
                next_rr = ldns_rr_list_rr(rr_list, ldns_rr_list_rr_count(rr_list) - 1);
        } else {
                next_rr = NULL;
        }
 
        while (next_rr) {
                if (
                        ldns_rdf_compare(ldns_rr_owner(next_rr),
                                         ldns_rr_owner(last_rr)) == 0
                        &&
                        ldns_rr_get_type(next_rr) == ldns_rr_get_type(last_rr)
                        &&
                        ldns_rr_get_class(next_rr) == ldns_rr_get_class(last_rr)
                   ) {
                        ldns_rr_list_push_rr(rrset, ldns_rr_list_pop_rr(rr_list));
                        if (ldns_rr_list_rr_count(rr_list) > 0) {
                                last_rr = next_rr;
                                next_rr = ldns_rr_list_rr(rr_list, ldns_rr_list_rr_count(rr_list) - 1);
                        } else {
                                next_rr = NULL;
                        }
                } else {
                        next_rr = NULL;
                }
        }
 
        return rrset;
}
 
ldns_rr *
ldns_rr_clone(const ldns_rr *rr)
{
        size_t i;
        ldns_rr *new_rr;
 
        if (!rr) {
                return NULL;
        }
 
        new_rr = ldns_rr_new();
        if (!new_rr) {
                return NULL;
        }
        if (ldns_rr_owner(rr)) {
                ldns_rr_set_owner(new_rr, ldns_rdf_clone(ldns_rr_owner(rr)));
        }
        ldns_rr_set_ttl(new_rr, ldns_rr_ttl(rr));
        ldns_rr_set_type(new_rr, ldns_rr_get_type(rr));
        ldns_rr_set_class(new_rr, ldns_rr_get_class(rr));
        ldns_rr_set_question(new_rr, ldns_rr_is_question(rr));
 
        for (i = 0; i < ldns_rr_rd_count(rr); i++) {
                if (ldns_rr_rdf(rr,i)) {
                        ldns_rr_push_rdf(new_rr, ldns_rdf_clone(ldns_rr_rdf(rr, i)));
                }
        }
 
        return new_rr;
}
 
ldns_rr_list *
ldns_rr_list_clone(const ldns_rr_list *rrlist)
{
        size_t i;
        ldns_rr_list *new_list;
        ldns_rr *r;
 
        if (!rrlist) {
                return NULL;
        }
 
        new_list = ldns_rr_list_new();
        if (!new_list) {
                return NULL;
        }
        for (i = 0; i < ldns_rr_list_rr_count(rrlist); i++) {
                r = ldns_rr_clone(
                        ldns_rr_list_rr(rrlist, i)
                    );
                if (!r) {
                        /* huh, failure in cloning */
                        ldns_rr_list_deep_free(new_list);
                        return NULL;
                }
                ldns_rr_list_push_rr(new_list, r);
        }
        return new_list;
}
 
 
static int
qsort_schwartz_rr_compare(const void *a, const void *b)
{
        int result = 0;
        ldns_rr *rr1, *rr2;
        ldns_buffer *rr1_buf, *rr2_buf;
        struct ldns_schwartzian_compare_struct *sa = *(struct ldns_schwartzian_compare_struct **) a;
        struct ldns_schwartzian_compare_struct *sb = *(struct ldns_schwartzian_compare_struct **) b;
        /* if we are doing 2wire, we need to do lowercasing on the dname (and maybe on the rdata)
         * this must be done for comparison only, so we need to have a temp var for both buffers,
         * which is only used when the transformed object value isn't there yet
         */
        ldns_rr *canonical_a, *canonical_b;
 
        rr1 = (ldns_rr *) sa->original_object;
        rr2 = (ldns_rr *) sb->original_object;
 
        result = ldns_rr_compare_no_rdata(rr1, rr2);
 
        if (result == 0) {
                if (!sa->transformed_object) {
                        canonical_a = ldns_rr_clone(sa->original_object);
                        ldns_rr2canonical(canonical_a);
                        sa->transformed_object = ldns_buffer_new(ldns_rr_uncompressed_size(canonical_a));
                        if (ldns_rr2buffer_wire(sa->transformed_object, canonical_a, LDNS_SECTION_ANY) != LDNS_STATUS_OK) {
                                ldns_buffer_free((ldns_buffer *)sa->transformed_object);
                                sa->transformed_object = NULL;
                                ldns_rr_free(canonical_a);
                                return 0;
                        }
                        ldns_rr_free(canonical_a);
                }
                if (!sb->transformed_object) {
                        canonical_b = ldns_rr_clone(sb->original_object);
                        ldns_rr2canonical(canonical_b);
                        sb->transformed_object = ldns_buffer_new(ldns_rr_uncompressed_size(canonical_b));
                        if (ldns_rr2buffer_wire(sb->transformed_object, canonical_b, LDNS_SECTION_ANY) != LDNS_STATUS_OK) {
                                ldns_buffer_free((ldns_buffer *)sa->transformed_object);
                                ldns_buffer_free((ldns_buffer *)sb->transformed_object);
                                sa->transformed_object = NULL;
                                sb->transformed_object = NULL;
                                ldns_rr_free(canonical_b);
                                return 0;
                        }
                        ldns_rr_free(canonical_b);
                }
                rr1_buf = (ldns_buffer *) sa->transformed_object;
                rr2_buf = (ldns_buffer *) sb->transformed_object;
 
                result = ldns_rr_compare_wire(rr1_buf, rr2_buf);
        }
 
        return result;
}
 
void
ldns_rr_list_sort(ldns_rr_list *unsorted)
{
        struct ldns_schwartzian_compare_struct **sortables;
        size_t item_count;
        size_t i;
 
        if (unsorted) {
                item_count = ldns_rr_list_rr_count(unsorted);
 
                sortables = LDNS_XMALLOC(struct ldns_schwartzian_compare_struct *,
                                         item_count);
                if(!sortables) return; /* no way to return error */
                for (i = 0; i < item_count; i++) {
                        sortables[i] = LDNS_XMALLOC(struct ldns_schwartzian_compare_struct, 1);
                        if(!sortables[i]) {
                                /* free the allocated parts */
                                while(i>0) {
                                        i--;
                                        LDNS_FREE(sortables[i]);
                                }
                                /* no way to return error */
                                LDNS_FREE(sortables);
                                return;
                        }
                        sortables[i]->original_object = ldns_rr_list_rr(unsorted, i);
                        sortables[i]->transformed_object = NULL;
                }
                qsort(sortables,
                      item_count,
                      sizeof(struct ldns_schwartzian_compare_struct *),
                      qsort_schwartz_rr_compare);
                for (i = 0; i < item_count; i++) {
                        unsorted->_rrs[i] = sortables[i]->original_object;
                        if (sortables[i]->transformed_object) {
                                ldns_buffer_free(sortables[i]->transformed_object);
                        }
                        LDNS_FREE(sortables[i]);
                }
                LDNS_FREE(sortables);
        }
}
 
int
ldns_rr_compare_no_rdata(const ldns_rr *rr1, const ldns_rr *rr2)
{
        size_t rr1_len;
        size_t rr2_len;
        size_t offset;
 
        assert(rr1 != NULL);
        assert(rr2 != NULL);
 
        rr1_len = ldns_rr_uncompressed_size(rr1);
        rr2_len = ldns_rr_uncompressed_size(rr2);
 
        if (ldns_dname_compare(ldns_rr_owner(rr1), ldns_rr_owner(rr2)) < 0) {
                return -1;
        } else if (ldns_dname_compare(ldns_rr_owner(rr1), ldns_rr_owner(rr2)) > 0) {
                return 1;
        }
 
        /* should return -1 if rr1 comes before rr2, so need to do rr1 - rr2, not rr2 - rr1 */
        if (ldns_rr_get_class(rr1) != ldns_rr_get_class(rr2)) {
            return ldns_rr_get_class(rr1) - ldns_rr_get_class(rr2);
        }
 
        /* should return -1 if rr1 comes before rr2, so need to do rr1 - rr2, not rr2 - rr1 */
        if (ldns_rr_get_type(rr1) != ldns_rr_get_type(rr2)) {
            return ldns_rr_get_type(rr1) - ldns_rr_get_type(rr2);
        }
 
        /* offset is the owername length + ttl + type + class + rdlen == start of wire format rdata */
        offset = ldns_rdf_size(ldns_rr_owner(rr1)) + 4 + 2 + 2 + 2;
        /* if either record doesn't have any RDATA... */
        if (offset > rr1_len || offset > rr2_len) {
            if (rr1_len == rr2_len) {
              return 0;
            }
            return ((int) rr2_len - (int) rr1_len);
        }
 
        return 0;
}
 
int ldns_rr_compare_wire(const ldns_buffer *rr1_buf, const ldns_buffer *rr2_buf)
{
        size_t rr1_len, rr2_len, min_len, i, offset;
 
        rr1_len = ldns_buffer_capacity(rr1_buf);
        rr2_len = ldns_buffer_capacity(rr2_buf);
 
        /* jump past dname (checked in earlier part)
         * and especially past TTL */
        offset = 0;
        while (offset < rr1_len && *ldns_buffer_at(rr1_buf, offset) != 0) {
          offset += *ldns_buffer_at(rr1_buf, offset) + 1;
        }
        /* jump to rdata section (PAST the rdata length field, otherwise
           rrs with different lengths might be sorted erroneously */
        offset += 11;
           min_len = (rr1_len < rr2_len) ? rr1_len : rr2_len;
        /* Compare RRs RDATA byte for byte. */
        for(i = offset; i < min_len; i++) {
                if (*ldns_buffer_at(rr1_buf,i) < *ldns_buffer_at(rr2_buf,i)) {
                        return -1;
                } else if (*ldns_buffer_at(rr1_buf,i) > *ldns_buffer_at(rr2_buf,i)) {
                        return +1;
                }
        }
 
        /* If both RDATAs are the same up to min_len, then the shorter one sorts first. */
        if (rr1_len < rr2_len) {
                return -1;
        } else if (rr1_len > rr2_len) {
                return +1;
        }
        /* The RDATAs are equal. */
        return 0;
 
}
 
int
ldns_rr_compare(const ldns_rr *rr1, const ldns_rr *rr2)
{
        int result;
        size_t rr1_len, rr2_len;
 
        ldns_buffer *rr1_buf;
        ldns_buffer *rr2_buf;
 
        result = ldns_rr_compare_no_rdata(rr1, rr2);
        if (result == 0) {
                rr1_len = ldns_rr_uncompressed_size(rr1);
                rr2_len = ldns_rr_uncompressed_size(rr2);
 
                rr1_buf = ldns_buffer_new(rr1_len);
                rr2_buf = ldns_buffer_new(rr2_len);
 
                if (ldns_rr2buffer_wire_canonical(rr1_buf,
                                                                    rr1,
                                                                    LDNS_SECTION_ANY)
                    != LDNS_STATUS_OK) {
                        ldns_buffer_free(rr1_buf);
                        ldns_buffer_free(rr2_buf);
                        return 0;
                }
                if (ldns_rr2buffer_wire_canonical(rr2_buf,
                                                                    rr2,
                                                                    LDNS_SECTION_ANY)
                    != LDNS_STATUS_OK) {
                        ldns_buffer_free(rr1_buf);
                        ldns_buffer_free(rr2_buf);
                        return 0;
                }
 
                result = ldns_rr_compare_wire(rr1_buf, rr2_buf);
 
                ldns_buffer_free(rr1_buf);
                ldns_buffer_free(rr2_buf);
        }
 
        return result;
}
 
/* convert dnskey to a ds with the given algorithm,
 * then compare the result with the given ds */
static int
ldns_rr_compare_ds_dnskey(ldns_rr *ds,
                          ldns_rr *dnskey)
{
        ldns_rr *ds_gen;
        bool result = false;
        ldns_hash algo;
 
        if (!dnskey || !ds ||
            ldns_rr_get_type(ds) != LDNS_RR_TYPE_DS ||
            ldns_rr_get_type(dnskey) != LDNS_RR_TYPE_DNSKEY) {
                return false;
        }
 
        if (ldns_rr_rdf(ds, 2) == NULL) {
                return false;
        }
        algo = ldns_rdf2native_int8(ldns_rr_rdf(ds, 2));
 
        ds_gen = ldns_key_rr2ds(dnskey, algo);
        if (ds_gen) {
                result = ldns_rr_compare(ds, ds_gen) == 0;
                ldns_rr_free(ds_gen);
        }
        return result;
}
 
bool
ldns_rr_compare_ds(const ldns_rr *orr1, const ldns_rr *orr2)
{
        bool result;
        ldns_rr *rr1 = ldns_rr_clone(orr1);
        ldns_rr *rr2 = ldns_rr_clone(orr2);
 
        /* set ttls to zero */
        ldns_rr_set_ttl(rr1, 0);
        ldns_rr_set_ttl(rr2, 0);
 
        if (ldns_rr_get_type(rr1) == LDNS_RR_TYPE_DS &&
            ldns_rr_get_type(rr2) == LDNS_RR_TYPE_DNSKEY) {
                result = ldns_rr_compare_ds_dnskey(rr1, rr2);
        } else if (ldns_rr_get_type(rr1) == LDNS_RR_TYPE_DNSKEY &&
            ldns_rr_get_type(rr2) == LDNS_RR_TYPE_DS) {
                result = ldns_rr_compare_ds_dnskey(rr2, rr1);
        } else {
                result = (ldns_rr_compare(rr1, rr2) == 0);
        }
 
        ldns_rr_free(rr1);
        ldns_rr_free(rr2);
 
        return result;
}
 
int
ldns_rr_list_compare(const ldns_rr_list *rrl1, const ldns_rr_list *rrl2)
{
        size_t i = 0;
        int rr_cmp;
 
        assert(rrl1 != NULL);
        assert(rrl2 != NULL);
 
        for (i = 0; i < ldns_rr_list_rr_count(rrl1) && i < ldns_rr_list_rr_count(rrl2); i++) {
                rr_cmp = ldns_rr_compare(ldns_rr_list_rr(rrl1, i), ldns_rr_list_rr(rrl2, i));
                if (rr_cmp != 0) {
                        return rr_cmp;
                }
        }
 
        if (i == ldns_rr_list_rr_count(rrl1) &&
            i != ldns_rr_list_rr_count(rrl2)) {
                return 1;
        } else if (i == ldns_rr_list_rr_count(rrl2) &&
                   i != ldns_rr_list_rr_count(rrl1)) {
                return -1;
        } else {
                return 0;
        }
}
 
size_t
ldns_rr_uncompressed_size(const ldns_rr *r)
{
        size_t rrsize;
        size_t i;
 
        rrsize = 0;
        /* add all the rdf sizes */
        for(i = 0; i < ldns_rr_rd_count(r); i++) {
                rrsize += ldns_rdf_size(ldns_rr_rdf(r, i));
        }
        /* ownername */
        rrsize += ldns_rdf_size(ldns_rr_owner(r));
        rrsize += LDNS_RR_OVERHEAD;
        return rrsize;
}
 
void
ldns_rr2canonical(ldns_rr *rr)
{
        uint16_t i;
 
        if (!rr) {
          return;
        }
 
        ldns_dname2canonical(ldns_rr_owner(rr));
 
        /*
         * lowercase the rdata dnames if the rr type is one
         * of the list in chapter 7 of RFC3597
         * Also added RRSIG, because a "Signer's Name" should be canonicalized
         * too. See dnssec-bis-updates-16. We can add it to this list because
         * the "Signer's Name"  is the only dname type rdata field in a RRSIG.
         */
        switch(ldns_rr_get_type(rr)) {
                case LDNS_RR_TYPE_NS:
                case LDNS_RR_TYPE_MD:
                case LDNS_RR_TYPE_MF:
                case LDNS_RR_TYPE_CNAME:
                case LDNS_RR_TYPE_SOA:
                case LDNS_RR_TYPE_MB:
                case LDNS_RR_TYPE_MG:
                case LDNS_RR_TYPE_MR:
                case LDNS_RR_TYPE_PTR:
                case LDNS_RR_TYPE_MINFO:
                case LDNS_RR_TYPE_MX:
                case LDNS_RR_TYPE_RP:
                case LDNS_RR_TYPE_AFSDB:
                case LDNS_RR_TYPE_RT:
                case LDNS_RR_TYPE_SIG:
                case LDNS_RR_TYPE_PX:
                case LDNS_RR_TYPE_NXT:
                case LDNS_RR_TYPE_NAPTR:
                case LDNS_RR_TYPE_KX:
                case LDNS_RR_TYPE_SRV:
                case LDNS_RR_TYPE_DNAME:
                case LDNS_RR_TYPE_A6:
                case LDNS_RR_TYPE_RRSIG:
                        for (i = 0; i < ldns_rr_rd_count(rr); i++) {
                                ldns_dname2canonical(ldns_rr_rdf(rr, i));
                        }
                        return;
                default:
                        /* do nothing */
                        return;
        }
}
 
void
ldns_rr_list2canonical(const ldns_rr_list *rr_list)
{
        size_t i;
        for (i = 0; i < ldns_rr_list_rr_count(rr_list); i++) {
                ldns_rr2canonical(ldns_rr_list_rr(rr_list, i));
        }
}
 
uint8_t
ldns_rr_label_count(const ldns_rr *rr)
{
        if (!rr) {
                return 0;
        }
        return ldns_dname_label_count(
                        ldns_rr_owner(rr));
}
 
static const ldns_rdf_type type_0_wireformat[] = { LDNS_RDF_TYPE_UNKNOWN };
static const ldns_rdf_type type_a_wireformat[] = { LDNS_RDF_TYPE_A };
static const ldns_rdf_type type_ns_wireformat[] = { LDNS_RDF_TYPE_DNAME };
static const ldns_rdf_type type_md_wireformat[] = { LDNS_RDF_TYPE_DNAME };
static const ldns_rdf_type type_mf_wireformat[] = { LDNS_RDF_TYPE_DNAME };
static const ldns_rdf_type type_cname_wireformat[] = { LDNS_RDF_TYPE_DNAME };
static const ldns_rdf_type type_soa_wireformat[] = {
        LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_INT32, 
        LDNS_RDF_TYPE_PERIOD, LDNS_RDF_TYPE_PERIOD, LDNS_RDF_TYPE_PERIOD,
        LDNS_RDF_TYPE_PERIOD
};
static const ldns_rdf_type type_mb_wireformat[] = { LDNS_RDF_TYPE_DNAME };
static const ldns_rdf_type type_mg_wireformat[] = { LDNS_RDF_TYPE_DNAME };
static const ldns_rdf_type type_mr_wireformat[] = { LDNS_RDF_TYPE_DNAME };
static const ldns_rdf_type type_wks_wireformat[] = {
        LDNS_RDF_TYPE_A, LDNS_RDF_TYPE_WKS
};
static const ldns_rdf_type type_ptr_wireformat[] = { LDNS_RDF_TYPE_DNAME };
static const ldns_rdf_type type_hinfo_wireformat[] = {
        LDNS_RDF_TYPE_STR, LDNS_RDF_TYPE_STR
};
static const ldns_rdf_type type_minfo_wireformat[] = {
        LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_DNAME
};
static const ldns_rdf_type type_mx_wireformat[] = {
        LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_DNAME
};
static const ldns_rdf_type type_rp_wireformat[] = {
        LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_DNAME
};
static const ldns_rdf_type type_afsdb_wireformat[] = {
        LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_DNAME
};
static const ldns_rdf_type type_x25_wireformat[] = { LDNS_RDF_TYPE_STR };
static const ldns_rdf_type type_isdn_wireformat[] = {
        LDNS_RDF_TYPE_STR, LDNS_RDF_TYPE_STR
};
static const ldns_rdf_type type_rt_wireformat[] = {
        LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_DNAME
};
static const ldns_rdf_type type_nsap_wireformat[] = {
        LDNS_RDF_TYPE_NSAP
};
static const ldns_rdf_type type_nsap_ptr_wireformat[] = {
        LDNS_RDF_TYPE_STR
};
static const ldns_rdf_type type_sig_wireformat[] = {
        LDNS_RDF_TYPE_TYPE, LDNS_RDF_TYPE_ALG, LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_INT32,
        LDNS_RDF_TYPE_TIME, LDNS_RDF_TYPE_TIME, LDNS_RDF_TYPE_INT16,
        LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_B64
};
static const ldns_rdf_type type_key_wireformat[] = {
        LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_B64
};
static const ldns_rdf_type type_px_wireformat[] = {
        LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_DNAME
};
static const ldns_rdf_type type_gpos_wireformat[] = {
        LDNS_RDF_TYPE_STR, LDNS_RDF_TYPE_STR, LDNS_RDF_TYPE_STR
};
static const ldns_rdf_type type_aaaa_wireformat[] = { LDNS_RDF_TYPE_AAAA };
static const ldns_rdf_type type_loc_wireformat[] = { LDNS_RDF_TYPE_LOC };
static const ldns_rdf_type type_nxt_wireformat[] = {
        LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_UNKNOWN
};
static const ldns_rdf_type type_eid_wireformat[] = {
        LDNS_RDF_TYPE_HEX
};
static const ldns_rdf_type type_nimloc_wireformat[] = {
        LDNS_RDF_TYPE_HEX
};
static const ldns_rdf_type type_srv_wireformat[] = {
        LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_DNAME
};
static const ldns_rdf_type type_atma_wireformat[] = {
        LDNS_RDF_TYPE_ATMA
};
static const ldns_rdf_type type_naptr_wireformat[] = {
        LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_STR, LDNS_RDF_TYPE_STR, LDNS_RDF_TYPE_STR, LDNS_RDF_TYPE_DNAME
};
static const ldns_rdf_type type_kx_wireformat[] = {
        LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_DNAME
};
static const ldns_rdf_type type_cert_wireformat[] = {
         LDNS_RDF_TYPE_CERT_ALG, LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_ALG, LDNS_RDF_TYPE_B64
};
static const ldns_rdf_type type_a6_wireformat[] = { LDNS_RDF_TYPE_UNKNOWN };
static const ldns_rdf_type type_dname_wireformat[] = { LDNS_RDF_TYPE_DNAME };
static const ldns_rdf_type type_sink_wireformat[] = { LDNS_RDF_TYPE_INT8,
        LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_B64
};
static const ldns_rdf_type type_apl_wireformat[] = {
        LDNS_RDF_TYPE_APL
};
static const ldns_rdf_type type_ds_wireformat[] = {
        LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_ALG, LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_HEX
};
static const ldns_rdf_type type_sshfp_wireformat[] = {
        LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_HEX
};
static const ldns_rdf_type type_ipseckey_wireformat[] = {
        LDNS_RDF_TYPE_IPSECKEY
};
static const ldns_rdf_type type_rrsig_wireformat[] = {
        LDNS_RDF_TYPE_TYPE, LDNS_RDF_TYPE_ALG, LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_INT32,
        LDNS_RDF_TYPE_TIME, LDNS_RDF_TYPE_TIME, LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_B64
};
static const ldns_rdf_type type_nsec_wireformat[] = {
        LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_NSEC
};
static const ldns_rdf_type type_dhcid_wireformat[] = {
        LDNS_RDF_TYPE_B64
};
static const ldns_rdf_type type_talink_wireformat[] = {
        LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_DNAME
};
#ifdef RRTYPE_OPENPGPKEY
static const ldns_rdf_type type_openpgpkey_wireformat[] = {
        LDNS_RDF_TYPE_B64
};
#endif
static const ldns_rdf_type type_csync_wireformat[] = {
        LDNS_RDF_TYPE_INT32, LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_NSEC
};
static const ldns_rdf_type type_zonemd_wireformat[] = {
        LDNS_RDF_TYPE_INT32,
        LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_HEX
};
#ifdef RRTYPE_SVCB_HTTPS
static const ldns_rdf_type type_svcb_wireformat[] = {
        LDNS_RDF_TYPE_INT16,
        LDNS_RDF_TYPE_DNAME, 
        LDNS_RDF_TYPE_SVCPARAMS
};
#endif
/* nsec3 is some vars, followed by same type of data of nsec */
static const ldns_rdf_type type_nsec3_wireformat[] = {
/*      LDNS_RDF_TYPE_NSEC3_VARS, LDNS_RDF_TYPE_NSEC3_NEXT_OWNER, LDNS_RDF_TYPE_NSEC*/
        LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_NSEC3_SALT, LDNS_RDF_TYPE_NSEC3_NEXT_OWNER, LDNS_RDF_TYPE_NSEC
};
 
static const ldns_rdf_type type_nsec3param_wireformat[] = {
/*      LDNS_RDF_TYPE_NSEC3_PARAMS_VARS*/
        LDNS_RDF_TYPE_INT8,
        LDNS_RDF_TYPE_INT8,
        LDNS_RDF_TYPE_INT16,
        LDNS_RDF_TYPE_NSEC3_SALT
};
 
static const ldns_rdf_type type_dnskey_wireformat[] = {
        LDNS_RDF_TYPE_INT16,
        LDNS_RDF_TYPE_INT8,
        LDNS_RDF_TYPE_ALG,
        LDNS_RDF_TYPE_B64
};
static const ldns_rdf_type type_tkey_wireformat[] = {
        LDNS_RDF_TYPE_DNAME,
        LDNS_RDF_TYPE_TIME,
        LDNS_RDF_TYPE_TIME,
        LDNS_RDF_TYPE_INT16,
        LDNS_RDF_TYPE_INT16,
        LDNS_RDF_TYPE_INT16_DATA,
        LDNS_RDF_TYPE_INT16_DATA,
};
static const ldns_rdf_type type_tsig_wireformat[] = {
        LDNS_RDF_TYPE_DNAME,
        LDNS_RDF_TYPE_TSIGTIME,
        LDNS_RDF_TYPE_INT16,
        LDNS_RDF_TYPE_INT16_DATA,
        LDNS_RDF_TYPE_INT16,
        LDNS_RDF_TYPE_INT16,
        LDNS_RDF_TYPE_INT16_DATA
};
static const ldns_rdf_type type_tlsa_wireformat[] = {
        LDNS_RDF_TYPE_CERTIFICATE_USAGE,
        LDNS_RDF_TYPE_SELECTOR,
        LDNS_RDF_TYPE_MATCHING_TYPE,
        LDNS_RDF_TYPE_HEX
};
static const ldns_rdf_type type_hip_wireformat[] = {
        LDNS_RDF_TYPE_HIP
};
static const ldns_rdf_type type_nid_wireformat[] = {
        LDNS_RDF_TYPE_INT16,
        LDNS_RDF_TYPE_ILNP64
};
static const ldns_rdf_type type_l32_wireformat[] = {
        LDNS_RDF_TYPE_INT16,
        LDNS_RDF_TYPE_A
};
static const ldns_rdf_type type_l64_wireformat[] = {
        LDNS_RDF_TYPE_INT16,
        LDNS_RDF_TYPE_ILNP64
};
static const ldns_rdf_type type_lp_wireformat[] = {
        LDNS_RDF_TYPE_INT16,
        LDNS_RDF_TYPE_DNAME
};
static const ldns_rdf_type type_eui48_wireformat[] = {
        LDNS_RDF_TYPE_EUI48
};
static const ldns_rdf_type type_eui64_wireformat[] = {
        LDNS_RDF_TYPE_EUI64
};
static const ldns_rdf_type type_uri_wireformat[] = {
        LDNS_RDF_TYPE_INT16,
        LDNS_RDF_TYPE_INT16,
        LDNS_RDF_TYPE_LONG_STR
};
static const ldns_rdf_type type_caa_wireformat[] = {
        LDNS_RDF_TYPE_INT8,
        LDNS_RDF_TYPE_TAG,
        LDNS_RDF_TYPE_LONG_STR
};
#ifdef RRTYPE_DOA
static const ldns_rdf_type type_doa_wireformat[] = {
        LDNS_RDF_TYPE_INT32,
        LDNS_RDF_TYPE_INT32,
        LDNS_RDF_TYPE_INT8,
        LDNS_RDF_TYPE_STR,
        LDNS_RDF_TYPE_B64
};
#endif
#ifdef RRTYPE_AMTRELAY
static const ldns_rdf_type type_amtrelay_wireformat[] = {
        LDNS_RDF_TYPE_AMTRELAY
};
#endif
 
 
/* All RR's defined in 1035 are well known and can thus
 * be compressed. See RFC3597. These RR's are:
 * CNAME HINFO MB MD MF MG MINFO MR MX NULL NS PTR SOA TXT
 */
static ldns_rr_descriptor rdata_field_descriptors[] = {
        /* 0 */
        { 0, NULL, 0, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 1 */
        {LDNS_RR_TYPE_A, "A", 1, 1, type_a_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 2 */
        {LDNS_RR_TYPE_NS, "NS", 1, 1, type_ns_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 1 },
        /* 3 */
        {LDNS_RR_TYPE_MD, "MD", 1, 1, type_md_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 1 },
        /* 4 */
        {LDNS_RR_TYPE_MF, "MF", 1, 1, type_mf_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 1 },
        /* 5 */
        {LDNS_RR_TYPE_CNAME, "CNAME", 1, 1, type_cname_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 1 },
        /* 6 */
        {LDNS_RR_TYPE_SOA, "SOA", 7, 7, type_soa_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 2 },
        /* 7 */
        {LDNS_RR_TYPE_MB, "MB", 1, 1, type_mb_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 1 },
        /* 8 */
        {LDNS_RR_TYPE_MG, "MG", 1, 1, type_mg_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 1 },
        /* 9 */
        {LDNS_RR_TYPE_MR, "MR", 1, 1, type_mr_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 1 },
        /* 10 */
        {LDNS_RR_TYPE_NULL, "NULL", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 11 */
        {LDNS_RR_TYPE_WKS, "WKS", 2, 2, type_wks_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 12 */
        {LDNS_RR_TYPE_PTR, "PTR", 1, 1, type_ptr_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 1 },
        /* 13 */
        {LDNS_RR_TYPE_HINFO, "HINFO", 2, 2, type_hinfo_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 14 */
        {LDNS_RR_TYPE_MINFO, "MINFO", 2, 2, type_minfo_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 2 },
        /* 15 */
        {LDNS_RR_TYPE_MX, "MX", 2, 2, type_mx_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 1 },
        /* 16 */
        {LDNS_RR_TYPE_TXT, "TXT", 1, 0, NULL, LDNS_RDF_TYPE_STR, LDNS_RR_NO_COMPRESS, 0 },
        /* 17 */
        {LDNS_RR_TYPE_RP, "RP", 2, 2, type_rp_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 2 },
        /* 18 */
        {LDNS_RR_TYPE_AFSDB, "AFSDB", 2, 2, type_afsdb_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
        /* 19 */
        {LDNS_RR_TYPE_X25, "X25", 1, 1, type_x25_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 20 */
        {LDNS_RR_TYPE_ISDN, "ISDN", 1, 2, type_isdn_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 21 */
        {LDNS_RR_TYPE_RT, "RT", 2, 2, type_rt_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
        /* 22 */
        {LDNS_RR_TYPE_NSAP, "NSAP", 1, 1, type_nsap_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 23 */
        {LDNS_RR_TYPE_NSAP_PTR, "NSAP-PTR", 1, 1, type_nsap_ptr_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 24 */
        {LDNS_RR_TYPE_SIG, "SIG", 9, 9, type_sig_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
        /* 25 */
        {LDNS_RR_TYPE_KEY, "KEY", 4, 4, type_key_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 26 */
        {LDNS_RR_TYPE_PX, "PX", 3, 3, type_px_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 2 },
        /* 27 */
        {LDNS_RR_TYPE_GPOS, "GPOS", 3, 3, type_gpos_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 28 */
        {LDNS_RR_TYPE_AAAA, "AAAA", 1, 1, type_aaaa_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 29 */
        {LDNS_RR_TYPE_LOC, "LOC", 1, 1, type_loc_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 30 */
        {LDNS_RR_TYPE_NXT, "NXT", 2, 2, type_nxt_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
        /* 31 */
        {LDNS_RR_TYPE_EID, "EID", 1, 1, type_eid_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 32 */
        {LDNS_RR_TYPE_NIMLOC, "NIMLOC", 1, 1, type_nimloc_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 33 */
        {LDNS_RR_TYPE_SRV, "SRV", 4, 4, type_srv_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
        /* 34 */
        {LDNS_RR_TYPE_ATMA, "ATMA", 1, 1, type_atma_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 35 */
        {LDNS_RR_TYPE_NAPTR, "NAPTR", 6, 6, type_naptr_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
        /* 36 */
        {LDNS_RR_TYPE_KX, "KX", 2, 2, type_kx_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
        /* 37 */
        {LDNS_RR_TYPE_CERT, "CERT", 4, 4, type_cert_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 38 */
        {LDNS_RR_TYPE_A6, "A6", 1, 1, type_a6_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 39 */
        {LDNS_RR_TYPE_DNAME, "DNAME", 1, 1, type_dname_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
        /* 40 */
        {LDNS_RR_TYPE_SINK, "SINK", 1, 1, type_sink_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 41 */
        {LDNS_RR_TYPE_OPT, "OPT", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 42 */
        {LDNS_RR_TYPE_APL, "APL", 0, 0, type_apl_wireformat, LDNS_RDF_TYPE_APL, LDNS_RR_NO_COMPRESS, 0 },
        /* 43 */
        {LDNS_RR_TYPE_DS, "DS", 4, 4, type_ds_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 44 */
        {LDNS_RR_TYPE_SSHFP, "SSHFP", 3, 3, type_sshfp_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 45 */
        {LDNS_RR_TYPE_IPSECKEY, "IPSECKEY", 1, 1, type_ipseckey_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 46 */
        {LDNS_RR_TYPE_RRSIG, "RRSIG", 9, 9, type_rrsig_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
        /* 47 */
        {LDNS_RR_TYPE_NSEC, "NSEC", 1, 2, type_nsec_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
        /* 48 */
        {LDNS_RR_TYPE_DNSKEY, "DNSKEY", 4, 4, type_dnskey_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 49 */
        {LDNS_RR_TYPE_DHCID, "DHCID", 1, 1, type_dhcid_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 50 */
        {LDNS_RR_TYPE_NSEC3, "NSEC3", 5, 6, type_nsec3_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 51 */
        {LDNS_RR_TYPE_NSEC3PARAM, "NSEC3PARAM", 4, 4, type_nsec3param_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 52 */
        {LDNS_RR_TYPE_TLSA, "TLSA", 4, 4, type_tlsa_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
 
        {LDNS_RR_TYPE_SMIMEA, "SMIMEA", 4, 4, type_tlsa_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE54", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
 
        /* 55
         * Hip ends with 0 or more Rendezvous Servers represented as dname's.
         * Hence the LDNS_RDF_TYPE_DNAME _variable field and the _maximum field
         * set to 0.
         */
        {LDNS_RR_TYPE_HIP, "HIP", 1, 1, type_hip_wireformat, LDNS_RDF_TYPE_DNAME, LDNS_RR_NO_COMPRESS, 0 },
 
#ifdef RRTYPE_NINFO
        /* 56 */
        {LDNS_RR_TYPE_NINFO, "NINFO", 1, 0, NULL, LDNS_RDF_TYPE_STR, LDNS_RR_NO_COMPRESS, 0 },
#else
{LDNS_RR_TYPE_NULL, "TYPE56", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
#endif
#ifdef RRTYPE_RKEY
        /* 57 */
        {LDNS_RR_TYPE_RKEY, "RKEY", 4, 4, type_key_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
#else
{LDNS_RR_TYPE_NULL, "TYPE57", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
#endif
        /* 58 */
        {LDNS_RR_TYPE_TALINK, "TALINK", 2, 2, type_talink_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 2 },
 
        /* 59 */
        {LDNS_RR_TYPE_CDS, "CDS", 4, 4, type_ds_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 60 */
        {LDNS_RR_TYPE_CDNSKEY, "CDNSKEY", 4, 4, type_dnskey_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
 
#ifdef RRTYPE_OPENPGPKEY
        /* 61 */
        {LDNS_RR_TYPE_OPENPGPKEY, "OPENPGPKEY", 1, 1, type_openpgpkey_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
#else
{LDNS_RR_TYPE_NULL, "TYPE61", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
#endif
        /* 62 */
        {LDNS_RR_TYPE_CSYNC, "CSYNC", 3, 3, type_csync_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 63 */
        {LDNS_RR_TYPE_ZONEMD, "ZONEMD", 4, 4, type_zonemd_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
#ifdef RRTYPE_SVCB_HTTPS
        /* 64 */
        {LDNS_RR_TYPE_SVCB, "SVCB", 2, 3, type_svcb_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
        /* 65 */
        {LDNS_RR_TYPE_HTTPS, "HTTPS", 2, 3, type_svcb_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
 
#else
{LDNS_RR_TYPE_NULL, "TYPE64", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE65", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
#endif
{LDNS_RR_TYPE_NULL, "TYPE66", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE67", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE68", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE69", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE70", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE71", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE72", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE73", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE74", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE75", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE76", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE77", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE78", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE79", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE80", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE81", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE82", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE83", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE84", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE85", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE86", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE87", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE88", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE89", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE90", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE91", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE92", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE93", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE94", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE95", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE96", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE97", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE98", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
 
        /* 99 */
        {LDNS_RR_TYPE_SPF,  "SPF", 1, 0, NULL, LDNS_RDF_TYPE_STR, LDNS_RR_NO_COMPRESS, 0 },
 
        /* UINFO  [IANA-Reserved] */
{LDNS_RR_TYPE_NULL, "TYPE100", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* UID    [IANA-Reserved] */
{LDNS_RR_TYPE_NULL, "TYPE101", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* GID    [IANA-Reserved] */
{LDNS_RR_TYPE_NULL, "TYPE102", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* UNSPEC [IANA-Reserved] */
{LDNS_RR_TYPE_NULL, "TYPE103", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
 
        /* 104 */
        {LDNS_RR_TYPE_NID, "NID", 2, 2, type_nid_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 105 */
        {LDNS_RR_TYPE_L32, "L32", 2, 2, type_l32_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 106 */
        {LDNS_RR_TYPE_L64, "L64", 2, 2, type_l64_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 107 */
        {LDNS_RR_TYPE_LP, "LP", 2, 2, type_lp_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
        /* 108 */
        {LDNS_RR_TYPE_EUI48, "EUI48", 1, 1, type_eui48_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 109 */
        {LDNS_RR_TYPE_EUI64, "EUI64", 1, 1, type_eui64_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
 
{LDNS_RR_TYPE_NULL, "TYPE110", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE111", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE112", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE113", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE114", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE115", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE116", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE117", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE118", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE119", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE120", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE121", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE122", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE123", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE124", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE125", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE126", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE127", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NXNAME, "NXNAME", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE129", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE130", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE131", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE132", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE133", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE134", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE135", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE136", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE137", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE138", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE139", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE140", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE141", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE142", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE143", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE144", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE145", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE146", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE147", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE148", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE149", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE150", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE151", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE152", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE153", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE154", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE155", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE156", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE157", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE158", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE159", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE160", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE161", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE162", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE163", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE164", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE165", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE166", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE167", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE168", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE169", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE170", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE171", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE172", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE173", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE174", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE175", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE176", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE177", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE178", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE179", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE180", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE181", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE182", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE183", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE184", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE185", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE186", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE187", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE188", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE189", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE190", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE191", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE192", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE193", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE194", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE195", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE196", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE197", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE198", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE199", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE200", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE201", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE202", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE203", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE204", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE205", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE206", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE207", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE208", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE209", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE210", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE211", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE212", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE213", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE214", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE215", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE216", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE217", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE218", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE219", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE220", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE221", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE222", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE223", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE224", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE225", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE226", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE227", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE228", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE229", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE230", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE231", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE232", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE233", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE234", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE235", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE236", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE237", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE238", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE239", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE240", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE241", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE242", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE243", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE244", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE245", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE246", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE247", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
{LDNS_RR_TYPE_NULL, "TYPE248", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
 
        /* LDNS_RDF_TYPE_INT16_DATA takes two fields (length and data) as one.
         * So, unlike RFC 2930 spec, we have 7 min/max rdf's i.s.o. 8/9.
         */
        /* 249 */
        {LDNS_RR_TYPE_TKEY, "TKEY", 7, 7, type_tkey_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
        /* LDNS_RDF_TYPE_INT16_DATA takes two fields (length and data) as one.
         * So, unlike RFC 2930 spec, we have 7 min/max rdf's i.s.o. 8/9.
         */
        /* 250 */
        {LDNS_RR_TYPE_TSIG, "TSIG", 7, 7, type_tsig_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
 
        /* IXFR: A request for a transfer of an incremental zone transfer */
{LDNS_RR_TYPE_NULL, "TYPE251", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* AXFR: A request for a transfer of an entire zone */
{LDNS_RR_TYPE_NULL, "TYPE252", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* MAILB: A request for mailbox-related records (MB, MG or MR) */
{LDNS_RR_TYPE_NULL, "TYPE253", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* MAILA: A request for mail agent RRs (Obsolete - see MX) */
{LDNS_RR_TYPE_NULL, "TYPE254", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* ANY: A request for all (available) records */
{LDNS_RR_TYPE_NULL, "TYPE255", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
 
        /* 256 */
        {LDNS_RR_TYPE_URI, "URI", 3, 3, type_uri_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
        /* 257 */
        {LDNS_RR_TYPE_CAA, "CAA", 3, 3, type_caa_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
 
#ifdef RRTYPE_AVC
        /* 258 */
        {LDNS_RR_TYPE_AVC, "AVC", 1, 0, NULL, LDNS_RDF_TYPE_STR, LDNS_RR_NO_COMPRESS, 0 },
#else
{LDNS_RR_TYPE_NULL, "TYPE258", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
#endif
#ifdef RRTYPE_DOA
        /* 259 */
        {LDNS_RR_TYPE_DOA, "DOA", 5, 5, type_doa_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
#else
{LDNS_RR_TYPE_NULL, "TYPE259", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
#endif
#ifdef RRTYPE_AMTRELAY
        /* 260 */
        {LDNS_RR_TYPE_AMTRELAY, "AMTRELAY", 1, 1, type_amtrelay_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
#else
{LDNS_RR_TYPE_NULL, "TYPE260", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
#endif
#ifdef RRTYPE_RESINFO
        /* 261 */
        {LDNS_RR_TYPE_RESINFO, "RESINFO", 1, 0, NULL, LDNS_RDF_TYPE_STR, LDNS_RR_NO_COMPRESS, 0 },
#else
{LDNS_RR_TYPE_NULL, "TYPE261", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
#endif
        /* 262 */
        {LDNS_RR_TYPE_WALLET, "TXT", 1, 0, NULL, LDNS_RDF_TYPE_STR, LDNS_RR_NO_COMPRESS, 0 },
 
/* split in array, no longer contiguous */
 
#ifdef RRTYPE_TA
        /* 32768 */
        {LDNS_RR_TYPE_TA, "TA", 4, 4, type_ds_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
#else
{LDNS_RR_TYPE_NULL, "TYPE32768", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
#endif
        /* 32769 */
        {LDNS_RR_TYPE_DLV, "DLV", 4, 4, type_ds_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 }
};
#define LDNS_RDATA_FIELD_DESCRIPTORS_COUNT \
        (sizeof(rdata_field_descriptors)/sizeof(rdata_field_descriptors[0]))
 
 
/*---------------------------------------------------------------------------*
 * The functions below return an bitmap RDF with the space required to set
 * or unset all known RR types. Arguably these functions are better situated
 * in rdata.c, however for the space calculation it is necessary to walk
 * through rdata_field_descriptors which is not easily possible from anywhere
 * other than rr.c where it is declared static.
 *
 * Alternatively rr.c could have provided an iterator for rr_type or 
 * rdf_descriptors, but this seemed overkill for internal use only.
 */
static ldns_rr_descriptor* rdata_field_descriptors_end =
        &rdata_field_descriptors[LDNS_RDATA_FIELD_DESCRIPTORS_COUNT];
 
/* From RFC3845:
 *
 * 2.1.2.  The List of Type Bit Map(s) Field
 * 
 *    The RR type space is split into 256 window blocks, each representing
 *    the low-order 8 bits of the 16-bit RR type space.  Each block that
 *    has at least one active RR type is encoded using a single octet
 *    window number (from 0 to 255), a single octet bitmap length (from 1
 *    to 32) indicating the number of octets used for the window block's
 *    bitmap, and up to 32 octets (256 bits) of bitmap.
 * 
 *    Window blocks are present in the NSEC RR RDATA in increasing
 *    numerical order.
 * 
 *    "|" denotes concatenation
 * 
 *    Type Bit Map(s) Field = ( Window Block # | Bitmap Length | Bitmap ) +
 * 
 *    <cut>
 * 
 *    Blocks with no types present MUST NOT be included.  Trailing zero
 *    octets in the bitmap MUST be omitted.  The length of each block's
 *    bitmap is determined by the type code with the largest numerical
 *    value within that block, among the set of RR types present at the
 *    NSEC RR's owner name.  Trailing zero octets not specified MUST be
 *    interpreted as zero octets.
 */
static ldns_status
ldns_rdf_bitmap_known_rr_types_set(ldns_rdf** rdf, int value)
{
        uint8_t  window;                /*  most significant octet of type */
        uint8_t  subtype;               /* least significant octet of type */
        uint16_t windows[256]           /* Max subtype per window */
#ifndef S_SPLINT_S
                              = { 0 }
#endif
                                     ;
        ldns_rr_descriptor* d;  /* used to traverse rdata_field_descriptors */
        size_t i;               /* used to traverse windows array */
 
        size_t sz;                      /* size needed for type bitmap rdf */
        uint8_t* data = NULL;           /* rdf data */
        uint8_t* dptr;                  /* used to itraverse rdf data */
 
        assert(rdf != NULL);
 
        /* Which windows need to be in the bitmap rdf?
         */
        for (d=rdata_field_descriptors; d < rdata_field_descriptors_end; d++) {
                window  = d->_type >> 8;
                subtype = d->_type & 0xff;
                if (windows[window] < subtype) {
                        windows[window] = subtype;
                }
        }
 
        /* How much space do we need in the rdf for those windows?
         */
        sz = 0;
        for (i = 0; i < 256; i++) {
                if (windows[i]) {
                        sz += windows[i] / 8 + 3;
                }
        }
        if (sz > 0) {
                /* Format rdf data according RFC3845 Section 2.1.2 (see above)
                 */
                dptr = data = LDNS_XMALLOC(uint8_t, sz);
                if (!data) {
                        return LDNS_STATUS_MEM_ERR;
                }
                memset(data, value, sz);
                for (i = 0; i < 256; i++) {
                        if (windows[i]) {
                                *dptr++ = (uint8_t)i;
                                *dptr++ = (uint8_t)(windows[i] / 8 + 1);
                                dptr += dptr[-1];
                        }
                }
        }
        /* Allocate and return rdf structure for the data
         */
        *rdf = ldns_rdf_new(LDNS_RDF_TYPE_BITMAP, sz, data);
        if (!*rdf) {
                LDNS_FREE(data);
                return LDNS_STATUS_MEM_ERR;
        }
        return LDNS_STATUS_OK;
}
 
ldns_status
ldns_rdf_bitmap_known_rr_types_space(ldns_rdf** rdf)
{
        return ldns_rdf_bitmap_known_rr_types_set(rdf, 0);
}
 
ldns_status
ldns_rdf_bitmap_known_rr_types(ldns_rdf** rdf)
{
        return ldns_rdf_bitmap_known_rr_types_set(rdf, 255);
}
/* End of RDF bitmap functions
 *---------------------------------------------------------------------------*/
 
 
const ldns_rr_descriptor *
ldns_rr_descript(uint16_t type)
{
        size_t i;
        if (type < LDNS_RDATA_FIELD_DESCRIPTORS_COMMON) {
                return &rdata_field_descriptors[type];
        } else {
                /* because not all array index equals type code */
                for (i = LDNS_RDATA_FIELD_DESCRIPTORS_COMMON;
                     i < LDNS_RDATA_FIELD_DESCRIPTORS_COUNT;
                     i++) {
                        if (rdata_field_descriptors[i]._type == type) {
                                return &rdata_field_descriptors[i];
                        }
                }
                return &rdata_field_descriptors[0];
        }
}
 
size_t
ldns_rr_descriptor_minimum(const ldns_rr_descriptor *descriptor)
{
        if (descriptor) {
                return descriptor->_minimum;
        } else {
                return 0;
        }
}
 
size_t
ldns_rr_descriptor_maximum(const ldns_rr_descriptor *descriptor)
{
        if (descriptor) {
                if (descriptor->_variable != LDNS_RDF_TYPE_NONE) {
                        /* Should really be SIZE_MAX... bad FreeBSD.  */
                        return UINT_MAX;
                } else {
                        return descriptor->_maximum;
                }
        } else {
                return 0;
        }
}
 
ldns_rdf_type
ldns_rr_descriptor_field_type(const ldns_rr_descriptor *descriptor,
                              size_t index)
{
        assert(descriptor != NULL);
        assert(index < descriptor->_maximum
               || descriptor->_variable != LDNS_RDF_TYPE_NONE);
        if (index < descriptor->_maximum) {
                return descriptor->_wireformat[index];
        } else {
                return descriptor->_variable;
        }
}
 
ldns_rr_type
ldns_get_rr_type_by_name(const char *name)
{
        unsigned int i;
        const char *desc_name;
        const ldns_rr_descriptor *desc;
 
        /* TYPEXX representation */
        if (strlen(name) > 4 && strncasecmp(name, "TYPE", 4) == 0) {
                return atoi(name + 4);
        }
 
        /* Normal types */
        for (i = 0; i < (unsigned int) LDNS_RDATA_FIELD_DESCRIPTORS_COUNT; i++) {
                desc = &rdata_field_descriptors[i];
                desc_name = desc->_name;
                if(desc_name &&
                   strlen(name) == strlen(desc_name) &&
                   strncasecmp(name, desc_name, strlen(desc_name)) == 0) {
                        /* because not all array index equals type code */
                        return desc->_type;
                }
        }
 
        /* special cases for query types */
        if (strlen(name) == 4 && strncasecmp(name, "IXFR", 4) == 0) {
                return 251;
        } else if (strlen(name) == 4 && strncasecmp(name, "AXFR", 4) == 0) {
                return 252;
        } else if (strlen(name) == 5 && strncasecmp(name, "MAILB", 5) == 0) {
                return 253;
        } else if (strlen(name) == 5 && strncasecmp(name, "MAILA", 5) == 0) {
                return 254;
        } else if (strlen(name) == 3 && strncasecmp(name, "ANY", 3) == 0) {
                return 255;
        }
 
        return 0;
}
 
ldns_rr_class
ldns_get_rr_class_by_name(const char *name)
{
        ldns_lookup_table *lt;
 
        /* CLASSXX representation */
        if (strlen(name) > 5 && strncasecmp(name, "CLASS", 5) == 0) {
                return atoi(name + 5);
        }
 
        /* Normal types */
        lt = ldns_lookup_by_name(ldns_rr_classes, name);
 
        if (lt) {
                return lt->id;
        }
        return 0;
}
 
 
ldns_rr_type
ldns_rdf2rr_type(const ldns_rdf *rd)
{
        ldns_rr_type r;
 
        if (!rd) {
                return 0;
        }
 
        if (ldns_rdf_get_type(rd) != LDNS_RDF_TYPE_TYPE) {
                return 0;
        }
 
        r = (ldns_rr_type) ldns_rdf2native_int16(rd);
        return r;
}
 
ldns_rr_type
ldns_rr_list_type(const ldns_rr_list *rr_list)
{
        if (rr_list && ldns_rr_list_rr_count(rr_list) > 0) {
                return ldns_rr_get_type(ldns_rr_list_rr(rr_list, 0));
        } else {
                return 0;
        }
}
 
ldns_rdf *
ldns_rr_list_owner(const ldns_rr_list *rr_list)
{
        if (rr_list && ldns_rr_list_rr_count(rr_list) > 0) {
                return ldns_rr_owner(ldns_rr_list_rr(rr_list, 0));
        } else {
                return NULL;
        }
}