1 /*
2  * Copyright (C) 2004, 2005, 2007-2009, 2011-2015  Internet Systems Consortium, Inc. ("ISC")
3  * Copyright (C) 1999-2001, 2003  Internet Software Consortium.
4  *
5  * Permission to use, copy, modify, and/or distribute this software for any
6  * purpose with or without fee is hereby granted, provided that the above
7  * copyright notice and this permission notice appear in all copies.
8  *
9  * THE SOFTWARE IS PROVIDED "AS IS" AND ISC DISCLAIMS ALL WARRANTIES WITH
10  * REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY
11  * AND FITNESS.  IN NO EVENT SHALL ISC BE LIABLE FOR ANY SPECIAL, DIRECT,
12  * INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM
13  * LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE
14  * OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
15  * PERFORMANCE OF THIS SOFTWARE.
16  */
17 
18 /* $Id$ */
19 
20 /* Reviewed: Thu Mar 16 16:52:50 PST 2000 by bwelling */
21 
22 /* RFC2915 */
23 
24 #ifndef RDATA_GENERIC_NAPTR_35_C
25 #define RDATA_GENERIC_NAPTR_35_C
26 
27 #define RRTYPE_NAPTR_ATTRIBUTES (0)
28 
29 #include <isc/regex.h>
30 
31 /*
32  * Check the wire format of the Regexp field.
33  * Don't allow embeded NUL's.
34  */
35 static inline isc_result_t
txt_valid_regex(const unsigned char * txt)36 txt_valid_regex(const unsigned char *txt) {
37 	unsigned int nsub = 0;
38 	char regex[256];
39 	char *cp;
40 	isc_boolean_t flags = ISC_FALSE;
41 	isc_boolean_t replace = ISC_FALSE;
42 	unsigned char c;
43 	unsigned char delim;
44 	unsigned int len;
45 	int n;
46 
47 	len = *txt++;
48 	if (len == 0U)
49 		return (ISC_R_SUCCESS);
50 
51 	delim = *txt++;
52 	len--;
53 
54 	/*
55 	 * Digits, backslash and flags can't be delimiters.
56 	 */
57 	switch (delim) {
58 	case '0': case '1': case '2': case '3': case '4':
59 	case '5': case '6': case '7': case '8': case '9':
60 	case '\\': case 'i': case 0:
61 		return (DNS_R_SYNTAX);
62 	}
63 
64 	cp = regex;
65 	while (len-- > 0) {
66 		c = *txt++;
67 		if (c == 0)
68 			return (DNS_R_SYNTAX);
69 		if (c == delim && !replace) {
70 			replace = ISC_TRUE;
71 			continue;
72 		} else if (c == delim && !flags) {
73 			flags = ISC_TRUE;
74 			continue;
75 		} else if (c == delim)
76 			return (DNS_R_SYNTAX);
77 		/*
78 		 * Flags are not escaped.
79 		 */
80 		if (flags) {
81 			switch (c) {
82 			case 'i':
83 				continue;
84 			default:
85 				return (DNS_R_SYNTAX);
86 			}
87 		}
88 		if (!replace)
89 			*cp++ = c;
90 		if (c == '\\') {
91 			if (len == 0)
92 				return (DNS_R_SYNTAX);
93 			c = *txt++;
94 			if (c == 0)
95 				return (DNS_R_SYNTAX);
96 			len--;
97 			if (replace)
98 				switch (c) {
99 				case '0': return (DNS_R_SYNTAX);
100 				case '1': if (nsub < 1) nsub = 1; break;
101 				case '2': if (nsub < 2) nsub = 2; break;
102 				case '3': if (nsub < 3) nsub = 3; break;
103 				case '4': if (nsub < 4) nsub = 4; break;
104 				case '5': if (nsub < 5) nsub = 5; break;
105 				case '6': if (nsub < 6) nsub = 6; break;
106 				case '7': if (nsub < 7) nsub = 7; break;
107 				case '8': if (nsub < 8) nsub = 8; break;
108 				case '9': if (nsub < 9) nsub = 9; break;
109 				}
110 			if (!replace)
111 				*cp++ = c;
112 		}
113 	}
114 	if (!flags)
115 		return (DNS_R_SYNTAX);
116 	*cp = '\0';
117 	n = isc_regex_validate(regex);
118 	if (n < 0 || nsub > (unsigned int)n)
119 		return (DNS_R_SYNTAX);
120 	return (ISC_R_SUCCESS);
121 }
122 
123 static inline isc_result_t
fromtext_naptr(ARGS_FROMTEXT)124 fromtext_naptr(ARGS_FROMTEXT) {
125 	isc_token_t token;
126 	dns_name_t name;
127 	isc_buffer_t buffer;
128 	unsigned char *regex;
129 
130 	REQUIRE(type == dns_rdatatype_naptr);
131 
132 	UNUSED(type);
133 	UNUSED(rdclass);
134 	UNUSED(callbacks);
135 
136 	/*
137 	 * Order.
138 	 */
139 	RETERR(isc_lex_getmastertoken(lexer, &token, isc_tokentype_number,
140 				      ISC_FALSE));
141 	if (token.value.as_ulong > 0xffffU)
142 		RETTOK(ISC_R_RANGE);
143 	RETERR(uint16_tobuffer(token.value.as_ulong, target));
144 
145 	/*
146 	 * Preference.
147 	 */
148 	RETERR(isc_lex_getmastertoken(lexer, &token, isc_tokentype_number,
149 				      ISC_FALSE));
150 	if (token.value.as_ulong > 0xffffU)
151 		RETTOK(ISC_R_RANGE);
152 	RETERR(uint16_tobuffer(token.value.as_ulong, target));
153 
154 	/*
155 	 * Flags.
156 	 */
157 	RETERR(isc_lex_getmastertoken(lexer, &token, isc_tokentype_qstring,
158 				      ISC_FALSE));
159 	RETTOK(txt_fromtext(&token.value.as_textregion, target));
160 
161 	/*
162 	 * Service.
163 	 */
164 	RETERR(isc_lex_getmastertoken(lexer, &token, isc_tokentype_qstring,
165 				      ISC_FALSE));
166 	RETTOK(txt_fromtext(&token.value.as_textregion, target));
167 
168 	/*
169 	 * Regexp.
170 	 */
171 	regex = isc_buffer_used(target);
172 	RETERR(isc_lex_getmastertoken(lexer, &token, isc_tokentype_qstring,
173 				      ISC_FALSE));
174 	RETTOK(txt_fromtext(&token.value.as_textregion, target));
175 	RETTOK(txt_valid_regex(regex));
176 
177 	/*
178 	 * Replacement.
179 	 */
180 	RETERR(isc_lex_getmastertoken(lexer, &token, isc_tokentype_string,
181 				      ISC_FALSE));
182 	dns_name_init(&name, NULL);
183 	buffer_fromregion(&buffer, &token.value.as_region);
184 	if (origin == NULL)
185 		origin = dns_rootname;
186 	RETTOK(dns_name_fromtext(&name, &buffer, origin, options, target));
187 	return (ISC_R_SUCCESS);
188 }
189 
190 static inline isc_result_t
totext_naptr(ARGS_TOTEXT)191 totext_naptr(ARGS_TOTEXT) {
192 	isc_region_t region;
193 	dns_name_t name;
194 	dns_name_t prefix;
195 	isc_boolean_t sub;
196 	char buf[sizeof("64000")];
197 	unsigned short num;
198 
199 	REQUIRE(rdata->type == dns_rdatatype_naptr);
200 	REQUIRE(rdata->length != 0);
201 
202 	dns_name_init(&name, NULL);
203 	dns_name_init(&prefix, NULL);
204 
205 	dns_rdata_toregion(rdata, &region);
206 
207 	/*
208 	 * Order.
209 	 */
210 	num = uint16_fromregion(&region);
211 	isc_region_consume(&region, 2);
212 	sprintf(buf, "%u", num);
213 	RETERR(str_totext(buf, target));
214 	RETERR(str_totext(" ", target));
215 
216 	/*
217 	 * Preference.
218 	 */
219 	num = uint16_fromregion(&region);
220 	isc_region_consume(&region, 2);
221 	sprintf(buf, "%u", num);
222 	RETERR(str_totext(buf, target));
223 	RETERR(str_totext(" ", target));
224 
225 	/*
226 	 * Flags.
227 	 */
228 	RETERR(txt_totext(&region, ISC_TRUE, target));
229 	RETERR(str_totext(" ", target));
230 
231 	/*
232 	 * Service.
233 	 */
234 	RETERR(txt_totext(&region, ISC_TRUE, target));
235 	RETERR(str_totext(" ", target));
236 
237 	/*
238 	 * Regexp.
239 	 */
240 	RETERR(txt_totext(&region, ISC_TRUE, target));
241 	RETERR(str_totext(" ", target));
242 
243 	/*
244 	 * Replacement.
245 	 */
246 	dns_name_fromregion(&name, &region);
247 	sub = name_prefix(&name, tctx->origin, &prefix);
248 	return (dns_name_totext(&prefix, sub, target));
249 }
250 
251 static inline isc_result_t
fromwire_naptr(ARGS_FROMWIRE)252 fromwire_naptr(ARGS_FROMWIRE) {
253 	dns_name_t name;
254 	isc_region_t sr;
255 	unsigned char *regex;
256 
257 	REQUIRE(type == dns_rdatatype_naptr);
258 
259 	UNUSED(type);
260 	UNUSED(rdclass);
261 
262 	dns_decompress_setmethods(dctx, DNS_COMPRESS_NONE);
263 
264 	dns_name_init(&name, NULL);
265 
266 	/*
267 	 * Order, preference.
268 	 */
269 	isc_buffer_activeregion(source, &sr);
270 	if (sr.length < 4)
271 		return (ISC_R_UNEXPECTEDEND);
272 	RETERR(mem_tobuffer(target, sr.base, 4));
273 	isc_buffer_forward(source, 4);
274 
275 	/*
276 	 * Flags.
277 	 */
278 	RETERR(txt_fromwire(source, target));
279 
280 	/*
281 	 * Service.
282 	 */
283 	RETERR(txt_fromwire(source, target));
284 
285 	/*
286 	 * Regexp.
287 	 */
288 	regex = isc_buffer_used(target);
289 	RETERR(txt_fromwire(source, target));
290 	RETERR(txt_valid_regex(regex));
291 
292 	/*
293 	 * Replacement.
294 	 */
295 	return (dns_name_fromwire(&name, source, dctx, options, target));
296 }
297 
298 static inline isc_result_t
towire_naptr(ARGS_TOWIRE)299 towire_naptr(ARGS_TOWIRE) {
300 	dns_name_t name;
301 	dns_offsets_t offsets;
302 	isc_region_t sr;
303 
304 	REQUIRE(rdata->type == dns_rdatatype_naptr);
305 	REQUIRE(rdata->length != 0);
306 
307 	dns_compress_setmethods(cctx, DNS_COMPRESS_NONE);
308 	/*
309 	 * Order, preference.
310 	 */
311 	dns_rdata_toregion(rdata, &sr);
312 	RETERR(mem_tobuffer(target, sr.base, 4));
313 	isc_region_consume(&sr, 4);
314 
315 	/*
316 	 * Flags.
317 	 */
318 	RETERR(mem_tobuffer(target, sr.base, sr.base[0] + 1));
319 	isc_region_consume(&sr, sr.base[0] + 1);
320 
321 	/*
322 	 * Service.
323 	 */
324 	RETERR(mem_tobuffer(target, sr.base, sr.base[0] + 1));
325 	isc_region_consume(&sr, sr.base[0] + 1);
326 
327 	/*
328 	 * Regexp.
329 	 */
330 	RETERR(mem_tobuffer(target, sr.base, sr.base[0] + 1));
331 	isc_region_consume(&sr, sr.base[0] + 1);
332 
333 	/*
334 	 * Replacement.
335 	 */
336 	dns_name_init(&name, offsets);
337 	dns_name_fromregion(&name, &sr);
338 	return (dns_name_towire(&name, cctx, target));
339 }
340 
341 static inline int
compare_naptr(ARGS_COMPARE)342 compare_naptr(ARGS_COMPARE) {
343 	dns_name_t name1;
344 	dns_name_t name2;
345 	isc_region_t region1;
346 	isc_region_t region2;
347 	int order, len;
348 
349 	REQUIRE(rdata1->type == rdata2->type);
350 	REQUIRE(rdata1->rdclass == rdata2->rdclass);
351 	REQUIRE(rdata1->type == dns_rdatatype_naptr);
352 	REQUIRE(rdata1->length != 0);
353 	REQUIRE(rdata2->length != 0);
354 
355 	dns_rdata_toregion(rdata1, &region1);
356 	dns_rdata_toregion(rdata2, &region2);
357 
358 	/*
359 	 * Order, preference.
360 	 */
361 	order = memcmp(region1.base, region2.base, 4);
362 	if (order != 0)
363 		return (order < 0 ? -1 : 1);
364 	isc_region_consume(&region1, 4);
365 	isc_region_consume(&region2, 4);
366 
367 	/*
368 	 * Flags.
369 	 */
370 	len = ISC_MIN(region1.base[0], region2.base[0]);
371 	order = memcmp(region1.base, region2.base, len + 1);
372 	if (order != 0)
373 		return (order < 0 ? -1 : 1);
374 	isc_region_consume(&region1, region1.base[0] + 1);
375 	isc_region_consume(&region2, region2.base[0] + 1);
376 
377 	/*
378 	 * Service.
379 	 */
380 	len = ISC_MIN(region1.base[0], region2.base[0]);
381 	order = memcmp(region1.base, region2.base, len + 1);
382 	if (order != 0)
383 		return (order < 0 ? -1 : 1);
384 	isc_region_consume(&region1, region1.base[0] + 1);
385 	isc_region_consume(&region2, region2.base[0] + 1);
386 
387 	/*
388 	 * Regexp.
389 	 */
390 	len = ISC_MIN(region1.base[0], region2.base[0]);
391 	order = memcmp(region1.base, region2.base, len + 1);
392 	if (order != 0)
393 		return (order < 0 ? -1 : 1);
394 	isc_region_consume(&region1, region1.base[0] + 1);
395 	isc_region_consume(&region2, region2.base[0] + 1);
396 
397 	/*
398 	 * Replacement.
399 	 */
400 	dns_name_init(&name1, NULL);
401 	dns_name_init(&name2, NULL);
402 
403 	dns_name_fromregion(&name1, &region1);
404 	dns_name_fromregion(&name2, &region2);
405 
406 	return (dns_name_rdatacompare(&name1, &name2));
407 }
408 
409 static inline isc_result_t
fromstruct_naptr(ARGS_FROMSTRUCT)410 fromstruct_naptr(ARGS_FROMSTRUCT) {
411 	dns_rdata_naptr_t *naptr = source;
412 	isc_region_t region;
413 
414 	REQUIRE(type == dns_rdatatype_naptr);
415 	REQUIRE(source != NULL);
416 	REQUIRE(naptr->common.rdtype == type);
417 	REQUIRE(naptr->common.rdclass == rdclass);
418 	REQUIRE(naptr->flags != NULL || naptr->flags_len == 0);
419 	REQUIRE(naptr->service != NULL || naptr->service_len == 0);
420 	REQUIRE(naptr->regexp != NULL || naptr->regexp_len == 0);
421 
422 	UNUSED(type);
423 	UNUSED(rdclass);
424 
425 	RETERR(uint16_tobuffer(naptr->order, target));
426 	RETERR(uint16_tobuffer(naptr->preference, target));
427 	RETERR(uint8_tobuffer(naptr->flags_len, target));
428 	RETERR(mem_tobuffer(target, naptr->flags, naptr->flags_len));
429 	RETERR(uint8_tobuffer(naptr->service_len, target));
430 	RETERR(mem_tobuffer(target, naptr->service, naptr->service_len));
431 	RETERR(uint8_tobuffer(naptr->regexp_len, target));
432 	RETERR(mem_tobuffer(target, naptr->regexp, naptr->regexp_len));
433 	dns_name_toregion(&naptr->replacement, &region);
434 	return (isc_buffer_copyregion(target, &region));
435 }
436 
437 static inline isc_result_t
tostruct_naptr(ARGS_TOSTRUCT)438 tostruct_naptr(ARGS_TOSTRUCT) {
439 	dns_rdata_naptr_t *naptr = target;
440 	isc_region_t r;
441 	isc_result_t result;
442 	dns_name_t name;
443 
444 	REQUIRE(rdata->type == dns_rdatatype_naptr);
445 	REQUIRE(target != NULL);
446 	REQUIRE(rdata->length != 0);
447 
448 	naptr->common.rdclass = rdata->rdclass;
449 	naptr->common.rdtype = rdata->type;
450 	ISC_LINK_INIT(&naptr->common, link);
451 
452 	naptr->flags = NULL;
453 	naptr->service = NULL;
454 	naptr->regexp = NULL;
455 
456 	dns_rdata_toregion(rdata, &r);
457 
458 	naptr->order = uint16_fromregion(&r);
459 	isc_region_consume(&r, 2);
460 
461 	naptr->preference = uint16_fromregion(&r);
462 	isc_region_consume(&r, 2);
463 
464 	naptr->flags_len = uint8_fromregion(&r);
465 	isc_region_consume(&r, 1);
466 	INSIST(naptr->flags_len <= r.length);
467 	naptr->flags = mem_maybedup(mctx, r.base, naptr->flags_len);
468 	if (naptr->flags == NULL)
469 		goto cleanup;
470 	isc_region_consume(&r, naptr->flags_len);
471 
472 	naptr->service_len = uint8_fromregion(&r);
473 	isc_region_consume(&r, 1);
474 	INSIST(naptr->service_len <= r.length);
475 	naptr->service = mem_maybedup(mctx, r.base, naptr->service_len);
476 	if (naptr->service == NULL)
477 		goto cleanup;
478 	isc_region_consume(&r, naptr->service_len);
479 
480 	naptr->regexp_len = uint8_fromregion(&r);
481 	isc_region_consume(&r, 1);
482 	INSIST(naptr->regexp_len <= r.length);
483 	naptr->regexp = mem_maybedup(mctx, r.base, naptr->regexp_len);
484 	if (naptr->regexp == NULL)
485 		goto cleanup;
486 	isc_region_consume(&r, naptr->regexp_len);
487 
488 	dns_name_init(&name, NULL);
489 	dns_name_fromregion(&name, &r);
490 	dns_name_init(&naptr->replacement, NULL);
491 	result = name_duporclone(&name, mctx, &naptr->replacement);
492 	if (result != ISC_R_SUCCESS)
493 		goto cleanup;
494 	naptr->mctx = mctx;
495 	return (ISC_R_SUCCESS);
496 
497  cleanup:
498 	if (mctx != NULL && naptr->flags != NULL)
499 		isc_mem_free(mctx, naptr->flags);
500 	if (mctx != NULL && naptr->service != NULL)
501 		isc_mem_free(mctx, naptr->service);
502 	if (mctx != NULL && naptr->regexp != NULL)
503 		isc_mem_free(mctx, naptr->regexp);
504 	return (ISC_R_NOMEMORY);
505 }
506 
507 static inline void
freestruct_naptr(ARGS_FREESTRUCT)508 freestruct_naptr(ARGS_FREESTRUCT) {
509 	dns_rdata_naptr_t *naptr = source;
510 
511 	REQUIRE(source != NULL);
512 	REQUIRE(naptr->common.rdtype == dns_rdatatype_naptr);
513 
514 	if (naptr->mctx == NULL)
515 		return;
516 
517 	if (naptr->flags != NULL)
518 		isc_mem_free(naptr->mctx, naptr->flags);
519 	if (naptr->service != NULL)
520 		isc_mem_free(naptr->mctx, naptr->service);
521 	if (naptr->regexp != NULL)
522 		isc_mem_free(naptr->mctx, naptr->regexp);
523 	dns_name_free(&naptr->replacement, naptr->mctx);
524 	naptr->mctx = NULL;
525 }
526 
527 static inline isc_result_t
additionaldata_naptr(ARGS_ADDLDATA)528 additionaldata_naptr(ARGS_ADDLDATA) {
529 	dns_name_t name;
530 	dns_offsets_t offsets;
531 	isc_region_t sr;
532 	dns_rdatatype_t atype;
533 	unsigned int i, flagslen;
534 	char *cp;
535 
536 	REQUIRE(rdata->type == dns_rdatatype_naptr);
537 
538 	/*
539 	 * Order, preference.
540 	 */
541 	dns_rdata_toregion(rdata, &sr);
542 	isc_region_consume(&sr, 4);
543 
544 	/*
545 	 * Flags.
546 	 */
547 	atype = 0;
548 	flagslen = sr.base[0];
549 	cp = (char *)&sr.base[1];
550 	for (i = 0; i < flagslen; i++, cp++) {
551 		if (*cp == 'S' || *cp == 's') {
552 			atype = dns_rdatatype_srv;
553 			break;
554 		}
555 		if (*cp == 'A' || *cp == 'a') {
556 			atype = dns_rdatatype_a;
557 			break;
558 		}
559 	}
560 	isc_region_consume(&sr, flagslen + 1);
561 
562 	/*
563 	 * Service.
564 	 */
565 	isc_region_consume(&sr, sr.base[0] + 1);
566 
567 	/*
568 	 * Regexp.
569 	 */
570 	isc_region_consume(&sr, sr.base[0] + 1);
571 
572 	/*
573 	 * Replacement.
574 	 */
575 	dns_name_init(&name, offsets);
576 	dns_name_fromregion(&name, &sr);
577 
578 	if (atype != 0)
579 		return ((add)(arg, &name, atype));
580 
581 	return (ISC_R_SUCCESS);
582 }
583 
584 static inline isc_result_t
digest_naptr(ARGS_DIGEST)585 digest_naptr(ARGS_DIGEST) {
586 	isc_region_t r1, r2;
587 	unsigned int length, n;
588 	isc_result_t result;
589 	dns_name_t name;
590 
591 	REQUIRE(rdata->type == dns_rdatatype_naptr);
592 
593 	dns_rdata_toregion(rdata, &r1);
594 	r2 = r1;
595 	length = 0;
596 
597 	/*
598 	 * Order, preference.
599 	 */
600 	length += 4;
601 	isc_region_consume(&r2, 4);
602 
603 	/*
604 	 * Flags.
605 	 */
606 	n = r2.base[0] + 1;
607 	length += n;
608 	isc_region_consume(&r2, n);
609 
610 	/*
611 	 * Service.
612 	 */
613 	n = r2.base[0] + 1;
614 	length += n;
615 	isc_region_consume(&r2, n);
616 
617 	/*
618 	 * Regexp.
619 	 */
620 	n = r2.base[0] + 1;
621 	length += n;
622 	isc_region_consume(&r2, n);
623 
624 	/*
625 	 * Digest the RR up to the replacement name.
626 	 */
627 	r1.length = length;
628 	result = (digest)(arg, &r1);
629 	if (result != ISC_R_SUCCESS)
630 		return (result);
631 
632 	/*
633 	 * Replacement.
634 	 */
635 
636 	dns_name_init(&name, NULL);
637 	dns_name_fromregion(&name, &r2);
638 
639 	return (dns_name_digest(&name, digest, arg));
640 }
641 
642 static inline isc_boolean_t
checkowner_naptr(ARGS_CHECKOWNER)643 checkowner_naptr(ARGS_CHECKOWNER) {
644 
645 	REQUIRE(type == dns_rdatatype_naptr);
646 
647 	UNUSED(name);
648 	UNUSED(type);
649 	UNUSED(rdclass);
650 	UNUSED(wildcard);
651 
652 	return (ISC_TRUE);
653 }
654 
655 static inline isc_boolean_t
checknames_naptr(ARGS_CHECKNAMES)656 checknames_naptr(ARGS_CHECKNAMES) {
657 
658 	REQUIRE(rdata->type == dns_rdatatype_naptr);
659 
660 	UNUSED(rdata);
661 	UNUSED(owner);
662 	UNUSED(bad);
663 
664 	return (ISC_TRUE);
665 }
666 
667 static inline int
casecompare_naptr(ARGS_COMPARE)668 casecompare_naptr(ARGS_COMPARE) {
669 	return (compare_naptr(rdata1, rdata2));
670 }
671 
672 #endif	/* RDATA_GENERIC_NAPTR_35_C */
673