udev_rules.c

   1 /*
   2  * udev_rules.c
   3  *
   4  * Copyright (C) 2003 Greg Kroah-Hartman <greg@kroah.com>
   5  * Copyright (C) 2003-2005 Kay Sievers <kay.sievers@vrfy.org>
   6  *
   7  *      This program is free software; you can redistribute it and/or modify it
   8  *      under the terms of the GNU General Public License as published by the
   9  *      Free Software Foundation version 2 of the License.
  10  *
  11  *      This program is distributed in the hope that it will be useful, but
  12  *      WITHOUT ANY WARRANTY; without even the implied warranty of
  13  *      MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14  *      General Public License for more details.
  15  *
  16  *      You should have received a copy of the GNU General Public License along
  17  *      with this program; if not, write to the Free Software Foundation, Inc.,
  18  *      675 Mass Ave, Cambridge, MA 02139, USA.
  19  *
  20  */
  21
  22 #include <stddef.h>
  23 #include <stdlib.h>
  24 #include <string.h>
  25 #include <stdio.h>
  26 #include <fcntl.h>
  27 #include <ctype.h>
  28 #include <unistd.h>
  29 #include <errno.h>
  30 #include <syslog.h>
  31 #include <sys/wait.h>
  32 #include <sys/stat.h>
  33
  34 #include "libsysfs/sysfs/libsysfs.h"
  35 #include "list.h"
  36 #include "udev_libc_wrapper.h"
  37 #include "udev.h"
  38 #include "udev_utils.h"
  39 #include "udev_version.h"
  40 #include "logging.h"
  41 #include "udev_rules.h"
  42 #include "udev_db.h"
  43
  44
  45 /* extract possible {attr} and move str behind it */
  46 static char *get_format_attribute(char **str)
  47 {
  48         char *pos;
  49         char *attr = NULL;
  50
  51         if (*str[0] == '{') {
  52                 pos = strchr(*str, '}');
  53                 if (pos == NULL) {
  54                         err("missing closing brace for format");
  55                         return NULL;
  56                 }
  57                 pos[0] = '\0';
  58                 attr = *str+1;
  59                 *str = pos+1;
  60                 dbg("attribute='%s', str='%s'", attr, *str);
  61         }
  62         return attr;
  63 }
  64
  65 /* extract possible format length and move str behind it*/
  66 static int get_format_len(char **str)
  67 {
  68         int num;
  69         char *tail;
  70
  71         if (isdigit(*str[0])) {
  72                 num = (int) strtoul(*str, &tail, 10);
  73                 if (num > 0) {
  74                         *str = tail;
  75                         dbg("format length=%i", num);
  76                         return num;
  77                 } else {
  78                         err("format parsing error '%s'", *str);
  79                 }
  80         }
  81         return -1;
  82 }
  83
  84 static int get_key(char **line, char **key, char **value)
  85 {
  86         char *linepos;
  87         char *temp;
  88
  89         linepos = *line;
  90         if (!linepos)
  91                 return -1;
  92
  93         if (strchr(linepos, '\\')) {
  94                 dbg("escaped characters are not supported, skip");
  95                 return -1;
  96         }
  97
  98         /* skip whitespace */
  99         while (isspace(linepos[0]))
 100                 linepos++;
 101
 102         /* get the key */
 103         *key = linepos;
 104         while (1) {
 105                 linepos++;
 106                 if (linepos[0] == '\0')
 107                         return -1;
 108                 if (isspace(linepos[0]))
 109                         break;
 110                 if (linepos[0] == '=')
 111                         break;
 112         }
 113
 114         /* terminate key */
 115         linepos[0] = '\0';
 116         linepos++;
 117
 118         /* skip whitespace */
 119         while (isspace(linepos[0]))
 120                 linepos++;
 121
 122         /* get the value*/
 123         if (linepos[0] == '"') {
 124                 linepos++;
 125                 temp = strchr(linepos, '"');
 126                 if (!temp) {
 127                         dbg("missing closing quote");
 128                         return -1;
 129                 }
 130                 dbg("value is quoted");
 131                 temp[0] = '\0';
 132         } else if (linepos[0] == '\'') {
 133                 linepos++;
 134                 temp = strchr(linepos, '\'');
 135                 if (!temp) {
 136                         dbg("missing closing quote");
 137                         return -1;
 138                 }
 139                 dbg("value is quoted");
 140                 temp[0] = '\0';
 141         } else if (linepos[0] == '\0') {
 142                 dbg("value is empty");
 143         } else {
 144                 temp = linepos;
 145                 while (temp[0] && !isspace(temp[0]))
 146                         temp++;
 147                 temp[0] = '\0';
 148         }
 149         *value = linepos;
 150
 151         return 0;
 152 }
 153
 154 static int import_keys_into_env(struct udevice *udev, const char *buf, size_t bufsize)
 155 {
 156         char line[LINE_SIZE];
 157         const char *bufline;
 158         char *linepos;
 159         char *variable;
 160         char *value;
 161         size_t cur;
 162         size_t count;
 163         int lineno;
 164
 165         /* loop through the whole buffer */
 166         lineno = 0;
 167         cur = 0;
 168         while (cur < bufsize) {
 169                 count = buf_get_line(buf, bufsize, cur);
 170                 bufline = &buf[cur];
 171                 cur += count+1;
 172                 lineno++;
 173
 174                 if (count >= sizeof(line)) {
 175                         err("line too long, conf line skipped %s, line %d", udev_config_filename, lineno);
 176                         continue;
 177                 }
 178
 179                 /* eat the whitespace */
 180                 while ((count > 0) && isspace(bufline[0])) {
 181                         bufline++;
 182                         count--;
 183                 }
 184                 if (count == 0)
 185                         continue;
 186
 187                 /* see if this is a comment */
 188                 if (bufline[0] == COMMENT_CHARACTER)
 189                         continue;
 190
 191                 memcpy(line, bufline, count);
 192                 line[count] = '\0';
 193
 194                 linepos = line;
 195                 if (get_key(&linepos, &variable, &value) == 0) {
 196                         dbg("import '%s=%s'", variable, value);
 197                         name_list_key_add(&udev->env_list, variable, value);
 198                         setenv(variable, value, 1);
 199                 }
 200         }
 201
 202         return 0;
 203 }
 204
 205 static int import_file_into_env(struct udevice *udev, const char *filename)
 206 {
 207         char *buf;
 208         size_t bufsize;
 209
 210         if (file_map(filename, &buf, &bufsize) != 0) {
 211                 err("can't open '%s': %s", filename, strerror(errno));
 212                 return -1;
 213         }
 214         import_keys_into_env(udev, buf, bufsize);
 215         file_unmap(buf, bufsize);
 216
 217         return 0;
 218 }
 219
 220 static int import_program_into_env(struct udevice *udev, const char *program)
 221 {
 222         char result[1024];
 223         size_t reslen;
 224
 225         if (run_program(program, udev->subsystem, result, sizeof(result), &reslen, (udev_log_priority >= LOG_INFO)) != 0)
 226                 return -1;
 227         return import_keys_into_env(udev, result, reslen);
 228 }
 229
 230 static int import_parent_into_env(struct udevice *udev, struct sysfs_class_device *class_dev, const char *filter)
 231 {
 232         struct sysfs_class_device *parent = sysfs_get_classdev_parent(class_dev);
 233         int rc = -1;
 234
 235         if (parent != NULL) {
 236                 struct udevice udev_parent;
 237                 struct name_entry *name_loop;
 238
 239                 dbg("found parent '%s', get the node name", parent->path);
 240                 udev_init_device(&udev_parent, NULL, NULL, NULL);
 241                 /* import the udev_db of the parent */
 242                 if (udev_db_get_device(&udev_parent, &parent->path[strlen(sysfs_path)]) == 0) {
 243                         dbg("import stored parent env '%s'", udev_parent.name);
 244                         list_for_each_entry(name_loop, &udev_parent.env_list, node) {
 245                                 char name[NAME_SIZE];
 246                                 char *pos;
 247
 248                                 strlcpy(name, name_loop->name, sizeof(name));
 249                                 pos = strchr(name, '=');
 250                                 if (pos) {
 251                                         pos[0] = '\0';
 252                                         pos++;
 253                                         if (strcmp_pattern(filter, name) == 0) {
 254                                                 dbg("import key '%s'", name_loop->name);
 255                                                 name_list_add(&udev->env_list, name_loop->name, 0);
 256                                                 setenv(name, pos, 1);
 257                                         } else
 258                                                 dbg("skip key '%s'", name_loop->name);
 259                                 }
 260                         }
 261                         rc = 0;
 262                 } else
 263                         dbg("parent not found in database");
 264                 udev_cleanup_device(&udev_parent);
 265         }
 266
 267         return rc;
 268 }
 269
 270 static int match_name_and_get_number(const char *base, const char *devname)
 271 {
 272         size_t baselen;
 273         char *endptr;
 274         int num;
 275
 276         baselen = strlen(base);
 277         if (strncmp(base, devname, baselen) != 0)
 278                 return -1;
 279         if (devname[baselen] == '\0')
 280                 return 0;
 281         if (!isdigit(devname[baselen]))
 282                 return -1;
 283         num = strtoul(&devname[baselen], &endptr, 10);
 284         if (endptr[0] != '\0')
 285                 return -1;
 286         return num;
 287 }
 288
 289 /* finds the lowest positive device number such that <name>N isn't present in the udevdb
 290  * if <name> doesn't exist, 0 is returned, N otherwise */
 291 static int find_free_number(const char *base, const char *devpath)
 292 {
 293         char db_devpath[PATH_SIZE];
 294         char filename[PATH_SIZE];
 295         struct udevice udev_db;
 296         int num = 0;
 297
 298         /* check if the device already owns a matching name */
 299         udev_init_device(&udev_db, NULL, NULL, NULL);
 300         if (udev_db_get_device(&udev_db, devpath) == 0) {
 301                 struct name_entry *name_loop;
 302                 int devnum;
 303
 304                 devnum = match_name_and_get_number(base, udev_db.name);
 305                 if (devnum >= 0) {
 306                         num = devnum;
 307                         dbg("device '%s', already has the node '%s' with num %u, use it", devpath, base, num);
 308                         goto out;
 309                 }
 310                 list_for_each_entry(name_loop, &udev_db.symlink_list, node) {
 311                         devnum = match_name_and_get_number(base, name_loop->name);
 312                         if (devnum >= 0) {
 313                                 num = devnum;
 314                                 dbg("device '%s', already has a symlink '%s' with num %u, use it", devpath, base, num);
 315                                 goto out;
 316                         }
 317                 }
 318         }
 319
 320         /* just search the database again and again until a free name is found */
 321         strlcpy(filename, base, sizeof(filename));
 322         while (1) {
 323                 dbg("look for existing node '%s'", filename);
 324                 if (udev_db_lookup_name(filename, db_devpath, sizeof(db_devpath)) != 0) {
 325                         dbg("free num=%d", num);
 326                         break;
 327                 }
 328
 329                 num++;
 330                 if (num > 100000) {
 331                         err("find_free_number aborted at num=%d", num);
 332                         num = -1;
 333                         break;
 334                 }
 335                 snprintf(filename, sizeof(filename), "%s%d", base, num);
 336                 filename[sizeof(filename)-1] = '\0';
 337         }
 338
 339 out:
 340         udev_cleanup_device(&udev_db);
 341         return num;
 342 }
 343
 344 static int find_sysfs_attribute(struct sysfs_class_device *class_dev, struct sysfs_device *sysfs_device,
 345                                 const char *name, char *value, size_t len)
 346 {
 347         struct sysfs_class_device *class_dev_parent;
 348         struct sysfs_attribute *tmpattr;
 349
 350         dbg("look for device attribute '%s'", name);
 351         if (class_dev) {
 352                 dbg("look for class attribute '%s/%s'", class_dev->path, name);
 353                 tmpattr = sysfs_get_classdev_attr(class_dev, name);
 354                 if (tmpattr)
 355                         goto attr_found;
 356                 class_dev_parent = sysfs_get_classdev_parent(class_dev);
 357                 if (class_dev_parent) {
 358                         tmpattr = sysfs_get_classdev_attr(class_dev_parent, name);
 359                         if (tmpattr)
 360                                 goto attr_found;
 361                 }
 362         }
 363         if (sysfs_device) {
 364                 dbg("look for devices attribute '%s/%s'", sysfs_device->path, name);
 365                 tmpattr = sysfs_get_device_attr(sysfs_device, name);
 366                 if (tmpattr)
 367                         goto attr_found;
 368         }
 369         return -1;
 370
 371 attr_found:
 372         strlcpy(value, tmpattr->value, len);
 373         remove_trailing_chars(value, '\n');
 374
 375         dbg("found attribute '%s'", tmpattr->path);
 376         return 0;
 377 }
 378
 379 #define WAIT_LOOP_PER_SECOND            50
 380 static int wait_for_sysfs(struct udevice *udev, const char *file, int timeout)
 381 {
 382         char filename[PATH_SIZE];
 383         struct stat stats;
 384         int loop = timeout * WAIT_LOOP_PER_SECOND;
 385
 386         snprintf(filename, sizeof(filename), "%s%s/%s", sysfs_path, udev->devpath, file);
 387         filename[sizeof(filename)-1] = '\0';
 388         dbg("wait %i sec for '%s'", timeout, filename);
 389
 390         while (--loop) {
 391                 if (stat(filename, &stats) == 0) {
 392                         info("file appeared after %i loops", (timeout * WAIT_LOOP_PER_SECOND) - loop-1);
 393                         return 0;
 394                 }
 395                 info("wait for %i mseconds", 1000 / WAIT_LOOP_PER_SECOND);
 396                 usleep(1000 * 1000 / WAIT_LOOP_PER_SECOND);
 397         }
 398         err("waiting for '%s' failed", filename);
 399         return -1;
 400 }
 401
 402 static void apply_format(struct udevice *udev, char *string, size_t maxsize,
 403                          struct sysfs_class_device *class_dev, struct sysfs_device *sysfs_device)
 404 {
 405         char temp[PATH_SIZE];
 406         char temp2[PATH_SIZE];
 407         char *head, *tail, *pos, *cpos, *attr, *rest;
 408         int len;
 409         int i;
 410         int count;
 411         unsigned int next_free_number;
 412         struct sysfs_class_device *class_dev_parent;
 413         enum subst_type {
 414                 SUBST_UNKNOWN,
 415                 SUBST_DEVPATH,
 416                 SUBST_ID,
 417                 SUBST_KERNEL_NUMBER,
 418                 SUBST_KERNEL_NAME,
 419                 SUBST_MAJOR,
 420                 SUBST_MINOR,
 421                 SUBST_RESULT,
 422                 SUBST_SYSFS,
 423                 SUBST_ENUM,
 424                 SUBST_PARENT,
 425                 SUBST_TEMP_NODE,
 426                 SUBST_ROOT,
 427                 SUBST_MODALIAS,
 428                 SUBST_ENV,
 429         };
 430         static const struct subst_map {
 431                 char *name;
 432                 char fmt;
 433                 enum subst_type type;
 434         } map[] = {
 435                 { .name = "devpath",            .fmt = 'p',     .type = SUBST_DEVPATH },
 436                 { .name = "id",                 .fmt = 'b',     .type = SUBST_ID },
 437                 { .name = "number",             .fmt = 'n',     .type = SUBST_KERNEL_NUMBER },
 438                 { .name = "kernel",             .fmt = 'k',     .type = SUBST_KERNEL_NAME },
 439                 { .name = "major",              .fmt = 'M',     .type = SUBST_MAJOR },
 440                 { .name = "minor",              .fmt = 'm',     .type = SUBST_MINOR },
 441                 { .name = "result",             .fmt = 'c',     .type = SUBST_RESULT },
 442                 { .name = "sysfs",              .fmt = 's',     .type = SUBST_SYSFS },
 443                 { .name = "enum",               .fmt = 'e',     .type = SUBST_ENUM },
 444                 { .name = "parent",             .fmt = 'P',     .type = SUBST_PARENT },
 445                 { .name = "tempnode",           .fmt = 'N',     .type = SUBST_TEMP_NODE },
 446                 { .name = "root",               .fmt = 'r',     .type = SUBST_ROOT },
 447                 { .name = "modalias",           .fmt = 'A',     .type = SUBST_MODALIAS },
 448                 { .name = "env",                .fmt = 'E',     .type = SUBST_ENV },
 449                 { NULL, '\0', 0 }
 450         };
 451         enum subst_type type;
 452         const struct subst_map *subst;
 453
 454         head = string;
 455         while (1) {
 456                 len = -1;
 457                 while (head[0] != '\0') {
 458                         if (head[0] == '$') {
 459                                 /* substitute named variable */
 460                                 if (head[1] == '\0')
 461                                         break;
 462                                 if (head[1] == '$') {
 463                                         strlcpy(temp, head+2, sizeof(temp));
 464                                         strlcpy(head+1, temp, maxsize);
 465                                         head++;
 466                                         continue;
 467                                 }
 468                                 head[0] = '\0';
 469                                 for (subst = map; subst->name; subst++) {
 470                                         if (strncasecmp(&head[1], subst->name, strlen(subst->name)) == 0) {
 471                                                 type = subst->type;
 472                                                 tail = head + strlen(subst->name)+1;
 473                                                 dbg("will substitute format name '%s'", subst->name);
 474                                                 goto found;
 475                                         }
 476                                 }
 477                         }
 478                         else if (head[0] == '%') {
 479                                 /* substitute format char */
 480                                 if (head[1] == '\0')
 481                                         break;
 482                                 if (head[1] == '%') {
 483                                         strlcpy(temp, head+2, sizeof(temp));
 484                                         strlcpy(head+1, temp, maxsize);
 485                                         head++;
 486                                         continue;
 487                                 }
 488                                 head[0] = '\0';
 489                                 tail = head+1;
 490                                 len = get_format_len(&tail);
 491                                 for (subst = map; subst->name; subst++) {
 492                                         if (tail[0] == subst->fmt) {
 493                                                 type = subst->type;
 494                                                 tail++;
 495                                                 dbg("will substitute format char '%c'", subst->fmt);
 496                                                 goto found;
 497                                         }
 498                                 }
 499                         }
 500                         head++;
 501                 }
 502                 break;
 503 found:
 504                 attr = get_format_attribute(&tail);
 505                 strlcpy(temp, tail, sizeof(temp));
 506                 dbg("format=%i, string='%s', tail='%s', class_dev=%p, sysfs_dev=%p",
 507                     type ,string, tail, class_dev, sysfs_device);
 508
 509                 switch (type) {
 510                 case SUBST_DEVPATH:
 511                         strlcat(string, udev->devpath, maxsize);
 512                         dbg("substitute devpath '%s'", udev->devpath);
 513                         break;
 514                 case SUBST_ID:
 515                         strlcat(string, udev->bus_id, maxsize);
 516                         dbg("substitute bus_id '%s'", udev->bus_id);
 517                         break;
 518                 case SUBST_KERNEL_NAME:
 519                         strlcat(string, udev->kernel_name, maxsize);
 520                         dbg("substitute kernel name '%s'", udev->kernel_name);
 521                         break;
 522                 case SUBST_KERNEL_NUMBER:
 523                         strlcat(string, udev->kernel_number, maxsize);
 524                         dbg("substitute kernel number '%s'", udev->kernel_number);
 525                         break;
 526                 case SUBST_MAJOR:
 527                         sprintf(temp2, "%d", major(udev->devt));
 528                         strlcat(string, temp2, maxsize);
 529                         dbg("substitute major number '%s'", temp2);
 530                         break;
 531                 case SUBST_MINOR:
 532                         sprintf(temp2, "%d", minor(udev->devt));
 533                         strlcat(string, temp2, maxsize);
 534                         dbg("substitute minor number '%s'", temp2);
 535                         break;
 536                 case SUBST_RESULT:
 537                         if (udev->program_result[0] == '\0')
 538                                 break;
 539                         /* get part part of the result string */
 540                         i = 0;
 541                         if (attr != NULL)
 542                                 i = strtoul(attr, &rest, 10);
 543                         if (i > 0) {
 544                                 dbg("request part #%d of result string", i);
 545                                 cpos = udev->program_result;
 546                                 while (--i) {
 547                                         while (cpos[0] != '\0' && !isspace(cpos[0]))
 548                                                 cpos++;
 549                                         while (isspace(cpos[0]))
 550                                                 cpos++;
 551                                 }
 552                                 if (i > 0) {
 553                                         err("requested part of result string not found");
 554                                         break;
 555                                 }
 556                                 strlcpy(temp2, cpos, sizeof(temp2));
 557                                 /* %{2+}c copies the whole string from the second part on */
 558                                 if (rest[0] != '+') {
 559                                         cpos = strchr(temp2, ' ');
 560                                         if (cpos)
 561                                                 cpos[0] = '\0';
 562                                 }
 563                                 strlcat(string, temp2, maxsize);
 564                                 dbg("substitute part of result string '%s'", temp2);
 565                         } else {
 566                                 strlcat(string, udev->program_result, maxsize);
 567                                 dbg("substitute result string '%s'", udev->program_result);
 568                         }
 569                         break;
 570                 case SUBST_SYSFS:
 571                         if (attr == NULL) {
 572                                 dbg("missing attribute");
 573                                 break;
 574                         }
 575                         if (find_sysfs_attribute(class_dev, sysfs_device, attr, temp2, sizeof(temp2)) != 0) {
 576                                 struct sysfs_device *parent_device;
 577
 578                                 dbg("sysfs attribute '%s' not found, walk up the physical devices", attr);
 579                                 parent_device = sysfs_get_device_parent(sysfs_device);
 580                                 while (parent_device) {
 581                                         dbg("looking at '%s'", parent_device->path);
 582                                         if (find_sysfs_attribute(NULL, parent_device, attr, temp2, sizeof(temp2)) == 0)
 583                                                 break;
 584                                         parent_device = sysfs_get_device_parent(parent_device);
 585                                 }
 586                                 if (!parent_device)
 587                                         break;
 588                         }
 589                         /* strip trailing whitespace of sysfs value */
 590                         i = strlen(temp2);
 591                         while (i > 0 && isspace(temp2[i-1]))
 592                                 temp2[--i] = '\0';
 593                         count = replace_untrusted_chars(temp2);
 594                         if (count)
 595                                 info("%i untrusted character(s) replaced" , count);
 596                         strlcat(string, temp2, maxsize);
 597                         dbg("substitute sysfs value '%s'", temp2);
 598                         break;
 599                 case SUBST_ENUM:
 600                         next_free_number = find_free_number(string, udev->devpath);
 601                         if (next_free_number > 0) {
 602                                 sprintf(temp2, "%d", next_free_number);
 603                                 strlcat(string, temp2, maxsize);
 604                         }
 605                         break;
 606                 case SUBST_PARENT:
 607                         if (!class_dev)
 608                                 break;
 609                         class_dev_parent = sysfs_get_classdev_parent(class_dev);
 610                         if (class_dev_parent != NULL) {
 611                                 struct udevice udev_parent;
 612
 613                                 dbg("found parent '%s', get the node name", class_dev_parent->path);
 614                                 udev_init_device(&udev_parent, NULL, NULL, NULL);
 615                                 /* lookup the name in the udev_db with the DEVPATH of the parent */
 616                                 if (udev_db_get_device(&udev_parent, &class_dev_parent->path[strlen(sysfs_path)]) == 0) {
 617                                         strlcat(string, udev_parent.name, maxsize);
 618                                         dbg("substitute parent node name'%s'", udev_parent.name);
 619                                 } else
 620                                         dbg("parent not found in database");
 621                                 udev_cleanup_device(&udev_parent);
 622                         }
 623                         break;
 624                 case SUBST_TEMP_NODE:
 625                         if (udev->tmp_node[0] == '\0') {
 626                                 dbg("create temporary device node for callout");
 627                                 snprintf(udev->tmp_node, sizeof(udev->tmp_node), "%s/.tmp-%u-%u",
 628                                          udev_root, major(udev->devt), minor(udev->devt));
 629                                 udev->tmp_node[sizeof(udev->tmp_node)-1] = '\0';
 630                                 udev_make_node(udev, udev->tmp_node, udev->devt, 0600, 0, 0);
 631                         }
 632                         strlcat(string, udev->tmp_node, maxsize);
 633                         dbg("substitute temporary device node name '%s'", udev->tmp_node);
 634                         break;
 635                 case SUBST_ROOT:
 636                         strlcat(string, udev_root, maxsize);
 637                         dbg("substitute udev_root '%s'", udev_root);
 638                         break;
 639                 case SUBST_MODALIAS:
 640                         if (find_sysfs_attribute(NULL, sysfs_device, "modalias", temp2, sizeof(temp2)) != 0)
 641                                 break;
 642                         strlcat(string, temp2, maxsize);
 643                         dbg("substitute MODALIAS '%s'", temp2);
 644                         break;
 645                 case SUBST_ENV:
 646                         if (attr == NULL) {
 647                                 dbg("missing attribute");
 648                                 break;
 649                         }
 650                         pos = getenv(attr);
 651                         if (pos == NULL) {
 652                                 dbg("env '%s' not available", attr);
 653                                 break;
 654                         }
 655                         dbg("substitute env '%s=%s'", attr, pos);
 656                         strlcat(string, pos, maxsize);
 657                         break;
 658                 default:
 659                         err("unknown substitution type=%i", type);
 660                         break;
 661                 }
 662                 /* possibly truncate to format-char specified length */
 663                 if (len != -1) {
 664                         head[len] = '\0';
 665                         dbg("truncate to %i chars, subtitution string becomes '%s'", len, head);
 666                 }
 667                 strlcat(string, temp, maxsize);
 668         }
 669 }
 670
 671 static char *key_val(struct udev_rule *rule, struct key *key)
 672 {
 673         return rule->buf + key->val_off;
 674 }
 675
 676 static char *key_pair_name(struct udev_rule *rule, struct key_pair *pair)
 677 {
 678         return rule->buf + pair->key_name_off;
 679 }
 680
 681 static int match_key(const char *key_name, struct udev_rule *rule, struct key *key, const char *val)
 682 {
 683         int match;
 684         char value[PATH_SIZE];
 685         char *key_value;
 686         char *pos;
 687
 688         if (key->operation == KEY_OP_UNSET)
 689                 return 0;
 690
 691         strlcpy(value, rule->buf + key->val_off, sizeof(value));
 692         key_value = value;
 693
 694         dbg("key %s value='%s'", key_name, key_value);
 695         while (key_value) {
 696                 pos = strchr(key_value, '|');
 697                 if (pos) {
 698                         pos[0] = '\0';
 699                         pos++;
 700                 }
 701                 dbg("match %s '%s' <-> '%s'", key_name, key_value, val);
 702                 match = (strcmp_pattern(key_value, val) == 0);
 703                 if (match && (key->operation != KEY_OP_NOMATCH)) {
 704                         dbg("%s is true (matching value)", key_name);
 705                         return 0;
 706                 }
 707                 if (!match && (key->operation == KEY_OP_NOMATCH)) {
 708                         dbg("%s is true (non-matching value)", key_name);
 709                         return 0;
 710                 }
 711                 key_value = pos;
 712         }
 713         dbg("%s is false", key_name);
 714         return -1;
 715 }
 716
 717 /* match a single rule against a given device and possibly its parent devices */
 718 static int match_rule(struct udevice *udev, struct udev_rule *rule,
 719                       struct sysfs_class_device *class_dev, struct sysfs_device *sysfs_device)
 720 {
 721         struct sysfs_device *parent_device = sysfs_device;
 722         int i;
 723
 724         if (match_key("ACTION", rule, &rule->action, udev->action))
 725                 goto exit;
 726
 727         if (match_key("KERNEL", rule, &rule->kernel_name, udev->kernel_name))
 728                 goto exit;
 729
 730         if (match_key("SUBSYSTEM", rule, &rule->subsystem, udev->subsystem))
 731                 goto exit;
 732
 733         if (match_key("DEVPATH", rule, &rule->devpath, udev->devpath))
 734                 goto exit;
 735
 736         if (rule->modalias.operation != KEY_OP_UNSET) {
 737                 char value[NAME_SIZE];
 738
 739                 if (find_sysfs_attribute(NULL, sysfs_device, "modalias", value, sizeof(value)) != 0) {
 740                         dbg("MODALIAS value not found");
 741                         goto exit;
 742                 }
 743                 if (match_key("MODALIAS", rule, &rule->modalias, value))
 744                         goto exit;
 745         }
 746
 747         for (i = 0; i < rule->env.count; i++) {
 748                 struct key_pair *pair = &rule->env.keys[i];
 749
 750                 /* we only check for matches, assignments will be handled later */
 751                 if (pair->key.operation != KEY_OP_ASSIGN) {
 752                         const char *key_name = key_pair_name(rule, pair);
 753                         const char *value = getenv(key_name);
 754
 755                         if (!value) {
 756                                 dbg("ENV{'%s'} is not set, treat as empty", key_name);
 757                                 value = "";
 758                         }
 759                         if (match_key("ENV", rule, &pair->key, value))
 760                                 goto exit;
 761                 }
 762         }
 763
 764         if (rule->wait_for_sysfs.operation != KEY_OP_UNSET) {
 765                 int match;
 766
 767                 match = (wait_for_sysfs(udev, key_val(rule, &rule->wait_for_sysfs), 3) == 0);
 768                 if (match && (rule->wait_for_sysfs.operation != KEY_OP_NOMATCH)) {
 769                         dbg("WAIT_FOR_SYSFS is true (matching value)");
 770                         return 0;
 771                 }
 772                 if (!match && (rule->wait_for_sysfs.operation == KEY_OP_NOMATCH)) {
 773                         dbg("WAIT_FOR_SYSFS is true, (non matching value)");
 774                         return 0;
 775                 }
 776                 dbg("WAIT_FOR_SYSFS is false");
 777                 return -1;
 778         }
 779
 780         /* walk up the chain of physical devices and find a match */
 781         while (1) {
 782                 /* check for matching driver */
 783                 if (rule->driver.operation != KEY_OP_UNSET) {
 784                         if (parent_device == NULL) {
 785                                 dbg("device has no sysfs_device");
 786                                 goto exit;
 787                         }
 788                         if (match_key("DRIVER", rule, &rule->driver, parent_device->driver_name))
 789                                 goto try_parent;
 790                 }
 791
 792                 /* check for matching bus value */
 793                 if (rule->bus.operation != KEY_OP_UNSET) {
 794                         if (parent_device == NULL) {
 795                                 dbg("device has no sysfs_device");
 796                                 goto exit;
 797                         }
 798                         if (match_key("BUS", rule, &rule->bus, parent_device->bus))
 799                                 goto try_parent;
 800                 }
 801
 802                 /* check for matching bus id */
 803                 if (rule->id.operation != KEY_OP_UNSET) {
 804                         if (parent_device == NULL) {
 805                                 dbg("device has no sysfs_device");
 806                                 goto exit;
 807                         }
 808                         if (match_key("ID", rule, &rule->id, parent_device->bus_id))
 809                                 goto try_parent;
 810                 }
 811
 812                 /* check for matching sysfs pairs */
 813                 if (rule->sysfs.count) {
 814                         dbg("check %i SYSFS keys", rule->sysfs.count);
 815                         for (i = 0; i < rule->sysfs.count; i++) {
 816                                 struct key_pair *pair = &rule->sysfs.keys[i];
 817                                 const char *key_name = key_pair_name(rule, pair);
 818                                 const char *key_value = key_val(rule, &pair->key);
 819                                 char value[VALUE_SIZE];
 820                                 size_t len;
 821
 822                                 if (find_sysfs_attribute(class_dev, parent_device, key_name, value, sizeof(value)) != 0)
 823                                         goto try_parent;
 824
 825                                 /* strip trailing whitespace of value, if not asked to match for it */
 826                                 len = strlen(key_value);
 827                                 if (len && !isspace(key_value[len-1])) {
 828                                         len = strlen(value);
 829                                         while (len > 0 && isspace(value[len-1]))
 830                                                 value[--len] = '\0';
 831                                         dbg("removed %zi trailing whitespace chars from '%s'", strlen(value)-len, value);
 832                                 }
 833
 834                                 if (match_key("SYSFS", rule, &pair->key, value))
 835                                         goto try_parent;
 836                         }
 837                         dbg("all %i SYSFS keys matched", rule->sysfs.count);
 838                 }
 839
 840                 /* found matching physical device  */
 841                 break;
 842 try_parent:
 843                 dbg("try parent sysfs device");
 844                 parent_device = sysfs_get_device_parent(parent_device);
 845                 if (parent_device == NULL)
 846                         goto exit;
 847                 dbg("look at sysfs_device->path='%s'", parent_device->path);
 848                 dbg("look at sysfs_device->bus_id='%s'", parent_device->bus_id);
 849         }
 850
 851         /* execute external program */
 852         if (rule->program.operation != KEY_OP_UNSET) {
 853                 char program[PATH_SIZE];
 854                 char result[PATH_SIZE];
 855
 856                 strlcpy(program, key_val(rule, &rule->program), sizeof(program));
 857                 apply_format(udev, program, sizeof(program), class_dev, sysfs_device);
 858                 if (run_program(program, udev->subsystem, result, sizeof(result), NULL, (udev_log_priority >= LOG_INFO)) != 0) {
 859                         dbg("PROGRAM is false");
 860                         udev->program_result[0] = '\0';
 861                         if (rule->program.operation != KEY_OP_NOMATCH)
 862                                 goto exit;
 863                 } else {
 864                         int count;
 865
 866                         dbg("PROGRAM matches");
 867                         remove_trailing_chars(result, '\n');
 868                         count = replace_untrusted_chars(result);
 869                         if (count)
 870                                 info("%i untrusted character(s) replaced" , count);
 871                         dbg("result is '%s'", result);
 872                         strlcpy(udev->program_result, result, sizeof(udev->program_result));
 873                         dbg("PROGRAM returned successful");
 874                         if (rule->program.operation == KEY_OP_NOMATCH)
 875                                 goto exit;
 876                 }
 877                 dbg("PROGRAM key is true");
 878         }
 879
 880         /* check for matching result of external program */
 881         if (match_key("RESULT", rule, &rule->result, udev->program_result))
 882                 goto exit;
 883
 884         /* import variables returned from program or or file into environment */
 885         if (rule->import.operation != KEY_OP_UNSET) {
 886                 char import[PATH_SIZE];
 887                 int rc = -1;
 888
 889                 strlcpy(import, key_val(rule, &rule->import), sizeof(import));
 890                 apply_format(udev, import, sizeof(import), class_dev, sysfs_device);
 891                 dbg("check for IMPORT import='%s'", import);
 892                 if (rule->import_type == IMPORT_PROGRAM) {
 893                         rc = import_program_into_env(udev, import);
 894                 } else if (rule->import_type == IMPORT_FILE) {
 895                         dbg("import file import='%s'", import);
 896                         rc = import_file_into_env(udev, import);
 897                 } else if (rule->import_type == IMPORT_PARENT && class_dev) {
 898                         dbg("import parent import='%s'", import);
 899                         rc = import_parent_into_env(udev, class_dev, import);
 900                 }
 901                 if (rc) {
 902                         dbg("IMPORT failed");
 903                         if (rule->import.operation != KEY_OP_NOMATCH)
 904                                 goto exit;
 905                 } else
 906                         dbg("IMPORT '%s' imported", key_val(rule, &rule->import));
 907                 dbg("IMPORT key is true");
 908         }
 909
 910         /* rule matches, if we have ENV assignments export it */
 911         for (i = 0; i < rule->env.count; i++) {
 912                 struct key_pair *pair = &rule->env.keys[i];
 913
 914                 if (pair->key.operation == KEY_OP_ASSIGN) {
 915                         const char *key_name = key_pair_name(rule, pair);
 916                         const char *value = key_val(rule, &pair->key);
 917
 918                         name_list_key_add(&udev->env_list, key_name, value);
 919                         setenv(key_name, value, 1);
 920                         dbg("export ENV '%s=%s'", key_name, value);
 921                 }
 922         }
 923
 924         return 0;
 925
 926 exit:
 927         return -1;
 928 }
 929
 930 int udev_rules_get_name(struct udev_rules *rules, struct udevice *udev, struct sysfs_class_device *class_dev)
 931 {
 932         struct sysfs_class_device *class_dev_parent;
 933         struct sysfs_device *sysfs_device = NULL;
 934         struct udev_rule *rule;
 935         int name_set = 0;
 936
 937         dbg("class_dev->name='%s'", class_dev->name);
 938
 939         /* Figure out where the "device"-symlink is at.  For char devices this will
 940          * always be in the class_dev->path.  On block devices, only the main block
 941          * device will have the device symlink in it's path. All partition devices
 942          * need to look at the symlink in its parent directory.
 943          */
 944         class_dev_parent = sysfs_get_classdev_parent(class_dev);
 945         if (class_dev_parent != NULL) {
 946                 dbg("given class device has a parent, use this instead");
 947                 sysfs_device = sysfs_get_classdev_device(class_dev_parent);
 948         } else {
 949                 sysfs_device = sysfs_get_classdev_device(class_dev);
 950         }
 951
 952         if (sysfs_device) {
 953                 dbg("found devices device: path='%s', bus_id='%s', bus='%s'",
 954                     sysfs_device->path, sysfs_device->bus_id, sysfs_device->bus);
 955                 strlcpy(udev->bus_id, sysfs_device->bus_id, sizeof(udev->bus_id));
 956         }
 957
 958         dbg("udev->kernel_name='%s'", udev->kernel_name);
 959
 960         /* look for a matching rule to apply */
 961         udev_rules_iter_init(rules);
 962         while (1) {
 963                 rule = udev_rules_iter_next(rules);
 964                 if (rule == NULL)
 965                         break;
 966
 967                 if (name_set && rule->name.operation != KEY_OP_UNSET) {
 968                         dbg("node name already set, rule ignored");
 969                         continue;
 970                 }
 971
 972                 dbg("process rule");
 973                 if (match_rule(udev, rule, class_dev, sysfs_device) == 0) {
 974                         /* apply options */
 975                         if (rule->ignore_device) {
 976                                 info("rule applied, '%s' is ignored", udev->kernel_name);
 977                                 udev->ignore_device = 1;
 978                                 return 0;
 979                         }
 980                         if (rule->ignore_remove) {
 981                                 udev->ignore_remove = 1;
 982                                 dbg("remove event should be ignored");
 983                         }
 984                         /* apply all_partitions option only at a main block device */
 985                         if (rule->partitions && udev->type == DEV_BLOCK && udev->kernel_number[0] == '\0') {
 986                                 udev->partitions = rule->partitions;
 987                                 dbg("creation of partition nodes requested");
 988                         }
 989
 990                         /* apply permissions */
 991                         if (!udev->mode_final && rule->mode != 0000) {
 992                                 if (rule->mode_operation == KEY_OP_ASSIGN_FINAL)
 993                                         udev->mode_final = 1;
 994                                 udev->mode = rule->mode;
 995                                 dbg("applied mode=%#o to '%s'", rule->mode, udev->kernel_name);
 996                         }
 997                         if (!udev->owner_final && rule->owner.operation != KEY_OP_UNSET) {
 998                                 if (rule->owner.operation == KEY_OP_ASSIGN_FINAL)
 999                                         udev->owner_final = 1;
1000                                 strlcpy(udev->owner, key_val(rule, &rule->owner), sizeof(udev->owner));
1001                                 apply_format(udev, udev->owner, sizeof(udev->owner), class_dev, sysfs_device);
1002                                 dbg("applied owner='%s' to '%s'", udev->owner, udev->kernel_name);
1003                         }
1004                         if (!udev->group_final && rule->group.operation != KEY_OP_UNSET) {
1005                                 if (rule->group.operation == KEY_OP_ASSIGN_FINAL)
1006                                         udev->group_final = 1;
1007                                 strlcpy(udev->group, key_val(rule, &rule->group), sizeof(udev->group));
1008                                 apply_format(udev, udev->group, sizeof(udev->group), class_dev, sysfs_device);
1009                                 dbg("applied group='%s' to '%s'", udev->group, udev->kernel_name);
1010                         }
1011
1012                         /* collect symlinks */
1013                         if (!udev->symlink_final && rule->symlink.operation != KEY_OP_UNSET) {
1014                                 char temp[PATH_SIZE];
1015                                 char *pos, *next;
1016                                 int count;
1017
1018                                 if (rule->symlink.operation == KEY_OP_ASSIGN_FINAL)
1019                                         udev->symlink_final = 1;
1020                                 if (rule->symlink.operation == KEY_OP_ASSIGN || rule->symlink.operation == KEY_OP_ASSIGN_FINAL) {
1021                                         info("reset symlink list");
1022                                         name_list_cleanup(&udev->symlink_list);
1023                                 }
1024                                 strlcpy(temp, key_val(rule, &rule->symlink), sizeof(temp));
1025                                 apply_format(udev, temp, sizeof(temp), class_dev, sysfs_device);
1026                                 count = replace_untrusted_chars(temp);
1027                                 if (count)
1028                                         info("%i untrusted character(s) replaced" , count);
1029                                 dbg("rule applied, added symlink(s) '%s'", temp);
1030
1031                                 /* add multiple symlinks separated by spaces */
1032                                 pos = temp;
1033                                 while (isspace(pos[0]))
1034                                         pos++;
1035                                 next = strchr(pos, ' ');
1036                                 while (next) {
1037                                         next[0] = '\0';
1038                                         info("add symlink '%s'", pos);
1039                                         name_list_add(&udev->symlink_list, pos, 0);
1040                                         while (isspace(next[1]))
1041                                                 next++;
1042                                         pos = &next[1];
1043                                         next = strchr(pos, ' ');
1044                                 }
1045                                 if (pos[0] != '\0') {
1046                                         info("add symlink '%s'", pos);
1047                                         name_list_add(&udev->symlink_list, pos, 0);
1048                                 }
1049                         }
1050
1051                         /* set name, later rules with name set will be ignored */
1052                         if (rule->name.operation != KEY_OP_UNSET) {
1053                                 int count;
1054                                 name_set = 1;
1055                                 strlcpy(udev->name, key_val(rule, &rule->name), sizeof(udev->name));
1056                                 apply_format(udev, udev->name, sizeof(udev->name), class_dev, sysfs_device);
1057                                 count = replace_untrusted_chars(udev->name);
1058                                 if (count)
1059                                         info("%i untrusted character(s) replaced", count);
1060
1061                                 info("rule applied, '%s' becomes '%s'", udev->kernel_name, udev->name);
1062                                 if (udev->type != DEV_NET)
1063                                         dbg("name, '%s' is going to have owner='%s', group='%s', mode=%#o partitions=%i",
1064                                             udev->name, udev->owner, udev->group, udev->mode, udev->partitions);
1065                         }
1066
1067                         if (!udev->run_final && rule->run.operation != KEY_OP_UNSET) {
1068                                 char program[PATH_SIZE];
1069
1070                                 if (rule->run.operation == KEY_OP_ASSIGN_FINAL)
1071                                         udev->run_final = 1;
1072                                 if (rule->run.operation == KEY_OP_ASSIGN || rule->run.operation == KEY_OP_ASSIGN_FINAL) {
1073                                         info("reset run list");
1074                                         name_list_cleanup(&udev->run_list);
1075                                 }
1076                                 strlcpy(program, key_val(rule, &rule->run), sizeof(program));
1077                                 apply_format(udev, program, sizeof(program), class_dev, sysfs_device);
1078                                 dbg("add run '%s'", program);
1079                                 name_list_add(&udev->run_list, program, 0);
1080                         }
1081
1082                         if (rule->last_rule) {
1083                                 dbg("last rule to be applied");
1084                                 break;
1085                         }
1086
1087                         if (rule->goto_label.operation != KEY_OP_UNSET) {
1088                                 dbg("moving forward to label '%s'", key_val(rule, &rule->goto_label));
1089                                 udev_rules_iter_label(rules, key_val(rule, &rule->goto_label));
1090                         }
1091                 }
1092         }
1093
1094         if (!name_set) {
1095                 strlcpy(udev->name, udev->kernel_name, sizeof(udev->name));
1096                 info("no node name set, will use kernel name '%s'", udev->name);
1097         }
1098
1099         if (udev->tmp_node[0] != '\0') {
1100                 dbg("removing temporary device node");
1101                 unlink_secure(udev->tmp_node);
1102                 udev->tmp_node[0] = '\0';
1103         }
1104
1105         return 0;
1106 }
1107
1108 int udev_rules_get_run(struct udev_rules *rules, struct udevice *udev,
1109                        struct sysfs_class_device *class_dev, struct sysfs_device *sysfs_dev)
1110 {
1111         struct udev_rule *rule;
1112
1113         if (class_dev && !sysfs_dev)
1114                 sysfs_dev = sysfs_get_classdev_device(class_dev);
1115         if (sysfs_dev) {
1116                 dbg("found devices device: path='%s', bus_id='%s', bus='%s'",
1117                     sysfs_dev->path, sysfs_dev->bus_id, sysfs_dev->bus);
1118                 strlcpy(udev->bus_id, sysfs_dev->bus_id, sizeof(udev->bus_id));
1119         }
1120
1121         dbg("udev->kernel_name='%s'", udev->kernel_name);
1122
1123         /* look for a matching rule to apply */
1124         udev_rules_iter_init(rules);
1125         while (1) {
1126                 rule = udev_rules_iter_next(rules);
1127                 if (rule == NULL)
1128                         break;
1129
1130                 dbg("process rule");
1131                 if (rule->name.operation != KEY_OP_UNSET || rule->symlink.operation != KEY_OP_UNSET ||
1132                     rule->mode_operation != KEY_OP_UNSET || rule->owner.operation != KEY_OP_UNSET || rule->group.operation != KEY_OP_UNSET) {
1133                         dbg("skip rule that names a device");
1134                         continue;
1135                 }
1136
1137                 if (match_rule(udev, rule, class_dev, sysfs_dev) == 0) {
1138                         if (rule->ignore_device) {
1139                                 info("rule applied, '%s' is ignored", udev->kernel_name);
1140                                 udev->ignore_device = 1;
1141                                 return 0;
1142                         }
1143
1144                         if (!udev->run_final && rule->run.operation != KEY_OP_UNSET) {
1145                                 char program[PATH_SIZE];
1146
1147                                 if (rule->run.operation == KEY_OP_ASSIGN || rule->run.operation == KEY_OP_ASSIGN_FINAL) {
1148                                         info("reset run list");
1149                                         name_list_cleanup(&udev->run_list);
1150                                 }
1151                                 strlcpy(program, key_val(rule, &rule->run), sizeof(program));
1152                                 apply_format(udev, program, sizeof(program), class_dev, sysfs_dev);
1153                                 dbg("add run '%s'", program);
1154                                 name_list_add(&udev->run_list, program, 0);
1155                                 if (rule->run.operation == KEY_OP_ASSIGN_FINAL)
1156                                         break;
1157                         }
1158
1159                         if (rule->last_rule) {
1160                                 dbg("last rule to be applied");
1161                                 break;
1162                         }
1163
1164                         if (rule->goto_label.operation != KEY_OP_UNSET) {
1165                                 dbg("moving forward to label '%s'", key_val(rule, &rule->goto_label));
1166                                 udev_rules_iter_label(rules, key_val(rule, &rule->goto_label));
1167                         }
1168                 }
1169         }
1170
1171         return 0;
1172 }