Libav
dict.c
Go to the documentation of this file.
1 /*
2  * copyright (c) 2009 Michael Niedermayer
3  *
4  * This file is part of Libav.
5  *
6  * Libav 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  * Libav 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 Libav; 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 
28 struct AVDictionary {
29  int count;
31 };
32 
34 {
35  return m ? m->count : 0;
36 }
37 
38 AVDictionaryEntry *av_dict_get(const AVDictionary *m, const char *key,
39  const AVDictionaryEntry *prev, int flags)
40 {
41  unsigned int i, j;
42 
43  if (!m)
44  return NULL;
45 
46  if (prev)
47  i = prev - m->elems + 1;
48  else
49  i = 0;
50 
51  for (; i < m->count; i++) {
52  const char *s = m->elems[i].key;
53  if (flags & AV_DICT_MATCH_CASE)
54  for (j = 0; s[j] == key[j] && key[j]; j++)
55  ;
56  else
57  for (j = 0; av_toupper(s[j]) == av_toupper(key[j]) && key[j]; j++)
58  ;
59  if (key[j])
60  continue;
61  if (s[j] && !(flags & AV_DICT_IGNORE_SUFFIX))
62  continue;
63  return &m->elems[i];
64  }
65  return NULL;
66 }
67 
68 int av_dict_set(AVDictionary **pm, const char *key, const char *value,
69  int flags)
70 {
71  AVDictionary *m = *pm;
72  AVDictionaryEntry *tag = av_dict_get(m, key, NULL, flags);
73  char *oldval = NULL;
74 
75  if (!m)
76  m = *pm = av_mallocz(sizeof(*m));
77 
78  if (tag) {
79  if (flags & AV_DICT_DONT_OVERWRITE) {
80  if (flags & AV_DICT_DONT_STRDUP_KEY) av_free(key);
81  if (flags & AV_DICT_DONT_STRDUP_VAL) av_free(value);
82  return 0;
83  }
84  if (flags & AV_DICT_APPEND)
85  oldval = tag->value;
86  else
87  av_free(tag->value);
88  av_free(tag->key);
89  *tag = m->elems[--m->count];
90  } else {
92  (m->count + 1) * sizeof(*m->elems));
93  if (tmp)
94  m->elems = tmp;
95  else
96  return AVERROR(ENOMEM);
97  }
98  if (value) {
99  if (flags & AV_DICT_DONT_STRDUP_KEY)
100  m->elems[m->count].key = key;
101  else
102  m->elems[m->count].key = av_strdup(key);
103  if (flags & AV_DICT_DONT_STRDUP_VAL) {
104  m->elems[m->count].value = value;
105  } else if (oldval && flags & AV_DICT_APPEND) {
106  int len = strlen(oldval) + strlen(value) + 1;
107  if (!(oldval = av_realloc(oldval, len)))
108  return AVERROR(ENOMEM);
109  av_strlcat(oldval, value, len);
110  m->elems[m->count].value = oldval;
111  } else
112  m->elems[m->count].value = av_strdup(value);
113  m->count++;
114  }
115  if (!m->count) {
116  av_free(m->elems);
117  av_freep(pm);
118  }
119 
120  return 0;
121 }
122 
123 static int parse_key_value_pair(AVDictionary **pm, const char **buf,
124  const char *key_val_sep, const char *pairs_sep,
125  int flags)
126 {
127  char *key = av_get_token(buf, key_val_sep);
128  char *val = NULL;
129  int ret;
130 
131  if (key && *key && strspn(*buf, key_val_sep)) {
132  (*buf)++;
133  val = av_get_token(buf, pairs_sep);
134  }
135 
136  if (key && *key && val && *val)
137  ret = av_dict_set(pm, key, val, flags);
138  else
139  ret = AVERROR(EINVAL);
140 
141  av_freep(&key);
142  av_freep(&val);
143 
144  return ret;
145 }
146 
147 int av_dict_parse_string(AVDictionary **pm, const char *str,
148  const char *key_val_sep, const char *pairs_sep,
149  int flags)
150 {
151  int ret;
152 
153  if (!str)
154  return 0;
155 
156  /* ignore STRDUP flags */
158 
159  while (*str) {
160  if ((ret = parse_key_value_pair(pm, &str, key_val_sep, pairs_sep, flags)) < 0)
161  return ret;
162 
163  if (*str)
164  str++;
165  }
166 
167  return 0;
168 }
169 
171 {
172  AVDictionary *m = *pm;
173 
174  if (m) {
175  while (m->count--) {
176  av_free(m->elems[m->count].key);
177  av_free(m->elems[m->count].value);
178  }
179  av_free(m->elems);
180  }
181  av_freep(pm);
182 }
183 
184 void av_dict_copy(AVDictionary **dst, const AVDictionary *src, int flags)
185 {
186  AVDictionaryEntry *t = NULL;
187 
188  while ((t = av_dict_get(src, "", t, AV_DICT_IGNORE_SUFFIX)))
189  av_dict_set(dst, t->key, t->value, flags);
190 }
int count
Definition: dict.c:29
char * key
Definition: dict.h:75
char * av_strdup(const char *s) av_malloc_attrib
Duplicate the string s.
Definition: mem.c:213
#define AV_DICT_DONT_OVERWRITE
Don't overwrite existing entries.
Definition: dict.h:69
int av_dict_count(const AVDictionary *m)
Get number of entries in dictionary.
Definition: dict.c:33
#define AV_DICT_DONT_STRDUP_KEY
Take ownership of a key that's been allocated with av_malloc() and children.
Definition: dict.h:63
void av_freep(void *ptr)
Free a memory block which has been allocated with av_malloc(z)() or av_realloc() and set the pointer ...
Definition: mem.c:198
char * av_get_token(const char **buf, const char *term)
Unescape the given string until a non escaped terminating char, and return the token corresponding to...
Definition: avstring.c:121
static int flags
Definition: log.c:44
uint32_t tag
Definition: movenc.c:844
void av_dict_copy(AVDictionary **dst, const AVDictionary *src, int flags)
Copy entries from one AVDictionary struct into another.
Definition: dict.c:184
Public dictionary API.
#define AV_DICT_MATCH_CASE
Definition: dict.h:61
void av_free(void *ptr)
Free a memory block which has been allocated with av_malloc(z)() or av_realloc(). ...
Definition: mem.c:186
#define AVERROR(e)
Definition: error.h:43
void av_dict_free(AVDictionary **pm)
Free all the memory allocated for an AVDictionary struct and all keys and values. ...
Definition: dict.c:170
common internal API header
AVDictionaryEntry * elems
Definition: dict.c:30
void * av_realloc(void *ptr, size_t size) 1(2)
Allocate or reallocate a block of memory.
Definition: mem.c:117
#define AV_DICT_DONT_STRDUP_VAL
Take ownership of a value that's been allocated with av_malloc() and chilren.
Definition: dict.h:66
char * value
Definition: dict.h:76
#define AV_DICT_APPEND
If the entry already exists, append to it.
Definition: dict.h:70
int av_dict_parse_string(AVDictionary **pm, const char *str, const char *key_val_sep, const char *pairs_sep, int flags)
Parse the key/value pairs list and add to a dictionary.
Definition: dict.c:147
NULL
Definition: eval.c:55
memory handling functions
int av_dict_set(AVDictionary **pm, const char *key, const char *value, int flags)
Set the given entry in *pm, overwriting an existing entry.
Definition: dict.c:68
size_t av_strlcat(char *dst, const char *src, size_t size)
Append the string src to the string dst, but to a total length of no more than size - 1 bytes...
Definition: avstring.c:91
static int av_toupper(int c)
Locale-independent conversion of ASCII characters to uppercase.
Definition: avstring.h:172
AVDictionaryEntry * av_dict_get(const AVDictionary *m, const char *key, const AVDictionaryEntry *prev, int flags)
Get a dictionary entry with matching key.
Definition: dict.c:38
int len
#define AV_DICT_IGNORE_SUFFIX
Definition: dict.h:62
static int parse_key_value_pair(AVDictionary **pm, const char **buf, const char *key_val_sep, const char *pairs_sep, int flags)
Definition: dict.c:123
void * av_mallocz(size_t size) av_malloc_attrib 1(1)
Allocate a block of size bytes with alignment suitable for all memory accesses (including vectors if ...
Definition: mem.c:205