d25afd60ee2286cb171c4960a790f3d7041b6f85Bob Halley

ab023a65562e62b85a824509d829b6fad87e00b1Rob Austein

9c3531d72aeaad6c5f01efe6a1c82023e1379e4dDavid Lawrence

d25afd60ee2286cb171c4960a790f3d7041b6f85Bob Halley#include <config.h>

d25afd60ee2286cb171c4960a790f3d7041b6f85Bob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley#include <ctype.h>

72bdbe3c70f415a717f59f72d04590d70acb380eMark Andrews#include <stdlib.h>

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

ddfe394c061049bbd71125ad41c3dd3092b2bbfdAndreas Gustafsson#include <isc/buffer.h>

1e107b3d7b54de5022c3328423164e533afcc15eMark Andrews#include <isc/hash.h>

1a69a1a78cfaa86f3b68bbc965232b7876d4da2aDavid Lawrence#include <isc/mem.h>

6cf369f528c4acd8182eada41ad83b8d97623db8Mark Andrews#include <isc/once.h>

fca5f81ad69098ea8abba130c7f841c951ef91c2Bob Halley#include <isc/print.h>

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman#include <isc/random.h>

1a69a1a78cfaa86f3b68bbc965232b7876d4da2aDavid Lawrence#include <isc/string.h>

6cf369f528c4acd8182eada41ad83b8d97623db8Mark Andrews#include <isc/thread.h>

364a82f7c25b62967678027043425201a5e5171aBob Halley#include <isc/util.h>

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

9192e92f7d0f4e78385a1d5f9b6607cc5bf0e42aBob Halley#include <dns/compress.h>

3f8be559f0871022c78a229bad0eb09560b90909Evan Hunt#include <dns/fixedname.h>

6d5032f9a23fe1197610114983c9938ac419b20cBrian Wellington#include <dns/name.h>

6d5032f9a23fe1197610114983c9938ac419b20cBrian Wellington#include <dns/result.h>

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

1a69a1a78cfaa86f3b68bbc965232b7876d4da2aDavid Lawrence#define VALID_NAME(n) ISC_MAGIC_VALID(n, DNS_NAME_MAGIC)

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halleytypedef enum {

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley ft_init = 0,

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley ft_start,

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley ft_ordinary,

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley ft_initialescape,

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley ft_escape,

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley ft_escdecimal,

cee7525336d4710a64368875d92eb439d4d3efb1Mark Andrews ft_at

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley} ft_state;

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halleytypedef enum {

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley fw_start = 0,

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley fw_ordinary,

ecb6c5782ea248307e86c4bceac6c371d27576a6David Lawrence fw_newcurrent

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley} fw_state;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halleystatic char digitvalue[256] = {

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /*16*/

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /*32*/

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /*48*/

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, -1, -1, -1, -1, -1, -1, /*64*/

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley -1, 10, 11, 12, 13, 14, 15, -1, -1, -1, -1, -1, -1, -1, -1, -1, /*80*/

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /*96*/

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley -1, 10, 11, 12, 13, 14, 15, -1, -1, -1, -1, -1, -1, -1, -1, -1, /*112*/

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /*128*/

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /*256*/

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley};

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halleystatic unsigned char maptolower[] = {

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x08, 0x09, 0x0a, 0x0b, 0x0c, 0x0d, 0x0e, 0x0f,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x10, 0x11, 0x12, 0x13, 0x14, 0x15, 0x16, 0x17,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x18, 0x19, 0x1a, 0x1b, 0x1c, 0x1d, 0x1e, 0x1f,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x20, 0x21, 0x22, 0x23, 0x24, 0x25, 0x26, 0x27,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x28, 0x29, 0x2a, 0x2b, 0x2c, 0x2d, 0x2e, 0x2f,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x30, 0x31, 0x32, 0x33, 0x34, 0x35, 0x36, 0x37,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x38, 0x39, 0x3a, 0x3b, 0x3c, 0x3d, 0x3e, 0x3f,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x40, 0x61, 0x62, 0x63, 0x64, 0x65, 0x66, 0x67,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x68, 0x69, 0x6a, 0x6b, 0x6c, 0x6d, 0x6e, 0x6f,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x70, 0x71, 0x72, 0x73, 0x74, 0x75, 0x76, 0x77,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x78, 0x79, 0x7a, 0x5b, 0x5c, 0x5d, 0x5e, 0x5f,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x60, 0x61, 0x62, 0x63, 0x64, 0x65, 0x66, 0x67,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x68, 0x69, 0x6a, 0x6b, 0x6c, 0x6d, 0x6e, 0x6f,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x70, 0x71, 0x72, 0x73, 0x74, 0x75, 0x76, 0x77,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x78, 0x79, 0x7a, 0x7b, 0x7c, 0x7d, 0x7e, 0x7f,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x80, 0x81, 0x82, 0x83, 0x84, 0x85, 0x86, 0x87,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x88, 0x89, 0x8a, 0x8b, 0x8c, 0x8d, 0x8e, 0x8f,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x90, 0x91, 0x92, 0x93, 0x94, 0x95, 0x96, 0x97,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0x98, 0x99, 0x9a, 0x9b, 0x9c, 0x9d, 0x9e, 0x9f,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0xa0, 0xa1, 0xa2, 0xa3, 0xa4, 0xa5, 0xa6, 0xa7,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0xa8, 0xa9, 0xaa, 0xab, 0xac, 0xad, 0xae, 0xaf,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0xb0, 0xb1, 0xb2, 0xb3, 0xb4, 0xb5, 0xb6, 0xb7,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0xb8, 0xb9, 0xba, 0xbb, 0xbc, 0xbd, 0xbe, 0xbf,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0xc0, 0xc1, 0xc2, 0xc3, 0xc4, 0xc5, 0xc6, 0xc7,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0xc8, 0xc9, 0xca, 0xcb, 0xcc, 0xcd, 0xce, 0xcf,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0xd0, 0xd1, 0xd2, 0xd3, 0xd4, 0xd5, 0xd6, 0xd7,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0xd8, 0xd9, 0xda, 0xdb, 0xdc, 0xdd, 0xde, 0xdf,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0xe0, 0xe1, 0xe2, 0xe3, 0xe4, 0xe5, 0xe6, 0xe7,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0xe8, 0xe9, 0xea, 0xeb, 0xec, 0xed, 0xee, 0xef,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0xf0, 0xf1, 0xf2, 0xf3, 0xf4, 0xf5, 0xf6, 0xf7,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley 0xf8, 0xf9, 0xfa, 0xfb, 0xfc, 0xfd, 0xfe, 0xff

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley};

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

577179503f2eb7695ec668d8eeb41889a150e28fBob Halley#define CONVERTTOASCII(c)

577179503f2eb7695ec668d8eeb41889a150e28fBob Halley#define CONVERTFROMASCII(c)

577179503f2eb7695ec668d8eeb41889a150e28fBob Halley

ce786900292468e465fb74df8712a625ce10e103Mukund Sivaraman#define INIT_OFFSETS(name, var, default_offsets) \

ce786900292468e465fb74df8712a625ce10e103Mukund Sivaraman if ((name)->offsets != NULL) \

ce786900292468e465fb74df8712a625ce10e103Mukund Sivaraman var = (name)->offsets; \

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley else \

ce786900292468e465fb74df8712a625ce10e103Mukund Sivaraman var = (default_offsets);

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley

ce786900292468e465fb74df8712a625ce10e103Mukund Sivaraman#define SETUP_OFFSETS(name, var, default_offsets) \

ce786900292468e465fb74df8712a625ce10e103Mukund Sivaraman if ((name)->offsets != NULL) \

