4 This file is part of avahi.
6 avahi is free software; you can redistribute it and/or modify it
7 under the terms of the GNU Lesser General Public License as
8 published by the Free Software Foundation; either version 2.1 of the
9 License, or (at your option) any later version.
11 avahi is distributed in the hope that it will be useful, but WITHOUT
12 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
13 or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General
14 Public License for more details.
16 You should have received a copy of the GNU Lesser General Public
17 License along with avahi; if not, write to the Free Software
18 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
28 #include <sys/types.h>
29 #include <sys/socket.h>
30 #include <arpa/inet.h>
33 #include <avahi-common/domain.h>
34 #include <avahi-common/malloc.h>
41 AvahiKey *avahi_key_new(const char *name, uint16_t class, uint16_t type) {
45 if (!(k = avahi_new(AvahiKey, 1))) {
46 avahi_log_error("avahi_new() failed.");
50 if (!(k->name = avahi_normalize_name_strdup(name))) {
51 avahi_log_error("avahi_normalize_name() failed.");
63 AvahiKey *avahi_key_new_cname(AvahiKey *key) {
66 if (key->clazz != AVAHI_DNS_CLASS_IN)
69 if (key->type == AVAHI_DNS_TYPE_CNAME)
72 return avahi_key_new(key->name, key->clazz, AVAHI_DNS_TYPE_CNAME);
76 AvahiKey *avahi_key_ref(AvahiKey *k) {
85 void avahi_key_unref(AvahiKey *k) {
89 if ((--k->ref) <= 0) {
95 AvahiRecord *avahi_record_new(AvahiKey *k, uint32_t ttl) {
100 if (!(r = avahi_new(AvahiRecord, 1))) {
101 avahi_log_error("avahi_new() failed.");
106 r->key = avahi_key_ref(k);
108 memset(&r->data, 0, sizeof(r->data));
110 r->ttl = ttl != (uint32_t) -1 ? ttl : AVAHI_DEFAULT_TTL;
115 AvahiRecord *avahi_record_new_full(const char *name, uint16_t class, uint16_t type, uint32_t ttl) {
121 if (!(k = avahi_key_new(name, class, type))) {
122 avahi_log_error("avahi_key_new() failed.");
126 r = avahi_record_new(k, ttl);
130 avahi_log_error("avahi_record_new() failed.");
137 AvahiRecord *avahi_record_ref(AvahiRecord *r) {
145 void avahi_record_unref(AvahiRecord *r) {
149 if ((--r->ref) <= 0) {
150 switch (r->key->type) {
152 case AVAHI_DNS_TYPE_SRV:
153 avahi_free(r->data.srv.name);
156 case AVAHI_DNS_TYPE_PTR:
157 case AVAHI_DNS_TYPE_CNAME:
158 case AVAHI_DNS_TYPE_NS:
159 avahi_free(r->data.ptr.name);
162 case AVAHI_DNS_TYPE_HINFO:
163 avahi_free(r->data.hinfo.cpu);
164 avahi_free(r->data.hinfo.os);
167 case AVAHI_DNS_TYPE_TXT:
168 avahi_string_list_free(r->data.txt.string_list);
171 case AVAHI_DNS_TYPE_A:
172 case AVAHI_DNS_TYPE_AAAA:
176 avahi_free(r->data.generic.data);
179 avahi_key_unref(r->key);
184 const char *avahi_dns_class_to_string(uint16_t class) {
185 if (class & AVAHI_DNS_CACHE_FLUSH)
189 case AVAHI_DNS_CLASS_IN:
191 case AVAHI_DNS_CLASS_ANY:
198 const char *avahi_dns_type_to_string(uint16_t type) {
200 case AVAHI_DNS_TYPE_CNAME:
202 case AVAHI_DNS_TYPE_A:
204 case AVAHI_DNS_TYPE_AAAA:
206 case AVAHI_DNS_TYPE_PTR:
208 case AVAHI_DNS_TYPE_HINFO:
210 case AVAHI_DNS_TYPE_TXT:
212 case AVAHI_DNS_TYPE_SRV:
214 case AVAHI_DNS_TYPE_ANY:
216 case AVAHI_DNS_TYPE_SOA:
218 case AVAHI_DNS_TYPE_NS:
225 char *avahi_key_to_string(const AvahiKey *k) {
229 return avahi_strdup_printf("%s\t%s\t%s",
231 avahi_dns_class_to_string(k->clazz),
232 avahi_dns_type_to_string(k->type));
235 char *avahi_record_to_string(const AvahiRecord *r) {
237 char buf[257], *t = NULL, *d = NULL;
242 switch (r->key->type) {
243 case AVAHI_DNS_TYPE_A:
244 inet_ntop(AF_INET, &r->data.a.address.address, t = buf, sizeof(buf));
247 case AVAHI_DNS_TYPE_AAAA:
248 inet_ntop(AF_INET6, &r->data.aaaa.address.address, t = buf, sizeof(buf));
251 case AVAHI_DNS_TYPE_PTR:
252 case AVAHI_DNS_TYPE_CNAME:
253 case AVAHI_DNS_TYPE_NS:
255 t = r->data.ptr.name;
258 case AVAHI_DNS_TYPE_TXT:
259 t = d = avahi_string_list_to_string(r->data.txt.string_list);
262 case AVAHI_DNS_TYPE_HINFO:
264 snprintf(t = buf, sizeof(buf), "\"%s\" \"%s\"", r->data.hinfo.cpu, r->data.hinfo.os);
267 case AVAHI_DNS_TYPE_SRV:
269 snprintf(t = buf, sizeof(buf), "%u %u %u %s",
270 r->data.srv.priority,
278 p = avahi_key_to_string(r->key);
279 s = avahi_strdup_printf("%s %s ; ttl=%u", p, t ? t : "<unparsable>", r->ttl);
286 int avahi_key_equal(const AvahiKey *a, const AvahiKey *b) {
293 /* g_message("equal: %p %p", a, b); */
295 return avahi_domain_equal(a->name, b->name) &&
296 a->type == b->type &&
297 a->clazz == b->clazz;
300 int avahi_key_pattern_match(const AvahiKey *pattern, const AvahiKey *k) {
304 /* g_message("equal: %p %p", a, b); */
306 assert(!avahi_key_is_pattern(k));
311 return avahi_domain_equal(pattern->name, k->name) &&
312 (pattern->type == k->type || pattern->type == AVAHI_DNS_TYPE_ANY) &&
313 (pattern->clazz == k->clazz || pattern->clazz == AVAHI_DNS_CLASS_ANY);
316 int avahi_key_is_pattern(const AvahiKey *k) {
320 k->type == AVAHI_DNS_TYPE_ANY ||
321 k->clazz == AVAHI_DNS_CLASS_ANY;
324 unsigned avahi_key_hash(const AvahiKey *k) {
328 avahi_domain_hash(k->name) +
333 static int rdata_equal(const AvahiRecord *a, const AvahiRecord *b) {
336 assert(a->key->type == b->key->type);
338 /* t = avahi_record_to_string(a); */
339 /* g_message("comparing %s", t); */
342 /* t = avahi_record_to_string(b); */
343 /* g_message("and %s", t); */
347 switch (a->key->type) {
348 case AVAHI_DNS_TYPE_SRV:
350 a->data.srv.priority == b->data.srv.priority &&
351 a->data.srv.weight == b->data.srv.weight &&
352 a->data.srv.port == b->data.srv.port &&
353 avahi_domain_equal(a->data.srv.name, b->data.srv.name);
355 case AVAHI_DNS_TYPE_PTR:
356 case AVAHI_DNS_TYPE_CNAME:
357 case AVAHI_DNS_TYPE_NS:
358 return avahi_domain_equal(a->data.ptr.name, b->data.ptr.name);
360 case AVAHI_DNS_TYPE_HINFO:
362 !strcmp(a->data.hinfo.cpu, b->data.hinfo.cpu) &&
363 !strcmp(a->data.hinfo.os, b->data.hinfo.os);
365 case AVAHI_DNS_TYPE_TXT:
366 return avahi_string_list_equal(a->data.txt.string_list, b->data.txt.string_list);
368 case AVAHI_DNS_TYPE_A:
369 return memcmp(&a->data.a.address, &b->data.a.address, sizeof(AvahiIPv4Address)) == 0;
371 case AVAHI_DNS_TYPE_AAAA:
372 return memcmp(&a->data.aaaa.address, &b->data.aaaa.address, sizeof(AvahiIPv6Address)) == 0;
375 return a->data.generic.size == b->data.generic.size &&
376 (a->data.generic.size == 0 || memcmp(a->data.generic.data, b->data.generic.data, a->data.generic.size) == 0);
381 int avahi_record_equal_no_ttl(const AvahiRecord *a, const AvahiRecord *b) {
389 avahi_key_equal(a->key, b->key) &&
394 AvahiRecord *avahi_record_copy(AvahiRecord *r) {
397 if (!(copy = avahi_new(AvahiRecord, 1))) {
398 avahi_log_error("avahi_new() failed.");
403 copy->key = avahi_key_ref(r->key);
406 switch (r->key->type) {
407 case AVAHI_DNS_TYPE_PTR:
408 case AVAHI_DNS_TYPE_CNAME:
409 case AVAHI_DNS_TYPE_NS:
410 if (!(copy->data.ptr.name = avahi_strdup(r->data.ptr.name)))
414 case AVAHI_DNS_TYPE_SRV:
415 copy->data.srv.priority = r->data.srv.priority;
416 copy->data.srv.weight = r->data.srv.weight;
417 copy->data.srv.port = r->data.srv.port;
418 if (!(copy->data.srv.name = avahi_strdup(r->data.srv.name)))
422 case AVAHI_DNS_TYPE_HINFO:
423 if (!(copy->data.hinfo.os = avahi_strdup(r->data.hinfo.os)))
426 if (!(copy->data.hinfo.cpu = avahi_strdup(r->data.hinfo.cpu))) {
427 avahi_free(r->data.hinfo.os);
432 case AVAHI_DNS_TYPE_TXT:
433 copy->data.txt.string_list = avahi_string_list_copy(r->data.txt.string_list);
436 case AVAHI_DNS_TYPE_A:
437 copy->data.a.address = r->data.a.address;
440 case AVAHI_DNS_TYPE_AAAA:
441 copy->data.aaaa.address = r->data.aaaa.address;
445 if (!(copy->data.generic.data = avahi_memdup(r->data.generic.data, r->data.generic.size)))
447 copy->data.generic.size = r->data.generic.size;
455 avahi_log_error("Failed to allocate memory");
457 avahi_key_unref(copy->key);
464 size_t avahi_key_get_estimate_size(AvahiKey *k) {
467 return strlen(k->name)+1+4;
470 size_t avahi_record_get_estimate_size(AvahiRecord *r) {
474 n = avahi_key_get_estimate_size(r->key) + 4 + 2;
476 switch (r->key->type) {
477 case AVAHI_DNS_TYPE_PTR:
478 case AVAHI_DNS_TYPE_CNAME:
479 case AVAHI_DNS_TYPE_NS:
480 n += strlen(r->data.ptr.name) + 1;
483 case AVAHI_DNS_TYPE_SRV:
484 n += 6 + strlen(r->data.srv.name) + 1;
487 case AVAHI_DNS_TYPE_HINFO:
488 n += strlen(r->data.hinfo.os) + 1 + strlen(r->data.hinfo.cpu) + 1;
491 case AVAHI_DNS_TYPE_TXT:
492 n += avahi_string_list_serialize(r->data.txt.string_list, NULL, 0);
495 case AVAHI_DNS_TYPE_A:
496 n += sizeof(AvahiIPv4Address);
499 case AVAHI_DNS_TYPE_AAAA:
500 n += sizeof(AvahiIPv6Address);
504 n += r->data.generic.size;
510 static int lexicographical_memcmp(const void* a, size_t al, const void* b, size_t bl) {
517 c = al < bl ? al : bl;
518 if ((ret = memcmp(a, b, c)))
524 return al == c ? 1 : -1;
527 static int uint16_cmp(uint16_t a, uint16_t b) {
528 return a == b ? 0 : (a < b ? -1 : 1);
531 int avahi_record_lexicographical_compare(AvahiRecord *a, AvahiRecord *b) {
538 /* t1 = avahi_record_to_string(a); */
539 /* t2 = avahi_record_to_string(b); */
540 /* g_message("lexicocmp: %s %s", t1, t2); */
541 /* avahi_free(t1); */
542 /* avahi_free(t2); */
547 if ((r = uint16_cmp(a->key->clazz, b->key->clazz)) ||
548 (r = uint16_cmp(a->key->type, b->key->type)))
551 switch (a->key->type) {
553 case AVAHI_DNS_TYPE_PTR:
554 case AVAHI_DNS_TYPE_CNAME:
555 case AVAHI_DNS_TYPE_NS:
556 return avahi_binary_domain_cmp(a->data.ptr.name, b->data.ptr.name);
558 case AVAHI_DNS_TYPE_SRV: {
559 if ((r = uint16_cmp(a->data.srv.priority, b->data.srv.priority)) == 0 &&
560 (r = uint16_cmp(a->data.srv.weight, b->data.srv.weight)) == 0 &&
561 (r = uint16_cmp(a->data.srv.port, b->data.srv.port)) == 0)
562 r = avahi_binary_domain_cmp(a->data.srv.name, b->data.srv.name);
567 case AVAHI_DNS_TYPE_HINFO: {
569 if ((r = strcmp(a->data.hinfo.cpu, b->data.hinfo.cpu)) ||
570 (r = strcmp(a->data.hinfo.os, b->data.hinfo.os)))
577 case AVAHI_DNS_TYPE_TXT: {
579 uint8_t *ma = NULL, *mb = NULL;
582 asize = avahi_string_list_serialize(a->data.txt.string_list, NULL, 0);
583 bsize = avahi_string_list_serialize(b->data.txt.string_list, NULL, 0);
585 if (asize > 0 && !(ma = avahi_new(uint8_t, asize)))
588 if (bsize > 0 && !(mb = avahi_new(uint8_t, bsize))) {
593 avahi_string_list_serialize(a->data.txt.string_list, ma, asize);
594 avahi_string_list_serialize(b->data.txt.string_list, mb, bsize);
597 r = lexicographical_memcmp(ma, asize, mb, bsize);
598 else if (asize && !bsize)
600 else if (!asize && bsize)
611 case AVAHI_DNS_TYPE_A:
612 return memcmp(&a->data.a.address, &b->data.a.address, sizeof(AvahiIPv4Address));
614 case AVAHI_DNS_TYPE_AAAA:
615 return memcmp(&a->data.aaaa.address, &b->data.aaaa.address, sizeof(AvahiIPv6Address));
618 return lexicographical_memcmp(a->data.generic.data, a->data.generic.size,
619 b->data.generic.data, b->data.generic.size);
624 avahi_log_error(__FILE__": Out of memory");
625 return -1; /* or whatever ... */
628 int avahi_record_is_goodbye(AvahiRecord *r) {
634 int avahi_key_is_valid(AvahiKey *k) {
637 if (!avahi_is_valid_domain_name(k->name))
643 int avahi_record_is_valid(AvahiRecord *r) {
646 if (!avahi_key_is_valid(r->key))
649 switch (r->key->type) {
651 case AVAHI_DNS_TYPE_PTR:
652 case AVAHI_DNS_TYPE_CNAME:
653 case AVAHI_DNS_TYPE_NS:
654 return avahi_is_valid_domain_name(r->data.ptr.name);
656 case AVAHI_DNS_TYPE_SRV:
657 return avahi_is_valid_domain_name(r->data.srv.name);
659 case AVAHI_DNS_TYPE_HINFO:
661 strlen(r->data.hinfo.os) <= 255 &&
662 strlen(r->data.hinfo.cpu) <= 255;
665 case AVAHI_DNS_TYPE_TXT: {
667 AvahiStringList *strlst;
669 for (strlst = r->data.txt.string_list; strlst; strlst = strlst->next)
670 if (strlst->size > 255)