b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews

9c3531d72aeaad6c5f01efe6a1c82023e1379e4dDavid Lawrence

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews

92ef1a9b9dbd48ecb507b42ac62c15afefdaf838David Lawrence#include <config.h>

1a69a1a78cfaa86f3b68bbc965232b7876d4da2aDavid Lawrence

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews#include <ctype.h>

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews#include <stdlib.h>

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews#include <isc/buffer.h>

e21d199dca95aff5d50f133d6b064309e209af00Brian Wellington#include <isc/hash.h>

e43b9a20054cdda6946ab758e1c2005f2b25641aBrian Wellington#include <isc/mem.h>

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews#include <isc/once.h>

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews#include <isc/print.h>

8b61d2012063306528286680bd9f086fa868d86eMark Andrews#include <isc/string.h>

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews#include <isc/thread.h>

19d1b1667d073850d4366352aaf8319efc5debeeBrian Wellington#include <isc/util.h>

19d1b1667d073850d4366352aaf8319efc5debeeBrian Wellington

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews#include <dns/compress.h>

09f22ac5b09e70bc526015f37168ba33e21ea91fDavid Lawrence#include <dns/name.h>

19d1b1667d073850d4366352aaf8319efc5debeeBrian Wellington#include <dns/result.h>

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews

92ef1a9b9dbd48ecb507b42ac62c15afefdaf838David Lawrence#define VALID_NAME(n) ISC_MAGIC_VALID(n, DNS_NAME_MAGIC)

92ef1a9b9dbd48ecb507b42ac62c15afefdaf838David Lawrence

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrewstypedef enum {

92ef1a9b9dbd48ecb507b42ac62c15afefdaf838David Lawrence ft_init = 0,

92ef1a9b9dbd48ecb507b42ac62c15afefdaf838David Lawrence ft_start,

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews ft_ordinary,

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews ft_initialescape,

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews ft_escape,

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews ft_escdecimal,

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews ft_at

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews} ft_state;

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Grafftypedef enum {

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff fw_start = 0,

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews fw_ordinary,

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews fw_copy,

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff fw_newcurrent

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff} fw_state;

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graffstatic char digitvalue[256] = {

46993e1d9d18410a5852b7d990338b70b158855cMichael Graff -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /*16*/

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /*32*/

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /*48*/

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, -1, -1, -1, -1, -1, -1, /*64*/

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff -1, 10, 11, 12, 13, 14, 15, -1, -1, -1, -1, -1, -1, -1, -1, -1, /*80*/

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /*96*/

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff -1, 10, 11, 12, 13, 14, 15, -1, -1, -1, -1, -1, -1, -1, -1, -1, /*112*/

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /*128*/

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, /*256*/

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff};

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graffstatic unsigned char maptolower[] = {

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07,

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff 0x08, 0x09, 0x0a, 0x0b, 0x0c, 0x0d, 0x0e, 0x0f,

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff 0x10, 0x11, 0x12, 0x13, 0x14, 0x15, 0x16, 0x17,

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff 0x18, 0x19, 0x1a, 0x1b, 0x1c, 0x1d, 0x1e, 0x1f,

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff 0x20, 0x21, 0x22, 0x23, 0x24, 0x25, 0x26, 0x27,

0f80bfec687db08a6e6ce945ef1d818da06c7ca9Brian Wellington 0x28, 0x29, 0x2a, 0x2b, 0x2c, 0x2d, 0x2e, 0x2f,

19d1b1667d073850d4366352aaf8319efc5debeeBrian Wellington 0x30, 0x31, 0x32, 0x33, 0x34, 0x35, 0x36, 0x37,

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson 0x38, 0x39, 0x3a, 0x3b, 0x3c, 0x3d, 0x3e, 0x3f,

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson 0x40, 0x61, 0x62, 0x63, 0x64, 0x65, 0x66, 0x67,

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews 0x68, 0x69, 0x6a, 0x6b, 0x6c, 0x6d, 0x6e, 0x6f,

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews 0x70, 0x71, 0x72, 0x73, 0x74, 0x75, 0x76, 0x77,

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews 0x78, 0x79, 0x7a, 0x5b, 0x5c, 0x5d, 0x5e, 0x5f,

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews 0x60, 0x61, 0x62, 0x63, 0x64, 0x65, 0x66, 0x67,

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews 0x68, 0x69, 0x6a, 0x6b, 0x6c, 0x6d, 0x6e, 0x6f,

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews 0x70, 0x71, 0x72, 0x73, 0x74, 0x75, 0x76, 0x77,

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews 0x78, 0x79, 0x7a, 0x7b, 0x7c, 0x7d, 0x7e, 0x7f,

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews 0x80, 0x81, 0x82, 0x83, 0x84, 0x85, 0x86, 0x87,

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews 0x88, 0x89, 0x8a, 0x8b, 0x8c, 0x8d, 0x8e, 0x8f,

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews 0x90, 0x91, 0x92, 0x93, 0x94, 0x95, 0x96, 0x97,

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews 0x98, 0x99, 0x9a, 0x9b, 0x9c, 0x9d, 0x9e, 0x9f,

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews 0xa0, 0xa1, 0xa2, 0xa3, 0xa4, 0xa5, 0xa6, 0xa7,

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews 0xa8, 0xa9, 0xaa, 0xab, 0xac, 0xad, 0xae, 0xaf,

0ad8ee89c532951a55b7de25317eeca2c3b2ed63Andreas Gustafsson 0xb0, 0xb1, 0xb2, 0xb3, 0xb4, 0xb5, 0xb6, 0xb7,

0ad8ee89c532951a55b7de25317eeca2c3b2ed63Andreas Gustafsson 0xb8, 0xb9, 0xba, 0xbb, 0xbc, 0xbd, 0xbe, 0xbf,

f53848e17123569387b279578f0100dca5407da5Mark Andrews 0xc0, 0xc1, 0xc2, 0xc3, 0xc4, 0xc5, 0xc6, 0xc7,

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews 0xc8, 0xc9, 0xca, 0xcb, 0xcc, 0xcd, 0xce, 0xcf,

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews 0xd0, 0xd1, 0xd2, 0xd3, 0xd4, 0xd5, 0xd6, 0xd7,

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews 0xd8, 0xd9, 0xda, 0xdb, 0xdc, 0xdd, 0xde, 0xdf,

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews 0xe0, 0xe1, 0xe2, 0xe3, 0xe4, 0xe5, 0xe6, 0xe7,

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews 0xe8, 0xe9, 0xea, 0xeb, 0xec, 0xed, 0xee, 0xef,

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews 0xf0, 0xf1, 0xf2, 0xf3, 0xf4, 0xf5, 0xf6, 0xf7,

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews 0xf8, 0xf9, 0xfa, 0xfb, 0xfc, 0xfd, 0xfe, 0xff

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews};

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews#define CONVERTTOASCII(c)

