src/udev/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 sysattr_match_list;
  49         struct udev_list sysattr_nomatch_list;
  50         struct udev_list subsystem_match_list;
  51         struct udev_list subsystem_nomatch_list;
  52         struct udev_list sysname_match_list;
  53         struct udev_list properties_match_list;
  54         struct udev_list tags_match_list;
  55         struct udev_device *parent_match;
  56         struct udev_list 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 _public_ 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, &udev_enumerate->sysattr_match_list, false);
  80         udev_list_init(udev, &udev_enumerate->sysattr_nomatch_list, false);
  81         udev_list_init(udev, &udev_enumerate->subsystem_match_list, true);
  82         udev_list_init(udev, &udev_enumerate->subsystem_nomatch_list, true);
  83         udev_list_init(udev, &udev_enumerate->sysname_match_list, true);
  84         udev_list_init(udev, &udev_enumerate->properties_match_list, false);
  85         udev_list_init(udev, &udev_enumerate->tags_match_list, true);
  86         udev_list_init(udev, &udev_enumerate->devices_list, false);
  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 _public_ 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 _public_ 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(&udev_enumerate->sysattr_match_list);
 123         udev_list_cleanup(&udev_enumerate->sysattr_nomatch_list);
 124         udev_list_cleanup(&udev_enumerate->subsystem_match_list);
 125         udev_list_cleanup(&udev_enumerate->subsystem_nomatch_list);
 126         udev_list_cleanup(&udev_enumerate->sysname_match_list);
 127         udev_list_cleanup(&udev_enumerate->properties_match_list);
 128         udev_list_cleanup(&udev_enumerate->tags_match_list);
 129         udev_device_unref(udev_enumerate->parent_match);
 130         udev_list_cleanup(&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 _public_ 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                         return true;
 214         }
 215         return false;
 216 }
 217
 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)
 222 {
 223         const char *c;
 224
 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. */
 232
 233         if ((c = strstr(syspath, "/sound/card"))) {
 234                 c += 11;
 235                 c += strcspn(c, "/");
 236
 237                 if (strncmp(c, "/controlC", 9) == 0)
 238                         return c - syspath + 1;
 239         }
 240
 241         return 0;
 242 }
 243
 244 /**
 245  * udev_enumerate_get_list_entry:
 246  * @udev_enumerate: context
 247  *
 248  * Returns: the first entry of the sorted list of device paths.
 249  */
 250 _public_ struct udev_list_entry *udev_enumerate_get_list_entry(struct udev_enumerate *udev_enumerate)
 251 {
 252         if (udev_enumerate == NULL)
 253                 return NULL;
 254         if (!udev_enumerate->devices_uptodate) {
 255                 unsigned int i;
 256                 unsigned int max;
 257                 struct syspath *prev = NULL, *move_later = NULL;
 258                 size_t move_later_prefix = 0;
 259
 260                 udev_list_cleanup(&udev_enumerate->devices_list);
 261                 qsort(udev_enumerate->devices, udev_enumerate->devices_cur, sizeof(struct syspath), syspath_cmp);
 262
 263                 max = udev_enumerate->devices_cur;
 264                 for (i = 0; i < max; i++) {
 265                         struct syspath *entry = &udev_enumerate->devices[i];
 266
 267                         /* skip duplicated entries */
 268                         if (prev != NULL &&
 269                             entry->len == prev->len &&
 270                             memcmp(entry->syspath, prev->syspath, entry->len) == 0)
 271                                 continue;
 272                         prev = entry;
 273
 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];
 279                                 continue;
 280                         }
 281
 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. */
 285                         if (!move_later) {
 286                                 move_later_prefix = devices_delay_later(udev_enumerate->udev, entry->syspath);
 287
 288                                 if (move_later_prefix > 0) {
 289                                         move_later = entry;
 290                                         continue;
 291                                 }
 292                         }
 293
 294                         if (move_later &&
 295                             strncmp(entry->syspath, move_later->syspath, move_later_prefix) != 0) {
 296
 297                                 udev_list_entry_add(&udev_enumerate->devices_list, move_later->syspath, NULL);
 298                                 move_later = NULL;
 299                         }
 300
 301                         udev_list_entry_add(&udev_enumerate->devices_list, entry->syspath, NULL);
 302                 }
 303
 304                 if (move_later)
 305                         udev_list_entry_add(&udev_enumerate->devices_list, move_later->syspath, NULL);
 306
 307                 /* add and cleanup delayed devices from end of list */
 308                 for (i = max; i < udev_enumerate->devices_cur; i++) {
 309                         struct syspath *entry = &udev_enumerate->devices[i];
 310
 311                         udev_list_entry_add(&udev_enumerate->devices_list, entry->syspath, NULL);
 312                         free(entry->syspath);
 313                 }
 314                 udev_enumerate->devices_cur = max;
 315
 316                 udev_enumerate->devices_uptodate = true;
 317         }
 318         return udev_list_get_entry(&udev_enumerate->devices_list);
 319 }
 320
 321 /**
 322  * udev_enumerate_add_match_subsystem:
 323  * @udev_enumerate: context
 324  * @subsystem: filter for a subsystem of the device to include in the list
 325  *
 326  * Returns: 0 on success, otherwise a negative error value.
 327  */
 328 _public_ int udev_enumerate_add_match_subsystem(struct udev_enumerate *udev_enumerate, const char *subsystem)
 329 {
 330         if (udev_enumerate == NULL)
 331                 return -EINVAL;
 332         if (subsystem == NULL)
 333                 return 0;
 334         if (udev_list_entry_add(&udev_enumerate->subsystem_match_list, subsystem, NULL) == NULL)
 335                 return -ENOMEM;
 336         return 0;
 337 }
 338
 339 /**
 340  * udev_enumerate_add_nomatch_subsystem:
 341  * @udev_enumerate: context
 342  * @subsystem: filter for a subsystem of the device to exclude from the list
 343  *
 344  * Returns: 0 on success, otherwise a negative error value.
 345  */
 346 _public_ int udev_enumerate_add_nomatch_subsystem(struct udev_enumerate *udev_enumerate, const char *subsystem)
 347 {
 348         if (udev_enumerate == NULL)
 349                 return -EINVAL;
 350         if (subsystem == NULL)
 351                 return 0;
 352         if (udev_list_entry_add(&udev_enumerate->subsystem_nomatch_list, subsystem, NULL) == NULL)
 353                 return -ENOMEM;
 354         return 0;
 355 }
 356
 357 /**
 358  * udev_enumerate_add_match_sysattr:
 359  * @udev_enumerate: context
 360  * @sysattr: filter for a sys attribute at the device to include in the list
 361  * @value: optional value of the sys attribute
 362  *
 363  * Returns: 0 on success, otherwise a negative error value.
 364  */
 365 _public_ int udev_enumerate_add_match_sysattr(struct udev_enumerate *udev_enumerate, const char *sysattr, const char *value)
 366 {
 367         if (udev_enumerate == NULL)
 368                 return -EINVAL;
 369         if (sysattr == NULL)
 370                 return 0;
 371         if (udev_list_entry_add(&udev_enumerate->sysattr_match_list, sysattr, value) == NULL)
 372                 return -ENOMEM;
 373         return 0;
 374 }
 375
 376 /**
 377  * udev_enumerate_add_nomatch_sysattr:
 378  * @udev_enumerate: context
 379  * @sysattr: filter for a sys attribute at the device to exclude from the list
 380  * @value: optional value of the sys attribute
 381  *
 382  * Returns: 0 on success, otherwise a negative error value.
 383  */
 384 _public_ int udev_enumerate_add_nomatch_sysattr(struct udev_enumerate *udev_enumerate, const char *sysattr, const char *value)
 385 {
 386         if (udev_enumerate == NULL)
 387                 return -EINVAL;
 388         if (sysattr == NULL)
 389                 return 0;
 390         if (udev_list_entry_add(&udev_enumerate->sysattr_nomatch_list, sysattr, value) == NULL)
 391                 return -ENOMEM;
 392         return 0;
 393 }
 394
 395 static int match_sysattr_value(struct udev_device *dev, const char *sysattr, const char *match_val)
 396 {
 397         const char *val = NULL;
 398         bool match = false;
 399
 400         val = udev_device_get_sysattr_value(dev, sysattr);
 401         if (val == NULL)
 402                 goto exit;
 403         if (match_val == NULL) {
 404                 match = true;
 405                 goto exit;
 406         }
 407         if (fnmatch(match_val, val, 0) == 0) {
 408                 match = true;
 409                 goto exit;
 410         }
 411 exit:
 412         return match;
 413 }
 414
 415 /**
 416  * udev_enumerate_add_match_property:
 417  * @udev_enumerate: context
 418  * @property: filter for a property of the device to include in the list
 419  * @value: value of the property
 420  *
 421  * Returns: 0 on success, otherwise a negative error value.
 422  */
 423 _public_ int udev_enumerate_add_match_property(struct udev_enumerate *udev_enumerate, const char *property, const char *value)
 424 {
 425         if (udev_enumerate == NULL)
 426                 return -EINVAL;
 427         if (property == NULL)
 428                 return 0;
 429         if (udev_list_entry_add(&udev_enumerate->properties_match_list, property, value) == NULL)
 430                 return -ENOMEM;
 431         return 0;
 432 }
 433
 434 /**
 435  * udev_enumerate_add_match_tag:
 436  * @udev_enumerate: context
 437  * @tag: filter for a tag of the device to include in the list
 438  *
 439  * Returns: 0 on success, otherwise a negative error value.
 440  */
 441 _public_ int udev_enumerate_add_match_tag(struct udev_enumerate *udev_enumerate, const char *tag)
 442 {
 443         if (udev_enumerate == NULL)
 444                 return -EINVAL;
 445         if (tag == NULL)
 446                 return 0;
 447         if (udev_list_entry_add(&udev_enumerate->tags_match_list, tag, NULL) == NULL)
 448                 return -ENOMEM;
 449         return 0;
 450 }
 451
 452 /**
 453  * udev_enumerate_add_match_parent:
 454  * @udev_enumerate: context
 455  * @parent: parent device where to start searching
 456  *
 457  * Return the devices on the subtree of one given device. The parent
 458  * itself is included in the list.
 459  *
 460  * A reference for the device is held until the udev_enumerate context
 461  * is cleaned up.
 462  *
 463  * Returns: 0 on success, otherwise a negative error value.
 464  */
 465 _public_ int udev_enumerate_add_match_parent(struct udev_enumerate *udev_enumerate, struct udev_device *parent)
 466 {
 467         if (udev_enumerate == NULL)
 468                 return -EINVAL;
 469         if (parent == NULL)
 470                 return 0;
 471         if (udev_enumerate->parent_match != NULL)
 472                 udev_device_unref(udev_enumerate->parent_match);
 473         udev_enumerate->parent_match = udev_device_ref(parent);
 474         return 0;
 475 }
 476
 477 /**
 478  * udev_enumerate_add_match_is_initialized:
 479  * @udev_enumerate: context
 480  *
 481  * Match only devices which udev has set up already. This makes
 482  * sure, that the device node permissions and context are properly set
 483  * and that network devices are fully renamed.
 484  *
 485  * Usually, devices which are found in the kernel but not already
 486  * handled by udev, have still pending events. Services should subscribe
 487  * to monitor events and wait for these devices to become ready, instead
 488  * of using uninitialized devices.
 489  *
 490  * For now, this will not affect devices which do not have a device node
 491  * and are not network interfaces.
 492  *
 493  * Returns: 0 on success, otherwise a negative error value.
 494  */
 495 _public_ int udev_enumerate_add_match_is_initialized(struct udev_enumerate *udev_enumerate)
 496 {
 497         if (udev_enumerate == NULL)
 498                 return -EINVAL;
 499         udev_enumerate->match_is_initialized = true;
 500         return 0;
 501 }
 502
 503 /**
 504  * udev_enumerate_add_match_sysname:
 505  * @udev_enumerate: context
 506  * @sysname: filter for the name of the device to include in the list
 507  *
 508  * Returns: 0 on success, otherwise a negative error value.
 509  */
 510 _public_ int udev_enumerate_add_match_sysname(struct udev_enumerate *udev_enumerate, const char *sysname)
 511 {
 512         if (udev_enumerate == NULL)
 513                 return -EINVAL;
 514         if (sysname == NULL)
 515                 return 0;
 516         if (udev_list_entry_add(&udev_enumerate->sysname_match_list, sysname, NULL) == NULL)
 517                 return -ENOMEM;
 518         return 0;
 519 }
 520
 521 static bool match_sysattr(struct udev_enumerate *udev_enumerate, struct udev_device *dev)
 522 {
 523         struct udev_list_entry *list_entry;
 524
 525         /* skip list */
 526         udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->sysattr_nomatch_list)) {
 527                 if (match_sysattr_value(dev, udev_list_entry_get_name(list_entry),
 528                                         udev_list_entry_get_value(list_entry)))
 529                         return false;
 530         }
 531         /* include list */
 532         if (udev_list_get_entry(&udev_enumerate->sysattr_match_list) != NULL) {
 533                 udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->sysattr_match_list)) {
 534                         /* anything that does not match, will make it FALSE */
 535                         if (!match_sysattr_value(dev, udev_list_entry_get_name(list_entry),
 536                                                  udev_list_entry_get_value(list_entry)))
 537                                 return false;
 538                 }
 539                 return true;
 540         }
 541         return true;
 542 }
 543
 544 static bool match_property(struct udev_enumerate *udev_enumerate, struct udev_device *dev)
 545 {
 546         struct udev_list_entry *list_entry;
 547         bool match = false;
 548
 549         /* no match always matches */
 550         if (udev_list_get_entry(&udev_enumerate->properties_match_list) == NULL)
 551                 return true;
 552
 553         /* loop over matches */
 554         udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->properties_match_list)) {
 555                 const char *match_key = udev_list_entry_get_name(list_entry);
 556                 const char *match_value = udev_list_entry_get_value(list_entry);
 557                 struct udev_list_entry *property_entry;
 558
 559                 /* loop over device properties */
 560                 udev_list_entry_foreach(property_entry, udev_device_get_properties_list_entry(dev)) {
 561                         const char *dev_key = udev_list_entry_get_name(property_entry);
 562                         const char *dev_value = udev_list_entry_get_value(property_entry);
 563
 564                         if (fnmatch(match_key, dev_key, 0) != 0)
 565                                 continue;
 566                         if (match_value == NULL && dev_value == NULL) {
 567                                 match = true;
 568                                 goto out;
 569                         }
 570                         if (match_value == NULL || dev_value == NULL)
 571                                 continue;
 572                         if (fnmatch(match_value, dev_value, 0) == 0) {
 573                                 match = true;
 574                                 goto out;
 575                         }
 576                 }
 577         }
 578 out:
 579         return match;
 580 }
 581
 582 static bool match_tag(struct udev_enumerate *udev_enumerate, struct udev_device *dev)
 583 {
 584         struct udev_list_entry *list_entry;
 585
 586         /* no match always matches */
 587         if (udev_list_get_entry(&udev_enumerate->tags_match_list) == NULL)
 588                 return true;
 589
 590         /* loop over matches */
 591         udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->tags_match_list))
 592                 if (!udev_device_has_tag(dev, udev_list_entry_get_name(list_entry)))
 593                         return false;
 594
 595         return true;
 596 }
 597
 598 static bool match_parent(struct udev_enumerate *udev_enumerate, struct udev_device *dev)
 599 {
 600         const char *parent;
 601
 602         if (udev_enumerate->parent_match == NULL)
 603                 return true;
 604
 605         parent = udev_device_get_devpath(udev_enumerate->parent_match);
 606         return strncmp(parent, udev_device_get_devpath(dev), strlen(parent)) == 0;
 607 }
 608
 609 static bool match_sysname(struct udev_enumerate *udev_enumerate, const char *sysname)
 610 {
 611         struct udev_list_entry *list_entry;
 612
 613         if (udev_list_get_entry(&udev_enumerate->sysname_match_list) == NULL)
 614                 return true;
 615
 616         udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->sysname_match_list)) {
 617                 if (fnmatch(udev_list_entry_get_name(list_entry), sysname, 0) != 0)
 618                         continue;
 619                 return true;
 620         }
 621         return false;
 622 }
 623
 624 static int scan_dir_and_add_devices(struct udev_enumerate *udev_enumerate,
 625                                     const char *basedir, const char *subdir1, const char *subdir2)
 626 {
 627         struct udev *udev = udev_enumerate_get_udev(udev_enumerate);
 628         char path[UTIL_PATH_SIZE];
 629         size_t l;
 630         char *s;
 631         DIR *dir;
 632         struct dirent *dent;
 633
 634         s = path;
 635         l = util_strpcpyl(&s, sizeof(path), udev_get_sys_path(udev), "/", basedir, NULL);
 636         if (subdir1 != NULL)
 637                 l = util_strpcpyl(&s, l, "/", subdir1, NULL);
 638         if (subdir2 != NULL)
 639                 util_strpcpyl(&s, l, "/", subdir2, NULL);
 640         dir = opendir(path);
 641         if (dir == NULL)
 642                 return -ENOENT;
 643         for (dent = readdir(dir); dent != NULL; dent = readdir(dir)) {
 644                 char syspath[UTIL_PATH_SIZE];
 645                 struct udev_device *dev;
 646
 647                 if (dent->d_name[0] == '.')
 648                         continue;
 649
 650                 if (!match_sysname(udev_enumerate, dent->d_name))
 651                         continue;
 652
 653                 util_strscpyl(syspath, sizeof(syspath), path, "/", dent->d_name, NULL);
 654                 dev = udev_device_new_from_syspath(udev_enumerate->udev, syspath);
 655                 if (dev == NULL)
 656                         continue;
 657
 658                 if (udev_enumerate->match_is_initialized) {
 659                         /*
 660                          * All devices with a device node or network interfaces
 661                          * possibly need udev to adjust the device node permission
 662                          * or context, or rename the interface before it can be
 663                          * reliably used from other processes.
 664                          *
 665                          * For now, we can only check these types of devices, we
 666                          * might not store a database, and have no way to find out
 667                          * for all other types of devices.
 668                          */
 669                         if (!udev_device_get_is_initialized(dev) &&
 670                             (major(udev_device_get_devnum(dev)) > 0 || udev_device_get_ifindex(dev) > 0))
 671                                 goto nomatch;
 672                 }
 673                 if (!match_parent(udev_enumerate, dev))
 674                         goto nomatch;
 675                 if (!match_tag(udev_enumerate, dev))
 676                         goto nomatch;
 677                 if (!match_property(udev_enumerate, dev))
 678                         goto nomatch;
 679                 if (!match_sysattr(udev_enumerate, dev))
 680                         goto nomatch;
 681
 682                 syspath_add(udev_enumerate, udev_device_get_syspath(dev));
 683 nomatch:
 684                 udev_device_unref(dev);
 685         }
 686         closedir(dir);
 687         return 0;
 688 }
 689
 690 static bool match_subsystem(struct udev_enumerate *udev_enumerate, const char *subsystem)
 691 {
 692         struct udev_list_entry *list_entry;
 693
 694         udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->subsystem_nomatch_list)) {
 695                 if (fnmatch(udev_list_entry_get_name(list_entry), subsystem, 0) == 0)
 696                         return false;
 697         }
 698         if (udev_list_get_entry(&udev_enumerate->subsystem_match_list) != NULL) {
 699                 udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->subsystem_match_list)) {
 700                         if (fnmatch(udev_list_entry_get_name(list_entry), subsystem, 0) == 0)
 701                                 return true;
 702                 }
 703                 return false;
 704         }
 705         return true;
 706 }
 707
 708 static int scan_dir(struct udev_enumerate *udev_enumerate, const char *basedir, const char *subdir, const char *subsystem)
 709 {
 710         struct udev *udev = udev_enumerate_get_udev(udev_enumerate);
 711
 712         char path[UTIL_PATH_SIZE];
 713         DIR *dir;
 714         struct dirent *dent;
 715
 716         util_strscpyl(path, sizeof(path), udev_get_sys_path(udev), "/", basedir, NULL);
 717         dir = opendir(path);
 718         if (dir == NULL)
 719                 return -1;
 720         for (dent = readdir(dir); dent != NULL; dent = readdir(dir)) {
 721                 if (dent->d_name[0] == '.')
 722                         continue;
 723                 if (!match_subsystem(udev_enumerate, subsystem != NULL ? subsystem : dent->d_name))
 724                         continue;
 725                 scan_dir_and_add_devices(udev_enumerate, basedir, dent->d_name, subdir);
 726         }
 727         closedir(dir);
 728         return 0;
 729 }
 730
 731 /**
 732  * udev_enumerate_add_syspath:
 733  * @udev_enumerate: context
 734  * @syspath: path of a device
 735  *
 736  * Add a device to the list of devices, to retrieve it back sorted in dependency order.
 737  *
 738  * Returns: 0 on success, otherwise a negative error value.
 739  */
 740 _public_ int udev_enumerate_add_syspath(struct udev_enumerate *udev_enumerate, const char *syspath)
 741 {
 742         struct udev_device *udev_device;
 743
 744         if (udev_enumerate == NULL)
 745                 return -EINVAL;
 746         if (syspath == NULL)
 747                 return 0;
 748         /* resolve to real syspath */
 749         udev_device = udev_device_new_from_syspath(udev_enumerate->udev, syspath);
 750         if (udev_device == NULL)
 751                 return -EINVAL;
 752         syspath_add(udev_enumerate, udev_device_get_syspath(udev_device));
 753         udev_device_unref(udev_device);
 754         return 0;
 755 }
 756
 757 static int scan_devices_tags(struct udev_enumerate *udev_enumerate)
 758 {
 759         struct udev *udev = udev_enumerate_get_udev(udev_enumerate);
 760         struct udev_list_entry *list_entry;
 761
 762         /* scan only tagged devices, use tags reverse-index, instead of searching all devices in /sys */
 763         udev_list_entry_foreach(list_entry, udev_list_get_entry(&udev_enumerate->tags_match_list)) {
 764                 DIR *dir;
 765                 struct dirent *dent;
 766                 char path[UTIL_PATH_SIZE];
 767
 768                 util_strscpyl(path, sizeof(path), udev_get_run_path(udev), "/tags/",
 769                               udev_list_entry_get_name(list_entry), NULL);
 770                 dir = opendir(path);
 771                 if (dir == NULL)
 772                         continue;
 773                 for (dent = readdir(dir); dent != NULL; dent = readdir(dir)) {
 774                         struct udev_device *dev;
 775
 776                         if (dent->d_name[0] == '.')
 777                                 continue;
 778
 779                         dev = udev_device_new_from_id_filename(udev_enumerate->udev, dent->d_name);
 780                         if (dev == NULL)
 781                                 continue;
 782
 783                         if (!match_subsystem(udev_enumerate, udev_device_get_subsystem(dev)))
 784                                 goto nomatch;
 785                         if (!match_sysname(udev_enumerate, udev_device_get_sysname(dev)))
 786                                 goto nomatch;
 787                         if (!match_parent(udev_enumerate, dev))
 788                                 goto nomatch;
 789                         if (!match_property(udev_enumerate, dev))
 790                                 goto nomatch;
 791                         if (!match_sysattr(udev_enumerate, dev))
 792                                 goto nomatch;
 793
 794                         syspath_add(udev_enumerate, udev_device_get_syspath(dev));
 795 nomatch:
 796                         udev_device_unref(dev);
 797                 }
 798                 closedir(dir);
 799         }
 800         return 0;
 801 }
 802
 803 static int parent_add_child(struct udev_enumerate *enumerate, const char *path)
 804 {
 805         struct udev_device *dev;
 806
 807         dev = udev_device_new_from_syspath(enumerate->udev, path);
 808         if (dev == NULL)
 809                 return -ENODEV;
 810
 811         if (!match_subsystem(enumerate, udev_device_get_subsystem(dev)))
 812                 return 0;
 813         if (!match_sysname(enumerate, udev_device_get_sysname(dev)))
 814                 return 0;
 815         if (!match_property(enumerate, dev))
 816                 return 0;
 817         if (!match_sysattr(enumerate, dev))
 818                 return 0;
 819
 820         syspath_add(enumerate, udev_device_get_syspath(dev));
 821         udev_device_unref(dev);
 822         return 1;
 823 }
 824
 825 static int parent_crawl_children(struct udev_enumerate *enumerate, const char *path, int maxdepth)
 826 {
 827         DIR *d;
 828         struct dirent *dent;
 829
 830         d = opendir(path);
 831         if (d == NULL)
 832                 return -errno;
 833
 834         for (dent = readdir(d); dent != NULL; dent = readdir(d)) {
 835                 char *child;
 836
 837                 if (dent->d_name[0] == '.')
 838                         continue;
 839                 if (dent->d_type != DT_DIR)
 840                         continue;
 841                 if (asprintf(&child, "%s/%s", path, dent->d_name) < 0)
 842                         continue;
 843                 parent_add_child(enumerate, child);
 844                 if (maxdepth > 0)
 845                         parent_crawl_children(enumerate, child, maxdepth-1);
 846                 free(child);
 847         }
 848
 849         closedir(d);
 850         return 0;
 851 }
 852
 853 static int scan_devices_children(struct udev_enumerate *enumerate)
 854 {
 855         const char *path;
 856
 857         path = udev_device_get_syspath(enumerate->parent_match);
 858         parent_add_child(enumerate, path);
 859         return parent_crawl_children(enumerate, path, 256);
 860 }
 861
 862 static int scan_devices_all(struct udev_enumerate *udev_enumerate)
 863 {
 864         struct udev *udev = udev_enumerate_get_udev(udev_enumerate);
 865         char base[UTIL_PATH_SIZE];
 866         struct stat statbuf;
 867
 868         util_strscpyl(base, sizeof(base), udev_get_sys_path(udev), "/subsystem", NULL);
 869         if (stat(base, &statbuf) == 0) {
 870                 /* we have /subsystem/, forget all the old stuff */
 871                 scan_dir(udev_enumerate, "subsystem", "devices", NULL);
 872         } else {
 873                 scan_dir(udev_enumerate, "bus", "devices", NULL);
 874                 scan_dir(udev_enumerate, "class", NULL, NULL);
 875         }
 876         return 0;
 877 }
 878
 879 /**
 880  * udev_enumerate_scan_devices:
 881  * @udev_enumerate: udev enumeration context
 882  *
 883  * Returns: 0 on success, otherwise a negative error value.
 884  **/
 885 _public_ int udev_enumerate_scan_devices(struct udev_enumerate *udev_enumerate)
 886 {
 887         if (udev_enumerate == NULL)
 888                 return -EINVAL;
 889
 890         /* efficiently lookup tags only, we maintain a reverse-index */
 891         if (udev_list_get_entry(&udev_enumerate->tags_match_list) != NULL)
 892                 return scan_devices_tags(udev_enumerate);
 893
 894         /* walk the subtree of one parent device only */
 895         if (udev_enumerate->parent_match != NULL)
 896                 return scan_devices_children(udev_enumerate);
 897
 898         /* scan devices of all subsystems */
 899         return scan_devices_all(udev_enumerate);
 900 }
 901
 902 /**
 903  * udev_enumerate_scan_subsystems:
 904  * @udev_enumerate: udev enumeration context
 905  *
 906  * Returns: 0 on success, otherwise a negative error value.
 907  **/
 908 _public_ int udev_enumerate_scan_subsystems(struct udev_enumerate *udev_enumerate)
 909 {
 910         struct udev *udev = udev_enumerate_get_udev(udev_enumerate);
 911         char base[UTIL_PATH_SIZE];
 912         struct stat statbuf;
 913         const char *subsysdir;
 914
 915         if (udev_enumerate == NULL)
 916                 return -EINVAL;
 917
 918         /* all kernel modules */
 919         if (match_subsystem(udev_enumerate, "module"))
 920                 scan_dir_and_add_devices(udev_enumerate, "module", NULL, NULL);
 921
 922         util_strscpyl(base, sizeof(base), udev_get_sys_path(udev), "/subsystem", NULL);
 923         if (stat(base, &statbuf) == 0)
 924                 subsysdir = "subsystem";
 925         else
 926                 subsysdir = "bus";
 927
 928         /* all subsystems (only buses support coldplug) */
 929         if (match_subsystem(udev_enumerate, "subsystem"))
 930                 scan_dir_and_add_devices(udev_enumerate, subsysdir, NULL, NULL);
 931
 932         /* all subsystem drivers */
 933         if (match_subsystem(udev_enumerate, "drivers"))
 934                 scan_dir(udev_enumerate, subsysdir, "drivers", "drivers");
 935         return 0;
 936 }