ce786900292468e465fb74df8712a625ce10e103Mukund Sivaraman var = (name)->offsets; \

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley else { \

ce786900292468e465fb74df8712a625ce10e103Mukund Sivaraman var = (default_offsets); \

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrence set_offsets(name, var, NULL); \

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley }

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley

70fdfcd1fa7ebd059deffa9a2cecc29df96dfe52Bob Halley#define MAKE_EMPTY(name) \

70fdfcd1fa7ebd059deffa9a2cecc29df96dfe52Bob Halleydo { \

70fdfcd1fa7ebd059deffa9a2cecc29df96dfe52Bob Halley name->ndata = NULL; \

70fdfcd1fa7ebd059deffa9a2cecc29df96dfe52Bob Halley name->length = 0; \

70fdfcd1fa7ebd059deffa9a2cecc29df96dfe52Bob Halley name->labels = 0; \

70fdfcd1fa7ebd059deffa9a2cecc29df96dfe52Bob Halley name->attributes &= ~DNS_NAMEATTR_ABSOLUTE; \

70fdfcd1fa7ebd059deffa9a2cecc29df96dfe52Bob Halley} while (0);

70fdfcd1fa7ebd059deffa9a2cecc29df96dfe52Bob Halley

08c8a934ceb2dfc6a5ebfd3be4ba5a1b3243bc73Bob Halley#define BINDABLE(name) \

08c8a934ceb2dfc6a5ebfd3be4ba5a1b3243bc73Bob Halley ((name->attributes & (DNS_NAMEATTR_READONLY|DNS_NAMEATTR_DYNAMIC)) \

08c8a934ceb2dfc6a5ebfd3be4ba5a1b3243bc73Bob Halley == 0)

08c8a934ceb2dfc6a5ebfd3be4ba5a1b3243bc73Bob Halley

3ed16e796dba90c96933c8a8a3f5b9404d8d3e61Mark Andrewsstatic unsigned char root_ndata[] = { "" };

4755b174df8221dff7e872f21d42b3572a74bf2fAndreas Gustafssonstatic unsigned char root_offsets[] = { 0 };

4755b174df8221dff7e872f21d42b3572a74bf2fAndreas Gustafsson

3ed16e796dba90c96933c8a8a3f5b9404d8d3e61Mark Andrewsstatic dns_name_t root = DNS_NAME_INITABSOLUTE(root_ndata, root_offsets);

e61793f0865117ad87a19d6e245bea8f3b712d1bDanny MayerLIBDNS_EXTERNAL_DATA dns_name_t *dns_rootname = &root;

4755b174df8221dff7e872f21d42b3572a74bf2fAndreas Gustafsson

3ed16e796dba90c96933c8a8a3f5b9404d8d3e61Mark Andrewsstatic unsigned char wild_ndata[] = { "\001*" };

4755b174df8221dff7e872f21d42b3572a74bf2fAndreas Gustafssonstatic unsigned char wild_offsets[] = { 0 };

4755b174df8221dff7e872f21d42b3572a74bf2fAndreas Gustafsson

4755b174df8221dff7e872f21d42b3572a74bf2fAndreas Gustafssonstatic dns_name_t wild =

3ed16e796dba90c96933c8a8a3f5b9404d8d3e61Mark Andrews DNS_NAME_INITNONABSOLUTE(wild_ndata, wild_offsets);

5f120ce962b03e4dcf6f1974b9b896f0fa7cacb0Bob Halley

e61793f0865117ad87a19d6e245bea8f3b712d1bDanny MayerLIBDNS_EXTERNAL_DATA dns_name_t *dns_wildcardname = &wild;

5f120ce962b03e4dcf6f1974b9b896f0fa7cacb0Bob Halley

d6fe7ba94969ee51a3f4298a735fbc6e11691ad8Mark Andrewsunsigned int

d6fe7ba94969ee51a3f4298a735fbc6e11691ad8Mark Andrewsdns_fullname_hash(dns_name_t *name, isc_boolean_t case_sensitive);

d6fe7ba94969ee51a3f4298a735fbc6e11691ad8Mark Andrews

6cf369f528c4acd8182eada41ad83b8d97623db8Mark Andrews#ifdef ISC_PLATFORM_USETHREADS

ed6ca94ad75353d5344e2a456e7a8beb480a351fMark Andrewsstatic int thread_key_initialized = 0;

ed6ca94ad75353d5344e2a456e7a8beb480a351fMark Andrewsstatic isc_mutex_t thread_key_mutex;

ed6ca94ad75353d5344e2a456e7a8beb480a351fMark Andrewsstatic isc_mem_t *thread_key_mctx = NULL;

6cf369f528c4acd8182eada41ad83b8d97623db8Mark Andrewsstatic isc_thread_key_t totext_filter_proc_key;

030aafe4114875ff659fcf83db6d05846470fb3eMark Andrewsstatic isc_once_t once = ISC_ONCE_INIT;

6cf369f528c4acd8182eada41ad83b8d97623db8Mark Andrews#else

6cf369f528c4acd8182eada41ad83b8d97623db8Mark Andrewsstatic dns_name_totextfilter_t totext_filter_proc = NULL;

6cf369f528c4acd8182eada41ad83b8d97623db8Mark Andrews#endif