59abb512d344bfa09012cc11b7d814966f035da4Mark Andrews#define CONVERTFROMASCII(c)

559bb1016f1b00a3661cb2790dc837a977057b86Mark Andrews

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews#define INIT_OFFSETS(name, var, default) \

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews if (name->offsets != NULL) \

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews var = name->offsets; \

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews else \

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews var = default;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews#define SETUP_OFFSETS(name, var, default) \

8b61d2012063306528286680bd9f086fa868d86eMark Andrews if (name->offsets != NULL) \

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson var = name->offsets; \

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews else { \

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews var = default; \

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews set_offsets(name, var, NULL); \

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews }

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews

46993e1d9d18410a5852b7d990338b70b158855cMichael Graff#define MAKE_EMPTY(name) \

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graffdo { \

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews name->ndata = NULL; \

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews name->length = 0; \

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews name->labels = 0; \

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews name->attributes &= ~DNS_NAMEATTR_ABSOLUTE; \

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews} while (0);

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews#define BINDABLE(name) \

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews ((name->attributes & (DNS_NAMEATTR_READONLY|DNS_NAMEATTR_DYNAMIC)) \

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews == 0)

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrewsstatic unsigned char root_ndata[] = { '\0' };

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrewsstatic unsigned char root_offsets[] = { 0 };

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrewsstatic dns_name_t root =

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews{

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews DNS_NAME_MAGIC,

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews root_ndata, 1, 1,

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews DNS_NAMEATTR_READONLY | DNS_NAMEATTR_ABSOLUTE,

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews root_offsets, NULL,

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews {(void *)-1, (void *)-1},

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews {NULL, NULL}

419590499823ce15b5d2ad4fe71eaf04bd5a86c0Michael Graff};

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews

b54630c4518a1a173fee3478f4bf51dff450b6dcMark AndrewsLIBDNS_EXTERNAL_DATA dns_name_t *dns_rootname = &root;

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrewsstatic unsigned char wild_ndata[] = { '\001', '*' };

419590499823ce15b5d2ad4fe71eaf04bd5a86c0Michael Graffstatic unsigned char wild_offsets[] = { 0 };

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews

5e387b9ce6bafdfadedb5b34e4c33a4404e5d589Brian Wellingtonstatic dns_name_t wild =

5e387b9ce6bafdfadedb5b34e4c33a4404e5d589Brian Wellington{

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews DNS_NAME_MAGIC,

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews wild_ndata, 2, 1,

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews DNS_NAMEATTR_READONLY,

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews wild_offsets, NULL,

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews {(void *)-1, (void *)-1},

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews {NULL, NULL}

46993e1d9d18410a5852b7d990338b70b158855cMichael Graff};

ca9739800f045cd4d39014f98b920d4354b5bd14Michael Graff

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark AndrewsLIBDNS_EXTERNAL_DATA dns_name_t *dns_wildcardname = &wild;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrewsunsigned int

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrewsdns_fullname_hash(dns_name_t *name, isc_boolean_t case_sensitive);

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews#ifdef ISC_PLATFORM_USETHREADS

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrewsstatic isc_thread_key_t totext_filter_proc_key;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrewsstatic isc_once_t once = ISC_ONCE_INIT;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews#else

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrewsstatic dns_name_totextfilter_t totext_filter_proc = NULL;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews#endif

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews

8b61d2012063306528286680bd9f086fa868d86eMark Andrewsstatic void

