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>
36 AvahiKey *avahi_key_new(const gchar *name, guint16 class, guint16 type) {
40 k = g_new(AvahiKey, 1);
42 k->name = avahi_normalize_name(name);
46 /* g_message("%p %% ref=1", k); */
51 AvahiKey *avahi_key_ref(AvahiKey *k) {
53 g_assert(k->ref >= 1);
57 /* g_message("%p ++ ref=%i", k, k->ref); */
62 void avahi_key_unref(AvahiKey *k) {
64 g_assert(k->ref >= 1);
66 /* g_message("%p -- ref=%i", k, k->ref-1); */
68 if ((--k->ref) <= 0) {
74 AvahiRecord *avahi_record_new(AvahiKey *k) {
79 r = g_new(AvahiRecord, 1);
81 r->key = avahi_key_ref(k);
83 memset(&r->data, 0, sizeof(r->data));
85 r->ttl = AVAHI_DEFAULT_TTL;
90 AvahiRecord *avahi_record_new_full(const gchar *name, guint16 class, guint16 type) {
96 k = avahi_key_new(name, class, type);
97 r = avahi_record_new(k);
103 AvahiRecord *avahi_record_ref(AvahiRecord *r) {
105 g_assert(r->ref >= 1);
111 void avahi_record_unref(AvahiRecord *r) {
113 g_assert(r->ref >= 1);
115 if ((--r->ref) <= 0) {
116 switch (r->key->type) {
118 case AVAHI_DNS_TYPE_SRV:
119 g_free(r->data.srv.name);
122 case AVAHI_DNS_TYPE_PTR:
123 case AVAHI_DNS_TYPE_CNAME:
124 g_free(r->data.ptr.name);
127 case AVAHI_DNS_TYPE_HINFO:
128 g_free(r->data.hinfo.cpu);
129 g_free(r->data.hinfo.os);
132 case AVAHI_DNS_TYPE_TXT:
133 avahi_string_list_free(r->data.txt.string_list);
136 case AVAHI_DNS_TYPE_A:
137 case AVAHI_DNS_TYPE_AAAA:
141 g_free(r->data.generic.data);
144 avahi_key_unref(r->key);
149 const gchar *avahi_dns_class_to_string(guint16 class) {
150 if (class & AVAHI_DNS_CACHE_FLUSH)
153 if (class == AVAHI_DNS_CLASS_IN)
159 const gchar *avahi_dns_type_to_string(guint16 type) {
161 case AVAHI_DNS_TYPE_CNAME:
163 case AVAHI_DNS_TYPE_A:
165 case AVAHI_DNS_TYPE_AAAA:
167 case AVAHI_DNS_TYPE_PTR:
169 case AVAHI_DNS_TYPE_HINFO:
171 case AVAHI_DNS_TYPE_TXT:
173 case AVAHI_DNS_TYPE_SRV:
175 case AVAHI_DNS_TYPE_ANY:
183 gchar *avahi_key_to_string(const AvahiKey *k) {
184 return g_strdup_printf("%s\t%s\t%s",
186 avahi_dns_class_to_string(k->class),
187 avahi_dns_type_to_string(k->type));
190 gchar *avahi_record_to_string(const AvahiRecord *r) {
192 char buf[257], *t = NULL, *d = NULL;
194 switch (r->key->type) {
195 case AVAHI_DNS_TYPE_A:
196 inet_ntop(AF_INET, &r->data.a.address.address, t = buf, sizeof(buf));
199 case AVAHI_DNS_TYPE_AAAA:
200 inet_ntop(AF_INET6, &r->data.aaaa.address.address, t = buf, sizeof(buf));
203 case AVAHI_DNS_TYPE_PTR:
204 case AVAHI_DNS_TYPE_CNAME :
206 t = r->data.ptr.name;
209 case AVAHI_DNS_TYPE_TXT:
210 t = d = avahi_string_list_to_string(r->data.txt.string_list);
213 case AVAHI_DNS_TYPE_HINFO:
215 snprintf(t = buf, sizeof(buf), "\"%s\" \"%s\"", r->data.hinfo.cpu, r->data.hinfo.os);
218 case AVAHI_DNS_TYPE_SRV:
220 snprintf(t = buf, sizeof(buf), "%u %u %u %s",
221 r->data.srv.priority,
229 p = avahi_key_to_string(r->key);
230 s = g_strdup_printf("%s %s ; ttl=%u", p, t ? t : "<unparsable>", r->ttl);
237 gboolean avahi_key_equal(const AvahiKey *a, const AvahiKey *b) {
244 /* g_message("equal: %p %p", a, b); */
246 return avahi_domain_equal(a->name, b->name) &&
247 a->type == b->type &&
248 a->class == b->class;
251 gboolean avahi_key_pattern_match(const AvahiKey *pattern, const AvahiKey *k) {
255 /* g_message("equal: %p %p", a, b); */
257 g_assert(!avahi_key_is_pattern(k));
262 return avahi_domain_equal(pattern->name, k->name) &&
263 (pattern->type == k->type || pattern->type == AVAHI_DNS_TYPE_ANY) &&
264 pattern->class == k->class;
267 gboolean avahi_key_is_pattern(const AvahiKey *k) {
270 return k->type == AVAHI_DNS_TYPE_ANY;
274 guint avahi_key_hash(const AvahiKey *k) {
277 return avahi_domain_hash(k->name) + k->type + k->class;
280 static gboolean rdata_equal(const AvahiRecord *a, const AvahiRecord *b) {
283 g_assert(a->key->type == b->key->type);
285 /* t = avahi_record_to_string(a); */
286 /* g_message("comparing %s", t); */
289 /* t = avahi_record_to_string(b); */
290 /* g_message("and %s", t); */
294 switch (a->key->type) {
295 case AVAHI_DNS_TYPE_SRV:
297 a->data.srv.priority == b->data.srv.priority &&
298 a->data.srv.weight == b->data.srv.weight &&
299 a->data.srv.port == b->data.srv.port &&
300 avahi_domain_equal(a->data.srv.name, b->data.srv.name);
302 case AVAHI_DNS_TYPE_PTR:
303 case AVAHI_DNS_TYPE_CNAME:
304 return avahi_domain_equal(a->data.ptr.name, b->data.ptr.name);
306 case AVAHI_DNS_TYPE_HINFO:
308 !strcmp(a->data.hinfo.cpu, b->data.hinfo.cpu) &&
309 !strcmp(a->data.hinfo.os, b->data.hinfo.os);
311 case AVAHI_DNS_TYPE_TXT:
312 return avahi_string_list_equal(a->data.txt.string_list, b->data.txt.string_list);
314 case AVAHI_DNS_TYPE_A:
315 return memcmp(&a->data.a.address, &b->data.a.address, sizeof(AvahiIPv4Address)) == 0;
317 case AVAHI_DNS_TYPE_AAAA:
318 return memcmp(&a->data.aaaa.address, &b->data.aaaa.address, sizeof(AvahiIPv6Address)) == 0;
321 return a->data.generic.size == b->data.generic.size &&
322 (a->data.generic.size == 0 || memcmp(a->data.generic.data, b->data.generic.data, a->data.generic.size) == 0);
327 gboolean avahi_record_equal_no_ttl(const AvahiRecord *a, const AvahiRecord *b) {
335 avahi_key_equal(a->key, b->key) &&
340 AvahiRecord *avahi_record_copy(AvahiRecord *r) {
343 copy = g_new(AvahiRecord, 1);
345 copy->key = avahi_key_ref(r->key);
348 switch (r->key->type) {
349 case AVAHI_DNS_TYPE_PTR:
350 case AVAHI_DNS_TYPE_CNAME:
351 copy->data.ptr.name = g_strdup(r->data.ptr.name);
354 case AVAHI_DNS_TYPE_SRV:
355 copy->data.srv.priority = r->data.srv.priority;
356 copy->data.srv.weight = r->data.srv.weight;
357 copy->data.srv.port = r->data.srv.port;
358 copy->data.srv.name = g_strdup(r->data.srv.name);
361 case AVAHI_DNS_TYPE_HINFO:
362 copy->data.hinfo.os = g_strdup(r->data.hinfo.os);
363 copy->data.hinfo.cpu = g_strdup(r->data.hinfo.cpu);
366 case AVAHI_DNS_TYPE_TXT:
367 copy->data.txt.string_list = avahi_string_list_copy(r->data.txt.string_list);
370 case AVAHI_DNS_TYPE_A:
371 copy->data.a.address = r->data.a.address;
374 case AVAHI_DNS_TYPE_AAAA:
375 copy->data.aaaa.address = r->data.aaaa.address;
379 copy->data.generic.data = g_memdup(r->data.generic.data, r->data.generic.size);
380 copy->data.generic.size = r->data.generic.size;
389 guint avahi_key_get_estimate_size(AvahiKey *k) {
392 return strlen(k->name)+1+4;
395 guint avahi_record_get_estimate_size(AvahiRecord *r) {
399 n = avahi_key_get_estimate_size(r->key) + 4 + 2;
401 switch (r->key->type) {
402 case AVAHI_DNS_TYPE_PTR:
403 case AVAHI_DNS_TYPE_CNAME:
404 n += strlen(r->data.ptr.name) + 1;
407 case AVAHI_DNS_TYPE_SRV:
408 n += 6 + strlen(r->data.srv.name) + 1;
411 case AVAHI_DNS_TYPE_HINFO:
412 n += strlen(r->data.hinfo.os) + 1 + strlen(r->data.hinfo.cpu) + 1;
415 case AVAHI_DNS_TYPE_TXT:
416 n += avahi_string_list_serialize(r->data.txt.string_list, NULL, 0);
419 case AVAHI_DNS_TYPE_A:
420 n += sizeof(AvahiIPv4Address);
423 case AVAHI_DNS_TYPE_AAAA:
424 n += sizeof(AvahiIPv6Address);
428 n += r->data.generic.size;
434 static gint lexicographical_memcmp(gconstpointer a, size_t al, gconstpointer b, size_t bl) {
441 c = al < bl ? al : bl;
442 if ((ret = memcmp(a, b, c)) != 0)
448 return al == c ? 1 : -1;
451 static gint uint16_cmp(guint16 a, guint16 b) {
452 return a == b ? 0 : (a < b ? a : b);
455 static gint lexicographical_domain_cmp(const gchar *a, const gchar *b) {
475 avahi_unescape_label(t1, sizeof(t1), &a);
476 avahi_unescape_label(t2, sizeof(t2), &b);
482 return al < bl ? -1 : 1;
484 if ((r = strcmp(t1, t2)) != 0)
489 gint avahi_record_lexicographical_compare(AvahiRecord *a, AvahiRecord *b) {
498 /* g_message("comparing [%s]", t = avahi_record_to_string(a)); */
501 /* g_message("and [%s]", t = avahi_record_to_string(b)); */
504 if (a->key->class < b->key->class)
506 else if (a->key->class > b->key->class)
509 if (a->key->type < b->key->type)
511 else if (a->key->type > b->key->type)
514 switch (a->key->type) {
516 case AVAHI_DNS_TYPE_PTR:
517 case AVAHI_DNS_TYPE_CNAME:
518 return lexicographical_domain_cmp(a->data.ptr.name, b->data.ptr.name);
520 case AVAHI_DNS_TYPE_SRV: {
522 if ((r = uint16_cmp(a->data.srv.priority, b->data.srv.priority)) == 0 &&
523 (r = uint16_cmp(a->data.srv.weight, b->data.srv.weight)) == 0 &&
524 (r = uint16_cmp(a->data.srv.port, b->data.srv.port)) == 0)
525 r = lexicographical_domain_cmp(a->data.srv.name, b->data.srv.name);
530 case AVAHI_DNS_TYPE_HINFO: {
531 size_t al = strlen(a->data.hinfo.cpu), bl = strlen(b->data.hinfo.cpu);
535 return al < bl ? -1 : 1;
537 if ((r = strcmp(a->data.hinfo.cpu, b->data.hinfo.cpu)) != 0)
540 al = strlen(a->data.hinfo.os), bl = strlen(b->data.hinfo.os);
543 return al < bl ? -1 : 1;
545 if ((r = strcmp(a->data.hinfo.os, b->data.hinfo.os)) != 0)
552 case AVAHI_DNS_TYPE_TXT: {
558 ma = g_new(guint8, asize = avahi_string_list_serialize(a->data.txt.string_list, NULL, 0));
559 mb = g_new(guint8, bsize = avahi_string_list_serialize(b->data.txt.string_list, NULL, 0));
560 avahi_string_list_serialize(a->data.txt.string_list, ma, asize);
561 avahi_string_list_serialize(a->data.txt.string_list, mb, bsize);
563 r = lexicographical_memcmp(ma, asize, mb, bsize);
570 case AVAHI_DNS_TYPE_A:
571 return memcmp(&a->data.a.address, &b->data.a.address, sizeof(AvahiIPv4Address));
573 case AVAHI_DNS_TYPE_AAAA:
574 return memcmp(&a->data.aaaa.address, &b->data.aaaa.address, sizeof(AvahiIPv6Address));
577 return lexicographical_memcmp(a->data.generic.data, a->data.generic.size,
578 b->data.generic.data, b->data.generic.size);