6cf369f528c4acd8182eada41ad83b8d97623db8Mark Andrews

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrencestatic void

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrenceset_offsets(const dns_name_t *name, unsigned char *offsets,

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrence dns_name_t *set_name);

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrence

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halleydns_name_init(dns_name_t *name, unsigned char *offsets) {

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley /*

6d5032f9a23fe1197610114983c9938ac419b20cBrian Wellington DNS_NAME_INIT(name, offsets);

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley}

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley

da527e4ff6a013364826637963e7ac372e024f33David Lawrencedns_name_reset(dns_name_t *name) {

da527e4ff6a013364826637963e7ac372e024f33David Lawrence REQUIRE(VALID_NAME(name));

da527e4ff6a013364826637963e7ac372e024f33David Lawrence REQUIRE(BINDABLE(name));

da527e4ff6a013364826637963e7ac372e024f33David Lawrence

6d5032f9a23fe1197610114983c9938ac419b20cBrian Wellington DNS_NAME_RESET(name);

da527e4ff6a013364826637963e7ac372e024f33David Lawrence}

da527e4ff6a013364826637963e7ac372e024f33David Lawrence

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halleydns_name_invalidate(dns_name_t *name) {

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley /*

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley REQUIRE(VALID_NAME(name));

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley name->magic = 0;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley name->ndata = NULL;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley name->length = 0;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley name->labels = 0;

c5839c39bd07c9dd3d4cd598035deb0537098475Bob Halley name->attributes = 0;

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley name->offsets = NULL;

ce3761f64d3d734cc94605026985898900ecc474Bob Halley name->buffer = NULL;

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley ISC_LINK_INIT(name, link);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley}

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Huntdns_name_isvalid(const dns_name_t *name) {

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt unsigned char *ndata, *offsets;

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt unsigned int offset, count, length, nlabels;

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt if (!VALID_NAME(name))

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt return (ISC_FALSE);

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt if (name->length > 255U || name->labels > 127U)

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt return (ISC_FALSE);

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt ndata = name->ndata;

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt length = name->length;

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt offsets = name->offsets;

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt offset = 0;

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt nlabels = 0;

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt while (offset != length) {

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt count = *ndata;

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt if (count > 63U)

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt return (ISC_FALSE);

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt if (offsets != NULL && offsets[nlabels] != offset)

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt return (ISC_FALSE);

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt nlabels++;

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt offset += count + 1;

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt ndata += count + 1;

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt if (offset > length)

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt return (ISC_FALSE);

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt if (count == 0)

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt break;

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt }

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt if (nlabels != name->labels || offset != name->length)

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt return (ISC_FALSE);

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt return (ISC_TRUE);

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt}

127a4a90b0d03ebf55ad44d25f75b30c3a6fb728Evan Hunt

ce3761f64d3d734cc94605026985898900ecc474Bob Halleydns_name_setbuffer(dns_name_t *name, isc_buffer_t *buffer) {

ce3761f64d3d734cc94605026985898900ecc474Bob Halley /*

ce3761f64d3d734cc94605026985898900ecc474Bob Halley

ce3761f64d3d734cc94605026985898900ecc474Bob Halley REQUIRE(VALID_NAME(name));

6e49e91bd08778d7eae45a2229dcf41ed97cc636David Lawrence REQUIRE((buffer != NULL && name->buffer == NULL) ||

5fc1b54cc6134bd70f4e22df90a2e5631aaea77aBob Halley (buffer == NULL));

ce3761f64d3d734cc94605026985898900ecc474Bob Halley

ce3761f64d3d734cc94605026985898900ecc474Bob Halley name->buffer = buffer;

ce3761f64d3d734cc94605026985898900ecc474Bob Halley}

ce3761f64d3d734cc94605026985898900ecc474Bob Halley

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrencedns_name_hasbuffer(const dns_name_t *name) {

ce3761f64d3d734cc94605026985898900ecc474Bob Halley /*

ce3761f64d3d734cc94605026985898900ecc474Bob Halley

ce3761f64d3d734cc94605026985898900ecc474Bob Halley REQUIRE(VALID_NAME(name));

ce3761f64d3d734cc94605026985898900ecc474Bob Halley

ce3761f64d3d734cc94605026985898900ecc474Bob Halley if (name->buffer != NULL)

ce3761f64d3d734cc94605026985898900ecc474Bob Halley return (ISC_TRUE);

ce3761f64d3d734cc94605026985898900ecc474Bob Halley

ce3761f64d3d734cc94605026985898900ecc474Bob Halley return (ISC_FALSE);

ce3761f64d3d734cc94605026985898900ecc474Bob Halley}

ce3761f64d3d734cc94605026985898900ecc474Bob Halley

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrencedns_name_isabsolute(const dns_name_t *name) {

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley /*

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley REQUIRE(VALID_NAME(name));

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

c5839c39bd07c9dd3d4cd598035deb0537098475Bob Halley if ((name->attributes & DNS_NAMEATTR_ABSOLUTE) != 0)

38d2d0e9326a2f70b5893302b89a26978b539405Bob Halley return (ISC_TRUE);

38d2d0e9326a2f70b5893302b89a26978b539405Bob Halley return (ISC_FALSE);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley}

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews#define hyphenchar(c) ((c) == 0x2d)

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews#define asterchar(c) ((c) == 0x2a)

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews#define alphachar(c) (((c) >= 0x41 && (c) <= 0x5a) \

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews || ((c) >= 0x61 && (c) <= 0x7a))

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews#define digitchar(c) ((c) >= 0x30 && (c) <= 0x39)

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews#define borderchar(c) (alphachar(c) || digitchar(c))

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews#define middlechar(c) (borderchar(c) || hyphenchar(c))

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews#define domainchar(c) ((c) > 0x20 && (c) < 0x7f)

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrewsdns_name_ismailbox(const dns_name_t *name) {

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews unsigned char *ndata, ch;

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews unsigned int n;

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews isc_boolean_t first;

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews REQUIRE(VALID_NAME(name));

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews REQUIRE(name->labels > 0);

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews REQUIRE(name->attributes & DNS_NAMEATTR_ABSOLUTE);

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews

e672951ed28b2e9cc7a19c3d7fa4a258382f981cAutomatic Updater /*

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews if (name->length == 1)

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews return (ISC_TRUE);

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews ndata = name->ndata;

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews n = *ndata++;

86548554f6180bbe051c8cd8f03c93fc9b6a7825Mark Andrews INSIST(n <= 63);

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews while (n--) {

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews ch = *ndata++;

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews if (!domainchar(ch))

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews return (ISC_FALSE);

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews }

e672951ed28b2e9cc7a19c3d7fa4a258382f981cAutomatic Updater

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews if (ndata == name->ndata + name->length)

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews return (ISC_FALSE);

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews /*

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews while (ndata < (name->ndata + name->length)) {

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews n = *ndata++;

86548554f6180bbe051c8cd8f03c93fc9b6a7825Mark Andrews INSIST(n <= 63);

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews first = ISC_TRUE;

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews while (n--) {

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews ch = *ndata++;

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews if (first || n == 0) {

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews if (!borderchar(ch))

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews return (ISC_FALSE);

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews } else {

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews if (!middlechar(ch))

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews return (ISC_FALSE);

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews }

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews first = ISC_FALSE;

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews }

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews }

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews return (ISC_TRUE);

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews}

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrewsdns_name_ishostname(const dns_name_t *name, isc_boolean_t wildcard) {

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews unsigned char *ndata, ch;

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews unsigned int n;

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews isc_boolean_t first;

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews REQUIRE(VALID_NAME(name));

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews REQUIRE(name->labels > 0);

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews REQUIRE(name->attributes & DNS_NAMEATTR_ABSOLUTE);

e672951ed28b2e9cc7a19c3d7fa4a258382f981cAutomatic Updater

e672951ed28b2e9cc7a19c3d7fa4a258382f981cAutomatic Updater /*

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews if (name->length == 1)

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews return (ISC_TRUE);

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews /*

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews ndata = name->ndata;

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews if (wildcard && ndata[0] == 1 && ndata[1] == '*')

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews ndata += 2;

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews /*

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews while (ndata < (name->ndata + name->length)) {

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews n = *ndata++;

86548554f6180bbe051c8cd8f03c93fc9b6a7825Mark Andrews INSIST(n <= 63);

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews first = ISC_TRUE;

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews while (n--) {

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews ch = *ndata++;

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews if (first || n == 0) {

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews if (!borderchar(ch))

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews return (ISC_FALSE);

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews } else {

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews if (!middlechar(ch))

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews return (ISC_FALSE);

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews }

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews first = ISC_FALSE;

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews }

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews }

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews return (ISC_TRUE);

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews}

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrencedns_name_iswildcard(const dns_name_t *name) {

00d81794884f1eee59ca058a292f2d1e50d9547cBob Halley unsigned char *ndata;

00d81794884f1eee59ca058a292f2d1e50d9547cBob Halley

00d81794884f1eee59ca058a292f2d1e50d9547cBob Halley /*

00d81794884f1eee59ca058a292f2d1e50d9547cBob Halley

00d81794884f1eee59ca058a292f2d1e50d9547cBob Halley REQUIRE(VALID_NAME(name));

00d81794884f1eee59ca058a292f2d1e50d9547cBob Halley REQUIRE(name->labels > 0);

00d81794884f1eee59ca058a292f2d1e50d9547cBob Halley

00d81794884f1eee59ca058a292f2d1e50d9547cBob Halley if (name->length >= 2) {

00d81794884f1eee59ca058a292f2d1e50d9547cBob Halley ndata = name->ndata;

00d81794884f1eee59ca058a292f2d1e50d9547cBob Halley if (ndata[0] == 1 && ndata[1] == '*')

00d81794884f1eee59ca058a292f2d1e50d9547cBob Halley return (ISC_TRUE);

00d81794884f1eee59ca058a292f2d1e50d9547cBob Halley }

00d81794884f1eee59ca058a292f2d1e50d9547cBob Halley

00d81794884f1eee59ca058a292f2d1e50d9547cBob Halley return (ISC_FALSE);

00d81794884f1eee59ca058a292f2d1e50d9547cBob Halley}

00d81794884f1eee59ca058a292f2d1e50d9547cBob Halley

508f61f8d699c46f962b682f388e54b446a7194dMark Andrewsdns_name_internalwildcard(const dns_name_t *name) {

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews unsigned char *ndata;

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews unsigned int count;

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews unsigned int label;

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews /*

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews REQUIRE(VALID_NAME(name));

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews REQUIRE(name->labels > 0);

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews /*

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews ndata = name->ndata;

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews count = *ndata++;

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews INSIST(count <= 63);

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews ndata += count;

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews label = 1;

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews /*

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews while (label + 1 < name->labels) {

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews count = *ndata++;

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews INSIST(count <= 63);

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews if (count == 1 && *ndata == '*')

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews return (ISC_TRUE);

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews ndata += count;

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews label++;

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews }

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews return (ISC_FALSE);

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews}

508f61f8d699c46f962b682f388e54b446a7194dMark Andrews

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellingtonunsigned int

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellingtondns_name_hash(dns_name_t *name, isc_boolean_t case_sensitive) {

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman unsigned int length;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington /*

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington REQUIRE(VALID_NAME(name));

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington if (name->labels == 0)

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington return (0);

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman length = name->length;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman if (length > 16)

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman length = 16;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman return (isc_hash_function_reverse(name->ndata, length,

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman case_sensitive, NULL));

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington}

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington

1e107b3d7b54de5022c3328423164e533afcc15eMark Andrewsunsigned int

d6fe7ba94969ee51a3f4298a735fbc6e11691ad8Mark Andrewsdns_name_fullhash(dns_name_t *name, isc_boolean_t case_sensitive) {

1e107b3d7b54de5022c3328423164e533afcc15eMark Andrews /*

1e107b3d7b54de5022c3328423164e533afcc15eMark Andrews REQUIRE(VALID_NAME(name));

1e107b3d7b54de5022c3328423164e533afcc15eMark Andrews

1e107b3d7b54de5022c3328423164e533afcc15eMark Andrews if (name->labels == 0)

1e107b3d7b54de5022c3328423164e533afcc15eMark Andrews return (0);

1e107b3d7b54de5022c3328423164e533afcc15eMark Andrews

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman return (isc_hash_function_reverse(name->ndata, name->length,

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman case_sensitive, NULL));

1e107b3d7b54de5022c3328423164e533afcc15eMark Andrews}

1e107b3d7b54de5022c3328423164e533afcc15eMark Andrews

d6fe7ba94969ee51a3f4298a735fbc6e11691ad8Mark Andrewsunsigned int

d6fe7ba94969ee51a3f4298a735fbc6e11691ad8Mark Andrewsdns_fullname_hash(dns_name_t *name, isc_boolean_t case_sensitive) {

d6fe7ba94969ee51a3f4298a735fbc6e11691ad8Mark Andrews /*

d6fe7ba94969ee51a3f4298a735fbc6e11691ad8Mark Andrews return (dns_name_fullhash(name, case_sensitive));

d6fe7ba94969ee51a3f4298a735fbc6e11691ad8Mark Andrews}

d6fe7ba94969ee51a3f4298a735fbc6e11691ad8Mark Andrews

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellingtonunsigned int

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellingtondns_name_hashbylabel(dns_name_t *name, isc_boolean_t case_sensitive) {

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington unsigned char *offsets;

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington dns_offsets_t odata;

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington dns_name_t tname;

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington unsigned int h = 0;

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington unsigned int i;

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington /*

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington REQUIRE(VALID_NAME(name));

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington if (name->labels == 0)

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington return (0);

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington else if (name->labels == 1)

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman return (isc_hash_function_reverse(name->ndata, name->length,

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman case_sensitive, NULL));

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington SETUP_OFFSETS(name, offsets, odata);

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington DNS_NAME_INIT(&tname, NULL);

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington tname.labels = 1;

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington h = 0;

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington for (i = 0; i < name->labels; i++) {

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington tname.ndata = name->ndata + offsets[i];

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington if (i == name->labels - 1)

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington tname.length = name->length - offsets[i];

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington else

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington tname.length = offsets[i + 1] - offsets[i];

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman h += isc_hash_function_reverse(tname.ndata, tname.length,

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman case_sensitive, NULL);

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington }

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington return (h);

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington}

41e50ece3804f8483a9ce5abbbe49415a6a64645Brian Wellington

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrencedns_name_fullcompare(const dns_name_t *name1, const dns_name_t *name2,

e407562a75eb93073bb72089cced150d7ffe4d4fTatuya JINMEI 神明達哉 int *orderp, unsigned int *nlabelsp)

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley{

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews unsigned int l1, l2, l, count1, count2, count, nlabels;

ace0c1b3f4bc3e6951b98428bde78149ad599d33Bob Halley int cdiff, ldiff, chdiff;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley unsigned char *label1, *label2;

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley unsigned char *offsets1, *offsets2;

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley dns_offsets_t odata1, odata2;

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley dns_namereln_t namereln = dns_namereln_none;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley /*

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley REQUIRE(VALID_NAME(name1));

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley REQUIRE(VALID_NAME(name2));

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley REQUIRE(orderp != NULL);

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley REQUIRE(nlabelsp != NULL);

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley /*

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley REQUIRE((name1->attributes & DNS_NAMEATTR_ABSOLUTE) ==

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley (name2->attributes & DNS_NAMEATTR_ABSOLUTE));

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

d1dbf6b20fdcfa95acd75cdb96fcd57067a31144Mukund Sivaraman if (ISC_UNLIKELY(name1 == name2)) {

c3b554214416b434c6db7881907c962110aecba9Evan Hunt *orderp = 0;

a266ab205bfd1c510022e2cd2a8cb62988242593Mark Andrews *nlabelsp = name1->labels;

c3b554214416b434c6db7881907c962110aecba9Evan Hunt return (dns_namereln_equal);

c3b554214416b434c6db7881907c962110aecba9Evan Hunt }

c3b554214416b434c6db7881907c962110aecba9Evan Hunt

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley SETUP_OFFSETS(name1, offsets1, odata1);

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley SETUP_OFFSETS(name2, offsets2, odata2);

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley nlabels = 0;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley l1 = name1->labels;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley l2 = name2->labels;

611dc8876869036ab5e981e53ae7a446145d9354Mark Andrews if (l2 > l1) {

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley l = l1;

611dc8876869036ab5e981e53ae7a446145d9354Mark Andrews ldiff = 0 - (l2 - l1);

611dc8876869036ab5e981e53ae7a446145d9354Mark Andrews } else {

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley l = l2;

611dc8876869036ab5e981e53ae7a446145d9354Mark Andrews ldiff = l1 - l2;

611dc8876869036ab5e981e53ae7a446145d9354Mark Andrews }

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman offsets1 += l1;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman offsets2 += l2;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman

d1dbf6b20fdcfa95acd75cdb96fcd57067a31144Mukund Sivaraman while (ISC_LIKELY(l > 0)) {

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley l--;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman offsets1--;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman offsets2--;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman label1 = &name1->ndata[*offsets1];

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman label2 = &name2->ndata[*offsets2];

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley count1 = *label1++;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley count2 = *label2++;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews /*

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews INSIST(count1 <= 63 && count2 <= 63);

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews cdiff = (int)count1 - (int)count2;

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews if (cdiff < 0)

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews count = count1;

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews else

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews count = count2;

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews

f21d2ee372125a7d0648387581a6712e05feeb52Evan Hunt /* Loop unrolled for performance */

d1dbf6b20fdcfa95acd75cdb96fcd57067a31144Mukund Sivaraman while (ISC_LIKELY(count > 3)) {

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman chdiff = (int)maptolower[label1[0]] -

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman (int)maptolower[label2[0]];

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman if (chdiff != 0) {

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman *orderp = chdiff;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman goto done;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman }

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman chdiff = (int)maptolower[label1[1]] -

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman (int)maptolower[label2[1]];

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman if (chdiff != 0) {

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman *orderp = chdiff;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman goto done;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman }

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman chdiff = (int)maptolower[label1[2]] -

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman (int)maptolower[label2[2]];

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman if (chdiff != 0) {

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman *orderp = chdiff;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman goto done;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman }

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman chdiff = (int)maptolower[label1[3]] -

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman (int)maptolower[label2[3]];

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman if (chdiff != 0) {

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman *orderp = chdiff;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman goto done;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman }

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman count -= 4;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman label1 += 4;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman label2 += 4;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman }

d1dbf6b20fdcfa95acd75cdb96fcd57067a31144Mukund Sivaraman while (ISC_LIKELY(count-- > 0)) {

f21d2ee372125a7d0648387581a6712e05feeb52Evan Hunt chdiff = (int)maptolower[*label1++] -

f21d2ee372125a7d0648387581a6712e05feeb52Evan Hunt (int)maptolower[*label2++];

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews if (chdiff != 0) {

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews *orderp = chdiff;

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley goto done;

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley }

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews }

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews if (cdiff != 0) {

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews *orderp = cdiff;

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley goto done;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley }

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews nlabels++;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley }

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley *orderp = ldiff;

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley if (ldiff < 0)

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley namereln = dns_namereln_contains;

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley else if (ldiff > 0)

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley namereln = dns_namereln_subdomain;

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley else

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley namereln = dns_namereln_equal;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman *nlabelsp = nlabels;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman return (namereln);

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley done:

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley *nlabelsp = nlabels;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman if (nlabels > 0)

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley namereln = dns_namereln_commonancestor;

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley return (namereln);

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley}

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrencedns_name_compare(const dns_name_t *name1, const dns_name_t *name2) {

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley int order;

e407562a75eb93073bb72089cced150d7ffe4d4fTatuya JINMEI 神明達哉 unsigned int nlabels;

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley /*

40f53fa8d9c6a4fc38c0014495e7a42b08f52481David Lawrence

e407562a75eb93073bb72089cced150d7ffe4d4fTatuya JINMEI 神明達哉 (void)dns_name_fullcompare(name1, name2, &order, &nlabels);

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley return (order);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley}

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrencedns_name_equal(const dns_name_t *name1, const dns_name_t *name2) {

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley unsigned int l, count;

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley unsigned char c;

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley unsigned char *label1, *label2;

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley /*

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley REQUIRE(VALID_NAME(name1));

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley REQUIRE(VALID_NAME(name2));

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley /*

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley REQUIRE((name1->attributes & DNS_NAMEATTR_ABSOLUTE) ==

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley (name2->attributes & DNS_NAMEATTR_ABSOLUTE));

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley

d1dbf6b20fdcfa95acd75cdb96fcd57067a31144Mukund Sivaraman if (ISC_UNLIKELY(name1 == name2))

c3b554214416b434c6db7881907c962110aecba9Evan Hunt return (ISC_TRUE);

c3b554214416b434c6db7881907c962110aecba9Evan Hunt

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley if (name1->length != name2->length)

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley return (ISC_FALSE);

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley l = name1->labels;

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley if (l != name2->labels)

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley return (ISC_FALSE);

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley label1 = name1->ndata;

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley label2 = name2->ndata;

d1dbf6b20fdcfa95acd75cdb96fcd57067a31144Mukund Sivaraman while (ISC_LIKELY(l-- > 0)) {

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley count = *label1++;

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley if (count != *label2++)

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley return (ISC_FALSE);

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews INSIST(count <= 63); /* no bitstring support */

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews

f21d2ee372125a7d0648387581a6712e05feeb52Evan Hunt /* Loop unrolled for performance */

d1dbf6b20fdcfa95acd75cdb96fcd57067a31144Mukund Sivaraman while (ISC_LIKELY(count > 3)) {

2a3747006563cfa1c07516ec594cc6d1f0db7ff2Tinderbox User c = maptolower[label1[0]];

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman if (c != maptolower[label2[0]])

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman return (ISC_FALSE);

2a3747006563cfa1c07516ec594cc6d1f0db7ff2Tinderbox User c = maptolower[label1[1]];

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman if (c != maptolower[label2[1]])

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman return (ISC_FALSE);

2a3747006563cfa1c07516ec594cc6d1f0db7ff2Tinderbox User c = maptolower[label1[2]];

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman if (c != maptolower[label2[2]])

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman return (ISC_FALSE);

2a3747006563cfa1c07516ec594cc6d1f0db7ff2Tinderbox User c = maptolower[label1[3]];

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman if (c != maptolower[label2[3]])

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman return (ISC_FALSE);

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman count -= 4;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman label1 += 4;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman label2 += 4;

5d79b60fc5e4dad4f04da39570517d20a2425f8bMukund Sivaraman }

d1dbf6b20fdcfa95acd75cdb96fcd57067a31144Mukund Sivaraman while (ISC_LIKELY(count-- > 0)) {

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews c = maptolower[*label1++];

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews if (c != maptolower[*label2++])

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley return (ISC_FALSE);

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley }

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley }

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley return (ISC_TRUE);

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley}

