2 * This file is part of DisOrder.
3 * Copyright (C) 2004, 2005, 2007, 2008 Richard Kettlewell
5 * This program is free software: you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License as published by
7 * the Free Software Foundation, either version 3 of the License, or
8 * (at your option) any later version.
10 * This program is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 * GNU General Public License for more details.
15 * You should have received a copy of the GNU General Public License
16 * along with this program. If not, see <http://www.gnu.org/licenses/>.
19 * @brief Linked list of key-value pairs
21 * Also supports URL encoding/decoding (of raw strings and kvp lists).
23 * For large sets of keys, see @ref lib/hash.c.
35 int urldecode(struct sink *sink, const char *ptr, size_t n) {
41 if((d1 = unhexdigit(ptr[0])) == -1
42 || (d2 = unhexdigit(ptr[1])) == -1)
54 if(sink_writec(sink,c) < 0)
60 static char *decode(const char *ptr, size_t n) {
66 if(urldecode(s, ptr, n))
72 struct kvp *kvp_urldecode(const char *ptr, size_t n) {
73 struct kvp *kvp, **kk = &kvp, *k;
74 const char *q, *r, *top = ptr + n, *next;
77 *kk = k = xmalloc(sizeof *k);
78 if(!(q = memchr(ptr, '=', top - ptr)))
80 if(!(k->name = decode(ptr, q - ptr))) break;
81 if((r = memchr(ptr, '&', top - ptr)))
87 if(!(k->value = decode(q + 1, r - (q + 1)))) break;
95 int urlencode(struct sink *sink, const char *s, size_t n) {
103 if((c >= '0' && c <= '9')
104 || (c >= 'a' && c <= 'z')
105 || (c >= 'A' && c <= 'Z')) {
106 /* RFC2396 2.3 unreserved characters */
116 /* additional unreserved characters */
118 if(sink_writec(sink, c) < 0)
121 if(sink_printf(sink, "%%%02x", (unsigned int)c) < 0)
128 /** @brief URL-encode @p s
129 * @param s String to encode
130 * @return Encoded string
132 char *urlencodestring(const char *s) {
136 urlencode(sink_dynstr(&d), s, strlen(s));
137 dynstr_terminate(&d);
141 /** @brief URL-decode @p s
142 * @param s String to decode
143 * @param ns Length of string
144 * @return Decoded string or NULL
146 char *urldecodestring(const char *s, size_t ns) {
150 if(urldecode(sink_dynstr(&d), s, ns))
152 dynstr_terminate(&d);
156 char *kvp_urlencode(const struct kvp *kvp, size_t *np) {
161 sink = sink_dynstr(&d);
163 urlencode(sink, kvp->name, strlen(kvp->name));
164 dynstr_append(&d, '=');
165 urlencode(sink, kvp->value, strlen(kvp->value));
166 if((kvp = kvp->next))
167 dynstr_append(&d, '&');
170 dynstr_terminate(&d);
176 int kvp_set(struct kvp **kvpp, const char *name, const char *value) {
179 for(kk = kvpp; (k = *kk) && strcmp(name, k->name); kk = &k->next)
183 if(strcmp(k->value, value)) {
184 k->value = xstrdup(value);
194 *kk = k = xmalloc(sizeof *k);
195 k->name = xstrdup(name);
196 k->value = xstrdup(value);
203 const char *kvp_get(const struct kvp *kvp, const char *name) {
204 for(;kvp && strcmp(kvp->name, name); kvp = kvp->next)
206 return kvp ? kvp->value : 0;
209 struct kvp *kvp_make(const char *name, ...) {
211 struct kvp *kvp = 0, *k;
216 value = va_arg(ap, const char *);
217 k = xmalloc(sizeof *k);
219 k->value = value ? xstrdup(value) : value;
222 name = va_arg(ap, const char *);