discover/grub2: Implement multiple-arv variable splitting
authorJeremy Kerr <jk@ozlabs.org>
Mon, 16 Sep 2013 02:40:21 +0000 (10:40 +0800)
committerJeremy Kerr <jk@ozlabs.org>
Tue, 24 Sep 2013 05:14:59 +0000 (13:14 +0800)
If we expand a variable containing word-delimiter chars, we need to
create new argv items.

Signed-off-by: Jeremy Kerr <jk@ozlabs.org>
discover/grub2/grub2.h
discover/grub2/parser-api.c
discover/grub2/script.c

index 60a573456d3afa286400a7f7e9f2629b0947f0ef..9da5ceeed2a013ca171658d92a00d73998a042ca 100644 (file)
@@ -12,12 +12,10 @@ struct grub2_word {
                GRUB2_WORD_VAR,
        } type;
        union {
                GRUB2_WORD_VAR,
        } type;
        union {
-               char    *text;
-               struct {
-                       const char      *name;
-                       bool            split;
-               } var;
+               char            *text;
+               const char      *name;
        };
        };
+       bool                    split;
        struct grub2_word       *next;
        struct grub2_word       *last;
        struct list_item        argv_list;
        struct grub2_word       *next;
        struct grub2_word       *last;
        struct list_item        argv_list;
index a3166731db809d1176605a9d97051017a487ec98..aa5997851a7ad42947e6810e2deb41b7f1d1bba1 100644 (file)
@@ -73,6 +73,7 @@ struct grub2_word *create_word_text(struct grub2_parser *parser,
 {
        struct grub2_word *word = talloc(parser, struct grub2_word);
        word->type = GRUB2_WORD_TEXT;
 {
        struct grub2_word *word = talloc(parser, struct grub2_word);
        word->type = GRUB2_WORD_TEXT;
+       word->split = false;
        word->text = talloc_strdup(word, text);
        word->next = NULL;
        word->last = word;
        word->text = talloc_strdup(word, text);
        word->next = NULL;
        word->last = word;
@@ -84,8 +85,8 @@ struct grub2_word *create_word_var(struct grub2_parser *parser,
 {
        struct grub2_word *word = talloc(parser, struct grub2_word);
        word->type = GRUB2_WORD_VAR;
 {
        struct grub2_word *word = talloc(parser, struct grub2_word);
        word->type = GRUB2_WORD_VAR;
-       word->var.name = talloc_strdup(word, name);
-       word->var.split = split;
+       word->name = talloc_strdup(word, name);
+       word->split = split;
        word->next = NULL;
        word->last = word;
        return word;
        word->next = NULL;
        word->last = word;
        return word;
index fce4f0afde487f8fc623ccc2ab519bf2d4ecee0e..fe65e2d43b5ce260fef3a0b896a9dc89cec934a5 100644 (file)
@@ -55,16 +55,87 @@ static bool expand_var(struct grub2_script *script, struct grub2_word *word)
 {
        const char *val;
 
 {
        const char *val;
 
-       val = script_env_get(script, word->var.name);
+       val = script_env_get(script, word->name);
        if (!val)
                val = "";
 
        if (!val)
                val = "";
 
-       word->type = GRUB2_WORD_TEXT;
        word->text = talloc_strdup(script, val);
 
        return true;
 }
 
        word->text = talloc_strdup(script, val);
 
        return true;
 }
 
+static bool is_delim(char c)
+{
+       return c == ' ' || c == '\t';
+}
+
+/* For non-double-quoted variable expansions, we may need to split the
+ * variable's value into multiple argv items.
+ *
+ * This function sets the word->text to the initial set of non-delimiter chars
+ * in the expanded var value. We then skip any delimiter chars, and (if
+ * required), create the new argv item with the remaining text, and
+ * add it to the argv list, after top_word.
+ */
+static void process_split(struct grub2_script *script,
+               struct grub2_word *top_word,
+               struct grub2_word *word)
+{
+       int i, len, delim_start = -1, delim_end = -1;
+       struct grub2_word *new_word;
+       char *remainder;
+
+       len = strlen(word->text);
+
+       /* Scan our string for the start of a delim (delim_start), and the
+        * start of any new text (delim_end). */
+       for (i = 0; i < len; i++) {
+               if (is_delim(word->text[i])) {
+                       if (delim_start == -1)
+                               delim_start = i;
+               } else if (delim_start != -1) {
+                       delim_end = i;
+                       break;
+               }
+       }
+
+       /* No delim? nothing to do. The process_expansions loop will
+        * append this word's text to the top word, if necessary
+        */
+       if (delim_start == -1)
+               return;
+
+       /* Set this word's text value to the text before the delimiter.
+        * this will get appended to the top word
+        */
+       word->text[delim_start] = '\0';
+
+       /* No trailing text? If there are no following word tokens, we're done.
+        * Otherwise, we need to start a new argv item with those tokens */
+       if (delim_end == -1) {
+               if (!word->next)
+                       return;
+               remainder = "";
+       } else {
+               remainder = word->text + delim_end;
+       }
+
+       new_word = talloc(script, struct grub2_word);
+       new_word->type = GRUB2_WORD_TEXT;
+       /* if there's no trailing text, we know we don't need to re-split */
+       new_word->split = delim_end != -1;
+       new_word->next = word->next;
+       new_word->last = NULL;
+       new_word->text = talloc_strdup(new_word, remainder);
+
+       /* stitch it into the argv list before this word */
+       list_insert_after(&top_word->argv_list,
+                          &new_word->argv_list);
+
+       /* terminate this word */
+       word->next = NULL;
+}
+
 /* iterate through the words in an argv_list, looking for GRUB2_WORD_VAR
  * expansions.
  *
 /* iterate through the words in an argv_list, looking for GRUB2_WORD_VAR
  * expansions.
  *
@@ -82,22 +153,36 @@ static void process_expansions(struct grub2_script *script,
        list_for_each_entry(&argv->words, top_word, argv_list) {
                argv->argc++;
 
        list_for_each_entry(&argv->words, top_word, argv_list) {
                argv->argc++;
 
-               /* expand vars and squash the list of words into the top struct.
-                * todo: splitting
-                */
+               /* expand vars and squash the list of words into the head
+                * of the argv word list */
                for (word = top_word; word; word = word->next) {
                for (word = top_word; word; word = word->next) {
-                       if (word->type == GRUB2_WORD_VAR)
+
+                       /* if it's a variable, perform the substitution */
+                       if (word->type == GRUB2_WORD_VAR) {
                                expand_var(script, word);
                                expand_var(script, word);
+                               word->type = GRUB2_WORD_TEXT;
+                       }
+
+                       /* split; this will potentially insert argv
+                        * entries after top_word. */
+                       if (word->split)
+                               process_split(script, top_word, word);
+
+                       /* accumulate word text into the top word, so
+                        * we end up with a shallow tree of argv data */
+                       /* todo: don't do this in process_split */
+                       if (word != top_word) {
+                               top_word->text = talloc_asprintf_append(
+                                                       top_word->text,
+                                                       "%s", word->text);
+                       }
 
 
-                       if (word == top_word)
-                               continue;
 
 
-                       top_word->text = talloc_asprintf_append(top_word->text,
-                                       "%s", word->text);
                }
                top_word->next = NULL;
        }
 
                }
                top_word->next = NULL;
        }
 
+       /* convert the list to an argv array, to pass to the function */
        argv->argv = talloc_array(script, char *, argv->argc);
        i = 0;
 
        argv->argv = talloc_array(script, char *, argv->argc);
        i = 0;