8b61d2012063306528286680bd9f086fa868d86eMark Andrewsset_offsets(const dns_name_t *name, unsigned char *offsets,

8b61d2012063306528286680bd9f086fa868d86eMark Andrews dns_name_t *set_name);

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrewsdns_name_init(dns_name_t *name, unsigned char *offsets) {

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews /*

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews DNS_NAME_INIT(name, offsets);

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington}

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington

8b61d2012063306528286680bd9f086fa868d86eMark Andrewsdns_name_reset(dns_name_t *name) {

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews REQUIRE(VALID_NAME(name));

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington REQUIRE(BINDABLE(name));

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington DNS_NAME_RESET(name);

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington}

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellingtondns_name_invalidate(dns_name_t *name) {

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington /*

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington REQUIRE(VALID_NAME(name));

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington name->magic = 0;

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington name->ndata = NULL;

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington name->length = 0;

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington name->labels = 0;

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington name->attributes = 0;

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington name->offsets = NULL;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews name->buffer = NULL;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews ISC_LINK_INIT(name, link);

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews}

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrewsdns_name_setbuffer(dns_name_t *name, isc_buffer_t *buffer) {

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews /*

8b61d2012063306528286680bd9f086fa868d86eMark Andrews

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews REQUIRE(VALID_NAME(name));

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews REQUIRE((buffer != NULL && name->buffer == NULL) ||

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews (buffer == NULL));

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews name->buffer = buffer;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews}

40f53fa8d9c6a4fc38c0014495e7a42b08f52481David Lawrence

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrewsdns_name_hasbuffer(const dns_name_t *name) {

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews /*

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews REQUIRE(VALID_NAME(name));

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

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

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews return (ISC_TRUE);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews return (ISC_FALSE);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews}

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

4be19dcd14cea678511f1d1b269ab89273e987eeMark Andrewsdns_name_isabsolute(const dns_name_t *name) {

4be19dcd14cea678511f1d1b269ab89273e987eeMark Andrews

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews /*

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews REQUIRE(VALID_NAME(name));

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews if ((name->attributes & DNS_NAMEATTR_ABSOLUTE) != 0)

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews return (ISC_TRUE);

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews return (ISC_FALSE);

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews}

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews#define hyphenchar(c) ((c) == 0x2d)

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington#define asterchar(c) ((c) == 0x2a)

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington#define alphachar(c) (((c) >= 0x41 && (c) <= 0x5a) \

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

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

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews#define borderchar(c) (alphachar(c) || digitchar(c))

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews#define middlechar(c) (borderchar(c) || hyphenchar(c))

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

8b61d2012063306528286680bd9f086fa868d86eMark Andrews

8b61d2012063306528286680bd9f086fa868d86eMark Andrewsdns_name_ismailbox(const dns_name_t *name) {

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews unsigned char *ndata, ch;

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews unsigned int n;

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews isc_boolean_t first;

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews REQUIRE(VALID_NAME(name));

f53848e17123569387b279578f0100dca5407da5Mark Andrews REQUIRE(name->labels > 0);

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews REQUIRE(name->attributes & DNS_NAMEATTR_ABSOLUTE);

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews /*

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews if (name->length == 1)

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews return (ISC_TRUE);

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews ndata = name->ndata;

8b61d2012063306528286680bd9f086fa868d86eMark Andrews n = *ndata++;

8b61d2012063306528286680bd9f086fa868d86eMark Andrews INSIST(n <= 63);

8b61d2012063306528286680bd9f086fa868d86eMark Andrews while (n--) {

8b61d2012063306528286680bd9f086fa868d86eMark Andrews ch = *ndata++;

4be19dcd14cea678511f1d1b269ab89273e987eeMark Andrews if (!domainchar(ch))

4be19dcd14cea678511f1d1b269ab89273e987eeMark Andrews return (ISC_FALSE);

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews }

4be19dcd14cea678511f1d1b269ab89273e987eeMark Andrews

4be19dcd14cea678511f1d1b269ab89273e987eeMark Andrews if (ndata == name->ndata + name->length)

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews return (ISC_FALSE);

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews /*

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

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews n = *ndata++;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews INSIST(n <= 63);

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews first = ISC_TRUE;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews while (n--) {

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington ch = *ndata++;

78838d3e0cd62423c23de5503910e01884d2104bBrian Wellington if (first || n == 0) {

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews if (!borderchar(ch))

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews return (ISC_FALSE);

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews } else {

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews if (!middlechar(ch))

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews return (ISC_FALSE);

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews }

8b61d2012063306528286680bd9f086fa868d86eMark Andrews first = ISC_FALSE;

8b61d2012063306528286680bd9f086fa868d86eMark Andrews }

8b61d2012063306528286680bd9f086fa868d86eMark Andrews }

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews return (ISC_TRUE);

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews}

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrewsdns_name_ishostname(const dns_name_t *name, isc_boolean_t wildcard) {

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews unsigned char *ndata, ch;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews unsigned int n;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews isc_boolean_t first;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews REQUIRE(VALID_NAME(name));

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews REQUIRE(name->labels > 0);

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews REQUIRE(name->attributes & DNS_NAMEATTR_ABSOLUTE);

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews /*

8b61d2012063306528286680bd9f086fa868d86eMark Andrews if (name->length == 1)

8b61d2012063306528286680bd9f086fa868d86eMark Andrews return (ISC_TRUE);

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews /*

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews ndata = name->ndata;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews if (wildcard && ndata[0] == 1 && ndata[1] == '*')

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews ndata += 2;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews /*

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

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews n = *ndata++;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews INSIST(n <= 63);

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews first = ISC_TRUE;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews while (n--) {

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews ch = *ndata++;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews if (first || n == 0) {

8b61d2012063306528286680bd9f086fa868d86eMark Andrews if (!borderchar(ch))

8b61d2012063306528286680bd9f086fa868d86eMark Andrews return (ISC_FALSE);

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews } else {

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews if (!middlechar(ch))

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews return (ISC_FALSE);

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews }

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews first = ISC_FALSE;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews }

e44487bfc23599b6b240e09d83d1c862fecfcc82Michael Graff }

e44487bfc23599b6b240e09d83d1c862fecfcc82Michael Graff return (ISC_TRUE);

e44487bfc23599b6b240e09d83d1c862fecfcc82Michael Graff}

e44487bfc23599b6b240e09d83d1c862fecfcc82Michael Graff

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrewsdns_name_iswildcard(const dns_name_t *name) {

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews unsigned char *ndata;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews /*

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews REQUIRE(VALID_NAME(name));

8b61d2012063306528286680bd9f086fa868d86eMark Andrews REQUIRE(name->labels > 0);

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews if (name->length >= 2) {

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews ndata = name->ndata;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews if (ndata[0] == 1 && ndata[1] == '*')

5e387b9ce6bafdfadedb5b34e4c33a4404e5d589Brian Wellington return (ISC_TRUE);

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews }

5e387b9ce6bafdfadedb5b34e4c33a4404e5d589Brian Wellington

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews return (ISC_FALSE);

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews}

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrewsdns_name_internalwildcard(const dns_name_t *name) {

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews unsigned char *ndata;

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews unsigned int count;

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews unsigned int label;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews /*

8b61d2012063306528286680bd9f086fa868d86eMark Andrews

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews REQUIRE(VALID_NAME(name));

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews REQUIRE(name->labels > 0);

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews /*

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews ndata = name->ndata;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews count = *ndata++;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews INSIST(count <= 63);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews ndata += count;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews label = 1;

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews /*

8b61d2012063306528286680bd9f086fa868d86eMark Andrews while (label + 1 < name->labels) {

390b2077fc751105e40174ceaa1ce34ef06e7dd4Mark Andrews count = *ndata++;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews INSIST(count <= 63);

6e49e91bd08778d7eae45a2229dcf41ed97cc636David Lawrence if (count == 1 && *ndata == '*')

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews return (ISC_TRUE);

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews ndata += count;

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews label++;

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews }

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews return (ISC_FALSE);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews}

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellingtonstatic inline unsigned int

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellingtonname_hash(dns_name_t *name, isc_boolean_t case_sensitive) {

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington unsigned int length;

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington const unsigned char *s;

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington unsigned int h = 0;

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington unsigned char c;

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington length = name->length;

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington if (length > 16)

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington length = 16;

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington /*

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington s = name->ndata;

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington if (case_sensitive) {

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington while (length > 0) {

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington h += ( h << 3 ) + *s;

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington s++;

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington length--;

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington }

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington } else {

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington while (length > 0) {

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson c = maptolower[*s];

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson h += ( h << 3 ) + c;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson s++;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson length--;

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington }

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington }

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington

ac6afcd0caf72aaa2a537e0003de30b363b4a68bBrian Wellington return (h);

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington}

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellingtonunsigned int

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellingtondns_name_hash(dns_name_t *name, isc_boolean_t case_sensitive) {

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington /*

97f26b88f62b10a9c26a91ebe8387d2e498c2d00Andreas Gustafsson REQUIRE(VALID_NAME(name));

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews if (name->labels == 0)

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews return (0);

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews return (name_hash(name, case_sensitive));

97f26b88f62b10a9c26a91ebe8387d2e498c2d00Andreas Gustafsson}

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrewsunsigned int

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrewsdns_name_fullhash(dns_name_t *name, isc_boolean_t case_sensitive) {

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews /*

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews REQUIRE(VALID_NAME(name));

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews if (name->labels == 0)

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews return (0);

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews return (isc_hash_calc((const unsigned char *)name->ndata,

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews name->length, case_sensitive));

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews}

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrewsunsigned int

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrewsdns_fullname_hash(dns_name_t *name, isc_boolean_t case_sensitive) {

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews /*

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews REQUIRE(VALID_NAME(name));

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews return (dns_name_fullhash(name, case_sensitive));

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews}

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrewsunsigned int

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrewsdns_name_hashbylabel(dns_name_t *name, isc_boolean_t case_sensitive) {

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews unsigned char *offsets;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews dns_offsets_t odata;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews dns_name_t tname;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews unsigned int h = 0;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews unsigned int i;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews /*

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews REQUIRE(VALID_NAME(name));

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews if (name->labels == 0)

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews return (0);

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews else if (name->labels == 1)

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews return (name_hash(name, case_sensitive));

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews SETUP_OFFSETS(name, offsets, odata);

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews DNS_NAME_INIT(&tname, NULL);

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews tname.labels = 1;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews h = 0;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews for (i = 0; i < name->labels; i++) {

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews tname.ndata = name->ndata + offsets[i];

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews if (i == name->labels - 1)

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews tname.length = name->length - offsets[i];

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews else

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews tname.length = offsets[i + 1] - offsets[i];

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews h += name_hash(&tname, case_sensitive);

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews }

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews return (h);

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews}

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrewsdns_name_fullcompare(const dns_name_t *name1, const dns_name_t *name2,

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews int *orderp, unsigned int *nlabelsp)

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews{

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

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews int cdiff, ldiff, chdiff;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews unsigned char *label1, *label2;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews unsigned char *offsets1, *offsets2;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews dns_offsets_t odata1, odata2;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews dns_namereln_t namereln = dns_namereln_none;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews /*

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews REQUIRE(VALID_NAME(name1));

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews REQUIRE(VALID_NAME(name2));

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews REQUIRE(orderp != NULL);

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews REQUIRE(nlabelsp != NULL);

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews /*

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews REQUIRE((name1->attributes & DNS_NAMEATTR_ABSOLUTE) ==

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews (name2->attributes & DNS_NAMEATTR_ABSOLUTE));

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews SETUP_OFFSETS(name1, offsets1, odata1);

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews SETUP_OFFSETS(name2, offsets2, odata2);

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews nlabels = 0;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews l1 = name1->labels;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews l2 = name2->labels;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews ldiff = (int)l1 - (int)l2;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews if (ldiff < 0)

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews l = l1;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews else

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews l = l2;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews while (l > 0) {

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews l--;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews l1--;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews l2--;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews label1 = &name1->ndata[offsets1[l1]];

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews label2 = &name2->ndata[offsets2[l2]];

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews count1 = *label1++;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews count2 = *label2++;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews /*

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews INSIST(count1 <= 63 && count2 <= 63);

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews cdiff = (int)count1 - (int)count2;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews if (cdiff < 0)

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews count = count1;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews else

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews count = count2;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews while (count > 0) {

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews chdiff = (int)maptolower[*label1] -

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews (int)maptolower[*label2];

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews if (chdiff != 0) {

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews *orderp = chdiff;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews goto done;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews }

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews count--;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews label1++;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews label2++;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews }

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews if (cdiff != 0) {

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews *orderp = cdiff;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews goto done;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews }

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews nlabels++;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews }

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews *orderp = ldiff;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews if (ldiff < 0)

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews namereln = dns_namereln_contains;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews else if (ldiff > 0)

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews namereln = dns_namereln_subdomain;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews else

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews namereln = dns_namereln_equal;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews done:

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews *nlabelsp = nlabels;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews if (nlabels > 0 && namereln == dns_namereln_none)

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews namereln = dns_namereln_commonancestor;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews return (namereln);

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews}

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrewsdns_name_compare(const dns_name_t *name1, const dns_name_t *name2) {

6ef15459b8fd3fc8b5672da4ad72c19a755dbe45Mark Andrews int order;

6ef15459b8fd3fc8b5672da4ad72c19a755dbe45Mark Andrews unsigned int nlabels;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews /*

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington (void)dns_name_fullcompare(name1, name2, &order, &nlabels);

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews return (order);

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews}

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrewsdns_name_equal(const dns_name_t *name1, const dns_name_t *name2) {

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews unsigned int l, count;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews unsigned char c;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews unsigned char *label1, *label2;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews /*

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews REQUIRE(VALID_NAME(name1));

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews REQUIRE(VALID_NAME(name2));

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews /*

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews REQUIRE((name1->attributes & DNS_NAMEATTR_ABSOLUTE) ==

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews (name2->attributes & DNS_NAMEATTR_ABSOLUTE));

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews if (name1->length != name2->length)

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews return (ISC_FALSE);

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews l = name1->labels;

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews if (l != name2->labels)

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews return (ISC_FALSE);

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews label1 = name1->ndata;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews label2 = name2->ndata;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews while (l > 0) {

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews l--;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews count = *label1++;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews if (count != *label2++)

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews return (ISC_FALSE);

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

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

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews while (count > 0) {

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews count--;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews c = maptolower[*label1++];

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

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews return (ISC_FALSE);

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews }

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews }

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews return (ISC_TRUE);

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews}

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrewsdns_name_caseequal(const dns_name_t *name1, const dns_name_t *name2) {

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews /*

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews REQUIRE(VALID_NAME(name1));

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews REQUIRE(VALID_NAME(name2));

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews /*

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews REQUIRE((name1->attributes & DNS_NAMEATTR_ABSOLUTE) ==

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews (name2->attributes & DNS_NAMEATTR_ABSOLUTE));

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews if (name1->length != name2->length)

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews return (ISC_FALSE);

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews if (memcmp(name1->ndata, name2->ndata, name1->length) != 0)

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews return (ISC_FALSE);

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews return (ISC_TRUE);

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews}

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrewsdns_name_rdatacompare(const dns_name_t *name1, const dns_name_t *name2) {

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews unsigned int l1, l2, l, count1, count2, count;

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington unsigned char c1, c2;

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington unsigned char *label1, *label2;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews /*

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews REQUIRE(VALID_NAME(name1));

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews REQUIRE(name1->labels > 0);

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews REQUIRE((name1->attributes & DNS_NAMEATTR_ABSOLUTE) != 0);

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews REQUIRE(VALID_NAME(name2));

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews REQUIRE(name2->labels > 0);

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews REQUIRE((name2->attributes & DNS_NAMEATTR_ABSOLUTE) != 0);

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington l1 = name1->labels;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews l2 = name2->labels;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews l = (l1 < l2) ? l1 : l2;

056141f2878d1046306ef0ba035263a00de57f98Mark Andrews

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews label1 = name1->ndata;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews label2 = name2->ndata;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews while (l > 0) {

19d1b1667d073850d4366352aaf8319efc5debeeBrian Wellington l--;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews count1 = *label1++;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews count2 = *label2++;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews

04c22ceaf2d3812eaab69d79958d0e0d62048cd2Mark Andrews /* no bitstring support */

668eb43f1f24c887b6972f6a1610b4b38b281080Brian Wellington INSIST(count1 <= 63 && count2 <= 63);

668eb43f1f24c887b6972f6a1610b4b38b281080Brian Wellington

668eb43f1f24c887b6972f6a1610b4b38b281080Brian Wellington if (count1 != count2)

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

04c22ceaf2d3812eaab69d79958d0e0d62048cd2Mark Andrews count = count1;

04c22ceaf2d3812eaab69d79958d0e0d62048cd2Mark Andrews while (count > 0) {

04c22ceaf2d3812eaab69d79958d0e0d62048cd2Mark Andrews count--;

04c22ceaf2d3812eaab69d79958d0e0d62048cd2Mark Andrews c1 = maptolower[*label1++];

04c22ceaf2d3812eaab69d79958d0e0d62048cd2Mark Andrews c2 = maptolower[*label2++];

04c22ceaf2d3812eaab69d79958d0e0d62048cd2Mark Andrews if (c1 < c2)

04c22ceaf2d3812eaab69d79958d0e0d62048cd2Mark Andrews return (-1);

04c22ceaf2d3812eaab69d79958d0e0d62048cd2Mark Andrews else if (c1 > c2)

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews return (1);

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews }

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews }

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews /*

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews INSIST(l1 == l2);

04c22ceaf2d3812eaab69d79958d0e0d62048cd2Mark Andrews

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews return (0);

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews}

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews

04c22ceaf2d3812eaab69d79958d0e0d62048cd2Mark Andrewsdns_name_issubdomain(const dns_name_t *name1, const dns_name_t *name2) {

04c22ceaf2d3812eaab69d79958d0e0d62048cd2Mark Andrews int order;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews unsigned int nlabels;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews dns_namereln_t namereln;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington /*

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews namereln = dns_name_fullcompare(name1, name2, &order, &nlabels);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews if (namereln == dns_namereln_subdomain ||

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews namereln == dns_namereln_equal)

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews return (ISC_TRUE);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews return (ISC_FALSE);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews}

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrewsdns_name_matcheswildcard(const dns_name_t *name, const dns_name_t *wname) {

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews int order;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews unsigned int nlabels, labels;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews dns_name_t tname;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews REQUIRE(VALID_NAME(name));

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews REQUIRE(name->labels > 0);

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews REQUIRE(VALID_NAME(wname));

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews labels = wname->labels;

e44487bfc23599b6b240e09d83d1c862fecfcc82Michael Graff REQUIRE(labels > 0);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews REQUIRE(dns_name_iswildcard(wname));

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

c27767a7b946f4c6f08d33129691e2d6339e8350Brian Wellington DNS_NAME_INIT(&tname, NULL);

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

40f53fa8d9c6a4fc38c0014495e7a42b08f52481David Lawrence if (dns_name_fullcompare(name, &tname, &order, &nlabels) ==

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews dns_namereln_subdomain)

dcc7ea97174501f0409c0c919b3ca04083e4e1b8Andreas Gustafsson return (ISC_TRUE);

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews return (ISC_FALSE);

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews}

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrewsunsigned int

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrewsdns_name_countlabels(const dns_name_t *name) {

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews /*

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews REQUIRE(VALID_NAME(name));

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews ENSURE(name->labels <= 128);

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews return (name->labels);

94baac869a70b529a24ff23d8dc899faa5d4fdc4Brian Wellington}

94baac869a70b529a24ff23d8dc899faa5d4fdc4Brian Wellington

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrewsdns_name_getlabel(const dns_name_t *name, unsigned int n, dns_label_t *label) {

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews unsigned char *offsets;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews dns_offsets_t odata;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews /*

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews REQUIRE(VALID_NAME(name));

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews REQUIRE(name->labels > 0);

94baac869a70b529a24ff23d8dc899faa5d4fdc4Brian Wellington REQUIRE(n < name->labels);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews REQUIRE(label != NULL);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

559bb1016f1b00a3661cb2790dc837a977057b86Mark Andrews SETUP_OFFSETS(name, offsets, odata);

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

0f80bfec687db08a6e6ce945ef1d818da06c7ca9Brian Wellington label->base = &name->ndata[offsets[n]];

0f80bfec687db08a6e6ce945ef1d818da06c7ca9Brian Wellington if (n == name->labels - 1)

0f80bfec687db08a6e6ce945ef1d818da06c7ca9Brian Wellington label->length = name->length - offsets[n];

0f80bfec687db08a6e6ce945ef1d818da06c7ca9Brian Wellington else

0f80bfec687db08a6e6ce945ef1d818da06c7ca9Brian Wellington label->length = offsets[n + 1] - offsets[n];

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews}

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrewsdns_name_getlabelsequence(const dns_name_t *source,

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews unsigned int first, unsigned int n,

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews dns_name_t *target)

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews{

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews unsigned char *offsets;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews dns_offsets_t odata;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews unsigned int firstoffset, endoffset;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

7c2dce3c4d2c863ff268576f13c4ddd6f29d67edMark Andrews /*

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

04c22ceaf2d3812eaab69d79958d0e0d62048cd2Mark Andrews REQUIRE(VALID_NAME(source));

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews REQUIRE(VALID_NAME(target));

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews REQUIRE(first <= source->labels);

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews REQUIRE(first + n <= source->labels);

7ed73313b1c129c7134d7d33beb82c85bd6d1df4Mark Andrews REQUIRE(BINDABLE(target));

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

04c22ceaf2d3812eaab69d79958d0e0d62048cd2Mark Andrews SETUP_OFFSETS(source, offsets, odata);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews if (first == source->labels)

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews firstoffset = source->length;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews else

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington firstoffset = offsets[first];

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews if (first + n == source->labels)

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews endoffset = source->length;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews else

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews endoffset = offsets[first + n];

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews target->ndata = &source->ndata[firstoffset];

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews target->length = endoffset - firstoffset;

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews if (first + n == source->labels && n > 0 &&

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews (source->attributes & DNS_NAMEATTR_ABSOLUTE) != 0)

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews target->attributes |= DNS_NAMEATTR_ABSOLUTE;

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington else

dac1e1dd18b62be8cc3bec1a3656968b7b8633e6Brian Wellington target->attributes &= ~DNS_NAMEATTR_ABSOLUTE;

8b61d2012063306528286680bd9f086fa868d86eMark Andrews

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews target->labels = n;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews /*

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews if (target->offsets != NULL &&

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews (target != source || first != 0))

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews set_offsets(target, target->offsets, NULL);

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews}

559bb1016f1b00a3661cb2790dc837a977057b86Mark Andrews

e43b9a20054cdda6946ab758e1c2005f2b25641aBrian Wellingtondns_name_clone(dns_name_t *source, dns_name_t *target) {

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews /*

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews REQUIRE(VALID_NAME(source));

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews REQUIRE(VALID_NAME(target));

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews REQUIRE(BINDABLE(target));

6e49e91bd08778d7eae45a2229dcf41ed97cc636David Lawrence

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews target->ndata = source->ndata;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews target->length = source->length;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews target->labels = source->labels;

e43b9a20054cdda6946ab758e1c2005f2b25641aBrian Wellington target->attributes = source->attributes &

e43b9a20054cdda6946ab758e1c2005f2b25641aBrian Wellington (unsigned int)~(DNS_NAMEATTR_READONLY | DNS_NAMEATTR_DYNAMIC |

e43b9a20054cdda6946ab758e1c2005f2b25641aBrian Wellington DNS_NAMEATTR_DYNOFFSETS);

e43b9a20054cdda6946ab758e1c2005f2b25641aBrian Wellington if (target->offsets != NULL && source->labels > 0) {

e43b9a20054cdda6946ab758e1c2005f2b25641aBrian Wellington if (source->offsets != NULL)

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews memcpy(target->offsets, source->offsets,

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews source->labels);

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews else

e43b9a20054cdda6946ab758e1c2005f2b25641aBrian Wellington set_offsets(target, target->offsets, NULL);

419590499823ce15b5d2ad4fe71eaf04bd5a86c0Michael Graff }

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews}

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrewsdns_name_fromregion(dns_name_t *name, const isc_region_t *r) {

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews unsigned char *offsets;

419590499823ce15b5d2ad4fe71eaf04bd5a86c0Michael Graff dns_offsets_t odata;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews unsigned int len;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews isc_region_t r2;

419590499823ce15b5d2ad4fe71eaf04bd5a86c0Michael Graff

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews /*

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews REQUIRE(VALID_NAME(name));

419590499823ce15b5d2ad4fe71eaf04bd5a86c0Michael Graff REQUIRE(r != NULL);

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews REQUIRE(BINDABLE(name));

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

e43b9a20054cdda6946ab758e1c2005f2b25641aBrian Wellington INIT_OFFSETS(name, offsets, odata);

e43b9a20054cdda6946ab758e1c2005f2b25641aBrian Wellington

e43b9a20054cdda6946ab758e1c2005f2b25641aBrian Wellington if (name->buffer != NULL) {

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews isc_buffer_clear(name->buffer);

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews isc_buffer_availableregion(name->buffer, &r2);

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

6e49e91bd08778d7eae45a2229dcf41ed97cc636David Lawrence if (len > DNS_NAME_MAXWIRE)

559bb1016f1b00a3661cb2790dc837a977057b86Mark Andrews len = DNS_NAME_MAXWIRE;

559bb1016f1b00a3661cb2790dc837a977057b86Mark Andrews memcpy(r2.base, r->base, len);

559bb1016f1b00a3661cb2790dc837a977057b86Mark Andrews name->ndata = r2.base;

559bb1016f1b00a3661cb2790dc837a977057b86Mark Andrews name->length = len;

559bb1016f1b00a3661cb2790dc837a977057b86Mark Andrews } else {

559bb1016f1b00a3661cb2790dc837a977057b86Mark Andrews name->ndata = r->base;

559bb1016f1b00a3661cb2790dc837a977057b86Mark Andrews name->length = (r->length <= DNS_NAME_MAXWIRE) ?

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews r->length : DNS_NAME_MAXWIRE;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews }

559bb1016f1b00a3661cb2790dc837a977057b86Mark Andrews

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews if (r->length > 0)

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews set_offsets(name, offsets, name);

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews else {

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews name->labels = 0;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews name->attributes &= ~DNS_NAMEATTR_ABSOLUTE;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews }

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews if (name->buffer != NULL)

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews isc_buffer_add(name->buffer, name->length);

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews}

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrewsdns_name_toregion(dns_name_t *name, isc_region_t *r) {

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews /*

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews REQUIRE(VALID_NAME(name));

e43b9a20054cdda6946ab758e1c2005f2b25641aBrian Wellington REQUIRE(r != NULL);

e43b9a20054cdda6946ab758e1c2005f2b25641aBrian Wellington

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews DNS_NAME_TOREGION(name, r);

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews}

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafssondns_name_fromtext(dns_name_t *name, isc_buffer_t *source,

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson dns_name_t *origin, unsigned int options,

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson isc_buffer_t *target)

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson{

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson unsigned char *ndata, *label;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson char *tdata;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson char c;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson ft_state state, kind;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson unsigned int value, count, tbcount, bitlength, maxlength;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson unsigned int n1, n2, vlen, tlen, nrem, nused, digits, labels, tused;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson isc_boolean_t done;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson unsigned char *offsets;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson dns_offsets_t odata;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson isc_boolean_t downcase;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson /*

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson REQUIRE(VALID_NAME(name));

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson REQUIRE(ISC_BUFFER_VALID(source));

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson REQUIRE((target != NULL && ISC_BUFFER_VALID(target)) ||

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson (target == NULL && ISC_BUFFER_VALID(name->buffer)));

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson downcase = ISC_TF((options & DNS_NAME_DOWNCASE) != 0);

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews if (target == NULL && name->buffer != NULL) {

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews target = name->buffer;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews isc_buffer_clear(target);

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews }

8b61d2012063306528286680bd9f086fa868d86eMark Andrews

8b61d2012063306528286680bd9f086fa868d86eMark Andrews REQUIRE(BINDABLE(name));

390b2077fc751105e40174ceaa1ce34ef06e7dd4Mark Andrews

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews INIT_OFFSETS(name, offsets, odata);

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews offsets[0] = 0;

8f17525ebc8ab06446b613f56972dcf063548141Andreas Gustafsson

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson /*

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews n1 = 0;

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews n2 = 0;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews vlen = 0;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews label = NULL;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews digits = 0;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews value = 0;

59abb512d344bfa09012cc11b7d814966f035da4Mark Andrews count = 0;

6850cdd4497424c9d42ade487edfde9fb9a47de9Brian Wellington tbcount = 0;

59abb512d344bfa09012cc11b7d814966f035da4Mark Andrews bitlength = 0;

84a47e20aedd16ba86feb25848732338ad618b16Brian Wellington maxlength = 0;

84a47e20aedd16ba86feb25848732338ad618b16Brian Wellington kind = ft_init;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews /*

8b61d2012063306528286680bd9f086fa868d86eMark Andrews MAKE_EMPTY(name);

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews

0f80bfec687db08a6e6ce945ef1d818da06c7ca9Brian Wellington /*

84a47e20aedd16ba86feb25848732338ad618b16Brian Wellington tdata = (char *)source->base + source->current;

84a47e20aedd16ba86feb25848732338ad618b16Brian Wellington tlen = isc_buffer_remaininglength(source);

84a47e20aedd16ba86feb25848732338ad618b16Brian Wellington tused = 0;

2483a850e8b82230331defb0e22c67f6b46cfb38Brian Wellington ndata = isc_buffer_used(target);

84a47e20aedd16ba86feb25848732338ad618b16Brian Wellington nrem = isc_buffer_availablelength(target);

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews if (nrem > 255)

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews nrem = 255;

7ed73313b1c129c7134d7d33beb82c85bd6d1df4Mark Andrews nused = 0;

7ed73313b1c129c7134d7d33beb82c85bd6d1df4Mark Andrews labels = 0;

7ed73313b1c129c7134d7d33beb82c85bd6d1df4Mark Andrews done = ISC_FALSE;

7ed73313b1c129c7134d7d33beb82c85bd6d1df4Mark Andrews state = ft_init;

7ed73313b1c129c7134d7d33beb82c85bd6d1df4Mark Andrews

7ed73313b1c129c7134d7d33beb82c85bd6d1df4Mark Andrews while (nrem > 0 && tlen > 0 && !done) {

7ed73313b1c129c7134d7d33beb82c85bd6d1df4Mark Andrews c = *tdata++;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews tlen--;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews tused++;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

40f53fa8d9c6a4fc38c0014495e7a42b08f52481David Lawrence switch (state) {

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews case ft_init:

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews /*

8b61d2012063306528286680bd9f086fa868d86eMark Andrews if (c == '.') {

8b61d2012063306528286680bd9f086fa868d86eMark Andrews if (tlen != 0)

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews return (DNS_R_EMPTYLABEL);

0ad8ee89c532951a55b7de25317eeca2c3b2ed63Andreas Gustafsson labels++;

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews *ndata++ = 0;

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews nrem--;

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews nused++;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson done = ISC_TRUE;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson break;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson }

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson if (c == '@' && tlen == 0) {

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson state = ft_at;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson break;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson }

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson /* FALLTHROUGH */

