Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 1 | /* |
| 2 | * (c) 2009 Arnaldo Carvalho de Melo <acme@redhat.com> |
| 3 | * |
| 4 | * Licensed under the GPLv2. |
| 5 | */ |
| 6 | |
| 7 | #include "strlist.h" |
Arnaldo Carvalho de Melo | 74cf249 | 2013-12-27 16:55:14 -0300 | [diff] [blame] | 8 | #include "util.h" |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 9 | #include <errno.h> |
| 10 | #include <stdio.h> |
| 11 | #include <stdlib.h> |
| 12 | #include <string.h> |
| 13 | |
David Ahern | ee8dd3c | 2012-07-30 22:31:33 -0600 | [diff] [blame] | 14 | static |
| 15 | struct rb_node *strlist__node_new(struct rblist *rblist, const void *entry) |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 16 | { |
David Ahern | ee8dd3c | 2012-07-30 22:31:33 -0600 | [diff] [blame] | 17 | const char *s = entry; |
| 18 | struct rb_node *rc = NULL; |
| 19 | struct strlist *strlist = container_of(rblist, struct strlist, rblist); |
| 20 | struct str_node *snode = malloc(sizeof(*snode)); |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 21 | |
David Ahern | ee8dd3c | 2012-07-30 22:31:33 -0600 | [diff] [blame] | 22 | if (snode != NULL) { |
| 23 | if (strlist->dupstr) { |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 24 | s = strdup(s); |
| 25 | if (s == NULL) |
| 26 | goto out_delete; |
| 27 | } |
David Ahern | ee8dd3c | 2012-07-30 22:31:33 -0600 | [diff] [blame] | 28 | snode->s = s; |
| 29 | rc = &snode->rb_node; |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 30 | } |
| 31 | |
David Ahern | ee8dd3c | 2012-07-30 22:31:33 -0600 | [diff] [blame] | 32 | return rc; |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 33 | |
| 34 | out_delete: |
David Ahern | ee8dd3c | 2012-07-30 22:31:33 -0600 | [diff] [blame] | 35 | free(snode); |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 36 | return NULL; |
| 37 | } |
| 38 | |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 39 | static void str_node__delete(struct str_node *snode, bool dupstr) |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 40 | { |
| 41 | if (dupstr) |
Namhyung Kim | 7d16c63 | 2014-01-09 23:07:59 +0900 | [diff] [blame] | 42 | zfree((char **)&snode->s); |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 43 | free(snode); |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 44 | } |
| 45 | |
David Ahern | ee8dd3c | 2012-07-30 22:31:33 -0600 | [diff] [blame] | 46 | static |
| 47 | void strlist__node_delete(struct rblist *rblist, struct rb_node *rb_node) |
| 48 | { |
| 49 | struct strlist *slist = container_of(rblist, struct strlist, rblist); |
| 50 | struct str_node *snode = container_of(rb_node, struct str_node, rb_node); |
| 51 | |
| 52 | str_node__delete(snode, slist->dupstr); |
| 53 | } |
| 54 | |
| 55 | static int strlist__node_cmp(struct rb_node *rb_node, const void *entry) |
| 56 | { |
| 57 | const char *str = entry; |
| 58 | struct str_node *snode = container_of(rb_node, struct str_node, rb_node); |
| 59 | |
| 60 | return strcmp(snode->s, str); |
| 61 | } |
| 62 | |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 63 | int strlist__add(struct strlist *slist, const char *new_entry) |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 64 | { |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 65 | return rblist__add_node(&slist->rblist, new_entry); |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 66 | } |
| 67 | |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 68 | int strlist__load(struct strlist *slist, const char *filename) |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 69 | { |
| 70 | char entry[1024]; |
| 71 | int err; |
| 72 | FILE *fp = fopen(filename, "r"); |
| 73 | |
| 74 | if (fp == NULL) |
Arnaldo Carvalho de Melo | ab7322a | 2015-07-16 11:08:34 -0300 | [diff] [blame^] | 75 | return -errno; |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 76 | |
| 77 | while (fgets(entry, sizeof(entry), fp) != NULL) { |
| 78 | const size_t len = strlen(entry); |
| 79 | |
| 80 | if (len == 0) |
| 81 | continue; |
| 82 | entry[len - 1] = '\0'; |
| 83 | |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 84 | err = strlist__add(slist, entry); |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 85 | if (err != 0) |
| 86 | goto out; |
| 87 | } |
| 88 | |
| 89 | err = 0; |
| 90 | out: |
| 91 | fclose(fp); |
| 92 | return err; |
| 93 | } |
| 94 | |
David Ahern | ee8dd3c | 2012-07-30 22:31:33 -0600 | [diff] [blame] | 95 | void strlist__remove(struct strlist *slist, struct str_node *snode) |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 96 | { |
Suzuki K. Poulose | 4592281 | 2012-08-29 11:30:07 +0530 | [diff] [blame] | 97 | rblist__remove_node(&slist->rblist, &snode->rb_node); |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 98 | } |
| 99 | |
David Ahern | ee8dd3c | 2012-07-30 22:31:33 -0600 | [diff] [blame] | 100 | struct str_node *strlist__find(struct strlist *slist, const char *entry) |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 101 | { |
David Ahern | ee8dd3c | 2012-07-30 22:31:33 -0600 | [diff] [blame] | 102 | struct str_node *snode = NULL; |
| 103 | struct rb_node *rb_node = rblist__find(&slist->rblist, entry); |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 104 | |
David Ahern | ee8dd3c | 2012-07-30 22:31:33 -0600 | [diff] [blame] | 105 | if (rb_node) |
| 106 | snode = container_of(rb_node, struct str_node, rb_node); |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 107 | |
David Ahern | ee8dd3c | 2012-07-30 22:31:33 -0600 | [diff] [blame] | 108 | return snode; |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 109 | } |
| 110 | |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 111 | static int strlist__parse_list_entry(struct strlist *slist, const char *s) |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 112 | { |
| 113 | if (strncmp(s, "file://", 7) == 0) |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 114 | return strlist__load(slist, s + 7); |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 115 | |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 116 | return strlist__add(slist, s); |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 117 | } |
| 118 | |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 119 | int strlist__parse_list(struct strlist *slist, const char *s) |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 120 | { |
| 121 | char *sep; |
| 122 | int err; |
| 123 | |
| 124 | while ((sep = strchr(s, ',')) != NULL) { |
| 125 | *sep = '\0'; |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 126 | err = strlist__parse_list_entry(slist, s); |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 127 | *sep = ','; |
| 128 | if (err != 0) |
| 129 | return err; |
| 130 | s = sep + 1; |
| 131 | } |
| 132 | |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 133 | return *s ? strlist__parse_list_entry(slist, s) : 0; |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 134 | } |
| 135 | |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 136 | struct strlist *strlist__new(bool dupstr, const char *list) |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 137 | { |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 138 | struct strlist *slist = malloc(sizeof(*slist)); |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 139 | |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 140 | if (slist != NULL) { |
| 141 | rblist__init(&slist->rblist); |
| 142 | slist->rblist.node_cmp = strlist__node_cmp; |
| 143 | slist->rblist.node_new = strlist__node_new; |
| 144 | slist->rblist.node_delete = strlist__node_delete; |
David Ahern | ee8dd3c | 2012-07-30 22:31:33 -0600 | [diff] [blame] | 145 | |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 146 | slist->dupstr = dupstr; |
Ananth N Mavinakayanahalli | 79146a6 | 2013-03-12 14:32:17 +0530 | [diff] [blame] | 147 | if (list && strlist__parse_list(slist, list) != 0) |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 148 | goto out_error; |
| 149 | } |
| 150 | |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 151 | return slist; |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 152 | out_error: |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 153 | free(slist); |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 154 | return NULL; |
| 155 | } |
| 156 | |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 157 | void strlist__delete(struct strlist *slist) |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 158 | { |
Arnaldo Carvalho de Melo | d8639f0 | 2013-01-24 21:59:59 -0300 | [diff] [blame] | 159 | if (slist != NULL) |
| 160 | rblist__delete(&slist->rblist); |
Arnaldo Carvalho de Melo | 2590340 | 2009-06-30 19:01:20 -0300 | [diff] [blame] | 161 | } |
Arnaldo Carvalho de Melo | 27d0fd4 | 2009-07-11 12:18:34 -0300 | [diff] [blame] | 162 | |
David Ahern | ee8dd3c | 2012-07-30 22:31:33 -0600 | [diff] [blame] | 163 | struct str_node *strlist__entry(const struct strlist *slist, unsigned int idx) |
Arnaldo Carvalho de Melo | 27d0fd4 | 2009-07-11 12:18:34 -0300 | [diff] [blame] | 164 | { |
David Ahern | ee8dd3c | 2012-07-30 22:31:33 -0600 | [diff] [blame] | 165 | struct str_node *snode = NULL; |
| 166 | struct rb_node *rb_node; |
Arnaldo Carvalho de Melo | 27d0fd4 | 2009-07-11 12:18:34 -0300 | [diff] [blame] | 167 | |
David Ahern | ee8dd3c | 2012-07-30 22:31:33 -0600 | [diff] [blame] | 168 | rb_node = rblist__entry(&slist->rblist, idx); |
| 169 | if (rb_node) |
| 170 | snode = container_of(rb_node, struct str_node, rb_node); |
Arnaldo Carvalho de Melo | 27d0fd4 | 2009-07-11 12:18:34 -0300 | [diff] [blame] | 171 | |
David Ahern | ee8dd3c | 2012-07-30 22:31:33 -0600 | [diff] [blame] | 172 | return snode; |
Arnaldo Carvalho de Melo | 27d0fd4 | 2009-07-11 12:18:34 -0300 | [diff] [blame] | 173 | } |