6957b87f931bb110ba4d0adf495932691ba550b1Bob Halley

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrewsdns_name_caseequal(const dns_name_t *name1, const dns_name_t *name2) {

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrews

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrews /*

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrews

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrews REQUIRE(VALID_NAME(name1));

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrews REQUIRE(VALID_NAME(name2));

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrews /*

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrews REQUIRE((name1->attributes & DNS_NAMEATTR_ABSOLUTE) ==

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrews (name2->attributes & DNS_NAMEATTR_ABSOLUTE));

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrews

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrews if (name1->length != name2->length)

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrews return (ISC_FALSE);

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrews

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrews if (memcmp(name1->ndata, name2->ndata, name1->length) != 0)

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrews return (ISC_FALSE);

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrews

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrews return (ISC_TRUE);

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrews}

39c7fc7e00af20144b94ef332943f62c1b3a622fMark Andrews

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrencedns_name_rdatacompare(const dns_name_t *name1, const dns_name_t *name2) {

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews unsigned int l1, l2, l, count1, count2, count;

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews unsigned char c1, c2;

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews unsigned char *label1, *label2;

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews /*

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews REQUIRE(VALID_NAME(name1));

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews REQUIRE(name1->labels > 0);

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews REQUIRE((name1->attributes & DNS_NAMEATTR_ABSOLUTE) != 0);

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews REQUIRE(VALID_NAME(name2));

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews REQUIRE(name2->labels > 0);

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews REQUIRE((name2->attributes & DNS_NAMEATTR_ABSOLUTE) != 0);

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews l1 = name1->labels;

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews l2 = name2->labels;

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews l = (l1 < l2) ? l1 : l2;

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews label1 = name1->ndata;

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews label2 = name2->ndata;

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews while (l > 0) {

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews l--;

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews count1 = *label1++;

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews count2 = *label2++;

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews /* no bitstring support */

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews INSIST(count1 <= 63 && count2 <= 63);

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews if (count1 != count2)

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews return ((count1 < count2) ? -1 : 1);

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews count = count1;

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews while (count > 0) {

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews count--;

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews c1 = maptolower[*label1++];

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews c2 = maptolower[*label2++];

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews if (c1 < c2)

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews return (-1);

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews else if (c1 > c2)

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews return (1);

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews }

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews }

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews

