chiark / gitweb /
add udev_rules_run() to handle RUN list
[elogind.git] / udev_rules.c
index 42509f16ce8688d25a81fc8254b180b624e28c0e..a8fd18cf8a5e5c6815dba3906f809ea232f0678a 100644 (file)
@@ -1,24 +1,19 @@
 /*
- * udev_rules.c
- *
- * Userspace devfs
- *
  * Copyright (C) 2003 Greg Kroah-Hartman <greg@kroah.com>
- * Copyright (C) 2003-2005 Kay Sievers <kay.sievers@vrfy.org>
- *
+ * Copyright (C) 2003-2006 Kay Sievers <kay.sievers@vrfy.org>
  *
  *     This program is free software; you can redistribute it and/or modify it
  *     under the terms of the GNU General Public License as published by the
  *     Free Software Foundation version 2 of the License.
- * 
+ *
  *     This program is distributed in the hope that it will be useful, but
  *     WITHOUT ANY WARRANTY; without even the implied warranty of
  *     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  *     General Public License for more details.
- * 
+ *
  *     You should have received a copy of the GNU General Public License along
  *     with this program; if not, write to the Free Software Foundation, Inc.,
- *     675 Mass Ave, Cambridge, MA 02139, USA.
+ *     51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
  *
  */
 
 #include <ctype.h>
 #include <unistd.h>
 #include <errno.h>
+#include <syslog.h>
+#include <fnmatch.h>
 #include <sys/wait.h>
+#include <sys/stat.h>
 
-#include "libsysfs/sysfs/libsysfs.h"
-#include "list.h"
-#include "udev_libc_wrapper.h"
 #include "udev.h"
-#include "udev_utils.h"
-#include "udev_version.h"
-#include "logging.h"
 #include "udev_rules.h"
-#include "udev_db.h"
 
 
-/* compare string with pattern (supports * ? [0-9] [!A-Z]) */
-static int strcmp_pattern(const char *p, const char *s)
-{
-       if (s[0] == '\0') {
-               while (p[0] == '*')
-                       p++;
-               return (p[0] != '\0');
-       }
-       switch (p[0]) {
-       case '[':
-               {
-                       int not = 0;
-                       p++;
-                       if (p[0] == '!') {
-                               not = 1;
-                               p++;
-                       }
-                       while ((p[0] != '\0') && (p[0] != ']')) {
-                               int match = 0;
-                               if (p[1] == '-') {
-                                       if ((s[0] >= p[0]) && (s[0] <= p[2]))
-                                               match = 1;
-                                       p += 3;
-                               } else {
-                                       match = (p[0] == s[0]);
-                                       p++;
-                               }
-                               if (match ^ not) {
-                                       while ((p[0] != '\0') && (p[0] != ']'))
-                                               p++;
-                                       if (p[0] == ']')
-                                               return strcmp_pattern(p+1, s+1);
-                               }
-                       }
-               }
-               break;
-       case '*':
-               if (strcmp_pattern(p, s+1))
-                       return strcmp_pattern(p+1, s);
-               return 0;
-       case '\0':
-               if (s[0] == '\0') {
-                       return 0;
-               }
-               break;
-       default:
-               if ((p[0] == s[0]) || (p[0] == '?'))
-                       return strcmp_pattern(p+1, s+1);
-               break;
-       }
-       return 1;
-}
-
 /* extract possible {attr} and move str behind it */
 static char *get_format_attribute(char **str)
 {
@@ -135,118 +73,400 @@ static int get_format_len(char **str)
        return -1;
 }
 
