avutil/murmur3: Add () to protect the ROT() arguments
[ffmpeg.git] / libavutil / dict.c
1 /*
2  * copyright (c) 2009 Michael Niedermayer
3  *
4  * This file is part of FFmpeg.
5  *
6  * FFmpeg is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU Lesser General Public
8  * License as published by the Free Software Foundation; either
9  * version 2.1 of the License, or (at your option) any later version.
10  *
11  * FFmpeg is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14  * Lesser General Public License for more details.
15  *
16  * You should have received a copy of the GNU Lesser General Public
17  * License along with FFmpeg; if not, write to the Free Software
18  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
19  */
20
21 #include <string.h>
22
23 #include "avstring.h"
24 #include "dict.h"
25 #include "internal.h"
26 #include "mem.h"
27 #include "bprint.h"
28
29 struct AVDictionary {
30     int count;
31     AVDictionaryEntry *elems;
32 };
33
34 int av_dict_count(const AVDictionary *m)
35 {
36     return m ? m->count : 0;
37 }
38
39 AVDictionaryEntry *av_dict_get(const AVDictionary *m, const char *key,
40                                const AVDictionaryEntry *prev, int flags)
41 {
42     unsigned int i, j;
43
44     if (!m)
45         return NULL;
46
47     if (prev)
48         i = prev - m->elems + 1;
49     else
50         i = 0;
51
52     for (; i < m->count; i++) {
53         const char *s = m->elems[i].key;
54         if (flags & AV_DICT_MATCH_CASE)
55             for (j = 0; s[j] == key[j] && key[j]; j++)
56                 ;
57         else
58             for (j = 0; av_toupper(s[j]) == av_toupper(key[j]) && key[j]; j++)
59                 ;
60         if (key[j])
61             continue;
62         if (s[j] && !(flags & AV_DICT_IGNORE_SUFFIX))
63             continue;
64         return &m->elems[i];
65     }
66     return NULL;
67 }
68
69 int av_dict_set(AVDictionary **pm, const char *key, const char *value,
70                 int flags)
71 {
72     AVDictionary *m = *pm;
73     AVDictionaryEntry *tag = av_dict_get(m, key, NULL, flags);
74     char *oldval = NULL;
75
76     if (!m)
77         m = *pm = av_mallocz(sizeof(*m));
78     if (!m)
79         goto err_out;
80
81     if (tag) {
82         if (flags & AV_DICT_DONT_OVERWRITE) {
83             if (flags & AV_DICT_DONT_STRDUP_KEY) av_free((void*)key);
84             if (flags & AV_DICT_DONT_STRDUP_VAL) av_free((void*)value);
85             return 0;
86         }
87         if (flags & AV_DICT_APPEND)
88             oldval = tag->value;
89         else
90             av_free(tag->value);
91         av_free(tag->key);
92         *tag = m->elems[--m->count];
93     } else {
94         AVDictionaryEntry *tmp = av_realloc(m->elems,
95                                             (m->count + 1) * sizeof(*m->elems));
96         if (!tmp)
97             goto err_out;
98         m->elems = tmp;
99     }
100     if (value) {
101         if (flags & AV_DICT_DONT_STRDUP_KEY)
102             m->elems[m->count].key = (char*)(intptr_t)key;
103         else
104             m->elems[m->count].key = av_strdup(key);
105         if (!m->elems[m->count].key)
106             goto err_out;
107         if (flags & AV_DICT_DONT_STRDUP_VAL) {
108             m->elems[m->count].value = (char*)(intptr_t)value;
109         } else if (oldval && flags & AV_DICT_APPEND) {
110             int len = strlen(oldval) + strlen(value) + 1;
111             char *newval = av_mallocz(len);
112             if (!newval)
113                 goto err_out;
114             av_strlcat(newval, oldval, len);
115             av_freep(&oldval);
116             av_strlcat(newval, value, len);
117             m->elems[m->count].value = newval;
118         } else
119             m->elems[m->count].value = av_strdup(value);
120         m->count++;
121     }
122     if (!m->count) {
123         av_freep(&m->elems);
124         av_freep(pm);
125     }
126
127     return 0;
128
129 err_out:
130     if (m && !m->count) {
131         av_freep(&m->elems);
132         av_freep(pm);
133     }
134     if (flags & AV_DICT_DONT_STRDUP_KEY) av_free((void*)key);
135     if (flags & AV_DICT_DONT_STRDUP_VAL) av_free((void*)value);
136     return AVERROR(ENOMEM);
137 }
138
139 int av_dict_set_int(AVDictionary **pm, const char *key, int64_t value,
140                 int flags)
141 {
142     char valuestr[22];
143     snprintf(valuestr, sizeof(valuestr), "%"PRId64, value);
144     return av_dict_set(pm, key, valuestr, flags);
145 }
146
147 static int parse_key_value_pair(AVDictionary **pm, const char **buf,
148                                 const char *key_val_sep, const char *pairs_sep,
149                                 int flags)
150 {
151     char *key = av_get_token(buf, key_val_sep);
152     char *val = NULL;
153     int ret;
154
155     if (key && *key && strspn(*buf, key_val_sep)) {
156         (*buf)++;
157         val = av_get_token(buf, pairs_sep);
158     }
159
160     if (key && *key && val && *val)
161         ret = av_dict_set(pm, key, val, flags);
162     else
163         ret = AVERROR(EINVAL);
164
165     av_freep(&key);
166     av_freep(&val);
167
168     return ret;
169 }
170
171 int av_dict_parse_string(AVDictionary **pm, const char *str,
172                          const char *key_val_sep, const char *pairs_sep,
173                          int flags)
174 {
175     int ret;
176
177     if (!str)
178         return 0;
179
180     /* ignore STRDUP flags */
181     flags &= ~(AV_DICT_DONT_STRDUP_KEY | AV_DICT_DONT_STRDUP_VAL);
182
183     while (*str) {
184         if ((ret = parse_key_value_pair(pm, &str, key_val_sep, pairs_sep, flags)) < 0)
185             return ret;
186
187         if (*str)
188             str++;
189     }
190
191     return 0;
192 }
193
194 void av_dict_free(AVDictionary **pm)
195 {
196     AVDictionary *m = *pm;
197
198     if (m) {
199         while (m->count--) {
200             av_freep(&m->elems[m->count].key);
201             av_freep(&m->elems[m->count].value);
202         }
203         av_freep(&m->elems);
204     }
205     av_freep(pm);
206 }
207
208 void av_dict_copy(AVDictionary **dst, const AVDictionary *src, int flags)
209 {
210     AVDictionaryEntry *t = NULL;
211
212     while ((t = av_dict_get(src, "", t, AV_DICT_IGNORE_SUFFIX)))
213         av_dict_set(dst, t->key, t->value, flags);
214 }
215
216 int av_dict_get_string(const AVDictionary *m, char **buffer,
217                        const char key_val_sep, const char pairs_sep)
218 {
219     AVDictionaryEntry *t = NULL;
220     AVBPrint bprint;
221     int cnt = 0;
222     char special_chars[] = {pairs_sep, key_val_sep, '\0'};
223
224     if (!buffer || pairs_sep == '\0' || key_val_sep == '\0' || pairs_sep == key_val_sep ||
225         pairs_sep == '\\' || key_val_sep == '\\')
226         return AVERROR(EINVAL);
227
228     if (!av_dict_count(m)) {
229         *buffer = av_strdup("");
230         return *buffer ? 0 : AVERROR(ENOMEM);
231     }
232
233     av_bprint_init(&bprint, 64, AV_BPRINT_SIZE_UNLIMITED);
234     while ((t = av_dict_get(m, "", t, AV_DICT_IGNORE_SUFFIX))) {
235         if (cnt++)
236             av_bprint_append_data(&bprint, &pairs_sep, 1);
237         av_bprint_escape(&bprint, t->key, special_chars, AV_ESCAPE_MODE_BACKSLASH, 0);
238         av_bprint_append_data(&bprint, &key_val_sep, 1);
239         av_bprint_escape(&bprint, t->value, special_chars, AV_ESCAPE_MODE_BACKSLASH, 0);
240     }
241     return av_bprint_finalize(&bprint, buffer);
242 }
243
244 #ifdef TEST
245 static void print_dict(const AVDictionary *m)
246 {
247     AVDictionaryEntry *t = NULL;
248     while ((t = av_dict_get(m, "", t, AV_DICT_IGNORE_SUFFIX)))
249         printf("%s %s   ", t->key, t->value);
250     printf("\n");
251 }
252
253 static void test_separators(const AVDictionary *m, const char pair, const char val)
254 {
255     AVDictionary *dict = NULL;
256     char pairs[] = {pair , '\0'};
257     char vals[]  = {val, '\0'};
258
259     char *buffer = NULL;
260     av_dict_copy(&dict, m, 0);
261     print_dict(dict);
262     av_dict_get_string(dict, &buffer, val, pair);
263     printf("%s\n", buffer);
264     av_dict_free(&dict);
265     av_dict_parse_string(&dict, buffer, vals, pairs, 0);
266     av_freep(&buffer);
267     print_dict(dict);
268     av_dict_free(&dict);
269 }
270
271 int main(void)
272 {
273     AVDictionary *dict = NULL;
274     char *buffer = NULL;
275
276     printf("Testing av_dict_get_string() and av_dict_parse_string()\n");
277     av_dict_get_string(dict, &buffer, '=', ',');
278     printf("%s\n", buffer);
279     av_freep(&buffer);
280     av_dict_set(&dict, "aaa", "aaa", 0);
281     av_dict_set(&dict, "b,b", "bbb", 0);
282     av_dict_set(&dict, "c=c", "ccc", 0);
283     av_dict_set(&dict, "ddd", "d,d", 0);
284     av_dict_set(&dict, "eee", "e=e", 0);
285     av_dict_set(&dict, "f,f", "f=f", 0);
286     av_dict_set(&dict, "g=g", "g,g", 0);
287     test_separators(dict, ',', '=');
288     av_dict_free(&dict);
289     av_dict_set(&dict, "aaa", "aaa", 0);
290     av_dict_set(&dict, "bbb", "bbb", 0);
291     av_dict_set(&dict, "ccc", "ccc", 0);
292     av_dict_set(&dict, "\\,=\'\"", "\\,=\'\"", 0);
293     test_separators(dict, '"',  '=');
294     test_separators(dict, '\'', '=');
295     test_separators(dict, ',', '"');
296     test_separators(dict, ',', '\'');
297     test_separators(dict, '\'', '"');
298     test_separators(dict, '"', '\'');
299     av_dict_free(&dict);
300
301     return 0;
302 }
303 #endif