aa8e34546c1e51e69f5a4935d28cb0c543e7401aAndreas Gustafsson /*

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews INSIST(l1 == l2);

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews return (0);

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews}

7c0539bea56022274da04263eb41fbb5b8835c38Mark Andrews

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrencedns_name_issubdomain(const dns_name_t *name1, const dns_name_t *name2) {

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley int order;

e407562a75eb93073bb72089cced150d7ffe4d4fTatuya JINMEI 神明達哉 unsigned int nlabels;

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley dns_namereln_t namereln;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley /*

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

e407562a75eb93073bb72089cced150d7ffe4d4fTatuya JINMEI 神明達哉 namereln = dns_name_fullcompare(name1, name2, &order, &nlabels);

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley if (namereln == dns_namereln_subdomain ||

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley namereln == dns_namereln_equal)

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley return (ISC_TRUE);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

29b487b0a458d655f0aad9257ca46021f4903d08Bob Halley return (ISC_FALSE);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley}

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrencedns_name_matcheswildcard(const dns_name_t *name, const dns_name_t *wname) {

5d661f0bde49c68d33eb1146d60058782aca50a7Bob Halley int order;

e407562a75eb93073bb72089cced150d7ffe4d4fTatuya JINMEI 神明達哉 unsigned int nlabels, labels;

d2b77d720f1dcdc85a761b1de1a94d32fbdef81aBrian Wellington dns_name_t tname;

d2b77d720f1dcdc85a761b1de1a94d32fbdef81aBrian Wellington

d2b77d720f1dcdc85a761b1de1a94d32fbdef81aBrian Wellington REQUIRE(VALID_NAME(name));

a8e4c27d2c00e831d1eb7260e3f455d97907d799Bob Halley REQUIRE(name->labels > 0);

d2b77d720f1dcdc85a761b1de1a94d32fbdef81aBrian Wellington REQUIRE(VALID_NAME(wname));

a8e4c27d2c00e831d1eb7260e3f455d97907d799Bob Halley labels = wname->labels;

a8e4c27d2c00e831d1eb7260e3f455d97907d799Bob Halley REQUIRE(labels > 0);

d2b77d720f1dcdc85a761b1de1a94d32fbdef81aBrian Wellington REQUIRE(dns_name_iswildcard(wname));

d2b77d720f1dcdc85a761b1de1a94d32fbdef81aBrian Wellington

c6af776a7e2087e9b41b6403633d1b591431dacfMark Andrews#if defined(__clang__) && \

6ebf3dbb33606411c17cbb75f7407e1457ca4b68Mark Andrews ( __clang_major__ < 3 || (__clang_major__ == 3 && __clang_minor__ < 2))

c6af776a7e2087e9b41b6403633d1b591431dacfMark Andrews memset(&tname, 0, sizeof(tname));

c6af776a7e2087e9b41b6403633d1b591431dacfMark Andrews#endif

6d5032f9a23fe1197610114983c9938ac419b20cBrian Wellington DNS_NAME_INIT(&tname, NULL);

d2b77d720f1dcdc85a761b1de1a94d32fbdef81aBrian Wellington dns_name_getlabelsequence(wname, 1, labels - 1, &tname);

e407562a75eb93073bb72089cced150d7ffe4d4fTatuya JINMEI 神明達哉 if (dns_name_fullcompare(name, &tname, &order, &nlabels) ==

5d661f0bde49c68d33eb1146d60058782aca50a7Bob Halley dns_namereln_subdomain)

5d661f0bde49c68d33eb1146d60058782aca50a7Bob Halley return (ISC_TRUE);

5d661f0bde49c68d33eb1146d60058782aca50a7Bob Halley return (ISC_FALSE);

d2b77d720f1dcdc85a761b1de1a94d32fbdef81aBrian Wellington}

d2b77d720f1dcdc85a761b1de1a94d32fbdef81aBrian Wellington

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halleyunsigned int

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrencedns_name_countlabels(const dns_name_t *name) {

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley /*

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley REQUIRE(VALID_NAME(name));

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley ENSURE(name->labels <= 128);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley return (name->labels);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley}

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrencedns_name_getlabel(const dns_name_t *name, unsigned int n, dns_label_t *label) {

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley unsigned char *offsets;

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley dns_offsets_t odata;

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley /*

40f53fa8d9c6a4fc38c0014495e7a42b08f52481David Lawrence

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley REQUIRE(VALID_NAME(name));

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley REQUIRE(name->labels > 0);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley REQUIRE(n < name->labels);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley REQUIRE(label != NULL);

40f53fa8d9c6a4fc38c0014495e7a42b08f52481David Lawrence

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley SETUP_OFFSETS(name, offsets, odata);

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley label->base = &name->ndata[offsets[n]];

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley if (n == name->labels - 1)

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley label->length = name->length - offsets[n];

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley else

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley label->length = offsets[n + 1] - offsets[n];

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley}

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrencedns_name_getlabelsequence(const dns_name_t *source,

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley unsigned int first, unsigned int n,

3740b569ae76295b941d57a724a43beb75b533baBob Halley dns_name_t *target)

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley{

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman unsigned char *p, l;

0736cce338052ed219bcb5147046cb78d0361506Andreas Gustafsson unsigned int firstoffset, endoffset;

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman unsigned int i;

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley /*

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley REQUIRE(VALID_NAME(source));

0370190a682a3933119784a1023b1b9a51c66fa3Bob Halley REQUIRE(VALID_NAME(target));

0736cce338052ed219bcb5147046cb78d0361506Andreas Gustafsson REQUIRE(first <= source->labels);

f083a44415365f6464f8bd35f439dc13ee0b684fMark Andrews REQUIRE(n <= source->labels - first); /* note first+n could overflow */