0ad8ee89c532951a55b7de25317eeca2c3b2ed63Andreas Gustafsson case ft_start:

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews label = ndata;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews ndata++;

b54630c4518a1a173fee3478f4bf51dff450b6dcMark Andrews nrem--;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews nused++;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews count = 0;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews if (c == '\\') {

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews state = ft_initialescape;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews break;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews }

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews kind = ft_ordinary;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews state = ft_ordinary;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews if (nrem == 0)

e44487bfc23599b6b240e09d83d1c862fecfcc82Michael Graff return (ISC_R_NOSPACE);

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews /* FALLTHROUGH */

2c12768b4306035c208afc92bace4f3501f051f7Michael Sawyer case ft_ordinary:

390b2077fc751105e40174ceaa1ce34ef06e7dd4Mark Andrews if (c == '.') {

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews if (count == 0)

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews return (DNS_R_EMPTYLABEL);

8b61d2012063306528286680bd9f086fa868d86eMark Andrews *label = count;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews labels++;

f53848e17123569387b279578f0100dca5407da5Mark Andrews INSIST(labels <= 127);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews offsets[labels] = nused;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews if (tlen == 0) {

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews labels++;

0ad8ee89c532951a55b7de25317eeca2c3b2ed63Andreas Gustafsson *ndata++ = 0;

0ad8ee89c532951a55b7de25317eeca2c3b2ed63Andreas Gustafsson nrem--;

0ad8ee89c532951a55b7de25317eeca2c3b2ed63Andreas Gustafsson nused++;

0ad8ee89c532951a55b7de25317eeca2c3b2ed63Andreas Gustafsson done = ISC_TRUE;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson }

0ad8ee89c532951a55b7de25317eeca2c3b2ed63Andreas Gustafsson state = ft_start;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson } else if (c == '\\') {

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews state = ft_escape;

559bb1016f1b00a3661cb2790dc837a977057b86Mark Andrews } else {

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews if (count >= 63)

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews return (DNS_R_LABELTOOLONG);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews count++;

40f53fa8d9c6a4fc38c0014495e7a42b08f52481David Lawrence CONVERTTOASCII(c);

84d982f168ca104186490a93190c8e28d333026dMark Andrews if (downcase)

f53848e17123569387b279578f0100dca5407da5Mark Andrews c = maptolower[(int)c];

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson *ndata++ = c;

f53848e17123569387b279578f0100dca5407da5Mark Andrews nrem--;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews nused++;

f53848e17123569387b279578f0100dca5407da5Mark Andrews }

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews break;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews case ft_initialescape:

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews if (c == '[') {

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews /*

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews return (DNS_R_BADLABELTYPE);

e44487bfc23599b6b240e09d83d1c862fecfcc82Michael Graff }

390b2077fc751105e40174ceaa1ce34ef06e7dd4Mark Andrews kind = ft_ordinary;

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews state = ft_escape;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews /* FALLTHROUGH */

8b61d2012063306528286680bd9f086fa868d86eMark Andrews case ft_escape:

8b61d2012063306528286680bd9f086fa868d86eMark Andrews if (!isdigit(c & 0xff)) {

e02884167b7c969b56413f76c48c3802c4dca14dAndreas Gustafsson if (count >= 63)

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews return (DNS_R_LABELTOOLONG);

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews count++;

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews CONVERTTOASCII(c);

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews if (downcase)

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews c = maptolower[(int)c];

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews *ndata++ = c;

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews nrem--;

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews nused++;

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews state = ft_ordinary;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson break;

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews }

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson digits = 0;

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews value = 0;

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews state = ft_escdecimal;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson /* FALLTHROUGH */

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews case ft_escdecimal:

046a9aca49bdc25bd57d75fd0dd34c021722f095Mark Andrews if (!isdigit(c & 0xff))

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews return (DNS_R_BADESCAPE);

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews value *= 10;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews value += digitvalue[(int)c];

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews digits++;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews if (digits == 3) {

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews if (value > 255)

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews return (DNS_R_BADESCAPE);

e44487bfc23599b6b240e09d83d1c862fecfcc82Michael Graff if (count >= 63)

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews return (DNS_R_LABELTOOLONG);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews count++;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews if (downcase)

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews value = maptolower[value];

e44487bfc23599b6b240e09d83d1c862fecfcc82Michael Graff *ndata++ = value;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews nrem--;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews nused++;

40f53fa8d9c6a4fc38c0014495e7a42b08f52481David Lawrence state = ft_ordinary;

8b61d2012063306528286680bd9f086fa868d86eMark Andrews }

8b61d2012063306528286680bd9f086fa868d86eMark Andrews break;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews default:

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews FATAL_ERROR(__FILE__, __LINE__,

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews "Unexpected state %d", state);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews /* Does not return. */

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews }

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews }

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews if (!done) {

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews if (nrem == 0)

6e49e91bd08778d7eae45a2229dcf41ed97cc636David Lawrence return (ISC_R_NOSPACE);

6e49e91bd08778d7eae45a2229dcf41ed97cc636David Lawrence INSIST(tlen == 0);

6e49e91bd08778d7eae45a2229dcf41ed97cc636David Lawrence if (state != ft_ordinary && state != ft_at)

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews return (ISC_R_UNEXPECTEDEND);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews if (state == ft_ordinary) {

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews INSIST(count != 0);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews *label = count;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews labels++;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews INSIST(labels <= 127);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews offsets[labels] = nused;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews }

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews if (origin != NULL) {

46993e1d9d18410a5852b7d990338b70b158855cMichael Graff if (nrem < origin->length)

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews return (ISC_R_NOSPACE);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews label = origin->ndata;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews n1 = origin->length;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews nrem -= n1;

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson while (n1 > 0) {

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews n2 = *label++;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews INSIST(n2 <= 63); /* no bitstring support */

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews *ndata++ = n2;

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews n1 -= n2 + 1;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews nused += n2 + 1;

e44487bfc23599b6b240e09d83d1c862fecfcc82Michael Graff while (n2 > 0) {

40f53fa8d9c6a4fc38c0014495e7a42b08f52481David Lawrence c = *label++;

390b2077fc751105e40174ceaa1ce34ef06e7dd4Mark Andrews if (downcase)

8b61d2012063306528286680bd9f086fa868d86eMark Andrews c = maptolower[(int)c];

8b61d2012063306528286680bd9f086fa868d86eMark Andrews *ndata++ = c;

4be19dcd14cea678511f1d1b269ab89273e987eeMark Andrews n2--;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews }

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews labels++;

0ad8ee89c532951a55b7de25317eeca2c3b2ed63Andreas Gustafsson if (n1 > 0) {

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews INSIST(labels <= 127);

8126e45e8cc3fd54517c034dd30a42928f5206e3Andreas Gustafsson offsets[labels] = nused;

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews }

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews }

34ee961fa2f0f5f2ee3cff40fdb4d7d7b48b7728Mark Andrews if ((origin->attributes & DNS_NAMEATTR_ABSOLUTE) != 0)

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews name->attributes |= DNS_NAMEATTR_ABSOLUTE;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews }

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews } else

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews name->attributes |= DNS_NAMEATTR_ABSOLUTE;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

