libudev/libudev-enumerate.c

   1 /*
   2  * libudev - interface to udev device information
   3  *
   4  * Copyright (C) 2008-2010 Kay Sievers <kay.sievers@vrfy.org>
   5  *
   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.
  10  */
  11
  12 #include <stdio.h>
  13 #include <stdlib.h>
  14 #include <stddef.h>
  15 #include <unistd.h>
  16 #include <errno.h>
  17 #include <string.h>
  18 #include <dirent.h>
  19 #include <fnmatch.h>
  20 #include <stdbool.h>
  21 #include <sys/stat.h>
  22 #include <sys/param.h>
  23
  24 #include "libudev.h"
  25 #include "libudev-private.h"
  26
  27 /**
  28  * SECTION:libudev-enumerate
  29  * @short_description: lookup and sort sys devices
  30  *
  31  * Lookup devices in the sys filesystem, filter devices by properties,
  32  * and return a sorted list of devices.
  33  */
  34
  35 struct syspath {
  36         char *syspath;
  37         size_t len;
  38 };
  39
  40 /**
  41  * udev_enumerate:
  42  *
  43  * Opaque object representing one device lookup/sort context.
  44  */
  45 struct udev_enumerate {
  46         struct udev *udev;
  47         int refcount;
  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_device *parent_match;
  56         struct udev_list_node devices_list;
  57         struct syspath *devices;
  58         unsigned int devices_cur;
  59         unsigned int devices_max;
  60         bool devices_uptodate:1;
  61         bool match_is_initialized;
  62 };
  63
  64 /**
  65  * udev_enumerate_new:
  66  * @udev: udev library context
  67  *
  68  * Returns: an enumeration context
  69  **/
  70 UDEV_EXPORT struct udev_enumerate *udev_enumerate_new(struct udev *udev)
  71 {
  72         struct udev_enumerate *udev_enumerate;
  73
  74         udev_enumerate = calloc(1, sizeof(struct udev_enumerate));
  75         if (udev_enumerate == NULL)
  76                 return NULL;
  77         udev_enumerate->refcount = 1;
  78         udev_enumerate->udev = udev;
  79         udev_list_init(&udev_enumerate->sysattr_match_list);
  80         udev_list_init(&udev_enumerate->sysattr_nomatch_list);
  81         udev_list_init(&udev_enumerate->subsystem_match_list);
  82         udev_list_init(&udev_enumerate->subsystem_nomatch_list);
  83         udev_list_init(&udev_enumerate->sysname_match_list);
  84         udev_list_init(&udev_enumerate->properties_match_list);
  85         udev_list_init(&udev_enumerate->tags_match_list);
  86         udev_list_init(&udev_enumerate->devices_list);
  87         return udev_enumerate;
  88 }
  89
  90 /**
  91  * udev_enumerate_ref:
  92  * @udev_enumerate: context
  93  *
  94  * Take a reference of a enumeration context.
  95  *
  96  * Returns: the passed enumeration context
  97  **/
  98 UDEV_EXPORT struct udev_enumerate *udev_enumerate_ref(struct udev_enumerate *udev_enumerate)
  99 {
 100         if (udev_enumerate == NULL)
 101                 return NULL;
 102         udev_enumerate->refcount++;
 103         return udev_enumerate;
 104 }
 105
 106 /**
 107  * udev_enumerate_unref:
 108  * @udev_enumerate: context
 109  *
 110  * Drop a reference of an enumeration context. If the refcount reaches zero,
 111  * all resources of the enumeration context will be released.
 112  **/
 113 UDEV_EXPORT void udev_enumerate_unref(struct udev_enumerate *udev_enumerate)
 114 {
 115         unsigned int i;
 116
 117         if (udev_enumerate == NULL)
 118                 return;
 119         udev_enumerate->refcount--;
 120         if (udev_enumerate->refcount > 0)
 121                 return;
 122         udev_list_cleanup_entries(udev_enumerate->udev, &udev_enumerate->sysattr_match_list);
 123         udev_list_cleanup_entries(udev_enumerate->udev, &udev_enumerate->sysattr_nomatch_list);
 124         udev_list_cleanup_entries(udev_enumerate->udev, &udev_enumerate->subsystem_match_list);
 125         udev_list_cleanup_entries(udev_enumerate->udev, &udev_enumerate->subsystem_nomatch_list);
 126         udev_list_cleanup_entries(udev_enumerate->udev, &udev_enumerate->sysname_match_list);
 127         udev_list_cleanup_entries(udev_enumerate->udev, &udev_enumerate->properties_match_list);
 128         udev_list_cleanup_entries(udev_enumerate->udev, &udev_enumerate->tags_match_list);
 129         udev_device_unref(udev_enumerate->parent_match);
 130         udev_list_cleanup_entries(udev_enumerate->udev, &udev_enumerate->devices_list);
 131         for (i = 0; i < udev_enumerate->devices_cur; i++)
 132                 free(udev_enumerate->devices[i].syspath);
 133         free(udev_enumerate->devices);
 134         free(udev_enumerate);
 135 }
 136
 137 /**
 138  * udev_enumerate_get_udev:
 139  * @udev_enumerate: context
 140  *
 141  * Returns: the udev library context.
 142  */
 143 UDEV_EXPORT struct udev *udev_enumerate_get_udev(struct udev_enumerate *udev_enumerate)
 144 {
 145         if (udev_enumerate == NULL)
 146                 return NULL;
 147         return udev_enumerate->udev;
 148 }
 149
 150 static int syspath_add(struct udev_enumerate *udev_enumerate, const char *syspath)
 151 {
 152         char *path;
 153         struct syspath *entry;
 154
 155         /* double array size if needed */
 156         if (udev_enumerate->devices_cur >= udev_enumerate->devices_max) {
 157                 struct syspath *buf;
 158                 unsigned int add;
 159
 160                 add = udev_enumerate->devices_max;
 161                 if (add < 1024)
 162                         add = 1024;
 163                 buf = realloc(udev_enumerate->devices, (udev_enumerate->devices_max + add) * sizeof(struct syspath));
 164                 if (buf == NULL)
 165                         return -ENOMEM;
 166                 udev_enumerate->devices = buf;
 167                 udev_enumerate->devices_max += add;
 168         }
 169
 170         path = strdup(syspath);
 171         if (path == NULL)
 172                 return -ENOMEM;
 173         entry = &udev_enumerate->devices[udev_enumerate->devices_cur];
 174         entry->syspath = path;
 175         entry->len = strlen(path);
 176         udev_enumerate->devices_cur++;
 177         udev_enumerate->devices_uptodate = false;
 178         return 0;
 179 }
 180
 181 static int syspath_cmp(const void *p1, const void *p2)
 182 {
 183         const struct syspath *path1 = p1;
 184         const struct syspath *path2 = p2;
 185         size_t len;
 186         int ret;
 187
 188         len = MIN(path1->len, path2->len);
 189         ret = memcmp(path1->syspath, path2->syspath, len);
 190         if (ret == 0) {
 191                 if (path1->len < path2->len)
 192                         ret = -1;
 193                 else if (path1->len > path2->len)
 194                         ret = 1;
 195         }
 196         return ret;
 197 }
 198
 199 /* For devices that should be moved to the absolute end of the list */
 200 static bool devices_delay_end(struct udev *udev, const char *syspath)
 201 {
 202         static const char *delay_device_list[] = {
 203                 "/block/md",
 204                 "/block/dm-",
 205                 NULL
 206         };
 207         size_t len;
 208         int i;
 209
 210         len = strlen(udev_get_sys_path(udev));
 211         for (i = 0; delay_device_list[i] != NULL; i++) {
 212                 if (strstr(&syspath[len], delay_device_list[i]) != NULL) {
 213                         dbg(udev, "delaying: %s\n", syspath);
 214                         return true;
 215                 }
 216         }
 217         return false;
 218 }
 219
 220 /* For devices that should just be moved a little bit later, just
 221  * before the point where some common path prefix changes. Returns the
 222  * number of characters that make up that common prefix */
 223 static size_t devices_delay_later(struct udev *udev, const char *syspath)
 224 {
 225         const char *c;
 226
 227         /* For sound cards the control device must be enumerated last
 228          * to make sure it's the final device node that gets ACLs
 229          * applied. Applications rely on this fact and use ACL changes
 230          * on the control node as an indicator that the ACL change of
 231          * the entire sound card completed. The kernel makes this
 232          * guarantee when creating those devices, and hence we should
 233          * too when enumerating them. */
 234
 235         if ((c = strstr(syspath, "/sound/card"))) {
 236                 c += 11;
 237                 c += strcspn(c, "/");
 238
 239                 if (strncmp(c, "/controlC", 9) == 0)
 240                         return c - syspath + 1;
 241         }
 242
 243         return 0;
 244 }
 245
 246 /**
 247  * udev_enumerate_get_list_entry:
 248  * @udev_enumerate: context
 249  *
 250  * Returns: the first entry of the sorted list of device paths.
 251  */
 252 UDEV_EXPORT struct udev_list_entry *udev_enumerate_get_list_entry(struct udev_enumerate *udev_enumerate)
 253 {
 254         if (udev_enumerate == NULL)
 255                 return NULL;
 256         if (!udev_enumerate->devices_uptodate) {
 257                 unsigned int i;
 258                 unsigned int max;
 259                 struct syspath *prev = NULL, *move_later = NULL;
 260                 size_t move_later_prefix = 0;
 261
 262                 udev_list_cleanup_entries(udev_enumerate->udev, &udev_enumerate->devices_list);
 263                 qsort(udev_enumerate->devices, udev_enumerate->devices_cur, sizeof(struct syspath), syspath_cmp);
 264
 265                 max = udev_enumerate->devices_cur;
 266                 for (i = 0; i < max; i++) {
 267                         struct syspath *entry = &udev_enumerate->devices[i];
 268
 269                         /* skip duplicated entries */
 270                         if (prev != NULL &&
 271                             entry->len == prev->len &&
 272                             memcmp(entry->syspath, prev->syspath, entry->len) == 0)
 273                                 continue;
 274                         prev = entry;
 275
 276                         /* skip to be delayed devices, and add them to the end of the list */
 277                         if (devices_delay_end(udev_enumerate->udev, entry->syspath)) {
 278                                 syspath_add(udev_enumerate, entry->syspath);
 279                                 /* need to update prev here for the case realloc() gives a different address */
 280                                 prev = &udev_enumerate->devices[i];
 281                                 continue;
 282                         }
 283
 284                         /* skip to be delayed devices, and move the to
 285                          * the point where the prefix changes. We can
 286                          * only move one item at a time. */
 287                         if (!move_later) {
 288                                 move_later_prefix = devices_delay_later(udev_enumerate->udev, entry->syspath);
 289
 290                                 if (move_later_prefix > 0) {
 291                                         move_later = entry;
 292                                         continue;
 293                                 }
 294                         }
 295
 296                         if (move_later &&
 297                             strncmp(entry->syspath, move_later->syspath, move_later_prefix) != 0) {
 298
 299                                 udev_list_entry_add(udev_enumerate->udev, &udev_enumerate->devices_list,
 300                                             move_later->syspath, NULL, 0);
 301                                 move_later = NULL;
 302                         }
 303
 304                         udev_list_entry_add(udev_enumerate->udev, &udev_enumerate->devices_list,
 305                                             entry->syspath, NULL, 0);
 306                 }
 307
 308                 if (move_later)
 309                         udev_list_entry_add(udev_enumerate->udev, &udev_enumerate->devices_list,
 310                                             move_later->syspath, NULL, 0);
 311
 312                 /* add and cleanup delayed devices from end of list */
 313                 for (i = max; i < udev_enumerate->devices_cur; i++) {
 314                         struct syspath *entry = &udev_enumerate->devices[i];
 315
 316                         udev_list_entry_add(udev_enumerate->udev, &udev_enumerate->devices_list,
 317                                             entry->syspath, NULL, 0);
 318                         free(entry->syspath);
 319                 }
 320                 udev_enumerate->devices_cur = max;
 321
 322                 udev_enumerate->devices_uptodate = true;
 323         }
 324         return udev_list_get_entry(&udev_enumerate->devices_list);
 325 }
 326
 327 /**
 328  * udev_enumerate_add_match_subsystem:
 329  * @udev_enumerate: context
 330  * @subsystem: filter for a subsystem of the device to include in the list
 331  *
 332  * Returns: 0 on success, otherwise a negative error value.
 333  */
 334 UDEV_EXPORT int udev_enumerate_add_match_subsystem(struct udev_enumerate *udev_enumerate, const char *subsystem)
 335 {
 336         if (udev_enumerate == NULL)
 337                 return -EINVAL;
 338         if (subsystem == NULL)
 339                 return 0;
 340         if (udev_list_entry_add(udev_enumerate_get_udev(udev_enumerate),
 341                                 &udev_enumerate->subsystem_match_list, subsystem, NULL, UDEV_LIST_UNIQUE) == NULL)
 342                 return -ENOMEM;
 343         return 0;
 344 }
 345
 346 /**
 347  * udev_enumerate_add_nomatch_subsystem:
 348  * @udev_enumerate: context
 349  * @subsystem: filter for a subsystem of the device to exclude from the list
 350  *
 351  * Returns: 0 on success, otherwise a negative error value.
 352  */
 353 UDEV_EXPORT int udev_enumerate_add_nomatch_subsystem(struct udev_enumerate *udev_enumerate, const char *subsystem)
 354 {
 355         if (udev_enumerate == NULL)
 356                 return -EINVAL;
 357         if (subsystem == NULL)
 358                 return 0;
 359         if (udev_list_entry_add(udev_enumerate_get_udev(udev_enumerate),
 360                                 &udev_enumerate->subsystem_nomatch_list, subsystem, NULL, UDEV_LIST_UNIQUE) == NULL)
 361                 return -ENOMEM;
 362         return 0;
 363 }
 364
 365 /**
 366  * udev_enumerate_add_match_sysattr:
 367  * @udev_enumerate: context
 368  * @sysattr: filter for a sys attribute at the device to include in the list
 369  * @value: optional value of the sys attribute
 370  *
 371  * Returns: 0 on success, otherwise a negative error value.
 372  */
 373 UDEV_EXPORT int udev_enumerate_add_match_sysattr(struct udev_enumerate *udev_enumerate, const char *sysattr, const char *value)
 374 {
 375         if (udev_enumerate == NULL)
 376                 return -EINVAL;
 377         if (sysattr == NULL)
 378                 return 0;
 379         if (udev_list_entry_add(udev_enumerate_get_udev(udev_enumerate),
 380                                 &udev_enumerate->sysattr_match_list, sysattr, value, 0) == NULL)
 381                 return -ENOMEM;
 382         return 0;
 383 }
 384
 385 /**
 386  * udev_enumerate_add_nomatch_sysattr:
 387  * @udev_enumerate: context
 388  * @sysattr: filter for a sys attribute at the device to exclude from the list
 389  * @value: optional value of the sys attribute
 390  *
 391  * Returns: 0 on success, otherwise a negative error value.
 392  */
 393 UDEV_EXPORT int udev_enumerate_add_nomatch_sysattr(struct udev_enumerate *udev_enumerate, const char *sysattr, const char *value)
 394 {
 395         if (udev_enumerate == NULL)
 396                 return -EINVAL;
 397         if (sysattr == NULL)
 398                 return 0;
 399         if (udev_list_entry_add(udev_enumerate_get_udev(udev_enumerate),
 400                            &udev_enumerate->sysattr_nomatch_list, sysattr, value, 0) == NULL)
 401                 return -ENOMEM;
 402         return 0;
 403 }
 404
 405 static int match_sysattr_value(struct udev_device *dev, const char *sysattr, const char *match_val)
 406 {
 407         const char *val = NULL;
 408         bool match = false;
 409
 410         val = udev_device_get_sysattr_value(dev, sysattr);
 411         if (val == NULL)
 412                 goto exit;
 413         if (match_val == NULL) {
 414                 match = true;
 415                 goto exit;
 416         }
 417         if (fnmatch(match_val, val, 0) == 0) {
 418                 match = true;
 419                 goto exit;
 420         }
 421 exit:
 422         return match;
 423 }
 424
 425 /**
 426  * udev_enumerate_add_match_property:
 427  * @udev_enumerate: context
 428  * @property: filter for a property of the device to include in the list
 429  * @value: value of the property
 430  *
 431  * Returns: 0 on success, otherwise a negative error value.
 432  */
 433 UDEV_EXPORT int udev_enumerate_add_match_property(struct udev_enumerate *udev_enumerate, const char *property, const char *value)
 434 {
 435         if (udev_enumerate == NULL)
 436                 return -EINVAL;
 437         if (property == NULL)
 438                 return 0;
 439         if (udev_list_entry_add(udev_enumerate_get_udev(udev_enumerate),
 440                                 &udev_enumerate->properties_match_list, property, value, 0) == NULL)
 441                 return -ENOMEM;
 442         return 0;
 443 }
 444
 445 /**
 446  * udev_enumerate_add_match_tag:
 447  * @udev_enumerate: context
 448  * @tag: filter for a tag of the device to include in the list
 449  *
 450  * Returns: 0 on success, otherwise a negative error value.
 451  */
 452 UDEV_EXPORT int udev_enumerate_add_match_tag(struct udev_enumerate *udev_enumerate, const char *tag)
 453 {
 454         if (udev_enumerate == NULL)
 455                 return -EINVAL;
 456         if (tag == NULL)
 457                 return 0;
 458         if (udev_list_entry_add(udev_enumerate_get_udev(udev_enumerate),
 459                                 &udev_enumerate->tags_match_list, tag, NULL, UDEV_LIST_UNIQUE) == NULL)
 460                 return -ENOMEM;
 461         return 0;
 462 }
 463
 464 /**
 465  * udev_enumerate_add_match_parent:
 466  * @udev_enumerate: context
 467  * @parent: filter for the parent device
 468  *
 469  * Return only the children of a given device.
 470  *
 471  * A reference for the device is held until the udev_enumerate context
 472  * is cleaned up.
 473  *
 474  * Returns: 0 on success, otherwise a negative error value.
 475  */
 476 UDEV_EXPORT int udev_enumerate_add_match_parent(struct udev_enumerate *udev_enumerate, struct udev_device *parent)
 477 {
 478         if (udev_enumerate == NULL)
 479                 return -EINVAL;
 480         if (parent == NULL)
 481                 return 0;
 482         if (udev_enumerate->parent_match != NULL)
 483                 udev_device_unref(udev_enumerate->parent_match);
 484         udev_enumerate->parent_match = udev_device_ref(parent);
 485         return 0;
 486 }
 487
 488 /**
 489  * udev_enumerate_add_match_is_initialized:
 490  * @udev_enumerate: context
 491  *
 492  * Match only devices which udev has set up already. This makes
 493  * sure, that the device node permissions and context are properly set
 494  * and that network devices are fully renamed.
 495  *
 496  * Usually, devices which are found in the kernel but not already
 497  * handled by udev, have still pending events. Services should subscribe
 498  * to monitor events and wait for these devices to become ready, instead
 499  * of using uninitialized devices.
 500  *
 501  * For now, this will not affect devices which do not have a device node
 502  * and are not network interfaces.
 503  *
 504  * Returns: 0 on success, otherwise a negative error value.
 505  */
 506 UDEV_EXPORT int udev_enumerate_add_match_is_initialized(struct udev_enumerate *udev_enumerate)
 507 {
 508         if (udev_enumerate == NULL)
 509                 return -EINVAL;
 510         udev_enumerate->match_is_initialized = true;
 511         return 0;
 512 }
 513
 514 /**
 515  * udev_enumerate_add_match_sysname:
 516  * @udev_enumerate: context
 517  * @sysname: filter for the name of the device to include in the list
 518  *
 519  * Returns: 0 on success, otherwise a negative error value.
 520  */
 521 UDEV_EXPORT int udev_enumerate_add_match_sysname(struct udev_enumerate *udev_enumerate, const char *sysname)
 522 {
 523         if (udev_enumerate == NULL)
 524                 return -EINVAL;
 525         if (sysname == NULL)
 526                 return 0;
 527         if (udev_list_entry_add(udev_enumerate_get_udev(udev_enumerate),
 528                                 &udev_enumerate->sysname_match_list, sysname, NULL, UDEV_LIST_UNIQUE) == NULL)
 529                 return -ENOMEM;
 530         return 0;
 531 }
 532
 533 static bool match_sysattr(struct udev_enumerate *udev_enumerate, struct udev_device *dev)
 534 {
 535         struct udev_list_entry *list_entry;
 536
 537         /* skip list */
 538         udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->sysattr_nomatch_list)) {
 539                 if (match_sysattr_value(dev, udev_list_entry_get_name(list_entry),
 540                                         udev_list_entry_get_value(list_entry)))
 541                         return false;
 542         }
 543         /* include list */
 544         if (udev_list_get_entry(&udev_enumerate->sysattr_match_list) != NULL) {
 545                 udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->sysattr_match_list)) {
 546                         /* anything that does not match, will make it FALSE */
 547                         if (!match_sysattr_value(dev, udev_list_entry_get_name(list_entry),
 548                                                  udev_list_entry_get_value(list_entry)))
 549                                 return false;
 550                 }
 551                 return true;
 552         }
 553         return true;
 554 }
 555
 556 static bool match_property(struct udev_enumerate *udev_enumerate, struct udev_device *dev)
 557 {
 558         struct udev_list_entry *list_entry;
 559         bool match = false;
 560
 561         /* no match always matches */
 562         if (udev_list_get_entry(&udev_enumerate->properties_match_list) == NULL)
 563                 return true;
 564
 565         /* loop over matches */
 566         udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->properties_match_list)) {
 567                 const char *match_key = udev_list_entry_get_name(list_entry);
 568                 const char *match_value = udev_list_entry_get_value(list_entry);
 569                 struct udev_list_entry *property_entry;
 570
 571                 /* loop over device properties */
 572                 udev_list_entry_foreach(property_entry, udev_device_get_properties_list_entry(dev)) {
 573                         const char *dev_key = udev_list_entry_get_name(property_entry);
 574                         const char *dev_value = udev_list_entry_get_value(property_entry);
 575
 576                         if (fnmatch(match_key, dev_key, 0) != 0)
 577                                 continue;
 578                         if (match_value == NULL && dev_value == NULL) {
 579                                 match = true;
 580                                 goto out;
 581                         }
 582                         if (match_value == NULL || dev_value == NULL)
 583                                 continue;
 584                         if (fnmatch(match_value, dev_value, 0) == 0) {
 585                                 match = true;
 586                                 goto out;
 587                         }
 588                 }
 589         }
 590 out:
 591         return match;
 592 }
 593
 594 static bool match_tag(struct udev_enumerate *udev_enumerate, struct udev_device *dev)
 595 {
 596         struct udev_list_entry *list_entry;
 597
 598         /* no match always matches */
 599         if (udev_list_get_entry(&udev_enumerate->tags_match_list) == NULL)
 600                 return true;
 601
 602         /* loop over matches */
 603         udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->tags_match_list))
 604                 if (!udev_device_has_tag(dev, udev_list_entry_get_name(list_entry)))
 605                         return false;
 606
 607         return true;
 608 }
 609
 610 static bool match_parent(struct udev_enumerate *udev_enumerate, struct udev_device *dev)
 611 {
 612         const char *parent;
 613
 614         if (udev_enumerate->parent_match == NULL)
 615                 return true;
 616
 617         parent = udev_device_get_devpath(udev_enumerate->parent_match);
 618         return strncmp(parent, udev_device_get_devpath(dev), strlen(parent)) == 0;
 619 }
 620
 621 static bool match_sysname(struct udev_enumerate *udev_enumerate, const char *sysname)
 622 {
 623         struct udev_list_entry *list_entry;
 624
 625         if (udev_list_get_entry(&udev_enumerate->sysname_match_list) == NULL)
 626                 return true;
 627
 628         udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->sysname_match_list)) {
 629                 if (fnmatch(udev_list_entry_get_name(list_entry), sysname, 0) != 0)
 630                         continue;
 631                 return true;
 632         }
 633         return false;
 634 }
 635
 636 static int scan_dir_and_add_devices(struct udev_enumerate *udev_enumerate,
 637                                     const char *basedir, const char *subdir1, const char *subdir2)
 638 {
 639         struct udev *udev = udev_enumerate_get_udev(udev_enumerate);
 640         char path[UTIL_PATH_SIZE];
 641         size_t l;
 642         char *s;
 643         DIR *dir;
 644         struct dirent *dent;
 645
 646         s = path;
 647         l = util_strpcpyl(&s, sizeof(path), udev_get_sys_path(udev), "/", basedir, NULL);
 648         if (subdir1 != NULL)
 649                 l = util_strpcpyl(&s, l, "/", subdir1, NULL);
 650         if (subdir2 != NULL)
 651                 util_strpcpyl(&s, l, "/", subdir2, NULL);
 652         dir = opendir(path);
 653         if (dir == NULL)
 654                 return -ENOENT;
 655         for (dent = readdir(dir); dent != NULL; dent = readdir(dir)) {
 656                 char syspath[UTIL_PATH_SIZE];
 657                 struct udev_device *dev;
 658
 659                 if (dent->d_name[0] == '.')
 660                         continue;
 661
 662                 if (!match_sysname(udev_enumerate, dent->d_name))
 663                         continue;
 664
 665                 util_strscpyl(syspath, sizeof(syspath), path, "/", dent->d_name, NULL);
 666                 dev = udev_device_new_from_syspath(udev_enumerate->udev, syspath);
 667                 if (dev == NULL)
 668                         continue;
 669
 670                 if (udev_enumerate->match_is_initialized) {
 671                         /*
 672                          * All devices with a device node or network interfaces
 673                          * possibly need udev to adjust the device node permission
 674                          * or context, or rename the interface before it can be
 675                          * reliably used from other processes.
 676                          *
 677                          * For now, we can only check these types of devices, we
 678                          * might not store a database, and have no way to find out
 679                          * for all other types of devices.
 680                          */
 681                         if (!udev_device_get_is_initialized(dev) &&
 682                             (major(udev_device_get_devnum(dev)) > 0 || udev_device_get_ifindex(dev) > 0))
 683                                 goto nomatch;
 684                 }
 685                 if (!match_parent(udev_enumerate, dev))
 686                         goto nomatch;
 687                 if (!match_tag(udev_enumerate, dev))
 688                         goto nomatch;
 689                 if (!match_property(udev_enumerate, dev))
 690                         goto nomatch;
 691                 if (!match_sysattr(udev_enumerate, dev))
 692                         goto nomatch;
 693
 694                 syspath_add(udev_enumerate, udev_device_get_syspath(dev));
 695 nomatch:
 696                 udev_device_unref(dev);
 697         }
 698         closedir(dir);
 699         return 0;
 700 }
 701
 702 static bool match_subsystem(struct udev_enumerate *udev_enumerate, const char *subsystem)
 703 {
 704         struct udev_list_entry *list_entry;
 705
 706         udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->subsystem_nomatch_list)) {
 707                 if (fnmatch(udev_list_entry_get_name(list_entry), subsystem, 0) == 0)
 708                         return false;
 709         }
 710         if (udev_list_get_entry(&udev_enumerate->subsystem_match_list) != NULL) {
 711                 udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->subsystem_match_list)) {
 712                         if (fnmatch(udev_list_entry_get_name(list_entry), subsystem, 0) == 0)
 713                                 return true;
 714                 }
 715                 return false;
 716         }
 717         return true;
 718 }
 719
 720 static int scan_dir(struct udev_enumerate *udev_enumerate, const char *basedir, const char *subdir, const char *subsystem)
 721 {
 722         struct udev *udev = udev_enumerate_get_udev(udev_enumerate);
 723
 724         char path[UTIL_PATH_SIZE];
 725         DIR *dir;
 726         struct dirent *dent;
 727
 728         util_strscpyl(path, sizeof(path), udev_get_sys_path(udev), "/", basedir, NULL);
 729         dir = opendir(path);
 730         if (dir == NULL)
 731                 return -1;
 732         for (dent = readdir(dir); dent != NULL; dent = readdir(dir)) {
 733                 if (dent->d_name[0] == '.')
 734                         continue;
 735                 if (!match_subsystem(udev_enumerate, subsystem != NULL ? subsystem : dent->d_name))
 736                         continue;
 737                 scan_dir_and_add_devices(udev_enumerate, basedir, dent->d_name, subdir);
 738         }
 739         closedir(dir);
 740         return 0;
 741 }
 742
 743 /**
 744  * udev_enumerate_add_syspath:
 745  * @udev_enumerate: context
 746  * @syspath: path of a device
 747  *
 748  * Add a device to the list of devices, to retrieve it back sorted in dependency order.
 749  *
 750  * Returns: 0 on success, otherwise a negative error value.
 751  */
 752 UDEV_EXPORT int udev_enumerate_add_syspath(struct udev_enumerate *udev_enumerate, const char *syspath)
 753 {
 754         struct udev_device *udev_device;
 755
 756         if (udev_enumerate == NULL)
 757                 return -EINVAL;
 758         if (syspath == NULL)
 759                 return 0;
 760         /* resolve to real syspath */
 761         udev_device = udev_device_new_from_syspath(udev_enumerate->udev, syspath);
 762         if (udev_device == NULL)
 763                 return -EINVAL;
 764         syspath_add(udev_enumerate, udev_device_get_syspath(udev_device));
 765         udev_device_unref(udev_device);
 766         return 0;
 767 }
 768
 769 static int scan_devices_tags(struct udev_enumerate *udev_enumerate)
 770 {
 771         struct udev *udev = udev_enumerate_get_udev(udev_enumerate);
 772         struct udev_list_entry *list_entry;
 773
 774         /* scan only tagged devices, use tags reverse-index, instead of searching all devices in /sys */
 775         udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->tags_match_list)) {
 776                 DIR *dir;
 777                 struct dirent *dent;
 778                 char path[UTIL_PATH_SIZE];
 779
 780                 util_strscpyl(path, sizeof(path), udev_get_run_path(udev), "/tags/",
 781                               udev_list_entry_get_name(list_entry), NULL);
 782                 dir = opendir(path);
 783                 if (dir == NULL)
 784                         continue;
 785                 for (dent = readdir(dir); dent != NULL; dent = readdir(dir)) {
 786                         struct udev_device *dev;
 787
 788                         if (dent->d_name[0] == '.')
 789                                 continue;
 790
 791                         dev = udev_device_new_from_id_filename(udev_enumerate->udev, dent->d_name);
 792                         if (dev == NULL)
 793                                 continue;
 794
 795                         if (!match_subsystem(udev_enumerate, udev_device_get_subsystem(dev)))
 796                                 goto nomatch;
 797                         if (!match_sysname(udev_enumerate, udev_device_get_sysname(dev)))
 798                                 goto nomatch;
 799                         if (!match_parent(udev_enumerate, dev))
 800                                 goto nomatch;
 801                         if (!match_property(udev_enumerate, dev))
 802                                 goto nomatch;
 803                         if (!match_sysattr(udev_enumerate, dev))
 804                                 goto nomatch;
 805
 806                         syspath_add(udev_enumerate, udev_device_get_syspath(dev));
 807 nomatch:
 808                         udev_device_unref(dev);
 809                 }
 810                 closedir(dir);
 811         }
 812         return 0;
 813 }
 814
 815 static int parent_add_child(struct udev_enumerate *enumerate, const char *path)
 816 {
 817         struct udev_device *dev;
 818
 819         dev = udev_device_new_from_syspath(enumerate->udev, path);
 820         if (dev == NULL)
 821                 return -ENODEV;
 822
 823         if (!match_subsystem(enumerate, udev_device_get_subsystem(dev)))
 824                 return 0;
 825         if (!match_sysname(enumerate, udev_device_get_sysname(dev)))
 826                 return 0;
 827         if (!match_property(enumerate, dev))
 828                 return 0;
 829         if (!match_sysattr(enumerate, dev))
 830                 return 0;
 831
 832         syspath_add(enumerate, udev_device_get_syspath(dev));
 833         udev_device_unref(dev);
 834         return 1;
 835 }
 836
 837 static int parent_crawl_children(struct udev_enumerate *enumerate, const char *path, int maxdepth)
 838 {
 839         DIR *d;
 840         struct dirent *dent;
 841
 842         d = opendir(path);
 843         if (d == NULL)
 844                 return -errno;
 845
 846         for (dent = readdir(d); dent != NULL; dent = readdir(d)) {
 847                 char *child;
 848
 849                 if (dent->d_name[0] == '.')
 850                         continue;
 851                 if (dent->d_type != DT_DIR)
 852                         continue;
 853                 if (asprintf(&child, "%s/%s", path, dent->d_name) < 0)
 854                         continue;
 855                 parent_add_child(enumerate, child);
 856                 if (maxdepth > 0)
 857                         parent_crawl_children(enumerate, child, maxdepth-1);
 858                 free(child);
 859         }
 860
 861         closedir(d);
 862         return 0;
 863 }
 864
 865 static int scan_devices_children(struct udev_enumerate *enumerate)
 866 {
 867         const char *path;
 868
 869         path = udev_device_get_syspath(enumerate->parent_match);
 870         parent_add_child(enumerate, path);
 871         return parent_crawl_children(enumerate, path, 256);
 872 }
 873
 874 static int scan_devices_all(struct udev_enumerate *udev_enumerate)
 875 {
 876         struct udev *udev = udev_enumerate_get_udev(udev_enumerate);
 877         char base[UTIL_PATH_SIZE];
 878         struct stat statbuf;
 879
 880         util_strscpyl(base, sizeof(base), udev_get_sys_path(udev), "/subsystem", NULL);
 881         if (stat(base, &statbuf) == 0) {
 882                 /* we have /subsystem/, forget all the old stuff */
 883                 dbg(udev, "searching '/subsystem/*/devices/*' dir\n");
 884                 scan_dir(udev_enumerate, "subsystem", "devices", NULL);
 885         } else {
 886                 dbg(udev, "searching '/bus/*/devices/*' dir\n");
 887                 scan_dir(udev_enumerate, "bus", "devices", NULL);
 888                 dbg(udev, "searching '/class/*' dir\n");
 889                 scan_dir(udev_enumerate, "class", NULL, NULL);
 890         }
 891         return 0;
 892 }
 893
 894 /**
 895  * udev_enumerate_scan_devices:
 896  * @udev_enumerate: udev enumeration context
 897  *
 898  * Returns: 0 on success, otherwise a negative error value.
 899  **/
 900 UDEV_EXPORT int udev_enumerate_scan_devices(struct udev_enumerate *udev_enumerate)
 901 {
 902         if (udev_enumerate == NULL)
 903                 return -EINVAL;
 904
 905         /* efficiently lookup tags only, we maintain a reverse-index */
 906         if (udev_list_get_entry(&udev_enumerate->tags_match_list) != NULL)
 907                 return scan_devices_tags(udev_enumerate);
 908
 909         /* walk the subtree of one parent device only */
 910         if (udev_enumerate->parent_match != NULL)
 911                 return scan_devices_children(udev_enumerate);
 912
 913         /* scan devices of all subsystems */
 914         return scan_devices_all(udev_enumerate);
 915 }
 916
 917 /**
 918  * udev_enumerate_scan_subsystems:
 919  * @udev_enumerate: udev enumeration context
 920  *
 921  * Returns: 0 on success, otherwise a negative error value.
 922  **/
 923 UDEV_EXPORT int udev_enumerate_scan_subsystems(struct udev_enumerate *udev_enumerate)
 924 {
 925         struct udev *udev = udev_enumerate_get_udev(udev_enumerate);
 926         char base[UTIL_PATH_SIZE];
 927         struct stat statbuf;
 928         const char *subsysdir;
 929
 930         if (udev_enumerate == NULL)
 931                 return -EINVAL;
 932
 933         /* all kernel modules */
 934         if (match_subsystem(udev_enumerate, "module")) {
 935                 dbg(udev, "searching '%s/modules/*' dir\n", subsysdir);
 936                 scan_dir_and_add_devices(udev_enumerate, "module", NULL, NULL);
 937         }
 938
 939         util_strscpyl(base, sizeof(base), udev_get_sys_path(udev), "/subsystem", NULL);
 940         if (stat(base, &statbuf) == 0)
 941                 subsysdir = "subsystem";
 942         else
 943                 subsysdir = "bus";
 944
 945         /* all subsystems (only buses support coldplug) */
 946         if (match_subsystem(udev_enumerate, "subsystem")) {
 947                 dbg(udev, "searching '%s/*' dir\n", subsysdir);
 948                 scan_dir_and_add_devices(udev_enumerate, subsysdir, NULL, NULL);
 949         }
 950
 951         /* all subsystem drivers */
 952         if (match_subsystem(udev_enumerate, "drivers")) {
 953                 dbg(udev, "searching '%s/*/drivers/*' dir\n", subsysdir);
 954                 scan_dir(udev_enumerate, subsysdir, "drivers", "drivers");
 955         }
 956         return 0;
 957 }