08c8a934ceb2dfc6a5ebfd3be4ba5a1b3243bc73Bob Halley REQUIRE(BINDABLE(target));

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman p = source->ndata;

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman if (ISC_UNLIKELY(first == source->labels)) {

0736cce338052ed219bcb5147046cb78d0361506Andreas Gustafsson firstoffset = source->length;

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman } else {

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman for (i = 0; i < first; i++) {

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman l = *p;

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman p += l + 1;

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman }

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman firstoffset = p - source->ndata;

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman }

0736cce338052ed219bcb5147046cb78d0361506Andreas Gustafsson

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman if (ISC_LIKELY(first + n == source->labels))

0736cce338052ed219bcb5147046cb78d0361506Andreas Gustafsson endoffset = source->length;

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman else {

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman for (i = 0; i < n; i++) {

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman l = *p;

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman p += l + 1;

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman }

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman endoffset = p - source->ndata;

16f43564c6875e2bedd346c18c494933ad51e4faMukund Sivaraman }

0736cce338052ed219bcb5147046cb78d0361506Andreas Gustafsson

0736cce338052ed219bcb5147046cb78d0361506Andreas Gustafsson target->ndata = &source->ndata[firstoffset];

0736cce338052ed219bcb5147046cb78d0361506Andreas Gustafsson target->length = endoffset - firstoffset;

e672951ed28b2e9cc7a19c3d7fa4a258382f981cAutomatic Updater

0736cce338052ed219bcb5147046cb78d0361506Andreas Gustafsson if (first + n == source->labels && n > 0 &&

0736cce338052ed219bcb5147046cb78d0361506Andreas Gustafsson (source->attributes & DNS_NAMEATTR_ABSOLUTE) != 0)

0736cce338052ed219bcb5147046cb78d0361506Andreas Gustafsson target->attributes |= DNS_NAMEATTR_ABSOLUTE;

