1/* rr.c
2 *
3 * access functions for ldns_rr -
4 * a Net::DNS like library for C
5 * LibDNS Team @ NLnet Labs
6 *
7 * (c) NLnet Labs, 2004-2006
8 * See the file LICENSE for the license
9 */
10#include <ldns/config.h>
11
12#include <ldns/ldns.h>
13
14#include <strings.h>
15#include <limits.h>
16
17#include <errno.h>
18
19#define LDNS_SYNTAX_DATALEN 16
20#define LDNS_TTL_DATALEN    21
21#define LDNS_RRLIST_INIT    8
22
23ldns_rr *
24ldns_rr_new(void)
25{
26	ldns_rr *rr;
27	rr = LDNS_MALLOC(ldns_rr);
28        if (!rr) {
29                return NULL;
30	}
31
32	ldns_rr_set_owner(rr, NULL);
33	ldns_rr_set_question(rr, false);
34	ldns_rr_set_rd_count(rr, 0);
35	rr->_rdata_fields = NULL;
36	ldns_rr_set_class(rr, LDNS_RR_CLASS_IN);
37	ldns_rr_set_ttl(rr, LDNS_DEFAULT_TTL);
38        return rr;
39}
40
41ldns_rr *
42ldns_rr_new_frm_type(ldns_rr_type t)
43{
44	ldns_rr *rr;
45	const ldns_rr_descriptor *desc;
46	size_t i;
47
48	rr = LDNS_MALLOC(ldns_rr);
49        if (!rr) {
50                return NULL;
51	}
52
53	desc = ldns_rr_descript(t);
54
55	rr->_rdata_fields = LDNS_XMALLOC(ldns_rdf *, ldns_rr_descriptor_minimum(desc));
56        if(!rr->_rdata_fields) {
57                LDNS_FREE(rr);
58                return NULL;
59        }
60	for (i = 0; i < ldns_rr_descriptor_minimum(desc); i++) {
61		rr->_rdata_fields[i] = NULL;
62	}
63
64	ldns_rr_set_owner(rr, NULL);
65	ldns_rr_set_question(rr, false);
66	/* set the count to minimum */
67	ldns_rr_set_rd_count(rr, ldns_rr_descriptor_minimum(desc));
68	ldns_rr_set_class(rr, LDNS_RR_CLASS_IN);
69	ldns_rr_set_ttl(rr, LDNS_DEFAULT_TTL);
70	ldns_rr_set_type(rr, t);
71	return rr;
72}
73
74void
75ldns_rr_free(ldns_rr *rr)
76{
77	size_t i;
78	if (rr) {
79		if (ldns_rr_owner(rr)) {
80			ldns_rdf_deep_free(ldns_rr_owner(rr));
81		}
82		for (i = 0; i < ldns_rr_rd_count(rr); i++) {
83			ldns_rdf_deep_free(ldns_rr_rdf(rr, i));
84		}
85		LDNS_FREE(rr->_rdata_fields);
86		LDNS_FREE(rr);
87	}
88}
89
90/* Syntactic sugar for ldns_rr_new_frm_str_internal */
91INLINE bool
92ldns_rdf_type_maybe_quoted(ldns_rdf_type rdf_type)
93{
94	return  rdf_type == LDNS_RDF_TYPE_STR ||
95		rdf_type == LDNS_RDF_TYPE_LONG_STR;
96}
97
98/*
99 * trailing spaces are allowed
100 * leading spaces are not allowed
101 * allow ttl to be optional
102 * class is optional too
103 * if ttl is missing, and default_ttl is 0, use DEF_TTL
104 * allow ttl to be written as 1d3h
105 * So the RR should look like. e.g.
106 * miek.nl. 3600 IN MX 10 elektron.atoom.net
107 * or
108 * miek.nl. 1h IN MX 10 elektron.atoom.net
109 * or
110 * miek.nl. IN MX 10 elektron.atoom.net
111 */
112static ldns_status
113ldns_rr_new_frm_str_internal(ldns_rr **newrr, const char *str,
114                             uint32_t default_ttl, ldns_rdf *origin,
115		             ldns_rdf **prev, bool question)
116{
117	ldns_rr *new;
118	const ldns_rr_descriptor *desc;
119	ldns_rr_type rr_type;
120	ldns_buffer *rr_buf = NULL;
121	ldns_buffer *rd_buf = NULL;
122	uint32_t ttl_val;
123	char  *owner = NULL;
124	char  *ttl = NULL;
125	ldns_rr_class clas_val;
126	char  *clas = NULL;
127	char  *type = NULL;
128	char  *rdata = NULL;
129	char  *rd = NULL;
130	char  *xtok = NULL; /* For RDF types with spaces (i.e. extra tokens) */
131	size_t rd_strlen;
132	const char *delimiters;
133	ssize_t c;
134	ldns_rdf *owner_dname;
135        const char* endptr;
136        int was_unknown_rr_format = 0;
137	ldns_status status = LDNS_STATUS_OK;
138
139	/* used for types with unknown number of rdatas */
140	bool done;
141	bool quoted;
142
143	ldns_rdf *r = NULL;
144	uint16_t r_cnt;
145	uint16_t r_min;
146	uint16_t r_max;
147        size_t pre_data_pos;
148
149	uint16_t hex_data_size;
150	char *hex_data_str = NULL;
151	uint16_t cur_hex_data_size;
152	size_t hex_pos = 0;
153	uint8_t *hex_data = NULL;
154
155	new = ldns_rr_new();
156
157	owner = LDNS_XMALLOC(char, LDNS_MAX_DOMAINLEN + 1);
158	ttl = LDNS_XMALLOC(char, LDNS_TTL_DATALEN);
159	clas = LDNS_XMALLOC(char, LDNS_SYNTAX_DATALEN);
160	rdata = LDNS_XMALLOC(char, LDNS_MAX_PACKETLEN + 1);
161	rr_buf = LDNS_MALLOC(ldns_buffer);
162	rd_buf = LDNS_MALLOC(ldns_buffer);
163	rd = LDNS_XMALLOC(char, LDNS_MAX_RDFLEN);
164	xtok = LDNS_XMALLOC(char, LDNS_MAX_RDFLEN);
165	if (rr_buf) {
166		rr_buf->_data = NULL;
167	}
168	if (rd_buf) {
169		rd_buf->_data = NULL;
170	}
171	if (!new || !owner || !ttl || !clas || !rdata ||
172			!rr_buf || !rd_buf || !rd || !xtok) {
173
174		goto memerror;
175	}
176
177	ldns_buffer_new_frm_data(rr_buf, (char*)str, strlen(str));
178
179	/* split the rr in its parts -1 signals trouble */
180	if (ldns_bget_token(rr_buf, owner, "\t\n ", LDNS_MAX_DOMAINLEN) == -1){
181
182		status = LDNS_STATUS_SYNTAX_ERR;
183		goto error;
184	}
185
186	if (ldns_bget_token(rr_buf, ttl, "\t\n ", LDNS_TTL_DATALEN) == -1) {
187
188		status = LDNS_STATUS_SYNTAX_TTL_ERR;
189		goto error;
190	}
191	ttl_val = (uint32_t) ldns_str2period(ttl, &endptr);
192
193	if (strlen(ttl) > 0 && !isdigit((int) ttl[0])) {
194		/* ah, it's not there or something */
195		if (default_ttl == 0) {
196			ttl_val = LDNS_DEFAULT_TTL;
197		} else {
198			ttl_val = default_ttl;
199		}
200		/* we not ASSUMING the TTL is missing and that
201		 * the rest of the RR is still there. That is
202		 * CLASS TYPE RDATA
203		 * so ttl value we read is actually the class
204		 */
205		clas_val = ldns_get_rr_class_by_name(ttl);
206		/* class can be left out too, assume IN, current
207		 * token must be type
208		 */
209		if (clas_val == 0) {
210			clas_val = LDNS_RR_CLASS_IN;
211			type = LDNS_XMALLOC(char, strlen(ttl) + 1);
212			if (!type) {
213				goto memerror;
214			}
215			strncpy(type, ttl, strlen(ttl) + 1);
216		}
217	} else {
218		if (-1 == ldns_bget_token(
219				rr_buf, clas, "\t\n ", LDNS_SYNTAX_DATALEN)) {
220
221			status = LDNS_STATUS_SYNTAX_CLASS_ERR;
222			goto error;
223		}
224		clas_val = ldns_get_rr_class_by_name(clas);
225		/* class can be left out too, assume IN, current
226		 * token must be type
227		 */
228		if (clas_val == 0) {
229			clas_val = LDNS_RR_CLASS_IN;
230			type = LDNS_XMALLOC(char, strlen(clas) + 1);
231			if (!type) {
232				goto memerror;
233			}
234			strncpy(type, clas, strlen(clas) + 1);
235		}
236	}
237	/* the rest should still be waiting for us */
238
239	if (!type) {
240		type = LDNS_XMALLOC(char, LDNS_SYNTAX_DATALEN);
241		if (!type) {
242			goto memerror;
243		}
244		if (-1 == ldns_bget_token(
245				rr_buf, type, "\t\n ", LDNS_SYNTAX_DATALEN)) {
246
247			status = LDNS_STATUS_SYNTAX_TYPE_ERR;
248			goto error;
249		}
250	}
251
252	if (ldns_bget_token(rr_buf, rdata, "\0", LDNS_MAX_PACKETLEN) == -1) {
253		/* apparently we are done, and it's only a question RR
254		 * so do not set status and go to ldnserror here
255		 */
256	}
257	ldns_buffer_new_frm_data(rd_buf, rdata, strlen(rdata));
258
259	if (strlen(owner) <= 1 && strncmp(owner, "@", 1) == 0) {
260		if (origin) {
261			ldns_rr_set_owner(new, ldns_rdf_clone(origin));
262		} else if (prev && *prev) {
263			ldns_rr_set_owner(new, ldns_rdf_clone(*prev));
264		} else {
265			/* default to root */
266			ldns_rr_set_owner(new, ldns_dname_new_frm_str("."));
267		}
268
269		/* @ also overrides prev */
270		if (prev) {
271			ldns_rdf_deep_free(*prev);
272			*prev = ldns_rdf_clone(ldns_rr_owner(new));
273			if (!*prev) {
274				goto memerror;
275			}
276		}
277	} else {
278		if (strlen(owner) == 0) {
279			/* no ownername was given, try prev, if that fails
280			 * origin, else default to root */
281			if (prev && *prev) {
282				ldns_rr_set_owner(new, ldns_rdf_clone(*prev));
283			} else if (origin) {
284				ldns_rr_set_owner(new, ldns_rdf_clone(origin));
285			} else {
286				ldns_rr_set_owner(new,
287						ldns_dname_new_frm_str("."));
288			}
289			if(!ldns_rr_owner(new)) {
290				goto memerror;
291			}
292		} else {
293			owner_dname = ldns_dname_new_frm_str(owner);
294			if (!owner_dname) {
295				status = LDNS_STATUS_SYNTAX_ERR;
296				goto error;
297			}
298
299			ldns_rr_set_owner(new, owner_dname);
300			if (!ldns_dname_str_absolute(owner) && origin) {
301				if(ldns_dname_cat(ldns_rr_owner(new), origin)
302						!= LDNS_STATUS_OK) {
303
304					status = LDNS_STATUS_SYNTAX_ERR;
305					goto error;
306				}
307			}
308			if (prev) {
309				ldns_rdf_deep_free(*prev);
310				*prev = ldns_rdf_clone(ldns_rr_owner(new));
311				if (!*prev) {
312					goto error;
313				}
314			}
315		}
316	}
317	LDNS_FREE(owner);
318
319	ldns_rr_set_question(new, question);
320
321	ldns_rr_set_ttl(new, ttl_val);
322	LDNS_FREE(ttl);
323
324	ldns_rr_set_class(new, clas_val);
325	LDNS_FREE(clas);
326
327	rr_type = ldns_get_rr_type_by_name(type);
328	LDNS_FREE(type);
329
330	desc = ldns_rr_descript((uint16_t)rr_type);
331	ldns_rr_set_type(new, rr_type);
332	if (desc) {
333		/* only the rdata remains */
334		r_max = ldns_rr_descriptor_maximum(desc);
335		r_min = ldns_rr_descriptor_minimum(desc);
336	} else {
337		r_min = 0;
338		r_max = 1;
339	}
340
341	for (done = false, r_cnt = 0; !done && r_cnt < r_max; r_cnt++) {
342		quoted = false;
343
344		switch (ldns_rr_descriptor_field_type(desc, r_cnt)) {
345		case LDNS_RDF_TYPE_B64        :
346		case LDNS_RDF_TYPE_HEX        : /* These rdf types may con- */
347		case LDNS_RDF_TYPE_LOC        : /* tain whitespace, only if */
348		case LDNS_RDF_TYPE_WKS        : /* it is the last rd field. */
349		case LDNS_RDF_TYPE_IPSECKEY   :
350		case LDNS_RDF_TYPE_NSEC       :	if (r_cnt == r_max - 1) {
351							delimiters = "\n\t";
352							break;
353						}
354		default                       :	delimiters = "\n\t ";
355		}
356
357		if (ldns_rdf_type_maybe_quoted(
358				ldns_rr_descriptor_field_type(
359				desc, r_cnt)) &&
360				ldns_buffer_remaining(rd_buf) > 0){
361
362			/* skip spaces */
363			while (*(ldns_buffer_current(rd_buf)) == ' ') {
364				ldns_buffer_skip(rd_buf, 1);
365			}
366
367			if (*(ldns_buffer_current(rd_buf)) == '\"') {
368				delimiters = "\"\0";
369				ldns_buffer_skip(rd_buf, 1);
370				quoted = true;
371			}
372		}
373
374		/* because number of fields can be variable, we can't rely on
375		 * _maximum() only
376		 */
377
378		/* skip spaces */
379		while (ldns_buffer_position(rd_buf) < ldns_buffer_limit(rd_buf)
380				&& *(ldns_buffer_current(rd_buf)) == ' '
381				&& !quoted) {
382
383			ldns_buffer_skip(rd_buf, 1);
384		}
385
386		pre_data_pos = ldns_buffer_position(rd_buf);
387		if (-1 == (c = ldns_bget_token(
388				rd_buf, rd, delimiters, LDNS_MAX_RDFLEN))) {
389
390			done = true;
391			break;
392		}
393		/* hmmz, rfc3597 specifies that any type can be represented
394		 * with \# method, which can contain spaces...
395		 * it does specify size though...
396		 */
397		rd_strlen = strlen(rd);
398
399		/* unknown RR data */
400		if (strncmp(rd, "\\#", 2) == 0 && !quoted &&
401				(rd_strlen == 2 || rd[2]==' ')) {
402
403			was_unknown_rr_format = 1;
404			/* go back to before \#
405			 * and skip it while setting delimiters better
406			 */
407			ldns_buffer_set_position(rd_buf, pre_data_pos);
408			delimiters = "\n\t ";
409			(void)ldns_bget_token(rd_buf, rd,
410					delimiters, LDNS_MAX_RDFLEN);
411			/* read rdata octet length */
412			c = ldns_bget_token(rd_buf, rd,
413					delimiters, LDNS_MAX_RDFLEN);
414			if (c == -1) {
415				/* something goes very wrong here */
416				status = LDNS_STATUS_SYNTAX_RDATA_ERR;
417				goto error;
418			}
419			hex_data_size = (uint16_t) atoi(rd);
420			/* copy hex chars into hex str (2 chars per byte) */
421			hex_data_str = LDNS_XMALLOC(char, 2*hex_data_size + 1);
422			if (!hex_data_str) {
423				/* malloc error */
424				goto memerror;
425			}
426			cur_hex_data_size = 0;
427			while(cur_hex_data_size < 2 * hex_data_size) {
428				c = ldns_bget_token(rd_buf, rd,
429						delimiters, LDNS_MAX_RDFLEN);
430				if (c != -1) {
431					rd_strlen = strlen(rd);
432				}
433				if (c == -1 ||
434				    (size_t)cur_hex_data_size + rd_strlen >
435				    2 * (size_t)hex_data_size) {
436
437					status = LDNS_STATUS_SYNTAX_RDATA_ERR;
438					goto error;
439				}
440				strncpy(hex_data_str + cur_hex_data_size, rd,
441						rd_strlen);
442
443				cur_hex_data_size += rd_strlen;
444			}
445			hex_data_str[cur_hex_data_size] = '\0';
446
447			/* correct the rdf type */
448			/* if *we* know the type, interpret it as wireformat */
449			if (desc) {
450				hex_pos = 0;
451				hex_data =
452					LDNS_XMALLOC(uint8_t, hex_data_size+2);
453
454				if (!hex_data) {
455					goto memerror;
456				}
457				ldns_write_uint16(hex_data, hex_data_size);
458				ldns_hexstring_to_data(
459						hex_data + 2, hex_data_str);
460				status = ldns_wire2rdf(new, hex_data,
461						hex_data_size + 2, &hex_pos);
462				if (status != LDNS_STATUS_OK) {
463					goto error;
464				}
465				LDNS_FREE(hex_data);
466			} else {
467				r = ldns_rdf_new_frm_str(LDNS_RDF_TYPE_HEX,
468						hex_data_str);
469				if (!r) {
470					goto memerror;
471				}
472				ldns_rdf_set_type(r, LDNS_RDF_TYPE_UNKNOWN);
473				if (!ldns_rr_push_rdf(new, r)) {
474					goto memerror;
475				}
476			}
477			LDNS_FREE(hex_data_str);
478
479		} else {
480			/* Normal RR */
481			switch(ldns_rr_descriptor_field_type(desc, r_cnt)) {
482
483			case LDNS_RDF_TYPE_HEX:
484			case LDNS_RDF_TYPE_B64:
485				/* When this is the last rdata field, then the
486				 * rest should be read in (cause then these
487				 * rdf types may contain spaces).
488				 */
489				if (r_cnt == r_max - 1) {
490					c = ldns_bget_token(rd_buf, xtok,
491							"\n", LDNS_MAX_RDFLEN);
492					if (c != -1) {
493						(void) strncat(rd, xtok,
494							LDNS_MAX_RDFLEN -
495							strlen(rd) - 1);
496					}
497				}
498				r = ldns_rdf_new_frm_str(
499						ldns_rr_descriptor_field_type(
500							desc, r_cnt), rd);
501				break;
502
503			case LDNS_RDF_TYPE_HIP:
504				/*
505				 * In presentation format this RDATA type has
506				 * three tokens: An algorithm byte, then a
507				 * variable length HIT (in hexbytes) and then
508				 * a variable length Public Key (in base64).
509				 *
510				 * We have just read the algorithm, so we need
511				 * two more tokens: HIT and Public Key.
512				 */
513				do {
514					/* Read and append HIT */
515					if (ldns_bget_token(rd_buf,
516							xtok, delimiters,
517							LDNS_MAX_RDFLEN) == -1)
518						break;
519
520					(void) strncat(rd, " ",
521							LDNS_MAX_RDFLEN -
522							strlen(rd) - 1);
523					(void) strncat(rd, xtok,
524							LDNS_MAX_RDFLEN -
525							strlen(rd) - 1);
526
527					/* Read and append Public Key*/
528					if (ldns_bget_token(rd_buf,
529							xtok, delimiters,
530							LDNS_MAX_RDFLEN) == -1)
531						break;
532
533					(void) strncat(rd, " ",
534							LDNS_MAX_RDFLEN -
535							strlen(rd) - 1);
536					(void) strncat(rd, xtok,
537							LDNS_MAX_RDFLEN -
538							strlen(rd) - 1);
539				} while (false);
540
541				r = ldns_rdf_new_frm_str(
542						ldns_rr_descriptor_field_type(
543							desc, r_cnt), rd);
544				break;
545
546			case LDNS_RDF_TYPE_DNAME:
547				r = ldns_rdf_new_frm_str(
548						ldns_rr_descriptor_field_type(
549							desc, r_cnt), rd);
550
551				/* check if the origin should be used
552				 * or concatenated
553				 */
554				if (r && ldns_rdf_size(r) > 1 &&
555						ldns_rdf_data(r)[0] == 1 &&
556						ldns_rdf_data(r)[1] == '@') {
557
558					ldns_rdf_deep_free(r);
559
560					r = origin ? ldns_rdf_clone(origin)
561
562					  : ( rr_type == LDNS_RR_TYPE_SOA ?
563
564					      ldns_rdf_clone(
565						      ldns_rr_owner(new))
566
567					    : ldns_rdf_new_frm_str(
568						    LDNS_RDF_TYPE_DNAME, ".")
569					    );
570
571				} else if (r && rd_strlen >= 1 && origin &&
572						!ldns_dname_str_absolute(rd)) {
573
574					status = ldns_dname_cat(r, origin);
575					if (status != LDNS_STATUS_OK) {
576						goto error;
577					}
578				}
579				break;
580			default:
581				r = ldns_rdf_new_frm_str(
582						ldns_rr_descriptor_field_type(
583							desc, r_cnt), rd);
584				break;
585			}
586			if (!r) {
587				status = LDNS_STATUS_SYNTAX_RDATA_ERR;
588				goto error;
589			}
590			ldns_rr_push_rdf(new, r);
591		}
592		if (quoted) {
593			if (ldns_buffer_available(rd_buf, 1)) {
594				ldns_buffer_skip(rd_buf, 1);
595			} else {
596				done = true;
597			}
598		}
599
600	} /* for (done = false, r_cnt = 0; !done && r_cnt < r_max; r_cnt++) */
601	LDNS_FREE(rd);
602	LDNS_FREE(xtok);
603	ldns_buffer_free(rd_buf);
604	ldns_buffer_free(rr_buf);
605	LDNS_FREE(rdata);
606
607	if (!question && desc && !was_unknown_rr_format &&
608			ldns_rr_rd_count(new) < r_min) {
609
610		ldns_rr_free(new);
611		return LDNS_STATUS_SYNTAX_MISSING_VALUE_ERR;
612	}
613
614	if (newrr) {
615		*newrr = new;
616	} else {
617		/* Maybe the caller just wanted to see if it would parse? */
618		ldns_rr_free(new);
619	}
620	return LDNS_STATUS_OK;
621
622memerror:
623	status = LDNS_STATUS_MEM_ERR;
624error:
625	if (rd_buf && rd_buf->_data) {
626		ldns_buffer_free(rd_buf);
627	} else {
628		LDNS_FREE(rd_buf);
629	}
630	if (rr_buf && rr_buf->_data) {
631		ldns_buffer_free(rr_buf);
632	} else {
633		LDNS_FREE(rr_buf);
634	}
635	LDNS_FREE(type);
636	LDNS_FREE(owner);
637	LDNS_FREE(ttl);
638	LDNS_FREE(clas);
639	LDNS_FREE(hex_data);
640	LDNS_FREE(hex_data_str);
641	LDNS_FREE(xtok);
642	LDNS_FREE(rd);
643	LDNS_FREE(rdata);
644	ldns_rr_free(new);
645	return status;
646}
647
648ldns_status
649ldns_rr_new_frm_str(ldns_rr **newrr, const char *str,
650                    uint32_t default_ttl, ldns_rdf *origin,
651		    ldns_rdf **prev)
652{
653	return ldns_rr_new_frm_str_internal(newrr,
654	                                    str,
655	                                    default_ttl,
656	                                    origin,
657	                                    prev,
658	                                    false);
659}
660
661ldns_status
662ldns_rr_new_question_frm_str(ldns_rr **newrr, const char *str,
663                             ldns_rdf *origin, ldns_rdf **prev)
664{
665	return ldns_rr_new_frm_str_internal(newrr,
666	                                    str,
667	                                    0,
668	                                    origin,
669	                                    prev,
670	                                    true);
671}
672
673ldns_status
674ldns_rr_new_frm_fp(ldns_rr **newrr, FILE *fp, uint32_t *ttl, ldns_rdf **origin, ldns_rdf **prev)
675{
676	return ldns_rr_new_frm_fp_l(newrr, fp, ttl, origin, prev, NULL);
677}
678
679ldns_status
680ldns_rr_new_frm_fp_l(ldns_rr **newrr, FILE *fp, uint32_t *default_ttl, ldns_rdf **origin, ldns_rdf **prev, int *line_nr)
681{
682	char *line;
683	const char *endptr;  /* unused */
684	ldns_rr *rr;
685	uint32_t ttl;
686	ldns_rdf *tmp;
687	ldns_status s;
688	ssize_t size;
689	int offset = 0;
690
691	if (default_ttl) {
692		ttl = *default_ttl;
693	} else {
694		ttl = 0;
695	}
696
697	line = LDNS_XMALLOC(char, LDNS_MAX_LINELEN + 1);
698	if (!line) {
699		return LDNS_STATUS_MEM_ERR;
700	}
701
702	/* read an entire line in from the file */
703	if ((size = ldns_fget_token_l(fp, line, LDNS_PARSE_SKIP_SPACE, LDNS_MAX_LINELEN, line_nr)) == -1) {
704		LDNS_FREE(line);
705		/* if last line was empty, we are now at feof, which is not
706		 * always a parse error (happens when for instance last line
707		 * was a comment)
708		 */
709		return LDNS_STATUS_SYNTAX_ERR;
710	}
711
712	/* we can have the situation, where we've read ok, but still got
713	 * no bytes to play with, in this case size is 0
714	 */
715	if (size == 0) {
716		LDNS_FREE(line);
717		return LDNS_STATUS_SYNTAX_EMPTY;
718	}
719
720	if (strncmp(line, "$ORIGIN", 7) == 0 && isspace(line[7])) {
721		if (*origin) {
722			ldns_rdf_deep_free(*origin);
723			*origin = NULL;
724		}
725		offset = 8;
726		while (isspace(line[offset])) {
727			offset++;
728		}
729		tmp = ldns_rdf_new_frm_str(LDNS_RDF_TYPE_DNAME, line + offset);
730		if (!tmp) {
731			/* could not parse what next to $ORIGIN */
732			LDNS_FREE(line);
733			return LDNS_STATUS_SYNTAX_DNAME_ERR;
734		}
735		*origin = tmp;
736		s = LDNS_STATUS_SYNTAX_ORIGIN;
737	} else if (strncmp(line, "$TTL", 4) == 0 && isspace(line[4])) {
738		offset = 5;
739		while (isspace(line[offset])) {
740			offset++;
741		}
742		if (default_ttl) {
743			*default_ttl = ldns_str2period(line + offset, &endptr);
744		}
745		s = LDNS_STATUS_SYNTAX_TTL;
746	} else if (strncmp(line, "$INCLUDE", 8) == 0) {
747		s = LDNS_STATUS_SYNTAX_INCLUDE;
748	} else {
749		if (origin && *origin) {
750			s = ldns_rr_new_frm_str(&rr, (const char*) line, ttl, *origin, prev);
751		} else {
752			s = ldns_rr_new_frm_str(&rr, (const char*) line, ttl, NULL, prev);
753		}
754	}
755	LDNS_FREE(line);
756	if (s == LDNS_STATUS_OK) {
757		if (newrr) {
758			*newrr = rr;
759		} else {
760			/* Just testing if it would parse? */
761			ldns_rr_free(rr);
762		}
763	}
764	return s;
765}
766
767void
768ldns_rr_set_owner(ldns_rr *rr, ldns_rdf *owner)
769{
770	rr->_owner = owner;
771}
772
773void
774ldns_rr_set_question(ldns_rr *rr, bool question)
775{
776   rr->_rr_question = question;
777}
778
779void
780ldns_rr_set_ttl(ldns_rr *rr, uint32_t ttl)
781{
782	rr->_ttl = ttl;
783}
784
785void
786ldns_rr_set_rd_count(ldns_rr *rr, size_t count)
787{
788	rr->_rd_count = count;
789}
790
791void
792ldns_rr_set_type(ldns_rr *rr, ldns_rr_type rr_type)
793{
794	rr->_rr_type = rr_type;
795}
796
797void
798ldns_rr_set_class(ldns_rr *rr, ldns_rr_class rr_class)
799{
800	rr->_rr_class = rr_class;
801}
802
803ldns_rdf *
804ldns_rr_set_rdf(ldns_rr *rr, const ldns_rdf *f, size_t position)
805{
806	size_t rd_count;
807	ldns_rdf *pop;
808
809	rd_count = ldns_rr_rd_count(rr);
810	if (position < rd_count) {
811		/* dicard the old one */
812		pop = rr->_rdata_fields[position];
813		rr->_rdata_fields[position] = (ldns_rdf*)f;
814		return pop;
815	} else {
816		return NULL;
817	}
818}
819
820bool
821ldns_rr_push_rdf(ldns_rr *rr, const ldns_rdf *f)
822{
823	size_t rd_count;
824	ldns_rdf **rdata_fields;
825
826	rd_count = ldns_rr_rd_count(rr);
827
828	/* grow the array */
829	rdata_fields = LDNS_XREALLOC(
830		rr->_rdata_fields, ldns_rdf *, rd_count + 1);
831	if (!rdata_fields) {
832		return false;
833	}
834
835	/* add the new member */
836	rr->_rdata_fields = rdata_fields;
837	rr->_rdata_fields[rd_count] = (ldns_rdf*)f;
838
839	ldns_rr_set_rd_count(rr, rd_count + 1);
840	return true;
841}
842
843ldns_rdf *
844ldns_rr_pop_rdf(ldns_rr *rr)
845{
846	size_t rd_count;
847	ldns_rdf *pop;
848	ldns_rdf** newrd;
849
850	rd_count = ldns_rr_rd_count(rr);
851
852	if (rd_count == 0) {
853		return NULL;
854	}
855
856	pop = rr->_rdata_fields[rd_count - 1];
857
858	/* try to shrink the array */
859	if(rd_count > 1) {
860		newrd = LDNS_XREALLOC(
861			rr->_rdata_fields, ldns_rdf *, rd_count - 1);
862		if(newrd)
863			rr->_rdata_fields = newrd;
864	} else {
865		LDNS_FREE(rr->_rdata_fields);
866	}
867
868	ldns_rr_set_rd_count(rr, rd_count - 1);
869	return pop;
870}
871
872ldns_rdf *
873ldns_rr_rdf(const ldns_rr *rr, size_t nr)
874{
875	if (rr && nr < ldns_rr_rd_count(rr)) {
876		return rr->_rdata_fields[nr];
877	} else {
878		return NULL;
879	}
880}
881
882ldns_rdf *
883ldns_rr_owner(const ldns_rr *rr)
884{
885	return rr->_owner;
886}
887
888bool
889ldns_rr_is_question(const ldns_rr *rr)
890{
891   return rr->_rr_question;
892}
893
894uint32_t
895ldns_rr_ttl(const ldns_rr *rr)
896{
897	return rr->_ttl;
898}
899
900size_t
901ldns_rr_rd_count(const ldns_rr *rr)
902{
903	return rr->_rd_count;
904}
905
906ldns_rr_type
907ldns_rr_get_type(const ldns_rr *rr)
908{
909        return rr->_rr_type;
910}
911
912ldns_rr_class
913ldns_rr_get_class(const ldns_rr *rr)
914{
915        return rr->_rr_class;
916}
917
918/* rr_lists */
919
920size_t
921ldns_rr_list_rr_count(const ldns_rr_list *rr_list)
922{
923	if (rr_list) {
924		return rr_list->_rr_count;
925	} else {
926		return 0;
927	}
928}
929
930ldns_rr *
931ldns_rr_list_set_rr(ldns_rr_list *rr_list, const ldns_rr *r, size_t count)
932{
933	ldns_rr *old;
934
935	if (count > ldns_rr_list_rr_count(rr_list)) {
936		return NULL;
937	}
938
939	old = ldns_rr_list_rr(rr_list, count);
940
941	/* overwrite old's pointer */
942	rr_list->_rrs[count] = (ldns_rr*)r;
943	return old;
944}
945
946void
947ldns_rr_list_set_rr_count(ldns_rr_list *rr_list, size_t count)
948{
949	assert(count <= rr_list->_rr_capacity);
950	rr_list->_rr_count = count;
951}
952
953ldns_rr *
954ldns_rr_list_rr(const ldns_rr_list *rr_list, size_t nr)
955{
956	if (nr < ldns_rr_list_rr_count(rr_list)) {
957		return rr_list->_rrs[nr];
958	} else {
959		return NULL;
960	}
961}
962
963ldns_rr_list *
964ldns_rr_list_new(void)
965{
966	ldns_rr_list *rr_list = LDNS_MALLOC(ldns_rr_list);
967        if(!rr_list) return NULL;
968	rr_list->_rr_count = 0;
969	rr_list->_rr_capacity = 0;
970	rr_list->_rrs = NULL;
971	return rr_list;
972}
973
974void
975ldns_rr_list_free(ldns_rr_list *rr_list)
976{
977	if (rr_list) {
978		LDNS_FREE(rr_list->_rrs);
979		LDNS_FREE(rr_list);
980	}
981}
982
983void
984ldns_rr_list_deep_free(ldns_rr_list *rr_list)
985{
986	size_t i;
987
988	if (rr_list) {
989		for (i=0; i < ldns_rr_list_rr_count(rr_list); i++) {
990			ldns_rr_free(ldns_rr_list_rr(rr_list, i));
991		}
992		LDNS_FREE(rr_list->_rrs);
993		LDNS_FREE(rr_list);
994	}
995}
996
997
998/* add right to left. So we modify *left! */
999bool
1000ldns_rr_list_cat(ldns_rr_list *left, ldns_rr_list *right)
1001{
1002	size_t r_rr_count;
1003	size_t i;
1004
1005	if (!left) {
1006		return false;
1007	}
1008
1009	if (right) {
1010		r_rr_count = ldns_rr_list_rr_count(right);
1011	} else {
1012		r_rr_count = 0;
1013	}
1014
1015	/* push right to left */
1016	for(i = 0; i < r_rr_count; i++) {
1017		ldns_rr_list_push_rr(left, ldns_rr_list_rr(right, i));
1018	}
1019	return true;
1020}
1021
1022ldns_rr_list *
1023ldns_rr_list_cat_clone(ldns_rr_list *left, ldns_rr_list *right)
1024{
1025	size_t l_rr_count;
1026	size_t r_rr_count;
1027	size_t i;
1028	ldns_rr_list *cat;
1029
1030	if (left) {
1031		l_rr_count = ldns_rr_list_rr_count(left);
1032	} else {
1033		return ldns_rr_list_clone(right);
1034	}
1035
1036	if (right) {
1037		r_rr_count = ldns_rr_list_rr_count(right);
1038	} else {
1039		r_rr_count = 0;
1040	}
1041
1042	cat = ldns_rr_list_new();
1043
1044	if (!cat) {
1045		return NULL;
1046	}
1047
1048	/* left */
1049	for(i = 0; i < l_rr_count; i++) {
1050		ldns_rr_list_push_rr(cat,
1051				ldns_rr_clone(ldns_rr_list_rr(left, i)));
1052	}
1053	/* right */
1054	for(i = 0; i < r_rr_count; i++) {
1055		ldns_rr_list_push_rr(cat,
1056				ldns_rr_clone(ldns_rr_list_rr(right, i)));
1057	}
1058	return cat;
1059}
1060
1061ldns_rr_list *
1062ldns_rr_list_subtype_by_rdf(ldns_rr_list *l, ldns_rdf *r, size_t pos)
1063{
1064	size_t i;
1065	ldns_rr_list *subtyped;
1066	ldns_rdf *list_rdf;
1067
1068	subtyped = ldns_rr_list_new();
1069
1070	for(i = 0; i < ldns_rr_list_rr_count(l); i++) {
1071		list_rdf = ldns_rr_rdf(
1072			ldns_rr_list_rr(l, i),
1073			pos);
1074		if (!list_rdf) {
1075			/* pos is too large or any other error */
1076			ldns_rr_list_deep_free(subtyped);
1077			return NULL;
1078		}
1079
1080		if (ldns_rdf_compare(list_rdf, r) == 0) {
1081			/* a match */
1082			ldns_rr_list_push_rr(subtyped,
1083					ldns_rr_clone(ldns_rr_list_rr(l, i)));
1084		}
1085	}
1086
1087	if (ldns_rr_list_rr_count(subtyped) > 0) {
1088		return subtyped;
1089	} else {
1090		ldns_rr_list_free(subtyped);
1091		return NULL;
1092	}
1093}
1094
1095bool
1096ldns_rr_list_push_rr(ldns_rr_list *rr_list, const ldns_rr *rr)
1097{
1098	size_t rr_count;
1099	size_t cap;
1100
1101	rr_count = ldns_rr_list_rr_count(rr_list);
1102	cap = rr_list->_rr_capacity;
1103
1104	/* grow the array */
1105	if(rr_count+1 > cap) {
1106		ldns_rr **rrs;
1107
1108		if(cap == 0)
1109			cap = LDNS_RRLIST_INIT;  /* initial list size */
1110		else	cap *= 2;
1111		rrs = LDNS_XREALLOC(rr_list->_rrs, ldns_rr *, cap);
1112		if (!rrs) {
1113			return false;
1114		}
1115		rr_list->_rrs = rrs;
1116		rr_list->_rr_capacity = cap;
1117	}
1118
1119	/* add the new member */
1120	rr_list->_rrs[rr_count] = (ldns_rr*)rr;
1121
1122	ldns_rr_list_set_rr_count(rr_list, rr_count + 1);
1123	return true;
1124}
1125
1126bool
1127ldns_rr_list_push_rr_list(ldns_rr_list *rr_list, const ldns_rr_list *push_list)
1128{
1129	size_t i;
1130
1131	for(i = 0; i < ldns_rr_list_rr_count(push_list); i++) {
1132		if (!ldns_rr_list_push_rr(rr_list,
1133				ldns_rr_list_rr(push_list, i))) {
1134			return false;
1135		}
1136	}
1137	return true;
1138}
1139
1140ldns_rr *
1141ldns_rr_list_pop_rr(ldns_rr_list *rr_list)
1142{
1143	size_t rr_count;
1144	size_t cap;
1145	ldns_rr *pop;
1146
1147	rr_count = ldns_rr_list_rr_count(rr_list);
1148
1149	if (rr_count == 0) {
1150		return NULL;
1151	}
1152
1153	cap = rr_list->_rr_capacity;
1154	pop = ldns_rr_list_rr(rr_list, rr_count - 1);
1155
1156	/* shrink the array */
1157	if(cap > LDNS_RRLIST_INIT && rr_count-1 <= cap/2) {
1158                ldns_rr** a;
1159		cap /= 2;
1160                a = LDNS_XREALLOC(rr_list->_rrs, ldns_rr *, cap);
1161                if(a) {
1162		        rr_list->_rrs = a;
1163		        rr_list->_rr_capacity = cap;
1164                }
1165	}
1166
1167	ldns_rr_list_set_rr_count(rr_list, rr_count - 1);
1168
1169	return pop;
1170}
1171
1172ldns_rr_list *
1173ldns_rr_list_pop_rr_list(ldns_rr_list *rr_list, size_t howmany)
1174{
1175	/* pop a number of rr's and put them in a rr_list */
1176	ldns_rr_list *popped;
1177	ldns_rr *p;
1178	size_t i = howmany;
1179
1180	popped = ldns_rr_list_new();
1181
1182	if (!popped) {
1183		return NULL;
1184	}
1185
1186
1187	while(i > 0 &&
1188			(p = ldns_rr_list_pop_rr(rr_list)) != NULL) {
1189		ldns_rr_list_push_rr(popped, p);
1190		i--;
1191	}
1192
1193	if (i == howmany) { /* so i <= 0 */
1194		ldns_rr_list_free(popped);
1195		return NULL;
1196	} else {
1197		return popped;
1198	}
1199}
1200
1201
1202bool
1203ldns_rr_list_contains_rr(const ldns_rr_list *rr_list, ldns_rr *rr)
1204{
1205	size_t i;
1206
1207	if (!rr_list || !rr || ldns_rr_list_rr_count(rr_list) == 0) {
1208		return false;
1209	}
1210
1211	for (i = 0; i < ldns_rr_list_rr_count(rr_list); i++) {
1212		if (rr == ldns_rr_list_rr(rr_list, i)) {
1213			return true;
1214		} else if (ldns_rr_compare(rr, ldns_rr_list_rr(rr_list, i)) == 0) {
1215			return true;
1216		}
1217	}
1218	return false;
1219}
1220
1221bool
1222ldns_is_rrset(ldns_rr_list *rr_list)
1223{
1224	ldns_rr_type t;
1225	ldns_rr_class c;
1226	ldns_rdf *o;
1227	ldns_rr *tmp;
1228	size_t i;
1229
1230	if (!rr_list || ldns_rr_list_rr_count(rr_list) == 0) {
1231		return false;
1232	}
1233
1234	tmp = ldns_rr_list_rr(rr_list, 0);
1235
1236	t = ldns_rr_get_type(tmp);
1237	c = ldns_rr_get_class(tmp);
1238	o = ldns_rr_owner(tmp);
1239
1240	/* compare these with the rest of the rr_list, start with 1 */
1241	for (i = 1; i < ldns_rr_list_rr_count(rr_list); i++) {
1242		tmp = ldns_rr_list_rr(rr_list, i);
1243		if (t != ldns_rr_get_type(tmp)) {
1244			return false;
1245		}
1246		if (c != ldns_rr_get_class(tmp)) {
1247			return false;
1248		}
1249		if (ldns_rdf_compare(o, ldns_rr_owner(tmp)) != 0) {
1250			return false;
1251		}
1252	}
1253	return true;
1254}
1255
1256bool
1257ldns_rr_set_push_rr(ldns_rr_list *rr_list, ldns_rr *rr)
1258{
1259	size_t rr_count;
1260	size_t i;
1261	ldns_rr *last;
1262
1263	assert(rr != NULL);
1264
1265	rr_count = ldns_rr_list_rr_count(rr_list);
1266
1267	if (rr_count == 0) {
1268		/* nothing there, so checking it is
1269		 * not needed */
1270		return ldns_rr_list_push_rr(rr_list, rr);
1271	} else {
1272		/* check with the final rr in the rr_list */
1273		last = ldns_rr_list_rr(rr_list, rr_count - 1);
1274
1275		if (ldns_rr_get_class(last) != ldns_rr_get_class(rr)) {
1276			return false;
1277		}
1278		if (ldns_rr_get_type(last) != ldns_rr_get_type(rr)) {
1279			return false;
1280		}
1281		/* only check if not equal to RRSIG */
1282		if (ldns_rr_get_type(rr) != LDNS_RR_TYPE_RRSIG) {
1283			if (ldns_rr_ttl(last) != ldns_rr_ttl(rr)) {
1284				return false;
1285			}
1286		}
1287		if (ldns_rdf_compare(ldns_rr_owner(last),
1288					ldns_rr_owner(rr)) != 0) {
1289			return false;
1290		}
1291		/* ok, still alive - check if the rr already
1292		 * exists - if so, dont' add it */
1293		for(i = 0; i < rr_count; i++) {
1294			if(ldns_rr_compare(
1295					ldns_rr_list_rr(rr_list, i), rr) == 0) {
1296				return false;
1297			}
1298		}
1299		/* it's safe, push it */
1300		return ldns_rr_list_push_rr(rr_list, rr);
1301	}
1302}
1303
1304ldns_rr *
1305ldns_rr_set_pop_rr(ldns_rr_list *rr_list)
1306{
1307	return ldns_rr_list_pop_rr(rr_list);
1308}
1309
1310ldns_rr_list *
1311ldns_rr_list_pop_rrset(ldns_rr_list *rr_list)
1312{
1313	ldns_rr_list *rrset;
1314	ldns_rr *last_rr = NULL;
1315	ldns_rr *next_rr;
1316
1317	if (!rr_list) {
1318		return NULL;
1319	}
1320
1321	rrset = ldns_rr_list_new();
1322	if (!last_rr) {
1323		last_rr = ldns_rr_list_pop_rr(rr_list);
1324		if (!last_rr) {
1325			ldns_rr_list_free(rrset);
1326			return NULL;
1327		} else {
1328			ldns_rr_list_push_rr(rrset, last_rr);
1329		}
1330	}
1331
1332	if (ldns_rr_list_rr_count(rr_list) > 0) {
1333		next_rr = ldns_rr_list_rr(rr_list, ldns_rr_list_rr_count(rr_list) - 1);
1334	} else {
1335		next_rr = NULL;
1336	}
1337
1338	while (next_rr) {
1339		if (
1340			ldns_rdf_compare(ldns_rr_owner(next_rr),
1341					 ldns_rr_owner(last_rr)) == 0
1342			&&
1343			ldns_rr_get_type(next_rr) == ldns_rr_get_type(last_rr)
1344			&&
1345			ldns_rr_get_class(next_rr) == ldns_rr_get_class(last_rr)
1346		   ) {
1347			ldns_rr_list_push_rr(rrset, ldns_rr_list_pop_rr(rr_list));
1348			if (ldns_rr_list_rr_count(rr_list) > 0) {
1349				last_rr = next_rr;
1350				next_rr = ldns_rr_list_rr(rr_list, ldns_rr_list_rr_count(rr_list) - 1);
1351			} else {
1352				next_rr = NULL;
1353			}
1354		} else {
1355			next_rr = NULL;
1356		}
1357	}
1358
1359	return rrset;
1360}
1361
1362ldns_rr *
1363ldns_rr_clone(const ldns_rr *rr)
1364{
1365	size_t i;
1366	ldns_rr *new_rr;
1367
1368	if (!rr) {
1369		return NULL;
1370	}
1371
1372	new_rr = ldns_rr_new();
1373	if (!new_rr) {
1374		return NULL;
1375	}
1376	if (ldns_rr_owner(rr)) {
1377		ldns_rr_set_owner(new_rr, ldns_rdf_clone(ldns_rr_owner(rr)));
1378  	}
1379	ldns_rr_set_ttl(new_rr, ldns_rr_ttl(rr));
1380	ldns_rr_set_type(new_rr, ldns_rr_get_type(rr));
1381	ldns_rr_set_class(new_rr, ldns_rr_get_class(rr));
1382	ldns_rr_set_question(new_rr, ldns_rr_is_question(rr));
1383
1384	for (i = 0; i < ldns_rr_rd_count(rr); i++) {
1385        	if (ldns_rr_rdf(rr,i)) {
1386        		ldns_rr_push_rdf(new_rr, ldns_rdf_clone(ldns_rr_rdf(rr, i)));
1387                }
1388	}
1389
1390	return new_rr;
1391}
1392
1393ldns_rr_list *
1394ldns_rr_list_clone(const ldns_rr_list *rrlist)
1395{
1396	size_t i;
1397	ldns_rr_list *new_list;
1398	ldns_rr *r;
1399
1400	if (!rrlist) {
1401		return NULL;
1402	}
1403
1404	new_list = ldns_rr_list_new();
1405	if (!new_list) {
1406		return NULL;
1407	}
1408	for (i = 0; i < ldns_rr_list_rr_count(rrlist); i++) {
1409		r = ldns_rr_clone(
1410			ldns_rr_list_rr(rrlist, i)
1411		    );
1412		if (!r) {
1413			/* huh, failure in cloning */
1414			ldns_rr_list_deep_free(new_list);
1415			return NULL;
1416		}
1417		ldns_rr_list_push_rr(new_list, r);
1418	}
1419	return new_list;
1420}
1421
1422
1423static int
1424qsort_schwartz_rr_compare(const void *a, const void *b)
1425{
1426	int result = 0;
1427	ldns_rr *rr1, *rr2;
1428	ldns_buffer *rr1_buf, *rr2_buf;
1429	struct ldns_schwartzian_compare_struct *sa = *(struct ldns_schwartzian_compare_struct **) a;
1430	struct ldns_schwartzian_compare_struct *sb = *(struct ldns_schwartzian_compare_struct **) b;
1431	/* if we are doing 2wire, we need to do lowercasing on the dname (and maybe on the rdata)
1432	 * this must be done for comparison only, so we need to have a temp var for both buffers,
1433	 * which is only used when the transformed object value isn't there yet
1434	 */
1435	ldns_rr *canonical_a, *canonical_b;
1436
1437	rr1 = (ldns_rr *) sa->original_object;
1438	rr2 = (ldns_rr *) sb->original_object;
1439
1440	result = ldns_rr_compare_no_rdata(rr1, rr2);
1441
1442	if (result == 0) {
1443		if (!sa->transformed_object) {
1444			canonical_a = ldns_rr_clone(sa->original_object);
1445			ldns_rr2canonical(canonical_a);
1446			sa->transformed_object = ldns_buffer_new(ldns_rr_uncompressed_size(canonical_a));
1447			if (ldns_rr2buffer_wire(sa->transformed_object, canonical_a, LDNS_SECTION_ANY) != LDNS_STATUS_OK) {
1448		                ldns_buffer_free((ldns_buffer *)sa->transformed_object);
1449                                sa->transformed_object = NULL;
1450				ldns_rr_free(canonical_a);
1451				return 0;
1452			}
1453			ldns_rr_free(canonical_a);
1454		}
1455		if (!sb->transformed_object) {
1456			canonical_b = ldns_rr_clone(sb->original_object);
1457			ldns_rr2canonical(canonical_b);
1458			sb->transformed_object = ldns_buffer_new(ldns_rr_uncompressed_size(canonical_b));
1459			if (ldns_rr2buffer_wire(sb->transformed_object, canonical_b, LDNS_SECTION_ANY) != LDNS_STATUS_OK) {
1460		                ldns_buffer_free((ldns_buffer *)sa->transformed_object);
1461		                ldns_buffer_free((ldns_buffer *)sb->transformed_object);
1462                                sa->transformed_object = NULL;
1463                                sb->transformed_object = NULL;
1464				ldns_rr_free(canonical_b);
1465				return 0;
1466			}
1467			ldns_rr_free(canonical_b);
1468		}
1469		rr1_buf = (ldns_buffer *) sa->transformed_object;
1470		rr2_buf = (ldns_buffer *) sb->transformed_object;
1471
1472		result = ldns_rr_compare_wire(rr1_buf, rr2_buf);
1473	}
1474
1475	return result;
1476}
1477
1478void
1479ldns_rr_list_sort(ldns_rr_list *unsorted)
1480{
1481	struct ldns_schwartzian_compare_struct **sortables;
1482	size_t item_count;
1483	size_t i;
1484
1485	if (unsorted) {
1486		item_count = ldns_rr_list_rr_count(unsorted);
1487
1488		sortables = LDNS_XMALLOC(struct ldns_schwartzian_compare_struct *,
1489					 item_count);
1490                if(!sortables) return; /* no way to return error */
1491		for (i = 0; i < item_count; i++) {
1492			sortables[i] = LDNS_XMALLOC(struct ldns_schwartzian_compare_struct, 1);
1493                        if(!sortables[i]) {
1494                                /* free the allocated parts */
1495                                while(i>0) {
1496                                        i--;
1497                                        LDNS_FREE(sortables[i]);
1498                                }
1499                                /* no way to return error */
1500				LDNS_FREE(sortables);
1501                                return;
1502                        }
1503			sortables[i]->original_object = ldns_rr_list_rr(unsorted, i);
1504			sortables[i]->transformed_object = NULL;
1505		}
1506		qsort(sortables,
1507		      item_count,
1508		      sizeof(struct ldns_schwartzian_compare_struct *),
1509		      qsort_schwartz_rr_compare);
1510		for (i = 0; i < item_count; i++) {
1511			unsorted->_rrs[i] = sortables[i]->original_object;
1512			if (sortables[i]->transformed_object) {
1513				ldns_buffer_free(sortables[i]->transformed_object);
1514			}
1515			LDNS_FREE(sortables[i]);
1516		}
1517		LDNS_FREE(sortables);
1518	}
1519}
1520
1521int
1522ldns_rr_compare_no_rdata(const ldns_rr *rr1, const ldns_rr *rr2)
1523{
1524	size_t rr1_len;
1525	size_t rr2_len;
1526        size_t offset;
1527
1528	assert(rr1 != NULL);
1529	assert(rr2 != NULL);
1530
1531	rr1_len = ldns_rr_uncompressed_size(rr1);
1532	rr2_len = ldns_rr_uncompressed_size(rr2);
1533
1534	if (ldns_dname_compare(ldns_rr_owner(rr1), ldns_rr_owner(rr2)) < 0) {
1535		return -1;
1536	} else if (ldns_dname_compare(ldns_rr_owner(rr1), ldns_rr_owner(rr2)) > 0) {
1537		return 1;
1538	}
1539
1540        /* should return -1 if rr1 comes before rr2, so need to do rr1 - rr2, not rr2 - rr1 */
1541        if (ldns_rr_get_class(rr1) != ldns_rr_get_class(rr2)) {
1542            return ldns_rr_get_class(rr1) - ldns_rr_get_class(rr2);
1543        }
1544
1545        /* should return -1 if rr1 comes before rr2, so need to do rr1 - rr2, not rr2 - rr1 */
1546        if (ldns_rr_get_type(rr1) != ldns_rr_get_type(rr2)) {
1547            return ldns_rr_get_type(rr1) - ldns_rr_get_type(rr2);
1548        }
1549
1550        /* offset is the owername length + ttl + type + class + rdlen == start of wire format rdata */
1551        offset = ldns_rdf_size(ldns_rr_owner(rr1)) + 4 + 2 + 2 + 2;
1552        /* if either record doesn't have any RDATA... */
1553        if (offset > rr1_len || offset > rr2_len) {
1554            if (rr1_len == rr2_len) {
1555              return 0;
1556            }
1557            return ((int) rr2_len - (int) rr1_len);
1558        }
1559
1560	return 0;
1561}
1562
1563int ldns_rr_compare_wire(ldns_buffer *rr1_buf, ldns_buffer *rr2_buf)
1564{
1565        size_t rr1_len, rr2_len, min_len, i, offset;
1566
1567        rr1_len = ldns_buffer_capacity(rr1_buf);
1568        rr2_len = ldns_buffer_capacity(rr2_buf);
1569
1570        /* jump past dname (checked in earlier part)
1571         * and especially past TTL */
1572        offset = 0;
1573        while (offset < rr1_len && *ldns_buffer_at(rr1_buf, offset) != 0) {
1574          offset += *ldns_buffer_at(rr1_buf, offset) + 1;
1575        }
1576        /* jump to rdata section (PAST the rdata length field, otherwise
1577           rrs with different lengths might be sorted erroneously */
1578        offset += 11;
1579	   min_len = (rr1_len < rr2_len) ? rr1_len : rr2_len;
1580        /* Compare RRs RDATA byte for byte. */
1581        for(i = offset; i < min_len; i++) {
1582                if (*ldns_buffer_at(rr1_buf,i) < *ldns_buffer_at(rr2_buf,i)) {
1583                        return -1;
1584                } else if (*ldns_buffer_at(rr1_buf,i) > *ldns_buffer_at(rr2_buf,i)) {
1585                        return +1;
1586                }
1587        }
1588
1589        /* If both RDATAs are the same up to min_len, then the shorter one sorts first. */
1590        if (rr1_len < rr2_len) {
1591                return -1;
1592        } else if (rr1_len > rr2_len) {
1593                return +1;
1594	}
1595        /* The RDATAs are equal. */
1596        return 0;
1597
1598}
1599
1600int
1601ldns_rr_compare(const ldns_rr *rr1, const ldns_rr *rr2)
1602{
1603	int result;
1604	size_t rr1_len, rr2_len;
1605
1606	ldns_buffer *rr1_buf;
1607	ldns_buffer *rr2_buf;
1608
1609	result = ldns_rr_compare_no_rdata(rr1, rr2);
1610	if (result == 0) {
1611		rr1_len = ldns_rr_uncompressed_size(rr1);
1612		rr2_len = ldns_rr_uncompressed_size(rr2);
1613
1614		rr1_buf = ldns_buffer_new(rr1_len);
1615		rr2_buf = ldns_buffer_new(rr2_len);
1616
1617		if (ldns_rr2buffer_wire_canonical(rr1_buf,
1618								    rr1,
1619								    LDNS_SECTION_ANY)
1620		    != LDNS_STATUS_OK) {
1621			ldns_buffer_free(rr1_buf);
1622			ldns_buffer_free(rr2_buf);
1623			return 0;
1624		}
1625		if (ldns_rr2buffer_wire_canonical(rr2_buf,
1626								    rr2,
1627								    LDNS_SECTION_ANY)
1628		    != LDNS_STATUS_OK) {
1629			ldns_buffer_free(rr1_buf);
1630			ldns_buffer_free(rr2_buf);
1631			return 0;
1632		}
1633
1634		result = ldns_rr_compare_wire(rr1_buf, rr2_buf);
1635
1636		ldns_buffer_free(rr1_buf);
1637		ldns_buffer_free(rr2_buf);
1638	}
1639
1640	return result;
1641}
1642
1643/* convert dnskey to a ds with the given algorithm,
1644 * then compare the result with the given ds */
1645static int
1646ldns_rr_compare_ds_dnskey(ldns_rr *ds,
1647                          ldns_rr *dnskey)
1648{
1649	ldns_rr *ds_gen;
1650	bool result = false;
1651	ldns_hash algo;
1652
1653	if (!dnskey || !ds ||
1654	    ldns_rr_get_type(ds) != LDNS_RR_TYPE_DS ||
1655	    ldns_rr_get_type(dnskey) != LDNS_RR_TYPE_DNSKEY) {
1656		return false;
1657	}
1658
1659	if (ldns_rr_rdf(ds, 2) == NULL) {
1660		return false;
1661	}
1662	algo = ldns_rdf2native_int8(ldns_rr_rdf(ds, 2));
1663
1664	ds_gen = ldns_key_rr2ds(dnskey, algo);
1665	if (ds_gen) {
1666		result = ldns_rr_compare(ds, ds_gen) == 0;
1667		ldns_rr_free(ds_gen);
1668	}
1669	return result;
1670}
1671
1672bool
1673ldns_rr_compare_ds(const ldns_rr *orr1, const ldns_rr *orr2)
1674{
1675	bool result;
1676	ldns_rr *rr1 = ldns_rr_clone(orr1);
1677	ldns_rr *rr2 = ldns_rr_clone(orr2);
1678
1679	/* set ttls to zero */
1680	ldns_rr_set_ttl(rr1, 0);
1681	ldns_rr_set_ttl(rr2, 0);
1682
1683	if (ldns_rr_get_type(rr1) == LDNS_RR_TYPE_DS &&
1684	    ldns_rr_get_type(rr2) == LDNS_RR_TYPE_DNSKEY) {
1685		result = ldns_rr_compare_ds_dnskey(rr1, rr2);
1686	} else if (ldns_rr_get_type(rr1) == LDNS_RR_TYPE_DNSKEY &&
1687	    ldns_rr_get_type(rr2) == LDNS_RR_TYPE_DS) {
1688		result = ldns_rr_compare_ds_dnskey(rr2, rr1);
1689	} else {
1690		result = (ldns_rr_compare(rr1, rr2) == 0);
1691	}
1692
1693	ldns_rr_free(rr1);
1694	ldns_rr_free(rr2);
1695
1696	return result;
1697}
1698
1699int
1700ldns_rr_list_compare(const ldns_rr_list *rrl1, const ldns_rr_list *rrl2)
1701{
1702	size_t i = 0;
1703	int rr_cmp;
1704
1705	assert(rrl1 != NULL);
1706	assert(rrl2 != NULL);
1707
1708	for (i = 0; i < ldns_rr_list_rr_count(rrl1) && i < ldns_rr_list_rr_count(rrl2); i++) {
1709		rr_cmp = ldns_rr_compare(ldns_rr_list_rr(rrl1, i), ldns_rr_list_rr(rrl2, i));
1710		if (rr_cmp != 0) {
1711			return rr_cmp;
1712		}
1713	}
1714
1715	if (i == ldns_rr_list_rr_count(rrl1) &&
1716	    i != ldns_rr_list_rr_count(rrl2)) {
1717		return 1;
1718	} else if (i == ldns_rr_list_rr_count(rrl2) &&
1719	           i != ldns_rr_list_rr_count(rrl1)) {
1720		return -1;
1721	} else {
1722		return 0;
1723	}
1724}
1725
1726size_t
1727ldns_rr_uncompressed_size(const ldns_rr *r)
1728{
1729	size_t rrsize;
1730	size_t i;
1731
1732	rrsize = 0;
1733	/* add all the rdf sizes */
1734	for(i = 0; i < ldns_rr_rd_count(r); i++) {
1735		rrsize += ldns_rdf_size(ldns_rr_rdf(r, i));
1736	}
1737	/* ownername */
1738	rrsize += ldns_rdf_size(ldns_rr_owner(r));
1739	rrsize += LDNS_RR_OVERHEAD;
1740	return rrsize;
1741}
1742
1743void
1744ldns_rr2canonical(ldns_rr *rr)
1745{
1746	uint16_t i;
1747
1748	if (!rr) {
1749	  return;
1750        }
1751
1752        ldns_dname2canonical(ldns_rr_owner(rr));
1753
1754	/*
1755	 * lowercase the rdata dnames if the rr type is one
1756	 * of the list in chapter 7 of RFC3597
1757	 * Also added RRSIG, because a "Signer's Name" should be canonicalized
1758	 * too. See dnssec-bis-updates-16. We can add it to this list because
1759	 * the "Signer's Name"  is the only dname type rdata field in a RRSIG.
1760	 */
1761	switch(ldns_rr_get_type(rr)) {
1762        	case LDNS_RR_TYPE_NS:
1763        	case LDNS_RR_TYPE_MD:
1764        	case LDNS_RR_TYPE_MF:
1765        	case LDNS_RR_TYPE_CNAME:
1766        	case LDNS_RR_TYPE_SOA:
1767        	case LDNS_RR_TYPE_MB:
1768        	case LDNS_RR_TYPE_MG:
1769        	case LDNS_RR_TYPE_MR:
1770        	case LDNS_RR_TYPE_PTR:
1771        	case LDNS_RR_TYPE_MINFO:
1772        	case LDNS_RR_TYPE_MX:
1773        	case LDNS_RR_TYPE_RP:
1774        	case LDNS_RR_TYPE_AFSDB:
1775        	case LDNS_RR_TYPE_RT:
1776        	case LDNS_RR_TYPE_SIG:
1777        	case LDNS_RR_TYPE_PX:
1778        	case LDNS_RR_TYPE_NXT:
1779        	case LDNS_RR_TYPE_NAPTR:
1780        	case LDNS_RR_TYPE_KX:
1781        	case LDNS_RR_TYPE_SRV:
1782        	case LDNS_RR_TYPE_DNAME:
1783        	case LDNS_RR_TYPE_A6:
1784        	case LDNS_RR_TYPE_RRSIG:
1785			for (i = 0; i < ldns_rr_rd_count(rr); i++) {
1786				ldns_dname2canonical(ldns_rr_rdf(rr, i));
1787			}
1788			return;
1789		default:
1790			/* do nothing */
1791			return;
1792	}
1793}
1794
1795void
1796ldns_rr_list2canonical(ldns_rr_list *rr_list)
1797{
1798	size_t i;
1799	for (i = 0; i < ldns_rr_list_rr_count(rr_list); i++) {
1800		ldns_rr2canonical(ldns_rr_list_rr(rr_list, i));
1801	}
1802}
1803
1804uint8_t
1805ldns_rr_label_count(ldns_rr *rr)
1806{
1807	if (!rr) {
1808		return 0;
1809	}
1810	return ldns_dname_label_count(
1811			ldns_rr_owner(rr));
1812}
1813
1814/** \cond */
1815static const ldns_rdf_type type_0_wireformat[] = { LDNS_RDF_TYPE_UNKNOWN };
1816static const ldns_rdf_type type_a_wireformat[] = { LDNS_RDF_TYPE_A };
1817static const ldns_rdf_type type_ns_wireformat[] = { LDNS_RDF_TYPE_DNAME };
1818static const ldns_rdf_type type_md_wireformat[] = { LDNS_RDF_TYPE_DNAME };
1819static const ldns_rdf_type type_mf_wireformat[] = { LDNS_RDF_TYPE_DNAME };
1820static const ldns_rdf_type type_cname_wireformat[] = { LDNS_RDF_TYPE_DNAME };
1821static const ldns_rdf_type type_soa_wireformat[] = {
1822	LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_INT32,
1823	LDNS_RDF_TYPE_PERIOD, LDNS_RDF_TYPE_PERIOD, LDNS_RDF_TYPE_PERIOD,
1824	LDNS_RDF_TYPE_PERIOD
1825};
1826static const ldns_rdf_type type_mb_wireformat[] = { LDNS_RDF_TYPE_DNAME };
1827static const ldns_rdf_type type_mg_wireformat[] = { LDNS_RDF_TYPE_DNAME };
1828static const ldns_rdf_type type_mr_wireformat[] = { LDNS_RDF_TYPE_DNAME };
1829static const ldns_rdf_type type_wks_wireformat[] = {
1830	LDNS_RDF_TYPE_A, LDNS_RDF_TYPE_WKS
1831};
1832static const ldns_rdf_type type_ptr_wireformat[] = { LDNS_RDF_TYPE_DNAME };
1833static const ldns_rdf_type type_hinfo_wireformat[] = {
1834	LDNS_RDF_TYPE_STR, LDNS_RDF_TYPE_STR
1835};
1836static const ldns_rdf_type type_minfo_wireformat[] = {
1837	LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_DNAME
1838};
1839static const ldns_rdf_type type_mx_wireformat[] = {
1840	LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_DNAME
1841};
1842static const ldns_rdf_type type_rp_wireformat[] = {
1843	LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_DNAME
1844};
1845static const ldns_rdf_type type_afsdb_wireformat[] = {
1846	LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_DNAME
1847};
1848static const ldns_rdf_type type_x25_wireformat[] = { LDNS_RDF_TYPE_STR };
1849static const ldns_rdf_type type_isdn_wireformat[] = {
1850	LDNS_RDF_TYPE_STR, LDNS_RDF_TYPE_STR
1851};
1852static const ldns_rdf_type type_rt_wireformat[] = {
1853	LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_DNAME
1854};
1855static const ldns_rdf_type type_nsap_wireformat[] = {
1856	LDNS_RDF_TYPE_NSAP
1857};
1858static const ldns_rdf_type type_nsap_ptr_wireformat[] = {
1859	LDNS_RDF_TYPE_STR
1860};
1861static const ldns_rdf_type type_sig_wireformat[] = {
1862	LDNS_RDF_TYPE_TYPE, LDNS_RDF_TYPE_ALG, LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_INT32,
1863	LDNS_RDF_TYPE_TIME, LDNS_RDF_TYPE_TIME, LDNS_RDF_TYPE_INT16,
1864	LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_B64
1865};
1866static const ldns_rdf_type type_key_wireformat[] = {
1867	LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_B64
1868};
1869static const ldns_rdf_type type_px_wireformat[] = {
1870	LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_DNAME
1871};
1872static const ldns_rdf_type type_gpos_wireformat[] = {
1873	LDNS_RDF_TYPE_STR, LDNS_RDF_TYPE_STR, LDNS_RDF_TYPE_STR
1874};
1875static const ldns_rdf_type type_aaaa_wireformat[] = { LDNS_RDF_TYPE_AAAA };
1876static const ldns_rdf_type type_loc_wireformat[] = { LDNS_RDF_TYPE_LOC };
1877static const ldns_rdf_type type_nxt_wireformat[] = {
1878	LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_UNKNOWN
1879};
1880static const ldns_rdf_type type_eid_wireformat[] = {
1881	LDNS_RDF_TYPE_HEX
1882};
1883static const ldns_rdf_type type_nimloc_wireformat[] = {
1884	LDNS_RDF_TYPE_HEX
1885};
1886static const ldns_rdf_type type_srv_wireformat[] = {
1887	LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_DNAME
1888};
1889static const ldns_rdf_type type_atma_wireformat[] = {
1890	LDNS_RDF_TYPE_ATMA
1891};
1892static const ldns_rdf_type type_naptr_wireformat[] = {
1893	LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_STR, LDNS_RDF_TYPE_STR, LDNS_RDF_TYPE_STR, LDNS_RDF_TYPE_DNAME
1894};
1895static const ldns_rdf_type type_kx_wireformat[] = {
1896	LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_DNAME
1897};
1898static const ldns_rdf_type type_cert_wireformat[] = {
1899	 LDNS_RDF_TYPE_CERT_ALG, LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_ALG, LDNS_RDF_TYPE_B64
1900};
1901static const ldns_rdf_type type_a6_wireformat[] = { LDNS_RDF_TYPE_UNKNOWN };
1902static const ldns_rdf_type type_dname_wireformat[] = { LDNS_RDF_TYPE_DNAME };
1903static const ldns_rdf_type type_sink_wireformat[] = { LDNS_RDF_TYPE_INT8,
1904	LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_B64
1905};
1906static const ldns_rdf_type type_apl_wireformat[] = {
1907	LDNS_RDF_TYPE_APL
1908};
1909static const ldns_rdf_type type_ds_wireformat[] = {
1910	LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_ALG, LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_HEX
1911};
1912static const ldns_rdf_type type_sshfp_wireformat[] = {
1913	LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_HEX
1914};
1915static const ldns_rdf_type type_ipseckey_wireformat[] = {
1916	LDNS_RDF_TYPE_IPSECKEY
1917};
1918static const ldns_rdf_type type_rrsig_wireformat[] = {
1919	LDNS_RDF_TYPE_TYPE, LDNS_RDF_TYPE_ALG, LDNS_RDF_TYPE_INT8, LDNS_RDF_TYPE_INT32,
1920	LDNS_RDF_TYPE_TIME, LDNS_RDF_TYPE_TIME, LDNS_RDF_TYPE_INT16, LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_B64
1921};
1922static const ldns_rdf_type type_nsec_wireformat[] = {
1923	LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_NSEC
1924};
1925static const ldns_rdf_type type_dhcid_wireformat[] = {
1926	LDNS_RDF_TYPE_B64
1927};
1928static const ldns_rdf_type type_talink_wireformat[] = {
1929	LDNS_RDF_TYPE_DNAME, LDNS_RDF_TYPE_DNAME
1930};
1931/* nsec3 is some vars, followed by same type of data of nsec */
1932static const ldns_rdf_type type_nsec3_wireformat[] = {
1933/*	LDNS_RDF_TYPE_NSEC3_VARS, LDNS_RDF_TYPE_NSEC3_NEXT_OWNER, LDNS_RDF_TYPE_NSEC*/
1934	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
1935};
1936
1937static const ldns_rdf_type type_nsec3param_wireformat[] = {
1938/*	LDNS_RDF_TYPE_NSEC3_PARAMS_VARS*/
1939	LDNS_RDF_TYPE_INT8,
1940	LDNS_RDF_TYPE_INT8,
1941	LDNS_RDF_TYPE_INT16,
1942	LDNS_RDF_TYPE_NSEC3_SALT
1943};
1944
1945static const ldns_rdf_type type_dnskey_wireformat[] = {
1946	LDNS_RDF_TYPE_INT16,
1947	LDNS_RDF_TYPE_INT8,
1948	LDNS_RDF_TYPE_ALG,
1949	LDNS_RDF_TYPE_B64
1950};
1951static const ldns_rdf_type type_tkey_wireformat[] = {
1952	LDNS_RDF_TYPE_DNAME,
1953	LDNS_RDF_TYPE_TIME,
1954	LDNS_RDF_TYPE_TIME,
1955	LDNS_RDF_TYPE_INT16,
1956	LDNS_RDF_TYPE_INT16,
1957	LDNS_RDF_TYPE_INT16_DATA,
1958	LDNS_RDF_TYPE_INT16_DATA,
1959};
1960static const ldns_rdf_type type_tsig_wireformat[] = {
1961	LDNS_RDF_TYPE_DNAME,
1962	LDNS_RDF_TYPE_TSIGTIME,
1963	LDNS_RDF_TYPE_INT16,
1964	LDNS_RDF_TYPE_INT16_DATA,
1965	LDNS_RDF_TYPE_INT16,
1966	LDNS_RDF_TYPE_INT16,
1967	LDNS_RDF_TYPE_INT16_DATA
1968};
1969static const ldns_rdf_type type_tlsa_wireformat[] = {
1970	LDNS_RDF_TYPE_INT8,
1971	LDNS_RDF_TYPE_INT8,
1972	LDNS_RDF_TYPE_INT8,
1973	LDNS_RDF_TYPE_HEX
1974};
1975static const ldns_rdf_type type_hip_wireformat[] = {
1976	LDNS_RDF_TYPE_HIP
1977};
1978static const ldns_rdf_type type_nid_wireformat[] = {
1979	LDNS_RDF_TYPE_INT16,
1980	LDNS_RDF_TYPE_ILNP64
1981};
1982static const ldns_rdf_type type_l32_wireformat[] = {
1983	LDNS_RDF_TYPE_INT16,
1984	LDNS_RDF_TYPE_A
1985};
1986static const ldns_rdf_type type_l64_wireformat[] = {
1987	LDNS_RDF_TYPE_INT16,
1988	LDNS_RDF_TYPE_ILNP64
1989};
1990static const ldns_rdf_type type_lp_wireformat[] = {
1991	LDNS_RDF_TYPE_INT16,
1992	LDNS_RDF_TYPE_DNAME
1993};
1994static const ldns_rdf_type type_eui48_wireformat[] = {
1995	LDNS_RDF_TYPE_EUI48
1996};
1997static const ldns_rdf_type type_eui64_wireformat[] = {
1998	LDNS_RDF_TYPE_EUI64
1999};
2000#ifdef RRTYPE_URI
2001static const ldns_rdf_type type_uri_wireformat[] = {
2002	LDNS_RDF_TYPE_INT16,
2003	LDNS_RDF_TYPE_INT16,
2004	LDNS_RDF_TYPE_LONG_STR
2005};
2006#endif
2007static const ldns_rdf_type type_caa_wireformat[] = {
2008	LDNS_RDF_TYPE_INT8,
2009	LDNS_RDF_TYPE_TAG,
2010	LDNS_RDF_TYPE_LONG_STR
2011};
2012/** \endcond */
2013
2014/** \cond */
2015/* All RR's defined in 1035 are well known and can thus
2016 * be compressed. See RFC3597. These RR's are:
2017 * CNAME HINFO MB MD MF MG MINFO MR MX NULL NS PTR SOA TXT
2018 */
2019static ldns_rr_descriptor rdata_field_descriptors[] = {
2020	/* 0 */
2021	{ 0, NULL, 0, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2022	/* 1 */
2023	{LDNS_RR_TYPE_A, "A", 1, 1, type_a_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2024	/* 2 */
2025	{LDNS_RR_TYPE_NS, "NS", 1, 1, type_ns_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 1 },
2026	/* 3 */
2027	{LDNS_RR_TYPE_MD, "MD", 1, 1, type_md_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 1 },
2028	/* 4 */
2029	{LDNS_RR_TYPE_MF, "MF", 1, 1, type_mf_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 1 },
2030	/* 5 */
2031	{LDNS_RR_TYPE_CNAME, "CNAME", 1, 1, type_cname_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 1 },
2032	/* 6 */
2033	{LDNS_RR_TYPE_SOA, "SOA", 7, 7, type_soa_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 2 },
2034	/* 7 */
2035	{LDNS_RR_TYPE_MB, "MB", 1, 1, type_mb_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 1 },
2036	/* 8 */
2037	{LDNS_RR_TYPE_MG, "MG", 1, 1, type_mg_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 1 },
2038	/* 9 */
2039	{LDNS_RR_TYPE_MR, "MR", 1, 1, type_mr_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 1 },
2040	/* 10 */
2041	{LDNS_RR_TYPE_NULL, "NULL", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2042	/* 11 */
2043	{LDNS_RR_TYPE_WKS, "WKS", 2, 2, type_wks_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2044	/* 12 */
2045	{LDNS_RR_TYPE_PTR, "PTR", 1, 1, type_ptr_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 1 },
2046	/* 13 */
2047	{LDNS_RR_TYPE_HINFO, "HINFO", 2, 2, type_hinfo_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2048	/* 14 */
2049	{LDNS_RR_TYPE_MINFO, "MINFO", 2, 2, type_minfo_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 2 },
2050	/* 15 */
2051	{LDNS_RR_TYPE_MX, "MX", 2, 2, type_mx_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_COMPRESS, 1 },
2052	/* 16 */
2053	{LDNS_RR_TYPE_TXT, "TXT", 1, 0, NULL, LDNS_RDF_TYPE_STR, LDNS_RR_NO_COMPRESS, 0 },
2054	/* 17 */
2055	{LDNS_RR_TYPE_RP, "RP", 2, 2, type_rp_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 2 },
2056	/* 18 */
2057	{LDNS_RR_TYPE_AFSDB, "AFSDB", 2, 2, type_afsdb_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
2058	/* 19 */
2059	{LDNS_RR_TYPE_X25, "X25", 1, 1, type_x25_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2060	/* 20 */
2061	{LDNS_RR_TYPE_ISDN, "ISDN", 1, 2, type_isdn_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2062	/* 21 */
2063	{LDNS_RR_TYPE_RT, "RT", 2, 2, type_rt_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
2064	/* 22 */
2065	{LDNS_RR_TYPE_NSAP, "NSAP", 1, 1, type_nsap_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2066	/* 23 */
2067	{LDNS_RR_TYPE_NSAP_PTR, "NSAP-PTR", 1, 1, type_nsap_ptr_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2068	/* 24 */
2069	{LDNS_RR_TYPE_SIG, "SIG", 9, 9, type_sig_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
2070	/* 25 */
2071	{LDNS_RR_TYPE_KEY, "KEY", 4, 4, type_key_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2072	/* 26 */
2073	{LDNS_RR_TYPE_PX, "PX", 3, 3, type_px_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 2 },
2074	/* 27 */
2075	{LDNS_RR_TYPE_GPOS, "GPOS", 3, 3, type_gpos_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2076	/* 28 */
2077	{LDNS_RR_TYPE_AAAA, "AAAA", 1, 1, type_aaaa_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2078	/* 29 */
2079	{LDNS_RR_TYPE_LOC, "LOC", 1, 1, type_loc_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2080	/* 30 */
2081	{LDNS_RR_TYPE_NXT, "NXT", 2, 2, type_nxt_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
2082	/* 31 */
2083	{LDNS_RR_TYPE_EID, "EID", 1, 1, type_eid_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2084	/* 32 */
2085	{LDNS_RR_TYPE_NIMLOC, "NIMLOC", 1, 1, type_nimloc_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2086	/* 33 */
2087	{LDNS_RR_TYPE_SRV, "SRV", 4, 4, type_srv_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
2088	/* 34 */
2089	{LDNS_RR_TYPE_ATMA, "ATMA", 1, 1, type_atma_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2090	/* 35 */
2091	{LDNS_RR_TYPE_NAPTR, "NAPTR", 6, 6, type_naptr_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
2092	/* 36 */
2093	{LDNS_RR_TYPE_KX, "KX", 2, 2, type_kx_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
2094	/* 37 */
2095	{LDNS_RR_TYPE_CERT, "CERT", 4, 4, type_cert_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2096	/* 38 */
2097	{LDNS_RR_TYPE_A6, "A6", 1, 1, type_a6_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2098	/* 39 */
2099	{LDNS_RR_TYPE_DNAME, "DNAME", 1, 1, type_dname_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
2100	/* 40 */
2101	{LDNS_RR_TYPE_SINK, "SINK", 1, 1, type_sink_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2102	/* 41 */
2103	{LDNS_RR_TYPE_OPT, "OPT", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2104	/* 42 */
2105	{LDNS_RR_TYPE_APL, "APL", 0, 0, type_apl_wireformat, LDNS_RDF_TYPE_APL, LDNS_RR_NO_COMPRESS, 0 },
2106	/* 43 */
2107	{LDNS_RR_TYPE_DS, "DS", 4, 4, type_ds_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2108	/* 44 */
2109	{LDNS_RR_TYPE_SSHFP, "SSHFP", 3, 3, type_sshfp_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2110	/* 45 */
2111	{LDNS_RR_TYPE_IPSECKEY, "IPSECKEY", 1, 1, type_ipseckey_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2112	/* 46 */
2113	{LDNS_RR_TYPE_RRSIG, "RRSIG", 9, 9, type_rrsig_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
2114	/* 47 */
2115	{LDNS_RR_TYPE_NSEC, "NSEC", 1, 2, type_nsec_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
2116	/* 48 */
2117	{LDNS_RR_TYPE_DNSKEY, "DNSKEY", 4, 4, type_dnskey_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2118	/* 49 */
2119	{LDNS_RR_TYPE_DHCID, "DHCID", 1, 1, type_dhcid_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2120	/* 50 */
2121	{LDNS_RR_TYPE_NSEC3, "NSEC3", 5, 6, type_nsec3_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2122	/* 51 */
2123	{LDNS_RR_TYPE_NSEC3PARAM, "NSEC3PARAM", 4, 4, type_nsec3param_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2124	/* 52 */
2125	{LDNS_RR_TYPE_TLSA, "TLSA", 4, 4, type_tlsa_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2126
2127{LDNS_RR_TYPE_NULL, "TYPE53", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2128{LDNS_RR_TYPE_NULL, "TYPE54", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2129
2130	/* 55
2131	 * Hip ends with 0 or more Rendezvous Servers represented as dname's.
2132	 * Hence the LDNS_RDF_TYPE_DNAME _variable field and the _maximum field
2133	 * set to 0.
2134	 */
2135	{LDNS_RR_TYPE_HIP, "HIP", 1, 1, type_hip_wireformat, LDNS_RDF_TYPE_DNAME, LDNS_RR_NO_COMPRESS, 0 },
2136
2137#ifdef RRTYPE_NINFO
2138	/* 56 */
2139	{LDNS_RR_TYPE_NINFO, "NINFO", 1, 0, NULL, LDNS_RDF_TYPE_STR, LDNS_RR_NO_COMPRESS, 0 },
2140#else
2141{LDNS_RR_TYPE_NULL, "TYPE56", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2142#endif
2143#ifdef RRTYPE_RKEY
2144	/* 57 */
2145	{LDNS_RR_TYPE_RKEY, "RKEY", 4, 4, type_key_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2146#else
2147{LDNS_RR_TYPE_NULL, "TYPE57", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2148#endif
2149	/* 58 */
2150	{LDNS_RR_TYPE_TALINK, "TALINK", 2, 2, type_talink_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 2 },
2151
2152#ifdef RRTYPE_CDS
2153	/* 59 */
2154	{LDNS_RR_TYPE_CDS, "CDS", 4, 4, type_ds_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2155#else
2156{LDNS_RR_TYPE_NULL, "TYPE59", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2157#endif
2158
2159{LDNS_RR_TYPE_NULL, "TYPE60", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2160{LDNS_RR_TYPE_NULL, "TYPE61", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2161{LDNS_RR_TYPE_NULL, "TYPE62", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2162{LDNS_RR_TYPE_NULL, "TYPE63", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2163{LDNS_RR_TYPE_NULL, "TYPE64", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2164{LDNS_RR_TYPE_NULL, "TYPE65", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2165{LDNS_RR_TYPE_NULL, "TYPE66", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2166{LDNS_RR_TYPE_NULL, "TYPE67", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2167{LDNS_RR_TYPE_NULL, "TYPE68", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2168{LDNS_RR_TYPE_NULL, "TYPE69", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2169{LDNS_RR_TYPE_NULL, "TYPE70", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2170{LDNS_RR_TYPE_NULL, "TYPE71", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2171{LDNS_RR_TYPE_NULL, "TYPE72", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2172{LDNS_RR_TYPE_NULL, "TYPE73", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2173{LDNS_RR_TYPE_NULL, "TYPE74", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2174{LDNS_RR_TYPE_NULL, "TYPE75", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2175{LDNS_RR_TYPE_NULL, "TYPE76", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2176{LDNS_RR_TYPE_NULL, "TYPE77", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2177{LDNS_RR_TYPE_NULL, "TYPE78", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2178{LDNS_RR_TYPE_NULL, "TYPE79", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2179{LDNS_RR_TYPE_NULL, "TYPE80", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2180{LDNS_RR_TYPE_NULL, "TYPE81", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2181{LDNS_RR_TYPE_NULL, "TYPE82", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2182{LDNS_RR_TYPE_NULL, "TYPE83", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2183{LDNS_RR_TYPE_NULL, "TYPE84", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2184{LDNS_RR_TYPE_NULL, "TYPE85", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2185{LDNS_RR_TYPE_NULL, "TYPE86", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2186{LDNS_RR_TYPE_NULL, "TYPE87", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2187{LDNS_RR_TYPE_NULL, "TYPE88", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2188{LDNS_RR_TYPE_NULL, "TYPE89", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2189{LDNS_RR_TYPE_NULL, "TYPE90", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2190{LDNS_RR_TYPE_NULL, "TYPE91", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2191{LDNS_RR_TYPE_NULL, "TYPE92", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2192{LDNS_RR_TYPE_NULL, "TYPE93", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2193{LDNS_RR_TYPE_NULL, "TYPE94", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2194{LDNS_RR_TYPE_NULL, "TYPE95", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2195{LDNS_RR_TYPE_NULL, "TYPE96", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2196{LDNS_RR_TYPE_NULL, "TYPE97", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2197{LDNS_RR_TYPE_NULL, "TYPE98", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2198
2199	/* 99 */
2200	{LDNS_RR_TYPE_SPF,  "SPF", 1, 0, NULL, LDNS_RDF_TYPE_STR, LDNS_RR_NO_COMPRESS, 0 },
2201
2202	/* UINFO  [IANA-Reserved] */
2203{LDNS_RR_TYPE_NULL, "TYPE100", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2204	/* UID    [IANA-Reserved] */
2205{LDNS_RR_TYPE_NULL, "TYPE101", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2206	/* GID    [IANA-Reserved] */
2207{LDNS_RR_TYPE_NULL, "TYPE102", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2208	/* UNSPEC [IANA-Reserved] */
2209{LDNS_RR_TYPE_NULL, "TYPE103", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2210
2211	/* 104 */
2212	{LDNS_RR_TYPE_NID, "NID", 2, 2, type_nid_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2213	/* 105 */
2214	{LDNS_RR_TYPE_L32, "L32", 2, 2, type_l32_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2215	/* 106 */
2216	{LDNS_RR_TYPE_L64, "L64", 2, 2, type_l64_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2217	/* 107 */
2218	{LDNS_RR_TYPE_LP, "LP", 2, 2, type_lp_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
2219	/* 108 */
2220	{LDNS_RR_TYPE_EUI48, "EUI48", 1, 1, type_eui48_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2221	/* 109 */
2222	{LDNS_RR_TYPE_EUI64, "EUI64", 1, 1, type_eui64_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2223
2224{LDNS_RR_TYPE_NULL, "TYPE110", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2225{LDNS_RR_TYPE_NULL, "TYPE111", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2226{LDNS_RR_TYPE_NULL, "TYPE112", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2227{LDNS_RR_TYPE_NULL, "TYPE113", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2228{LDNS_RR_TYPE_NULL, "TYPE114", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2229{LDNS_RR_TYPE_NULL, "TYPE115", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2230{LDNS_RR_TYPE_NULL, "TYPE116", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2231{LDNS_RR_TYPE_NULL, "TYPE117", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2232{LDNS_RR_TYPE_NULL, "TYPE118", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2233{LDNS_RR_TYPE_NULL, "TYPE119", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2234{LDNS_RR_TYPE_NULL, "TYPE120", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2235{LDNS_RR_TYPE_NULL, "TYPE121", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2236{LDNS_RR_TYPE_NULL, "TYPE122", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2237{LDNS_RR_TYPE_NULL, "TYPE123", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2238{LDNS_RR_TYPE_NULL, "TYPE124", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2239{LDNS_RR_TYPE_NULL, "TYPE125", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2240{LDNS_RR_TYPE_NULL, "TYPE126", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2241{LDNS_RR_TYPE_NULL, "TYPE127", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2242{LDNS_RR_TYPE_NULL, "TYPE128", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2243{LDNS_RR_TYPE_NULL, "TYPE129", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2244{LDNS_RR_TYPE_NULL, "TYPE130", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2245{LDNS_RR_TYPE_NULL, "TYPE131", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2246{LDNS_RR_TYPE_NULL, "TYPE132", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2247{LDNS_RR_TYPE_NULL, "TYPE133", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2248{LDNS_RR_TYPE_NULL, "TYPE134", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2249{LDNS_RR_TYPE_NULL, "TYPE135", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2250{LDNS_RR_TYPE_NULL, "TYPE136", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2251{LDNS_RR_TYPE_NULL, "TYPE137", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2252{LDNS_RR_TYPE_NULL, "TYPE138", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2253{LDNS_RR_TYPE_NULL, "TYPE139", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2254{LDNS_RR_TYPE_NULL, "TYPE140", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2255{LDNS_RR_TYPE_NULL, "TYPE141", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2256{LDNS_RR_TYPE_NULL, "TYPE142", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2257{LDNS_RR_TYPE_NULL, "TYPE143", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2258{LDNS_RR_TYPE_NULL, "TYPE144", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2259{LDNS_RR_TYPE_NULL, "TYPE145", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2260{LDNS_RR_TYPE_NULL, "TYPE146", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2261{LDNS_RR_TYPE_NULL, "TYPE147", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2262{LDNS_RR_TYPE_NULL, "TYPE148", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2263{LDNS_RR_TYPE_NULL, "TYPE149", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2264{LDNS_RR_TYPE_NULL, "TYPE150", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2265{LDNS_RR_TYPE_NULL, "TYPE151", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2266{LDNS_RR_TYPE_NULL, "TYPE152", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2267{LDNS_RR_TYPE_NULL, "TYPE153", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2268{LDNS_RR_TYPE_NULL, "TYPE154", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2269{LDNS_RR_TYPE_NULL, "TYPE155", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2270{LDNS_RR_TYPE_NULL, "TYPE156", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2271{LDNS_RR_TYPE_NULL, "TYPE157", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2272{LDNS_RR_TYPE_NULL, "TYPE158", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2273{LDNS_RR_TYPE_NULL, "TYPE159", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2274{LDNS_RR_TYPE_NULL, "TYPE160", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2275{LDNS_RR_TYPE_NULL, "TYPE161", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2276{LDNS_RR_TYPE_NULL, "TYPE162", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2277{LDNS_RR_TYPE_NULL, "TYPE163", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2278{LDNS_RR_TYPE_NULL, "TYPE164", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2279{LDNS_RR_TYPE_NULL, "TYPE165", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2280{LDNS_RR_TYPE_NULL, "TYPE166", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2281{LDNS_RR_TYPE_NULL, "TYPE167", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2282{LDNS_RR_TYPE_NULL, "TYPE168", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2283{LDNS_RR_TYPE_NULL, "TYPE169", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2284{LDNS_RR_TYPE_NULL, "TYPE170", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2285{LDNS_RR_TYPE_NULL, "TYPE171", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2286{LDNS_RR_TYPE_NULL, "TYPE172", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2287{LDNS_RR_TYPE_NULL, "TYPE173", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2288{LDNS_RR_TYPE_NULL, "TYPE174", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2289{LDNS_RR_TYPE_NULL, "TYPE175", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2290{LDNS_RR_TYPE_NULL, "TYPE176", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2291{LDNS_RR_TYPE_NULL, "TYPE177", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2292{LDNS_RR_TYPE_NULL, "TYPE178", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2293{LDNS_RR_TYPE_NULL, "TYPE179", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2294{LDNS_RR_TYPE_NULL, "TYPE180", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2295{LDNS_RR_TYPE_NULL, "TYPE181", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2296{LDNS_RR_TYPE_NULL, "TYPE182", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2297{LDNS_RR_TYPE_NULL, "TYPE183", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2298{LDNS_RR_TYPE_NULL, "TYPE184", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2299{LDNS_RR_TYPE_NULL, "TYPE185", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2300{LDNS_RR_TYPE_NULL, "TYPE186", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2301{LDNS_RR_TYPE_NULL, "TYPE187", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2302{LDNS_RR_TYPE_NULL, "TYPE188", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2303{LDNS_RR_TYPE_NULL, "TYPE189", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2304{LDNS_RR_TYPE_NULL, "TYPE190", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2305{LDNS_RR_TYPE_NULL, "TYPE191", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2306{LDNS_RR_TYPE_NULL, "TYPE192", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2307{LDNS_RR_TYPE_NULL, "TYPE193", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2308{LDNS_RR_TYPE_NULL, "TYPE194", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2309{LDNS_RR_TYPE_NULL, "TYPE195", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2310{LDNS_RR_TYPE_NULL, "TYPE196", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2311{LDNS_RR_TYPE_NULL, "TYPE197", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2312{LDNS_RR_TYPE_NULL, "TYPE198", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2313{LDNS_RR_TYPE_NULL, "TYPE199", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2314{LDNS_RR_TYPE_NULL, "TYPE200", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2315{LDNS_RR_TYPE_NULL, "TYPE201", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2316{LDNS_RR_TYPE_NULL, "TYPE202", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2317{LDNS_RR_TYPE_NULL, "TYPE203", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2318{LDNS_RR_TYPE_NULL, "TYPE204", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2319{LDNS_RR_TYPE_NULL, "TYPE205", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2320{LDNS_RR_TYPE_NULL, "TYPE206", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2321{LDNS_RR_TYPE_NULL, "TYPE207", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2322{LDNS_RR_TYPE_NULL, "TYPE208", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2323{LDNS_RR_TYPE_NULL, "TYPE209", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2324{LDNS_RR_TYPE_NULL, "TYPE210", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2325{LDNS_RR_TYPE_NULL, "TYPE211", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2326{LDNS_RR_TYPE_NULL, "TYPE212", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2327{LDNS_RR_TYPE_NULL, "TYPE213", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2328{LDNS_RR_TYPE_NULL, "TYPE214", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2329{LDNS_RR_TYPE_NULL, "TYPE215", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2330{LDNS_RR_TYPE_NULL, "TYPE216", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2331{LDNS_RR_TYPE_NULL, "TYPE217", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2332{LDNS_RR_TYPE_NULL, "TYPE218", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2333{LDNS_RR_TYPE_NULL, "TYPE219", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2334{LDNS_RR_TYPE_NULL, "TYPE220", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2335{LDNS_RR_TYPE_NULL, "TYPE221", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2336{LDNS_RR_TYPE_NULL, "TYPE222", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2337{LDNS_RR_TYPE_NULL, "TYPE223", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2338{LDNS_RR_TYPE_NULL, "TYPE224", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2339{LDNS_RR_TYPE_NULL, "TYPE225", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2340{LDNS_RR_TYPE_NULL, "TYPE226", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2341{LDNS_RR_TYPE_NULL, "TYPE227", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2342{LDNS_RR_TYPE_NULL, "TYPE228", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2343{LDNS_RR_TYPE_NULL, "TYPE229", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2344{LDNS_RR_TYPE_NULL, "TYPE230", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2345{LDNS_RR_TYPE_NULL, "TYPE231", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2346{LDNS_RR_TYPE_NULL, "TYPE232", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2347{LDNS_RR_TYPE_NULL, "TYPE233", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2348{LDNS_RR_TYPE_NULL, "TYPE234", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2349{LDNS_RR_TYPE_NULL, "TYPE235", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2350{LDNS_RR_TYPE_NULL, "TYPE236", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2351{LDNS_RR_TYPE_NULL, "TYPE237", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2352{LDNS_RR_TYPE_NULL, "TYPE238", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2353{LDNS_RR_TYPE_NULL, "TYPE239", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2354{LDNS_RR_TYPE_NULL, "TYPE240", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2355{LDNS_RR_TYPE_NULL, "TYPE241", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2356{LDNS_RR_TYPE_NULL, "TYPE242", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2357{LDNS_RR_TYPE_NULL, "TYPE243", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2358{LDNS_RR_TYPE_NULL, "TYPE244", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2359{LDNS_RR_TYPE_NULL, "TYPE245", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2360{LDNS_RR_TYPE_NULL, "TYPE246", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2361{LDNS_RR_TYPE_NULL, "TYPE247", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2362{LDNS_RR_TYPE_NULL, "TYPE248", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2363
2364	/* LDNS_RDF_TYPE_INT16_DATA takes two fields (length and data) as one.
2365	 * So, unlike RFC 2930 spec, we have 7 min/max rdf's i.s.o. 8/9.
2366	 */
2367	/* 249 */
2368	{LDNS_RR_TYPE_TKEY, "TKEY", 7, 7, type_tkey_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
2369	/* LDNS_RDF_TYPE_INT16_DATA takes two fields (length and data) as one.
2370	 * So, unlike RFC 2930 spec, we have 7 min/max rdf's i.s.o. 8/9.
2371	 */
2372	/* 250 */
2373	{LDNS_RR_TYPE_TSIG, "TSIG", 7, 7, type_tsig_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 1 },
2374
2375	/* IXFR: A request for a transfer of an incremental zone transfer */
2376{LDNS_RR_TYPE_NULL, "TYPE251", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2377	/* AXFR: A request for a transfer of an entire zone */
2378{LDNS_RR_TYPE_NULL, "TYPE252", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2379	/* MAILB: A request for mailbox-related records (MB, MG or MR) */
2380{LDNS_RR_TYPE_NULL, "TYPE253", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2381	/* MAILA: A request for mail agent RRs (Obsolete - see MX) */
2382{LDNS_RR_TYPE_NULL, "TYPE254", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2383	/* ANY: A request for all (available) records */
2384{LDNS_RR_TYPE_NULL, "TYPE255", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2385
2386#ifdef RRTYPE_URI
2387	/* 256 */
2388	{LDNS_RR_TYPE_URI, "URI", 3, 3, type_uri_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2389#else
2390{LDNS_RR_TYPE_NULL, "TYPE256", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2391#endif
2392	/* 257 */
2393	{LDNS_RR_TYPE_CAA, "CAA", 3, 3, type_caa_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2394
2395/* split in array, no longer contiguous */
2396
2397#ifdef RRTYPE_TA
2398	/* 32768 */
2399	{LDNS_RR_TYPE_TA, "TA", 4, 4, type_ds_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2400#else
2401{LDNS_RR_TYPE_NULL, "TYPE32768", 1, 1, type_0_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 },
2402#endif
2403	/* 32769 */
2404	{LDNS_RR_TYPE_DLV, "DLV", 4, 4, type_ds_wireformat, LDNS_RDF_TYPE_NONE, LDNS_RR_NO_COMPRESS, 0 }
2405};
2406/** \endcond */
2407
2408/**
2409 * \def LDNS_RDATA_FIELD_DESCRIPTORS_COUNT
2410 * computes the number of rdata fields
2411 */
2412#define LDNS_RDATA_FIELD_DESCRIPTORS_COUNT \
2413	(sizeof(rdata_field_descriptors)/sizeof(rdata_field_descriptors[0]))
2414
2415
2416/*---------------------------------------------------------------------------*
2417 * The functions below return an bitmap RDF with the space required to set
2418 * or unset all known RR types. Arguably these functions are better situated
2419 * in rdata.c, however for the space calculation it is necesarry to walk
2420 * through rdata_field_descriptors which is not easily possible from anywhere
2421 * other than rr.c where it is declared static.
2422 *
2423 * Alternatively rr.c could have provided an iterator for rr_type or
2424 * rdf_descriptors, but this seemed overkill for internal use only.
2425 */
2426static ldns_rr_descriptor* rdata_field_descriptors_end =
2427	&rdata_field_descriptors[LDNS_RDATA_FIELD_DESCRIPTORS_COUNT];
2428
2429/* From RFC3845:
2430 *
2431 * 2.1.2.  The List of Type Bit Map(s) Field
2432 *
2433 *    The RR type space is split into 256 window blocks, each representing
2434 *    the low-order 8 bits of the 16-bit RR type space.  Each block that
2435 *    has at least one active RR type is encoded using a single octet
2436 *    window number (from 0 to 255), a single octet bitmap length (from 1
2437 *    to 32) indicating the number of octets used for the window block's
2438 *    bitmap, and up to 32 octets (256 bits) of bitmap.
2439 *
2440 *    Window blocks are present in the NSEC RR RDATA in increasing
2441 *    numerical order.
2442 *
2443 *    "|" denotes concatenation
2444 *
2445 *    Type Bit Map(s) Field = ( Window Block # | Bitmap Length | Bitmap ) +
2446 *
2447 *    <cut>
2448 *
2449 *    Blocks with no types present MUST NOT be included.  Trailing zero
2450 *    octets in the bitmap MUST be omitted.  The length of each block's
2451 *    bitmap is determined by the type code with the largest numerical
2452 *    value within that block, among the set of RR types present at the
2453 *    NSEC RR's owner name.  Trailing zero octets not specified MUST be
2454 *    interpreted as zero octets.
2455 */
2456static ldns_status
2457ldns_rdf_bitmap_known_rr_types_set(ldns_rdf** rdf, int value)
2458{
2459	uint8_t  window;		/*  most significant octet of type */
2460	uint8_t  subtype;		/* least significant octet of type */
2461	uint16_t windows[256]		/* Max subtype per window */
2462#ifndef S_SPLINT_S
2463	                      = { 0 }
2464#endif
2465	                             ;
2466	ldns_rr_descriptor* d;	/* used to traverse rdata_field_descriptors */
2467	size_t i;		/* used to traverse windows array */
2468
2469	size_t sz;			/* size needed for type bitmap rdf */
2470	uint8_t* data = NULL;		/* rdf data */
2471	uint8_t* dptr;			/* used to itraverse rdf data */
2472
2473	assert(rdf != NULL);
2474
2475	/* Which windows need to be in the bitmap rdf?
2476	 */
2477	for (d=rdata_field_descriptors; d < rdata_field_descriptors_end; d++) {
2478		window  = d->_type >> 8;
2479		subtype = d->_type & 0xff;
2480		if (windows[window] < subtype) {
2481			windows[window] = subtype;
2482		}
2483	}
2484
2485	/* How much space do we need in the rdf for those windows?
2486	 */
2487	sz = 0;
2488	for (i = 0; i < 256; i++) {
2489		if (windows[i]) {
2490			sz += windows[i] / 8 + 3;
2491		}
2492	}
2493	if (sz > 0) {
2494		/* Format rdf data according RFC3845 Section 2.1.2 (see above)
2495		 */
2496		dptr = data = LDNS_XMALLOC(uint8_t, sz);
2497		memset(data, value, sz);
2498		if (!data) {
2499			return LDNS_STATUS_MEM_ERR;
2500		}
2501		for (i = 0; i < 256; i++) {
2502			if (windows[i]) {
2503				*dptr++ = (uint8_t)i;
2504				*dptr++ = (uint8_t)(windows[i] / 8 + 1);
2505				dptr += dptr[-1];
2506			}
2507		}
2508	}
2509	/* Allocate and return rdf structure for the data
2510	 */
2511	*rdf = ldns_rdf_new(LDNS_RDF_TYPE_BITMAP, sz, data);
2512	if (!*rdf) {
2513		LDNS_FREE(data);
2514		return LDNS_STATUS_MEM_ERR;
2515	}
2516	return LDNS_STATUS_OK;
2517}
2518
2519ldns_status
2520ldns_rdf_bitmap_known_rr_types_space(ldns_rdf** rdf)
2521{
2522	return ldns_rdf_bitmap_known_rr_types_set(rdf, 0);
2523}
2524
2525ldns_status
2526ldns_rdf_bitmap_known_rr_types(ldns_rdf** rdf)
2527{
2528	return ldns_rdf_bitmap_known_rr_types_set(rdf, 255);
2529}
2530/* End of RDF bitmap functions
2531 *---------------------------------------------------------------------------*/
2532
2533
2534const ldns_rr_descriptor *
2535ldns_rr_descript(uint16_t type)
2536{
2537	size_t i;
2538	if (type < LDNS_RDATA_FIELD_DESCRIPTORS_COMMON) {
2539		return &rdata_field_descriptors[type];
2540	} else {
2541		/* because not all array index equals type code */
2542		for (i = LDNS_RDATA_FIELD_DESCRIPTORS_COMMON;
2543		     i < LDNS_RDATA_FIELD_DESCRIPTORS_COUNT;
2544		     i++) {
2545		        if (rdata_field_descriptors[i]._type == type) {
2546		     		return &rdata_field_descriptors[i];
2547			}
2548		}
2549                return &rdata_field_descriptors[0];
2550	}
2551}
2552
2553size_t
2554ldns_rr_descriptor_minimum(const ldns_rr_descriptor *descriptor)
2555{
2556	if (descriptor) {
2557		return descriptor->_minimum;
2558	} else {
2559		return 0;
2560	}
2561}
2562
2563size_t
2564ldns_rr_descriptor_maximum(const ldns_rr_descriptor *descriptor)
2565{
2566	if (descriptor) {
2567		if (descriptor->_variable != LDNS_RDF_TYPE_NONE) {
2568			/* Should really be SIZE_MAX... bad FreeBSD.  */
2569			return UINT_MAX;
2570		} else {
2571			return descriptor->_maximum;
2572		}
2573	} else {
2574		return 0;
2575	}
2576}
2577
2578ldns_rdf_type
2579ldns_rr_descriptor_field_type(const ldns_rr_descriptor *descriptor,
2580                              size_t index)
2581{
2582	assert(descriptor != NULL);
2583	assert(index < descriptor->_maximum
2584	       || descriptor->_variable != LDNS_RDF_TYPE_NONE);
2585	if (index < descriptor->_maximum) {
2586		return descriptor->_wireformat[index];
2587	} else {
2588		return descriptor->_variable;
2589	}
2590}
2591
2592ldns_rr_type
2593ldns_get_rr_type_by_name(const char *name)
2594{
2595	unsigned int i;
2596	const char *desc_name;
2597	const ldns_rr_descriptor *desc;
2598
2599	/* TYPEXX representation */
2600	if (strlen(name) > 4 && strncasecmp(name, "TYPE", 4) == 0) {
2601		return atoi(name + 4);
2602	}
2603
2604	/* Normal types */
2605	for (i = 0; i < (unsigned int) LDNS_RDATA_FIELD_DESCRIPTORS_COUNT; i++) {
2606		desc = &rdata_field_descriptors[i];
2607		desc_name = desc->_name;
2608		if(desc_name &&
2609		   strlen(name) == strlen(desc_name) &&
2610		   strncasecmp(name, desc_name, strlen(desc_name)) == 0) {
2611			/* because not all array index equals type code */
2612			return desc->_type;
2613		}
2614	}
2615
2616	/* special cases for query types */
2617	if (strlen(name) == 4 && strncasecmp(name, "IXFR", 4) == 0) {
2618		return 251;
2619	} else if (strlen(name) == 4 && strncasecmp(name, "AXFR", 4) == 0) {
2620		return 252;
2621	} else if (strlen(name) == 5 && strncasecmp(name, "MAILB", 5) == 0) {
2622		return 253;
2623	} else if (strlen(name) == 5 && strncasecmp(name, "MAILA", 5) == 0) {
2624		return 254;
2625	} else if (strlen(name) == 3 && strncasecmp(name, "ANY", 3) == 0) {
2626		return 255;
2627	}
2628
2629	return 0;
2630}
2631
2632ldns_rr_class
2633ldns_get_rr_class_by_name(const char *name)
2634{
2635	ldns_lookup_table *lt;
2636
2637	/* CLASSXX representation */
2638	if (strlen(name) > 5 && strncasecmp(name, "CLASS", 5) == 0) {
2639		return atoi(name + 5);
2640	}
2641
2642	/* Normal types */
2643	lt = ldns_lookup_by_name(ldns_rr_classes, name);
2644
2645	if (lt) {
2646		return lt->id;
2647	}
2648	return 0;
2649}
2650
2651
2652ldns_rr_type
2653ldns_rdf2rr_type(const ldns_rdf *rd)
2654{
2655        ldns_rr_type r;
2656
2657        if (!rd) {
2658                return 0;
2659        }
2660
2661        if (ldns_rdf_get_type(rd) != LDNS_RDF_TYPE_TYPE) {
2662                return 0;
2663        }
2664
2665        r = (ldns_rr_type) ldns_rdf2native_int16(rd);
2666        return r;
2667}
2668
2669ldns_rr_type
2670ldns_rr_list_type(const ldns_rr_list *rr_list)
2671{
2672	if (rr_list && ldns_rr_list_rr_count(rr_list) > 0) {
2673		return ldns_rr_get_type(ldns_rr_list_rr(rr_list, 0));
2674	} else {
2675		return 0;
2676	}
2677}
2678
2679ldns_rdf *
2680ldns_rr_list_owner(const ldns_rr_list *rr_list)
2681{
2682	if (rr_list && ldns_rr_list_rr_count(rr_list) > 0) {
2683		return ldns_rr_owner(ldns_rr_list_rr(rr_list, 0));
2684	} else {
2685		return NULL;
2686	}
2687}
2688