2 * libudev - interface to udev device information
4 * Copyright (C) 2008-2010 Kay Sievers <kay.sievers@vrfy.org>
6 * This library is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU Lesser General Public
8 * License as published by the Free Software Foundation; either
9 * version 2.1 of the License, or (at your option) any later version.
22 #include <sys/param.h>
25 #include "libudev-private.h"
28 * SECTION:libudev-enumerate
29 * @short_description: lookup and sort sys devices
31 * Lookup devices in the sys filesystem, filter devices by properties,
32 * and return a sorted list of devices.
43 * Opaque object representing one device lookup/sort context.
45 struct udev_enumerate {
48 struct udev_list_node sysattr_match_list;
49 struct udev_list_node sysattr_nomatch_list;
50 struct udev_list_node subsystem_match_list;
51 struct udev_list_node subsystem_nomatch_list;
52 struct udev_list_node sysname_match_list;
53 struct udev_list_node properties_match_list;
54 struct udev_list_node tags_match_list;
55 struct udev_list_node devices_list;
56 struct syspath *devices;
57 unsigned int devices_cur;
58 unsigned int devices_max;
59 bool devices_uptodate:1;
60 bool match_is_initialized;
65 * @udev: udev library context
67 * Returns: an enumeration context
69 struct udev_enumerate *udev_enumerate_new(struct udev *udev)
71 struct udev_enumerate *udev_enumerate;
73 udev_enumerate = calloc(1, sizeof(struct udev_enumerate));
74 if (udev_enumerate == NULL)
76 udev_enumerate->refcount = 1;
77 udev_enumerate->udev = udev;
78 udev_list_init(&udev_enumerate->sysattr_match_list);
79 udev_list_init(&udev_enumerate->sysattr_nomatch_list);
80 udev_list_init(&udev_enumerate->subsystem_match_list);
81 udev_list_init(&udev_enumerate->subsystem_nomatch_list);
82 udev_list_init(&udev_enumerate->sysname_match_list);
83 udev_list_init(&udev_enumerate->properties_match_list);
84 udev_list_init(&udev_enumerate->tags_match_list);
85 udev_list_init(&udev_enumerate->devices_list);
86 return udev_enumerate;
91 * @udev_enumerate: context
93 * Take a reference of a enumeration context.
95 * Returns: the passed enumeration context
97 struct udev_enumerate *udev_enumerate_ref(struct udev_enumerate *udev_enumerate)
99 if (udev_enumerate == NULL)
101 udev_enumerate->refcount++;
102 return udev_enumerate;
106 * udev_enumerate_unref:
107 * @udev_enumerate: context
109 * Drop a reference of an enumeration context. If the refcount reaches zero,
110 * all resources of the enumeration context will be released.
112 void udev_enumerate_unref(struct udev_enumerate *udev_enumerate)
116 if (udev_enumerate == NULL)
118 udev_enumerate->refcount--;
119 if (udev_enumerate->refcount > 0)
121 udev_list_cleanup_entries(udev_enumerate->udev, &udev_enumerate->sysattr_match_list);
122 udev_list_cleanup_entries(udev_enumerate->udev, &udev_enumerate->sysattr_nomatch_list);
123 udev_list_cleanup_entries(udev_enumerate->udev, &udev_enumerate->subsystem_match_list);
124 udev_list_cleanup_entries(udev_enumerate->udev, &udev_enumerate->subsystem_nomatch_list);
125 udev_list_cleanup_entries(udev_enumerate->udev, &udev_enumerate->sysname_match_list);
126 udev_list_cleanup_entries(udev_enumerate->udev, &udev_enumerate->properties_match_list);
127 udev_list_cleanup_entries(udev_enumerate->udev, &udev_enumerate->tags_match_list);
128 udev_list_cleanup_entries(udev_enumerate->udev, &udev_enumerate->devices_list);
129 for (i = 0; i < udev_enumerate->devices_cur; i++)
130 free(udev_enumerate->devices[i].syspath);
131 free(udev_enumerate->devices);
132 free(udev_enumerate);
136 * udev_enumerate_get_udev:
137 * @udev_enumerate: context
139 * Returns: the udev library context.
141 struct udev *udev_enumerate_get_udev(struct udev_enumerate *udev_enumerate)
143 if (udev_enumerate == NULL)
145 return udev_enumerate->udev;
148 static int syspath_add(struct udev_enumerate *udev_enumerate, const char *syspath)
151 struct syspath *entry;
153 /* double array size if needed */
154 if (udev_enumerate->devices_cur >= udev_enumerate->devices_max) {
158 add = udev_enumerate->devices_max;
161 buf = realloc(udev_enumerate->devices, (udev_enumerate->devices_max + add) * sizeof(struct syspath));
164 udev_enumerate->devices = buf;
165 udev_enumerate->devices_max += add;
168 path = strdup(syspath);
171 entry = &udev_enumerate->devices[udev_enumerate->devices_cur];
172 entry->syspath = path;
173 entry->len = strlen(path);
174 udev_enumerate->devices_cur++;
175 udev_enumerate->devices_uptodate = false;
179 static int syspath_cmp(const void *p1, const void *p2)
181 const struct syspath *path1 = p1;
182 const struct syspath *path2 = p2;
186 len = MIN(path1->len, path2->len);
187 ret = memcmp(path1->syspath, path2->syspath, len);
189 if (path1->len < path2->len)
191 else if (path1->len > path2->len)
197 /* For devices that should be moved to the absolute end of the list */
198 static bool devices_delay_end(struct udev *udev, const char *syspath)
200 static const char *delay_device_list[] = {
208 len = strlen(udev_get_sys_path(udev));
209 for (i = 0; delay_device_list[i] != NULL; i++) {
210 if (strstr(&syspath[len], delay_device_list[i]) != NULL) {
211 dbg(udev, "delaying: %s\n", syspath);
218 /* For devices that should just be moved a little bit later, just
219 * before the point where some common path prefix changes. Returns the
220 * number of characters that make up that common prefix */
221 static size_t devices_delay_later(struct udev *udev, const char *syspath)
225 /* For sound cards the control device must be enumerated last
226 * to make sure it's the final device node that gets ACLs
227 * applied. Applications rely on this fact and use ACL changes
228 * on the control node as an indicator that the ACL change of
229 * the entire sound card completed. The kernel makes this
230 * guarantee when creating those devices, and hence we should
231 * too when enumerating them. */
233 if ((c = strstr(syspath, "/sound/card"))) {
235 c += strcspn(c, "/");
237 if (strncmp(c, "/controlC", 9) == 0)
238 return c - syspath + 1;
245 * udev_enumerate_get_list_entry:
246 * @udev_enumerate: context
248 * Returns: the first entry of the sorted list of device paths.
250 struct udev_list_entry *udev_enumerate_get_list_entry(struct udev_enumerate *udev_enumerate)
252 if (udev_enumerate == NULL)
254 if (!udev_enumerate->devices_uptodate) {
257 struct syspath *prev = NULL, *move_later = NULL;
258 size_t move_later_prefix = 0;
260 udev_list_cleanup_entries(udev_enumerate->udev, &udev_enumerate->devices_list);
261 qsort(udev_enumerate->devices, udev_enumerate->devices_cur, sizeof(struct syspath), syspath_cmp);
263 max = udev_enumerate->devices_cur;
264 for (i = 0; i < max; i++) {
265 struct syspath *entry = &udev_enumerate->devices[i];
267 /* skip duplicated entries */
269 entry->len == prev->len &&
270 memcmp(entry->syspath, prev->syspath, entry->len) == 0)
274 /* skip to be delayed devices, and add them to the end of the list */
275 if (devices_delay_end(udev_enumerate->udev, entry->syspath)) {
276 syspath_add(udev_enumerate, entry->syspath);
277 /* need to update prev here for the case realloc() gives a different address */
278 prev = &udev_enumerate->devices[i];
282 /* skip to be delayed devices, and move the to
283 * the point where the prefix changes. We can
284 * only move one item at a time. */
286 move_later_prefix = devices_delay_later(udev_enumerate->udev, entry->syspath);
288 if (move_later_prefix > 0) {
295 strncmp(entry->syspath, move_later->syspath, move_later_prefix) != 0) {
297 udev_list_entry_add(udev_enumerate->udev, &udev_enumerate->devices_list,
298 move_later->syspath, NULL, 0, 0);
302 udev_list_entry_add(udev_enumerate->udev, &udev_enumerate->devices_list,
303 entry->syspath, NULL, 0, 0);
307 udev_list_entry_add(udev_enumerate->udev, &udev_enumerate->devices_list,
308 move_later->syspath, NULL, 0, 0);
310 /* add and cleanup delayed devices from end of list */
311 for (i = max; i < udev_enumerate->devices_cur; i++) {
312 struct syspath *entry = &udev_enumerate->devices[i];
314 udev_list_entry_add(udev_enumerate->udev, &udev_enumerate->devices_list,
315 entry->syspath, NULL, 0, 0);
316 free(entry->syspath);
318 udev_enumerate->devices_cur = max;
320 udev_enumerate->devices_uptodate = true;
322 return udev_list_get_entry(&udev_enumerate->devices_list);
326 * udev_enumerate_add_match_subsystem:
327 * @udev_enumerate: context
328 * @subsystem: filter for a subsystem of the device to include in the list
330 * Returns: 0 on success, otherwise a negative error value.
332 int udev_enumerate_add_match_subsystem(struct udev_enumerate *udev_enumerate, const char *subsystem)
334 if (udev_enumerate == NULL)
336 if (subsystem == NULL)
338 if (udev_list_entry_add(udev_enumerate_get_udev(udev_enumerate),
339 &udev_enumerate->subsystem_match_list, subsystem, NULL, 1, 0) == NULL)
345 * udev_enumerate_add_nomatch_subsystem:
346 * @udev_enumerate: context
347 * @subsystem: filter for a subsystem of the device to exclude from the list
349 * Returns: 0 on success, otherwise a negative error value.
351 int udev_enumerate_add_nomatch_subsystem(struct udev_enumerate *udev_enumerate, const char *subsystem)
353 if (udev_enumerate == NULL)
355 if (subsystem == NULL)
357 if (udev_list_entry_add(udev_enumerate_get_udev(udev_enumerate),
358 &udev_enumerate->subsystem_nomatch_list, subsystem, NULL, 1, 0) == NULL)
364 * udev_enumerate_add_match_sysattr:
365 * @udev_enumerate: context
366 * @sysattr: filter for a sys attribute at the device to include in the list
367 * @value: optional value of the sys attribute
369 * Returns: 0 on success, otherwise a negative error value.
371 int udev_enumerate_add_match_sysattr(struct udev_enumerate *udev_enumerate, const char *sysattr, const char *value)
373 if (udev_enumerate == NULL)
377 if (udev_list_entry_add(udev_enumerate_get_udev(udev_enumerate),
378 &udev_enumerate->sysattr_match_list, sysattr, value, 0, 0) == NULL)
384 * udev_enumerate_add_nomatch_sysattr:
385 * @udev_enumerate: context
386 * @sysattr: filter for a sys attribute at the device to exclude from the list
387 * @value: optional value of the sys attribute
389 * Returns: 0 on success, otherwise a negative error value.
391 int udev_enumerate_add_nomatch_sysattr(struct udev_enumerate *udev_enumerate, const char *sysattr, const char *value)
393 if (udev_enumerate == NULL)
397 if (udev_list_entry_add(udev_enumerate_get_udev(udev_enumerate),
398 &udev_enumerate->sysattr_nomatch_list, sysattr, value, 0, 0) == NULL)
403 static int match_sysattr_value(struct udev_device *dev, const char *sysattr, const char *match_val)
405 const char *val = NULL;
408 val = udev_device_get_sysattr_value(dev, sysattr);
411 if (match_val == NULL) {
415 if (fnmatch(match_val, val, 0) == 0) {
424 * udev_enumerate_add_match_property:
425 * @udev_enumerate: context
426 * @property: filter for a property of the device to include in the list
427 * @value: value of the property
429 * Returns: 0 on success, otherwise a negative error value.
431 int udev_enumerate_add_match_property(struct udev_enumerate *udev_enumerate, const char *property, const char *value)
433 if (udev_enumerate == NULL)
435 if (property == NULL)
437 if (udev_list_entry_add(udev_enumerate_get_udev(udev_enumerate),
438 &udev_enumerate->properties_match_list, property, value, 0, 0) == NULL)
444 * udev_enumerate_add_match_tag:
445 * @udev_enumerate: context
446 * @tag: filter for a tag of the device to include in the list
448 * Returns: 0 on success, otherwise a negative error value.
450 int udev_enumerate_add_match_tag(struct udev_enumerate *udev_enumerate, const char *tag)
452 if (udev_enumerate == NULL)
456 if (udev_list_entry_add(udev_enumerate_get_udev(udev_enumerate),
457 &udev_enumerate->tags_match_list, tag, NULL, 1, 0) == NULL)
463 * udev_enumerate_add_match_is_initialized:
464 * @udev_enumerate: context
466 * Match only devices which udev has set up already. This makes
467 * sure, that the device node permissions and context are properly set
468 * and that network devices are fully renamed.
470 * Usually, devices which are found in the kernel but not already
471 * handled by udev, have still pending events. Services should subscribe
472 * to monitor events and wait for these devices to become ready, instead
473 * of using uninitialized devices.
475 * For now, this will not affect devices which do not have a device node
476 * and are not network interfaces.
478 * Returns: 0 on success, otherwise a negative error value.
480 int udev_enumerate_add_match_is_initialized(struct udev_enumerate *udev_enumerate)
482 if (udev_enumerate == NULL)
484 udev_enumerate->match_is_initialized = true;
489 * udev_enumerate_add_match_sysname:
490 * @udev_enumerate: context
491 * @sysname: filter for the name of the device to include in the list
493 * Returns: 0 on success, otherwise a negative error value.
495 int udev_enumerate_add_match_sysname(struct udev_enumerate *udev_enumerate, const char *sysname)
497 if (udev_enumerate == NULL)
501 if (udev_list_entry_add(udev_enumerate_get_udev(udev_enumerate),
502 &udev_enumerate->sysname_match_list, sysname, NULL, 1, 0) == NULL)
507 static bool match_sysattr(struct udev_enumerate *udev_enumerate, struct udev_device *dev)
509 struct udev_list_entry *list_entry;
512 udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->sysattr_nomatch_list)) {
513 if (match_sysattr_value(dev, udev_list_entry_get_name(list_entry),
514 udev_list_entry_get_value(list_entry)))
518 if (udev_list_get_entry(&udev_enumerate->sysattr_match_list) != NULL) {
519 udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->sysattr_match_list)) {
520 /* anything that does not match, will make it FALSE */
521 if (!match_sysattr_value(dev, udev_list_entry_get_name(list_entry),
522 udev_list_entry_get_value(list_entry)))
530 static bool match_property(struct udev_enumerate *udev_enumerate, struct udev_device *dev)
532 struct udev_list_entry *list_entry;
535 /* no match always matches */
536 if (udev_list_get_entry(&udev_enumerate->properties_match_list) == NULL)
539 /* loop over matches */
540 udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->properties_match_list)) {
541 const char *match_key = udev_list_entry_get_name(list_entry);
542 const char *match_value = udev_list_entry_get_value(list_entry);
543 struct udev_list_entry *property_entry;
545 /* loop over device properties */
546 udev_list_entry_foreach(property_entry, udev_device_get_properties_list_entry(dev)) {
547 const char *dev_key = udev_list_entry_get_name(property_entry);
548 const char *dev_value = udev_list_entry_get_value(property_entry);
550 if (fnmatch(match_key, dev_key, 0) != 0)
552 if (match_value == NULL && dev_value == NULL) {
556 if (match_value == NULL || dev_value == NULL)
558 if (fnmatch(match_value, dev_value, 0) == 0) {
568 static bool match_tag(struct udev_enumerate *udev_enumerate, struct udev_device *dev)
570 struct udev_list_entry *list_entry;
572 /* no match always matches */
573 if (udev_list_get_entry(&udev_enumerate->tags_match_list) == NULL)
576 /* loop over matches */
577 udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->tags_match_list))
578 if (!udev_device_has_tag(dev, udev_list_entry_get_name(list_entry)))
584 static bool match_sysname(struct udev_enumerate *udev_enumerate, const char *sysname)
586 struct udev_list_entry *list_entry;
588 if (udev_list_get_entry(&udev_enumerate->sysname_match_list) == NULL)
591 udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->sysname_match_list)) {
592 if (fnmatch(udev_list_entry_get_name(list_entry), sysname, 0) != 0)
599 static int scan_dir_and_add_devices(struct udev_enumerate *udev_enumerate,
600 const char *basedir, const char *subdir1, const char *subdir2)
602 struct udev *udev = udev_enumerate_get_udev(udev_enumerate);
603 char path[UTIL_PATH_SIZE];
610 l = util_strpcpyl(&s, sizeof(path), udev_get_sys_path(udev), "/", basedir, NULL);
612 l = util_strpcpyl(&s, l, "/", subdir1, NULL);
614 util_strpcpyl(&s, l, "/", subdir2, NULL);
618 for (dent = readdir(dir); dent != NULL; dent = readdir(dir)) {
619 char syspath[UTIL_PATH_SIZE];
620 struct udev_device *dev;
622 if (dent->d_name[0] == '.')
625 if (!match_sysname(udev_enumerate, dent->d_name))
628 util_strscpyl(syspath, sizeof(syspath), path, "/", dent->d_name, NULL);
629 dev = udev_device_new_from_syspath(udev_enumerate->udev, syspath);
633 if (udev_enumerate->match_is_initialized) {
635 * All devices with a device node or network interfaces
636 * possibly need udev to adjust the device node permission
637 * or context, or rename the interface before it can be
638 * reliably used from other processes.
640 * For now, we can only check these types of devices, we
641 * might not store a database, and have no way to find out
642 * for all other types of devices.
644 if (!udev_device_get_is_initialized(dev) &&
645 (major(udev_device_get_devnum(dev)) > 0 || udev_device_get_ifindex(dev) > 0))
648 if (!match_tag(udev_enumerate, dev))
650 if (!match_property(udev_enumerate, dev))
652 if (!match_sysattr(udev_enumerate, dev))
655 syspath_add(udev_enumerate, udev_device_get_syspath(dev));
657 udev_device_unref(dev);
663 static bool match_subsystem(struct udev_enumerate *udev_enumerate, const char *subsystem)
665 struct udev_list_entry *list_entry;
667 udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->subsystem_nomatch_list)) {
668 if (fnmatch(udev_list_entry_get_name(list_entry), subsystem, 0) == 0)
671 if (udev_list_get_entry(&udev_enumerate->subsystem_match_list) != NULL) {
672 udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->subsystem_match_list)) {
673 if (fnmatch(udev_list_entry_get_name(list_entry), subsystem, 0) == 0)
681 static int scan_dir(struct udev_enumerate *udev_enumerate, const char *basedir, const char *subdir, const char *subsystem)
683 struct udev *udev = udev_enumerate_get_udev(udev_enumerate);
685 char path[UTIL_PATH_SIZE];
689 util_strscpyl(path, sizeof(path), udev_get_sys_path(udev), "/", basedir, NULL);
693 for (dent = readdir(dir); dent != NULL; dent = readdir(dir)) {
694 if (dent->d_name[0] == '.')
696 if (!match_subsystem(udev_enumerate, subsystem != NULL ? subsystem : dent->d_name))
698 scan_dir_and_add_devices(udev_enumerate, basedir, dent->d_name, subdir);
705 * udev_enumerate_add_syspath:
706 * @udev_enumerate: context
707 * @syspath: path of a device
709 * Add a device to the list of devices, to retrieve it back sorted in dependency order.
711 * Returns: 0 on success, otherwise a negative error value.
713 int udev_enumerate_add_syspath(struct udev_enumerate *udev_enumerate, const char *syspath)
715 struct udev_device *udev_device;
717 if (udev_enumerate == NULL)
721 /* resolve to real syspath */
722 udev_device = udev_device_new_from_syspath(udev_enumerate->udev, syspath);
723 if (udev_device == NULL)
725 syspath_add(udev_enumerate, udev_device_get_syspath(udev_device));
726 udev_device_unref(udev_device);
731 * udev_enumerate_scan_devices:
732 * @udev_enumerate: udev enumeration context
734 * Returns: 0 on success, otherwise a negative error value.
736 int udev_enumerate_scan_devices(struct udev_enumerate *udev_enumerate)
738 struct udev *udev = udev_enumerate_get_udev(udev_enumerate);
739 char base[UTIL_PATH_SIZE];
742 if (udev_enumerate == NULL)
745 if (udev_list_get_entry(&udev_enumerate->tags_match_list) != NULL) {
746 struct udev_list_entry *list_entry;
748 /* scan only tagged devices, use tags reverse-index, instead of searching all devices in /sys */
749 udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->tags_match_list)) {
752 char path[UTIL_PATH_SIZE];
754 util_strscpyl(path, sizeof(path), udev_get_run_path(udev), "/tags/",
755 udev_list_entry_get_name(list_entry), NULL);
759 for (dent = readdir(dir); dent != NULL; dent = readdir(dir)) {
760 struct udev_device *dev;
762 if (dent->d_name[0] == '.')
765 dev = udev_device_new_from_id_filename(udev_enumerate->udev, dent->d_name);
768 syspath_add(udev_enumerate, udev_device_get_syspath(dev));
769 udev_device_unref(dev);
774 util_strscpyl(base, sizeof(base), udev_get_sys_path(udev), "/subsystem", NULL);
775 if (stat(base, &statbuf) == 0) {
776 /* we have /subsystem/, forget all the old stuff */
777 dbg(udev, "searching '/subsystem/*/devices/*' dir\n");
778 scan_dir(udev_enumerate, "subsystem", "devices", NULL);
780 dbg(udev, "searching '/bus/*/devices/*' dir\n");
781 scan_dir(udev_enumerate, "bus", "devices", NULL);
782 dbg(udev, "searching '/class/*' dir\n");
783 scan_dir(udev_enumerate, "class", NULL, NULL);
791 * udev_enumerate_scan_subsystems:
792 * @udev_enumerate: udev enumeration context
794 * Returns: 0 on success, otherwise a negative error value.
796 int udev_enumerate_scan_subsystems(struct udev_enumerate *udev_enumerate)
798 struct udev *udev = udev_enumerate_get_udev(udev_enumerate);
799 char base[UTIL_PATH_SIZE];
801 const char *subsysdir;
803 if (udev_enumerate == NULL)
806 util_strscpyl(base, sizeof(base), udev_get_sys_path(udev), "/subsystem", NULL);
807 if (stat(base, &statbuf) == 0)
808 subsysdir = "subsystem";
811 if (match_subsystem(udev_enumerate, "subsystem")) {
812 dbg(udev, "searching '%s/*' dir\n", subsysdir);
813 scan_dir_and_add_devices(udev_enumerate, subsysdir, NULL, NULL);
815 if (match_subsystem(udev_enumerate, "drivers")) {
816 dbg(udev, "searching '%s/*/drivers/*' dir\n", subsysdir);
817 scan_dir(udev_enumerate, subsysdir, "drivers", "drivers");