0736cce338052ed219bcb5147046cb78d0361506Andreas Gustafsson else

c5839c39bd07c9dd3d4cd598035deb0537098475Bob Halley target->attributes &= ~DNS_NAMEATTR_ABSOLUTE;

0736cce338052ed219bcb5147046cb78d0361506Andreas Gustafsson

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley target->labels = n;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

ace0c1b3f4bc3e6951b98428bde78149ad599d33Bob Halley /*

ace0c1b3f4bc3e6951b98428bde78149ad599d33Bob Halley if (target->offsets != NULL &&

ace0c1b3f4bc3e6951b98428bde78149ad599d33Bob Halley (target != source || first != 0))

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrence set_offsets(target, target->offsets, NULL);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley}

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

45e1bd63587102c3bb361eaca42ee7b714fb3542Mark Andrewsdns_name_clone(const dns_name_t *source, dns_name_t *target) {

bd53af8229e28cfec8bfd9572b4d31514ea97f48Bob Halley

bd53af8229e28cfec8bfd9572b4d31514ea97f48Bob Halley /*

bd53af8229e28cfec8bfd9572b4d31514ea97f48Bob Halley

bd53af8229e28cfec8bfd9572b4d31514ea97f48Bob Halley REQUIRE(VALID_NAME(source));

bd53af8229e28cfec8bfd9572b4d31514ea97f48Bob Halley REQUIRE(VALID_NAME(target));

08c8a934ceb2dfc6a5ebfd3be4ba5a1b3243bc73Bob Halley REQUIRE(BINDABLE(target));

bd53af8229e28cfec8bfd9572b4d31514ea97f48Bob Halley

bd53af8229e28cfec8bfd9572b4d31514ea97f48Bob Halley target->ndata = source->ndata;

bd53af8229e28cfec8bfd9572b4d31514ea97f48Bob Halley target->length = source->length;

bd53af8229e28cfec8bfd9572b4d31514ea97f48Bob Halley target->labels = source->labels;

fff9a37a0355e4181b3132370a173d1dbb5a0f3cBob Halley target->attributes = source->attributes &

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrence (unsigned int)~(DNS_NAMEATTR_READONLY | DNS_NAMEATTR_DYNAMIC |

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrence DNS_NAMEATTR_DYNOFFSETS);

bd53af8229e28cfec8bfd9572b4d31514ea97f48Bob Halley if (target->offsets != NULL && source->labels > 0) {

bd53af8229e28cfec8bfd9572b4d31514ea97f48Bob Halley if (source->offsets != NULL)

e851ea826066ac5a5b01c2c23218faa0273a12e8Evan Hunt memmove(target->offsets, source->offsets,

e851ea826066ac5a5b01c2c23218faa0273a12e8Evan Hunt source->labels);

bd53af8229e28cfec8bfd9572b4d31514ea97f48Bob Halley else

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrence set_offsets(target, target->offsets, NULL);

bd53af8229e28cfec8bfd9572b4d31514ea97f48Bob Halley }

bd53af8229e28cfec8bfd9572b4d31514ea97f48Bob Halley}

bd53af8229e28cfec8bfd9572b4d31514ea97f48Bob Halley

6585d8782b2e20caf7b71f264afa4beb8a3fdf98Brian Wellingtondns_name_fromregion(dns_name_t *name, const isc_region_t *r) {

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley unsigned char *offsets;

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley dns_offsets_t odata;

a41d348e14b0465c6444cdfd2d59f9370fd44fe8Mark Andrews unsigned int len;

a41d348e14b0465c6444cdfd2d59f9370fd44fe8Mark Andrews isc_region_t r2;

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley /*

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley REQUIRE(VALID_NAME(name));

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley REQUIRE(r != NULL);

08c8a934ceb2dfc6a5ebfd3be4ba5a1b3243bc73Bob Halley REQUIRE(BINDABLE(name));

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley INIT_OFFSETS(name, offsets, odata);

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley

a41d348e14b0465c6444cdfd2d59f9370fd44fe8Mark Andrews if (name->buffer != NULL) {

a41d348e14b0465c6444cdfd2d59f9370fd44fe8Mark Andrews isc_buffer_clear(name->buffer);

6e49e91bd08778d7eae45a2229dcf41ed97cc636David Lawrence isc_buffer_availableregion(name->buffer, &r2);

a41d348e14b0465c6444cdfd2d59f9370fd44fe8Mark Andrews len = (r->length < r2.length) ? r->length : r2.length;

dc570b92f6cc60def4207733c7a194fbb69a4399Michael Sawyer if (len > DNS_NAME_MAXWIRE)

dc570b92f6cc60def4207733c7a194fbb69a4399Michael Sawyer len = DNS_NAME_MAXWIRE;

a5a1cbece45e6ca68aafe3b9b995eac6b0f45dd2Mark Andrews if (len != 0)

a5a1cbece45e6ca68aafe3b9b995eac6b0f45dd2Mark Andrews memmove(r2.base, r->base, len);

a41d348e14b0465c6444cdfd2d59f9370fd44fe8Mark Andrews name->ndata = r2.base;

a41d348e14b0465c6444cdfd2d59f9370fd44fe8Mark Andrews name->length = len;

a41d348e14b0465c6444cdfd2d59f9370fd44fe8Mark Andrews } else {

a41d348e14b0465c6444cdfd2d59f9370fd44fe8Mark Andrews name->ndata = r->base;

e672951ed28b2e9cc7a19c3d7fa4a258382f981cAutomatic Updater name->length = (r->length <= DNS_NAME_MAXWIRE) ?

dc570b92f6cc60def4207733c7a194fbb69a4399Michael Sawyer r->length : DNS_NAME_MAXWIRE;

a41d348e14b0465c6444cdfd2d59f9370fd44fe8Mark Andrews }

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley if (r->length > 0)

6d12fdf96621801e80f3f4c2a8a569fe48766a20David Lawrence set_offsets(name, offsets, name);

f257e9369c27578eb87077923dc010a6614e2a7aMark Andrews else {

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley name->labels = 0;

f257e9369c27578eb87077923dc010a6614e2a7aMark Andrews name->attributes &= ~DNS_NAMEATTR_ABSOLUTE;

f257e9369c27578eb87077923dc010a6614e2a7aMark Andrews }

a41d348e14b0465c6444cdfd2d59f9370fd44fe8Mark Andrews

a41d348e14b0465c6444cdfd2d59f9370fd44fe8Mark Andrews if (name->buffer != NULL)

a41d348e14b0465c6444cdfd2d59f9370fd44fe8Mark Andrews isc_buffer_add(name->buffer, name->length);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley}

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

38d2d0e9326a2f70b5893302b89a26978b539405Bob Halleydns_name_toregion(dns_name_t *name, isc_region_t *r) {

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley /*

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley REQUIRE(VALID_NAME(name));

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley REQUIRE(r != NULL);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

3e6753a75350a990d2723a936657e5dabc1c5e30Brian Wellington DNS_NAME_TOREGION(name, r);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley}

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halleydns_name_fromtext(dns_name_t *name, isc_buffer_t *source,

87708bde16713bc02ff2598f4a82f98c699a2f2dMark Andrews const dns_name_t *origin, unsigned int options,

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley isc_buffer_t *target)

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley{

0874abad14e3e9ecfc3dc1a1a2b9969f2f027724Mark Andrews unsigned char *ndata, *label = NULL;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley char *tdata;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley char c;

216030f2849b0812910fbc1817ca17208a112663Mark Andrews ft_state state;

0874abad14e3e9ecfc3dc1a1a2b9969f2f027724Mark Andrews unsigned int value = 0, count = 0;

0874abad14e3e9ecfc3dc1a1a2b9969f2f027724Mark Andrews unsigned int n1 = 0, n2 = 0;

0874abad14e3e9ecfc3dc1a1a2b9969f2f027724Mark Andrews unsigned int tlen, nrem, nused, digits = 0, labels, tused;

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews isc_boolean_t done;

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley unsigned char *offsets;

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley dns_offsets_t odata;

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews isc_boolean_t downcase;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley /*

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley REQUIRE(VALID_NAME(name));

82a30bf0a0d1a8120e8c021966a5275eacb9ed35David Lawrence REQUIRE(ISC_BUFFER_VALID(source));

82a30bf0a0d1a8120e8c021966a5275eacb9ed35David Lawrence REQUIRE((target != NULL && ISC_BUFFER_VALID(target)) ||

8f9664521724eefc39728c092d0bc6be527e1496Mark Andrews (target == NULL && ISC_BUFFER_VALID(name->buffer)));

e672951ed28b2e9cc7a19c3d7fa4a258382f981cAutomatic Updater

2047977ce2dfcfe3a0fa2d638c3242841310fad3Mark Andrews downcase = ISC_TF((options & DNS_NAME_DOWNCASE) != 0);

6e49e91bd08778d7eae45a2229dcf41ed97cc636David Lawrence

ce3761f64d3d734cc94605026985898900ecc474Bob Halley if (target == NULL && name->buffer != NULL) {

ce3761f64d3d734cc94605026985898900ecc474Bob Halley target = name->buffer;

ce3761f64d3d734cc94605026985898900ecc474Bob Halley isc_buffer_clear(target);

ce3761f64d3d734cc94605026985898900ecc474Bob Halley }

6e49e91bd08778d7eae45a2229dcf41ed97cc636David Lawrence

08c8a934ceb2dfc6a5ebfd3be4ba5a1b3243bc73Bob Halley REQUIRE(BINDABLE(name));

40f53fa8d9c6a4fc38c0014495e7a42b08f52481David Lawrence

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley INIT_OFFSETS(name, offsets, odata);

c5839c39bd07c9dd3d4cd598035deb0537098475Bob Halley offsets[0] = 0;

86131d8d7aaf1bb8b8bfc7819985d05ea369b708Bob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley /*

70fdfcd1fa7ebd059deffa9a2cecc29df96dfe52Bob Halley MAKE_EMPTY(name);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley /*

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley tdata = (char *)source->base + source->current;

82a30bf0a0d1a8120e8c021966a5275eacb9ed35David Lawrence tlen = isc_buffer_remaininglength(source);

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley tused = 0;

82a30bf0a0d1a8120e8c021966a5275eacb9ed35David Lawrence ndata = isc_buffer_used(target);

82a30bf0a0d1a8120e8c021966a5275eacb9ed35David Lawrence nrem = isc_buffer_availablelength(target);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley if (nrem > 255)

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley nrem = 255;

8db3b065b4659f593f7b8eaa7c9ca0c3daa4da02Bob Halley nused = 0;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley labels = 0;

38d2d0e9326a2f70b5893302b89a26978b539405Bob Halley done = ISC_FALSE;

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley state = ft_init;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley while (nrem > 0 && tlen > 0 && !done) {

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley c = *tdata++;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley tlen--;

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley tused++;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley switch (state) {

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley case ft_init:

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley /*

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley if (c == '.') {

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley if (tlen != 0)

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley return (DNS_R_EMPTYLABEL);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley labels++;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley *ndata++ = 0;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley nrem--;

8db3b065b4659f593f7b8eaa7c9ca0c3daa4da02Bob Halley nused++;

38d2d0e9326a2f70b5893302b89a26978b539405Bob Halley done = ISC_TRUE;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley break;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley }

c5839c39bd07c9dd3d4cd598035deb0537098475Bob Halley if (c == '@' && tlen == 0) {

c5839c39bd07c9dd3d4cd598035deb0537098475Bob Halley state = ft_at;

c5839c39bd07c9dd3d4cd598035deb0537098475Bob Halley break;

cee7525336d4710a64368875d92eb439d4d3efb1Mark Andrews }

40f53fa8d9c6a4fc38c0014495e7a42b08f52481David Lawrence

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley /* FALLTHROUGH */

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley case ft_start:

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley label = ndata;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley ndata++;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley nrem--;