390b2077fc751105e40174ceaa1ce34ef06e7dd4Mark Andrews name->ndata = (unsigned char *)target->base + target->used;

8b61d2012063306528286680bd9f086fa868d86eMark Andrews name->labels = labels;

8b61d2012063306528286680bd9f086fa868d86eMark Andrews name->length = nused;

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews isc_buffer_forward(source, tused);

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews isc_buffer_add(target, name->length);

440164d3e36353a4b9801fcc05fe66b6cf1fb8ceMark Andrews

e44487bfc23599b6b240e09d83d1c862fecfcc82Michael Graff return (ISC_R_SUCCESS);

e44487bfc23599b6b240e09d83d1c862fecfcc82Michael Graff}

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews#ifdef ISC_PLATFORM_USETHREADS

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrewsstatic void

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrewstotext_filter_proc_key_init(void) {

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews RUNTIME_CHECK(isc_key_create(&totext_filter_proc_key, free) == 0);

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews}

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews#endif

a5c30de2601a1d130a15a78cf3dc7610a02b2d85Mark Andrews

8b61d2012063306528286680bd9f086fa868d86eMark Andrewsdns_name_totext(dns_name_t *name, isc_boolean_t omit_final_dot,

8b61d2012063306528286680bd9f086fa868d86eMark Andrews isc_buffer_t *target)

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews{

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews unsigned char *ndata;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews char *tdata;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews unsigned int nlen, tlen;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews unsigned char c;

78da321b437bbb690ef570ccf17dcc8583a5a4a0Mark Andrews unsigned int trem, count;