FFmpeg  2.1.1
dict.c
Go to the documentation of this file.
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 
28 struct AVDictionary {
29  int count;
31 };
32 
34 {
35  return m ? m->count : 0;
36 }
37 
39 av_dict_get(AVDictionary *m, const char *key, const AVDictionaryEntry *prev, int flags)
40 {
41  unsigned int i, j;
42 
43  if(!m)
44  return NULL;
45 
46  if(prev) i= prev - m->elems + 1;
47  else i= 0;
48 
49  for(; i<m->count; i++){
50  const char *s= m->elems[i].key;
51  if(flags & AV_DICT_MATCH_CASE) for(j=0; s[j] == key[j] && key[j]; j++);
52  else for(j=0; av_toupper(s[j]) == av_toupper(key[j]) && key[j]; j++);
53  if(key[j])
54  continue;
55  if(s[j] && !(flags & AV_DICT_IGNORE_SUFFIX))
56  continue;
57  return &m->elems[i];
58  }
59  return NULL;
60 }
61 
62 int av_dict_set(AVDictionary **pm, const char *key, const char *value, int flags)
63 {
64  AVDictionary *m = *pm;
65  AVDictionaryEntry *tag = av_dict_get(m, key, NULL, flags);
66  char *oldval = NULL;
67 
68  if(!m)
69  m = *pm = av_mallocz(sizeof(*m));
70 
71  if(tag) {
72  if (flags & AV_DICT_DONT_OVERWRITE)
73  return 0;
74  if (flags & AV_DICT_APPEND)
75  oldval = tag->value;
76  else
77  av_free(tag->value);
78  av_free(tag->key);
79  *tag = m->elems[--m->count];
80  } else {
81  AVDictionaryEntry *tmp = av_realloc(m->elems, (m->count+1) * sizeof(*m->elems));
82  if(tmp) {
83  m->elems = tmp;
84  } else
85  return AVERROR(ENOMEM);
86  }
87  if (value) {
88  if (flags & AV_DICT_DONT_STRDUP_KEY) {
89  m->elems[m->count].key = (char*)(intptr_t)key;
90  } else
91  m->elems[m->count].key = av_strdup(key);
92  if (flags & AV_DICT_DONT_STRDUP_VAL) {
93  m->elems[m->count].value = (char*)(intptr_t)value;
94  } else if (oldval && flags & AV_DICT_APPEND) {
95  int len = strlen(oldval) + strlen(value) + 1;
96  char *newval = av_mallocz(len);
97  if (!newval)
98  return AVERROR(ENOMEM);
99  av_strlcat(newval, oldval, len);
100  av_freep(&oldval);
101  av_strlcat(newval, value, len);
102  m->elems[m->count].value = newval;
103  } else
104  m->elems[m->count].value = av_strdup(value);
105  m->count++;
106  }
107  if (!m->count) {
108  av_free(m->elems);
109  av_freep(pm);
110  }
111 
112  return 0;
113 }
114 
115 static int parse_key_value_pair(AVDictionary **pm, const char **buf,
116  const char *key_val_sep, const char *pairs_sep,
117  int flags)
118 {
119  char *key = av_get_token(buf, key_val_sep);
120  char *val = NULL;
121  int ret;
122 
123  if (key && *key && strspn(*buf, key_val_sep)) {
124  (*buf)++;
125  val = av_get_token(buf, pairs_sep);
126  }
127 
128  if (key && *key && val && *val)
129  ret = av_dict_set(pm, key, val, flags);
130  else
131  ret = AVERROR(EINVAL);
132 
133  av_freep(&key);
134  av_freep(&val);
135 
136  return ret;
137 }
138 
139 int av_dict_parse_string(AVDictionary **pm, const char *str,
140  const char *key_val_sep, const char *pairs_sep,
141  int flags)
142 {
143  int ret;
144 
145  if (!str)
146  return 0;
147 
148  /* ignore STRDUP flags */
150 
151  while (*str) {
152  if ((ret = parse_key_value_pair(pm, &str, key_val_sep, pairs_sep, flags)) < 0)
153  return ret;
154 
155  if (*str)
156  str++;
157  }
158 
159  return 0;
160 }
161 
163 {
164  AVDictionary *m = *pm;
165 
166  if (m) {
167  while(m->count--) {
168  av_free(m->elems[m->count].key);
169  av_free(m->elems[m->count].value);
170  }
171  av_free(m->elems);
172  }
173  av_freep(pm);
174 }
175 
177 {
178  AVDictionaryEntry *t = NULL;
179 
180  while ((t = av_dict_get(src, "", t, AV_DICT_IGNORE_SUFFIX)))
181  av_dict_set(dst, t->key, t->value, flags);
182 }
const char const char void * val
Definition: avisynth_c.h:671
int count
Definition: dict.c:29
const char * s
Definition: avisynth_c.h:668
char * key
Definition: dict.h:81
char * av_strdup(const char *s) av_malloc_attrib
Duplicate the string s.
Definition: mem.c:256
#define AV_DICT_DONT_OVERWRITE
Don&#39;t overwrite existing entries.
Definition: dict.h:75
AVDictionaryEntry * av_dict_get(AVDictionary *m, const char *key, const AVDictionaryEntry *prev, int flags)
Get a dictionary entry with matching key.
Definition: dict.c:39
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&#39;s been allocated with av_malloc() and children.
Definition: dict.h:69
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:234
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:148
uint32_t tag
Definition: movenc.c:961
void av_dict_copy(AVDictionary **dst, AVDictionary *src, int flags)
Copy entries from one AVDictionary struct into another.
Definition: dict.c:176
Public dictionary API.
#define AV_DICT_MATCH_CASE
Definition: dict.h:67
void av_free(void *ptr)
Free a memory block which has been allocated with av_malloc(z)() or av_realloc(). ...
Definition: mem.c:219
unsigned m
Definition: audioconvert.c:186
void av_dict_free(AVDictionary **m)
Free all the memory allocated for an AVDictionary struct and all keys and values. ...
Definition: dict.c:162
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:141
#define AV_DICT_DONT_STRDUP_VAL
Take ownership of a value that&#39;s been allocated with av_malloc() and chilren.
Definition: dict.h:72
ret
Definition: avfilter.c:961
char * value
Definition: dict.h:82
#define AV_DICT_APPEND
If the entry already exists, append to it.
Definition: dict.h:76
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:139
AVS_Value src
Definition: avisynth_c.h:523
memory handling functions
void * buf
Definition: avisynth_c.h:594
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:62
double value
Definition: eval.c:83
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:92
static int flags
Definition: cpu.c:45
static int av_toupper(int c)
Locale-independent conversion of ASCII characters to uppercase.
Definition: avstring.h:206
static float t
Definition: muxing.c:123
int len
#define AVERROR(e)
#define AV_DICT_IGNORE_SUFFIX
Definition: dict.h:68
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:115
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:241