8db3b065b4659f593f7b8eaa7c9ca0c3daa4da02Bob Halley nused++;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley count = 0;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley if (c == '\\') {

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley state = ft_initialescape;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley break;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley }

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley state = ft_ordinary;

0ad5cb4782cd419b089bcab28d2fd9e140dbcc59Mark Andrews if (nrem == 0)

0ad5cb4782cd419b089bcab28d2fd9e140dbcc59Mark Andrews return (ISC_R_NOSPACE);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley /* FALLTHROUGH */

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley case ft_ordinary:

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley if (c == '.') {

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley if (count == 0)

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley return (DNS_R_EMPTYLABEL);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley *label = count;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley labels++;

c5839c39bd07c9dd3d4cd598035deb0537098475Bob Halley INSIST(labels <= 127);

c5839c39bd07c9dd3d4cd598035deb0537098475Bob Halley offsets[labels] = nused;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley if (tlen == 0) {

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley labels++;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley *ndata++ = 0;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley nrem--;

8db3b065b4659f593f7b8eaa7c9ca0c3daa4da02Bob Halley nused++;

38d2d0e9326a2f70b5893302b89a26978b539405Bob Halley done = ISC_TRUE;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley }

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley state = ft_start;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley } else if (c == '\\') {

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley state = ft_escape;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley } else {

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley if (count >= 63)

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley return (DNS_R_LABELTOOLONG);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley count++;

577179503f2eb7695ec668d8eeb41889a150e28fBob Halley CONVERTTOASCII(c);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley if (downcase)

c80fef792a864f08453128230216fb079a69500bFrancis Dupont c = maptolower[c & 0xff];

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley *ndata++ = c;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley nrem--;

8db3b065b4659f593f7b8eaa7c9ca0c3daa4da02Bob Halley nused++;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley }

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley break;

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley case ft_initialescape:

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley if (c == '[') {

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews /*

b6309ed962c4988a314d61742c4fbc4935467d68Mark Andrews return (DNS_R_BADLABELTYPE);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley }

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley state = ft_escape;

0874abad14e3e9ecfc3dc1a1a2b9969f2f027724Mark Andrews POST(state);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley /* FALLTHROUGH */

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley case ft_escape:

af3459443207253f197cd684567bfea0311ab76dMark Andrews if (!isdigit(c & 0xff)) {

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley if (count >= 63)

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley return (DNS_R_LABELTOOLONG);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley count++;

577179503f2eb7695ec668d8eeb41889a150e28fBob Halley CONVERTTOASCII(c);

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley if (downcase)

c80fef792a864f08453128230216fb079a69500bFrancis Dupont c = maptolower[c & 0xff];

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley *ndata++ = c;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley nrem--;

8db3b065b4659f593f7b8eaa7c9ca0c3daa4da02Bob Halley nused++;

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley state = ft_ordinary;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley break;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley }

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley digits = 0;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley value = 0;

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley state = ft_escdecimal;

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley /* FALLTHROUGH */

95c86af1e92dae4ff837a39e7e2dcb7308dd9cceBob Halley case ft_escdecimal:

af3459443207253f197cd684567bfea0311ab76dMark Andrews if (!isdigit(c & 0xff))

c50fd34a4e0e6978f8ca5f6f3ad8545549c3cfeeBob Halley return (DNS_R_BADESCAPE);