-/** Finds the lowest positive N such that <name>N isn't present in 
- *  $(udevroot) either as a file or a symlink.
- *
- *  @param  name                Name to check for
- *  @return                     0 if <name> didn't exist and N otherwise.
- */
-static int find_free_number(struct udevice *udev, const char *name)
+static int get_key(char **line, char **key, char **value)
 {
-       char devpath[PATH_SIZE];
-       char filename[PATH_SIZE];
-       int num = 0;
+       char *linepos;
+       char *temp;
 
-       strlcpy(filename, name, sizeof(filename));
-       while (1) {
-               dbg("look for existing node '%s'", filename);
-               if (udev_db_search_name(devpath, sizeof(devpath), filename) != 0) {
-                       dbg("free num=%d", num);
-                       return num;
+       linepos = *line;
+       if (linepos == NULL)
+               return -1;
+
+       /* skip whitespace */
+       while (isspace(linepos[0]))
+               linepos++;
+
+       /* get the key */
+       temp = strchr(linepos, '=');
+       if (temp == NULL || temp == linepos)
+               return -1;
+       temp[0] = '\0';
+       *key = linepos;
+       linepos = &temp[1];
+
+       /* get a quoted value */
+       if (linepos[0] == '"' || linepos[0] == '\'') {
+               temp = strchr(&linepos[1], linepos[0]);
+               if (temp != NULL) {
+                       temp[0] = '\0';
+                       *value = &linepos[1];
+                       goto out;
                }
+       }
 
-               num++;
-               if (num > 1000) {
-                       info("find_free_number gone crazy (num=%d), aborted", num);
-                       return -1;
+       /* get the value*/
+       temp = strchr(linepos, '\n');
+       if (temp != NULL)
+               temp[0] = '\0';
+       *value = linepos;
+out:
+       return 0;
+}
+
+static int import_keys_into_env(struct udevice *udev, const char *buf, size_t bufsize)
+{
+       char line[LINE_SIZE];
+       const char *bufline;
+       char *linepos;
+       char *variable;
+       char *value;
+       size_t cur;
+       size_t count;
+       int lineno;
+
+       /* loop through the whole buffer */
+       lineno = 0;
+       cur = 0;
+       while (cur < bufsize) {
+               count = buf_get_line(buf, bufsize, cur);
+               bufline = &buf[cur];
+               cur += count+1;
+               lineno++;
+
+               if (count >= sizeof(line)) {
+                       err("line too long, conf line skipped %s, line %d", udev_config_filename, lineno);
+                       continue;
+               }
+
+               /* eat the whitespace */
+               while ((count > 0) && isspace(bufline[0])) {
+                       bufline++;
+                       count--;
+               }
+               if (count == 0)
+                       continue;
+
+               /* see if this is a comment */
+               if (bufline[0] == COMMENT_CHARACTER)
+                       continue;
+
+               memcpy(line, bufline, count);
+               line[count] = '\0';
+
+               linepos = line;
+               if (get_key(&linepos, &variable, &value) == 0) {
+                       dbg("import '%s=%s'", variable, value);
+
+                       /* handle device, renamed by external tool, returning new path */
+                       if (strcmp(variable, "DEVPATH") == 0) {
+                               info("updating devpath from '%s' to '%s'", udev->dev->devpath, value);
+                               sysfs_device_set_values(udev->dev, value, NULL, NULL);
+                       } else
+                               name_list_key_add(&udev->env_list, variable, value);
+                       setenv(variable, value, 1);
                }
-               snprintf(filename, sizeof(filename), "%s%d", name, num);
-               filename[sizeof(filename)-1] = '\0';
        }
+
+       return 0;
 }
 
-static int find_sysfs_attribute(struct sysfs_class_device *class_dev, struct sysfs_device *sysfs_device,
-                               const char *name, char *value, size_t len)
+static int import_file_into_env(struct udevice *udev, const char *filename)
 {
-       struct sysfs_attribute *tmpattr;
+       char *buf;
+       size_t bufsize;
 
-       dbg("look for device attribute '%s'", name);
-       if (class_dev) {
-               tmpattr = sysfs_get_classdev_attr(class_dev, name);
-               if (tmpattr)
-                       goto attr_found;
+       if (file_map(filename, &buf, &bufsize) != 0) {
+               err("can't open '%s': %s", filename, strerror(errno));
+               return -1;
        }
-       if (sysfs_device) {
-               tmpattr = sysfs_get_device_attr(sysfs_device, name);
-               if (tmpattr)
-                       goto attr_found;
+       import_keys_into_env(udev, buf, bufsize);
+       file_unmap(buf, bufsize);
+
+       return 0;
+}
+
+static int import_program_into_env(struct udevice *udev, const char *program)
+{
+       char result[2048];
+       size_t reslen;
+
+       if (run_program(program, udev->dev->subsystem, result, sizeof(result), &reslen) != 0)
+               return -1;
+       return import_keys_into_env(udev, result, reslen);
+}
+
+static int import_parent_into_env(struct udevice *udev, const char *filter)
+{
+       struct sysfs_device *dev_parent;
+       int rc = -1;
+
+       dev_parent = sysfs_device_get_parent(udev->dev);
+       if (dev_parent != NULL) {
+               struct udevice *udev_parent;
+               struct name_entry *name_loop;
+
+               dbg("found parent '%s', get the node name", dev_parent->devpath);
+               udev_parent = udev_device_init(NULL);
+               if (udev_parent == NULL)
+                       return -1;
+               /* import the udev_db of the parent */
+               if (udev_db_get_device(udev_parent, dev_parent->devpath) == 0) {
+                       dbg("import stored parent env '%s'", udev_parent->name);
+                       list_for_each_entry(name_loop, &udev_parent->env_list, node) {
+                               char name[NAME_SIZE];
+                               char *pos;
+
+                               strlcpy(name, name_loop->name, sizeof(name));
+                               pos = strchr(name, '=');
+                               if (pos) {
+                                       pos[0] = '\0';
+                                       pos++;
+                                       if (fnmatch(filter, name, 0) == 0) {
+                                               dbg("import key '%s'", name_loop->name);
+                                               name_list_add(&udev->env_list, name_loop->name, 0);
+                                               setenv(name, pos, 1);
+                                       } else
+                                               dbg("skip key '%s'", name_loop->name);
+                               }
+                       }
+                       rc = 0;
+               } else
+                       dbg("parent not found in database");
+               udev_device_cleanup(udev_parent);
        }
 
-       return -1;
+       return rc;
+}
 
-attr_found:
-       strlcpy(value, tmpattr->value, len);
-       remove_trailing_char(value, '\n');
+int udev_rules_run(struct udevice *udev)
+{
+       struct name_entry *name_loop;
+       int retval = 0;
 
-       dbg("found attribute '%s'", tmpattr->path);
-       return 0;
+       dbg("executing run list");
+       list_for_each_entry(name_loop, &udev->run_list, node) {
+               if (strncmp(name_loop->name, "socket:", strlen("socket:")) == 0) {
+                       pass_env_to_socket(&name_loop->name[strlen("socket:")], udev->dev->devpath, udev->action);
+               } else {
+                       char program[PATH_SIZE];
+
+                       strlcpy(program, name_loop->name, sizeof(program));
+                       udev_rules_apply_format(udev, program, sizeof(program));
+                       if (run_program(program, udev->dev->subsystem, NULL, 0, NULL) != 0)
+                               if (!name_loop->ignore_error)
+                                       retval = -1;
+               }
+       }
+
+       return retval;
 }
 
-static void apply_format(struct udevice *udev, char *string, size_t maxsize,
-                        struct sysfs_class_device *class_dev, struct sysfs_device *sysfs_device)
+#define WAIT_LOOP_PER_SECOND           50
+static int wait_for_sysfs(struct udevice *udev, const char *file, int timeout)
+{
+       char devicepath[PATH_SIZE];
+       char filepath[PATH_SIZE];
+       struct stat stats;
+       int loop = timeout * WAIT_LOOP_PER_SECOND;
+
+       strlcpy(devicepath, sysfs_path, sizeof(devicepath));
+       strlcat(devicepath, udev->dev->devpath, sizeof(devicepath));
+       strlcpy(filepath, devicepath, sizeof(filepath));
+       strlcat(filepath, "/", sizeof(filepath));
+       strlcat(filepath, file, sizeof(filepath));
+
+       dbg("will wait %i sec for '%s'", timeout, filepath);
+       while (--loop) {
+               /* lookup file */
+               if (stat(filepath, &stats) == 0) {
+                       info("file '%s' appeared after %i loops", filepath, (timeout * WAIT_LOOP_PER_SECOND) - loop-1);
+                       return 0;
+               }
+               /* make sure, the device did not disappear in the meantime */
+               if (stat(devicepath, &stats) != 0) {
+                       info("device disappeared while waiting for '%s'", filepath);
+                       return -2;
+               }
+               info("wait for '%s' for %i mseconds", filepath, 1000 / WAIT_LOOP_PER_SECOND);
+               usleep(1000 * 1000 / WAIT_LOOP_PER_SECOND);
+       }
+       info("waiting for '%s' failed", filepath);
+       return -1;
+}
+
+/* handle "[$SUBSYSTEM/$KERNEL]<attribute>" lookup */
+static int attr_get_by_subsys_id(const char *attrstr, char *devpath, size_t len, char **attr)
+{
+       char subsys[NAME_SIZE];
+       char *attrib;
+       char *id;
+       int found = 0;
+
+       if (attrstr[0] != '[')
+               goto out;
+
+       strlcpy(subsys, &attrstr[1], sizeof(subsys));
+
+       attrib = strchr(subsys, ']');
+       if (attrib == NULL)
+               goto out;
+       attrib[0] = '\0';
+       attrib = &attrib[1];
+
+       id = strchr(subsys, '/');
+       if (id == NULL)
+               goto out;
+       id[0] = '\0';
+       id = &id[1];
+
+       if (sysfs_lookup_devpath_by_subsys_id(devpath, len, subsys, id)) {
+               if (attr != NULL) {
+                       if (attrib[0] != '\0')
+                               *attr = attrib;
+                       else
+                               *attr = NULL;
+               }
+               found = 1;
+       }
+out:
+       return found;
+}
+
+void udev_rules_apply_format(struct udevice *udev, char *string, size_t maxsize)
 {
        char temp[PATH_SIZE];
        char temp2[PATH_SIZE];
-       char *tail, *pos, *cpos, *attr, *rest;
+       char *head, *tail, *pos, *cpos, *attr, *rest;
        int len;
        int i;
-       char c;
-       unsigned int next_free_number;
-       struct sysfs_class_device *class_dev_parent;
-
-       pos = string;
+       int count;
+       enum subst_type {
+               SUBST_UNKNOWN,
+               SUBST_DEVPATH,
+               SUBST_KERNEL,
+               SUBST_KERNEL_NUMBER,
+               SUBST_ID,
+               SUBST_MAJOR,
+               SUBST_MINOR,
+               SUBST_RESULT,
+               SUBST_ATTR,
+               SUBST_PARENT,
+               SUBST_TEMP_NODE,
+               SUBST_ROOT,
+               SUBST_SYS,
+               SUBST_ENV,
+       };
+       static const struct subst_map {
+               char *name;
+               char fmt;
+               enum subst_type type;
+       } map[] = {
+               { .name = "devpath",    .fmt = 'p',     .type = SUBST_DEVPATH },
+               { .name = "number",     .fmt = 'n',     .type = SUBST_KERNEL_NUMBER },
+               { .name = "kernel",     .fmt = 'k',     .type = SUBST_KERNEL },
+               { .name = "id",         .fmt = 'b',     .type = SUBST_ID },
+               { .name = "major",      .fmt = 'M',     .type = SUBST_MAJOR },
+               { .name = "minor",      .fmt = 'm',     .type = SUBST_MINOR },
+               { .name = "result",     .fmt = 'c',     .type = SUBST_RESULT },
+               { .name = "attr",       .fmt = 's',     .type = SUBST_ATTR },
+               { .name = "sysfs",      .fmt = 's',     .type = SUBST_ATTR },
+               { .name = "parent",     .fmt = 'P',     .type = SUBST_PARENT },
+               { .name = "tempnode",   .fmt = 'N',     .type = SUBST_TEMP_NODE },
+               { .name = "root",       .fmt = 'r',     .type = SUBST_ROOT },
+               { .name = "sys",        .fmt = 'S',     .type = SUBST_SYS },
+               { .name = "env",        .fmt = 'E',     .type = SUBST_ENV },
+               { NULL, '\0', 0 }
+       };
+       enum subst_type type;
+       const struct subst_map *subst;
+
+       head = string;
        while (1) {
-               pos = strchr(pos, '%');
-               if (pos == NULL)
-                       break;
-
-               pos[0] = '\0';
-               tail = pos+1;
-               len = get_format_len(&tail);
-               c = tail[0];
-               strlcpy(temp, tail+1, sizeof(temp));
-               tail = temp;
-               dbg("format=%c, string='%s', tail='%s'",c , string, tail);
+               len = -1;
+               while (head[0] != '\0') {
+                       if (head[0] == '$') {
+                               /* substitute named variable */
+                               if (head[1] == '\0')
+                                       break;
+                               if (head[1] == '$') {
+                                       strlcpy(temp, head+2, sizeof(temp));
+                                       strlcpy(head+1, temp, maxsize);
+                                       head++;
+                                       continue;
+                               }
+                               head[0] = '\0';
+                               for (subst = map; subst->name; subst++) {
+                                       if (strncasecmp(&head[1], subst->name, strlen(subst->name)) == 0) {
+                                               type = subst->type;
+                                               tail = head + strlen(subst->name)+1;
+                                               dbg("will substitute format name '%s'", subst->name);
+                                               goto found;
+                                       }
+                               }
+                               head[0] = '$';
+                               err("unknown format variable '%s'", head);
+                       } else if (head[0] == '%') {
+                               /* substitute format char */
+                               if (head[1] == '\0')
+                                       break;
+                               if (head[1] == '%') {
+                                       strlcpy(temp, head+2, sizeof(temp));
+                                       strlcpy(head+1, temp, maxsize);
+                                       head++;
+                                       continue;
+                               }
+                               head[0] = '\0';
+                               tail = head+1;
+                               len = get_format_len(&tail);
+                               for (subst = map; subst->name; subst++) {
+                                       if (tail[0] == subst->fmt) {
+                                               type = subst->type;
+                                               tail++;
+                                               dbg("will substitute format char '%c'", subst->fmt);
+                                               goto found;
+                                       }
+                               }
+                               head[0] = '%';
+                               err("unknown format char '%c'", tail[0]);
+                       }
+                       head++;
+               }
+               break;
+found:
                attr = get_format_attribute(&tail);
+               strlcpy(temp, tail, sizeof(temp));
+               dbg("format=%i, string='%s', tail='%s'", type ,string, tail);
 
-               switch (c) {
-               case 'p':
-                       strlcat(string, udev->devpath, maxsize);
-                       dbg("substitute kernel name '%s'", udev->kernel_name);
+               switch (type) {
+               case SUBST_DEVPATH:
+                       strlcat(string, udev->dev->devpath, maxsize);
+                       dbg("substitute devpath '%s'", udev->dev->devpath);
                        break;
-               case 'b':
-                       strlcat(string, udev->bus_id, maxsize);
-                       dbg("substitute bus_id '%s'", udev->bus_id);
+               case SUBST_KERNEL:
+                       strlcat(string, udev->dev->kernel, maxsize);
+                       dbg("substitute kernel name '%s'", udev->dev->kernel);
                        break;
-               case 'k':
-                       strlcat(string, udev->kernel_name, maxsize);
-                       dbg("substitute kernel name '%s'", udev->kernel_name);
+               case SUBST_KERNEL_NUMBER:
+                       strlcat(string, udev->dev->kernel_number, maxsize);
+                       dbg("substitute kernel number '%s'", udev->dev->kernel_number);
                        break;
-               case 'n':
-                       strlcat(string, udev->kernel_number, maxsize);
-                       dbg("substitute kernel number '%s'", udev->kernel_number);
-                               break;
-               case 'm':
-                       sprintf(temp2, "%d", minor(udev->devt));
-                       strlcat(string, temp2, maxsize);
-                       dbg("substitute minor number '%s'", temp2);
+               case SUBST_ID:
+                       if (udev->dev_parent != NULL) {
+                               strlcat(string, udev->dev_parent->kernel, maxsize);
+                               dbg("substitute id '%s'", udev->dev_parent->kernel);
+                       }
                        break;
-               case 'M':
+               case SUBST_MAJOR:
                        sprintf(temp2, "%d", major(udev->devt));
                        strlcat(string, temp2, maxsize);
                        dbg("substitute major number '%s'", temp2);
                        break;
-               case 'c':
+               case SUBST_MINOR:
+                       sprintf(temp2, "%d", minor(udev->devt));
+                       strlcat(string, temp2, maxsize);
+                       dbg("substitute minor number '%s'", temp2);
+                       break;
+               case SUBST_RESULT:
                        if (udev->program_result[0] == '\0')
                                break;
                        /* get part part of the result string */
@@ -280,466 +500,525 @@ static void apply_format(struct udevice *udev, char *string, size_t maxsize,
                                dbg("substitute result string '%s'", udev->program_result);
                        }
                        break;
-               case 's':
-                       if (attr == NULL) {
-                               dbg("missing attribute");
-                               break;
-                       }
-                       if (find_sysfs_attribute(class_dev, sysfs_device, attr, temp2, sizeof(temp2)) != 0) {
-                               struct sysfs_device *parent_device;
-
-                               dbg("sysfs attribute '%s' not found, walk up the physical devices", attr);
-                               parent_device = sysfs_get_device_parent(sysfs_device);
-                               while (parent_device) {
-                                       dbg("looking at '%s'", parent_device->path);
-                                       if (find_sysfs_attribute(NULL, parent_device, attr, temp2, sizeof(temp2)) == 0)
+               case SUBST_ATTR:
+                       if (attr == NULL)
+                               err("missing file parameter for attr");
+                       else {
+                               char devpath[PATH_SIZE];
+                               char *attrib;
+                               const char *value = NULL;
+                               size_t size;
+
+                               if (attr_get_by_subsys_id(attr, devpath, sizeof(devpath), &attrib)) {
+                                       if (attrib != NULL)
+                                               value = sysfs_attr_get_value(devpath, attrib);
+                                       else
                                                break;
-                                       parent_device = sysfs_get_device_parent(parent_device);
                                }
-                               if (!parent_device)
+
+                               /* try the current device, other matches may have selected */
+                               if (value == NULL && udev->dev_parent != NULL && udev->dev_parent != udev->dev)
+                                       value = sysfs_attr_get_value(udev->dev_parent->devpath, attr);
+
+                               /* look at all devices along the chain of parents */
+                               if (value == NULL) {
+                                       struct sysfs_device *dev_parent = udev->dev;
+
+                                       do {
+                                               dbg("looking at '%s'", dev_parent->devpath);
+                                               value = sysfs_attr_get_value(dev_parent->devpath, attr);
+                                               if (value != NULL) {
+                                                       strlcpy(temp2, value, sizeof(temp2));
+                                                       break;
+                                               }
+                                               dev_parent = sysfs_device_get_parent(dev_parent);
+                                       } while (dev_parent != NULL);
+                               }
+
+                               if (value == NULL)
                                        break;
-                       }
-                       /* strip trailing whitespace of sysfs value */
-                       i = strlen(temp2);
-                       while (i > 0 && isspace(temp2[i-1]))
-                               temp2[--i] = '\0';
-                       replace_untrusted_chars(temp2);
-                       strlcat(string, temp2, maxsize);
-                       dbg("substitute sysfs value '%s'", temp2);
-                       break;
-               case '%':
-                       strlcat(string, "%", maxsize);
-                       pos++;
-                       break;
-               case 'e':
-                       next_free_number = find_free_number(udev, string);
-                       if (next_free_number > 0) {
-                               sprintf(temp2, "%d", next_free_number);
+
+                               /* strip trailing whitespace, and replace unwanted characters */
+                               size = strlcpy(temp2, value, sizeof(temp2));
+                               if (size >= sizeof(temp2))
+                                       size = sizeof(temp2)-1;
+                               while (size > 0 && isspace(temp2[size-1]))
+                                       temp2[--size] = '\0';
+                               count = replace_chars(temp2, ALLOWED_CHARS_INPUT);
+                               if (count > 0)
+                                       info("%i character(s) replaced" , count);
                                strlcat(string, temp2, maxsize);
+                               dbg("substitute sysfs value '%s'", temp2);
                        }
                        break;
-               case 'P':
-                       if (!class_dev)
-                               break;
-                       class_dev_parent = sysfs_get_classdev_parent(class_dev);
-                       if (class_dev_parent != NULL) {
-                               struct udevice udev_parent;
-
-                               dbg("found parent '%s', get the node name", class_dev_parent->path);
-                               udev_init_device(&udev_parent, NULL, NULL, NULL);
-                               /* lookup the name in the udev_db with the DEVPATH of the parent */
-                               if (udev_db_get_device(&udev_parent, &class_dev_parent->path[strlen(sysfs_path)]) == 0) {
-                                       strlcat(string, udev_parent.name, maxsize);
-                                       dbg("substitute parent node name'%s'", udev_parent.name);
-                               } else
-                                       dbg("parent not found in database");
-                               udev_cleanup_device(&udev_parent);
+               case SUBST_PARENT:
+                       {
+                               struct sysfs_device *dev_parent;
+
+                               dev_parent = sysfs_device_get_parent(udev->dev);
+                               if (dev_parent != NULL) {
+                                       struct udevice *udev_parent;
+
+                                       dbg("found parent '%s', get the node name", dev_parent->devpath);
+                                       udev_parent = udev_device_init(NULL);
+                                       if (udev_parent != NULL) {
+                                               /* lookup the name in the udev_db with the DEVPATH of the parent */
+                                               if (udev_db_get_device(udev_parent, dev_parent->devpath) == 0) {
+                                                       strlcat(string, udev_parent->name, maxsize);
+                                                       dbg("substitute parent node name'%s'", udev_parent->name);
+                                               } else
+                                                       dbg("parent not found in database");
+                                               udev_device_cleanup(udev_parent);
+                                       }
+                               }
                        }
                        break;
-               case 'N':
-                       if (udev->tmp_node[0] == '\0') {
+               case SUBST_TEMP_NODE:
+                       if (udev->tmp_node[0] == '\0' && major(udev->devt) > 0) {
                                dbg("create temporary device node for callout");
                                snprintf(udev->tmp_node, sizeof(udev->tmp_node), "%s/.tmp-%u-%u",
                                         udev_root, major(udev->devt), minor(udev->devt));
                                udev->tmp_node[sizeof(udev->tmp_node)-1] = '\0';
-                               udev_make_node(udev, udev->tmp_node, udev->devt, 0600, 0, 0);
+                               udev_node_mknod(udev, udev->tmp_node, udev->devt, 0600, 0, 0);
                        }
                        strlcat(string, udev->tmp_node, maxsize);
                        dbg("substitute temporary device node name '%s'", udev->tmp_node);
                        break;
-               case 'r':
+               case SUBST_ROOT:
                        strlcat(string, udev_root, maxsize);
                        dbg("substitute udev_root '%s'", udev_root);
                        break;
+               case SUBST_SYS:
+                       strlcat(string, sysfs_path, maxsize);
+                       dbg("substitute sysfs_path '%s'", sysfs_path);
+                       break;
+               case SUBST_ENV:
+                       if (attr == NULL) {
+                               dbg("missing attribute");
+                               break;
+                       }
+                       pos = getenv(attr);
+                       if (pos == NULL) {
+                               dbg("env '%s' not available", attr);
+                               break;
+                       }
+                       dbg("substitute env '%s=%s'", attr, pos);
+                       strlcat(string, pos, maxsize);
+                       break;
                default:
-                       err("unknown substitution type '%%%c'", c);
+                       err("unknown substitution type=%i", type);
                        break;
                }
-               /* truncate to specified length */
-               if (len > 0)
-                       pos[len] = '\0';
-
-               strlcat(string, tail, maxsize);
+               /* possibly truncate to format-char specified length */
+               if (len >= 0 && len < (int)strlen(head)) {
+                       head[len] = '\0';
+                       dbg("truncate to %i chars, subtitution string becomes '%s'", len, head);
+               }
+               strlcat(string, temp, maxsize);
        }
 }
 
-static int execute_program_pipe(const char *command, const char *subsystem, char *value, int len)
+static char *key_val(struct udev_rule *rule, struct key *key)
 {
-       int retval;
-       int count;
-       int status;
-       int pipefds[2];
-       pid_t pid;
+       return rule->buf + key->val_off;
+}
+
+static char *key_pair_name(struct udev_rule *rule, struct key_pair *pair)
+{
+       return rule->buf + pair->key_name_off;
+}
+
+static int match_key(const char *key_name, struct udev_rule *rule, struct key *key, const char *val)
+{
+       char value[PATH_SIZE];
+       char *key_value;
        char *pos;
-       char arg[PATH_SIZE];
-       char *argv[(sizeof(arg) / 2) + 1];
-       int devnull;
-       int i;
+       int match = 0;
 
-       strlcpy(arg, command, sizeof(arg));
-       i = 0;
-       if (strchr(arg, ' ')) {
-               pos = arg;
-               while (pos != NULL) {
-                       if (pos[0] == '\'') {
-                               /* don't separate if in apostrophes */
-                               pos++;
-                               argv[i] = strsep(&pos, "\'");
-                               while (pos && pos[0] == ' ')
-                                       pos++;
-                       } else {
-                               argv[i] = strsep(&pos, " ");
-                       }
-                       dbg("arg[%i] '%s'", i, argv[i]);
-                       i++;
+       if (key->operation != KEY_OP_MATCH &&
+           key->operation != KEY_OP_NOMATCH)
+               return 0;
+
+       /* look for a matching string, parts are separated by '|' */
+       strlcpy(value, rule->buf + key->val_off, sizeof(value));
+       key_value = value;
+       dbg("key %s value='%s'", key_name, key_value);
+       while (key_value) {
+               pos = strchr(key_value, '|');
+               if (pos) {
+                       pos[0] = '\0';
+                       pos++;
                }
-               argv[i] =  NULL;
-               dbg("execute '%s' with parsed arguments", arg);
-       } else {
-               argv[0] = arg;
-               argv[1] = (char *) subsystem;
-               argv[2] = NULL;
-               dbg("execute '%s' with subsystem '%s' argument", arg, argv[1]);
+
+               dbg("match %s '%s' <-> '%s'", key_name, key_value, val);
+               match = (fnmatch(key_value, val, 0) == 0);
+               if (match)
+                       break;
+
+               key_value = pos;
        }
 
-       retval = pipe(pipefds);
-       if (retval != 0) {
-               err("pipe failed");
-               return -1;
+       if (match && (key->operation == KEY_OP_MATCH)) {
+               dbg("%s is true (matching value)", key_name);
+               return 0;
        }
+       if (!match && (key->operation == KEY_OP_NOMATCH)) {
+               dbg("%s is true (non-matching value)", key_name);
+               return 0;
+       }
+       return -1;
+}
 
-       pid = fork();
-       switch(pid) {
-       case 0:
-               /* child dup2 write side of pipe to STDOUT */
-               devnull = open("/dev/null", O_RDWR);
-               if (devnull >= 0) {
-                       dup2(devnull, STDIN_FILENO);
-                       dup2(devnull, STDERR_FILENO);
-                       close(devnull);
-               }
-               dup2(pipefds[1], STDOUT_FILENO);
-               retval = execv(arg, argv);
-               err("exec of program failed");
-               _exit(1);
-       case -1:
-               err("fork of '%s' failed", arg);
-               retval = -1;
-               break;
-       default:
-               /* parent reads from pipefds[0] */
-               close(pipefds[1]);
-               retval = 0;
-               i = 0;
-               while (1) {
-                       count = read(pipefds[0], value + i, len - i-1);
-                       if (count < 0) {
-                               err("read failed with '%s'", strerror(errno));
-                               retval = -1;
-                       }
-
-                       if (count == 0)
-                               break;
+/* match a single rule against a given device and possibly its parent devices */
+static int match_rule(struct udevice *udev, struct udev_rule *rule)
+{
+       int i;
 
-                       i += count;
-                       if (i >= len-1) {
-                               err("result len %d too short", len);
-                               retval = -1;
-                               break;
-                       }
-               }
-               value[i] = '\0';
+       if (match_key("ACTION", rule, &rule->action, udev->action))
+               goto nomatch;
 
-               close(pipefds[0]);
-               waitpid(pid, &status, 0);
+       if (match_key("KERNEL", rule, &rule->kernel, udev->dev->kernel))
+               goto nomatch;
 
-               if (!WIFEXITED(status) || (WEXITSTATUS(status) != 0)) {
-                       dbg("exec program status 0x%x", status);
-                       retval = -1;
-               }
-       }
+       if (match_key("SUBSYSTEM", rule, &rule->subsystem, udev->dev->subsystem))
+               goto nomatch;
 
-       if (!retval) {
-               remove_trailing_char(value, '\n');
-               dbg("result is '%s'", value);
-               replace_untrusted_chars(value);
-       } else
-               value[0] = '\0';
+       if (match_key("DEVPATH", rule, &rule->devpath, udev->dev->devpath))
+               goto nomatch;
 
-       return retval;
-}
+       if (match_key("DRIVER", rule, &rule->driver, udev->dev->driver))
+               goto nomatch;
 
-static int match_rule(struct udevice *udev, struct udev_rule *rule,
-                     struct sysfs_class_device *class_dev, struct sysfs_device *sysfs_device)
-{
-       struct sysfs_device *parent_device = sysfs_device;
-
-       if (rule->action_operation != KEY_OP_UNSET) {
-               dbg("check for " KEY_ACTION " rule->action='%s' udev->action='%s'",
-                   rule->action, udev->action);
-               if (strcmp_pattern(rule->action, udev->action) != 0) {
-                       dbg(KEY_ACTION " is not matching");
-                       if (rule->action_operation != KEY_OP_NOMATCH)
-                               goto exit;
-               } else {
-                       dbg(KEY_ACTION " matches");
-                       if (rule->action_operation == KEY_OP_NOMATCH)
-                               goto exit;
+       /* match NAME against a value assigned by an earlier rule */
+       if (match_key("NAME", rule, &rule->name, udev->name))
+               goto nomatch;
+
+       for (i = 0; i < rule->env.count; i++) {
+               struct key_pair *pair = &rule->env.keys[i];
+
+               /* we only check for matches, assignments will be handled later */
+               if (pair->key.operation == KEY_OP_MATCH ||
+                   pair->key.operation == KEY_OP_NOMATCH) {
+                       const char *key_name = key_pair_name(rule, pair);
+                       const char *value = getenv(key_name);
+
+                       if (!value) {
+                               dbg("ENV{'%s'} is not set, treat as empty", key_name);
+                               value = "";
+                       }
+                       if (match_key("ENV", rule, &pair->key, value))
+                               goto nomatch;
                }
-               dbg(KEY_ACTION " key is true");
        }
 
-       if (rule->kernel_operation != KEY_OP_UNSET) {
-               dbg("check for " KEY_KERNEL " rule->kernel='%s' udev_kernel_name='%s'",
-                   rule->kernel, udev->kernel_name);
-               if (strcmp_pattern(rule->kernel, udev->kernel_name) != 0) {
-                       dbg(KEY_KERNEL " is not matching");
-                       if (rule->kernel_operation != KEY_OP_NOMATCH)
-                               goto exit;
-               } else {
-                       dbg(KEY_KERNEL " matches");
-                       if (rule->kernel_operation == KEY_OP_NOMATCH)
-                               goto exit;
+       if (rule->test.operation != KEY_OP_UNSET) {
+               char filename[PATH_SIZE];
+               char devpath[PATH_SIZE];
+               char *attr;
+               struct stat statbuf;
+               int match;
+
+               strlcpy(filename, key_val(rule, &rule->test), sizeof(filename));
+               udev_rules_apply_format(udev, filename, sizeof(filename));
+
+               if (attr_get_by_subsys_id(filename, devpath, sizeof(devpath), &attr)) {
+                       strlcpy(filename, sysfs_path, sizeof(filename));
+                       strlcat(filename, devpath, sizeof(filename));
+                       if (attr != NULL) {
+                               strlcat(filename, "/", sizeof(filename));
+                               strlcat(filename, attr, sizeof(filename));
+                       }
                }
-               dbg(KEY_KERNEL " key is true");
-       }
 
-       if (rule->subsystem_operation != KEY_OP_UNSET) {
-               dbg("check for " KEY_SUBSYSTEM " rule->subsystem='%s' udev->subsystem='%s'",
-                   rule->subsystem, udev->subsystem);
-               if (strcmp_pattern(rule->subsystem, udev->subsystem) != 0) {
-                       dbg(KEY_SUBSYSTEM " is not matching");
-                       if (rule->subsystem_operation != KEY_OP_NOMATCH)
-                               goto exit;
-               } else {
-                       dbg(KEY_SUBSYSTEM " matches");
-                       if (rule->subsystem_operation == KEY_OP_NOMATCH)
-                               goto exit;
+               match = (stat(filename, &statbuf) == 0);
+               info("'%s' %s", filename, match ? "exists" : "does not exist");
+               if (match && rule->test_mode_mask > 0) {
+                       match = ((statbuf.st_mode & rule->test_mode_mask) > 0);
+                       info("'%s' has mode=%#o and %s %#o", filename, statbuf.st_mode,
+                            match ? "matches" : "does not match",
+                            rule->test_mode_mask);
                }
-               dbg(KEY_SUBSYSTEM " key is true");
+               if (match && rule->test.operation == KEY_OP_NOMATCH)
+                       goto nomatch;
+               if (!match && rule->test.operation == KEY_OP_MATCH)
+                       goto nomatch;
+               dbg("TEST key is true");
        }
 
-       if (rule->env_pair_count) {
-               int i;
+       if (rule->wait_for_sysfs.operation != KEY_OP_UNSET) {
+               int found;
 
-               dbg("check for " KEY_ENV " pairs");
-               for (i = 0; i < rule->env_pair_count; i++) {
-                       struct key_pair *pair;
-                       const char *value;
+               found = (wait_for_sysfs(udev, key_val(rule, &rule->wait_for_sysfs), 3) == 0);
+               if (!found && (rule->wait_for_sysfs.operation != KEY_OP_NOMATCH))
+                       goto nomatch;
+       }
 
-                       pair = &rule->env_pair[i];
-                       value = getenv(pair->name);
-                       if (!value) {
-                               dbg(KEY_ENV "{'%s'} is not found", pair->name);
-                               goto exit;
+       /* check for matching sysfs attribute pairs */
+       for (i = 0; i < rule->attr.count; i++) {
+               struct key_pair *pair = &rule->attr.keys[i];
+
+               if (pair->key.operation == KEY_OP_MATCH ||
+                   pair->key.operation == KEY_OP_NOMATCH) {
+                       const char *key_name = key_pair_name(rule, pair);
+                       const char *key_value = key_val(rule, &pair->key);
+                       char devpath[PATH_SIZE];
+                       char *attrib;
+                       const char *value = NULL;
+                       char val[VALUE_SIZE];
+                       size_t len;
+
+                       if (attr_get_by_subsys_id(key_name, devpath, sizeof(devpath), &attrib)) {
+                               if (attrib != NULL)
+                                       value = sysfs_attr_get_value(devpath, attrib);
+                               else
+                                       goto nomatch;
                        }
-                       if (strcmp_pattern(pair->value, value) != 0) {
-                               dbg(KEY_ENV "{'%s'} is not matching", pair->name);
-                               if (pair->operation != KEY_OP_NOMATCH)
-                                       goto exit;
-                       } else {
-                               dbg(KEY_ENV "{'%s'} matches", pair->name);
-                               if (pair->operation == KEY_OP_NOMATCH)
-                                       goto exit;
+                       if (value == NULL)
+                               value = sysfs_attr_get_value(udev->dev->devpath, key_name);
+                       if (value == NULL)
+                               goto nomatch;
+                       strlcpy(val, value, sizeof(val));
+
+                       /* strip trailing whitespace of value, if not asked to match for it */
+                       len = strlen(key_value);
+                       if (len > 0 && !isspace(key_value[len-1])) {
+                               len = strlen(val);
+                               while (len > 0 && isspace(val[len-1]))
+                                       val[--len] = '\0';
+                               dbg("removed %zi trailing whitespace chars from '%s'", strlen(val)-len, val);
                        }
+
+                       if (match_key("ATTR", rule, &pair->key, val))
+                               goto nomatch;
                }
-               dbg(KEY_ENV " key is true");
        }
 
-       /* walk up the chain of physical devices and find a match */
+       /* walk up the chain of parent devices and find a match */
+       udev->dev_parent = udev->dev;
        while (1) {
-               /* check for matching driver */
-               if (rule->driver_operation != KEY_OP_UNSET) {
-                       if (parent_device == NULL) {
-                               dbg("device has no sysfs_device");
-                               goto exit;
-                       }
-                       dbg("check for " KEY_DRIVER " rule->driver='%s' sysfs_device->driver_name='%s'",
-                           rule->driver, parent_device->driver_name);
-                       if (strcmp_pattern(rule->driver, parent_device->driver_name) != 0) {
-                               dbg(KEY_DRIVER " is not matching");
-                               if (rule->driver_operation != KEY_OP_NOMATCH)
-                                       goto try_parent;
-                       } else {
-                               dbg(KEY_DRIVER " matches");
-                               if (rule->driver_operation == KEY_OP_NOMATCH)
-                                       goto try_parent;
-                       }
-                       dbg(KEY_DRIVER " key is true");
-               }
+               /* check for matching kernel device name */
+               if (match_key("KERNELS", rule, &rule->kernels, udev->dev_parent->kernel))
+                       goto try_parent;
 
-               /* check for matching bus value */
-               if (rule->bus_operation != KEY_OP_UNSET) {
-                       if (parent_device == NULL) {
-                               dbg("device has no sysfs_device");
-                               goto exit;
-                       }
-                       dbg("check for " KEY_BUS " rule->bus='%s' sysfs_device->bus='%s'",
-                           rule->bus, parent_device->bus);
-                       if (strcmp_pattern(rule->bus, parent_device->bus) != 0) {
-                               dbg(KEY_BUS " is not matching");
-                               if (rule->bus_operation != KEY_OP_NOMATCH)
-                                       goto try_parent;
-                       } else {
-                               dbg(KEY_BUS " matches");
-                               if (rule->bus_operation == KEY_OP_NOMATCH)
-                                       goto try_parent;
-                       }
-                       dbg(KEY_BUS " key is true");
-               }
+               /* check for matching subsystem value */
+               if (match_key("SUBSYSTEMS", rule, &rule->subsystems, udev->dev_parent->subsystem))
+                       goto try_parent;
 
-               /* check for matching bus id */
-               if (rule->id_operation != KEY_OP_UNSET) {
-                       if (parent_device == NULL) {
-                               dbg("device has no sysfs_device");
-                               goto exit;
-                       }
-                       dbg("check " KEY_ID);
-                       if (strcmp_pattern(rule->id, parent_device->bus_id) != 0) {
-                               dbg(KEY_ID " is not matching");
-                               if (rule->id_operation != KEY_OP_NOMATCH)
-                                       goto try_parent;
-                       } else {
-                               dbg(KEY_ID " matches");
-                               if (rule->id_operation == KEY_OP_NOMATCH)
-                                       goto try_parent;
-                       }
-                       dbg(KEY_ID " key is true");
-               }
+               /* check for matching driver */
+               if (match_key("DRIVERS", rule, &rule->drivers, udev->dev_parent->driver))
+                       goto try_parent;
 
-               /* check for matching sysfs pairs */
-               if (rule->sysfs_pair_count) {
-                       int i;
+               /* check for matching sysfs attribute pairs */
+               for (i = 0; i < rule->attrs.count; i++) {
+                       struct key_pair *pair = &rule->attrs.keys[i];
 
-                       dbg("check " KEY_SYSFS " pairs");
-                       for (i = 0; i < rule->sysfs_pair_count; i++) {
-                               struct key_pair *pair;
-                               char value[VALUE_SIZE];
+                       if (pair->key.operation == KEY_OP_MATCH ||
+                           pair->key.operation == KEY_OP_NOMATCH) {
+                               const char *key_name = key_pair_name(rule, pair);
+                               const char *key_value = key_val(rule, &pair->key);
+                               const char *value;
+                               char val[VALUE_SIZE];
                                size_t len;
 
-                               pair = &rule->sysfs_pair[i];
-                               if (find_sysfs_attribute(class_dev, parent_device, pair->name, value, sizeof(value)) != 0)
+                               value = sysfs_attr_get_value(udev->dev_parent->devpath, key_name);
+                               if (value == NULL)
+                                       value = sysfs_attr_get_value(udev->dev->devpath, key_name);
+                               if (value == NULL)
                                        goto try_parent;
+                               strlcpy(val, value, sizeof(val));
 
                                /* strip trailing whitespace of value, if not asked to match for it */
-                               len = strlen(pair->value);
-                               if (len && !isspace(pair->value[len-1])) {
-                                       len = strlen(value);
-                                       while (len > 0 && isspace(value[len-1]))
-                                               value[--len] = '\0';
-                                       dbg("removed %i trailing whitespace chars from '%s'", strlen(value)-len, value);
+                               len = strlen(key_value);
+                               if (len > 0 && !isspace(key_value[len-1])) {
+                                       len = strlen(val);
+                                       while (len > 0 && isspace(val[len-1]))
+                                               val[--len] = '\0';
+                                       dbg("removed %zi trailing whitespace chars from '%s'", strlen(val)-len, val);
                                }
 
-                               dbg("compare attribute '%s' value '%s' with '%s'", pair->name, value, pair->value);
-                               if (strcmp_pattern(pair->value, value) != 0) {
-                                       dbg(KEY_SYSFS "{'%s'} is not matching", pair->name);
-                                       if (pair->operation != KEY_OP_NOMATCH)
-                                               goto try_parent;
-                               } else {
-                                       dbg(KEY_SYSFS "{'%s'} matches", pair->name);
-                                       if (pair->operation == KEY_OP_NOMATCH)
-                                               goto try_parent;
-                               }
+                               if (match_key("ATTRS", rule, &pair->key, val))
+                                       goto try_parent;
                        }
-                       dbg(KEY_SYSFS " keys are true");
                }
 
-               /* found matching physical device  */
+               /* found matching device  */
                break;
 try_parent:
+               /* move to parent device */
                dbg("try parent sysfs device");
-               parent_device = sysfs_get_device_parent(parent_device);
-               if (parent_device == NULL)
-                       goto exit;
-               dbg("look at sysfs_device->path='%s'", parent_device->path);
-               dbg("look at sysfs_device->bus_id='%s'", parent_device->bus_id);
+               udev->dev_parent = sysfs_device_get_parent(udev->dev_parent);
+               if (udev->dev_parent == NULL)
+                       goto nomatch;
+               dbg("looking at dev_parent->devpath='%s'", udev->dev_parent->devpath);
+               dbg("looking at dev_parent->kernel='%s'", udev->dev_parent->kernel);
        }
 
        /* execute external program */
-       if (rule->program_operation != KEY_OP_UNSET) {
+       if (rule->program.operation != KEY_OP_UNSET) {
                char program[PATH_SIZE];
-
-               dbg("check " KEY_PROGRAM);
-               strlcpy(program, rule->program, sizeof(program));
-               apply_format(udev, program, sizeof(program), class_dev, sysfs_device);
-               if (execute_program_pipe(program, udev->subsystem,
-                                        udev->program_result, sizeof(udev->program_result)) != 0) {
-                       dbg(KEY_PROGRAM " returned nonzero");
-                       if (rule->program_operation != KEY_OP_NOMATCH)
-                               goto exit;
+               char result[PATH_SIZE];
+
+               strlcpy(program, key_val(rule, &rule->program), sizeof(program));
+               udev_rules_apply_format(udev, program, sizeof(program));
+               if (run_program(program, udev->dev->subsystem, result, sizeof(result), NULL) != 0) {
+                       dbg("PROGRAM is false");
+                       udev->program_result[0] = '\0';
+                       if (rule->program.operation != KEY_OP_NOMATCH)
+                               goto nomatch;
                } else {
-                       dbg(KEY_PROGRAM " returned successful");
-                       if (rule->program_operation == KEY_OP_NOMATCH)
-                               goto exit;
+                       int count;
+
+                       dbg("PROGRAM matches");
+                       remove_trailing_chars(result, '\n');
+                       if (rule->string_escape == ESCAPE_UNSET ||
+                           rule->string_escape == ESCAPE_REPLACE) {
+                               count = replace_chars(result, ALLOWED_CHARS_INPUT);
+                               if (count > 0)
+                                       info("%i character(s) replaced" , count);
+                       }
+                       dbg("result is '%s'", result);
+                       strlcpy(udev->program_result, result, sizeof(udev->program_result));
+                       dbg("PROGRAM returned successful");
+                       if (rule->program.operation == KEY_OP_NOMATCH)
+                               goto nomatch;
                }
-               dbg(KEY_PROGRAM " key is true");
+               dbg("PROGRAM key is true");
        }
 
        /* check for matching result of external program */
-       if (rule->result_operation != KEY_OP_UNSET) {
-               dbg("check for " KEY_RESULT " rule->result='%s', udev->program_result='%s'",
-                  rule->result, udev->program_result);
-               if (strcmp_pattern(rule->result, udev->program_result) != 0) {
-                       dbg(KEY_RESULT " is not matching");
-                       if (rule->result_operation != KEY_OP_NOMATCH)
-                               goto exit;
-               } else {
-                       dbg(KEY_RESULT " matches");
-                       if (rule->result_operation == KEY_OP_NOMATCH)
-                               goto exit;
+       if (match_key("RESULT", rule, &rule->result, udev->program_result))
+               goto nomatch;
+
+       /* import variables returned from program or or file into environment */
+       if (rule->import.operation != KEY_OP_UNSET) {
+               char import[PATH_SIZE];
+               int rc = -1;
+
+               strlcpy(import, key_val(rule, &rule->import), sizeof(import));
+               udev_rules_apply_format(udev, import, sizeof(import));
+               dbg("check for IMPORT import='%s'", import);
+               if (rule->import_type == IMPORT_PROGRAM) {
+                       rc = import_program_into_env(udev, import);
+               } else if (rule->import_type == IMPORT_FILE) {
+                       dbg("import file import='%s'", import);
+                       rc = import_file_into_env(udev, import);
+               } else if (rule->import_type == IMPORT_PARENT) {
+                       dbg("import parent import='%s'", import);
+                       rc = import_parent_into_env(udev, import);
+               }
+               if (rc != 0) {
+                       dbg("IMPORT failed");
+                       if (rule->import.operation != KEY_OP_NOMATCH)
+                               goto nomatch;
+               } else
+                       dbg("IMPORT '%s' imported", key_val(rule, &rule->import));
+               dbg("IMPORT key is true");
+       }
+
+       /* rule matches, if we have ENV assignments export it */
+       for (i = 0; i < rule->env.count; i++) {
+               struct key_pair *pair = &rule->env.keys[i];
+
+               if (pair->key.operation == KEY_OP_ASSIGN) {
+                       char temp_value[NAME_SIZE];
+                       const char *key_name = key_pair_name(rule, pair);
+                       const char *value = key_val(rule, &pair->key);
+
+                       /* make sure we don't write to the same string we possibly read from */
+                       strlcpy(temp_value, value, sizeof(temp_value));
+                       udev_rules_apply_format(udev, temp_value, NAME_SIZE);
+
+                       if (temp_value[0] == '\0') {
+                               name_list_key_remove(&udev->env_list, key_name);
+                               unsetenv(key_name);
+                               info("unset ENV '%s'", key_name);
+                       } else {
+                               struct name_entry *entry;
+
+                               entry = name_list_key_add(&udev->env_list, key_name, temp_value);
+                               if (entry == NULL)
+                                       break;
+                               putenv(entry->name);
+                               info("set ENV '%s'", entry->name);
+                       }
                }
-               dbg(KEY_RESULT " key is true");
        }
 
-       /* rule matches */
+       /* if we have ATTR assignments, write value to sysfs file */
+       for (i = 0; i < rule->attr.count; i++) {
+               struct key_pair *pair = &rule->attr.keys[i];
+
+               if (pair->key.operation == KEY_OP_ASSIGN) {
+                       const char *key_name = key_pair_name(rule, pair);
+                       char devpath[PATH_SIZE];
+                       char *attrib;
+                       char attr[PATH_SIZE] = "";
+                       char value[NAME_SIZE];
+                       FILE *f;
+
+                       if (attr_get_by_subsys_id(key_name, devpath, sizeof(devpath), &attrib)) {
+                               if (attrib != NULL) {
+                                       strlcpy(attr, sysfs_path, sizeof(attr));
+                                       strlcat(attr, devpath, sizeof(attr));
+                                       strlcat(attr, "/", sizeof(attr));
+                                       strlcat(attr, attrib, sizeof(attr));
+                               }
+                       }
+
+                       if (attr[0] == '\0') {
+                               strlcpy(attr, sysfs_path, sizeof(attr));
+                               strlcat(attr, udev->dev->devpath, sizeof(attr));
+                               strlcat(attr, "/", sizeof(attr));
+                               strlcat(attr, key_name, sizeof(attr));
+                       }
+
+                       strlcpy(value, key_val(rule, &pair->key), sizeof(value));
+                       udev_rules_apply_format(udev, value, sizeof(value));
+                       info("writing '%s' to sysfs file '%s'", value, attr);
+                       f = fopen(attr, "w");
+                       if (f != NULL) {
+                               if (!udev->test_run)
+                                       if (fprintf(f, "%s", value) <= 0)
+                                               err("error writing ATTR{%s}: %s", attr, strerror(errno));
+                               fclose(f);
+                       } else
+                               err("error opening ATTR{%s} for writing: %s", attr, strerror(errno));
+               }
+       }
        return 0;
 
-exit:
+nomatch:
        return -1;
 }
 
-int udev_rules_get_name(struct udevice *udev, struct sysfs_class_device *class_dev)
+int udev_rules_get_name(struct udev_rules *rules, struct udevice *udev)
 {
-       struct sysfs_class_device *class_dev_parent;
-       struct sysfs_device *sysfs_device = NULL;
        struct udev_rule *rule;
+       int name_set = 0;
 
-       dbg("class_dev->name='%s'", class_dev->name);
-
-       /* Figure out where the "device"-symlink is at.  For char devices this will
-        * always be in the class_dev->path.  On block devices, only the main block
-        * device will have the device symlink in it's path. All partition devices
-        * need to look at the symlink in its parent directory.
-        */
-       class_dev_parent = sysfs_get_classdev_parent(class_dev);
-       if (class_dev_parent != NULL) {
-               dbg("given class device has a parent, use this instead");
-               sysfs_device = sysfs_get_classdev_device(class_dev_parent);
-       } else {
-               sysfs_device = sysfs_get_classdev_device(class_dev);
-       }
+       dbg("udev->dev->devpath='%s'", udev->dev->devpath);
+       dbg("udev->dev->kernel='%s'", udev->dev->kernel);
 
-       if (sysfs_device) {
-               dbg("found devices device: path='%s', bus_id='%s', bus='%s'",
-                   sysfs_device->path, sysfs_device->bus_id, sysfs_device->bus);
-               strlcpy(udev->bus_id, sysfs_device->bus_id, sizeof(udev->bus_id));
-       }
+       /* look for a matching rule to apply */
+       udev_rules_iter_init(rules);
+       while (1) {
+               rule = udev_rules_iter_next(rules);
+               if (rule == NULL)
+                       break;
 
-       dbg("udev->kernel_name='%s'", udev->kernel_name);
+               if (name_set &&
+                   (rule->name.operation == KEY_OP_ASSIGN ||
+                    rule->name.operation == KEY_OP_ASSIGN_FINAL ||
+                    rule->name.operation == KEY_OP_ADD)) {
+                       dbg("node name already set, rule ignored");
+                       continue;
+               }
 
-       /* look for a matching rule to apply */
-       list_for_each_entry(rule, &udev_rule_list, node) {
                dbg("process rule");
-               if (match_rule(udev, rule, class_dev, sysfs_device) == 0) {
-                       if (udev->name[0] != '\0' && rule->name[0] != '\0') {
-                               dbg("node name already set, rule ignored");
-                               continue;
-                       }
-
+               if (match_rule(udev, rule) == 0) {
                        /* apply options */
                        if (rule->ignore_device) {
-                               info("configured rule in '%s[%i]' applied, '%s' is ignored",
-                                    rule->config_file, rule->config_line, udev->kernel_name);
+                               info("rule applied, '%s' is ignored", udev->dev->kernel);
                                udev->ignore_device = 1;
                                return 0;
                        }
@@ -747,8 +1026,13 @@ int udev_rules_get_name(struct udevice *udev, struct sysfs_class_device *class_d
                                udev->ignore_remove = 1;
                                dbg("remove event should be ignored");
                        }
+                       if (rule->link_priority != 0) {
+                               udev->link_priority = rule->link_priority;
+                               info("link_priority=%i", udev->link_priority);
+                       }
                        /* apply all_partitions option only at a main block device */
-                       if (rule->partitions && udev->type == DEV_BLOCK && udev->kernel_number[0] == '\0') {
+                       if (rule->partitions &&
+                           strcmp(udev->dev->subsystem, "block") == 0 && udev->dev->kernel_number[0] == '\0') {
                                udev->partitions = rule->partitions;
                                dbg("creation of partition nodes requested");
                        }
@@ -758,85 +1042,116 @@ int udev_rules_get_name(struct udevice *udev, struct sysfs_class_device *class_d
                                if (rule->mode_operation == KEY_OP_ASSIGN_FINAL)
                                        udev->mode_final = 1;
                                udev->mode = rule->mode;
-                               dbg("applied mode=%#o to '%s'", udev->mode, udev->kernel_name);
+                               dbg("applied mode=%#o to '%s'", rule->mode, udev->dev->kernel);
                        }
-                       if (!udev->owner_final && rule->owner[0] != '\0') {
-                               if (rule->owner_operation == KEY_OP_ASSIGN_FINAL)
+                       if (!udev->owner_final && rule->owner.operation != KEY_OP_UNSET) {
+                               if (rule->owner.operation == KEY_OP_ASSIGN_FINAL)
                                        udev->owner_final = 1;
-                               strlcpy(udev->owner, rule->owner, sizeof(udev->owner));
-                               apply_format(udev, udev->owner, sizeof(udev->owner), class_dev, sysfs_device);
-                               dbg("applied owner='%s' to '%s'", udev->owner, udev->kernel_name);
+                               strlcpy(udev->owner, key_val(rule, &rule->owner), sizeof(udev->owner));
+                               udev_rules_apply_format(udev, udev->owner, sizeof(udev->owner));
+                               dbg("applied owner='%s' to '%s'", udev->owner, udev->dev->kernel);
                        }
-                       if (!udev->group_final && rule->group[0] != '\0') {
-                               if (rule->group_operation == KEY_OP_ASSIGN_FINAL)
+                       if (!udev->group_final && rule->group.operation != KEY_OP_UNSET) {
+                               if (rule->group.operation == KEY_OP_ASSIGN_FINAL)
                                        udev->group_final = 1;
-                               strlcpy(udev->group, rule->group, sizeof(udev->group));
-                               apply_format(udev, udev->group, sizeof(udev->group), class_dev, sysfs_device);
-                               dbg("applied group='%s' to '%s'", udev->group, udev->kernel_name);
+                               strlcpy(udev->group, key_val(rule, &rule->group), sizeof(udev->group));
+                               udev_rules_apply_format(udev, udev->group, sizeof(udev->group));
+                               dbg("applied group='%s' to '%s'", udev->group, udev->dev->kernel);
                        }
 
                        /* collect symlinks */
-                       if (!udev->symlink_final && rule->symlink[0] != '\0') {
+                       if (!udev->symlink_final && rule->symlink.operation != KEY_OP_UNSET) {
                                char temp[PATH_SIZE];
                                char *pos, *next;
+                               int count;
 
-                               if (rule->symlink_operation == KEY_OP_ASSIGN_FINAL)
+                               if (rule->symlink.operation == KEY_OP_ASSIGN_FINAL)
                                        udev->symlink_final = 1;
-                               info("configured rule in '%s[%i]' applied, added symlink '%s'",
-                                    rule->config_file, rule->config_line, rule->symlink);
-                               strlcpy(temp, rule->symlink, sizeof(temp));
-                               apply_format(udev, temp, sizeof(temp), class_dev, sysfs_device);
-
-                               /* add multiple symlinks separated by spaces */
+                               if (rule->symlink.operation == KEY_OP_ASSIGN || rule->symlink.operation == KEY_OP_ASSIGN_FINAL) {
+                                       info("reset symlink list");
+                                       name_list_cleanup(&udev->symlink_list);
+                               }
+                               /* allow  multiple symlinks separated by spaces */
+                               strlcpy(temp, key_val(rule, &rule->symlink), sizeof(temp));
+                               udev_rules_apply_format(udev, temp, sizeof(temp));
+                               if (rule->string_escape == ESCAPE_UNSET ||
+                                   rule->string_escape == ESCAPE_REPLACE) {
+                                       count = replace_chars(temp, ALLOWED_CHARS_FILE " ");
+                                       if (count > 0)
+                                               info("%i character(s) replaced" , count);
+                               }
+                               dbg("rule applied, added symlink(s) '%s'", temp);
                                pos = temp;
-                               next = strchr(temp, ' ');
+                               while (isspace(pos[0]))
+                                       pos++;
+                               next = strchr(pos, ' ');
                                while (next) {
                                        next[0] = '\0';
                                        info("add symlink '%s'", pos);
                                        name_list_add(&udev->symlink_list, pos, 0);
+                                       while (isspace(next[1]))
+                                               next++;
                                        pos = &next[1];
                                        next = strchr(pos, ' ');
                                }
-                               info("add symlink '%s'", pos);
-                               name_list_add(&udev->symlink_list, pos, 0);
+                               if (pos[0] != '\0') {
+                                       info("add symlink '%s'", pos);
+                                       name_list_add(&udev->symlink_list, pos, 0);
+                               }
                        }
 
                        /* set name, later rules with name set will be ignored */
-                       if (rule->name[0] != '\0') {
-                               info("configured rule in '%s[%i]' applied, '%s' becomes '%s'",
-                                    rule->config_file, rule->config_line, udev->kernel_name, rule->name);
-
-                               strlcpy(udev->name, rule->name, sizeof(udev->name));
-                               apply_format(udev, udev->name, sizeof(udev->name), class_dev, sysfs_device);
-                               strlcpy(udev->config_file, rule->config_file, sizeof(udev->config_file));
-                               udev->config_line = rule->config_line;
+                       if (rule->name.operation == KEY_OP_ASSIGN ||
+                           rule->name.operation == KEY_OP_ASSIGN_FINAL ||
+                           rule->name.operation == KEY_OP_ADD) {
+                               int count;
+
+                               name_set = 1;
+                               strlcpy(udev->name, key_val(rule, &rule->name), sizeof(udev->name));
+                               udev_rules_apply_format(udev, udev->name, sizeof(udev->name));
+                               if (rule->string_escape == ESCAPE_UNSET ||
+                                   rule->string_escape == ESCAPE_REPLACE) {
+                                       count = replace_chars(udev->name, ALLOWED_CHARS_FILE);
+                                       if (count > 0)
+                                               info("%i character(s) replaced", count);
+                               }
 
-                               if (udev->type != DEV_NET)
+                               info("rule applied, '%s' becomes '%s'", udev->dev->kernel, udev->name);
+                               if (strcmp(udev->dev->subsystem, "net") != 0)
                                        dbg("name, '%s' is going to have owner='%s', group='%s', mode=%#o partitions=%i",
                                            udev->name, udev->owner, udev->group, udev->mode, udev->partitions);
                        }
 
-                       if (!udev->run_final && rule->run[0] != '\0') {
-                               char program[PATH_SIZE];
+                       if (!udev->run_final && rule->run.operation != KEY_OP_UNSET) {
+                               struct name_entry *entry;
 
-                               if (rule->run_operation == KEY_OP_ASSIGN_FINAL)
+                               if (rule->run.operation == KEY_OP_ASSIGN_FINAL)
                                        udev->run_final = 1;
-                               strlcpy(program, rule->run, sizeof(program));
-                               apply_format(udev, program, sizeof(program), class_dev, sysfs_device);
-                               dbg("add run '%s'", program);
-                               name_list_add(&udev->run_list, program, 0);
+                               if (rule->run.operation == KEY_OP_ASSIGN || rule->run.operation == KEY_OP_ASSIGN_FINAL) {
+                                       info("reset run list");
+                                       name_list_cleanup(&udev->run_list);
+                               }
+                               dbg("add run '%s'", key_val(rule, &rule->run));
+                               entry = name_list_add(&udev->run_list, key_val(rule, &rule->run), 0);
+                               if (rule->run_ignore_error)
+                                       entry->ignore_error = 1;
                        }
 
                        if (rule->last_rule) {
                                dbg("last rule to be applied");
                                break;
                        }
+
+                       if (rule->goto_label.operation != KEY_OP_UNSET) {
+                               dbg("moving forward to label '%s'", key_val(rule, &rule->goto_label));
+                               udev_rules_iter_label(rules, key_val(rule, &rule->goto_label));
+                       }
                }
        }
 
-       if (udev->name[0] == '\0') {
-               strlcpy(udev->name, udev->kernel_name, sizeof(udev->name));
-               info("no rule found, use kernel name '%s'", udev->name);
+       if (!name_set) {
+               strlcpy(udev->name, udev->dev->kernel, sizeof(udev->name));
+               info("no node name set, will use kernel name '%s'", udev->name);
        }
 
        if (udev->tmp_node[0] != '\0') {
@@ -848,113 +1163,59 @@ int udev_rules_get_name(struct udevice *udev, struct sysfs_class_device *class_d
        return 0;
 }
 
-int udev_rules_get_run(struct udevice *udev)
+int udev_rules_get_run(struct udev_rules *rules, struct udevice *udev)
 {
        struct udev_rule *rule;
-       char program[PATH_SIZE];
 
-       /* look for a matching rule to apply */
-       list_for_each_entry(rule, &udev_rule_list, node) {
-               dbg("process rule");
+       dbg("udev->kernel='%s'", udev->dev->kernel);
 
-               if (rule->run[0] == '\0')
-                       continue;
+       /* look for a matching rule to apply */
+       udev_rules_iter_init(rules);
+       while (1) {
+               rule = udev_rules_iter_next(rules);
+               if (rule == NULL)
+                       break;
 
-               if (rule->name[0] != '\0' || rule->symlink[0] != '\0' ||
-                   rule->mode != 0000 || rule->owner[0] != '\0' || rule->group[0] != '\0') {
+               dbg("process rule");
+               if (rule->name.operation != KEY_OP_UNSET || rule->symlink.operation != KEY_OP_UNSET ||
+                   rule->mode_operation != KEY_OP_UNSET || rule->owner.operation != KEY_OP_UNSET ||
+                   rule->group.operation != KEY_OP_UNSET) {
                        dbg("skip rule that names a device");
                        continue;
                }
 
-               if (rule->action_operation != KEY_OP_UNSET) {
-                       dbg("check for " KEY_ACTION " rule->action='%s' udev->action='%s'",
-                           rule->action, udev->action);
-                       if (strcmp_pattern(rule->action, udev->action) != 0) {
-                               dbg(KEY_ACTION " is not matching");
-                               if (rule->action_operation != KEY_OP_NOMATCH)
-                                       continue;
-                       } else {
-                               dbg(KEY_ACTION " matches");
-                               if (rule->action_operation == KEY_OP_NOMATCH)
-                                       continue;
-                       }
-                       dbg(KEY_ACTION " key is true");
-               }
-
-               if (rule->kernel_operation != KEY_OP_UNSET) {
-                       dbg("check for " KEY_KERNEL " rule->kernel='%s' udev->kernel_name='%s'",
-                           rule->kernel, udev->kernel_name);
-                       if (strcmp_pattern(rule->kernel, udev->kernel_name) != 0) {
-                               dbg(KEY_KERNEL " is not matching");
-                               if (rule->kernel_operation != KEY_OP_NOMATCH)
-                                       continue;
-               } else {
-                               dbg(KEY_KERNEL " matches");
-                               if (rule->kernel_operation == KEY_OP_NOMATCH)
-                                       continue;
-                       }
-                       dbg(KEY_KERNEL " key is true");
-               }
-
-               if (rule->subsystem_operation != KEY_OP_UNSET) {
-                       dbg("check for " KEY_SUBSYSTEM " rule->subsystem='%s' udev->subsystem='%s'",
-                           rule->subsystem, udev->subsystem);
-                       if (strcmp_pattern(rule->subsystem, udev->subsystem) != 0) {
-                               dbg(KEY_SUBSYSTEM " is not matching");
-                               if (rule->subsystem_operation != KEY_OP_NOMATCH)
-                                       continue;
-                       } else {
-                               dbg(KEY_SUBSYSTEM " matches");
-                               if (rule->subsystem_operation == KEY_OP_NOMATCH)
-                                       continue;
+               if (match_rule(udev, rule) == 0) {
+                       if (rule->ignore_device) {
+                               info("rule applied, '%s' is ignored", udev->dev->kernel);
+                               udev->ignore_device = 1;
+                               return 0;
                        }
-                       dbg(KEY_SUBSYSTEM " key is true");
-               }
 
-               if (rule->env_pair_count) {
-                       int i;
+                       if (!udev->run_final && rule->run.operation != KEY_OP_UNSET) {
+                               struct name_entry *entry;
 
-                       dbg("check for " KEY_ENV " pairs");
-                       for (i = 0; i < rule->env_pair_count; i++) {
-                               struct key_pair *pair;
-                               const char *value;
-
-                               pair = &rule->env_pair[i];
-                               value = getenv(pair->name);
-                               if (!value) {
-                                       dbg(KEY_ENV "{'%s'} is not found", pair->name);
-                                       continue;
-                               }
-                               if (strcmp_pattern(pair->value, value) != 0) {
-                                       dbg(KEY_ENV "{'%s'} is not matching", pair->name);
-                                       if (pair->operation != KEY_OP_NOMATCH)
-                                               continue;
-                               } else {
-                                       dbg(KEY_ENV "{'%s'} matches", pair->name);
-                                       if (pair->operation == KEY_OP_NOMATCH)
-                                               continue;
+                               if (rule->run.operation == KEY_OP_ASSIGN ||
+                                   rule->run.operation == KEY_OP_ASSIGN_FINAL) {
+                                       info("reset run list");
+                                       name_list_cleanup(&udev->run_list);
                                }
+                               dbg("add run '%s'", key_val(rule, &rule->run));
+                               entry = name_list_add(&udev->run_list, key_val(rule, &rule->run), 0);
+                               if (rule->run_ignore_error)
+                                       entry->ignore_error = 1;
+                               if (rule->run.operation == KEY_OP_ASSIGN_FINAL)
+                                       break;
                        }
-                       dbg(KEY_ENV " key is true");
-               }
-
-               /* rule matches */
 
-               if (rule->ignore_device) {
-                       info("configured rule in '%s[%i]' applied, '%s' is ignored",
-                            rule->config_file, rule->config_line, udev->kernel_name);
-                       udev->ignore_device = 1;
-                       return 0;
-               }
-
-               strlcpy(program, rule->run, sizeof(program));
-               apply_format(udev, program, sizeof(program), NULL, NULL);
-               dbg("add run '%s'", program);
-               name_list_add(&udev->run_list, program, 0);
+                       if (rule->last_rule) {
+                               dbg("last rule to be applied");
+                               break;
+                       }
 
-               if (rule->last_rule) {
-                       dbg("last rule to be applied");
-                       break;
+                       if (rule->goto_label.operation != KEY_OP_UNSET) {
+                               dbg("moving forward to label '%s'", key_val(rule, &rule->goto_label));
+                               udev_rules_iter_label(rules, key_val(rule, &rule->goto_label));
+                       }
                }
        }