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>
35 AvahiKey *avahi_key_new(const gchar *name, guint16 class, guint16 type) {
39 k = g_new(AvahiKey, 1);
41 k->name = avahi_normalize_name(name);
45 /* g_message("%p %% ref=1", k); */
50 AvahiKey *avahi_key_ref(AvahiKey *k) {
52 g_assert(k->ref >= 1);
56 /* g_message("%p ++ ref=%i", k, k->ref); */
61 void avahi_key_unref(AvahiKey *k) {
63 g_assert(k->ref >= 1);
65 /* g_message("%p -- ref=%i", k, k->ref-1); */
67 if ((--k->ref) <= 0) {
73 AvahiRecord *avahi_record_new(AvahiKey *k, guint32 ttl) {
78 r = g_new(AvahiRecord, 1);
80 r->key = avahi_key_ref(k);
82 memset(&r->data, 0, sizeof(r->data));
84 r->ttl = ttl != (guint32) -1 ? ttl : AVAHI_DEFAULT_TTL;
89 AvahiRecord *avahi_record_new_full(const gchar *name, guint16 class, guint16 type, guint32 ttl) {
95 k = avahi_key_new(name, class, type);
96 r = avahi_record_new(k, ttl);
102 AvahiRecord *avahi_record_ref(AvahiRecord *r) {
104 g_assert(r->ref >= 1);
110 void avahi_record_unref(AvahiRecord *r) {
112 g_assert(r->ref >= 1);
114 if ((--r->ref) <= 0) {
115 switch (r->key->type) {
117 case AVAHI_DNS_TYPE_SRV:
118 g_free(r->data.srv.name);
121 case AVAHI_DNS_TYPE_PTR:
122 case AVAHI_DNS_TYPE_CNAME:
123 g_free(r->data.ptr.name);
126 case AVAHI_DNS_TYPE_HINFO:
127 g_free(r->data.hinfo.cpu);
128 g_free(r->data.hinfo.os);
131 case AVAHI_DNS_TYPE_TXT:
132 avahi_string_list_free(r->data.txt.string_list);
135 case AVAHI_DNS_TYPE_A:
136 case AVAHI_DNS_TYPE_AAAA:
140 g_free(r->data.generic.data);
143 avahi_key_unref(r->key);
148 const gchar *avahi_dns_class_to_string(guint16 class) {
149 if (class & AVAHI_DNS_CACHE_FLUSH)
153 case AVAHI_DNS_CLASS_IN:
155 case AVAHI_DNS_CLASS_ANY:
162 const gchar *avahi_dns_type_to_string(guint16 type) {
164 case AVAHI_DNS_TYPE_CNAME:
166 case AVAHI_DNS_TYPE_A:
168 case AVAHI_DNS_TYPE_AAAA:
170 case AVAHI_DNS_TYPE_PTR:
172 case AVAHI_DNS_TYPE_HINFO:
174 case AVAHI_DNS_TYPE_TXT:
176 case AVAHI_DNS_TYPE_SRV:
178 case AVAHI_DNS_TYPE_ANY:
185 gchar *avahi_key_to_string(const AvahiKey *k) {
187 g_assert(k->ref >= 1);
189 return g_strdup_printf("%s\t%s\t%s",
191 avahi_dns_class_to_string(k->clazz),
192 avahi_dns_type_to_string(k->type));
195 gchar *avahi_record_to_string(const AvahiRecord *r) {
197 char buf[257], *t = NULL, *d = NULL;
200 g_assert(r->ref >= 1);
202 switch (r->key->type) {
203 case AVAHI_DNS_TYPE_A:
204 inet_ntop(AF_INET, &r->data.a.address.address, t = buf, sizeof(buf));
207 case AVAHI_DNS_TYPE_AAAA:
208 inet_ntop(AF_INET6, &r->data.aaaa.address.address, t = buf, sizeof(buf));
211 case AVAHI_DNS_TYPE_PTR:
212 case AVAHI_DNS_TYPE_CNAME :
214 t = r->data.ptr.name;
217 case AVAHI_DNS_TYPE_TXT:
218 t = d = avahi_string_list_to_string(r->data.txt.string_list);
221 case AVAHI_DNS_TYPE_HINFO:
223 snprintf(t = buf, sizeof(buf), "\"%s\" \"%s\"", r->data.hinfo.cpu, r->data.hinfo.os);
226 case AVAHI_DNS_TYPE_SRV:
228 snprintf(t = buf, sizeof(buf), "%u %u %u %s",
229 r->data.srv.priority,
237 p = avahi_key_to_string(r->key);
238 s = g_strdup_printf("%s %s ; ttl=%u", p, t ? t : "<unparsable>", r->ttl);
245 gboolean avahi_key_equal(const AvahiKey *a, const AvahiKey *b) {
252 /* g_message("equal: %p %p", a, b); */
254 return avahi_domain_equal(a->name, b->name) &&
255 a->type == b->type &&
256 a->clazz == b->clazz;
259 gboolean avahi_key_pattern_match(const AvahiKey *pattern, const AvahiKey *k) {
263 /* g_message("equal: %p %p", a, b); */
265 g_assert(!avahi_key_is_pattern(k));
270 return avahi_domain_equal(pattern->name, k->name) &&
271 (pattern->type == k->type || pattern->type == AVAHI_DNS_TYPE_ANY) &&
272 (pattern->clazz == k->clazz || pattern->clazz == AVAHI_DNS_CLASS_ANY);
275 gboolean avahi_key_is_pattern(const AvahiKey *k) {
279 k->type == AVAHI_DNS_TYPE_ANY ||
280 k->clazz == AVAHI_DNS_CLASS_ANY;
283 guint avahi_key_hash(const AvahiKey *k) {
287 avahi_domain_hash(k->name) +
292 static gboolean rdata_equal(const AvahiRecord *a, const AvahiRecord *b) {
295 g_assert(a->key->type == b->key->type);
297 /* t = avahi_record_to_string(a); */
298 /* g_message("comparing %s", t); */
301 /* t = avahi_record_to_string(b); */
302 /* g_message("and %s", t); */
306 switch (a->key->type) {
307 case AVAHI_DNS_TYPE_SRV:
309 a->data.srv.priority == b->data.srv.priority &&
310 a->data.srv.weight == b->data.srv.weight &&
311 a->data.srv.port == b->data.srv.port &&
312 avahi_domain_equal(a->data.srv.name, b->data.srv.name);
314 case AVAHI_DNS_TYPE_PTR:
315 case AVAHI_DNS_TYPE_CNAME:
316 return avahi_domain_equal(a->data.ptr.name, b->data.ptr.name);
318 case AVAHI_DNS_TYPE_HINFO:
320 !strcmp(a->data.hinfo.cpu, b->data.hinfo.cpu) &&
321 !strcmp(a->data.hinfo.os, b->data.hinfo.os);
323 case AVAHI_DNS_TYPE_TXT:
324 return avahi_string_list_equal(a->data.txt.string_list, b->data.txt.string_list);
326 case AVAHI_DNS_TYPE_A:
327 return memcmp(&a->data.a.address, &b->data.a.address, sizeof(AvahiIPv4Address)) == 0;
329 case AVAHI_DNS_TYPE_AAAA:
330 return memcmp(&a->data.aaaa.address, &b->data.aaaa.address, sizeof(AvahiIPv6Address)) == 0;
333 return a->data.generic.size == b->data.generic.size &&
334 (a->data.generic.size == 0 || memcmp(a->data.generic.data, b->data.generic.data, a->data.generic.size) == 0);
339 gboolean avahi_record_equal_no_ttl(const AvahiRecord *a, const AvahiRecord *b) {
347 avahi_key_equal(a->key, b->key) &&
352 AvahiRecord *avahi_record_copy(AvahiRecord *r) {
355 copy = g_new(AvahiRecord, 1);
357 copy->key = avahi_key_ref(r->key);
360 switch (r->key->type) {
361 case AVAHI_DNS_TYPE_PTR:
362 case AVAHI_DNS_TYPE_CNAME:
363 copy->data.ptr.name = g_strdup(r->data.ptr.name);
366 case AVAHI_DNS_TYPE_SRV:
367 copy->data.srv.priority = r->data.srv.priority;
368 copy->data.srv.weight = r->data.srv.weight;
369 copy->data.srv.port = r->data.srv.port;
370 copy->data.srv.name = g_strdup(r->data.srv.name);
373 case AVAHI_DNS_TYPE_HINFO:
374 copy->data.hinfo.os = g_strdup(r->data.hinfo.os);
375 copy->data.hinfo.cpu = g_strdup(r->data.hinfo.cpu);
378 case AVAHI_DNS_TYPE_TXT:
379 copy->data.txt.string_list = avahi_string_list_copy(r->data.txt.string_list);
382 case AVAHI_DNS_TYPE_A:
383 copy->data.a.address = r->data.a.address;
386 case AVAHI_DNS_TYPE_AAAA:
387 copy->data.aaaa.address = r->data.aaaa.address;
391 copy->data.generic.data = g_memdup(r->data.generic.data, r->data.generic.size);
392 copy->data.generic.size = r->data.generic.size;
401 guint avahi_key_get_estimate_size(AvahiKey *k) {
404 return strlen(k->name)+1+4;
407 guint avahi_record_get_estimate_size(AvahiRecord *r) {
411 n = avahi_key_get_estimate_size(r->key) + 4 + 2;
413 switch (r->key->type) {
414 case AVAHI_DNS_TYPE_PTR:
415 case AVAHI_DNS_TYPE_CNAME:
416 n += strlen(r->data.ptr.name) + 1;
419 case AVAHI_DNS_TYPE_SRV:
420 n += 6 + strlen(r->data.srv.name) + 1;
423 case AVAHI_DNS_TYPE_HINFO:
424 n += strlen(r->data.hinfo.os) + 1 + strlen(r->data.hinfo.cpu) + 1;
427 case AVAHI_DNS_TYPE_TXT:
428 n += avahi_string_list_serialize(r->data.txt.string_list, NULL, 0);
431 case AVAHI_DNS_TYPE_A:
432 n += sizeof(AvahiIPv4Address);
435 case AVAHI_DNS_TYPE_AAAA:
436 n += sizeof(AvahiIPv6Address);
440 n += r->data.generic.size;
446 static gint lexicographical_memcmp(gconstpointer a, size_t al, gconstpointer b, size_t bl) {
453 c = al < bl ? al : bl;
454 if ((ret = memcmp(a, b, c)))
460 return al == c ? 1 : -1;
463 static gint uint16_cmp(guint16 a, guint16 b) {
464 return a == b ? 0 : (a < b ? -1 : 1);
467 gint avahi_record_lexicographical_compare(AvahiRecord *a, AvahiRecord *b) {
469 /* gchar *t1, *t2; */
474 /* t1 = avahi_record_to_string(a); */
475 /* t2 = avahi_record_to_string(b); */
476 /* g_message("lexicocmp: %s %s", t1, t2); */
483 if ((r = uint16_cmp(a->key->clazz, b->key->clazz)) ||
484 (r = uint16_cmp(a->key->type, b->key->type)))
487 switch (a->key->type) {
489 case AVAHI_DNS_TYPE_PTR:
490 case AVAHI_DNS_TYPE_CNAME:
491 return avahi_binary_domain_cmp(a->data.ptr.name, b->data.ptr.name);
493 case AVAHI_DNS_TYPE_SRV: {
494 if ((r = uint16_cmp(a->data.srv.priority, b->data.srv.priority)) == 0 &&
495 (r = uint16_cmp(a->data.srv.weight, b->data.srv.weight)) == 0 &&
496 (r = uint16_cmp(a->data.srv.port, b->data.srv.port)) == 0)
497 r = avahi_binary_domain_cmp(a->data.srv.name, b->data.srv.name);
502 case AVAHI_DNS_TYPE_HINFO: {
504 if ((r = strcmp(a->data.hinfo.cpu, b->data.hinfo.cpu)) ||
505 (r = strcmp(a->data.hinfo.os, b->data.hinfo.os)))
512 case AVAHI_DNS_TYPE_TXT: {
517 ma = g_new(guint8, asize = avahi_string_list_serialize(a->data.txt.string_list, NULL, 0));
518 mb = g_new(guint8, bsize = avahi_string_list_serialize(b->data.txt.string_list, NULL, 0));
519 avahi_string_list_serialize(a->data.txt.string_list, ma, asize);
520 avahi_string_list_serialize(b->data.txt.string_list, mb, bsize);
523 r = lexicographical_memcmp(ma, asize, mb, bsize);
524 else if (asize && !bsize)
526 else if (!asize && bsize)
537 case AVAHI_DNS_TYPE_A:
538 return memcmp(&a->data.a.address, &b->data.a.address, sizeof(AvahiIPv4Address));
540 case AVAHI_DNS_TYPE_AAAA:
541 return memcmp(&a->data.aaaa.address, &b->data.aaaa.address, sizeof(AvahiIPv6Address));
544 return lexicographical_memcmp(a->data.generic.data, a->data.generic.size,
545 b->data.generic.data, b->data.generic.size);
550 gboolean avahi_record_is_goodbye(AvahiRecord *r) {